כפל מטריצות

B r u l e

New member
כפל מטריצות

מה היא הסיבה העמוקה לכך שכפל מטריצות מוגדר באופן הזה?
 

בגינס

New member
תשובה...

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

freq fraq

New member
התשובה הקצרה היא

למה לא? התשובה הארוכה יותר, היא שאנחנו מגדירים פעולות באופן כזה שהן תהיינה שימושיות, ולא בהכרח נוחות לחישוב. היית יכול לפתח תיאוריה שבה כפל מטריצות מוגדר כפל "איבר איבר", אבל הניסיון מלמד שזאת הייתה תיאוריה די משעממת. אני ייתן רק דוגמא אחת: האם אתה מכיר את המונח של טרנספורמציה לינארית? אם לא, אז באופן כללי ומקוצר אני יגיד שטרנספורמציה לינארית היא פונקציה T:V-->W (V,W מרחבים וקטורים מעל אותו שדה F), כך ש (T(u+v)=T(u)+T(v ו (T(av)=aT(v (עבור u,v ב-V ו a ב-F). מתברר שיש קשר הדוק בין טרנספורמציות לינאריות לבין מטריצות: פונקציה מהצורה T(v)=Av עבור A מטריצה כלשהי ממימדים "מתאימים" (ו-v רשום כוקטור עמודה) היא תמיד טרנספורמציה לינארית, וכל טרנספורנציה לינארית ניתן לרשום בצורה הזאת. כלומר אם dimV=n ו dimW=m, אז אוסף כל הטרנספורמציות הלינאריות מV ל-W "שקול" מבחינה מסויימת לאוסף כל המטריצות מסדר m x n. הדבר מאפשר להמיר משפטים מתורת המטריצות לתורת הטרנספורמציות ולהפך. מיותר לציין שאם היינו מגדירים כפל "איבר איבר", התיאוריה הזאת הייתה נעלמת. להגדרת הכפל כך יש שימושים רבים נוספים, כולל פתרון מערכת משוואות לינאריות, דטרמיננטות ועוד.
 

B r u l e

New member
תודה על ההסבר

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

דפנה ר

New member
למה אתה מתכוון ../images/Emo5.gif

ט"ל ב- R^2 t:R^2->R^2 t(0,1)=0 t(1,0)=(0,1) zzz דפנה
 

ChipsMan

New member
לי יש ../images/Emo13.gif

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

B r u l e

New member
הדוגמה מעניינת

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

דפנה ר

New member
נניח שרוצים להמיר תמונה מאותו גודל

לאותו גודל אבל באיכות צבע נמוכה יותר. נבנה ט"ל מ R^3 לעצמו כך שמכפלת המטריצה המייצגת את התמונה במטריצה המייצגת את הט"ל תיתן את התמונה החדשה. דפנה
 

ChipsMan

New member
אני אתן דוגמא טיפה שונה ../images/Emo13.gif

קיימים מספר APIs שבאמצעותם מציירים גראפיקה תלת ממדית. ה-APIs מגדירים ארבע טרנספורמציות בסיסיות על גופים תלת-ממדיים: 1) תוספת של dx,dy,dz לשיעורי ה-x,y,z של נקודה במרחב. 2) סיבוב נקודה בזוית מסויימת סביב ציר ה-x הכללי. 3) סיבוב נקודה בזוית מסויימת סביב ציר ה-y הכללי. 4) סיבוב נקודה בזוית מסויימת סביב ציר ה-z הכללי. כל אחת מהפעולות אפשר להגדיר בתור טרנספורמציה לינארית מ-R4 ל-R4, באמצעות מטריצות 4x4. אנו רוצים לצייר גוף שנמצא בנקודה (1,2,3) שמסובב בזוית 30 מעלות סביב ציר ה-x ו-50 מעלות סביב ציר ה-z. נדמיין שהגוף נמצא במקור בראשית הצירים. מה שעלינו לעשות זה לקחת כל נקודה ששייכת לגוף, לסובב אותה בזוית 30 מעלות סביב ציר ה-x. אחר כך לסובב אותה 50 מעלות סביב ציר ה-z. ולאחר מכן להוסיף לכל נקודה 1 לשיעור ה-x שלה, 2 לשיעור ה-y שלה ו-3 לשיעור ה-z שלה. את פעולת הסיבוב סביב ציר ה-x נסמן ב-f. את פעולת הסיבוב סביב ציר ה-y נסמן ב-g. את פעולת ההזזה מהראשית לנקודה (1,2,3) נסמן ב-h. אז לכל נקודה v על הגוף עלינו לבצע את החישוב הבא:
v' = h(g(f(v)))​
במקום זה אפשר לייצג כל אחת מהפעולות באמצעות מטריצות. נניח וייצגנו את הפעולות באמצעות המטריצות F,G,H בהתאמה. אז לכל נקודה v ששייכת לגוף מבצעים את החישוב הבא:
v' = FGHv​
בגלל אסוציאטיביות הכפל אפשר את המטריצה FGH לחשב מראש, ולכן לכל נקודה כל מה שנצטרך לעשות זה פעולה פשוטה של כפל מטריצה בווקטור. באופן מעשי, בכרטיסי מסך (הנקראים גם מאיצי תלת-מימד) יושבת מטריצה אחת. כל נקודה שמגיעה לכרטיס המסך קודם כל מוכפלת במטריצה הזו לפני ששולחים אותה להמשך עיבוד. מנצלים כאן את העובדה שהרכבה של טרנספורמציות לינאריות ניתן לייצג באמצעות מטריצה אחת, ואת המטריצה שמייצגת את ההרכבה מחשבים באמצעות כפל מטריצות כמו שאתה מכיר אותו.
 
למעלה