2. Жартылай (Қақ бөлу (дихотомия)) әдісі.
(1) теңдеу берілсін. функциясы кесіндісінде үзіліссіз болсын және (2) теңсіздік орындалсын. кесіндіде жатқан (1) теңдеудің түбірін табу үшін осы кесіндіні қақ ортасынан бөлеміз.
Егер болса, онда берілген теңдеудің түбірі болып табылады, ал кері жағдайда, егер , онда кесіндіні қарастырамыз, әйтпесе кесіндіні қарастырамыз.
Әрі қарай , яғни немесе кесіндісін тағы қақ бөлеміз. Нәтижесінде қандай да бір қадамда не (1) теңдеудің дәл түбірін аламыз, не бір бірінің ішінде орналасқан шектеусіз тізбектерді аламыз.
(3)
жағдайда итерациялық процесті тоқтатамыз. Шешімнің қателік бағасының формуласы
.
Достарыңызбен бөлісу: |
