Mitteiteratiivsed

Mitteiteratiivsed meetodid on meetodid või protsessid, mis ei põhine korduvatel täpsustusringidel ega konvergeerumisel. Lahendus leitakse ühe korraga või fikseeritud hulga operatsioonide abil, sageli saabub täpne tulemus lõplikul sammul. Mitteiteratiivsed meetodid hõlmavad otseseid lahendusi ja suletud vorme, vastandina iteratiivsetele meetoditele, mille puhul lahendus kujuneb järkjärgult.

Tüüpilised näited paiknevad lineaaralgebras ja muudes valdkondades, kus on olemas suletud lahendus või täpne valem. Gaussi elimineerimine, LU- ja Cholesky-dekompositsioon lahendavad lineaarvõrrandisüsteeme ilma korduvate voorudeta. Otsesed meetodid on sageli deterministlikud ja annavad täpse lahendi arvutuslike taustade piirides, kuid võivad vajada märkimisväärset mälu ja olla suurte süsteemide korral sammu võrra vähem skaleeritavad kui mõningad iteratiivsed meetodid.

Kasutusvaldkonnad hõlmavad olukordi, kus suletud lahendus on olemas või kus on vaja kiiret, ettenähtavat ja deterministlikku tulemust, näiteks reaalajas süsteemides ning inseneri- ja simuleerimistarkvaras. Piirangud hõlmavad suurte süsteemide suuremat mälukulusust ja arvutuskoormust ning mõnel juhul ei ole suletud lahendust üldse võimalik määratleda, mis teeb mõnikord vajalikuks iteratiivne või kombinatsiooniline lähenemine.

Seotud mõisted: otsene meetod, suletud vorm, iteratiivsed meetodid, konvergeerumine, numeriline analüüs.