Seidel-Gauss. fomba iraisam-pirenena

Seidel fomba (anarana faharoa - Gauss-Seidel) - dia iraisam-pirenena mahazatra fomba izay dia azo atao ny hamaha ny rafitra isan-karazany ny Linear equations. Ankehitriny isika dia hiresaka momba izany amin'ny an-tsipiriany.

Ny toetra fototry ny

Ity dia fomba iray notsorina karazana fanovana ny fomba Jacobi. Ny zava-baovao mifototra amin 'ny zava-misy fa sarobidy ny vaovao ⁽ⁱ⁾ ampiasaina avy hatrany amin 'fandraisana, fa tsy mba araka ny manaraka iteration. Ankoatra izany, mazava tsara amin'ny lafiny convergence sy ny fiafarana, ny fanitsakitsahana ny izay mitarika mankany diso ny valin 'ny mira. Seidel fomba, ohatra iray izay efa nomena eo amin'ny sary, tsy Manamora ny dingana fanapahan-kevitra, fa koa accelerates izany. Noho izany, dia ampiasain'ny rindrambaiko mavitrika mba hamoronana vahaolana sy sarotra rafitra.

Seidel fomba. "Pascal"

Tsy misy ny rindrambaiko tsy misy raikipohy matematika sy ny equations. Midika izany fa dia mavitrika Seidel fomba ampiasaina ao amin'ny "Pascal" mba hahazo traikefa tamin'ny singa fototra ny robot. Toa tsara tarehy tsotra: ny fandaharana vaovao mamorona taratasy hatrany am-boalohany ny toe-fahan'ny mira sy ny sisin-taniny, ary avy eo dia manazava ny removable singa fanampiny (ny fisian'ny foto-kevitra), dia voasoratra fitsapana ho an'ny mifanentana. Raha tsara, ny fanapahan-kevitra Output algorithm mihitsy, ary raha tsy aorian'ny famaranana ny fakany. Equations Mety ho tafiditra amin'izany dingana maro vahaolana, izay samy manana ny algorithm, singa ilaina, interchangeable singa sy ny fototra raikipohy. Izany rehetra izany no voasoratra amin'ny teny Anglisy ihany, tsy misy ny azo atao analogs. Ny vahaolana ny mira dia ho aseho amin'ny endrika vonona-nanao raikipohy na maro manenjika anareo Aho hamonjy ny angon-drakitra.

"C ++"

Seidel fomba be mpampiasa koa ao amin'ny "C ++", fa ny zava-drehetra eto dia tena hafa noho ny "Pascal". Ny mira ao amin'ny "C ++" tsy manomboka amin'ny fepetra ny olana rehetra, fa amin'ny faran 'ny toe-javatra, izay voalaza ao dingana telo na efatra, ary ny farany output vokany. Avy eo, dia nandidy Mazava ho azy fa ny hamahana ny tenany amin'ny alalan'ny fomba ity, milazalaza amin'ny an-tsipiriany rehetra ny tsy fantatra, ary avy eo dia misintona ny raikipohy mba hanaporofoana ny fitoviana misy eo amin'ny roa vokatry ny mira. Ny toe-javatra tsirairay dia ny hoe sarobidy ny teo aloha dia ilaina mba hiatrehana hoavy. Kaonty ihany koa ny natao tamin'ny teny anglisy, izay tsy azo soloina. "C ++" sarotra kokoa "Pascal", ka tsy manana ny fahalalana fototra, dia tsy tokony ho ampiasaina amin'ny voalohany.

To mamintina

Ary Seidel fomba - ny fomba manokana izay afaka hamaha ny rafitr'ity tontolo ity Linear equations na be pitsiny. Matetika izany no tena fototry ny fandaharana toy ny hoe "Pascal" sy "C ++". Izany karazana fanovana Nanatsara ny fomba Jacobi, izay manala ny safidy ny fampiasana fanampiny rijan, fa manana convergence mazava sy ny fanakatonana ny toe-piainana. Famaritana fepetra hentitra hanatsorana ny dingana rehetra miasa, toy ny tamin'ny raharaha tsy tanteraka ny iray amin'ireo fepetra ao amin'ny fandaharana, na na "Pascal" na "C ++", fotsiny mandà tsy hiresaka ny olana bebe kokoa.