שיטת החזקה
באנליזה נומרית שיטת החזקה היא שיטה למציאת קירוב לערך העצמי הכי גדול בערכו המוחלט של מטריצה ואת הווקטור העצמי המתאים לו. זוהי שיטה פשוטה למציאת ערך עצמי.
אף על פי שהשיטה מאפשרת למצוא רק קירוב לערך העצמי הגדול ביותר ולווקטור העצמי המתאים לו, היא שימושית מאוד בבעיות חישוביות. לדוגמה בהפעלתה על מטריצה דלילה של השכנויות או הקישורים באינטרנט, ניתן להשתמש בה לחישוב דירוג האתרים של גוגל, PageRank[1], וטוויטר עשתה שימוש בשיטה זו כדי להציג המלצות למשתמשים אחרי מי לעקוב.[2]
תיאור השיטה
[עריכת קוד מקור | עריכה]עבור מטריצה ריבועית בגודל .
- התחל מוקטור אקראי
- בכל איטרציה
- חשב את
- חשב את
יתכנס לערך העצמי הגדול ביותר בערכו המוחלט.
אם הערך העצמי הגדול ביותר של גדול ממש מכל שאר הערכים העצמיים (בערכם המוחלט, כולל ריבוי) אז הווקטור מתכנס לוקטור העצמי המתאים לערך העצמי הגדול ביותר.
קצב התכנסות
[עריכת קוד מקור | עריכה]קצב ההתכנסות של השיטה תלוי בפער בין הערך העצמי הכי גדול לזה הבא אחריו.
הערות שוליים
[עריכת קוד מקור | עריכה]- ^ Ipsen, Ilse, and Rebecca M. Wills (5–8 במאי 2005). "7th IMACS International Symposium on Iterative Methods in Scientific Computing" (PDF). Fields Institute, Toronto, Canada.
{{cite news}}
: (עזרה)תחזוקה - ציטוט: multiple names: authors list (link) - ^ Pankaj Gupta, Ashish Goel, Jimmy Lin, Aneesh Sharma, Dong Wang, and Reza Bosagh Zadeh WTF: The who-to-follow system at Twitter, Proceedings of the 22nd international conference on World Wide Web