Главная страница
Рефераты
Информатика и ИТ
Чизиксиз тенгламаларни сонли-такрибий ечиш усуллари. Ораликни тенг иккига булиш усули
Чизиксиз тенгламаларни сонли-такрибий ечиш усуллари. Ораликни тенг иккига булиш усули
Загружено в:
20.09.2019
Скачано:
0
Размер:
62 KB
Скачать
Похожие
Чизиксиз тенгламаларни сонли-такрибий ечиш усуллари. Ораликни тенг иккига булиш усули
Чегаравий масалаларни ечишнинг чекли-айирмалар усули
Cонли усуллар ва алгоритмлар фанига кириш
Уринмалар ва ватарлар усули
Гиперболик типдаги тенгламалар
![www.arxiv.uz ах 2 квхкск0 -чизиксиз тенгламани ечимлари:, 2 4 2 1 a ac b b x a ac b b x 2 4 2 2 Итерацион усуллар билан чизикли булмаган тенгламаларни ечиш бир неча боскичга булинади. Биринчидан, ечимлар сонини, уларнинг сонлар укида таксимланишини бахолаш керак. Илдизларни ажратишнинг умумий усули йук. Бунинг учун маълум кадам билан узгарувчи х ларда f(x) функцияниниг кийматларини хисоблаб куриш мумкин. Агар ёнма-ён иккита а ва b нукталарда f(x)функция хар хил ишорали кийматларни кабул килса, яъни f(а). f( b )<0 булса, f(x) функция узлуксиз булганлиги учун [а, b ] кесмада унинг хеч булмаганда битта илдизи булади. Итерацион усулларда илгари курилганидек ечимнинг дастлабки x 0 ихтиёрий якинлашиши олинади ва у кетма-кет аниклаштирилиб борилади. Натижада ечимнинг x 0, x 1 ,..., x n ,.. кетма-кетлиги хосил килинади. Агарда бу кетма-кетлик n ∞ булганда аник х ечимга интилса, итерация жараёни якинлашади дейилади. Ечимнинг такрибий кийматини топиш учун график усулдан хам фойдаланиш мумкин. Бунда f(x) функциянинг аникланиш сохасида графиги чизилиб, унинг Ох уки билан кесишган нукталари топилади. Бу нукталарга мос келувчи х лар такрибий ечим деб кабул килинади. Айрим холларда f ( x ) 0 тенгламани унга тенг кучли булган f 1 (x)кf 2 (x) куринишда тасвирланади. Кейин f 1 (x) ва f 2 (x) функцияларнинг графиклари алохида- алохида чизилиб, иккала графикнинг кесишиш нукталари топилади. Бу нукталарнинг абсциссалари илдизларнинг такрибий кийматлари деб кабул килинади. Такрибий илдиз ётган [ a , b ] кесмани хакикатда тугри олинганлигини аналитик йул билан текшириб куриш мумкин. Бунинг учун яна илдизнинг мавжудлик шарти f ( a ) f ( b )<0 дан фойдаланамиз. Агар шарт бажарилса оралик тугри танланган булади.](/data/documents/b225c5bd-1615-469b-a5ef-afd657396cc9/page-3.png)
![www.arxiv.uz мв Айтайлик, f ( a ) f ( b ) 0 шарт бажарилди. Сиз бу вазиятда кандай йул тутасиз? М и с о л. Ушбу f ( x )к X 3 5 X -1 (5.2) тенгламанинг такрибий илдизини к0,01 аникликда топинг. Е ч и ш. Аввало илдизни ажратиб олишимиз керак. Бунинг учун f 1 (x)к X 3 ва f 2 (x)к1-5 X функцияларнинг графигини чизиб оламиз (5-расм). хк0 ва хк1 нукталарда f(x) функция хар хил ишорали кийматларига эга: yx3 y1-5x 5- расм f(0) к -1<0, f(1) к 5>0. Демак , илдиз [0;1] кесмада ётади . Оралик аниклангач , турли усуллардан бирини ишлатиб , керакли аникликдаги ечимни олиш мумкин . Итерацион усулларнинг айримларини куйида караймиз. 1. О р а л и к н и т е н г и к к и г а булиш (б и с е к ц и я) у с у л и Бу усул итерацион усуллар ичида энг соддасидир. Уни ишлатиш учун махсус шартларнинг бажарилиши талаб килинмайди. Факат изланаётган илдиз ажратилган булиши керак яъни хкс илдиз [а,в] кесмада ётган булсин. Кесманинг уртаси с 0 к(акв)/2 да f( c 0 )ни хисоблаймиз. Берилган [а,в] кесмани иккита тенг [а, c 0 ], [ c 0 , b ] кесмаларга булиб, уларнинг четларида f ( x ) функциянинг ишораларини текширамиз. кайси кесманинг четки](/data/documents/b225c5bd-1615-469b-a5ef-afd657396cc9/page-4.png)
![www.arxiv.uz нукталарида f(x) хар хил ишорали кийматларни кабул килса, хкс илдиз уша кесмада булади. У ёки бу кесмада шундай булиши аник, чунки илдиз [а,в] кесмада ётади. Илдиз ётмаган [а, c 0 ] ёки [ c 0 , b ] кесмани ташлаб юбориб, колган кесмани яна иккига буламиз. Масалан f(а).f( c 0 )<0 булса, c 1 к(ак c 0 )/2 деб олиб, f( c 1 ) ни хисоблаймиз. Яна [ a , c 1 ],[ c 1 , c 0 ] кесмаларда f(x)нинг ишоралари текширилади ва хоказо. Шундай килиб, хар бир итерациядан сунг кесма узунлиги икки баравар кискариб боради. Бу жараённи то кесма узунлиги дан кичик булмагунча давом эттирилади.Бунда - ечим аниклиги. Охирги кесманинг уртаси такрибий ечим сифатида кабул килинади. Юкорида кайд килинган ижобий хислатлари билан бирга дихотомия - кесмани иккига булиш усулининг камчилиги -секин якинлашишини хам айтиб утиш лозим. Шунинг учун бу усул кетма-кет якинлашишларнинг юкори тезлиги талаб килинмаган холларда ишлатилади.](/data/documents/b225c5bd-1615-469b-a5ef-afd657396cc9/page-5.png)
