Seidel-Gauss. Mbinu za kimataifa

Seidel njia (jina la pili - Gauss-Seidel) - ni classic njia ya kimataifa ambayo inawezekana kutatua mifumo mbalimbali ya milinganyo mstari. Sasa sisi majadiliano juu ya hili kwa undani zaidi.

kiini cha

Njia hii ni aina ya muundo rahisi ya njia Jacobi. uvumbuzi liko katika ukweli kwamba thamani mpya ⁽ⁱ⁾ kutumika mara moja juu ya ofisi, na si baada ya iteration pili. Aidha, wazi suala la muunganiko na mwisho, ukiukaji wa ambayo itasababisha majibu sahihi ya equation. Seidel njia, ni mfano wa ambayo tuna aliyopewa katika picha, si tu simplifies mchakato uamuzi, lakini pia kuchochea kasi yake. Kwa hiyo, ni kutumika kikamilifu na programmers kujenga ufumbuzi na mifumo tata.

Seidel mbinu. "Pascal"

Hakuna hata programu ni si bila formula hisabati na equations. Hii ina maana kwamba Seidel Mbinu hutumiwa kikamilifu katika "Pascal" ili kupata uzoefu na mambo ya msingi ya robots. Inaonekana pretty rahisi: mpango inajenga karatasi mpya ya karatasi kutoka mwanzo na hali ya pembejeo equation na mpaka wake, na kisha anaelezea ziada mambo kutolewa (chini ya upatikanaji), basi kinachotakiwa mtihani kwa utangamano. Kama ni chanya, uamuzi pato algorithm yenyewe, na tu baada ya kumalizika ya mizizi. Mlinganyo ni kama hatua ya ufumbuzi kadhaa, ambayo kila mmoja ina algorithm yake mwenyewe, vipengele required, vipengele kubadilishana na formula ya msingi. Hii yote yaliyoandikwa tu kwa lugha ya Kiingereza, bila milinganisho iwezekanavyo. ufumbuzi wa equation itaonyeshwa katika mfumo wa tayari-alifanya formula au namba baada kuokoa data yote.

"C ++"

Seidel njia pia sana kutumika katika "C ++", lakini hapa kila kitu ni tofauti kabisa ya "Pascal". equation katika "C ++" haina kuanza na hali ya tatizo zima, lakini kwa mwisho wa hali ya, ambayo ni maagizo katika hatua tatu au nne, na matokeo ya mwisho pato. Kisha, kinachotakiwa hali ya kutatua yenyewe kwa njia ya mbinu hii, kuelezea kwa undani wote wa haijulikani, na kisha hupata formula kuthibitisha usawa kati ya matokeo mawili ya equation. hali ni kwamba kila Thamani ya awali ni muhimu kushughulikia baadaye. Akaunti pia hufanywa kwa lugha ya Kiingereza, ambayo haiwezi kubadilishwa. "C ++" ngumu zaidi "Pascal", hivyo bila ya kuwa elimu ya msingi, ni lazima kutumiwa awali.

kwa kifupi

Hivyo Seidel njia - ni njia pekee ambayo unaweza kutatua mfumo wa equations linear ya utata wowote. Mara nyingi ni msingi wa programu kama vile "Pascal" na "C ++". Aina hii ya mabadiliko ya kuboresha mbinu Jacobi, ambayo hupunguza fursa ya kutumia formula ya ziada, lakini ina wazi muunganiko na kufungwa masharti. vigezo madhubuti defined kurahisisha mchakato mzima kazi, kama katika kesi ya yasiyo ya kutimiza moja ya masharti ya mpango, kama au "Pascal" au "C ++", tu anakataa kushughulikia zaidi tatizo.