Tetikady ho an'ny famahana ny fampitoviana tsy mitongilana
Ny fampitoviana tsy mitongilana dia fampitoviana izay tsy mamorona tsipika mahitsy rehefa aseho amin'ny grafika. Ireo fampitoviana ireo dia amin'ny ankapobeny dia manana endrika sarotra kokoa noho ny fampitoviana mitongilana ary matetika tsy azo vahana amin'ny alalan'ny famakafakana amin'ny fampiasana teknika fototra toy ny fanampiana, fanalana, fampitomboana, na fizarana tsotra.
Zava-dehibe amin'ny sehatra maro amin'ny siansa ny fahatakarana ny fomba famahana ny fampitoviana tsy mitongilana, anisan'izany ny fizika, simia, biolojia, toekarena ary injeniera. Hodinihina ato amin'ity lahatsoratra ity ny paikady malaza sasany amin'ny famahana ny fampitoviana tsy mitongilana, anisan'izany ny fomba nomerika sy ny fomba famakafakana.
Pendahuan
Amin'ny tranga maro, ny fampitoviana tsy mitongilana dia miseho ho modely ho an'ny trangan-javatra sarotra. Ohatra, amin'ny dinamikan'ny ranoka, ny fihetsika simika, na ny rafitra ara-toekarena, ny modely tsy mitongilana dia matetika marina kokoa sy mifandraika kokoa. Na izany aza, ny fahasarotan'ny fampitoviana tsy mitongilana dia mahatonga azy ireo ho sarotra vahana amin'ny fampiasana fomba tsotra na algebra fototra. Noho izany, fomba sy teknika isan-karazany no novolavolaina mba handaminana io fanamby io.
Fomba miverimberina
1. Fomba Newton-Raphson
Ny fomba Newton-Raphson dia iray amin'ireo fomba iterative malaza indrindra amin'ny fitadiavana ny fakany amin'ny fampitoviana tsy lineary. Ho an'ny asa \( f(x) = 0 \), ity fomba ity dia mampiasa fomba fiasa iterative mba hanakaikezana ny vahaolana amin'ny alàlan'ny raikipohy:
\[ x_{n+1} = x_n – \frac{f(x_n)}{f'(x_n)} \]
Eto, \( f'(x_n) \) no derivative voalohany amin'ny asa \( f \) eo amin'ny teboka \( x_n \). Haingana sy mifanakaiky ity fomba ity rehefa ampiasaina akaikin'ny fakany vahaolana, raha toa ka tsy manakaiky ny aotra ny derivative an'ny asa.
Ohatra amin'ny fampiharana:
1. Fidio ny teboka fanombohana \( x_0 \).
2. Kajy \( f(x_0) \) sy \( f'(x_0) \).
3. Ampiasao ny raikipohy miverimberina mba hahazoana ny \( x_1 \).
4. Avereno ny dingana 2 sy 3 mandra-pahatongan'ny sandan'ny \( x_{n+1} \) manatona ny fakany miaraka amin'ny fandeferana irina.
Na izany aza, manana fahalemena ny fomba Newton-Raphson, indrindra raha misafidy teboka fanombohana izay lavitra ny tena fakany ianao na raha akaikin'ny aotra ny derivative voalohany.
2. Fomba Secant
Ny fomba Secant dia fanovana ny fomba Newton-Raphson izay tsy mitaky ny derivative voalohany. Ny raikipohy iterative dia:
\[ x_{n+1} = x_n – \frac{f(x_n)(x_n – x_{n-1})}{f(x_n) – f(x_{n-1})} \]
Ny tombony amin'ity fomba ity dia ny tsy filàna fikajiana ny derivatives, izay mety ho sarotra. Na izany aza, amin'ny ankapobeny, ity fomba ity dia miha-miadana kokoa noho ny Newton-Raphson.
3. Fomba fizarana roa
Ny fomba Bisection dia fomba fototra izay miantoka ny convergence, saingy amin'ny hafainganam-pandehan'ny iteration miadana kokoa. Ity fomba ity dia miantehitra amin'ny Theorem'i Bolzano izay milaza fa raha mitohy ao anatin'ny elanelam-potoana ny fonction \( f(x) \) ary \( f(a) \cdot f(b) < 0 \), dia misy teboka iray farafahakeliny \( c \) izay \( f(c) = 0 \). Ireto avy ireo dingana: 1. Misafidiana teboka fanombohana roa \( a \) sy \( b \) ka \( f(a) \cdot f(b) < 0 \). 2. Tadiavo ny teboka afovoany \( c = \frac{a + b}{2} \). 3. Tadiavo ny \( f(c) \). 4. Raha \( f(c) = 0 \), dia fakany ny \( c \). 5. Raha \( f(c) \neq 0 \, jereo ny famantarana ny \( f(a) \cdot f(c) \). Raha ratsy ilay izy dia soloo amin'ny \( c \) ny \( b \); raha tsara kosa dia soloo amin'ny \( c \) ny \( a \). 6. Avereno ilay dingana mandra-paha-kely ny elanelana [a, b].
Tena marin-toerana ity fomba ity ary mahita fakany foana ao anatin'ny elanelam-potoana nomena saingy mety ho miadana raha ny resaka fifanandrifian-javatra no resahina. Fomba Famakafakana Ny fomba famakafakana dia ahitana fisainana matematika lalindalina kokoa sy fanodinkodinana algebra mba hahitana vahaolana amin'ny fampitoviana tsy mitongilana. 1. Fanoloana sy Fiovana Ny fampitoviana tsy mitongilana sasany dia azo tsotsorina amin'ny alàlan'ny fandaminana indray ny fiovaovana na ny fanaovana fanoloana. Ireo fiovan'ny fiovaovana ireo dia afaka manova ny fampitoviana tsy mitongilana ho endrika mora vahana kokoa. 2. Factorization Ny fampitoviana ambaratonga avo dia matetika azo ampidirina ho vokatra avy amin'ny fampitoviana linear na quadratic. Ohatra, ny fampitoviana polynomial tsy mitongilana dia azo tsotsorina amin'ny alàlan'ny fitadiavana ny fakany misy factor. 3. Andian-dahatsoratra Ny fampiasana andian-dahatsoratra Taylor na andian-dahatsoratra Fourier indraindray dia mety hanampy amin'ny famahana na fanakaikezana ny vahaolana amin'ny fampitoviana tsy mitongilana. Ity fomba fiasa ity dia ahitana ny fanitarana ny fiasa amin'ny endrika andian-dahatsoratra ary avy eo ny fampihenana azy amin'ny ambaratonga iray mba hahatongavana amin'ny vahaolana akaiky. Fomba Fanandramana 1. Algorithma Génétika Ny Algorithma Génétika dia fomba fiasa mifototra amin'ny fanatsarana sy simulation evolisiona amin'ny famahana ny equations tsy lineary. Ity fomba ity dia misy ny fifantenana, ny crossover, ary ny mutation mba hahitana vahaolana tsara indrindra na akaiky ny tsara indrindra. 2. Fanafanana Simulated Ny Fanafanana Simulated dia teknika fanatsarana izay manahaka ny dingan'ny fampangatsiahana amin'ny metallurgie. Ity fomba ity dia tena ilaina amin'ny fitadiavana ny minimum manerantany amin'ny asa tsy lineary. Fomba sary Indraindray ny fanaovana grafika equation tsy lineary dia afaka manome fahatakarana lehibe momba ny toetran'ny vahaolana. Ny fametrahana ny asa sy ny fijerena ny x-intercepts dia afaka manampy amin'ny fahatakarana ny fitondran-tenan'ny vahaolana. Ohatra tranga 1. Equations an'i Kepler Ao amin'ny mekanika selestialy, ny lalàn'i Kepler dia misy equations tsy lineary izay tsy azo vahana mivantana. Ny fomba Newton-Raphson dia matetika ampiasaina hamahana ireo equations ireo. 2. Sary hosodoko tsy Newtoniana Ao amin'ny mekanika fluide ho an'ny ranoka tsy Newtoniana, ny modely matematika dia misy equations tsy lineary sarotra ary matetika voavaha amin'ny alàlan'ny fomba nomerika toy ny fomba Runge-Kutta. Fehiny Ny famahana ny fampitoviana tsy mitongilana dia fanamby lehibe amin'ny sehatra isan-karazany. Ny fomba Newton-Raphson, Secant, ary Bisection dia sasany amin'ireo teknika nomerika ampiasaina matetika. Ny safidy hafa amin'ny famakafakana sy ny fomba modely dia manolotra fomba fiasa isan-karazany ihany koa mba hiatrehana ny fahasarotan'ny fampitoviana tsy mitongilana. Ny fisafidianana ny fomba mety dia miankina amin'ny toetran'ny fampitoviana sy ny fahamarinan'ny valiny ary ny fahombiazana ilaina amin'ny famahana azy.