Чизикли алгебраик тенгламалар системасини ечишнинг тугри методлари. Тескари матрицани топиш - Алгебра - Рефераты

Чизикли алгебраик тенгламалар системасини ечишнинг тугри методлари. Тескари матрицани топиш

Загружено в:

11.09.2022

Скачано:

0

Размер:

265.5 KB

Чизиқли алгебраик тенгламалар системасини ечишнинг тўғри методлари. Тескари матрицани топиш Режа: 1. Гаусс методи . 2. Ҳисоблаш формулалари . 3. Амаллар сонини ҳ исоблаш . 4. Гаусс методининг қўлланиш шарти . 5. Гаусснинг бош элементни танлаш методи . 6. Гаусс методидан фойдаланиб детерминантни ҳ исоблаш . 7. Тескари матрицани топиш . 8. Чизиқли тенгламалар системасининг бошланғич шартларнинг ўзгаришига сезгирлиги . Чизиқли тенгламалар системасининг турғунлиги . 9. Сезгирлик сони . 10. Чизиқли тенгламалар системасини Гаусс методи билан ечишда яхлитлаш хатолигининг ечимга таъсири .

1.Гаусс методи. Аx=f (1) чизиқли тенгламалар системаси берилган бўлсин. Бу ерда А - n x n -матрица, х=(х 1 ,х 2 ,...,х n ) T - топилиши лозим бўлган, f-берилган векторлар. А матрицанинг детерминанти нолдан фарқли деб фараз қилинади.Унда (1)- системанинг ечими мавжуд ва ягона бўлади. Гаусс методининг асосий ғояси (1) - системани эквивалент алмаштиришлар билан тўғри тўртбурчакли системадан учбурчакли системага олиб келишдан иборат. (1) - системани тенгламалар кўринишида ёзамиз: а 11 х 1 +а 12 х 2 +...+а 1 n х n =f 1 , а 21 х 1 +а 22 х 2 +...+а 2 n х n =f 2 , (2) ....................................... а n 1 х 1 +а n 2 х 2 +...+а nn х n =f n . a 11  0 деб фараз қиламиз, акс ҳ олда тенгламалар ўрнини алмаштириш ва қайта белгилаш билан системани шу кўринишга келтириш мумкин. Биринчи тенгламани а 11 -га бўлиб х 1 +с 12 х 2 +...+с 1 n х n =y 1 , (3) тенгламани ҳ осил қиламиз, бу ерда11 1 1 11 1 1 , ,...,2 , a f y n j a a c j j    Энди (2) - системанинг қолган тенгламаларини қараймиз: a i 1 х 1 +а i 2 х 2 +...+а in х n =f i , i=2,3,...,n. (4) (3) - тенгликни a i 1 - га кўпайтириб (4) – системанинг i-тенгламасидан

