Итерациялық үдерістің баяу ұқсастығынан орындалатын жұмыс көлемі дәлдік өскен сайын артатындығынан жартыға бөлу әдісі сенімді және оны теңдеудің түбірін табуға өте қолайлы. Егер ( ) мына [ ] ( ) ( ) аралықта үздіксіз болса, осы әдіс қолданылады.
Бұл әдістің мәні мынада (2.1-суретті қараңыз). Мысалы, (2.1) теңдеуінің түбірі бөлінді делік, яғни жалғыз түбірден тұратын [ ] арасы табылды делік. Енді тапсырылған дәлдікпен оның жуықталған мәнін табу керек. Түбірді есептеу алгоритмі мынадай болады:
а) [a,b] арасының ортасы анықталады: c=(a+b)/2;
б) ( ) шартының орындалуы тексеріледі, егер бұл шарт орындалса, онда ізделініп отырған шама табылып, с мәні шығарылады;
в) егер ( ) шарты орындалмаса, мына шарт тексеріледі
( ) ( ) ;
егер бұл шарт орындалса, онда b=c, керісінше болса a=c;
г) | | шарты тексеріледі, егер бұл шарт орындалса теңдеуді шығару үдерісі аяқталып, ізделініп отырған шаманың мәні шығарылады егер бұл шарт орындалмаса, яғни тапсырылған дәлдік шықпаса, онда а) бөліміне оралып, есептеуді жалғастырамыз.
сурет – Жартыға бөлу әдісі
Достарыңызбен бөлісу: |