Уринмалар ва ватарлар усули - Informatika va AT - Referatlar

Уринмалар ва ватарлар усули

Yuklangan vaqt:

20.09.2019

Ko'chirishlar soni:

0

Hajmi:

58 KB

Ko'chirib olish

www.arxiv.uz Уринмалар ва ватарлар усули Режа: 1. Дастлабки якинлашиш; 2. Уринмалар усулининг ишчи формуласи; 3. Ватарлар усулининг ишчи формуласи; 4. Бирлашган усулинг мохияти .

www.arxiv.uz Уринмалар усули Ораликни тенг иккига булиш усулидаги амаллар сонининг куплиги уринмалар усулида деярли учрамайди. Агар дастлабки якинлашиш тугри танланса, такрибий ечим жуда тез топилади. Усулнинг мохияти куйидагича: f ( x )  0 тенглама [ a , b ] ораликда битта такрибий илдизга эга деб фараз килайлик. Дастлабки якинлашиш сифатида a ёки b нукталардан бирини олишимиз мумкин ва шу нактадан уринма утказамиз. Айтайлик уринма А нуктадан утсин. Уринманинг х уки билан кесишган нуктаси х 1 га мос нуктани А 1 деб олиб, энди А 1 нуктадан уринма утказамиз, ва хоказо. Уринманинг х уки билан кесишган нукталари такрибий илдиз х га етарли аникликкача якинлашгунча жараён давом этади. Демак, х 0 ни тугри танлаш жуда мухимдир. Шунинг учун дастлабки якинлашиш х 0 ни танлаш масаласига алохида эътибор берамиз. Бунинг учун (а, f (а)) ва ( b , f ( b )) нукталардан утувчи ватарни ох уки билан кесишиш нуктаси с нинг кийматини тугри чизик тенгламасидан аниклаймиз.. ) ( ) ( ) ( a b a x a f b f a f y      (5.3) Ватарнинг Ох уки билан кесишиш нуктаси c 0 да x к c 0 , ук0 булади. ) ( ) ( )( af af bf a b a c     с маълум булгач, f (с) нинг кийматини хисоблаш мумкин. Булиши мумкин булган барча холларни куриб чикайлик: B А c f a f   0 ) ( ) ( с f(с) x0b b x a f c f a f     0 ,0 ) ( 0 ) ( ) ( с f(с) a b 1) 2) f(x) ax0 x1 A A1

