אלגברה ליניארית

ענף באלגברה

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

אלגברה ליניארית (נהגה: לִינֵאָרִית) היא ענף של האלגברה העוסק במערכות של משוואות ליניאריות כמו ובהעתקות ליניאריות כמו והצגותיהן בעזרת מטריצות ומרחבים וקטוריים (בהתאמה).[1]

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

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

היסטוריה עריכה

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

עוד יסוד של האלגברה הליניארית הונח על ידי גוטפריד וילהלם לייבניץ, שהשתמש במושג הדטרמיננטה לפתירת מערכות משוואות ב-1693. לאחר מכן, ב-1750, פיתח גבריאל קרמר נוסחה לחישוב פתרון של מערכת משוואות, הנקרא כיום כלל קרמר. מאוחר יותר, השתמש המתמטיקאי קרל פרידריך גאוס בשיטת החילוץ של גאוס (הנקראת גם שיטת הדירוג של גאוס) לפתירת מערכות משוואות.

האלגברה הליניארית המודרנית החלה את דרכה בשנים 1843 ו-1844. ב-1843 גילה ויליאם רואן המילטוןטבע את המונח וקטור בהקשרו האלגברי) את אלגברת הקווטרניונים. ב-1844 פרסם הרמן גראסמן את ספרו "על אלגברה ליניארית". ב-1857 הגדיר ארתור קיילי את המטריצה - אחת מאבני היסוד של האלגברה הליניארית. אך למרות פיתוחים אלו, מרבית האלגברה הליניארית המודרנית פותחה במאה ה-20.

מושגי יסוד עריכה

שדה עריכה

  ערך מורחב – שדה (מבנה אלגברי)

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

שדה   הוא מבנה אלגברי הכולל לפחות שני איברים, 0 ו-1 בעל שתי פעולות בינאריות, המסומנות ב-" " ו-" " (חיבור וכפל) המקיים לכל   ב- :

  •   (קומוטטיביות, חוק החילוף לחיבור)
  •   (אסוציאטיביות, חוק הקיבוץ לחיבור)
  •   (0 הוא איבר נייטרלי לחיבור)
  • לכל   קיים   כך ש-  (לכל איבר קיים נגדי)
  •   (חוק החילוף לכפל)
  •   (חוק הקיבוץ לכפל)
  •   (1 נייטרלי לכפל)
  • לכל   שונה מ-0 קיים   כך ש-  (קיום איבר הופכי)
  •   (דיסטריבוטיביות, חוק הפילוג)

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

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

מערכת משוואות ליניאריות עריכה

  ערך מורחב – מערכת משוואות ליניאריות

