Берилган матрицага тескари матрицани топиш ва чизикли булмаган тенгламалар системасини ечиш - Информатика и ИТ - Рефераты

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

Загружено в:

20.09.2019

Скачано:

0

Размер:

80 KB

www.arxiv.uz Берилган матрицага тескари матрицани топиш ва чизикли булмаган тенгламалар системасини ечиш Режа: 1. Тескари матрица тушунчаси 2. Тескари матрицани Гаусс усули ёрдамида топиш 3. Чизиксиз тенгламалар системаси

www.arxiv.uz булсин, А к            nn n n n n a a a a a a a a a ... ..... ..... ..... ..... ... ... 2 1 2 23 21 1 12 11 Агар A -1 к             nn n n n n          ... ...... ...... ...... ...... ... ... 2 1 2 22 21 1 12 11 матрица мавжуд булиб,А*А 1 к Е шарт бажарилса (бу ерда Е-бирлик матрица),у холда А 1 матрица А матрицага тескари матрица дейилади. бу ерда Е        1 ... 0 0 .... .... .... .... 0 ... 1 0 0 ... 0 1 О лий алгебра курсида биз тескари матрицани системанинг сатр ва устунлари устида турли арифметик амаллар бажариш ёрдамида топишни урганганмиз. Лекин бу жуда куп кулда хисоблашларни бажаришга олиб келади. Гаусс усулини кисм дастур сифатида караб уни бир неча марта куллаш ёрдамида тескари матрицани осонгина топиш мумкин. Агар А матрицани хар бир устунини вектор деб олиб,куйидаги купайтмалар тузсак, А*             1 21 11 n    к       0 0 1  ; A *             2 22 12 n    к       0 1 0  … ……. А*             nn n n     2 1 к       1 0 0  куринишга келади . Маълумки,ЧАТС(чизикли алгебраик тенгламалар ситемаси)ни векторга купайтирсак, вектор хосил булади,уни система холида ёзсак,1-тенгликдан              0 ... . .......... .......... .......... .......... 0 ... 1 ... 1 21 2 11 1 1 2 21 22 11 21 1 1 21 12 11 11 n nn n n n n n n а а а а а а а а а          хосил булади.

www.arxiv.uz11 , 21 , … 1n лар номаълум коэффициентлар булиб,уларни Гаусс усули ёрдамида ечиб , топамиз. Демак, юкоридаги n та ифодага Гаусс усулини n марта куллаймиз. Хар сафар топилган ечимларни 1 та системага йигсак, хосил булган системага мос матрица берилган матрицага тескари матрицанинг айнан узидир. Купчилик курилиш масалалари чизикли булмаган тенгламалар системасига келтирилади. Бундай системаларни          0 ) ,..., , ( .. .......... .......... .......... 0 ) ,..., , ( 0 ) ,..., , ( 2 1 2 1 2 2 1 1 n n n n x x x f x x x f x x x f (5.10) шаклда ёзишимиз мумкин. Бунда f1, f2,..., fn-маълум функциялар. (5.10) системани матрица формасида ёзамиз. Бунинг учун                                                n n f f f f x x x x . . . , . . . 2 1 2 1 вектор-устунлари киритамиз. Бу белгилашлардан фойдаланиб (5.10) тенгламани f(x)к0 (5.11) куринишда ёзамиз. (5.10), (5.11) системаларни ечиш усуларидан айримларини караб утамиз. 1. И т е р а ц и я у с у л и (5.10) системани х 1 к  1 (х 1 ,х 2 ,...,x n ), х 2 к  2 (х 1 ,х 2 ,...,x n ), (5.12) .................. x n к  n (х 1 ,х 2 ,...,x n ) куринишда ёзиб оламиз.

www.arxiv.uz Чизикли булмаган битта тенгламани ечишда ишлатилган итерация усулига ухшаш. Бу ерда хам ихтиёрий х (0) к (х 1 (0) ,х 2 (0) ,...,х n (0) )векторни олиб (5.12) системанинг унг тарафига куйиб, чап тарафда ечимнинг биринчи якинлашишини хосил киламиз. Бу жараённи такрорлаб янги якинлашишларни тузамиз. Масалан, х ( R ) к (х 1 ( R ) ,х 2 ( R ) ,...,х n ( R ) )Якинлашиш топилган булса, х (kк1) якинлашиш х 1 (kк1) к  1 (х 1 ,х 2 ,...,x n ), х 2 (kк1) к  2 (х 1 ,х 2 ,...,x n ), ....................... х n (kк1) к  n (х 1 ,х 2 ,...,x n ) каби топилади. Итерация жараёни     | | 1max )1 ( Ri Ri x x n i шарт бажарилгунча давом эттирилади. Бу ерда хам илгаридаги каби  - ечим аниклиги. Чизикли булмаган тенгламалар системасини ечишда чизикли алгебраик тенгламалар системасини ечишда ишлатилган Зейдель усулидан хам фойдаланиш мумкин. мм Зейдел усулининг мохиятини тушунтиринг. Кетма-кет якинлашиш усулидан фаркини курсатинг. Бунда (5.13) якинлашишлар куйидаги куринишда булади: х 1 (kк1) к  1 (х 1 (k) ,х 2 (k) ,...,x n (k) ), х 2 ( k к1) к  2 (х 1 (kк1) ,х 2 (k) ,...,x n (k) ), ............................................. х n (kк1) к  n (х 1 (kк1) ,х 2 (kк1) ,...,x n-1 (kк1) , x n (k) ),kк0,1,... Итерация усулининг якинлашиш шартларини иккинчи тартибли система учун келтирамиз.

www.arxiv.uz Т е о р е м а. Иккинчи тартибли (5.12) системанинг ягона ечими{а<х1<b, c<x2<d} тугри туртбурчакда жойлашган булсин. У холда агар бу тугри туртбурчакда куйидаги; ; 1 2 1 1 1 1 q x p x       ; ; 2 2 2 2 1 2 q x p x       p 1 к p 2  M <1, q 1 к q 2  N <1 (5.15) тенгсизликлар бажарилса, итерация жараёни якинлашади ва нолинчи якинлашиш сифатида тугри туртбурчакнинг ихтиёрий нуктасини олиш мумкин.

www.arxiv.uz Фойдаланилган адабиётлар руйхати: 1. Н. С. Бахвалов и др. «Численнуе методу». М.Наука 1987 2. В. П. Демидович и др. «Основу вучислительной математики» М.Наука 1987 3. Березин И. С. и др. «Методу вучислений» М.Наука 1996 4. Бойзоков А, каюмов Ш, «Хисоблаш математикаси асослари», Укув кулланма. Тошкент 2000. 5. Исроилов М. «Хисоблаш усуллари» Тошкент. Узбекистон. 2003. 6. www.ziyonet.uz

Похожие

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

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

Ўйинлар назарияси элементлари

Физиканинг чизикли эмас моделларини урганиш

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