................................................................7 1. Mis on iteratsioonimeetod? Iteratsioonimeetodiks nimetatakse teatud võtet võrrandite, võrrandisüsteemide, ekstreemumülesannete jms. Ligikaudseks lahendamiseks. Enamus võrrandi f(x) = 0 ligikaudsetest lahendamismeetoditest on nn iteratsioonimeetodid. Põhimõtteliselt võib iteratsioonimeetodi jagada kaheks osaks: 1) leitakse alglähend x0, milleks on mingi otsitavale lahendile küllaltlähedal paiknev arv (mitmesammulise meetodi puhul läheb vaja mitut alglähendit). 2) Täpsustatakse alglähendit nõutava täpsusteni. Kõigi iteratsioonimeetodite põhiidee seisneb järgnevas: ülesandele leitakse mingi alglähend x1, mille abil moodustatakse lähendite jada x1; x2; x3; ...; xn; .... . Teatud tingimustel koondub see jada ülesande täpseks lahendiks x*. Iteratsioonimeetodeid on erinevaid, näiteks dihhotoomia meetod, harilik iteratsioonimeetod, Newtoni meetod ja modifitseeritud Newtoni meetod.
................................................................................11 Mis on iteratsioonimeetod? Väga keerulist võrrandit õnnestub harva täpselt lahendada. Seega on vajalikud neil juhtudel ligikaudsed meetodid. Enamus võrrandif(x) =0 ligikaudsetest lahendamismeetoditest on nn iteratsioonimeetodid. Põhimõtteliselt võib iteratsioonimeetodi jagada kaheks osaks: 1) leitakse alglähend x0;milleks on mingi otsitavale lahendile küllaltlähedal paiknev arv (mitmesammulise meetodi puhul läheb vaja mitutalglähendit). 2) täpsustatakse alglähendit nõutava täpsuseni. Kõigi iteratsioonimeetodite põhiidee seisneb järgnevas: ülesandele leitakse mingi alglähend x1, mille abil moodustatakse lähendite jada x1; x2; x3; ...; xn; .... . Teatud tingimustel koondub see jada ülesande täpseks lahendiks x*. Iteratsioonimeetodeid on erinevaid, näiteks dihhotoomia meetod, harilik iteratsioonimeetod, Newtoni meetod ja modifitseeritud Newtoni meetod.