3.16
שיטת ניוטון היא טכניקה איטרטיבית למציאת שורשים משוערים של פונקציות גזירותיות בערכים ממשיים.
הוא מסייע בפתרון משוואות לא ליניאריות שהן מורכבות מדי עבור שיטות אלגבריות סטנדרטיות.
לדוגמה, שיטת ניוטון יכולה להעריך את שיעור הריבית ממשוואה לא ליניארית שמדמה החזר הלוואת רכב. משוואות אלו נכתבות כך ש-y שווה ל-f של x ולעיתים קרובות מוצגות גרפית כדי לפתח את הנוסחה.
התהליך מתחיל בניחוש ראשוני, המבוסס על הערכה גסה של השורש.
בנקודה הנחושה, נמתח קו משיק באמצעות שיפוע הפונקציה. ה-x-יירוט של קו זה הופך להערכה חדשה, הקרובה יותר ויזואלית לשורש האמיתי.
ההערכה החדשה הזו מגיעה מהערכה ליניארית. הוא שווה לאומדן ההתחלתי פחות ערך הפונקציה חלקי הנגזרת שלה בהערכה זו.
התהליך חוזר על עצמו באמצעות ההערכה החדשה. עם כל חזרה, הערכים לעיתים קרובות מתקרבים לשורש האמיתי.
זה מוביל לנוסחה הכללית: האומדן החדש שווה להערכה הקודמת פחות ערך הפונקציה חלקי הנגזרת שלה.
כל שלב משפר את הקירוב, מה שהופך את שיטת ניוטון לכלי איטרטיבי יעיל לפתרון משוואות לא ליניאריות.
שיטת ניוטון היא טכניקה איטרטיבית חזקה לקירוב שורשי פונקציות ממשיות וגזירות, במיוחד כאשר פתרונות אנליטיים אינם מעשיים. גישה זו נפוצה במחשוב מדעי, בהנדס…
זכויות יוצרים © 2026 MyJoVE Corporation. כל הזכויות שמורות.