айирамиз, i=2,3,...,n . Натижада х 1 +с 12 х 2 +...+с 1 j х j + ... + с 1 n х n =y 1 , а 22 (1) х 2 +...+а 2 j (1) х j +...+а 2 n (1) х n =f 2 (1) , (5) ...................................................... а n 2 (1) х 2 +...+а nj (1) х j +...+а nn (1) х n =f n (1) , тенгламалар системасини ҳ осил қиламиз. Бу ерда a ij (1) = а ij –c 1j а i1 , f i (1) =f i – y 1 a i1 , i,j =2, 3,...,n . (6) (5)- системанинг матрицаси            )1( )1(2 )1(2 )1(21 1 12 ... 0 ... ... ... ... ... 0 ... 1 nn n n n a a a a c c к ў ринишга эга. Бундай к ў ринишли матрицани               ... 0 ... ... ... ... ... 0 ... 1 каби белгилаш қабул қилинган. Бу ерда " x " белги билан нол бўлмаган элементлар белгиланган. (5) - системада х 1 - номаълум фақат 1-тенгламада бор бўлиб, бошқа тенгламалардан йўқотилган. Бундан сўнг а 22 (1) x 2 +...+а 2 j (1) х j +...+а 2 n (1) х n =f 2 (1) ...................................................... (7) а n 2 (1) x 2 +...+а nj (1) х l +...+а nn (1) х n =f n (1) система билан ишлаймиз.

Шундай қилиб Гаусс методининг биринчи қадами амалга оширилди. Агар 0)1( 22 a , бўлса, унда (7) - системадан худди биринчи қадамдагидек х 2 - ни йўқотиб, (2) - системага эквивалент бўлган матрицаси                ... ... ... ... ... ... ... ... ... 0 0 0 0 1 0 1 кўринишли системага келамиз. Бунда (5) - системанинг биринчи тенгламаси ўзгаришсиз қолади. Худди шундай х 3 ,х 4 , ... , х n ўзгарувчиларни йўқотиб, (2) - системага эквивалент бўлган x 1 +с 12 х 2 +...+с 1 n х n =y 1 , х 2 +...+с 2 n х n =y 2 , ................................... (8) х n -1 +с n -1, n х n =y n -1 , х n =y n . системага эга бўламиз . Бу система матрицаси                     1 0 ... 0 0 1 ... 0 0 ... ... ... ... ... ... 1 0 ... 1 1 2 1 2 1 1 1 12 n n n n n n c c c c c c C . (9) бош диагоналидан пастдаги барча элементлари нолдан иборат. Бундай матрицаларни юқори учбурчакли матрица деб айтиш қабул қилинган. (8)- системани ҳ осил қилиш Гаусс методининг тўғри йўли деб айтилади. Гаусс методининг тескари йўли х n ,х n -1 ,..., х 1 -ларни кетма-кет топишдан иборат. (8) - система матрицаси учбурчакли бўлганлиги учун x n , x n - 1 ,...x 1 номаълумларни кетма-кет топиш мумкин.

Ҳақиқатан ҳ ам x n =y n , x n -1 =y n -1 – c n -1 y n ва ҳ оказо. Тескари йўлнинг умумий формулалари: x n =y n .    n ij j ij i i x c y x 1 , i=n-1,n-2, ... ,1. (10) каби ёзиладилар. 2.Ҳисоблаш формулалари. ЭҲМ ёрдамида системани ечиш учун дастлабки А матрицани (9)- кўринишдаги учбурчак матрицага алмаштирадиган ва ўнг томонларни алмаштирадиган алгоритмни кўрсатиш етарли. Бу формулаларни чиқарамиз. Фараз қиламиз, тўғри йўлнинг k-1 қадами бажарилган бўлсин. Унда система қуйидагича кўринишга эга бўлади: x 1 +с 12 х 2 +...+с 1 k х k +...+с 1 n х n =y 1 , х 1 +...+с 2 k х k +...+с 2 n х n =y 2 , ................................................. х k -1 +с k -1, k х k +...+с k -1, n х n =y k -1 , (11) a kk ( k -1) х k +...+a kn ( k -1) x n =f k ( k -1) , ............................................ a nk (k-1) x k +...+a nn (k-1) x n =f n (k-1) . Бу системанинг a kk (k-1) x k +...+a kn (k-1) x n =f n (k-1) к - тенгламасини қараймиз ва a kk (k-1)  0 деб фараз қиламиз . Бу тенгламанинг ҳ ар иккала томонини a kk ( k -1) -га бўлиб x k с k , k +1 х k +1 +...+с kn х n =y k (12) тенгламани ҳ осил қиламиз, бу ерда

)1 ( )1 (    kkk kkj kj a a c , j=k+1, k+2, ... , n )1 ( )1 (    kkk kk k a f y Бундан сўнг (12) - тенгламани навбат билан a ik ( k -1) , i = k +1, k +2,..., n коэффициентларга кўпайтириб ҳ осил бўлган тенгламани i -тенгламадан айирамиз. Натижада (11) - c истеманинг кейинги тенгламалар гуру ҳ и қуйидаги кўринишда бўлади: х k +с k , k +1 х k +1 +...+с kn х n = y k , )( 1 ,1k k ka   х k +1 +...+ )( ,1k n ka  x n = f k +1 ( k ) , .................................................... )( 1 ,kkna  х k +1 +...+ )(,knna x n = f n ( k ) , бу ерда a ij (k) =a ij (k-1) -c kj a ik (k-1) , i,j =k+1, ... , n, f i (k) =f i (k-1) -a ik (k-1) y k , i=k+1,k+2, ..., n. Шундай қ илиб Гаусс методининг т ўғ ри й ў лида коэффициентлар қ уйидагича алмашадилар : a kj (0) = a kj , j=1,2,...,n, k=1,2,...,n, c kj = )1 ( )1 (   kkk kkj a a , j=k+1, k+2, ...,n, k=1,2,...,n, (13) a ij (k) =a ij (k-1) -c kj a ik (k-1) , i,j=k+1, k+2, ...,n, k=1,2,...,n-1. (14) Ў нг томонлар f k (0) =f k , y k = )1 ( )1 (   kkk kk a f , k=1,2,...,n, (15) f i (k) =f i (k-1) - a ik (k-1) y k , i=k+1,k+2,...,n, (16) каби алмашадилар .

c ij i=1,2,...,m, j=i+1,i+2,...,n коэффициентлар ва y i ў нг томонлар (10) - формулалар ёрдамида тескари ҳ аракатни амалга оширишда фойдаланиш учун Э Ҳ М хотирасида са қ ланишлари керак . Гаусс методини қў лланишга қў йиладиган шарт a kk (k-1) - ларнинг нолга тенг эмасликларидадир . а kk (k-1) - етакчи элемент дейилади. Агар бирор - бир қадамда етакчи элемент нольга тенг бўлмасдан унга яқин бўлса ҳ ам хатоликларнинг йиғилиб бориши натижасида асл ечимдан узоклашиб бориш содир бўлиши мумкин. Бу вазиятдан чиқиш учун a kk (k-1) - элементни a ij (k-1) ,i=k+1,...,n коэффициентларнинг бошқаси билан алмаштириш лозим. 3.Амаллар сонини ҳ исоблаш. 1)(13)- формулалар ёрдамида c kj - коэффициентларни ҳ исоблаш k=1,2,...,n, j=k+1,k+2,...,n2 )1 ( ) ( 1     n n k n n k марта бўлиш амалини бажаришни талаб қилади. 2) (14) - формулалар ёрдамида a ij (k) - ларни ҳ исоблаш 6 )12()1( )1(...21)( 222 1 2     nnn nknn k марта кўпайтиришни талаб этади. Шундай қилиб C - матрицанинг нолга тенг бўлмаган с ij элементларини топиш 3 )1 ( 6 )1 2( )1 ( 2 )1 ( 2 n n n n n n n       марта кўпайтириш ва бўлиш амалларини бажаришни талаб этади. Кўпайтириш ва бўлиш, қўшиш ва айиришга нисбатан кўп вақтни талаб

қиладиган бўлганлиги учун биз бу ерда кўпайтириш ва бўлиш амаллари сонини ҳ исоблаш билан шуғулланамиз. Қўшиш ва айириш амаллари сони худди шунингдек ҳ исобланади. (15) - формулалар ёрдамида y k ў нг томонларни ҳ исоблаш n та бўлишни ва (16)- формула орқали f i ( k ) -ларни ҳ исоблаб топиш2 )1 ( ) ( 1     n n k n n k кўпайтиришни талаб этади. Шундай қилиб (8) - система ўнг томонини ҳ исоблаш 2 )1 ( 2 )1 (     n n n n n бўлиш ва кўпайтиришларни талаб этади. Гаусс методининг тўғри йулини амалга ошириш учун 6 )1 2)(1 ( 2 )1 ( 3 )1 ( 2       n n n n n n n кўпайтириш ва бўлиш амалларини бажариш зарур. (10) - формулалар ёрдамида Гаусс методининг тескари йўлини бажариш учун 2 )1 ( ) ( 1 1       n n i n n i кўпайтиришни бажариш керак. Шундай қилиб Гаусс методини амалга ошириш учун 3 )1 3 ( 2 )1 ( 6 )1 2)(1 ( 2        n n n n n n n n кўпайтириш ва бўлишларни бажариш лозим. 4. Гаусс методининг қўлланиш шарти. 1)Гаусс методининг матрицани кўпайтувчиларга ажратиш билан боғлиқлиги. Биз юқорида Гаусс методи

Ax=f системани эквивалент бўлган Сx=y, системага алмаштиришини кўрсатдик. f ва y векторларнинг боғланишини аниқлаймиз. Бунинг учун (16) - формулаларга мурожаат қиламиз. Бу формулалардан : f 1 =a 11 y 1 , f 2 =a 21 y 1 +a 22 (1) y 2 умуман f i =b j1 y 1 +b j2 y 2 +...+b ij y j , i=1,2,...,n (17) эканлигин к ў риш осон . Бу ердаги b ij - лар сонли коэффициентлар б ў либ , b jj =a jj (j-1) . (17)- муносабатни f=By (18) к ў ринишида ёзиш мумкин . Бу ерда В-қуйи учбурчакли матрица бўлиб, бош диагонал элементлари a jj (j-1) , j=1,2,...,n, (a 11 (0) =a 11 ) сонлардан иборат . Гаусс методидаги фаразга кўра 0 1 jjja . Шу сабабли В -1 мавжуддир. (18)-муносабатдан y=B -1 f- ни топиб x=C -1 B -1 f тенгликни ҳ осил қиламиз. Бундан BCx=f (19) келиб чиқади. Бу тенгламани (1)- тенглама билан таққослаб қуйидаги хулосага келамиз. Гаусс методи қўлланилганда А матрицани иккита учбурчакли матрицалар кўпайтмаси кўринишида тасвирланганлигини кўрамиз: А=ВС. (20) Бу ердаги С бош диагоналидаги элементлари бирга тенг бўлган юқори

учбурчакли матрица бўлиб, В- эса бош диагоналидаги элементлар нолдан фарқли бўлган қуйи учбурчакли матрицадир. Энди Гаусс методини қуйидагича талқин қилиш мумкин. Фараз қиламиз А матрица ва f вектор берилган бўлсинлар. Аввал А матрицани иккита учбурчак матрицалар кўпайтмаси кўринишига келтириб, ундан сўнг By=f (21) Cx=y (22) системаларни ечадилар. А=ВС кўпайтувчиларга ажратиш Гаусс методининг тўғри йўлига, (21), (22)- системаларни ечиш Гаусс методининг тескари йўлига мос келади. Шундай қилиб Гаусс методи ёрдамида қандай шартлар бажарилганда (1)- системани ечиш мумкин деган савол туғилади. Бунга жавоб қуйидагича бўлади. А матрицани (20) кўринишда ёзиб бўлганда Гаусс методини қўллаш мумкин деган хулосага келамиз. Лекин қайси шартлар бажарилганда А матрицани (20) кўринишида ёзиш мумкин деган савол туғилади. Бу саволга қуйидаги теорема жавоб беради. Теорема. Агар А матрицанинг  j бурчак минорлари нолдан фарқли бўлсалар; 0 j , j=1,2,...,n, унда А матрицани бирдан-бир A=LU кўринишида тасвирлаш мумкин. Бу ердаги бурчак минорлар қуйидагилардан иборат:  i = a 11 ,  2 =det     22 21 12 11 a a a a , ... ,  n =detA L - диагонал элементлари ноль бўлмаган қуйи учбурчакли матрица, U- бош диагонали элементлари бирга тенг бўлган юқори учбурчакли матрицадир. Бу теореманинг исботини, математик индукция методидан фойдаланиб исбот қилиш ўкувчига ҳ авола этилади. Натижа. А матрицанинг хамма бурчак минорлари нолдан фарқли

бўлганда ва фақат шундагина Гаусс методини қўллаш мумкин. 5.Гаусснинг бош элементни танлаш методи 1) Методнинг асосий ғояси. Ax=f (1) система ягона ечимга эга бўлиб, бурчак минорлари нолга тенг бўлиши мумкин. Ундан ташқари, олдиндан ҳ амма минорларнинг нолга тенг эмаслиги маълум эмас. Бундай ҳ олларда Гаусснинг оддий методи системани ечишга қўл келмаслиги мумкин. Бу қийинчиликларни енгишда Гаусснинг бош элементни танлаш методи қўл келади. Бу методнинг асосий ғояси, кейинги қадамда оддий йўқотиш эмас, балки коффициентнинг модули энг катта бўлган номаълумни йўқотишдан иборат. Шунда 0 det  A бўлганда, ҳ исоблаш жараёнида нолга бўлиш содир бўлмайди. Гаусснинг бош элементни танлаш усулининг турли хилларини a 11 x 1 +a 12 x 2 =f 1 , a 21 x 1 +a 22 x 2 =f 2 , (2) икки номаълумли система мисолида намойиш қиламиз. Фараз қиламиз |a 12 |>|a 11 | бўлсин. Унда биринчи қадамда х 2 - ни йўқотамиз. Бу усул ,(2)-системани a 12 x 2 +a 11 x 1 =f 1 , a 22 x 2 +a 21 x 1 =f 2 , (3) система кўринишида ёзишга эквивалент. Ундан сўнг (3) - системани ечишга оддий Гаусс методини қўллаш лозим. Кўрсатилган усул Гаусснинг бош элементни сатр бўйича танлаш методи деб айтилади. Бу ҳ ар бир қадамда ўзғарувчиларни қайта белгилаб системага оддий Гаусс методини қўллаш

