Seidel-Gauss. thoob ntiaj teb txoj kev

Seidel qauv (thib ob lub npe - Gauss-Seidel) - yog ib tug thoob ntiaj teb classic los ntawm txoj kev uas nws tseem tau los mus daws cov ntau yam systems ntawm linear equations. Tam sim no peb yuav tham txog qhov no nyob rau hauv ntau yam.

Lub essence ntawm lub

Qhov no txoj kev yog ib hom ntawm ib tug yooj yim to taub kev hloov kho ntawm lub Jacobi txoj kev. Lub innovation lus dag nyob rau hauv lub fact tias tus tshiab tus nqi ⁽ⁱ⁾ siv tam sim ntawd raws li qhov tau txais tsab ntawv, thiab tsis tau tom qab tom ntej no iteration. Nyob rau hauv tas li ntawd, kom meej meej txhais cov nqe lus ntawm convergence thiab qhov kawg, cov kev ua txhaum cai uas yuav ua tau kom ib tug tsis yog lo lus teb ntawm tus equation. Seidel txoj kev, ib qho piv txwv ntawm cov uas peb tau muab nyob rau hauv daim duab, tsis tsuas simplifies lub kev txiav txim siab, tab sis kuj accelerates nws. Yog li ntawd, nws yog nquag siv los ntawm programmers los tsim kev daws teeb meem thiab complex systems.

Seidel txoj kev. "Pascal"

Tsis muaj leej twg lub programmer tsis yog tsis muaj cov formulas lej thiab cov lej. Qhov no txhais tau tias Seidel txoj kev yog nquag siv nyob rau hauv lub "Pascal" mus nce kev nrog qhov yooj yim cov ntsiab ntawm cov robots. Nws zoo zoo nkauj yooj yim: cov kev pab cuam tsim ib tug tshiab daim ntawv ntawm daim ntawv los ntawm qhov pib mob cov tswv yim kab zauv thiab nws ciam teb, thiab ces piav ntxiv tshem ntsiab (yuav muaj txaus), ces muab xeem rau compatibility. Yog hais tias nws yog zoo, tso zis rau kev txiav txim siab algorithm nws tus kheej, thiab tsuas yog tom qab lub xaus ntawm lub keeb kwm. Sib npaug yuav muaj xws li ob peb theem kev daws teeb meem, txhua tus uas muaj nws tus kheej algorithm, yuav tsum tau Cheebtsam, interchangeable ntsiab thiab yooj yim mis. Tag nrho cov no yog sau ua lus Askiv xwb, tsis muaj tus tau analogs. Cov tshuaj ntawm kab zauv yuav tsum displayed nyob rau hauv daim ntawv ntawm cov npaj txhij-ua mis los yog xov tooj tom qab koj tseg tag nrho cov ntaub ntawv.

"C ++"

Seidel txoj kev no kuj tau lug siv nyob rau hauv "C ++", tiam sis ntawm no txhua yam yog txawv heev tshaj cov "Pascal". Cov kab zauv nyob rau hauv lub "C ++" tsis pib nrog lub tej yam kev mob ntawm tag nrho cov teeb meem, tab sis, nrog rau qhov kawg ntawm lub tej yam kev mob, uas yog tus kws kho nyob rau hauv peb los yog plaub theem, nrog rau qhov kawg tso zis tshwm sim. Tom ntej no, tshuaj chav kawm ntawm daws nws tus kheej los ntawm txoj kev no txoj kev, piav qhia txog nyob rau hauv kom meej tag nrho cov tsis paub hais tias, thiab ces neeg ib lub mis los ua pov thawj rau hauv lub koob pheej ntawm lawv nyob nruab nrab ntawm ob tug tau ntawm kab zauv. Tus mob no yog hais tias txhua tus nqi ntawm yav tas los yog tsim nyog nyob rau yav tom ntej. Accounts kuj ua nyob rau hauv lus Askiv, uas tsis tau hloov. "C ++" ntau npaum li cas yooj yim "Pascal", thiaj li tsis muaj muaj cov theem pib paub, nws yuav tsum tsis txhob siv chiv.

Yuav kom saib lub ntsab lug

Yog li ntawd Seidel txoj kev - yog ib tug tshwj xeeb txoj kev los ntawm cov uas koj yuav daws tau ib tug system ntawm linear equations ntawm tej complexity. Feem ntau cov feem ntau nws yog lub hauv paus rau cov kev pab cuam xws li "Pascal" thiab "C ++". Qhov no zoo ntawm kev hloov kho zoo dua lub Jacobi txoj kev, uas eliminates qhov kev xaiv ntawm kev siv ntxiv mis, tab sis muaj tseeb convergence thiab kaw tej yam kev mob. Nruj me ntsis txhais kev piv rau tag nrho cov txheej txheem ua hauj lwm, raws li nyob rau hauv cov ntaub ntawv ntawm tsis yog-ua kom tiav ntawm ib qho ntawm cov tej yam kev mob ntawm qhov kev pab cuam, seb puas los yog "Pascal" los yog "C ++", tsuas tsis kam mus ntxiv nyob rau cov teeb meem.