Сабақ конспектілері 1-Дәріс. Сандық әдістер пәніне кіріспе. Қателіктер теориясы


Жартылай Қақ бөлу (дихотомия) әдісі



бет10/10
Дата28.01.2022
өлшемі235 Kb.
#130093
түріСабақ
1   2   3   4   5   6   7   8   9   10
Байланысты:
Санды діс

2.2. Жартылай Қақ бөлу (дихотомия) әдісі.

(1) теңдеу берілсін. функциясы кесіндісінде үзіліссіз болсын және (2) теңсіздік орындалсын. кесіндіде жатқан (1) теңдеудің түбірін табу үшін осы кесіндіні қақ ортасынан бөлеміз.

Егер болса, онда берілген теңдеудің түбірі болып табылады, ал кері жағдайда, егер ,

онда кесіндіні қарастырамыз, әйтпесе кесіндіні қарастырамыз.

Әрі қарай , яғни немесе кесіндісін тағы қақ бөлеміз. Нәтижесінде қандай да бір қадамда не (1) теңдеудің дәл түбірін аламыз, не бір бірінің ішінде орналасқан шектеусіз тізбектерді аламыз.

(3)

жағдайда итерациялық процесті тоқтатамыз. Шешімнің қателік бағасының формуласы



.
МЫСАЛ 1.
теңдеудің түбірлері жатқан аралықты табу керек.

Шешуі.

1) , яғни ;

2) Осы функциялардың графиктерін саламыз

3) .

4) ,

яғни .

Жауабы: .
МЫСАЛ 2.

теңдеудің [1; 1,1] кесіндісінде жататын түбірін жартылай (қақ) бөлу әдісімен дәлдігі 0,01 болғанда табу керек.

Шешуі.

1қадам. , онда

, ,

яғни (2) теңсіздік орындалмайды, сондықтан келесі кескінін қарастырамыз .



2 қадам. , онда ;

, ,

яғни (2) теңсіздік орындалмайды. (3) теңсіздікті тексереміз


.

Сондықтан кескінін қарастырамыз.



3 қадам. онда ;
,

(3) теңсіздікті тексереміз:


,
сондықтан кескінін қарастырамыз.

4 қадам. , онда ;



, ,
яғни (2) теңсіздік орындалады. (3) теңсіздікті тексереміз

.

Жауабы: .
Бақылау сұрақтары:

  1. Теңдеулерді шешуде сандық әдістерді қолданудағы түбірді бөлу этапы немен аяқталады?

  2. Графикалық тәсілмен түбірді бөлу есептеулер арқылы қалай іске асырылады? Бұл жағдайда бір айнымалыдан тәуелді функциялардың қай қасиеттері қолданылады?




Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   10




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

    Басты бет