אלכסוניזציה

גאומטריה ואלגברה של העתקות לינאריות, וקטורים ומטריצות

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

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

אלכסוניזציה הופכת חזקות של מטריצה לכמעט חינמיות. מכיוון שזוגות ה־P⁻¹P האמצעיים מבטלים זה את זה, מתקיים Aᵏ = P Dᵏ P⁻¹, והעלאת מטריצה אלכסונית בחזקה פשוט מעלה כל איבר אלכסוני באותה חזקה. אין צורך בכפל מטריצות חוזר.

איפה זה ב־MLאלכסוניזציה מסבירה את ההתנהגות ארוכת הטווח של מפות לינאריות חוזרות, וכמעט כל אלגוריתם איטרטיבי הוא מפה חוזרת בקרבת נקודת שבת. השאלה אם דינמיקת האימון מתכנסת או מתפוצצת מסתכמת בשאלה אם הערכים העצמיים הרלוונטיים שוכנים בתוך מעגל היחידה או מחוצה לו. אותו רעיון, כשהוא מיושם על מטריצות סימטריות, הופך לפירוק הספקטרלי שמניע את PCA ואת שורשי המטריצות המשמשים באופטימייזרים.
▶ אלכסוניזציה
← וקטורים עצמיים וערכים עצמייםמטריצות סימטריות →