Seidel-Gauss. mba usoro

Seidel usoro (nke abụọ aha - Gauss-Seidel) - bụ mba classic usoro nke ọ bụ ike dozie dị iche iche na usoro nke linear arụmarụ. Ugbu a, anyị ga-ekwu banyere nke a na ihe zuru ezu.

Ihe kachasi mkpa n'ime

Nke a na usoro bụ ụdị a mfe mgbanwe nke Jacobi usoro. The ọhụrụ dabeere n'eziokwu na ndị ọhụrụ uru ⁽ⁱ⁾ mee ozugbo n'elu nnata, na bụghị mgbe ọzọ iteration. Ke adianade do, doro anya na okwu nke convergence na ọgwụgwụ, ndị mebiri nke nke ga-eduga na-ekwesịghị ịdị omume nke akụkụ. Seidel usoro, ihe atụ nke nke anyị nyere na foto a, ọ bụghị nanị na simplifies mkpebi usoro, ma accelerates ya. Ya mere, ọ na-arụsi ọrụ na-eji programmers ike ngwọta na mgbagwoju usoro.

Seidel usoro. "Onwa"

Ọ dịghị onye nke programmer bụ na-enweghị mgbakọ na mwepụ formulas na arụmarụ. Nke a pụtara na Seidel usoro na-arụsi ọrụ na-eji na "onwa" nweta ahụmahụ na ihe ndị bụ isi ihe nke ígwè ọrụ robot. Ọ na-ese mara mma dị mfe: ihe omume na-emepụta a ọhụrụ mpempe akwụkwọ site na mmalite ọnọdụ input akụkụ na ya n'ókè-ala, na mgbe ahụ na-akọwa mmezi mbughari ọcha (n'okpuru nnweta), mgbe e kenyere ule maka ndakọrịta. Ọ bụrụ na ọ dị mma, na mmepụta mkpebi algọridim onwe ya, na nanị mgbe ọgwụgwụ nke mgbọrọgwụ. Arụmarụ pụrụ ịgụnye ọtụtụ nkebi ngwọta, ọ bụla nke nwere ya algọridim, chọrọ mmiri, kennyeghari ọcha na isi usoro. All a na-e dere na na English, na-enweghị o kwere omume analogs. The ngwọta nke akụkụ ga-egosipụta na ụdị njikere mere usoro ma ọ bụ nọmba mgbe ị na-azọpụta niile data.

"C ++"

Seidel usoro a na-ọtụtụ-eji "C ++", ma ebe a na ihe niile dị nnọọ iche karịa "onwa". The akụkụ na "C ++" adịghị na-amalite na ọnọdụ nke dum nsogbu, ma na ọgwụgwụ nke ọnọdụ, nke na-kenyere na atọ ma ọ bụ anọ nkebi, na ikpeazụ mmepụta N'ihi. Ọzọ, kenyere N'ezie idozi onwe ya site na usoro a, na-akọwa n'ụzọ zuru ezu na ihe niile nke na-amaghị ama, na mgbe ahụ na-erite a usoro iji gosi na ịha nhata n'etiti abụọ pụta nke akụkụ. The ọnọdụ bụ na onye ọ bụla bara uru nke gara aga dị mkpa iji lebara n'ọdịnihu. Akaụntụ na-ekenịmde ke English, nke ike-anọchi. "C ++" ihe ndị ọzọ siri ike "onwa", ya n'enweghị ihe ọmụma bụ isi, ọ kwesịghị iji ibido.

Iji ichikota

Ya mere Seidel usoro - bụ a n'ụzọ pụrụ iche nke na ị nwere ike idozi a usoro nke linear arụmarụ nke ọ bụla complexity. Ọtụtụ mgbe ọ bụ ihe ndabere maka ihe omume dị otú dị ka "onwa" na "C ++". Nke a na ụdị mgbanwe mma Jacobi usoro, nke eliminates nhọrọ nke iji ọzọ formulas, ma nke nwere doro anya convergence na mmechi ọnọdụ. Nditịm kọwaa ibiere mfe dum usoro na-arụ ọrụ, dị ka n'ihe banyere ndị na-abụghị mmezu nke otu n'ime ọnọdụ nke usoro ihe omume, ma ọ bụ "onwa" ma ọ bụ "C ++", nanị jụ n'ihu lebara nsogbu.