מערכת משוואות ליניארית זו מערכת משוואות (אנ') מהצורה:

 

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

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

דירוג עריכה

  ערך מורחב – דירוג מטריצות

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

  • החלפת השורות של שתי משוואות
  • כפל בסקלר שונה מ-0 של כל המקדמים (גם החופשיים)
  • הוספת שורה מוכפלת בסקלר לשורה אחרת

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

נאמר שמערכת משוואות היא מדורגת קנונית אם:

  • בכל שורה המקדם הפותח (המקדם הראשון בכל שורה שהוא לא 0) שווה ל-1.
  • המקדם הפותח של כל שורה נמצא משמאל למקדם הפותח של השורה שמתחתיה (מכאן המילה "מדורג").
  • בכל עמודה בה אחד המקדמים הוא פותח, כל שאר המקדמים שווים ל-0.

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

מרחב וקטוריי עריכה

  ערך מורחב – מרחב וקטורי

המרחב   עריכה

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

אוסף הפתרונות של מערכת משוואת הומוגנית עריכה

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

הגדרה של מרחב וקטורי עריכה

מרחב וקטורי (או בשמו הנוסף מרחב ליניארי)   מעל שדה   (כגון שדה המספרים הממשיים או שדה המספרים המרוכבים) זהו מבנה אלגברי בעל 2 פעולות בינאריות " " ו-" " המקיים מספר תכונות. איברי המרחב הווקטורי נקראים וקטורים ואיברי השדה נקראים סקלרים. הפעולה הראשונה נקראת "חיבור וקטורי" והשנייה נקראת "כפל בסקלר", מכיוון שהפעולה הראשונה היא   והשנייה  . התכונות הן:

  • המבנה   (עבור   כלשהו) הוא חבורה אבלית, כלומר: החיבור אסוציאטיבי וקומוטטיבי,   (הנקרא "וקטור האפס", לא האיבר הנייטרלי של  ) הוא איבר נייטרלי של  , ולכל איבר יש נגדי;
  •   לכל  
  •   לכל  
  •   לכל  
  •   לכל   כאשר 1 הוא איבר היחידה בשדה  .

לדוגמה,   הוא מרחב וקטורי מעל  . כל מרחב וקטורי מממד סופי איזומורפי למרחב מצורה זו.

צירוף ליניארי, בסיס ותת-מרחב עריכה

  ערכים מורחבים – צירוף ליניארי, בסיס (אלגברה), קבוצה פורשת, תלות ליניארית, ממד (אלגברה ליניארית)

תת-מרחב ליניארי, בצורה לא פורמלית, הוא מרחב וקטורי שמוכל בתוך מרחב וקטורי אחר וסגור ביחס לאותן שתי הפעולות הבינאריות. כלומר, עבור 2 איברים בתת-המרחב, סכומם יהיה שייך לתת-המרחב ויהיה שווה לסכומם במרחב עצמו; באופן דומה עבור כפל בסקלר. מכיוון שפעולות אלו הן אותו דבר במרחב ובתת-המרחב, הן כבר מקיימות את כל האקסיומות של קומוטטביות, אסוציאטיביות, וכו', מה שאומר שהתכונות שצריכות להתקיים בתת-קבוצה של מרחב וקטורי   כדי שהוא יהיה תת-מרחב ליניארי   הן: לכל  :   ו-  . תכונות אלו נקראות "סגירות ביחס לחיבור" ו"סגירות ביחס לכפל בסקלר" בהתאמה.

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

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

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

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

 .[2]

העתקות ליניאריות עריכה

  ערך מורחב – העתקה ליניארית

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

 
 

לכל  .

אם העתקה ליניארית   היא חח"ע ועל, נאמר שהיא איזומורפיזם, ושהמרחבים   ו-  הם איזומורפיים זה לזה. אם שני מרחבים (מעל אותו שדה) הם איזומורפיים זה לזה, הדבר שקול להיותם שווי מימד.

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

 .

ההעתקה T היא חד-חד ערכית אם גרעינה מתאפס. היא על אםם תמונתה היא כל W.

מטריצות עריכה

  ערכים מורחבים – מטריצה, כפל מטריצות, מטריצה הפיכה, דמיון מטריצות

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

שני שימושים בולטים של מטריצות הם הצגה של העתקה ליניארית באמצעות מטריצות, והצגה של תבנית ריבועית באמצעות מטריצה סימטרית.

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

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

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

דטרמיננטה עריכה

  ערך מורחב – דטרמיננטה

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

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

מרחב דואלי עריכה

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

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

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

מרחב מנה עריכה

בהינתן מרחב ליניארי V ותת מרחב שלו W ניתן להגדיר את מרחב המנה V/W. זהו מרחב ליניארי שאיבריו הם תתי-קבוצות של V מהצורה v+W, זאת אומרת תת-קבוצות שמתקבלים מ-W על ידי הזזה בווקטור מ-V.

דרך אחרת לראת בניה זאת היא אוסף כל אברי V כאשר אנו מזהים את כל עברי W עם 0, ובהתאם אנו מזהים שני וקטורים ב-V זה עם זה אם הפרשם נמצא ב-W.

וקטורים וערכים עצמיים עריכה

  ערכים מורחבים – וקטור עצמי, ערך עצמי, מטריצה לכסינה

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

בהינתן העתקה ליניארית  , וקטור עצמי הוא וקטור   עם ערך עצמי   המקיימים:

 .

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

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

תבניות עריכה

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

1-תבניות עריכה

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

תבניות ביליניאריות עריכה

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

  •  
  •  

תבנית ביליניארית נקראת לא מנוונת (מימין) אם לכל   קיים   כך ש:  . באופן דומה מגדירים תבנית לא מנוונת משמאל. עם   מממד סופי אז שני המושגים האלה שקולים. חקר התבניות הבי-ליניאריות מתחלק בדרך כלל ל-2:

  • תבניות סימטריות - תבנית המקיימת  
  • תבניות אנטי-סימטריות - תבנית המקיימת  

במאפיין שונה מ-2 כל תבנית ניתן לכתוב באופן יחיד כסכום של תבנית סימטרית ואנטי-סימטרית.

אוסף התבנית הבי-ליניאריות על מרחב נתון הוא מרחב ליניארי. אוספי התבניות הסימטריות והאנטי-סימטריות מהווים תתי-מרחבים שלו.

תבניות ריבועיות עריכה

בהנתן תבנית בי-ליניארית   ניתן להגדיר פונקציה   על-ידי

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

אוסף התבנית הריבועיות על מרחב נתון הוא מרחב ליניארי.

תבניות פולי-ליניאריות עריכה

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

אוסף התבנית הפולי-ליניאריות על מרחב נתון במספר נתון של משתנים הוא מרחב ליניארי.

תבניות פולי-ליניאריות אנטי-סמטריות עריכה

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

מספר המשתנים בתבנית פולי-ליניארית אנטי-סמטרית לא טריוויאלית לא עולה על ממד המרחב. אוסף התבנית הפולי-ליניאריות אנטי-סימטריות על מרחב נתון, במספר נתון של משתנים הוא מרחב ליניארי.

תבניות פולי-ליניאריות אנטי-סמטריות עליונות עריכה

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

תבניות ליניאריות למחצה עריכה

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

  •  
  •  

לעיתים מתעניינים בתבניות שהן ליניאריות רק בחלק מהמשתנים ולינאריות למחצה ביתר המשתנים. מקרה פרטי חשוב הוא תבנית ב-2 משתנים, ליניארית על-פי הראשון וליניארית למחצה על-פי השני. תבניות כאלה נקראות ססקיו ליניאריות (Sesqui בלטינית זה אחד וחצי). תבניות ססקיו ליניאריות לא יכולות להיות סימטריות, אולם הן יכולות להיות סימטריות למחצה. זאת אומרת הן מקיימות:

 

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

אוסף התבנית הססקיו על מרחב ליניארי מעל   הוא מרחב ליניארי מעל   אך לא מעל מעל  . אוסף התבנית ההרמיטיות הוא תת-מרחב של מרחב זה.

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

מרחבי מכפלה פנימית עריכה

  ערכים מורחבים – מרחב מכפלה פנימית

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

 
המקיימת שלוש תכונות:
  • סימטריה:  
  • ליניאריות:  
  • מוגדרת חיובית:   שוויון אם ורק אם  .

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

 

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

מפה, ניתן להגדיר אורך של וקטור על ידי   ולהוכיח את אי-שוויון קושי-שוורץ האומר כי לכל שני וקטורים,

 

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

המקרה המרוכב עריכה

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

 
המקיימת:
  • סימטריה למחצה:  
  • ליניאריות לפי המשתנה הראשון:  
  • מוגדרת חיובית:   שוויון אם ורק אם  .

טנזורים עריכה

  ערכים מורחבים – מכפלה טנזורית, טנזור

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

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

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

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

 
מספר ההופעות של   נקראה הקונטרא-וריאנטיות של הטנזור ומספר ההופעות של   נקראה הקו-וריאנטיות שלו. הסכום של שני מספרים עלה נקרא מעלת הטנזור.

בהנתן שני טנזורים   ו -   ניתן להכפיל אותם טנזורית ולקבל טנזור  

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

תוצאות מרכזיות עריכה

תורת הממד עריכה

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

העתקות ומטריצות עריכה

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

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

צורות קנוניות עריכה

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

מרחבי מכפלה פנימית עריכה

  ערך מורחב – מרחב מכפלה פנימית

תבנית ביליניאריות עריכה

  ערך מורחב – תבנית ביליניארית

פירוקי מטריצות עריכה

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

שימושים עריכה

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

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

באלגברה עריכה

  ערך מורחב – אלגברה

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

רובה של תורת ההצגות מהווה חקר של הפעולה של אובייקטים אלגבריים על מרחבים ליניאריים.

בתורת החבורות עריכה

  ערך מורחב – תורת החבורות

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

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

חבורות אלו נקראות חבורת ליניאריות קלאסיות (או סתם חבורת קלאסיות)[3] אם עובדים מעל שדה סופי החבורת המתקבלות הן סופיות. בדרך כלל החבורת שמתקבלות כך אינן פשוטות אך קרובות מאוד ללהיות פשוטות. נתן לקבל מחבורת אלו חבורות הפשוטות הנקראת חבורת פשוטות קלאסיות, והן מהוות את חלק הארי של החבורת הפשוטות הסופיות.

בגאומטריה עריכה

  ערך מורחב – גאומטריה

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

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

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

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

באנליזה עריכה

  ערך מורחב – אנליזה מתמטית

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

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

בתורת ההסתברות ובסטטיסטיקה עריכה

  ערכים מורחבים – תורת ההסתברות וסטטיסטיקה

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

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

שימושים אלה בהיסתברות מתורגמים לשימושים בסטטיסטיקה.

במדעי המחשב התאורטיים עריכה

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

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

בחישוב קוונטי עריכה

  ערך מורחב – חישוב קוונטי

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

במתמטיקה שימושית עריכה

  ערך מורחב – מתמטיקה שימושית

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

במדע הנתונים עריכה

  ערך מורחב – מדע הנתונים

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

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

בלמידת מכונה עריכה

  ערך מורחב – למידת מכונה

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

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

ברשתות ניורניות עריכה
  ערך מורחב – רשת עצבית מלאכותית

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

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

במדעי המחשב הישומיים עריכה

בגרפיקה ממוחשבת עריכה

  ערך מורחב – גרפיקה ממוחשבת

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

בעיבוד תמונה ואותות עריכה

  ערכים מורחבים – עיבוד תמונה ועיבוד אותות

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

בפיזיקה עריכה

  ערך מורחב – פיזיקה

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

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

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

במכניקת הקוונטים עריכה

  ערך מורחב – מכניקת הקוונטים

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

ביתר המדעים ובטכנולוגיה עריכה

  ערכים מורחבים – מדע וטכנולוגיה

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

לקריאה נוספת עריכה

  ספר: אלגברה ליניארית
אוסף של ערכים בנושא הזמינים להורדה כקובץ אחד.

קישורים חיצוניים עריכה

הערות שוליים עריכה

  1. ^ Weisstein, Eric. "Linear Algebra". From MathWorld--A Wolfram Web Resource. Wolfram. נבדק ב-16 בפברואר 2018. {{cite web}}: (עזרה)
  2. ^ Axler (2204), עמוד 33
  3. ^ המושג חבורת קלסיות מוגדר באופן שונה בהקשרים שונים כך שלעיתים מדובר במחלקות מעט שונות של חבורות.