שינויים

קפיצה אל: ניווט, חיפוש

אלגוריתם ללכסון מטריצה

נוספו 594 בתים, 18:27, 29 בנובמבר 2011
/* מציאת מרחבים עצמיים של הערכים העצמיים */
הם הריבויים האלגבריים שלהם, בהתאמה.
===מציאת מרחבים עצמיים המרחבים העצמיים של הערכים העצמיים===
לכל ערך עצמי <math>\lambda</math> של <math>A</math>, מחשבים את המרחב העצמי של ע"ע x מוגדר להיות:::<math>V_xV_\lambda:=\left\{v|: Av=xv\lambda v\right\}=N(A-\lambda I)</math>,אוסף הפתרונות של המערכת ההומוגנית המתאימה למטריצה <math>A-\lambda I</math>.
מוצאים בסיס עבור מרחב זה. אם בבסיס יש פחות איברים מהריבוי האלגברי של <math>\lambda</math>,
אז '''המטריצה אינה לכסינה''' ולא צריך להמשיך.
 
כל עוד יש מספיק וקטורים כמו בריבוי האלגברי, ממשיכים הלאה לערכים העצמיים הבאים. אם הצלחנו עבור כולם, מובטח
שהמטריצה לכסינה, והמטריצה המלכסנת היא המטריצה שעמודותיה הם הוקטורים העצמיים בבסיסים שמצאנו.
קל להוכיח כי <math>V_x=N(A-xI)</math>. במילים, המרחב העצמי של ע"ע הוא אוסף הפתרונות של המערכת ההומוגנית המתאימה למטריצה A-xI.