Seidel-Gauss. modh idirnáisiúnta

Is modh idirnáisiúnta clasaiceach ag a bhfuil sé indéanta chun an fhadhb na córais éagsúla - Seidel Modh (an dara ainm - Gauss-Seidel) na cothromóidí líneacha. Anois, beidh muid ag labhairt faoi seo níos mine.

An croílár an

Tá an modh seo ar chineál an modhnú simplithe ar an modh Jacobi. Tá an nuálaíocht ar an bhfíric go bhfuil an luach nua ⁽ⁱ⁾ úsáidtear láithreach nuair a fhaightear, agus ní tar éis an t atriall eile. Lena chois sin, ó thaobh an chóineasaithe agus an deireadh sainmhínithe go soiléir, beidh an sárú ina chúis le freagra mícheart de na cothromóide. Modh Seidel, sampla de a thugamar sa phictiúr, shimpliú ní amháin ar an bpróiseas cinnteoireachta ach freisin accelerates sé. Dá bhrí sin, tá sé in úsáid go gníomhach ag ríomhchláraitheoirí chun réitigh agus córais chasta a chruthú.

Modh Seidel. "Pascal"

Níl an aon cheann de na Ríomhchláraitheoir gan foirmlí matamaiticiúla agus cothromóidí. Ciallaíonn sé seo go bhfuil an modh Seidel úsáidtear go gníomhach sa "Pascal" taithí leis na heilimintí bunúsacha na robots a fháil. Breathnaíonn sé simplí go leor: cruthaíonn an clár bileog nua pháipéir ó tugtar isteach thús an staid an chothromóid agus a teorann, ansin a mhíníonn na gnéithe replaceable breise (nuair a bhíonn siad i láthair), ansin forordaithe tástáil le haghaidh comhoiriúnacht. Má tá sé dearfach, an algartam cinneadh aschur é féin, agus ach amháin tar éis críochnú na fréamhacha. Cothromóidí Is féidir céimeanna éagsúla den réitigh, gach ceann acu a algartam féin, comhpháirteanna is gá, eilimintí idirmhalartaithe agus foirmle bunúsach san áireamh. Seo go léir a scríofa i mBéarla amháin, gan na analogs féidir. Beidh an réiteach na cothromóide a chur ar taispeáint i bhfoirm réidh de dhéantús an foirmle nó uimhir i ndiaidh a shábháil na sonraí go léir.

"C ++"

Tá Modh Seidel úsáid freisin go forleathan i "C ++", ach tá anseo rud an-éagsúil ná an "Pascal". An chothromóid sa "C ++" Ní tús a chur leis na coinníollacha an bhfadhb ar fad, ach le deireadh na coinníollacha, a bheidh forordaithe i dtrí nó ceithre chéim, leis an toradh aschur críochnaitheach. Next, cúrsa forordaithe de réiteach é féin trí mheán an modh seo, cur síos go mion gach ceann de na anaithnid, agus ansin a dhíorthú foirmle a chruthú ar an comhionannas idir an dá torthaí an chothromóid. Is é an coinníoll go bhfuil an luach gach ceann de na roimhe sin is gá chun aghaidh a thabhairt ar sa todhchaí. Tá Cuntais á dhéanamh freisin i mBéarla nach féidir a chur in ionad. "C ++" i bhfad níos deacra "Pascal", agus mar sin nach bhfuil an t-eolas bunúsach, níor chóir é a úsáid i dtús báire.

Mar achoimre

Mar sin, an modh Seidel - Is ar bhealach ar leith ag ar féidir leat a réiteach le córas na cothromóidí líneacha ar aon chastacht. Is minic is é an bunús do chláir ar nós "Pascal" agus "C ++". An cineál modhnú feabhas ar an modh Jacobi, a eliminates an rogha ag baint úsáide foirmlí breise, ach tá cóineasú agus dúnadh coinníollacha soiléire. critéir a shaineoidh Fíor-shimpliú a oibríonn leis an bpróiseas ar fad, mar atá i gcás neamh-chomhlíonadh ar cheann de na coinníollacha an chláir, cibé acu atá nó 'Pascal' nó "C ++", go ndiúltóidh ach chun aghaidh níos bhfadhb.