מטריצה
![]() בערך זה |
במתמטיקה, מַטְרִיצָה (Matrix) היא מערך דו-ממדי, שרכיביו הם סקלרים, לרוב מספרים, או איברים בחוג כללי יותר.
![](http://up.wiki.x.io/wikipedia/commons/thumb/b/bf/Arbitrary_square_matrix.gif/220px-Arbitrary_square_matrix.gif)
האפשרות לרכז במטריצה מידע רב ולהפעיל עליה שיטות וכלים סטנדרטיים, מוצאת למטריצות שימושים רבים. השימוש השכיח ביותר במטריצות הוא לפתרון של מערכת משוואות ליניאריות באמצעות דירוג מטריצות. מלבד זה חשיבותן העיקרית של המטריצות במתמטיקה, ובעיקר של מטריצות ריבועיות, נובעת מכך שניתן לייצג בעזרתן טרנספורמציות ליניאריות, באופן כזה שפעולת הכפל מתאימה לפעולת ההרכבה של הטרנספורמציות. מסיבות דומות יש לאלגברות של מטריצות תפקיד מרכזי בתורת החוגים.
הגדרה
עריכהכאשר n ו-m הם מספרים טבעיים, מטריצה מסדר m על n (או: מסדר ) היא מערך שבו m שורות ו-n עמודות. הרכיבים הם בדרך כלל מספרים – כך למשל "מטריצה ממשית" היא מטריצה שרכיביה מספרים ממשיים, ו"מטריצה מרוכבת" היא מטריצה שרכיביה מספרים מרוכבים. אם R הוא מבנה אלגברי, "מטריצה מעל (מבנה אלגברי) R" היא מטריצה שרכיביה שייכים ל-R.
את רכיבי המטריצה מסמנים בזוג אינדקסים: הרכיב במקום שבו נפגשות השורה ה-i והעמודה ה-j במטריצה A נקרא , או לפעמים .
לדוגמה, המטריצה היא מסדר 4 על 3; הרכיבים הם , וכן הלאה.
פעולות על מטריצות
עריכהאוסף המטריצות מסדר m על n מעל שדה נתון F מהווה מרחב וקטורי מעל אותו שדה, כאשר פעולת הכפל בסקלר ופעולת החיבור מוגדרות באופן טבעי, על כל רכיב בנפרד. מקובל לסמן מרחב זה בסימון . את הכפל של מטריצות אין מגדירים באותה דרך, רכיב ברכיב, אלא באופן מסובך מעט יותר. המכפלה מוגדרת רק בתנאי שמספר השורות של B שווה למספר העמודות של A.
אם עבור מטריצה מתקיים , כלומר מספר העמודות במטריצה שווה למספר השורות בה, המטריצה נקראת מטריצה ריבועית. במטריצה ריבועית A, האלכסון שרכיביו נקרא האלכסון הראשי.
מטריצה כייצוג של העתקה ליניארית
עריכהאחד השימושים העיקריים למטריצות הוא ייצוג של העתקות ליניאריות בין מרחבים מממד סופי: אם קובעים בסיסים סדורים לשני מרחבים V ו-W, ניתן להתאים לכל העתקה ליניארית מ-V ל-W מטריצה יחידה, וכל מטריצה מייצגת טרנספורמציה ליניארית יחידה. התאמה חשובה זו היא איזומורפיזם בין מרחב ההעתקות הליניאריות למרחב המטריצות מהגודל המתאים.
כדי לתאר העתקה ליניארית באופן מלא, מספיק לדעת לאן היא מעתיקה וקטורי בסיס של התחום. בעזרת מידע זה ותכונת הליניאריות של ההעתקה, ניתן לדעת לאן מועתק כל וקטור, כפי שנדגים מיד.
נניח כי היא העתקה ליניארית , ונניח גם שנתונים בסיס ל- , ו- בסיס ל- (ממדי המרחבים הם ו- בהתאמה).
עתה, נניח כי אנו יודעים איך פועלת ההעתקה על וקטורי הבסיס . משמע, אנו יודעים לייצג כל וקטור על פי הבסיס . נכתוב זאת במפורש:
וכך הלאה עד
עבור איברי המטריצה המתוארת בהמשך.
בעזרת מידע זה בלבד, נוכל לדעת עבור כל את על ידי שימוש בליניאריות. ניקח וקטור כלשהו , שייצוגו לפי הבסיס הוא
, נשתמש בליניאריות כדי לקבל
אך כפי שאמרנו, אנו יודעים בדיוק למה שווה כל , ולכן נציב ונקבל
.
נקבץ את המקדמים של כל , ונקבל
בכתיבה פשוטה יותר, וקטור הקואורדינטות של לפי הבסיס הוא
הסימון משמעו וקטור הקואורדינטות של הווקטור לפי הבסיס .
כך אנו יודעים כיצד פועלת ההעתקה על וקטור כלשהו . נשים לב כי לאחר שבחרנו בסיסים, מספיק לדעת את המקדמים כדי להגדיר את ההעתקה ואין צורך ברצף המשוואות המסורבל המופיע למעלה, בתנאי שמסכימים מראש על הסדר. המוסכמה המקובלת היא כי המטריצה המייצגת את ההעתקה לפי הבסיסים הנתונים היא
- הסימון משמעו: המטריצה המייצגת את ההעתקה לפי הבסיס בתחום והבסיס בטווח .
- המקדמים במטריצה הם בדיוק המקדמים המופיעים ברצף המשוואות מתחילת הפסקה, בשינוי סדר קל. העמודה ה- במטריצה מורכבת מהמקדמים מהשורה ה- ברצף המשוואות. משמע, העמודה ה- היא ייצוגו של וקטור הבסיס ה- של התחום, לפי הבסיס של הטווח.
- במפורש: האיבר ה- במטריצה הוא המקדם ה- בווקטור הקואורדינטות של התמונה של הווקטור ה- בבסיס , בייצוג על פי הבסיס . מטריצה מסדר מייצגת העתקה ממרחב -ממדי למרחב -ממדי.
מציאת התמונה של וקטור כלשהו, הופכת עתה לפעולה פשוטה של כפל מטריצות. אם ניקח וקטור כלשהו , שייצוגו על פי הוא
,
על מנת למצוא את תמונתו נצטרך פשוט לבצע את כפל המטריצות
הסימון משמעו וקטור הקואורדינטות של הווקטור לפי הבסיס .
ההתאמה בין ההעתקות למטריצות
עריכההאיזומורפיזם בין העתקות למטריצות המייצגות אותן הוא שימושי מאוד:
- נניח כי הן העתקות ליניאריות , וכן נתונים בסיס ל- , ו- בסיס ל- , אזי , במילים – המטריצה המייצגת את סכום ההעתקות ו- היא המטריצה המתקבלת מסכימת המטריצות המייצגות את ו- .
- , ובמילים – המטריצה המייצגת את כפל ההעתקה בסקלר היא המטריצה המתקבלת מכפל המטריצה המייצגת את באותו סקלר.
- נניח כי הן העתקות ליניאריות , , וכן נתונים בסיס ל- , בסיס ל- , ו- בסיס ל- , אזי , כאשר ב- הכוונה היא להרכבת ההעתקות, וב- הכוונה היא לכפל מטריצות. במילים – המטריצה המייצגת את הרכבת ההעתקות ו- היא המטריצה המתקבלת מכפל המטריצות המתאימות ל- ו- . למעשה, זו הסיבה שכפל מטריצות, שאינו נעשה בדרך אינטואיטיבית, הוגדר כך. מכאן מובן גם מדוע כפל מטריצות מוגדר רק אם מספר השורות של המטריצה הימנית שווה למספר העמודות של המטריצה השמאלית.
- אם קובעים אותו בסיס לתחום ולטווח של העתקה, אז למטריצה יש אותם ערכים עצמיים, פולינום אופייני, פולינום מינימלי ודרגה כמו להעתקה שהיא מייצגת.
נוכח התאמה מרשימה זו, שגיאה נפוצה היא לזהות מטריצה עם העתקה ליניארית. כזכור, לכל מטריצה מתאימה העתקה ליניארית יחידה, רק לאחר שנבחר בסיס בתחום ובטווח. לפני הגדרת בסיסים אלה כל מטריצה (שאינה סקלרית) יכולה לייצג אינסוף העתקות ליניאריות, ולהפך. כמו כן, יש לשים לב כי המוסכמה היא ייצוג של טרנספורמציות הפועלות על וקטורים כמטריצות הפועלות על וקטורי עמודה בכפל מימין, אך באותה מידה ניתן היה להגדיר את ההפך – כפל משמאל. אז מטריצה מסדר הייתה מייצגת טרנספורמציה ממרחב ממדי למרחב ממדי והווקטורים היו וקטורי שורה.
מרחבי שורות, עמודות ופתרונות
עריכה- ערך מורחב – משפט רושה-קפלי
מרחב השורות של מטריצה בגודל הוא המרחב הנפרש על ידי וקטורי שורותיה ( וקטורים ב- ), ומרחב העמודות של מטריצה הוא המרחב הנפרש על ידי עמודותיה ( וקטורים ב- ).
ממד מרחב השורות של מטריצה תמיד שווה לממד מרחב העמודות שלה. מספר זה נקרא דרגת המטריצה.
מרחב הפתרונות של הוא מרחב כל הווקטורים שפותרים את המשוואה . משפט בסיסי קובע שסכום ממד מרחב הפתרונות של עם הדרגה של הוא מספר העמודות שלה, n.
מבנה אלגברי
עריכהאוסף כל המטריצות מסדר מעל שדה המסומן מהווה מרחב וקטורי מממד . מקרה חשוב במיוחד הוא אוסף כל המטריצות הריבועיות מסדר מעל שדה . קבוצה זו מסומנת ומהווה חוג לא קומוטטיבי עם יחידה, שלו מספר תת-חוגים מעניינים. אוסף כל המטריצות ההפיכות מסדר מעל שדה המסומן (General linear group) מהווה חבורה ביחס לכפל מטריצות. אוסף כל המטריצות ההפיכות מסדר מעל שדה , שהדטרמיננטה שלהן היא אחד, המסומן (Special linear group) הוא תת-חבורה חשובה שלו.
מטריצה משוחלפת
עריכה- ערך מורחב – מטריצה משוחלפת
מטריצה משוחלפת (Transposed Matrix) היא מטריצה שהתקבלה ממטריצה אחרת על ידי הפיכת כל שורה לעמודה (שחלוף).
- הגדרה
תהא מטריצה מסדר . המטריצה המשוחלפת שלה, שתסומן (מקובלים גם הסימונים Atr, tA, AT או ′A) ,
היא מטריצה מסדר שמוגדרת כך: , עבור כל .
- דוגמאות
מטריצה ריבועית
עריכה- ערך מורחב – מטריצה ריבועית
מטריצה ריבועית היא מטריצה שמספר העמודות שלה שווה למספר השורות. בניגוד לסתם מטריצות, המייצגות העתקות ליניאריות ממרחב אחד למרחב אחר, מטריצות ריבועיות יכולות לייצג העתקות ממרחב אל עצמו, ולכן האוסף של מטריצות ריבועיות מסדר n על n מעל שדה F, סגור לכפל, ומהווה אלגברה, הקרויה אלגברת המטריצות.
הדיון במטריצות ריבועיות עשיר במיוחד, וכולל התייחסות לסוגים מיוחדים אחדים של מטריצות ריבועיות, ובהן מטריצת היחידה, מטריצה הפיכה, מטריצה סינגולרית, מטריצה משוחלפת, מטריצה סימטרית, מטריצה אנטי-סימטרית, מטריצה הרמיטית, מטריצה יוניטרית, מטריצה נילפוטנטית ומטריצה סטוכסטית, וכמו כן למטריצה ריבועית מוגדרת הדטרמיננטה שלה, שהיא כלי חשוב במספר תחומים.
מטריצה אלמנטרית
עריכה- ערך מורחב – מטריצה אלמנטרית
מטריצה אלמנטרית היא מטריצה המתקבלת ממטריצת היחידה על ידי פעולת שורה אלמנטרית אחת. המטריצות האלמנטריות יוצרות את החבורה הליניארית הכללית של מטריצות הפיכות. הכפלה משמאל במטריצה אלמנטרית מייצגת פעולת שורה אלמנטרית, בעוד הכפלה מימין במטריצה אלמנטרית מייצגת פעולת עמודה אלמנטרית.
בדרך זו, ביצוע פעולת שורה אלמנטרית על מטריצה ריבועית שרירותית A שקול למעשה לכפל משמאל במטריצה אלמנטרית מסוימת – מטריצה המתקבלת ממטריצת הזהות על ידי פעולה שורה אלמנטרית זהה לזו שאנו רוצים לבצע על המטריצה המקורית A. כל מטריצה הפיכה ניתן להציג כמכפלה של מטריצות אלמנטריות.
שפות תכנות
עריכהבשפות תכנות מיוצגת מטריצה באמצעות מערך דו-ממדי. חבילות תוכנה לתכנות מדעי כוללות גם פונקציות לפעולות על מטריצות, כגון שחלוף, כפל וחיבור מטריצות.
ראו גם
עריכה- חיבור מטריצות
- שיטת הלכסון של גאוס
- מטריצת מעבר
- פונקציה מטריציאלית
- ספקטרום של מטריצה
- מטריצה מצורפת המשמשת להיפוך מטריצה
קישורים חיצוניים
עריכה- מטריצה, באתר אנציקלופדיה בריטניקה (באנגלית)
- מטריצה, באתר MathWorld (באנגלית)
- מטריצות, דף שער בספרייה הלאומית