מטריצה לכסינה

באלגברה ליניארית, מטריצה ריבועית  A היא **לכסינה** (או **ניתנת ללכסון**) אם היא דומה למטריצה אלכסונית, כלומר, אם קיימות מטריצה אלכסונית  D ומטריצה הפיכה  P, כך ש-D = P^{-1} A P, או באופן שקול: A = P D P^{-1}. במקרה כזה,  P נקראת **מטריצה מלכסנת**, ו־D נקראת **מטריצה ספקטרלית** של A.

ניתן בקלות יחסית להעלות בחזקה מטריצות לכסינות ולהציבן בפולינומים. כל מטריצה נורמלית ניתנת ללכסון, אבל ישנן מטריצות שאינן ניתנות ללכסון. תכונת הלכסינות תלויה בשדה שממנו נלקחות המטריצות  P ו- D. ישנן למשל מטריצות ממשיות, שהן לכסינות מעל המרוכבים אבל אינן לכסינות מעל הממשיים.

באופן שקול, העתקה ליניארית T: V\rarr V מהמרחב הווקטורי  V אל עצמו היא **לכסינה** אם קיים בסיס \ \{b_1,\dots,b_n\} של  V, ש- T פועלת על כל רכיביו כמו כפל בסקלר; דהיינו קיימים סקלרים \ \lambda_1,\dots,\lambda_n, שעבורם \ T(b_i) = \lambda_i b_i. הגדרה זו זהה להגדרת קיומם של ערכים עצמיים ווקטורים עצמיים, ולכן לכסינות של העתקה היא תכונה חשובה מאוד שלה. העתקה ליניארית היא לכסינה אם ורק אם קיימת לה מטריצה מייצגת לכסינה; ובמקרה כזה כל מטריצה מייצגת שלה היא לכסינה.

## אינטואיציה
כל מטריצה ריבועית יכולה להוות מטריצה מייצגת של אופרטור ליניארי הפועל על מרחב וקטורי. מושגי הווקטורים העצמיים והערכים העצמיים עוזרים בהבנת אופן הפעולה של מטריצה על המרחב הווקטורי, דבר שלעיתים קרובות קשה לחשב. לכל מטריצה לכסינה מסדר n \times n קיימים n וקטורים עצמיים שהם בסיס למרחב ה-n ממדי שעליו המטריצה פועלת. אם נכתוב את המטריצה לפי בסיס זה, ונכתוב כל וקטור לפי בסיס זה, יהיה קל מאוד לחשב את התמונה של הווקטור הזה. בצורה זו קל יותר להבין את אופן הפעולה של האופרטור, באופן שבו המטריצה לוקחת את המרחב ומותחת אותו בעוצמות שונות לכיוונים שונים.

הנוסחה A = P D P^{-1} מציגה גם את מעבר הבסיס שנעשה לצורך החישוב, כאשר P היא מטריצת מעבר בין הבסיסים. על אף שמעבר בסיס זה בפני עצמו דורש מאמץ חישובי מסוים, מטריצות לכסינות יכולות לחסוך חישובים, למשל בהעלאת מטריצות בחזקה (וכן לכל פעילות שבה P ו-P^{-1} מבטלים זה את זה).

## מוטיבציה ושימושים
המוטיבציה ללכסון מטריצות היא הנוחות הרבה שבעבודה עם מטריצות אלכסוניות: הערכים העצמיים והווקטורים העצמיים שלה ברורים מאוד ואין קושי במציאתם, וקל מאוד להעלות אותה בחזקה: די בהעלאת כל איבר ואיבר שלה באותה חזקה. דבר זה חשוב במיוחד לצורך העלאה בחזקה של מטריצות שאינן אלכסוניות, אך הן לכסינות. למשל, תהי  A המטריצה הלכסינה,  D המטריצה האלכסונית הדומה לה ו- P המטריצה המלכסנת: D = P^{-1} A P, או באופן שקול: A = P D P^{-1}. נעלה את  A בחזקה:


A^n = (P D P^{-1})^n = (P D P^{-1})(P D P^{-1})...(P D P^{-1}) = P D (P^{-1} P) D (P^{-1} P) D ... (P^{-1} P) D P^{-1} = P D^n P^{-1}

כלומר, לשם העלאת מטריצה לכסינה בחזקה n אין צורך לבצע כפל מטריצות n-1 פעמים, אלא די בשתי פעולות כפל מטריצות, שכן העלאת מטריצה אלכסונית בחזקה היא כאמור טריוויאלית.

ככלל, מעל לשדה המספרים המרוכבים, קיים סיכוי רב יותר שמטריצה אקראית תהיה לכסינה. הדבר אינו נכון לגבי המספרים הממשיים: הסיכוי שמטריצה אקראית מעל למספרים הממשיים תהיה לכסינה הולך ופוחת ככל שסדר המטריצה גדל.

משפט חשוב אומר שכל מטריצה הרמיטית (ובהמשך נראה שגם כל מטריצה נורמלית) ניתנת ללכסון אוניטרי. במקרה הפרטי שבו מדובר במטריצה סימטרית ממשית, זה אומר שהיא ניתנת ללכסון והמטריצה המלכסנת היא מטריצה אורתוגונלית.