билан тенг кучлидир. Яна бош элементни устун бўйича танлаш усули ҳ ам қўлланилади. Фараз қиламиз, |a 21 |>|a 11 | бўлсин. (2) - системани a 21 x 1 +a 22 x 2 =f 2 , a 11 x 1 +a 12 x 2 =f 1 , кўринишда қ айта ёзиб биринчи қ адамда оддий Гаусс методини қ ўллашдан иборат . Баъзи ҳ олларда бош элемент бутун матрица бўйича танланади . Бунда етакчи элемент сифатида абсолют қ иймат жи ҳ атдан энг катта бўлган матрица элементи танланади . 6. Детерминантни ҳ исоблаш . Фараз қ илайлик Гаусс методининг тў ғ ри йўлида А матрица A=LU кўринишда тасвирланган бўлсин . Унда det A = det (L  U) = det L  det U = det L 7.Тескари матрицани топиш. Тескари матрицани топиш АХ = Е (1) системани ечишга эквивалент.Буерда Е- бирлик матрица, X – А матрицага тескари бўлган матрицани белгилайди. (1) - систенмани  n k ij ij ikx a 1  , i,j = 1,2,...,n, бу ерда  ij =1, агар i=j бўлса, акс холда  ij =0 кўринишида ёзиш мумкин. Бу система бир хил А матрицали, лекин ҳ ар хил ўнг томонли n-та системадан иборат.

