‫אנליזה נומרית‬

‫תרגיל כיתה‪9‬‬

‫הגדרת נורמה‬

‫במרחב ‪ V‬נקראת נורמה אם היא מוגדרת לכל ‪ f‬מ‪ V -‬ומקיימת‪:‬‬ ‫‖‪n( f )≡‖f‬‬ ‫פונקציה ממשית‬

‫לכל ‪f‬‬ ‫‪‖f‖≥0‬‬ ‫‪)1‬‬

‫‪ f   f‬‬
‫לכל ‪ ‬ממשי (ליניאריות ביחס למכפלה בסקלר)‬ ‫‪)2‬‬

‫(אי‪-‬שוויון המשולש)‬ ‫‖‪‖f +g‖≤‖f‖+‖g‬‬ ‫‪)3‬‬

‫אם ורק אם ‪. f ≡0‬‬ ‫‪‖f‖=0‬‬ ‫‪)4‬‬

‫‪ f= max|xi| for i=1,..n‬היא נורמה עבור ‪ x‬שהוא ווקטור ממשי‬ ‫דוגמא‪ :‬האם‬
‫‪ -n‬מימדי?‬

‫דוגמא ‪:1‬‬

‫¿¿¿ ¿ ‪‖x‖=¿ {|min xi| xi≠0‬‬

‫הוכח שההגדרה הבאה אינה נורמה‪:‬‬

‫‪‖(2,3,4,6)‖=2‬‬
‫‪‖(4,0,−1,5)‖=1‬‬
‫‪‖0,0,0,0‖=0‬‬ ‫למשל‪:‬‬
 ‫תכונה ‪ 4‬לא מתקיימת‪ ,‬לכן זאת‬ ‫פתרון‪ :‬דוגמא נגדית‪:‬‬

‫לא נורמה!‬

‫דוגמא ‪:2‬‬

‫היא הגדרה של נורמה עבור וקטורים ממימד ‪?2‬‬

‫|‪‖x‖=|x 1|+0.5|x 2‬‬ ‫האם‬

‫דוגמאות‬
‫‪b‬‬
‫‪‖f‖=max [a , b ](|f '( x)|)+∫ |f ( x )|dx‬‬
‫עבור פונקציות ‪ f‬חסומות ובעלות נגזרת‬ ‫‪a‬‬ ‫דוגמה ‪:3‬‬
‫חסומה בקטע ] ‪ . [ a, b‬האם זאת נורמה?‬

‫פתרון‪ :‬הפונקציה מקיימת את כל ארבע התנאיים‪ .‬לכן זאת נורמה!‬

 ‫‪b‬‬
‫‪‖f‖=max [a , b ](|f '( x)|)⋅∫|f ( x)|dx‬‬
‫עבור פונקציות ‪ f‬חסומות ובעלות נגזרת‬ ‫‪a‬‬ ‫דוגמה ‪:4‬‬
‫חסומה בקטע ] ‪ . [ a, b‬האם זאת נורמה?‬

‫פתרון‪ :‬תנאי ‪ 3‬לא מתקיים לכן זאת לא נורמה‪ .‬אם מכפילים את הפונקציה בקבוע‪,‬‬
‫התוצאה תוכפל באותו קבוע בריבוע‪.‬‬

‫√‬
‫‪b‬‬
‫‪‖f‖= max [a , b] (|f '( x )|)⋅∫|f ( x )|dx‬‬
‫‪ .‬עבור פונקציות ‪ f‬חסומות ובעלות‬ ‫‪a‬‬ ‫דוגמה ‪:5‬‬
‫נגזרת חסומה בקטע ] ‪ . [ a, b‬האם זאת נורמה?‬
‫פתרון‪ :‬תנאי ‪ 4‬לא בהכרח מתקיים‪ .‬הביטוי מתאפס כשהפונקציה שווה לקבוע‪.‬‬

‫‪b‬‬

‫‪ f‬חסומות ובעלות נגזרת‬ ‫עבור פונקציות‬

‫‪‖f‖=f‬‬
‫‪a+b‬‬
‫‪2‬‬ ‫‪a‬‬
‫) (‬
‫‪+∫|f ( x )|dx‬‬
‫דוגמה ‪:6‬‬
‫חסומה בקטע ] ‪ . [ a, b‬האם זאת נורמה?‬
‫פתרון‪ :‬תנאי‪ 1‬לא בהכרח מתקיים‪ ,‬הביטוי יכול להיות שלילי‪.‬‬
‫‪b‬‬

‫‪ .‬עבור פונקציות ‪ f‬חסומות ובעלות נגזרת‬

‫‪‖f‖=|f‬‬
‫‪a+b‬‬
‫‪2‬‬ ‫) (‬
‫‪|+∫ |f (x )|dx‬‬
‫‪a‬‬ ‫דוגמה ‪:7‬‬
‫חסומה בקטע ] ‪ . [ a, b‬האם זאת נורמה?‬
‫פתרון‪ :‬אכן זאת נורמה!‬

‫שיטות פתרון מערכת משוואת ליניארית‪.‬‬

‫שיטות ישירות‬
‫יתרון שיטה ישירה‪:‬‬

‫פותרת כל מערכת משוואת‬ ‫‪‬‬

‫מגיעה לפתרון מדויק (בהתחשב שאין שגיאות עיגול)‬ ‫‪‬‬
 ‫חסרונות שיטה ישירה‪:‬‬

‫לוקחת הרבה זמן‪.‬‬ ‫‪‬‬

‫אם המערכת גדולה‪ ,‬שגיאות עיגול נצברות‪.‬‬ ‫‪‬‬

‫הגדרה‪ :‬תהליך ביצוע פעולות ההופכות את ‪ A‬למטריצה משולשת עליונה עם‬

‫אחדים באלכסון נקרא אלימינצית גאוס של מערכת המשוואות‪.‬‬

‫שאלה ‪1‬‬
‫נתונה מערכת המשוואות הבאה‪:‬‬

‫‪2x1+x2+x3=10‬‬

‫‪x1+ 2x2+ x3=8 -‬‬

‫‪x1- x2+2 x3=2‬‬

‫נא לפתור את המערכת על ידי שיטת אלימינצית גאוס‪ .‬טיפול במקרה של ‪0‬‬
‫באלכסון‪.‬‬
‫נתונה מערכת משוואות הבאה‪:‬‬

‫‪x1-x2+2x3=-8‬‬

‫‪x1- 2x2+ 3x3=-20 2‬‬

‫‪x1+ x2+ x3=-2‬‬

‫להלן תוכנית‪:‬‬ ‫‪‬‬

‫‪clear all‬‬
‫‪clc‬‬

‫;]‪A = [1 1 1;1 2 1;1 3 3‬‬

‫;']‪B = [1 1 1‬‬
‫;)‪[m,n] =size(A‬‬

‫‪for ii = 1:n‬‬
‫‪for i= ii+1:m‬‬
 ‫;)‪temp = A(i,ii) / A(1,ii‬‬
‫;)‪B(i) = B(i) - (B(1) * temp‬‬
‫‪for j = ii:n‬‬
‫)‪A(i,j) = A(i,j) - (A(1,j) * temp‬‬
‫‪end‬‬
‫‪end‬‬
‫‪end‬‬
‫‪A‬‬
‫'‪B‬‬

‫עבור איזה מקרה התוכנית לא תעבוד? למה?‬

‫כלל קרמר‪:‬‬
‫נוסחת קרמר‬

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

‫על פי נוסחת קרמר‪ ,‬הרכיב ה‪  -‬של וקטור הפתרון‪   ‬נתון על ידי‬

‫‪ ‬בווקטור‪.  ‬‬ ‫‪ ‬היא המטריצה המתקבלת על ידי החלפת העמודה ה‪  -‬שבמטריצה‪ ‬‬ ‫כאשר‪ ‬‬

‫דוגמא‬
‫נתונה מערכת המשוואות‬

‫‪.‬‬ ‫‪ ,‬והווקטור‪ ‬‬ ‫כלומר המערכת מיוצגת על ידי המטריצה‪ ‬‬

‫נחשב את הדטרמיננטות‪:‬‬
‫מטלה‪ :‬כתוב תכנית הפותרת מערכת לינארית באמצעות כלל קרמר‪ .‬השווה בין‬
‫הפתרון באמצעות כלל קרמר לפתרון באמצעות האופרטור הרגיל של מטלב עבור‬
‫מטריצה מסדר ‪ 50‬באמצעות חישוב נורמת ההפרש בין הפתרונות‪.‬‬

‫שיטות לא ישירות‬
‫מוצאות פתרון מקורב‬ ‫‪‬‬
‫המהירות יותר גדולה‬ ‫‪‬‬
‫הגדרה‬
‫מטריצה תקרא נשלטת אלכסונית חזק (או ממש)‬

‫( ‪ )A strictly diagonally dominant matrix‬אם לכל שורה מתקיים שסכום איברי‬

‫השורה למעט איבר האלכסון קטן ממש מאיבר האלכסון עצמו‪ .‬כלומר‬

‫¿‪¿ j≠i ¿¿¿<aii ∀i‬‬

‫‪.‬‬ ‫‪n‬‬
‫משפט‪ :‬שיטת יעקוב תמצא פתרון עבור מטצירה נשלטת אלכדונית חזק‬

‫שיטת יעקובי‪:‬‬
 ‫)‪(k) (k−1‬‬
‫∞‖ ‪‖x −x‬‬
‫¿¿¿ ¿¿¿ ‪¿ j≠i‬‬ ‫)‪(k‬‬
‫¿¿‪<ε‬‬
‫‪n‬‬ ‫∞‖ ‪‖x‬‬
‫כתוב תוכנית המממשת את אלגוריתם יעקובי לפתרון מערכת לינארית‪.‬‬ ‫‪-‬‬
‫לבדיקת התוכנית הפעל אותה על המערכת שחושבה בכתה‪ .‬בחר ‪ε=0 .01‬‬
‫כתנאי העצירה או מספר מקסימלי (למשל ‪ )50‬של איטרציות‪ .‬ודא שהתוכנית‬
‫מהדהדת על המסך את סדרת הוקטורים המהווה קירוב לפתרון‪ .‬הפעל את‬
‫התוכנית על מטריצה נוספת כלשהיא שהיא נשלטת אלכסונית (ההסבר ינתן‬
‫בכתה) בדוק את הפתרון על‪-‬ידי השוואה לפקודה ¿ ‪ . x= A‬זוהי ברירת‬
‫המחדל לפתרון מערכת לינארית ב‪.Matlab-‬‬
‫הפעל את התוכנית גם על מטריצה שאינה נשלטת אלכסונית‪.‬‬ ‫‪-‬‬
‫ודא שהתוכנית אינה מוגבלת למטריצות מסדר ‪ 3‬בלבד‪.‬‬ ‫‪-‬‬

‫שיטת גאוס‪-‬סיידל‪:‬‬

‫)‪(k) (k−1‬‬
‫∞‖ ‪‖x −x‬‬
‫¿ ¿¿ ¿¿¿ ‪¿ j≠i‬‬ ‫)‪(k‬‬
‫¿¿ ‪<ε‬‬
‫‪n‬‬ ‫∞‖ ‪‖x‬‬
‫כתוב תוכנית המממשת את אלגוריתם גאוס‪-‬סיידל באמצעות שיפור אלגוריתם‬ ‫‪-‬‬
‫יעקובי לפתרון מערכת לינארית‪ .‬לבדיקת התוכנית הפעל אותה על המערכת‬
‫שחושבה בכתה‪.‬‬
‫הפעל את התוכנית על מטריצה נוספת כלשהיא שהיא נשלטת אלכסונית‬ ‫‪-‬‬
‫(ההסבר ינתן בכתה) בדוק את הפתרון על‪-‬ידי השוואה לפקודה ¿ ‪ . x= A‬זוהי‬
‫ברירת המחדל לפתרון מערכת לינארית ב‪.Matlab-‬‬
‫הפעל את התוכנית גם על מטריצה שאינה נשלטת אלכסונית‪.‬‬ ‫‪-‬‬
 ‫ודא שהתוכנית אינה מוגבלת למטריצות מסדר ‪ 3‬בלבד‪.‬‬ ‫‪-‬‬

‫¿ ‪ A‬לבין פתרון‬ ‫כתוב תכנית המשווה בין מהירות הפתרון באמצעות‬ ‫‪.1‬‬
‫באמצעות כלל קרמר ושיטת יעקובי על ידי הפעלת הפתרון על אותה‬
‫מטריצה ‪ 1000‬פעמים בכל אחת מהשיטות‪.‬‬