הבדלים בין גרסאות בדף "שילוש מטריצה"
מתוך Math-Wiki
(←דוגמאות) |
(←דוגמאות) |
||
שורה 51: | שורה 51: | ||
::<math>P=\begin{pmatrix} 1 & 1 & 0 & 0 \\ -2 & 0 & 0 & 0 \\ 1 & -2 & 1 & 0\\ 0 & 1 & 0 & 1\end{pmatrix}</math> | ::<math>P=\begin{pmatrix} 1 & 1 & 0 & 0 \\ -2 & 0 & 0 & 0 \\ 1 & -2 & 1 & 0\\ 0 & 1 & 0 & 1\end{pmatrix}</math> | ||
+ | |||
+ | |||
+ | וכעת נקבל | ||
+ | |||
+ | ::<math>Q=P^{-1}AP=\begin{pmatrix} 1 & 0 & 0.5 & 1.5 \\ 0 & 2 & -4.5 & -6.5 \\ 0 & 0 &-0.5 &-2.5 \\ 0 & 0 & 1.5 &3.5 \end{pmatrix}</math> |
גרסה מ־08:50, 13 בנובמבר 2012
תוכן עניינים
הגדרה
מטריצה A נקראת ניתנת לשילוש אם קיימת מטריצה משולשית עליונה הדומה לה
משפט
מטריצה ריבועית ניתנת לשילוש אם ורק אם הפולינום האופייני שלה מתפרק לגורמים לינאריים
אלגוריתם לשילוש מטריצה
- ניקח את האיחוד של הבסיסים למרחבים העצמיים E ונשלים אותו לבסיס B
- נשים את וקטורי B בעמודות מטריצה P ונביט במטריצה
- נסמן . נסמן ב את המטריצה המתקבלת מ Q על ידי מחיקת k השורות הראשונות וk העמודות הראשונות.
- לפי אינדוקציה, ניתן לשלש את המטריצה על ידי המטריצה .
- נסמן , כאשר הינה מטריצה היחידה מגודל k.
- סה"כ הינה מטריצה משולשית
דוגמאות
נשלש את המטריצה
ראשית נמצא את הפולינום האופייני:
הוא מתפרק לגורמים לינאריים, לכן המטריצה ניתנת לשילוש. הע"ע הינם 1,2.
לאחר חישוב בסיסים למרחבים העצמיים אנו מקבלים:
נסמן
ונשלים אותו לבסיס
נסמן
וכעת נקבל