Бу системалар AX (j) =  (j) , j=1,2,...,n, х (j) =(x 1j ,x 2j ,...,x nj ) T ва  (j) (3) j- элементи бирга тенг бўлиб, қолганлари ноллардан иборат вектордир. Тескари матрицани топиш учун n 3 -та кўпайтириш ва бўлишни бажариш керак бўлади. 8.Чизиқли тенгламалар системасининг бошланғич шартларининг ўзгаришга нисбатан сезгирлиги (шартланганлик). 1) Чизиқли тенгламалар системасининг турғунлиги. Масалалар ечишда сонли методлардан фойдаланиш учун масаланинг хусусиятларини ва уни ечиш учун мўлжалланган алгоритм хоссаларини бир- биридан фарқ қилиш керак.Хар қандай математик масалани ечишдан олдин унинг корректлиги билан қизиқиш керак. Масала коррект қўйилган дейилади, агар масала ечими мавжуд, ягона ва бошланғич берилганларга узлуксиз боғлиқ бўлса.Охирги хосса турғунлик хоссаси деб айтилади. Масаланинг корректлиги унинг ечиш методининг яхши бўлишига кафолат эмас. Шу сабабли ечиш методининг хоссалари ало ҳ ида тадқиқ қилиниши лозим. Кўп ҳ олларда нокоррект масалаларни ҳ ам ечишга тўғри келади. Бу ерда масаланинг ва уни ечиш методларининг корректлиги n- тартибли А матрицали A x =f (1) чизиқли тенгламалар системасини ечиш мисолида кўриб чиқилади.