בנוסף, ללכסון מטריצות חשיבות מכרעת בפיזיקה, בין היתר לשם מציאת אופני תנודה עצמיים של מערכת וכן לפתרון משוואת שרדינגר.

## אלגוריתם ללכסון מטריצות
תהי  A מטריצה ריבועית לכסינה מסדר n.

# נפתור את הפולינום האופייני p(\lambda) = \det \left( \lambda I - A \right) = 0 למציאת הערכים העצמיים של המטריצה.
# המטריצה האלכסונית היא D = \mbox{diag} \left( \lambda_1, \cdots, \lambda_n \right) כאשר \lambda_1, ..., \lambda_n הם שורשי הפולינום האופייני.
# נמצא את הריבוי הגאומטרי, כלומר: \dim \ker ( \lambda I - A) עבור כל ערך עצמי \lambda.
# נמצא את המרחב העצמי של כל ערך עצמי, המרחב המכיל את הווקטורים העצמיים לכל ערך עצמי \lambda, כלומר: נמצא את הווקטורים השונים מאפס המאפסים את המטריצה (A - \ \lambda I). בדרך כלל נהוג לנרמל אותם כך ש-\vec{v} \cdot \vec{v} = \langle \vec{v}, \vec{v} \rangle = 1.
# נסמן ב- P את המטריצה שעמודותיה הם וקטורים עצמיים בלתי תלויים ליניארית (זוהי המטריצה המלכסנת). אזי D = P^{-1} A P.

## אפיון בעזרת הפולינום המינימלי
למטריצה אלכסונית, שאלכסונה כולל את המספרים \ a_1,\dots,a_n, יש פולינום אופייני \ f_D(t) = (t-a_1)\cdots (t-a_n), ופולינום מינימלי השווה למכפלת הגורמים \ (t-a_i) עבור הערכים השונים זה מזה. אם שתי מטריצות דומות זו לזו, אז יש להן אותו פולינום אופייני ופולינום מינימלי.

באופן כללי, מטריצה היא לכסינה אם ורק אם הפולינום האופייני שלה מתפרק לגורמים ליניאריים, והריבוי האלגברי של כל ערך עצמי שווה לזה של הריבוי הגאומטרי. מכיוון שהריבוי הגאומטרי לעולם קטן או שווה מן הריבוי האלגברי, התנאי האחרון שקול לתנאי הבא: סכום הריבויים הגאומטריים של כל הערכים העצמיים שווה למימד המטריצה.

אם המטריצה  A ניתנת ללכסון, אפשר להרכיב מטריצה מלכסנת  P על ידי איסוף בסיס של וקטורים עצמיים כעמודות במטריצה. במקרה כזה האלכסון הראשי של המטריצה האלכסונית \ P^{-1}AP הם הערכים העצמיים של  A, כאשר כל ערך מופיע בה מספר פעמים ששווה לריבוי האלגברי שלו.

## לכסון אוניטרי
**לכסון אוניטרי** הוא לכסון של מטריצה בעזרת מטריצה אוניטרית.

כאשר המרחב הוא מעל שדה הממשיים (F = \mathbb{R}) הלכסון נקרא גם לכסון אורתוגונלי.

### הגדרה
מטריצה היא לכסינה אוניטרית, אם קיים בסיס אורתונורמלי של V=F^n (כאשר  V מעל שדה  F), שבו המטריצה מיוצגת כמטריצה אלכסונית, כך:
: Q^{-1} AQ=D=\operatorname{diag}(a_1,a_2,...,a_n)
כאשר  A היא המטריצה אותה אנחנו רוצים ללכסן,  Q היא המטריצה המלכסנת, שעמודותיה מורכבות מבסיס אורתונורמלי ו- D היא מטריצה אלכסונית.

מטריצה מעל \mathbb{C} ניתנת לליכסון אוניטרי אם ורק אם היא נורמלית.

## מטריצה ניתנת לשילוש
מטריצה ריבועית A **ניתנת לשילוש** (או **שלישה**) אם היא דומה למטריצה משולשית עליונה, כלומר, אם יש מטריצה הפיכה P כך ש-D = P^{-1}AP משולשית עליונה. מטריצה A ניתנת לשילוש (מעל שדה \mathbb{F}) אם ורק אם הפולינום האופייני שלה מתפרק לגורמים ליניאריים מעל אותו שדה. בפרט, כל מטריצה מעל שדה המספרים המרוכבים \mathbb{C} ניתנת לשילוש שם.

מטריצה ניתנת לשילוש אוניטרי (כלומר ניתנת לשילוש על ידי מטריצה P כך ש-P היא מטריצה אוניטרית) אם ורק אם היא ניתנת לשילוש.

## ראו גם
* מטריצה אלכסונית
* מטריצת ז'ורדן – הכללה של מטריצה אלכסונית

## קישורים חיצוניים
* 
* 

קטגוריה:מטריצות