Чизикли алгебраик тенгламалар системасини ечишнинг Гаусс усули - Informatika va AT - Referatlar

Чизикли алгебраик тенгламалар системасини ечишнинг Гаусс усули

Yuklangan vaqt:

20.09.2019

Ko'chirishlar soni:

0

Hajmi:

104.5 KB

Ko'chirib olish

www.arxiv.uz Чизикли алгебраик тенгламалар системасини ечишнинг Гаусс усули Режа: 1. Чизикли алгебраик тенгламаларни системаси (ЧАТС) нинг умумий куриниши. 2. ЧАТС ни ечиш усуллари. 3. Гаусс усулининг умумий куриниши.

www.arxiv.uz Чизикли алгебранинг сонли усулларига чизикли алгебраик тенгламалар системасини ечиш, матрицанинг тескарисини топиш, детерминантлар хисоблаш каби сонли усуллар киради. Чизикли алгебраик тенгламалар системасини ечиш усуллари сонли усуллар орасида мухим урин тутади. Бунинг асосий сабаби халк хужалигининг жуда куп масалалари бундай системаларни ечиш билан богликдир. Ушбу n-тартибли n та чизикли алгебраик тенгламалар системаси берилган булсин:                  n n nn n n n n n n b x a x a x a b x a x a x a b x a x a x a ... ........ .......... .......... .......... .......... ... ... 2 2 1 1 2 2 2 22 1 21 1 1 2 12 1 11 (2.5) Бу ерда a ij (i,jк1,n) лар маълум сонлардан иборат булиб, номаълумларнинг к о э ф ф и ц и е н т л а р и дейилади, х 1 ,х 2 ,...,х n - номаълумлар, b 1 , b 2 ,..., b n - (2.5) система тенгламаларининг озод хадлари, улар хам маълум сонлардан иборат. куйидаги белгилашларни киритамиз: . . . . , . . . , ... ......... .......... ... ... 2 1 2 1 2 1 2 22 21 1 12 11                                                    n n nn n n n n b b b B x x x X a a a a a a a a a A (2.6) Бунда А-n та сатр ва n та устундан иборат квадрат матрица, а ij элементларнинг сони n 2 та, Х В-n та элементлардан иборат вектор устунлар. Матрицаларни бир-бирига купайтириш хоссасидан фойдаланиб, (2.6) белгилашларни хисобга олган холда (2.5) системани матрица куринишда ёзамиз:

www.arxiv.uz АХкВ. (2.7) А матрица турли куринишларда булиши мумкин. Агар факат a i i (iк1,n) элементлар нолдан фаркли булиб, бошка элементларнинг хаммаси нолга тенг булса, А матрица диагонал матрица дейилади, a ij кa ji (i,jк1,n) булса, А симметрик матрица дейилади. Масалан,         5 1 4 1 3 2 4 2 1 -симетрик матрица;       7 0 0 0 4 0 0 0 1 -диагонал матрица. Яна айрим махсус куринишдаги матрицаларга мисоллар келтирамиз.        4 0 0 7 3 0 8 1 2 - юкори учбурчак матрица; диагонал ва ундан юкорида турган элементлар нолдан фаркли, колган элементлар эса нолга тенг;        7 1 0 0 2 5 2 0 0 1 4 2 0 0 3 1 - уч диагоналли матрица; диагональ ва унга параллел булган иккита кушни йуналиш буйича элементлар нолдан фаркли, бошка элементлар нолга тенг. Чизикли алгебраик тенгламалар системасини ечиш деб (2.5) ёки (2.7) системалардан х 1 ,х 2 ,х 3 ,...,х n номаълумларни топишга айтилади. Топилган х 1 ,х 2 ,х 3 ,...,х n кийматлар (2.5) ёки (2.7) системаларга куйилганда тенгламаларни айниятга айлантирса, улар системанинг ечими дейилади. Системанинг ягона ечими мавжудлигининг зарурий ва етарли шарти А матрица детерминантининг нолдан фаркли булишидир, яъни

www.arxiv.uz.0 ... ......... .......... ... ... det 2 1 2 22 21 1 12 11    nn n n n n a a a a a a a a a A D (2.8) Агар Dк0 булса, системалар махсус системалар дейилади ва уларнинг ечими ёки мавжуд эмас, ёки чексиз куп булади (бундай системаларни айниган системалар деб аталади). Таъкидланган холларни иккинчи тартибли системалар мисолида геометрик тасвирлаш мумкин. Бунда системанинг хар бир тенгламаси текисликда тугри чизикларни ифодалайди. Тугри чизиклар кесишиш нуктасининг координаталари системанинг ечимидир. Dк0 булганда тугри чизиклар ёки устма-уст тушади ёки параллел булади(4-расм). D  0 D  0 D =0 X 2 X 1 4-расм D  0 булган хол алохида эътиборга моликдир. Тугри чизиклар бу холда деярли параллел булади ва кесишиш нуктасини топишда нотургунликка эга буламиз, яъни (2.5) система коэффицентларининг озгина узгариши (айникса озод хадларнинг) кесишиш нуктасининг у ёки бу тарафга силжиб кетишига олиб келади. Бундай системаларга ёмон шартланган системалар дейилади. Лекин D  0 эканлигидан хамма вакт хам системанинг ёмон шартланганлиги чикавермайди, яъни D  0 булиши системанинг шартланганлигининг зарурий шартидир. Етарли шарт эса бошкачадир. У куйидаги А матрица шартланганлиги улчами деб аталувчи 1 ) (     A A A (2.9)

www.arxiv.uz киймат билан аникланади, бу ерда А -1 тескари матрица. Бу параметрнинг киймати билан (2.5) система ечимининг озод хадларга нисбатан тургунлиги хам аникланади. Шартланганлик улчами v(A) канча катта булса, (2.5) система шунча ёмон шартланган булади, аксинча (2.9) буйича топилган кийматлар канчалик кичик булса, система шунча яхши шартланган булади. (2.9) да тугри А ва тескари А -1 матрицаларнинг нормаси [ I ]да келтирилган формулалар билан аникланиши мумкин. Лекин хамма нормаларда v(A)  1 булади. Одатда v(A)к10 3 %10 4 булса, система ёмон шартланган дейилади. (2.9) формуладан шартланганлик улчамининг тескари А -1 матрица нормасига бевосита боглик эканлиги куриниб турибди. Тескари матрица элементлари канчалик катта булса, шартланганлик улчами хам шунча катта булади. Умуман D  0 булганда хам (2.5) система ёмон шартланган булиши мумкин, ва аксинча, D  0 булганда система яхши шартланган булган холлар учрайди. Чизикли алгебраик тенгламалар системасини ечиш усуллари иккита гурухга булинади: тугри (аник) ва итерацион (такрибий) усуллар. Тугри усуллар ёрдамида системанинг ечими чекли сондаги аник арифметик амаллар бажариш оркали хисобланади. Бу усуллар кенг синфдаги системаларни ечиш имкониятига эга. Лекин, шу билан бирга, улар айрим камчиликлардан хам холи эмас. Масалан, улар ЭХМда ишлатилганда хотира курилмасида система коэффицентлари ва озод хадларнинг барчаси сакланиши керак. Система коэффицентлари матрицаси А нинг элементлари сийрак булса, яъни 0 га тенг элементлари хам булса, уларни хотира курилмасига ёзиш куп жойни эгаллайди. Бундан ташкари, усуллар асосида ётувчи алгоритмлар аник булишига карамасдан ечим маълум даражада такрибий топилади. Чунки яхлитлаш хатоликлари кетма-кет бажарилувчи хисоблаш боскичларида доимо жамланиб боради. Айникса юкори тартибли ва ёмон шартланган системалар учун бу бутунлай яроксиз ечим олинишига сабаб булиши мумкин. Шунинг учун тугри усуллар яхши шартланган, паст

www.arxiv.uz тартибли, элементлари сийрак булмаган матрицали системаларни ечишда ишлатилади. Итерацион усуллар - бу кетма-кет якинлашиш усулларидир. Бу усуллар тугри усулларга нисбатан мураккаброк. Лекин куп холларда итерацион усулларни ишлатиш маъкулрокдир. Чунки бу усулларни ишлатганда ЭХМ хотира курилмасида система матрицасининг барча элементларини саклашга хожат йук. Ундан ташкари хатоликлар хам итерацион усулларда жамланиб бормайди. Хар бир итерация кадамида хисоб-китоб гуё янгидан бошлангандек давом этиб кетаверади. Лекин итерацион усулларни хамма вакт хам ишлатавериш мумкин эмас.Бунинг учун маълум шартлар бажарилиши керак. Акс холда итерация жараёни узоклашувчи булиб, етарли аникликдаги ечимни олиш имконияти булмайди. Бу шартлар куйирокда, итерацион усуллар берилган параграфда келтирилган. Тугри усулларга Крамер, Гаусс, бош элементлар, квадрат илдизлар ва бошка усуллар киради. Итерацион усулларга эса оддий итерация, Зейдель, релаксация ва бошка усуллар киради. м в Сизга бирорта ЧАТС берилган булса, уни ечиш учун кайси усулни танлаган булар эдингиз? Гаусс усули бизга таниш булган номаълумларни кетма-кет йукотиш усулининг умумий схемасидан иборатдир. Мулохазаларни асоссиз мураккаблаштирмаслик учун ушбу турт номаълумли туртта тенгламалар системасини куриб чикамиз:                       45 4 44 3 43 2 42 1 41 35 4 34 3 33 2 32 1 31 25 4 24 3 23 2 22 1 21 15 4 14 3 13 2 12 1 11 a x a x a x a x a a x a x a x a x a a x a x a x a x a a x a x a x a x a (2.9) Биринчи тенгламада а 11  0 булсин. Агар бу шарт бажарилмаса, биринчи тенглама c ифатида бошка, х 1 олдидаги коэффиценти 0 га тенг булмаган

www.arxiv.uz тенгламани олишимиз мумкин. Бир вактнинг узида барча а ij ( i к1,4) коэффицентлар 0 - га тенг булиши мумкин эмас. Шу сабабли а 11  0 шарти хамма вакт бажарилувчи шартдир. (2.9) тенгламалар системасида биринчи тенгламани а 11 коэфицентга булиб, x 1 к b 12 x 2 к b 13 x 3 к b 14 x 4 к b 15 (2.10) бу ерда b 1 j к a 1 j / a 11 , j >1 тенгламани хосил киламиз. Охирги (2.10) тенгламадан фойдаланиб (2.9) системадан х 1 номаълумни йукотиш (чикариш) мумкин. Бунинг учун (2.10) тенгламани а 21 га купайтириб (2.9) системанинг иккинчи тенгламасидан, а 31 га купайтириб учинчи тенгламасидан ва нихоят а 41 га купайтириб туртинчи тенгламасидан айириш кифоя. Бу амалларни бажариш натижасида              )1(45 4)1(44 3)1(43 2)1(42 )1(35 4)1(34 3)1(33 2)1(32 )1(25 4)1(24 3)1(23 2)1(22 a x a x a x a a x a x a x a a x a x a x a (2.11) система эга буламиз. Бунда a ij (1) к a ij - a i 1 b 1 j ( i , j  2) Энди (2.11) системанинг биринчи тенгламасини a 22 (1)  к0 коэффицентга буламиз: .2 , / , )1(22 )1(2 )1(2 )1(25 4)1(24 3)1(23 2      j a a b b x b x b x j j (2.12) Юкоридаги сингари бу ерда хам a 22 (1)  0 шартни хамма вакт таъминлашимиз мумкинлигини курсатиш кийин эмас. Учинчи тартибли (2.11) системада худди х1 номаълум йукотилгани каби, х 2 номаълумни йукотамиз:        245 4)2(44 3)2(43 235 4)2(34 3)2(33 a x a x a a x a x a (2.13) Бу ерда a ij (2) к a ij (1) - a j 2 (1) b 3 j (1) ( i , j  3) коэффицентлар (2.12) тенгламани а 32 (1) ,а 42 (1) ларга купайтириб, (2.11) системанинг иккинчи ва учинчи тенгламаларидан мос равишда айришдан хосил булади.

www.arxiv.uz Энди (2.13) системанинг биринчи тенгламасини a 33 (2)  0 коэффициентга буламиз:.3 , / , )2(33 )2(3 )2(3 )2(35 4)2(34 3     j a a b b x b x j j (2.14) Охирги тенгламадан фойдаланиб (2.13) системадан х 3 номаълумни йукотамиз: )4 ,(33 23 2 3 3,45 4 344     ji b a a a a x a j i ij ij (2.15) х 4 номаълум (2.15) тенгламадан осонгина топилади: .)3(45 )3(44 )3(45 4 b a a x   (2.16) колган номаълумлар эса (2.14), (2.12) ва (2.10) тенгламлардан топилади: 4 14 3 13 2 12 15 1 ,4)1(21 3)1(23 )1(25 2 ,4)2(34 )2(35 3 x b x b x b b x x x x b b x x b b x          a 11 , a 22 (1) , a 33 (2) , a 44 (3) коэффицентлар (2.9) системанинг етакчи элементлари дейилади. Юкоридаги шартларга биноан уларнинг барчаси нолдан фаркли булади. Шундай килиб, Гаусс усулининг асосий гояси берилган (2.9) системадан коэффицентлари учбурчак матрицани ташкил килувчи (2.10), (2.12), (2.14) ва (2.16) тенгламалардан иборат тенг кучли тенгламалар системасини хосил килишдир. Мазкур усулнинг хисоблаш алгоритми икки боскичдан иборат. Биринчи боскич тугри юриш деб аталиб (2.10),(2.12),(2.14) ва(2.16) тенгламалардаги барча b 1 j ( j >1) ва b ij ( k ) ( i к2,3,4; j >2, k к1,2,3) коэффицентларни хисоблашдан иборат. Иккинчи боскич эса тескари юриш деб аталиб, унда барча номаълумларнинг кийматлари (яъни ечимлар) индекснинг камайиб бориш тартибида топилади. Юкорида келтирилган алгоритм буйича ихтиерий n -тартибли системаларни ечиш мумкин. Бунда алгоритмнинг умумий схемаси хеч кандай узгаришсиз колаверади.

www.arxiv.uz Биз юкорида тенгламалар булинувчи a ij коэффицентлар нолдан фаркли булиши шартини куйиб, бунинг натижасида етакчи элементларни хамма вакт нолдан фаркли килиб танлаш имконияти мавжудлигини таъкидлаган эдик. Бунга тенгламаларнинг уринларини алмаштириб эришиш хам мумкинлиги эслатиб утилган эди. Нолдан фаркли коэффицентлар бир нечта булганда буни бир неча йул билан амалга ошириш мумкин. Масалан (2.9) куринишдаги туртинчи тартибли системада a 11 к0, a i 1  0, i к2,3,4 булсин. Биринчи тенгламанинг урнини иккинчи, учинчи ва туртинчи тенгламаларнинг хохлаган бири билан алмаштириб a 11  0 шартга эришамиз. Куриниб турибдики, бундай имкониятлар ягона эмас. Улардан фойдаланиб, нафакат етакчи элементларни нолдан фаркли килиб танлаш, балки яхлитлаш хатоликларини хам сезиларли даражада камайтиришга эришишимиз мумкин.

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

O'xshashlar

Чегаравий масалаларни ечишнинг Галёркин усули

Берилган матрицага тескари матрицани топиш ва чизикли булмаган тенгламалар системасини ечиш

Чегаравий масалаларни ечишнинг чекли-айирмалар усули

Транспорт масаласини ечишнинг потенциаллар усули

Эллиптик типдаги тенгламалар