Файл: азастан республикасы білім жне ылым министрлігі абай атындаЫ аза лтты педагогикалы университеті.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 25.10.2023
Просмотров: 218
Скачиваний: 2
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
N=m(m2+3m-1)/3 екенің есептеу онша қиын емес.
Гаусс әдісімен теңдеулер жүйесін шешкен кезде (4.12) формуласындағы бас элемент -акк(к-1) өте аз шама болған жағдайда дөңгелектеу қателері өсіп, есептеу дәлдігі төмендеп кетуі мүмкін. Сондықтан, кейбір жағдайда, бас элемент ретінде max|aіk(k-1)| (і=k,n) коэфициентін алады, яғни |хіk| коэфициенті ең үлкен теңдеуді к-шы теңдеумен орын ауыстыру арқылы есептеуді жалғастырады. Бұл әдіс Гаусстың тік жол боынша бас элементті таңдау әдісі деп аталады.
Егер akk -ны max|aіk(k-1)| (і=k+1,n) коэфициентімен алмастырсақ, яғни хк белгісізін хі белгісізімен орын алмастыру арқылы есептесе , онда бұл әдісті - Гаусстың жатық жол бойынша бас элементті таңдау әдісі дейді.
Лекция 8. Қуалау әдісі
Бұл әдіс көбінесе үш диогналды теңдеулер системасын шешуге арналған. Айталық,
(4.19)
(і=1,...,n), a1=cn=0
теңдеулер жүйесі берілсін. Бұл теңдеулер жүйесінің шешулерінің ара-қатынасы
і=xі+1 і+1+yі+1 (і=n,...,1), (4.20)
болсын делік. xі , yі белгісіздерін табу үшін (4.20) теңдігін (4.19) теңдігіне қойсақ, онда мынандай теңдеулер системасын аламыз:
.
Осы теңдеуден
. (4.21)
Жоғарыда көрсетілген (4.20) мен (4.21) формулаларын салыстыра отырып
, (4.22)
(мұнда і=1,...,n) формуласын аламыз. Егер x1=y1= n+1=0 десек , онда xі , yі ( і=1,...,n) белгісіздерін табу арқылы , (4.20) формуласын қолданып, теңдеулер жүйесінің шешуін табамыз.
Енді осы әдістің орнықты болуы үшін аі 0,
сі 0,
|bі|>|aі|+|cі| ( і=1,...,n) (4.23)
шарттарының жеткілікті екенің көрсетейік.
Шынында да х1=0 болғандықтан |x2|=|c1|/|b1|<1.
Енді бұл шарт кез-келген і үшін |xі|<1 деп алып |x1+і|<1 теңсіздігі де орындалатынын көрсетейік. (4.23) формуладан теңсіздігін алуға болатындықтан .
Осыдан (4.22) формулаларының бөлімі нөлге тең еместігін көреміз және , яғни
(і=1,...,n). (4.24)
(4.23) шарты (4.19) жүйесінің шешуінің бар болуын және оның біреу ғана болатындығын қамтамасыз етіп қоймай, жүйенің орнықты екенің де көрсетеді.
Шынында да (4.20) формуласы бойынша і=і0+1 болғанда і+1-дің орнына есептелінді делік. Онда і=і0 болғанда формуласының орнына формуласын аламыз және .
Осыдан болатындықтан жіберілген қатенің өспейтіндігін көреміз.
Лекция 9. Матрицаның анықтауышын есептеу.
Гаусс әдісін матрицаның анықтауышын есептеу үшін де қолдануға болады. Біз оның бір ғана түрін қарастырамыз.
Айталық,
анықтауышы берілген және а11 0 болсын. Осыдан
, мұнда b11=a1і/a11 .
Енді бірінші жатық жолды әр төменгі жатық жолдың бірінші элементіне көбейтіп және сол жатық жолдан алып тастап отырсақ, онда
.
Егер а22.1 0 болса жоғарыдағы қолданған әдісті қалған
(n-1) өлшемді анықтауышқа қолданамыз. Осы әдісті аяғына дейін жалғастырсақ, онда
.
Егер аіі.і-1
=0 немесе нөлге жақын болған жағдайда, алдын ала жатық жолдарды немесе тік жолдарды алмастыру арқылы аіі.і-1 0 матрицаға түрлендіруге болады. Ең дұрысы матрицаның бірінші жатық жолының бірінші элементі, оның барлық элементтерінен, абсолют шамасы бойынша ең үлкен болғаны тиімді. Анықтауышты есептеген кезде қолданылған көбейту мен бөлудің саны- .
Гаусс әдісі бойынша кері матрицаны табу.
Бізге ерекше емес
А=[aіj] (і,j=1,2,...,n) (4.31)
матрицасы берілсін.
Оның кері матрицасы
А-1=[хіj (і,j=1,2,...,n) (4.32)
болсын.
Онда АА-1 =Е теңдігі орындалатындықтан А мен А-1 матрицаларын көбейту арқылы мына теңдеулер жүйесін аламыз:
(і,j=1,2,...,n), (4.33)
мұнда
Теңдеулер жүйесінің оң жағы n бағанадан тұратындықтан Гаусс әдісін барлығына паралель қолдану тиімді, яғни
xkj
(k,j=1,2,...,n) мына формулалар арқылы табылады:
akj(0)=akj, (k,j=1,...,n), (j=k+1,k+2,...,n; k=1,...,n),
(і,j=k+1,k+2,...,n; k=1,2,...,n-1). (4.34)
(4.35)
(j=k+1,k+2,...,n; і,k=1,2,...,n)
(і=n-1,n-2,...,1). (4.36)
Лекция 10. Кері матрицаны табу әдістері.
Гаусс әдісін қолдану арқылы кері матрицаны табу жолын өткен параграфта қарастырдық. Енді кері матрицаны табудың басқа жолдарын қарастырайық.
Клеткаларға бөлу әдісі.
Кей уақыттарда матрицаның өлшемі өте үлкен болған жағдайда оны алдын-ала өлшемі аз матрицаларға бөлшектеу арқылы кері матрицасын табу тиімдірек. Біз осы әдістің, дербес жағдайын, n өлшемді матрицаны төрт клеткаға бөлу арқылы кері матрицасын табу жолын қарастырайық. Берілген S матрицасын былайша жазайық:
,
мұнда А,D-өлшемдері кезегімен p және q квадрат матрицалар және p+q=n.
Кері матрицасын да клетка түрінде іздестіреміз:
,
мұнда да K,N-өлшемдері кезегімен p және q квадрат матрицалар. Енді S және S-1 матрицаларын бір-біріне көбейітсек, онда мынандай теңдіктер жүйесін аламыз:
AK+BM=E AL+BN=0
CK+DM=0 CL+DN=E.
Үшінші теңдікті ВD-1 матрицасына сол жақтан көбейтіп, бірінші теңдіктен алсақ, онда (A-BD-1C)K=E.
Осыдан K=(A-BD-1C)-1 және үшінші теңдіктен M=-D-1CK.
1>1>
Осы сияқты екінші және төртінші теңдіктерден
N=(D-CA-1B)-1, L=A-1BN.
Бұл әдіс қарастырылған кері матрицалар бар болғанда ғана іске асатындығын естен шығармаған жөн. Жоғарыдағы формулаларды былайша өзгертуге болады:
N=(D-CA-1B)-1, M=-NCA-1, L=-A-1BN, K=A-1-A-1BM.
Немесе
K=(A-BD-1C)-1, L=KBD-1, M=-D-1CK, N=D-1-D-1CL.
Бұл формулаларда өлшемдері p және q екі матрицаның кері матрицасын табу жеткілікті.
Соңғы формулалардан, матрицаның бас диагнолындағы клеткалардың кері матрицасы оңай табылатын жағдайда, клеткаға бөлу әдісі тиімді екенің көреміз.
Көмкеру әдісі.
Берілген А матрицасын мына түрде жазайық ,
мұнда .
Егер белгілі десек, онда матрицасын мына түрде іздестіреміз:
, мұнда біз табуға тиісті pn-1-матрица, qn