Главная страница
Рефераты
Информатика и ИТ
Оддий кетма-кетлик (итерация) усули
Оддий кетма-кетлик (итерация) усули
Загружено в:
20.09.2019
Скачано:
0
Размер:
67.5 KB
Скачать
Похожие
Ахборот тизимлари яшаш даври моделлари
Чизиксиз тенгламаларни сонли-такрибий ечиш усуллари. Ораликни тенг иккига булиш усули
Чизиксиз тенгламаларни сонли-такрибий ечиш усуллари. Ораликни тенг иккига булиш усули
Динамик программалаштириш усули
Чизиқли қобиқ усули
![www.arxiv.uz Бу усулда кетма-кет якинлашишлар f (х)к0 тенглама хк (х) (1) куринишга келтириб тузилади. [а, b] кесмада ихтиерий х 0 ечимнинг бошлангич якинлашишини аниклаймиз. Буни (1) тенгламанинг унг тарафига куйиб, чап тарафда ечимнинг биринчи якинлашишини топамиз: х 1 к (х 0 ). Топилган якинлашишни кетма-кет (1) нинг унг тарафига куйиб бориб, чап тарафда янги якинлашишлари топамиз: x n к1 к ( x n ), n к0,1,2,... (2) Агар х 0 ,х 1 ,... кетма-кетлик чекли лимитга эга булса, у (1) тенгламанинг ечими булади. Итерация жараёни |x nк1 -x n |< шарт бажарилгунча давом эттирилади. Итерация усулининг якинлашиш масаласига тухтаб утамиз. Юритиладиган мулохазалар 9-расмда уз тасвирини топган. (1) тенгламанинг ечими укх ва ук (x) функциялар графикларининг кесишган нуктасининг абциссасига тенг. Расмларда у хкс нуктага мос келади. Итерация усулининг умумий алгоритмига биноан хкх 0 дастлабки якинлашишни танлаб оламиз. Биринчи якинлашиш х 1 к (x 0 ) булади. Бу геометрик нуктаи назардан х нуктага мос келувчи А 0 (x 0 , (x 0 ))нуктадан Ох укига параллел тугри чизик утказиб, унинг укх тугри чизик билан кесишиш нуктасининг абсциссасини топиш демакдир. Бу нуктада (х 1 ) ни хисоблаймиз. Бунинг натижасида А 0 (x 1 , (x 1 )) нукта топилади. Бу нуктадан яна Ох укига параллел тугри чизик билан кесишган нуктасининг абсциссаси, яъни х 2 к (x 1 )ни топамиз ва х. к. 40-а расмдан куриниб турибдики, А 0 , А 1 ,... нукталар А(с, (с)) нуктага якинлашиб боради ва уз навбатида х 0 ,х 1 ,... кетма-кетлик хкс лимитга интилади. Демак,0< '(x)<1 булганда итерация жараёни якинлашар экан. Энди -1< '(x)<0 булган холни караймиз (40-б-расм). Кетма-кет якинлашишлар расмда стрелкалар ёрдамида яккол курсатилган. Бунда, факат,](/data/documents/5d0ca725-c1e1-4b05-8646-744aaf5ca7d5/page-2.png)
![www.arxiv.uz X 0 X 2 CX 3 X 2 X в)У А 0 А 1 X 2 X 0 C X 1 X г)У А 1 А 0 А А 1 C X 0 X 1 X 2 X 40 - расм Яна (5.2) тенгламани караймиз. Уни (5.7) га асосан хк0.5 кехр (-0,5х) (5.9) куринишдан ёзиб оламиз. Итерация усулининг якинлашиш шартини [1;1,5] кесмада текшириб курамиз. Тенгламанинг унг тарафи - (x)к0,5кехр(-0,5х) функцияy=x y= (x) y=x y= (x)](/data/documents/5d0ca725-c1e1-4b05-8646-744aaf5ca7d5/page-4.png)
![www.arxiv.uz (1) 1,106дан (1,5) 0,972гача монотон камайиб боради. Унинг '(х)к-0,5 ехр (-0,5) хосиласи хам монотон функция булиб, '(1) к -0,303 дан '(1,5) -0,236 гача усади. Демак, каралаётган [1;1,5] кесмада | '(х)|<1 шарт бажарилади. Шу сабабли (5.9) тенглама учун итерация усули якинлашади. Ечимнинг дастлабки якинлашиши сифатида х 0 к1,5ни олиб итерациялар тузамиз: х 1 к0,5кехр(-0,5.0,5) 0,9724 х 2 к0,5кехр(-0,5.0,9724) 1,115 х 3 к0,5кехр (-0,5.1,115) 1,073, .............................. Итерацияларни давом эттириб 11-кадамда 10 -6 аникликда х 1,082128 такрибий ечимини топамиз. -1< '(х)<0 булганлиги учун кетма- кет якинлашишлар ечимнинг иккала тарафидан булади. Юкорида келтирилган якинлашишларга караб бунга ишонч хосил килишимиз мумкин. Фойдаланилган адабиётлар руйхати:](/data/documents/5d0ca725-c1e1-4b05-8646-744aaf5ca7d5/page-5.png)