det 0  A бўлганда ва фақат шундагина (1) - ситеманинг ечими мавжуд ва ягоналиги маълум. Бундай ҳ олда А -1 мавжуд бўлиб ,ечим х=A -1 f (2) каби топилади. (1) - масаланинг коррект бўлиши учун яна ечимнинг бошланғич берилганларга узлуксиз боғлиқлигини аниқлаш керак. Шу муносабат билан иккита савол туғилади. Биринчиси : (1) - масаланинг бошланғич берилганлари нималар ва иккинчиси: узлуксиз боғланишни қандай тушуниш керак? Биринчи саволга жавоб бериш осон: бошланғич берилганлар А матрицанинг a ij элементлари ва f - ўнг томондан иборат. Шуларга мос ўнг томонга нисбатан (фақат f- ўнг томон ўзгариб А ўзгаришсиз қолади) турғунлик ва коэффициентларга нисбатан турғунлик (фақат А матрицанинг a ij - коэффициентлари ўзгариб f -ўнг томон ўзгаришсиз қолади) ва умумий ҳ олдаги турғунлик ҳ олларини қараш мумкин. Узлуксиз боғланиш ҳ ақида гапириш учун n - ўлчовли векторлар фазосида бирор-бир нормани киритиш лозим. n - ўлчовли вектор фазода кўпинча норма уч хил аниқланади. 1) ||х|| I = ni1max |x i | (3) 2)||х|| I1 =  n i ix 1 (4) 3) || x || III = 2 1 1 2   n i ix (5) Шу нормалаштиришга мос А матрицанинг нормаси аниқланади: x Ax A x 0 sup  (6) (1) - система билан бирга ўзгарган, ўнг томони билан фарқ қиладиган f xA ~ ~  (7)

