«сандық Әдістер» ПӘнінің ОҚУ-Әдістемелік кешені



бет334/565
Дата11.07.2017
өлшемі44,01 Mb.
#21175
1   ...   330   331   332   333   334   335   336   337   ...   565
Хорда әдісі

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



Алгоритмі:

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

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

(2.4)

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

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

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

Ньютон әдісі

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



Теорема 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 – кезекті жуықтау болып табылады.



Достарыңызбен бөлісу:
1   ...   330   331   332   333   334   335   336   337   ...   565




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет