נורמה של מטריצות

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

מבוא

עבור כל מרחב וקטורי כללי מעל שדה המספרים הממשיים או שדה המספרים המרוכבים ניתן להגדיר נורמה ובכך להפוך אותו למרחב נורמי. מרחב המטריצות $K^{n\times m}$, כאשר $K$ הוא קבוצת המספרים הממשיים $\mathbb {R}$ או קבוצת המספרים המרוכבים $\mathbb {C}$, הוא מרחב שכזה ועל-כן ניתן להגדיר עליו נורמה ולהפוך אותו למרחב נורמי.

במקרה שבו $n=m$, ניתן להגדיר על מרחב המטריצות גם פעולת כפל באמצעות כפל מטריצות. במקורות מסוימים מגדירים את הנורמה של מטריצות להיות כזאת שמקיימת בנוסף לאי-שוויון המשולש לתוצאת חיבור של מטריצות (תכונה הנקראת תת-חיבוריות), גרסה דומה של אי-שוויון משולש לתוצאת כפל של מטריצות (תכונה הנקראת תת-כפליות). תכונת התת-כפליות שימושית מאוד במקרים רבים, למשל בהוכחת נוסחת גלפנד עבור הרדיוס הספקטרלי.

מאחר שהמרחב $K^{n\times m}$ הוא מממד סופי, כל הנורמות המוגדרות עליו שקולות זו לזו. אי לכך, כל הנורמות המוגדרות על מרחב מטריצות כלשהו מייצרות את אותה הטופולוגיה וכל סדרה המתכנסת לפי אחת מהן מתכנסת אל אותו הגבול על פי נורמה אחרת. אף על פי כן, הגדרות שונות לנורמה על מרחב המטריצות משמשות במקרים שונים.

הגדרות פורמליות

עבור המרחב $K^{n\times m}$ ($K=\mathbb {R}$ או $K=\mathbb {C}$) הפונקציה $\|\cdot \|:K^{n\times m}\to \mathbb {R}$ תקרא נורמה אם ורק אם היא מקיימת את התנאים הבאים:

• חיוביות – לכל $A\in K^{n\times m}$ מתקיים כי $\|A\|\geq 0$ ו-$\|A\|=0$ אם ורק אם $\ A=\mathbf {0}$, כאשר $\mathbf {0}$ היא מטריצת האפס.
• הומוגניות – לכל $A\in K^{n\times m}$ ולכל $\lambda \in K$ מתקיים כי $\|\lambda A\|=|\lambda |\|A\|$
• אי-שוויון המשולש או תת-חיבוריות – לכל $A,B\in K^{n\times m}$ מתקיים $\|A+B\|\leq \|A\|+\|B\|$

במקרה בו $n=m$ נאמר כי הנורמה היא נורמה תת-כפלית אם בנוסף לשלוש תכונות הנורמה הסטנדרטיות מתקיים:

• לכל $A,B\in K^{n\times m}$ מתקיים $\|AB\|\leq \|A\|\|B\|$

בהינתן הנורמות $\|\cdot \|_{\alpha }$ ו-$\|\cdot \|_{\beta }$ המוגדרות על המרחבים הווקטוריים $K^{n}$ ו-$K^{m}$ בהתאמה, נאמר כי הנורמה $\|\cdot \|$ עקבית עם הנורמות $\|\cdot \|_{\alpha }$ ו-$\|\cdot \|_{\beta }$ אם בנוסף לשלוש תכונות הנורמה הסטנדרטיות מתקיים:

• לכל $A\in K^{n\times m}$ ולכל $v\in K^{n}$ מתקיים $\|Av\|_{\beta }\leq \|A\|\|v\|_{\alpha }$

תכונות

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

נוסחת גלפנד

נוסחת גלפנד נקראת על שמו של המתמטיקאי ישראל גלפנד והיא נכונה עבור נורמות תת-כפליות.

על פי נוסחת גלפנד, לכל נורמה תת-כפלית $\|\cdot \|$ המוגדרת על המרחב $K^{n\times n}$ ולכל $A\in K^{n\times n}$ מתקיים:

$\rho (A)=\lim _{k\to \infty }{\|A^{k}\|^{\frac {1}{k}}}$

כאשר $\rho (A)$ הוא הרדיוס הספקטרלי של $A$. הרדיוס הספקטרלי הוא הערך המוחלט הגדול ביותר של ערך עצמי של המטריצה $A$.

נורמה מתואמת

עבור נורמה $\|\cdot \|$ המוגדרת על המרחב $K^{n\times n}$ ומתואמת עם נורמה כלשהי על המרחב הווקטורי $K^{n}$, ניתן להראות כי לכל $A\in K^{n\times n}$ מתקיים אי-השוויון $\rho (A)\leq \|A\|$. באופן ספציפי, $1\leq \|I\|$, כאשר $I$ היא מטריצת היחידה.

המשמעות של תכונה זו היא שעבור נורמה מתואמת ותת-כפלית, הגבול במשפט גלפנד הוא גבול של סדרה מונוטונית יורדת.

דוגמאות חשובות

נורמה אופרטורית

ערך מורחב – נורמה של אופרטור

בהינתן נורמות $\|\cdot \|_{\alpha }$ ו-$\|\cdot \|_{\beta }$ המוגדרות על המרחבים הווקטוריים $K^{n}$ ו-$K^{m}$ בהתאמה, ניתן להגדיר את הנורמה האופרטורית לכל מטריצה $A\in K^{n\times m}$:

$\|A\|_{\operatorname {op} }:=\sup _{0\neq v\in K^{n}}{\frac {\|Av\|_{\beta }}{\|v\|_{\alpha }}}=\sup _{v\in K^{n},\|v\|_{\alpha }=1}{\|Av\|_{\beta }}$

מאחר שהמרחבים $K^{n}$ ו-$K^{m}$ ממד סופי, כל אופרטור ליניארי בין שני מרחבים אלו חסום, ועל כן $\|A\|_{\operatorname {op} }$ מוגדר היטב.

על-פי הגדרת הנורמה האופרטורית בהכרח הנורמה עקבית עם הנורמות $\|\cdot \|_{\alpha }$ ו-$\|\cdot \|_{\beta }$. כמו כן, בהינתן הנורמות $\|\cdot \|_{\alpha }$, $\|\cdot \|_{\beta }$ ו-$\|\cdot \|_{\gamma }$ המוגדרות על המרחבים $K^{n}$, $K^{m}$ ו-$K^{l}$ בהתאמה, ובהינתן $A\in K^{n\times m}$ ו-$B\in K^{m\times l}$, מתקיים אי-השוויון:

$\|AB\|_{\operatorname {op} }\leq \|A\|_{\operatorname {op} }\|B\|_{\operatorname {op} }$

הדבר נכון בפרט כאשר $n=m=l$, ולכן הנורמה האופרטורית היא נורמה תת-כפלית.

נורמה אופרטורית בין מרחבי $L^{p}$

במקרה הפרטי בו $\|\cdot \|_{\alpha }$ ו-$\|\cdot \|_{\beta }$ הם שניהם הנורמה של מרחב $L^{p}$ כלשהו כאשר $p>1$, נהוג לסמן את הנורמה האופרטורית בסימון $\|\cdot \|_{p}$. ניתן להוכיח כי:

$\|A\|_{1}=\max _{1\leq j\leq m}{\sum _{i=1}^{n}{|A_{ij}|}}$

$\|A\|_{\infty }=\max _{1\leq i\leq n}{\sum _{j=1}^{m}{|A_{ij}|}}$

כלומר, הנורמה $\|\cdot \|_{1}$ מייצגת את סכום הערכים המוחלטים על גבי עמודה הגדול ביותר ו-$\|\cdot \|_{\infty }$ מייצגת את סכום הערכים המוחלטים על גבי שורה הגדול ביותר. כמו כן:

$\|A\|_{2}={\sqrt {\lambda _{\operatorname {max} }(A^{*}A)}}=\sigma _{\operatorname {max} }(A)$

כאשר $A^{*}$ היא המטריצה הצמודה ההרמיטית של $A$, $\lambda _{\operatorname {max} }$ מחזירה את הערך העצמי הגדול ביותר של המטריצה ו-$\sigma _{\operatorname {max} }$ מחזירה את הערך הסינגולרי הגדול ביותר של המטריצה. הנורמה $\|\cdot \|_{2}$ נקראת לעיתים הנורמה הספקטרלית.

נורמת פרובניוס

נורמת פרובניוס (Frobenius) על מטריצה $A\in K^{n\times m}$ מסומנת בתור $\|A\|_{F}$ ומוגדרת להיות:

$\|A\|_{F}:={\sqrt {\sum _{i=1}^{n}{\sum _{j=1}^{m}{|A_{ij}|^{2}}}}}$

באופן שקול ניתן להראות כי:

$\|A\|_{F}={\sqrt {\operatorname {tr} (AA^{*})}}={\sqrt {\sum _{i=1}^{\min(n,m)}{|\sigma _{i}(A)|^{2}}}}$

כאשר גם כאן $A^{*}$ היא המטריצה הצמודה ההרמיטית של $A$ ו-$\sigma _{i}$ מחזירה את הערך הסינגולרי ה-$i$ של המטריצה.

מטריצת פרובניוס היא נורמה תת-כפלית. כמו כן, ניתן להראות כי אינווריאנטית למכפלה במטריצות אוניטריות. כלומר, לכל זוג מטריצות אוניטריות $U\in K^{n\times n},V\in K^{m\times m}$ מתקיים כי:

$\|UAV\|_{F}=\|A\|_{F}$

נורמת פרובניוס היא מקרה פרטי של נורמת הילברט-שמידט עבור מרחב הילברט מממד סופי.

נורמת שאטן

נורמת $p$ של שאטן (Schatten) על מטריצה $A\in K^{n\times m}$ מסומנת בתור $\|A\|_{p}$ (יש להבדיל בין נורמת שאטן לנורמה האופרטורית, למרות שהסימון של שתיהן זהה) ומוגדרת להיות:

$\|A\|_{p}:=\left(\sum _{i=1}^{\min(n,m)}{|\sigma _{i}(A)|^{p}}\right)^{\frac {1}{p}}$

ניתן לראות כי עבור $p=2$ מתקבלת נורמת פרובניוס. עבור כל זוג מטריצות $A\in K^{n\times m},B\in K^{m\times l}$ ו-$p,q>1$ המקיימים ${\frac {1}{p}}+{\frac {1}{q}}=1$, מתקיים ש:

$\|AB\|_{1}\leq \|A\|_{p}\|B\|_{q}$

כמו כן עבור $A\in K^{n\times m}$ ו-$1\leq p\leq q$ מתקיים:

$\|A\|_{1}\geq \|A\|_{p}\geq \|A\|_{q}$

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

מדיה וקבצים בנושא נורמה של מטריצות בוויקישיתוף

• נורמה של מטריצות, באתר MathWorld (באנגלית)