ערך עצמי – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
Kivkiwi (שיחה | תרומות)
←‏שיטות נומריות: הוספה של שיטת החזרה ההפוכה לטבלה
Matanyabot (שיחה | תרומות)
מ בוט החלפות: הווקטור
שורה 64:
J.G.F. Francis, "The QR Transformation, II" ''The Computer Journal'', vol. 4, no. 4, pages 332-345 (1962) [http://comjnl.oxfordjournals.org/cgi/content/abstract/4/4/332 online at oxfordjournals.org].<br />
Vera N. Kublanovskaya, "On some algorithms for the solution of the complete eigenvalue problem," ''USSR Computational Mathematics and Mathematical Physics'', vol. 1, no. 3, pages 637–657 (1963, received Feb 1961). Also published in: ''Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki'', vol.1, no. 4, pages 555–570 (1961).}}
| מטריצה כללית (יעיל יותר על [[מטריצת הסנברג]]) || כל הערכים והוקטוריםוהווקטורים העצמיים
| מבוסס על איטרציות שבכל שלב מוצאים [[פירוק QR]] של <math display="inline">A_k=Q_k R_k</math> ({{כ}}<math display="inline">Q_k</math> היא [[מטריצה אורתוגונלית]] ו-<math display="inline">R_k</math> היא [[מטריצה משולשית]] עליונה). תחת תנאים מסוימים מתכנסים ל[[פירוק שור]] והערכים העצמיים מצויים על האלכסון של המטריצה המשולשית.
| <math display="inline">A=Q_1 R_1</math>
| <math display="inline">A_{k+1}=R_k Q_k</math>
|-
| [[איטרציות יעקובי למציאת ערכים עצמיים|איטרציות יעקובי]] || מטריצה סימטרית ממשית || כל הערכים והוקטוריםוהווקטורים העצמיים || בכל איטרציה [[מטריצות צמודות|מצמידים]] את המטריצה ב[[מטריצה אוניטרית]] כך שסכום רבועי האיברים שמחוץ לאלכסון יקטן, וכך [[ליכסון מטריצות|מלכסנים]] את המטריצה
|-
|[[אלגוריתם לנצוש]]