Ụzọ Nchọpụta Mgbọrọgwụ Newton Raphson
Pendahuluan
Usoro Newton-Raphson bụ ụzọ ọnụọgụgụ dị irè maka ịchọta azịza dị mkpirikpi maka nha nhata na-abụghị ahịrị. Isaac Newton bu ụzọ webata ya, Joseph Raphson mechakwara mee ka ọ dị mma. Na mgbakọ na mwepụ na kọmputa, usoro Newton-Raphson bụ usoro ugboro ugboro eji achọta mgbọrọgwụ nke ezigbo ọrụ.
Gaa n'ihu na-agụ akụkọ a iji ghọta ụkpụrụ ndị bụ isi nke usoro Newton-Raphson, usoro zuru ezu ya, ojiji ya n'ọnọdụ dị iche iche, yana uru na ọghọm ya.
Ụkpụrụ Ndị Dị Mkpa nke Usoro Newton-Raphson
N'ụzọ bụ isi, usoro Newton-Raphson na-achọ ime atụmatụ mgbọrọgwụ nke usoro nha anya `f(x) = 0`. Usoro a na-amalite site na atụmatụ mbụ nke `x0`. Site na nke a, a na-enweta atụmatụ ka mma nke mgbọrọgwụ site na iji ihe mepụtara nke ọrụ ahụ.
N'ime mgbakọ na mwepụ, a na-akọwa usoro Newton-Raphson site na usoro ndị a:
\[ x_{n+1} = x_n – \frac{f(x_n)}{f'(x_n)} \]
Ebe:
– \( x_{n+1} \) bụ isi ihe a na-eme atụmatụ ya.
– \( x_n \) bụ ebe atụmatụ dị ugbu a.
– \( f(x_n) \) bụ uru nke ọrụ dị na \( x_n \).
– \( f'(x_n) \) bụ uru nke ihe e si nweta ọrụ dị na \( x_n \).
Usoro a dabere na ihe dị ka nha nhata nke ọrụ dị mgbagwoju anya, ebe a na-ewere ihe dị ka nha nhata a dị ka ahịrị tangent na ebe ihe dị ugbu a. Ahịrị tangent a na-enye x-intercept nke ga-abụ ihe dị ka mma nke mgbọrọgwụ na ntụgharị ọzọ.
Nzọụkwụ Newton-Raphson
Nzọụkwụ ndị a bụ isi usoro Newton-Raphson:
1. Họrọ Atụmatụ Mbụ: Malite na uru mbụ \( x_0 \). Uru mbụ ahọpụtara ga-emetụta nke ukwuu njikọta nke usoro a.
2. Nyochaa Ọrụ na Ihe Ndị Ha Ji Mee: Gbakọọ uru ọrụ na uru nke ọrụ ahụ n'ebe \( x_n \).
3. Gbakọọ Atụmatụ Na-esote: Jiri usoro Newton-Raphson nweta uru atụmatụ ọzọ \( x_{n+1} \).
4. Lelee maka Nchikota: Lelee ma uru atụmatụ nke \( x_{n+1} \) dị nso na mgbọrọgwụ ahụ n'ezie site na iji usoro nkwụsị, dịka:
– Mgbanwe zuru oke n'etiti mgbanwe abụọ \( |x_{n+1} – x_n| \) dị obere.
– Uru ọrụ dị na ebe dị nso na efu \( |f(x_{n+1})| \) dị obere.
5. Megharịa: Ọ bụrụ na emezughị ihe ndị a chọrọ iji kwụsị, laghachi na nzọụkwụ nke abụọ site na iji \( x_{n+1} \) dochie \( x_n \).
Usoro a na-eme ugboro ugboro na-aga n'ihu ruo mgbe achọtara ngwọta ziri ezi zuru oke.
Ihe Nlereanya nke Ojiji nke Newton-Raphson
Ka anyị jiri usoro a mee ihe n'otu ihe atụ. Ka anyị were ya na anyị chọrọ ịchọta mgbọrọgwụ nke nha anya \( f(x) = x^2 – 2 \).
Nzọụkwụ 1: Atụmatụ Mbụ
Ka anyị were ya na \( x_0 = 1 \).
Nzọụkwụ nke 2: Nyochaa Ọrụ na Ihe Ndị E Ji Mee Ya
Ọrụ \( f(x) = x^2 – 2 \) na ihe e si na ya nweta ọrụ \( f'(x) = 2x \).
Nyocha na \( x_0 = 1 \):
– \( f(x_0) = 1^2 – 2 = -1 \)
– \( f'(x_0) = ugboro abụọ 1 = 2 \)
Nzọụkwụ nke 3: Gbakọọ Atụmatụ Na-esote
Site na iji usoro Newton-Raphson:
\[ x_{1} = 1 – \frac{-1}{2} = 1 + 0.5 = 1.5 \]
Nzọụkwụ nke 4: Lelee maka Nchikota
Lelee mgbanwe zuru oke na uru ọrụ:
– \( |x_1 – x_0| = |1.5 – 1| = 0.5 \)
– \( |f(1.5)| = |1.5^2 – 2| = |2.25 – 2| = 0.25 \)
Anyị na-aga n'ihu na ntụgharị ọzọ n'ihi na emezubeghị ihe achọrọ.
Nzọụkwụ nke 5: Megharịa
Nyocha na \( x_1 = 1.5 \):
– \( f(x_1) = 1.5^2 – 2 = 0.25 \)
– \( f'(x_1) = ugboro abụọ 1.5 = 2 \)
Iji usoro Newton-Raphson ọzọ:
\[ x_2 = 1.5 – \frac{0.25}{3} = 1.5 – 0.0833 = 1.4167 \]
Lelee mgbanwe zuru oke na uru ọrụ:
– \( |x_2 – x_1| = |1.4167 – 1.5| = 0.0833 \)
– \( |f(1.4167)| = |1.4167^2 – 2| \ihe dị ka 0.0069 \)
Ebe ọ bụ na mmegharị ahụ ejikọtabeghị nke ọma, anyị na-aga n'ihu ruo mgbe e mezuru ihe ndị a chọrọ iji kwụsị ya.
Usoro a ga-aga n'ihu ruo mgbe e nwetara njikọta.
Uru na ọghọm nke Usoro Newton-Raphson
Oke oke
1. Ọsọ Nchikota: Usoro Newton-Raphson nwere ọsọ nchikota quadratic, nke pụtara na ọnụọgụ ugboro ole achọrọ iji bịaruo mgbọrọgwụ ahụ pere mpe ma e jiri ya tụnyere ụzọ ndị ọzọ dịka usoro bisection ma ọ bụ usoro secant.
2. Izi ezi: Usoro a na-akacha zie ezi n'ịchọta mgbọrọgwụ ma ọ bụrụ na atụmatụ mbụ dị nso na mgbọrọgwụ ezi.
3. Ngwa sara mbara: Enwere ike itinye ya n'ọrụ n'ụdị ọrụ dị iche iche, ma polynomial ma nke na-abụghị polynomial.
Enweghị
1. Ndabere na Ụkpụrụ Mbụ: Nsonaazụ ikpeazụ dabere nke ukwuu na uru atụmatụ mbụ. Ọ bụrụ na atụmatụ ahụ dị anya na mgbọrọgwụ, usoro ahụ nwere ike ịda ma ọ bụ chọọ ọtụtụ mgbanwe.
2. A ghaghị ịma ihe e si n'akara ya pụta: Usoro a chọrọ ịgbakọ ihe e si n'akara ya pụta, nke nwere ike isi ike ma ọ bụ ghara ịrụ ọrụ nke ọma maka ụfọdụ ọrụ dị mgbagwoju anya.
3. Ọ bụghị nke siri ike: Usoro a anaghị ejikọta mgbe niile. E nwere ụfọdụ ọnọdụ pụrụ iche nke usoro a nwere ike ịda ada, dịka ma ọ bụrụ na ọrụ ahụ nwere isi ihe dị mkpa ma ọ bụ mgbanwe dị ukwuu na ihe e si na ya nweta.
Mmechi
Usoro Newton-Raphson bụ ngwa ọrụ dị ike na kọmputa ọnụọgụgụ nke na-enye anyị ohere ịchọta mgbọrọgwụ nke nha nhata na-abụghị ahịrị ngwa ngwa na nke ziri ezi. Agbanyeghị, dịka usoro ọnụọgụgụ niile, o nwere oke na ọnọdụ ebe ọ nwere ike ọ gaghị arụ ọrụ nke ọma. Nghọta zuru oke nke ọrụ na ihe ndị sitere na ya, yana nhọrọ nke ụkpụrụ mbụ kwesịrị ekwesị, dị mkpa iji usoro a nke ọma.
Site na nghọta na itinye ya n'ọrụ nke ọma, usoro Newton-Raphson nwere ike ịbụ ngwọta dị irè maka ọtụtụ nsogbu ịchọta mgbọrọgwụ na mgbakọ na mwepụ na sayensị kọmputa.