системани қараймиз. Биз ўнг томоннинг ўзгариши ечимни қанчалик ўзгартириши билан қизиқамиз. Бунинг учун f f f x x x     ~ , ~   белгилашларни киритамиз. Агар f M x    (8) бўлса, унда (1) - система ўнг томонга нисбатан турғун деб айтилади. Бу ерда M > 0, f ва f~ ларга боғлик бўлмаган доимий сондир. (8) – ба ҳ о ечимининг ўнг томонга узлуксиз боғлиқлигини ифодалайди, яъни  0  f   бўлганда,  0  x  бўлишини кўрсатади. Масаланинг турғунлиги уни сонли ечишда му ҳ им ҳ исобланади, чунки кўп ҳ олларда ўнг томон f~ тақрибий бўлиб, уни аниқ топишга имконият бўлмайди. Масалан: f f f   ~  хатолик, яхлитлаш хатолиги натижасида пайдо бўлиши мумкин. Агар det 0  A бўлса , унда (1) - система ўнг томонга нисбатан турғун бўлади. Хақиқатан ҳ ам (1) ва (7) – дан f x A   ) ( . Бундан  )f A x 1    , f A x   1  (9) яъни М=||A -1 || , (8) - тенгсизлик келиб чиқади. Бу ердан шуни пайқаймизки de t A қанча нолга яқин бўлса, ўнг томоннинг хатолиги ечим хатолигидан шунча кўп фарқ қилади. 2.Сезгирлик сони.(Шартланганлик сони).

(8) – ба ҳ ода ечим хатолиги ва ўнг томон хатолиги қатнашаяпти. (1) - системани вергули сирпанувчи ЭҲМ лар ёрдамида ечилаётган пайтдаx x f f   , нисбий хатоликлар, масала турғунлигининг хусусиятини кўрсатиб турадилар. (1) - дан x A f  (10) (9) ва (10) кўпайтирсак f f M x x A    , ( 11) бу ерда М А =||A -1 ||||A|| (12) ҳ осил бўлади. Бу ба ҳ ода қатнашаётган М А сезгирлик сони деб айтилади ва ечим нисбий хатолигининг ўнг томон нисбий хатолигидан боғликлик даражасини аниқлайди. М А сони катта бўлган матрицалар сезгирлиги кучли матрицалар деб юритилади. Матрицаси сезгир системаларни ечишда хатоликлар йиғилади. Сезгирлик сонининг хоссаларини келтирамиз: 1 о . M A 1 . 2 o . ) ( ) ( min max A A M A    , бу ерда max ва min А матрицанинг абсолю қиймати жихатдан энг катта ва энг кичик хос қийматлари . 3 о . MAB MA MB  . Бу хоссаларнинг исботи алгебра курсидан маълум. 3) Тўла нисбий хатолик ба ҳ оси. (1)- системанинг ҳ ам ўнг томони, ҳ ам коэффициентлари ўзгарган

бўлсин. (1)- система билан бирга f xA ~ ~~  (13) системани қараймиз. f f f x x x A A A       ~ , ~ , ~    қилиб белгилаймиз. 1-теорема. А матрицага тескари матрица мавжуд бўлиб 1 1    A A бўлсин. Унда A A A  ~ тескари матрицага эга бўлиб, нисбий хатолик қуйидаги ба ҳ ога эга:                f f A A A A M M x x A A     1 . (14) 4) Чизиқли алгебраик тенгламалар системасини Гаусс методи билан ечишда яхлитлаш хатолигининг ечимга таъсири. Гаусс методи аниқ методларга мансуб бўлиб, чекли сондаги амаллар бажариш натижасида ечимнинг аниқ қийматини топишга имкон беради.. Аммо бошланғич информацияни ЭҲМ га киритилганда улар яхлитланиб хатолик билан киритиладилар. Шу сабабли ҳ исоблашларни ЭҲМ ёрдамида бажарганда аниқ ечимни деярли топиб бўлмайди. Матрица тартиби қанча катта бўлса охирги хатолик шунча катта бўлади. Ундан ташқари хатолик матрицанинг элементларига ҳ ам боғлиқ. Масалан, агар унинг детерминанти нолга яқин бўлса система ечимининг хатолиги катта бўлади. Аммо, яхлитлаш хатоликларининг йиғилиб бориши Гаусс ёки бошқа сонли методларни ишга яроқсиз қилиб қўяди деб ўйламаслик керак.Чунки, одатда ечимни аниқ топиш талаб қилинмасдан, уни бирор бир аниқлик билан

топиш талаб қилинади. Бунда хатолик талаб қилинган чегаралардан ташқарига чиқмаслиги му ҳ имдир. Бунинг учун яхлитлаш хатоликлари ечимнинг аниқлигига таъсирини тахлил қилиш лозим. Кўпгина ҳ исоблаш алгоритмларида яхлитлаш хатолиги таъсирини f xA ~ ~~  системани қараб ҳ исобга олиш керак. Бунда яхлитлаш хатоликлари таъсири остида (1)-системанинг ечими f xA ~ ~~  системанинг аниқ ечими деб ҳ исобланади. Бошқача қилиб айтилганда (1) - системани яхлитлаш хатоликларини ҳ исобга олган ҳ олда ечиш жараёни f xA ~ ~~  системани аниқ ечишга эквивалентдир. Фараз қиламиз f ўнг томон аниқ берилган бўлсин. Фараз қиламиз, (1) - системани яхлитлашлар хатоликларини ҳ исобга олиб ечиш ўрнига f xA ~ ~~  (15) системанинг аниқ ечими топилган бўлсин. Бундай ҳ олда A A A   ~  матрица эквивалент қўзгашлар матрицаси деб айтилади. Ҳар бир ҳ исоблаш алгоритми учун ўзининг эквивалент қўзгащлар матрицаси мавжуд, агар A матрица нормасининг ба ҳ оси мавжуд бўлса, унда яхлитлаш хатоликлари натижасида ҳ осил бўлган хатоликни (14) – мувофиқ ба ҳ олаш мумкин, яъни A A A A M M x x x A A            1 ~ (16) муносабат ўринли бўлади. Бундан кўриниб турибдики ечим аниқлигига икки нарса: A матрицанинг сезгирлик сони ва эквивалент қўзғаш таъсир киладилар. Шуни таъкидлаймизки, сезгирлик сони алгоритмга боғлиқ эмас,балки у (1)-система хусусиятини акс эттиради холос. Эквивалент қўзғаш катталигини сонли алгоритм аниқлайди. Шунинг учун маълум алгоритм билан иш кўрганда эквивалент қўзғашни ба ҳ олаш лозим. Масалан Гаусс методи ёрдамида А

матрицани кўпайтувчиларга ажратиш натижасида (1)- системани ечиш, иккита Ly = f , Ux = y матрицалари учбурчакли системаларни ечишга олиб келинади. Яхлитлаш хатоликлари Ux=y системани Х ечими ўрнига қўзғалган y x U ~ ~~  системанинг x~ ечимини топишга олиб келади. Худди шундай Ly=f системанинг y ечими урнига f yL  ~~ қўзғалган система ечими y~ топилади. Шундай қилиб (1) - система ўрнига )~ ~ ~( ~~ UL A f xA   қўзғотилган система аниқ ечилади деб ҳ исоблаш мумкин . A~ матрицани топиш учун Гаусс методидаги барча формулаларга яхлитлаш хатоликларини киритиб L~ ва U~ матрицаларни топиш лозим. Бундан кейин UL LU A ~ ~    матрица нормасини аниқлаш керак. Биз бу ерда ҳ исоблашларни бажармасдан охирги натижани келтирамиз. Фараз қиламиз, сонларни ЭҲМ да иккилик саноқ системасида тасвирлагандаги мантиссанинг хоналар сони t - га тенг бўлсин, унда соннинг яхлитлаш хатолигининг нисбий хатолик катталигининг тартиби 2 -t бўлади. Унда Гаусс методи эквивалент қўзғалиш матрицаси учун  )t n O A A A    2 ~ , муносабат ўринли бўлади. Шундай қилиб чизиқли алгебраик тенгламалар системасини Гаусс методи ёрдамида вергули қўзғалувчи ЭҲМ да ечганда, яхлитлаш хатоликлари йиғилиб ечимни  )t An M O x x    2 ~ (17) нисбий хатолиги билан топишга олиб келади.

Похожие

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

Чизикли тенгламалар системаси. Крамер ва гаусс усуллари

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

Тескари матрица

Чизикли тенгламалар системаси