Хорда әдісі

Бұ л ә діс кесіндіні қ ақ қ а бө лу ә дісіне қ арағ анда шешімге тез жинақ талады.

Алгоритмі:

1 х_n, x_n+1 аралығ ында f (x) жә не f (x_n+1) функцияларының таң басы бір біріне қ арама-қ арсы жә не тү бірі бар болсын.

2 Осы екі шеткі нү ктеден хорда жү ргізіп, хорданың х осімен қ иылысқ ан нү ктесін мына формуламен анық таймыз.

(2.4)

Егер f(a)> 0 шарты орындалса, а нү ктесі тұ рақ ты болады да формуласымен есептеледі

Егер f(b)> 0 шарты орындалса, b нү ктесі тұ рақ ты болады да формуласымен есептеледі

3 х^* нү ктесіндегі функция мә нін F(x^*)-ны есептеу. Оның таң басын екі шеткі нү ктедегі функцияның таң басымен салыстырылады. Егер f (x_n) жә не f(x^*) функциясының таң басы бірдей болса, онда хорданы x_n+1 жә не x^* нү ктесі арқ ылы жү ргізіледі. Оның мә нін (2.4) формуламен табады. Егер f(x_n+1) мен f(x^*) функцияның таң балары бірдей болса, онда хорданы x_n жә не x^* нү ктесі арқ ылы жү ргізіледі. Шық қ ан нү ктенің мә ні (2.4) формуламен есептелінеді.

4 x^* нү ктедегі мә нін есептеп, мә ні нө лге жуық болса , онда x^* нү ктесі (2.1) тең деудің тү бірі деп аталады. Егер нө лге жуық болмаса, онда процесс жалғ асады.

Алдындағ ы мысал ү шін программасы келесідей болады: