Rêbaza Dîtina Koka Newton Raphson
Pendahuluan
Rêbaza Newton-Raphson rêbazeke hejmarî ya bi bandor e ji bo dîtina çareseriyên texmînî ji bo hevkêşeyên ne-xêzik. Ew cara yekem ji hêla Isaac Newton ve hate destnîşan kirin û paşê ji hêla Joseph Raphson ve hate baştir kirin. Di matematîk û komputerê de, rêbaza Newton-Raphson rêbazeke dubarekirî ye ku ji bo dîtina rehên fonksiyonek rastîn tê bikar anîn.
Ji bo fêmkirina prensîbên bingehîn ên rêbaza Newton-Raphson, gavên wê yên berfireh, sepandina wê di rewşên cûrbecûr de, û avantaj û dezavantajên wê, xwendina vê gotarê bidomînin.
Prensîbên bingehîn ên Rêbaza Newton-Raphson
Di bingeh de, rêbaza Newton-Raphson armanc dike ku kokên hevkêşeya `f(x) = 0` texmîn bike. Ev rêbaz bi texmînek destpêkê ya `x0` dest pê dike. Ji vê nuqteyê pê ve, texmînek çêtir a kokan bi karanîna derivatîfa fonksiyonê tê bidestxistin.
Ji hêla matematîkî ve, rêbaza Newton-Raphson bi formula jêrîn tê îfade kirin:
\[ x_{n+1} = x_n – \frac{f(x_n)}{f'(x_n)} \]
Ko:
– \( x_{n+1} \) xala texmînkirî ya din e.
– \( x_n \) xala texmînkirî ya niha ye.
– \( f(x_n) \) nirxa fonksiyonê li ser \(x_n \) ye.
– \( f'(x_n) \) nirxa derivatîfa fonksiyonê li ser \(x_n \) ye.
Ev formul li ser nêzîkatiyeke xêzikî ya fonksiyoneke tevlihev hatiye avakirin, ku ev nêzîkatiya xêzikî wekî xeta tangentê li xala nêzîkatiya niha tê girtin. Ev xeta tangentê dûv re qutbûnek x-ê peyda dike ku dê di dubarekirina pêş de nêzîkatiyeke çêtir a kokê be.
Gavên Newton-Raphson
Gavên sereke yên rêbaza Newton-Raphson ev in:
1. Texmînek Destpêkê Hilbijêre: Bi nirxek destpêkê \(x_0 \) dest pê bike. Nirxa destpêkê ya bijartî dê bandorek mezin li ser konverjansa vê rêbazê bike.
2. Nirxandina Fonksiyonan û Derîvatên Wan: Nirxa fonksiyonê û nirxa derivata fonksiyonê li xala \(x_n \) hesab bike.
3. Texmîna Pêşî Hesab Bike: Ji bo bidestxistina nirxa texmînkirî ya pêştir \(x_{n+1} \), formula Newton-Raphson bikar bîne.
4. Kontrolkirina Hevgirtinê: Bi karanîna pîvanek rawestandinê, wek mînak, kontrol bikin ka nirxa texmînkirî ya \(x_{n+1} \) têra xwe nêzîkî koka rastîn e an na:
– Guhertina mutleq di navbera du dubarekirinan \( |x_{n+1} – x_n| \) de piçûk e.
– Nirxa fonksiyonê li xala texmînî ya nêzîkî sifirê \( |f(x_{n+1})| \) piçûk e.
5. Dubarekirin: Ger pîvanên rawestandinê neyên bicîhanîn, bi guhertina \(x_n \) bi \(x_{n+1} \) vegerin gava 2an.
Ev pêvajoya dubare berdewam dike heta ku çareseriyek têra xwe rast neyê dîtin.
Nimûneyên Serlêdanên Newton-Raphson
Werin em vê rêbazê li ser mînakek taybetî bicîh bînin. Ferz bikin ku em dixwazin kokên hevkêşeya \( f(x) = x^2 – 2 \) bibînin.
Gava 1: Texmîna Destpêkê
Ferz bike ku em bi \(x_0 = 1 \) dest pê bikin.
Gava 2: Nirxandina Fonksiyonê û Derîvatên Wê
Fonksiyona \(f(x) = x^2 – 2 \) û derivatîva fonksiyona \(f'(x) = 2x \).
Nirxandin li \( x_0 = 1 \):
– \( f(x_0) = 1^2 – 2 = -1 \)
– \( f'(x_0) = 2 \car 1 = 2 \)
Gava 3: Texmîna Paşîn Hesab Bike
Bi karanîna formula Newton-Raphson:
\[ x_{1} = 1 – \frac{-1}{2} = 1 + 0.5 = 1.5 \]
Gav 4: Ji bo Hevgirtinê Kontrol Bike
Guherîna mutleq û nirxa fonksiyonê kontrol bike:
– \( |x_1 – x_0| = |1.5 – 1| = 0.5 \)
– \( |f(1.5)| = |1.5^2 – 2| = |2.25 – 2| = 0.25 \)
Ji ber ku pîvan nehatine bicîhanîn, em derbasî qonaxa din dibin.
Gava 5: Dubare bike
Nirxandin li \( x_1 = 1.5 \):
– \( f(x_1) = 1.5^2 – 2 = 0.25 \)
– \( f'(x_1) = 2 \car 1.5 = 3 \)
Bi karanîna formula Newton-Raphson dîsa:
\[ x_2 = 1.5 – \frac{0.25}{3} = 1.5 – 0.0833 = 1.4167 \]
Guherîna mutleq û nirxa fonksiyonê kontrol bike:
– \( |x_2 – x_1| = |1.4167 – 1.5| = 0.0833 \)
– \( |f(1.4167)| = |1.4167^2 – 2| \nêzîkî 0.0069 \)
Ji ber ku dubarekirin bi têra xwe hevgirtî nebûye, em berdewam dikin heta ku pîvanên rawestandinê werin bicîhanîn.
Ev pêvajo dê berdewam bike heta ku yekbûn pêk were.
Awantaj û Dezawantajên Rêbaza Newton-Raphson
Kelebihan
1. Leza Konverjansê: Rêbaza Newton-Raphson xwedî leza konverjansa çargoşeyî ye, ango hejmara dubarekirinên ku ji bo nêzîkbûna kokê hewce ne li gorî rêbazên din ên wekî rêbaza duqatkirinê an rêbaza sekansê pir piçûk e.
2. Rastbûn: Ev rêbaz bi gelemperî di dîtina kokan de rasttir e heke texmîna destpêkê nêzîkî koka rastîn be.
3. Bikaranîna Berfireh: Dikare ji bo cûrbecûr celebên fonksiyonên, hem polînomî û hem jî ne-polînomî, were sepandin.
Kêmasî
1. Girêdayîbûna bi Nirxên Destpêkê: Encama dawî pir girêdayî nirxa destpêkê ya texmînkirî ye. Ger texmîn ji kokê dûr be, rêbaz dibe ku têk biçe an jî gelek dubarekirinan hewce bike.
2. Divê derivatîf were zanîn: Ev rêbaz hesabkirina derivatîfa fonksiyonê hewce dike, ku ev yek ji bo hin fonksiyonên tevlihev dikare dijwar an nepratîk be.
3. Ne Xurt: Ev rêbaz her tim nagihêje hev. Hin şert û mercên taybetî hene ku ev rêbaz dikare di bin wan de têk biçe, wek mînak heke fonksiyon xalek krîtîk an guherînek girîng di derivatê de hebe.
Xelasî
Rêbaza Newton-Raphson di hesabkirina hejmarî de amûrek bihêz e ku dihêle em bi lez û bez û rast kokên hevkêşeyek ne-xêzik bibînin. Lêbelê, mîna hemî rêbazên hejmarî, sînorkirin û rewşên wê hene ku dibe ku baş nexebite. Têgihîştinek kûr a fonksiyon û derivatîfan, û her weha hilbijartina nirxên destpêkê yên guncan, ji bo karanîna serketî ya vê rêbazê mifteya sereke ne.
Bi têgihîştin û sepandina rast, rêbaza Newton-Raphson dikare ji bo cûrbecûr pirsgirêkên dîtina kokan di matematîk û zanista komputerê de çareseriyek bibandor be.
