«сандық Әдістер» ПӘнінің ОҚУ-Әдістемелік кешені
жүктеу/скачать 4,51 Mb.
|
4dbaf34d-c707-11e4-bd4b-f6d299da70eeУМКД Числен. методы (1)
- Бұл бет үшін навигация:
- Ньютон әдісі
| Хорда әдісі
Бұл әдіс кесіндіні қаққа бөлу әдісіне қарағанда шешімге тез жинақталады. Алгоритмі: хn , xn+1 аралығында f (x) және f (xn+1) функцияларының таңбасы бір біріне қарама-қарсы және түбірі бар болсын. Осы екі шеткі нүктеден хорда жүргізіп, хорданың х осімен қиылысқан нүктесін мына формуламен анықтаймыз.  (2.4)
х* нүктесіндегі функция мәнін F(x*)-ны есептеу. Оның таңбасын екі шеткі нүктедегі функцияның таңбасымен салыстырылады. Егер f (xn) және f(x*) функциясының таңбасы бірдей болса, онда хорданы xn+1 және x* нүктесі арқылы жүргізіледі. Оның мәнін (2.4) формуламен табады. Егер f(xn+1) мен f(x*) функцияның таңбалары бірдей болса, онда хорданы xn және x* нүктесі арқылы жүргізіледі. Шыққан нүктенің мәні (2.4) формуламен есептелінеді. 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 – кезекті жуықтау болып табылады. жүктеу/скачать 4,51 Mb. Достарыңызбен бөлісу:
|