X - techmat.vgtu.lt

Skaitinių metodų konvergavimo greičiai• Skaitiniai metodai yra klasifikuojami pagal jų konvergavimogreičius, t.y. pagal tai, kaip greitai jie mažina apytiksliosprendinio paklaida.• Bendru pavidalu metodo paklaidos įvertį galime užrašyti, taip| xn1c| n1pq.• Kai p = 1, sakoma, kad metodas yra pirmos eilės ir turi tiesinįkonvergavimo greitį.• Akivaizdu, kad tam, kad pirmos eilės metodas konverguotų,įverčio konstanta q turi būti : 0 < q < 1.• Pavyzdžiui, pusiaukirtos metodas yra pirmos eilės, t.y. turi tiesinįkonvergavimo greitį: q = ½.• Kai p = 2, sakoma, kad metodas yra antros eilės ir turi kvadratinįkonvergavimo greitį.• Toliau susipažinsime su kitais lygties f(x) = 0 sprendimometodais, kurių konvergavimo greitis yra didesnis nei tiesinis.n