Главная страница Случайная страница
Разделы сайта
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Хорда әдісі
|
|
Бұ л ә діс кесіндіні қ ақ қ а бө лу ә дісіне қ арағ анда шешімге тез жинақ талады.
Алгоритмі:
1 хn, xn+1 аралығ ында f (x) жә не f (xn+1) функцияларының таң басы бір біріне қ арама-қ арсы жә не тү бірі бар болсын.
2 Осы екі шеткі нү ктеден хорда жү ргізіп, хорданың х осімен қ иылысқ ан нү ктесін мына формуламен анық таймыз.
(2.4)
Егер f(a)> 0 шарты орындалса, а нү ктесі тұ рақ ты болады да 
формуласымен есептеледі
Егер f(b)> 0 шарты орындалса, b нү ктесі тұ рақ ты болады да 
формуласымен есептеледі
3 х* нү ктесіндегі функция мә нін F(x*)-ны есептеу. Оның таң басын екі шеткі нү ктедегі функцияның таң басымен салыстырылады. Егер f (xn) жә не f(x*) функциясының таң басы бірдей болса, онда хорданы xn+1 жә не x* нү ктесі арқ ылы жү ргізіледі. Оның мә нін (2.4) формуламен табады. Егер f(xn+1) мен f(x*) функцияның таң балары бірдей болса, онда хорданы xn жә не x* нү ктесі арқ ылы жү ргізіледі. Шық қ ан нү ктенің мә ні (2.4) формуламен есептелінеді.
4 x* нү ктедегі мә нін есептеп, мә ні нө лге жуық болса 
, онда x* нү ктесі (2.1) тең деудің тү бірі деп аталады. Егер нө лге жуық болмаса, онда процесс жалғ асады.
Алдындағ ы мысал ү шін программасы келесідей болады:
|
|