לדלג לתוכן

מטריצה אלמנטרית

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

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

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

פעולות שורה אלמנטריות

[עריכת קוד מקור | עריכה]

ישנם שלושה סוגים של מטריצות אלמנטריות, אשר מתאימים לשלושה סוגים של פעולות שורה אלמנטריות:

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

אם E היא מטריצה אלמנטרית, כפי שתואר לעיל, אז כדי להפעיל פעולת שורה אלמנטרית על מטריצה A, יש להכפיל את A במטריצה האלמנטרית משמאל, כלומר למצוא את E⋅A. בעבור כל פעולת שורה, המטריצה האלמנטרית המתאימה מתקבלת מהפעלת הפעולה על מטריצת היחידה.

החלפת שורות

[עריכת קוד מקור | עריכה]

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

כך ש-Tij⋅A היא המטריצה המתקבלת מהחלפת שורות i ו-j של A.
  • המטריצה ההופכית למטריצה זו היא עצמה: Tij−1=Tij.
  • כיוון שהדטרמיננטה של מטריצת היחידה היא אחת, det[Tij] = −1. זה נובע מכך שבעבור כל מטריצה ריבועית A, מתקיים [det[TijA] = −det[A.

הכפלת שורה בסקלר

[עריכת קוד מקור | עריכה]

הסוג הבא של פעולת שורה על מטריצה A מכפיל את כל איברי השורה ה-i ב-m, כאשר m הוא סקלר שונה מאפס. המטריצה האלמנטרית המתאימה היא מטריצה אלכסונית, אשר איברי האלכסון שלה הם 1 בכל מקום למעט במיקום ה-i, שם הוא m.

כך ש-Di(m)⋅A היא המטריצה המתקבלת מ-A על ידי הכפלת שורה i ב-m.
  • המטריצה ההופכית למטריצה הזאת היא: (Di(m)−1 = Di(1/m. שתיהן כמובן מטריצות אלכסוניות.
  • det[Di(m)] = m. לפיכך בעבור מטריצה ריבועית A מקבלים [det[Di(m)A] = m det[A.

הוספת שורה לשורה אחרת

[עריכת קוד מקור | עריכה]

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

  • הטרנספורמציות הללו הן סוג של העתקת גזירה (shear mapping).
  • (Lij(m)−1 = Lij(−m.
  • det[Lij(m)] = 1. לכן, בעבור מטריצה ריבועית A, מקבלים [det[Lij(m)A] = det[A.