www.arxiv.uz b a x a f c f a f     0 ,0 ) ( 0 ) ( ) ( a c f(c) b x a f c f a f  a    0 , 0 ) ( 0 ) ( ) ( a с f ( с ) 3) 4) 1) f(a)>0 ва f(a)f(c)>0 , булса x 0 кb 2) f(a)<0 ва f(a)f(c)>0 , булса x 0 кb 3) f(a)<0 ва f(a)f(c)<0 , булса x 0 кa 4) f(a)>0 ва f(a)f(c)<0 , булса x 0 кa Ш артларни умумлаштириб олиб , f( а )f(c) купайтманинг ишораси мусбат - манфийлигига к араб , а ёки в к ийматлардан бирини x 0 сифатида олиш мумкин . Энди уринма тенгламаси у- f ( x 0 ) к f `( x 0 )( x - x 0 ) дан уринма х уки билан кесишгани учун ук0 деб оламиз. x - x 0 к- f ( x 0 )/ f ’( x 0 ) бундан x n к x n -1 - f ( x 0 )/ f ’( x 0 ); Хосил булган ишчи формула уринмалар усулининг асосий ишчи формуласи булиб, хисоблашлар | x n к1 - x n |<  шарти бажарилгунча давом эттирилади.

www.arxiv.uz Ватарлар усулининг мохияти куйидагича: бу усулда хам илдиз ётган [а,в] кесма аник деб хисоблаймиз. Илдизга якинлашувчи c 0 ..., c n ,... кетма-кетликни f(x) функциянинг ватарларини Ох уки билан кесишиш нукталари ташкил килади. Шунинг учун (5.3) тенгламадан) ( ) ( )( 0 a f a f bf a b a c     (5.4) ни хосил киламиз. Бу нуктада f( c 0 ) ни хисоблаймиз. Расмда курсатилган хол учун f( c 0 )<0. Демак, ечим [а, c 0 ] кесмада булади. Иккини ватарни А ва В 1 нукталардан утказамиз. У Ох укини c 1 нуктада кесиб утади. Бу жараённи давом эттириб керакли аникликдаги ечим топилади.Демак (5.4) формула ватарлар усулининг асосий ишчи формуласи экан. Ньютон (уринмалар) усули Бу усулда биринчи навбатда Х о -дастлабки якинлашишни танлаб олинади,яъни такрибий илдиз ётган [а,в] кесма учларидан бирини Хо сифатида олиш мумкин. Бирлашган усул Айрим холларда (5.1) тенгламанинг илдизини тезрок топиш учун ватарлар ва уринмалар усуллари биргаликда ишлатилади. Бу бирлашган усулни тушуниш учун 7- ва 8-расмларда курсатилган холларни яна бир бор караймиз. Мисол учун 7-расмда тасвирланган f'(x)<0, f''(x)>0 хол уринли булсин. Бошка холлар хам худди шундай тахлил килиниши мумкин. А ва В нукталардан ватар утказиб, унинг Ох уки билан кесишган c 0 нуктасини топамиз. Бу нукта ватарлар усулида келтириб чикарилган (5.4) формула билан топилади. Изланаётган ечим (а, c 0 ) кесмада булади. Энди А нуктадан уринма утказамиз ва унинг Ох уки билан кесишган нуктаси b 0 ни топамиз. (5.6) формулага биноан: b 0 к a - f ( a )/ f '( a ). Шундай килиб, ечим ётган [а,b] кесма [b 0 , c 0 ] кесмагача кискартирилди. Худди шу йусинда унг тарафдан ватарлар усули ва чап тарафдан уринмалар усули билан якинлашиб хкс нинг такрибий киймати топилади.

www.arxiv.uz Ечимнинг кайси тарафидан кайси усул билан якинлашиш кераклигини уринмалар усулидаги f'(x)f''(x)>0 шартнинг бажарилишига кура аниклаймиз. Агар бу шарт [а,b] кесманинг ёки бу кесмани уз ичига олувчи ихтиёрий кесманинг чап ёки унг четларида бажарилса, шу тарафдан уринмалар усули, колган тарафдан эса ватарлар усули ишлатилади.

www.arxiv.uz Фойдаланилган адабиётлар руйхати 1. Н. С. Бахвалов и др. «Численнуе методу». М.Наука 1987 2. В. П. Демидович и др. «Основу вучислительной математики» М.Наука 1987 3. Березин И. С. и др. «Методу вучислений» М.Наука 1996 4. Бойзоков А, каюмов Ш, «Хисоблаш математикаси асослари», Укув кулланма. Тошкент 2000. 5. Исроилов М. «Хисоблаш усуллари» Тошкент. Узбекистон. 2003. 6. Б.Х. Хужаёров «курилиш масалаларини сонли ечиш усуллари» Тошкент 1995. 7. Сиддиков А. «Сонли усуллар ва программалаштириш» Укув кулланма. Тошкент 2001. Интернет сахифалари 8. www . exponenta . ru 9. www . techno . edu . ru 10. www . toehelp . ru 11. www . math . msu . su 12. www . colibri . ru 13. www . books . atrunet . ru 14. www.uzedu.uz

www.arxiv.uz

O'xshashlar

Cонли усуллар ва алгоритмлар фанига кириш

Sonli usullar va algoritmlar faniga kirish

Динамик программалаштириш усули

Чизиқли қобиқ усули

Энг кичик квадратлар усули