ניוטאָן ראַפסאָן וואָרצל געפינס מעטאָד

ניוטאָן ראַפסאָן וואָרצל געפינס מעטאָד

הקדמה

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

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

גרונטלעכע פּרינציפּן פון דער ניוטאָן-ראַפסאָן מעטאָדע

אין עיקר, די ניוטאן-רעפסאן מעטאד האט ציל צו שאצן די ווארצלען פון דער גלייכונג `f(x) = 0`. די מעטאד הייבט זיך אן מיט אן אנפאנגס שאצונג פון `x0`. פון דעם פונקט, באקומט מען א בעסערע שאצונג פון די ווארצלען ניצנדיג די דעריוואטיוו פון דער פונקציע.

מאטעמאטיש, ווערט די ניוטאן-ראפסאן מעטאד אויסגעדריקט דורך די פאלגנדע פארמל:

[x_{n+1} = x_n – \frac{f(x_n)}{f'(x_n)}]

וואו:
– \( x_{n+1} \) איז דער נעקסטער געשאצטער פונקט.
– \(x_n \) איז דער איצטיקער געשאצטער פונקט.
– \( f(x_n) \) איז דער ווערט פון דער פונקציע אויף \( x_n \).
– \( f'(x_n) \) איז דער ווערט פון דער דעריוואַטיוו פון דער פונקציע אויף \( x_n \).

די פֿאָרמולע איז באַזירט אויף אַ לינעאַרער אַפּראָקסימאַציע פֿון אַ קאָמפּלעקסער פֿונקציע, וואו די לינעאַרע אַפּראָקסימאַציע ווערט גענומען ווי די טאַנגענט ליניע בײַם איצטיקן אַפּראָקסימאַציע פּונקט. די טאַנגענט ליניע גיט דאַן אַן x-אינטערסעפּט וואָס וועט זײַן אַ בעסערע אַפּראָקסימאַציע פֿון דער וואָרצל אין דער קומענדיקער איטעראַציע.

ניוטאָן-ראַפסאָן טריט

פאלגנד זענען די הויפט טריט אין דער ניוטאן-ראפסאן מעטאד:

1. קלייבט אן אנפאנגליכע שאצונג: הייבט אן מיט אן אנפאנגס ווערט \(x_0 \). דער אויסגעקליבענער אנפאנגס ווערט וועט שטארק באאיינפלוסן די קאנווערגענץ פון דעם מעטאד.

2. אויסרעכענען פונקציעס און זייערע דעריוואַטיוון: רעכנט אויס דעם פונקציע ווערט און דעם פונקציע דעריוואַטיוו ווערט ביים פונקט \(x_n \).

3. רעכן אויס די נעקסטע שאצונג: ניצט די ניוטאן-ראפסאן פארמל צו באקומען די נעקסטע געשאצטע ווערט \( x_{n+1} \).

4. קאָנטראָלירט קאָנווערגענץ: קאָנטראָלירט צי דער געשאצטער ווערט פון \( x_{n+1} \) איז נאָענט גענוג צום פאַקטישן וואָרצל דורך ניצן אַ סטאָפּ קריטעריאָן, אַזאַ ווי:
– די אַבסאָלוטע ענדערונג צווישן צוויי איטעראַציעס \( |x_{n+1} – x_n| \) איז קליין.
– דער פונקציע ווערט ביים אומגעפערן פונקט נאנט צו נול \( |f(x_{n+1})| \) איז קליין.

5. איבערחזרן: אויב די סטאָפּ קריטעריאַ ווערן נישט דערפילט, גייט צוריק צו שריט 2 דורך פאַרבייטן \( x_n \) מיט \( x_{n+1} \).

די איטעראַטיווע פּראָצעס גייט ווייטער ביז אַ גענוג גענויע לייזונג ווערט געפֿונען.

ביישפילן פון אַפּליקאַציעס פון ניוטאָן-ראַפסאָן

לאָמיר אָנווענדן די מעטאָדע צו אַ ספּעציפֿישן בייַשפּיל. זאָגן מיר ווילן געפֿינען די וואָרצלען פֿון דער גלייכונג \( f(x) = x^2 – 2 \).

שריט 1: ערשטע שאצונג

לאָמיר זאָגן מיר הייבן אָן מיט \(x_0 = 1 \).

שריט 2: אפשאצן די פונקציע און אירע דעריוואטיוון

די פונקציע \( f(x) = x^2 – 2 \) און די דעריוואטיוו פון דער פונקציע \( f'(x) = 2x \).

עוואַלואַציע ביי \( x_0 = 1 \):
– \( f(x_0) = 1^2 – 2 = -1 \)
– \( f'(x_0) = 2 \times 1 = 2 \)

שריט 3: רעכענען אויס די נעקסטע שאצונג

ניצן די ניוטאן-ראפסאן פאָרמולע:
[x_{1} = 1 – \frac{-1}{2} = 1 + 0.5 = 1.5 \]

שריט 4: קאָנטראָלירן פֿאַר קאָנווערגענץ

קאָנטראָלירט די אַבסאָלוטע ענדערונג און פֿונקציע ווערט:
– \( |x_1 – x_0| = |1.5 – 1| = 0.5 \)
– \( |f(1.5)| = |1.5^2 – 2| = |2.25 – 2| = 0.25 \)

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

שריט 5: איבערחזרן

עוואַלואַציע ביי \( x_1 = 1.5 \):
– \( f(x_1) = 1.5^2 – 2 = 0.25 \)
– \( f'(x_1) = 2 \times 1.5 = 3 \)

ניצנדיק נאכאמאל די ניוטאן-ראפסאן פארמל:
[x_2 = 1.5 – \frac{0.25}{3} = 1.5 – 0.0833 = 1.4167]

קאָנטראָלירט די אַבסאָלוטע ענדערונג און פֿונקציע ווערט:
– \( |x_2 – x_1| = |1.4167 – 1.5| = 0.0833 \)
– \( |f(1.4167)| = |1.4167^2 – 2| \אומגעפער 0.0069 \)

זינט די איטעראציע האט זיך נישט גענוג קאנווערדזשירט, גייען מיר ווייטער ביז די סטאָפּ קריטעריאַ ווערן דערפילט.

דער פּראָצעס וועט זיך אָנהאַלטן ביז קאָנווערגענץ וועט דערגרייכט ווערן.

מעלות און חסרונות פון דער ניוטאן-ראפסאן מעטאד

וידעפדיק

1. קאָנווערגענץ גיכקייט: די ניוטאָן-ראַפסאָן מעטאָדע האט אַ קוואַדראַטישע קאָנווערגענץ גיכקייט, דאָס מיינט אַז די צאָל איטעראַציעס וואָס זענען נויטיק צו דערגרייכן דעם וואָרצל איז זייער קליין קאַמפּערד צו אַנדערע מעטאָדן ווי די בייסעקשאַן מעטאָדע אָדער די סעקאַנט מעטאָדע.

2. גענויקייט: די מעטאָדע איז בכלל מער גענוי אין געפינען וואָרצלען אויב די ערשטע אָפּשאַצונג איז נאָענט צום ריכטיקן וואָרצל.

3. ברייטע אנווענדונג: קען ווערן אנגעווענדט צו פארשידענע טיפן פונקציעס, סיי פאלינאמיאלע און סיי נישט-פאלינאמיאלע.

פעלן

1. אָפּהענגיקייט פֿון אָנהייב ווערטן: דער ענדגילטיקער רעזולטאַט איז שטאַרק אָפּהענגיק פֿון דעם אָנהייב געשאצטן ווערט. אויב די שאַצונג איז ווײַט פֿון דער וואָרצל, קען די מעטאָדע דורכפֿאַלן אָדער דאַרפֿן פֿיל איטעראַציעס.

2. דעריוואַטיוו מוז זיין באַקאַנט: די מעטאָדע ריקווייערז צו רעכענען די דעריוואַטיוו פון דער פונקציע, וואָס קען זיין שווער אָדער נישט פּראַקטיש פֿאַר עטלעכע קאָמפּלעקסע פונקציעס.

3. נישט ראָבוסט: די מעטאָדע קאָנווערדזשירט נישט שטענדיק. עס זענען דאָ עטלעכע ספּעציעלע באַדינגונגען אונטער וועלכע די מעטאָדע קען דורכפאַלן, למשל אויב די פונקציע האט אַ קריטישן פּונקט אָדער אַ באַדייטנדיקע ענדערונג אין דער דעריוואַטיוו.

קעסימפּולאַן

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

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