Басылым: төртінші -бет
жүктеу/скачать 19,22 Mb.
|
Функцияның таңбасы ауыспайтын кесіндіні алып тастап, таңбасы ауысатын кесіндіні таңдап алып (өйткені, ол аралықта ізделінді түбір жатыр), оны жаңа кесінді ретінде қарастырамыз. Жартылай бөлу үрдісін жалғастыра отырып, теңдеудің түбірі тиісті болатын ең кіші кесіндіге келеміз. Айталық анықтық үшін  болсын.
Б  астапқы жуық түбір ретінде  аламыз. Қарастырылған жағдайда  , онда  және  кесіндісін ғана қарастырамыз. Келесі жуықтау:  . Мұнда  кесіндісін алып тастаймыз, өйткені  және  , яғни  . Осыған ұқсас басқа жуықтауларды табамыз:  және т.б.
Жуықтау үрдісін  функциясының модульімен алынған мәні берілген  ең аз санынан аз болғанша жалғастырамыз, яғни  .
Төмендегі суретте теңдеудің түбірін кесіндіні жартылай бөлу әдісімен табудағы итерациялық үрдістің блок-схемасын ұсынамыз. Мұнда кесіндіні сығу  және  шектерін ағымдық  түбіріне ауыстырумен жүргізіледі.
Сонымен қатар алынған кесіндінің ұзындығын бағалауға болады: егер ол мүмкін қателігінен кіші болса, есептеу тоқтатылады, яғни  .
Төмендегі суретте теңдеудің түбірін кесіндіні жартылай бөлу әдісімен табудағы итерациялық үрдістің блок-схемасын ұсынамыз. Мұнда кесіндіні сығу және шектерін ағымдық түбіріне ауыстырумен жүргізіледі.
жүктеу/скачать 19,22 Mb. Достарыңызбен бөлісу:
|