טריקים בחדו"א

ASHY

New member
טריקים בחדו"א

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

morbe18

New member
הערה..

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

morbe18

New member
אין פה כל כך מה להוכיח..

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

amni

New member
בוודאי שיש הוכחה אנליטית.

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

1ca1

New member
אתה מפתח לטור טילור

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

בספר לימוד במתמטיקה חישובית היה משפט ארוך ומסובך, שכלל שורה שלמה של תנאים, בהם תתקיים בשיטת המשיקים התכנסות "בריבוע", כלומר השגיאה עולה עם כל צעד בריבוע:
δ_(n+1) ≈ (δ_n)²​
למשל, אם אחרי אחד הצעדים השגיאה היא בערך 0.001, אז אחרי הצעד הבא היא תהיה בערך 0.000001.
 
"שורה שלמה של תנאים"

פ היא שורש פשוט של (f(x (f(x גזירה בסביבת p, ולכל x בסביבה זו f'(x) ≠ 0. אזי קיימת סביבה של p כך שלכל x0 התחלתי בסביבה זו שיטת ניוטון רפסון תתכנס ל-p.
 
א. לא דיברתי על התכנסות בכלל.

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

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

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

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

morbe18

New member
הממ.. זה בדיוק מה שכתבתי

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

משפטי לופיטל, משפט שטולץ, נוסחת סטירלינג, טורי פוריה.....
 

ASHY

New member
בסדר, רשמתי לעצמי

את המשפטים האלו. נתחיל ללמוד אותם
 

amni

New member
טורי פוריה הם חלק מתיאוריה מורכבת

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