§3. Матрицалық әдіс.
n=3 a11x1+a12x2+a13x3=в1
а21х1+а22х2+а23х3=в2
а31х1+а32х2+а33х3=в3 , Δ≠0 болсын.
Мынадай матрицаларды қарастырайық:
А= , x= , B=.
Сонда (1) жүйе осы матрицалардың көмегімен қысқаша былай жазылады:
AX=B (2)
Δ≠0 , болғандықтан А-1 бар. (2) теңдіктің екі жағын да сол жақтан А-1-ге көбейтейін:
А-1(Ax)=A-1B, немесе (AA-1)x=A-1B.
АА-1=Е және Ех=x екенін ескерсек, х=A-1B (3)
формуласы шығады. Осы формуланың көмегімен берілген жүйені матрицалық әдіспен шығаруға болады.
Мысал 1. х1+2х2-х3=1
-3x1+x2+2x3=0 (4)
x1+4x2+3x3=2
A= , X=, B=.
2 дәрісте шығарғанымыздай: Ā=
Енді (3) формула бойынша
x=A-1B=, яғни x1=, x2=, x3=.
Дәріс 4
Жалпы сызықтық теңдеулер жүйесін шешу. Гаусс әдісі
Біртекті сызықтық теңдеулер жүйесі
§1 Гаусс әдісі
m сызықты теңдеулер және n белгісізі бар жалпы сызықтық теңдеулер жүйесі былай жазылады:
a11x1+a12x2+…+a1nxn =в1
a21x1+a22x2+…+a2nxn =в2 (1)
……………………………………………………….
am1x1+am2x2+…+amnxn =вm
Өткен параграфта қарастырылған жүйелер үшін m=n және ∆≠0 болғанда Крамер және матрицаның әдістер қолданғанын айта кетейік. (1) жүйеде m мен n кез келген натурал сандар, яғни m≠n болуы да мүмкін.
Алдымен Гаусс әдісіне бір мысал келтірейік:
Мысал 1. X1+2x2-x3 =1 3 -1
-3x1+x2+2x3 =0 (2)
X1+4x2+3x3 =2
x1+2x2-x3 =1
7x2-x3 =3 -2/7 (3)
2x2+4x3 =1
x1+2x2-x3 =1 x1 =1/6
7x1-x3 =3 (4) => x2 =13/30
30x3/7=1/7 x3 =1/30
Бұл есепті Гаусс әдісімен шешу екі сатыдан тұрады. (2) жүйедегі бірінші теңдеудің көмегімен қалған теңдеулердегі х1 белгісізінен құтыламыз. Сонда (3) жүйе пайда болады. Сонымен Гаусс әдісінің бір сатысы аяқталады.
Енді үшінші жүйедегі 2-ші теңдеудің көмегімен үшіінші теңдеудегі х2 белгісізінен құтыламыз. Сонда (4) жүйеде төменнен жоғары жүре отырып х3, х2, және х1 белгісіздерін табамыз. Жоғарыдағыдай түрлендірулерді Гаусс түрлендірулері деп атайды.
Гаусс әдісінің көмегімен (1) түрдегі кез келген жүйені шешуге болады. Гаусс әдісі бірнеше(саны шекті) сатыдан тұрады.(1) жүйені жоғарыдағы мысалдағыдай түрлендіре келе бірнеше сатыдан кейін үшбұрышты түрдегі жүйеге келтіретін болсақ, онда мұндай жүйенің шешуі бар және жалғыз ғана болады, егер де жүйе Гаусс түрлендірулері кезінде трапециалды түрге келетін болса, онда мұндай жүйенің шешулерінің саны шексіз көп болады. Гаусс түрлендірулері кезінде қарама-қайшы теңдікке келетін болса, онда мұндай жүйе үйлесімсіз, яғни шешуі болмайды.
Трапециалды түрге келетін жүйеге және шешуі болмайтын жүйелерге мысал келтірейік:
Мысал 2. 2x1-x2+3x3 =1 -2 -3
3x1+2x2-x3 =-2
x1+3x2-4x3 =-3
x1+3x2-4x3 =-3 x1+3x2-4x3 =-3
-7x2+11x3 =7 -7x2+11x3 =7
-7x2+11x3 =7
X1 =-5c/7 c=0 x1 =0 c=7 x1 =-5
X2 =(11c/7)-1 x2 =-1 x2 =10
X3 =c x3 =0 x3 =7 т.с.с.
Мысал 3. x1-x2+3x3 =2 3 -4
3x1+2x2-x3 =3
4x1+x2+2x3 =4
x1-x2+3x3 =2 x1-x2+3x3 =2
5x2-10x3 =-2 -1 5x2-10x3 =-2
5x2-10x3 =-4 0=-2
Жүйенің шешімі жоқ.
Достарыңызбен бөлісу: |