מטריצת הסנברג

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

לדוגמה: $\left[\begin{array}{cccc}1& 4& 2& 3\\ 3& 4& 1& 7\\ 0& 2& 3& 4\\ 0& 0& 1& 3\end{array}\right]$ או באופן כללי: $\left[\begin{array}{ccccc}*& & \dots & & *\\ *& \ddots & \ddots & \ddots & ⋮\\ 0& \ddots & \ddots & \ddots & ⋮\\ ⋮& & \ddots & \ddots & ⋮\\ 0& \dots & 0& *& *\end{array}\right]$

תכונות

• כל מטריצה ריבועית דומה למטריצה מצורת הסנברג
• מטריצת הסנברג סימטרית (או הרמיטית) היא מטריצה תלת-אלכסונית
• אם מכפילים מטריצת הסנברג עם מטריצה משולשית עליונה (לא חשוב מאיזה צד) התוצאה תהיה מטריצה מצורת הסנברג. תכונה זו גורמת לכך שיעיל מאוד להפעיל את אלגוריתם QR על מטריצות מסוג זה.

חישוב

לכל מטריצה $A$ בגודל $n\times n$, באמצעות הצמדה במטריצת שיקוף האוסהולדר מתאימות ניתן למצוא את מטריצה מצורת הסנברג הדומה למטריצה $A$. תהליך זה לוקח $𝒪(n^3)$ פעולות. דרך נוספת, בעלת זמן חישוב דומה היא באמצעות סיבובי גיבנס.

לקריאה נוספת

• Trefethen, Lloyd N., and David Bau III. Numerical linear algebra. Vol. 50. Siam, 1997.

• Stewart, Gilbert W. Matrix Algorithms: Volume II: Eigensystems. Society for Industrial and Applied Mathematics, 2001.

• Golub, Gene H.; Van Loan, Charles F. (2013), Matrix Computations (4th ed.), Johns Hopkins, תבנית:ISBN.

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

• תבנית:MathWorld