Fomba famerenana amin'ny fitadiavana faka
Ao amin'ny matematika ampiharina, fizika, injeniera ary siansa informatika, matetika mipoitra ny olana amin'ny "fitadiavana faka". Ny faka dia ny sandan'ny \(x\) izay mahatonga ny asa ho aotra, izany hoe ny vahaolana amin'ny fampitoviana:
\[
f(x)=0
\]
Tsy ny fampitoviana rehetra no manana vahaolana azo aseho amin'ny endrika mihidy, toy ny fampitoviana kuadratika. Ho an'ny tranga tena izy maro—toy ny fampitoviana tsy mitongilana sarotra—dia mila fomba fiasa nomerika isika. Ny iray amin'ireo fomba fiasa manan-danja indrindra dia ny fomba iterative, fomba fiasa izay mamokatra andiana vahaolana tombanana izay manakaiky kokoa ny faka amin'ny alàlan'ny iteration.
Ity lahatsoratra ity dia miresaka momba ireo foto-kevitra fototra momba ny fomba famerenana, ny fepetran'ny fihaonan'izy ireo, ary ny fomba famerenana sasany ampiasaina matetika amin'ny fitadiavana faka.
-
1. Hevitra fototra momba ny fomba famerenana
Ny fomba iteration dia miasa amin'ny fanaovana vinavina voalohany \(x_0\), avy eo manatsara izany tsikelikely mba hahazoana ny filaharana:
\[
x_0, x_1, x_2, \dots, x_n
\]
miaraka amin'ny fanantenana:
\[
x_n \to \alpha
\]
izay \(\alpha\) no tena fotony amin'ny fampitoviana \(f(x)=0\).
Amin'ny ankapobeny, ny fomba iteration dia manova ny olana \(f(x)=0\) ho endrika mitovy:
\[
x = g(x)
\]
Avy eo dia atao ny famerenana:
\[
x_{n+1} = g(x_n)
\]
Raha mifanindry ity dingana ity, dia vahaolana fototry ny fampitoviana tany am-boalohany ny teboka raikitra amin'ny \(g(x)\).
-
2. Fihaonana: Rahoviana no mahomby ny famerenana?
Tsy ny asa rehetra \(g(x)\) no mamokatra iterasiona marin-toerana. Mba hahafahan'ny iterasiona \(x_{n+1}=g(x_n)\) mihaona amin'ny fakany \(\alpha\), ireto fepetra ankapobeny ampiasaina matetika ireto:
1. \(g(\alpha)=\alpha\) (ny faka dia teboka raikitra)
2. \(|g'(\alpha)| < 1\) (fihenan-toerana)
Ny fahatsapana ny \(|g'(\alpha)| < 1\) dia: eo akaikin'ny vahaolana, ny asa \(g\) dia "tsy dia mideza loatra", ka ny fihodinana tsirairay dia mampanakaiky kokoa ny sandan'ny \(x_n\) fa tsy mampanalavitra kokoa.
Ny vinavina voalohany ihany koa dia misy fiantraikany amin'ny fampivondronana. Mety hahomby na tsy hahomby ireo fomba roa ireo arakaraka ny \(x_0\).
-
3. Fomba Fizarana ho toy ny Fiverenana Tsotra
Na dia matetika sokajiana misaraka aza ny fomba bisection, dia azo jerena ho fomba miverimberina mahery vaika tokoa. Ireto avy ny fepetra: mitohy eo amin'ny elanelam-potoana ny asa \(f(x)\) ary misy fiovan'ny famantarana:
\[
f(a)\cdot f(b) < 0
\]
Izany hoe, misy fotony eo anelanelan'ny \(a\) sy \(b\). Ny algorithm dia:
1. Kajy ny teboka afovoany \(c=\frac{a+b}{2}\)
2. Fantaro ny elanelana ambanin'ny fotony izay mbola ao anaty fononteny (mifototra amin'ny fiovan'ny famantarana)
3. Avereno mandra-pahatongan'ny fandeferana
Ny tombony amin'ity fomba ity dia ny azo antoka fa hifampitohy izy raha toa ka feno ny fepetra fiovan'ny famantarana. Ny fatiantoka dia somary miadana ny fifampitohy satria mihena eo amin'ny antsasany eo ho eo ny fahadisoana isaky ny dingana (fifampitohy lineary).
-
4. Fomba Famerimberenana Teboka Mifamatotra
Ity ny endrika mivantana indrindra amin'ny famerenana:
\[
x_{n+1} = g(x_n)
\]
Ireo dingana:
1. Ovay ho \(x=g(x)\) ny \(f(x)=0\)
2. Fidio ny vinavina voalohany \(x_0\)
3. Avereno atao mandra-pahatongan'ny \(|x_{n+1}-x_n|\) na \(|f(x_n)|\) ho kely kokoa noho ny fandeferana.
Ny tombony azo avy amin'izany dia ny fahatsorany. Na izany aza, ity fomba ity dia tena saro-pady amin'ny fisafidianana ny \(g(x))\). Ho an'ny fampitoviana mitovy, misy fomba maro hanoratana ny \(x=g(x))\, saingy ny sasany amin'izy ireo ihany no mifanitsy.
Ohatra, raha te hahita ny fakany amin'ny \(f(x)=x^3-2x-5\ isika dia afaka manoratra hoe:
– \(x = \sqrt[3]{2x+5}\) ka \(g(x)=\sqrt[3]{2x+5}\)
Dia ataovy ny iteration \(x_{n+1}=\sqrt[3]{2x_n+5}\). Ny fahombiazan'ny iteration dia miankina amin'ny hoe manodidina ny faka ve ny \(|g'(x)|<1\) sa tsia.
-
5. Fomba Newton-Raphson: Famerimberenana haingana mifototra amin'ny derivative
Ny fomba Newton-Raphson dia iray amin'ireo fomba malaza indrindra satria matetika haingana dia haingana ny fihaonany. Ny raikipohy famerenana dia:
\[
x_{n+1} = x_n – \frac{f(x_n)}{f'(x_n)}
\]
Fandikana: amin'ny \(x_n\), dia manorina tangent amin'ny function \(f(x)\ isika. Ny fihaonan'ny tangent amin'ny \(x\)-axis no ampiasaina ho tombana manaraka.
ambony:
– Fihaonan'ny efatra (haingana be) raha akaiky tsara ny fakany sy ny \(f'(\alpha)\neq 0\).
Kekurangan:
– Mitaky ny derivative \(f'(x)\).
– Mety tsy hahomby raha ratsy ny vinavina voalohany, na raha akaiky ny aotra ny \(f'(x_n)\), ka lasa tsy marin-toerana ny dingana famerenana.
Ity fomba ity dia ampiasaina betsaka amin'ny fanatsarana, ny modely fizika, ary ny kajy injeniera noho ny fahombiazany rehefa tsara ny toe-javatra.
-
6. Fomba Secant: Safidy hafa an'i Newton tsy misy derivatives
Raha sarotra kajy ny derivatives, dia manolotra marimaritra iraisana ny fomba secant. Ny hevitra fototra dia ny manakaikikaiky ny derivative amin'ny alalan'ny fahasamihafana voafetra:
\[
f'(x_n)\approx \frac{f(x_n)-f(x_{n-1})}{x_n-x_{n-1}}
\]
Koa ny raikipohy iteration dia:
\[
x_{n+1}=x_n – f(x_n)\,\frac{x_n-x_{n-1}}{f(x_n)-f(x_{n-1})}
\]
Ity fomba ity dia mitaky vinavina voalohany roa: \(x_0\) sy \(x_1\). Ny hafainganam-pandehan'ny fihaonany dia amin'ny ankapobeny tsara kokoa noho ny fizarana tsotra sy ny teboka raikitra, na dia matetika miadana kokoa noho ny an'i Newton aza. Na izany aza, satria tsy mitaky derivatives izy io, dia matetika azo ampiharina kokoa ny secant.
-
7. Fepetra Fijanonana
Amin'ny kajy nomerika, tokony hajanona ny iteration rehefa ampy ny fahamarinany na raha ahiahiana fa tsy miangona. Fepetra ankapobeny:
1. Fahadisoana kely eo anelanelan'ny famerenana:
\[
|x_{n+1}-x_n|<\varepsilon
\]
2. Manatona ny aotra ny sandan'ny asa:
\[
|f(x_n)|<\varepsilon
\]
3. Fetra ambony indrindra amin'ny famerenana mba hisorohana ny fihodinana tsy misy fiafarany:
\[
n \le n_{\max}
\]
Miankina amin'ny fepetra takiana ny safidin'ny fandeferana \(\varepsilon\): mety mitaky fandeferana tery ny simulation injeniera, raha toa kosa ka somary malalaka ny kajikajy ankapobeny.
-
8. Fampitahana fohy ny fomba famerenana
Raha fintinina:
– Fizarana roa: marin-toerana indrindra, tena mifanindry (raha misy fiovan'ny famantarana), fa miadana.
– Teboka raikitra: tena tsotra, saingy tsy azo antoka foana ny fitoviana.
– Newton-Raphson: tena haingana, saingy mitaky derivatives ary mora tohina amin'ny vinavina voalohany.
– Secant: tsy mila derivative, haingana dia haingana, saingy mety tsy dia marin-toerana loatra noho ny bisection.
Amin'ny fampiharana, ny fisafidianana fomba fiasa dia miankina amin'ny toetran'ny asa, ny fisian'ny derivatives, ny filàna hafainganam-pandeha ary ny fahamarinan-toerana.
-
Famaranana
Ny fomba famerenana no fototry ny fitadiavana faka nomerika ho an'ny fampitoviana tsy mitongilana. Amin'ny alàlan'ny fananganana andiana tombana nohavaozina miverimberina, dia afaka manatona vahaolana isika rehefa tsy misy fomba famakafakana. Ny fahatakarana ny fifanandrifian-javatra, ny fisafidianana vinavina voalohany, ary ny fepetra fampijanonana dia tena ilaina mba hahazoana faka marina sy mahomby amin'ny famerenana.
Amin'ny fampiharana tena izy, matetika ampiasaina ny paikady mitambatra: manomboka amin'ny fomba marin-toerana toy ny bisection mba "hidiana" ny elanelam-pototra, avy eo mifindra amin'ny Newton na secant mba hanafainganana ny convergence. Amin'izany fomba izany, dia mahatratra fifandanjana eo amin'ny fahatokisana sy ny hafainganam-pandeha isika—lafiny roa tena sarobidy amin'ny kajy nomerika.
-
Raha tianao, afaka manampy ohatra kajy tsikelikely (isa) ho an'ny iray amin'ireo fomba etsy ambony aho mba hahatonga ny lahatsoratra ho mazava kokoa.
