Ньютон әдісінің геометриялық мағынасы: координаталары (xn;f(xn)) , болатын нүктеден қисыққа жанама жүргізсек, оның ох өсімен қиылысу нүктесі теңдеудің түбіріне хn+1 – кезекті жуықтау болып табылады.
Түбірге n-ші жуықтаудың қателігін бағалау үшін келесі теңсіздіктің орындалуын қадағалау керек:. Мұндағы М2 – функцияның екінші ретті туындысының аралықтағы максимумы, m1- минимумы. Егер, болса, онда болады, яғни түбірге дұрыс жуықталынса, әр итерациядан кейін кезекті жуықтаудың ондық таңба саны екіге артады да процесс тез жинақталады. Егер түбірді берілген е дәлдікпен табу керек болса, итерациялық процесті шарты орындалғанша жалғастырамыз.
Достарыңызбен бөлісу: |