Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Ньютон әдісі






Алдың ғ ы ә дістерге қ арағ анда бастапқ ы жуық тау дұ рыс таң далынып алынса Ньютон ә дісі тез жинақ талады. Бұ л ә діске қ атысты теореманы келтіре кетейік:

Теорема 1.3.: f(x) функциясы [a, b] аралығ ында анық талғ ан жә не екі ретті туындысы бар, осы аралық та тү бір жатыр f(a)*f(b)< 0, туындылардың таң балары осы аралық та тұ рақ ты болса f(x)*f'(x)> 0, онда f(x0)*f''(x0)> 0 тең сіздігін қ анағ аттандыратын бастапқ ы жуық таудан бастап (2.1)-ші тең деуді қ анағ аттандыратын [a, b]-да жататын жалғ ыз шешімге жинақ талатын итерациялық тізбек қ ұ руғ а болады.

Ньютон ә дісінің геометриялық мағ ынасы: координаталары (xn; f(xn)), болатын нү ктеден қ исық қ а жанама жү ргізсек, оның ох ө сімен қ иылысу нү ктесі тең деудің тү біріне хn+1 – кезекті жуық тау болып табылады.

Тү бірге n-ші жуық таудың қ ателігін бағ алау ү шін келесі тең сіздіктің орындалуын қ адағ алау керек: . Мұ ндағ ы М2 – функцияның екінші ретті туындысының аралық тағ ы максимумы, m1- минимумы. Егер, болса, онда болады, яғ ни тү бірге дұ рыс жуық талынса, ә р итерациядан кейін кезекті жуық таудың ондық таң ба саны екіге артады да процесс тез жинақ талады. Егер тү бірді берілген е дә лдікпен табу керек болса, итерациялық процесті шарты орындалғ анша жалғ астырамыз.


Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.005 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал