Решение СЛАУ

Решение системы линейных алгебраических уравнений (СЛАУ) четырьмя способами: с помощью формул Крамера; обратной матрицы; метода замещения (способом последовательных приближений) и классического метода Гаусса (последовательного исключения переменных).

Рубрика Математика
Вид задача
Язык русский
Дата добавления 15.01.2014
Размер файла 224,9 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

Задание:

Решить систему с помощью:

а) формул Крамера;

б) обратной матрицы;

в) метода замещения;

г) метода Гаусса.

Сделать проверку результатов.

Решение:

Решение СЛАУ с помощью формул Крамера

Запишем систему в матричном виде:

BT = (21,34,16,7) - транспонированный вектор - столбец результатов (чисел, стоящих за знаками равно в выражениях системы);

Найдем главный определитель:

Минор для (1,1):

Найдем определитель для этого минора:

?1,1 = 3 * (( -3) * ( -3) -4 * 2) -7 * (( -4) * ( -3) -4 * 5)+( -5) * (( -4) * 2 -( -3) * 5) = 24

Минор для элемента (2,1):

Найдем определитель для этого минора по аналогии с предыдущим:

?2,1 = ( -2) * (( -3) * ( -3) -4 * 2) -7 * (1 * ( -3) -4 * ( -4))+( -5) * (1 * 2 -( -3) * ( -4)) = -43

Минор для (3,1):

Аналогично:

?3,1 = ( -2) * (( -4) * ( -3) -4 * 5) -3 * (1 * ( -3) -4 * ( -4))+( -5) * (1 * 5 -( -4) * ( -4)) = 32

Минор для (4,1):

Находим минор:

?4,1 = ( -2) * (( -4) * 2 -( -3) * 5) -3 * (1 * 2 -( -3) * ( -4))+7 * (1 * 5 -( -4) * ( -4)) = -61

Главный определитель:

? = ( -1)1+16 * 24+( -1)2+13 * ( -43)+( -1)3+12 * 32+( -1)4+14 * ( -61) = 6 * 24 -3 * ( -43)+

+2 * 32 -4 * ( -61) = 581

Заменим 1-й столбец матрицы А на вектор результата В:

Найдем определитель полученной матрицы:

Минор для (1,1):

Найдем определитель для этого минора:

?1,1 = 3 * (( -3) * ( -3) -4 * 2) -7 * (( -4) * ( -3) -4 * 5)+( -5) * (( -4) * 2 -( -3) * 5) = 24

Минор для (2,1):

Определитель для этого минора:

?2,1 = ( -2) * (( -3) * ( -3) -4 * 2) -7 * (1 * ( -3) -4 * ( -4))+( -5) * (1 * 2 -( -3) * ( -4)) = -43

Минор для (3,1):

Найдем определитель аналогичным способом:

?3,1 = ( -2) * (( -4) * ( -3) -4 * 5) -3 * (1 * ( -3) -4 * ( -4))+( -5) * (1 * 5 -( -4) * ( -4)) = 32

Минор для (4,1):

Вычислим определитель минора:

?4,1 = ( -2) * (( -4) * 2 -( -3) * 5) -3 * (1 * 2 -( -3) * ( -4))+7 * (1 * 5 -( -4) * ( -4)) = -61

Определитель минора:

?1 = ( -1)1 + 1a11?11 + ( -1)2 + 1a21?21 + ( -1)3 + 1a31?31 + ( -1)4 + 1a41?41 = ( -1)1+121 * 24+

+( -1)2+134 * ( -43)+( -1)3+116 * 32+( -1)4+17 * ( -61) = 21 * 24 -34 * ( -43)+

+16 * 32 -7 * ( -61) = 2905;

Заменим 2-й столбец матрицы А на вектор результата В:

Найдем определитель полученной матрицы.

Минор для (1,1):

Найдем определитель минора (1,1):

?1,1 = 34 * (( -3) * ( -3) -4 * 2) -16 * (( -4) * ( -3) -4 * 5)+7 * (( -4) * 2 -( -3) * 5) = 211

Минор для (2,1):

Найдем определитель для этого минора:

?2,1 = 21 * (( -3) * ( -3) -4 * 2) -16 * (1 * ( -3) -4 * ( -4))+7 * (1 * 2 -( -3) * ( -4)) = -257

Минор для (3,1):

По аналогии находим:

?3,1 = 21 * (( -4) * ( -3) -4 * 5) -34 * (1 * ( -3) -4 * ( -4))+7 * (1 * 5 -( -4) * ( -4)) = -687

Минор для (4,1):

Получим:

?4,1 = 21 * (( -4) * 2 -( -3) * 5) -34 * (1 * 2 -( -3) * ( -4))+16 * (1 * 5 -( -4) * ( -4)) = 311

Определитель минора:

?2 = ( -1)1 + 1a11?11 + ( -1)2 + 1a21?21 + ( -1)3 + 1a31?31 + ( -1)4 + 1a41?41 = ( -1)1+16 * 211+

+( -1)2+13 * ( -257)+( -1)3+12 * ( -687)+( -1)4+14 * 311 = 6 * 211 -3 * ( -257)+2 * ( -687) -

-4 * 311 = -581;

Заменим 3-ый столбец матрицы А на вектор результата В:

Найдем определитель полученной матрицы.

Минор для (1,1):

Найдем определитель:

?1,1 = 3 * (16 * ( -3) -7 * 2) -7 * (34 * ( -3) -7 * 5)+( -5) * (34 * 2 -16 * 5) = 833

Минор для (2,1):

Найдем определитель для минора (2,1):

?2,1 = ( -2) * (16 * ( -3) -7 * 2) -7 * (21 * ( -3) -7 * ( -4))+( -5) * (21 * 2 -16 * ( -4)) = -161

Минор для (3,1):

крамер гаусс обратная матрица

Аналогично находим:

?3,1 = ( -2) * (34 * ( -3) -7 * 5) -3 * (21 * ( -3) -7 * ( -4))+( -5) * (21 * 5 -34 * ( -4)) = -826

Минор для (4,1):

Тогда:

?4,1 = ( -2) * (34 * 2 -16 * 5) -3 * (21 * 2 -16 * ( -4))+7 * (21 * 5 -34 * ( -4)) = 1393

Определитель минора:

?3 = ( -1)1 + 1a11?11 + ( -1)2 + 1a21?21 + ( -1)3 + 1a31?31 + ( -1)4 + 1a41?41 = ( -1)1+16 * 833+

+( -1)2+13 * ( -161)+( -1)3+12 * ( -826)+( -1)4+14 * 1393 = 6 * 833 -3 * ( -161)+2 * ( -826) -

-4 * 1393= - 1743;

Заменим 4-й столбец матрицы А на вектор результата В:

Найдем определитель полученной матрицы.

Минор для (1,1):

Найдем определитель для этого минора:

?1,1 = 3 * (( -3) * 7 -4 * 16) -7 * (( -4) * 7 -4 * 34)+( -5) * (( -4) * 16 -( -3) * 34) = 703

Минор для (2,1):

Найдем определитель для минора:

?2,1 = ( -2) * (( -3) * 7 -4 * 16) -7 * (1 * 7 -4 * 21)+( -5) * (1 * 16 -( -3) * 21) = 314

Минор для (3,1):

Определитель для минора (3,1):

?3,1 = ( -2) * (( -4) * 7 -4 * 34) -3 * (1 * 7 -4 * 21)+( -5) * (1 * 34 -( -4) * 21) = -31

Минор для (4,1):

Найдем определитель для этого минора:

?4,1 = ( -2) * (( -4) * 16 -( -3) * 34) -3 * (1 * 16 -( -3) * 21)+7 * (1 * 34 -( -4) * 21) = 513

Определитель минора:

?4 = ( -1)1 + 1a11?11 + ( -1)2 + 1a21?21 + ( -1)3 + 1a31?31 + ( -1)4 + 1a41?41 = ( -1)1+16 * 703+

+( -1)2+13 * 314+( -1)3+12 * ( -31)+( -1)4+14 * 513 = 6 * 703 -3 * 314+2 * ( -31) -4 * 513 = 1162;

Выпишем отдельно найденные переменные Х:

Можем записать:

Проверка:

Найденное решение верно!

Решение СЛАУ с помощью обратной матрицы

Обозначим через А - матрицу коэффициентов при неизвестных; X - матрицу - столбец неизвестных; B - матрицу - столбец свободных членов:

Вектор B: BT=(21,34,16,7) - транспонированная матрица - столбец свободных членов;

С учетом этих обозначений данная система уравнений принимает следующую матричную форму: А*Х = B.

Если матрица А - невырожденная (ее определитель отличен от нуля, то она имеет обратную матрицу А -1. Умножив обе части уравнения на А -1, получим:

А -1*А*Х = А -1*B, где А -1*А=Е (единичная матрица).

Это равенство называется матричной записью решения системы линейных уравнений. Для нахождения решения системы уравнений необходимо вычислить обратную матрицу А -1.

Система будет иметь решение, если определитель матрицы A отличен от нуля.

Главный определитель:

?= 581 (мы его вычислили в предыдущем методе (методе Крамера))

Итак, определитель 581 ? 0, поэтому продолжаем решение. Для этого найдем обратную матрицу через алгебраические дополнения.

Пусть имеем невырожденную матрицу А:

Тогда:

где Aij - алгебраическое дополнение элемента aij в определителе матрицы А, которое является произведением ( -1)i+j на минор (определитель) n - 1 порядка, полученный вычеркиванием i-й строки и j-го столбца в определителе матрицы А.

Транспонированная матрица:

Вычисляем алгебраические дополнения:

?1,1=3*( -3*( -3) -2*4) -( -4*(7*( -3) -2*( -5)))+5*(7*4 -( -3*( -5)))=24

?1,2= - -2*( -3*( -3) -2*4) -1*(7*( -3) -2*( -5))+( -4*(7*4 -( -3*( -5))))=43

?1,3= -2*( -4*( -3) -5*4) -1*(3*( -3) -5*( -5))+( -4*(3*4 -( -4*( -5))))=32

?1,4= - -2*( -4*2 -5*( -3)) -1*(3*2 -5*7)+( -4*(3*( -3) -( -4*7)))=61

?2,1= -3*( -3*( -3) -2*4) -( -4*(2*( -3) -2*4))+5*(2*4 -( -3*4))= -47

?2,2=6*( -3*( -3) -2*4) -1*(2*( -3) -2*4)+( -4*(2*4 -( -3*4)))= -60

?2,3= -6*( -4*( -3) -5*4) -1*(3*( -3) -5*4)+( -4*(3*4 -( -4*4)))=131

?2,4=6*( -4*2 -5*( -3)) -1*(3*2 -5*2)+( -4*(3*( -3) -( -4*2)))=50

?3,1=3*(7*( -3) -2*( -5)) -3*(2*( -3) -2*4)+5*(2*( -5) -7*4)= -181

?3,2= -6*(7*( -3) -2*( -5)) -( -2*(2*( -3) -2*4))+( -4*(2*( -5) -7*4))= -58

?3,3=6*(3*( -3) -5*( -5)) -( -2*(3*( -3) -5*4))+( -4*(3*( -5) -3*4))=146

?3,4= -6*(3*2 -5*7) -( -2*(3*2 -5*2))+( -4*(3*7 -3*2))=242

?4,1= -3*(7*4 -( -3*( -5))) -3*(2*4 -( -3*4))+( -4*(2*( -5) -7*4))= -131

?4,2=6*(7*4 -( -3*( -5))) -( -2*(2*4 -( -3*4)))+1*(2*( -5) -7*4)=80

?4,3= -6*(3*4 -( -4*( -5))) -( -2*(3*4 -( -4*4)))+1*(3*( -5) -3*4)=19

?4,4=6*(3*( -3) -( -4*7)) -( -2*(3*( -3) -( -4*2)))+1*(3*7 -3*2)=127

Обратная матрица

Вектор результатов X находим по формуле:

X=A -1 * B

Или:

x

Вычислим произведение двух заданных матриц:

Получим:

Или можем записать в виде:

XT=(5, -1, -3,2) - транспонированный вектор - столбец результатов;

Или:

x1=2905 / 581=5;

x2= -581 / 581= -1;

x3= -1743 / 581= -3;

x4=1162 / 581=2;

Проверка:

Найденное решение верно!

Решение СЛАУ с помощью метода замещения

Прежде чем применять метод итераций, необходимо переставить строки исходной системы таким образом, чтобы на диагонали стояли наибольшие по модулю коэффициенты матрицы. Если при этом условие все- таки не выполняется, то иногда удается обеспечить сходимость метода с помощью следующего метода.

Пусть дана система Ax = b. Преобразуем ее к виду: x= Q*x + c ,

где Q = E - D*A, c = D*b

Здесь D - некоторая матрица. Нам необходимо подобрать такую матрицу D, чтобы выполнялось условие |Q| < 1.

Чтобы получить |Q| < 1, используем следующий способ:

Имеем СЛАУ:

A* x =b (1)

Предполагая, что aii ? 0 разрешим новое уравнение системы (1) относительно x1, второе - относительно x2,…, n -ое уравнение - относительно xn. В результате получим:

x11 - б12x2 - б13x3 - ... - б1nxn

x22 - б21x1 - б23x3 - ... - б2nxn

xnn - бn1xn - бn3x3 - ... - бnn -1xn -1

где вi=bi/aii; бij=aij/aii при i ? j; бii=0

Система (2) в матричной форме имеет вид:

x=в - бx

Систему будем решать методом последовательных приближений. Пусть x0=в, тогда:

x1=b - a x0

x2=b - a x1

xk+1=b - a xk

Рассмотрим один из способов преобразования системы: A*x=b, (1).

позволяющий всегда получать сходящийся процесс. Помножим (1) слева на

AT: AT*A*x=AT*b или C*x=d, (2).

где C=AT*A; d=AT*b.

Систему (2) принято называть нормальной.

Нормальная система обладает рядом замечательных свойств:

1) матрица С - симметрическая;

2) все элементы главной диагонали cij > 0;

3) матрица С - положительно определена.

Умножаем матрицы AT*A=С

C = AT*A =

6

-2

1

-4

3

3

-4

5

2

7

-3

2

4

-5

4

-3

·

6

3

2

4

-2

3

7

-5

1

-4

-3

4

-4

5

2

-3

=

=

57

-12

-13

50

-12

59

49

-34

-13

49

66

-45

50

-34

-45

66

Компоненты матрицы С вычисляются следующим образом:

C1,1 = A1,1 · B1,1 + A1,2 · B2,1 + A1,3 · B3,1 + A1,4 · B4,1 = 

= 6 · 6 + ( -2) · ( -2) + 1 · 1 + ( -4) · ( -4) = 36 + 4 + 1 + 16 = 57;

C1,2 = A1,1 · B1,2 + A1,2 · B2,2 + A1,3 · B3,2 + A1,4 · B4,2 = 

= 6 · 3 + ( -2) · 3 + 1 · ( -4) + ( -4) · 5 = 18 + ( -6) + ( -4) + ( -20) = -12;

C1,3 = A1,1 · B1,3 + A1,2 · B2,3 + A1,3 · B3,3 + A1,4 · B4,3 = 

= 6 · 2 + ( -2) · 7 + 1 · ( -3) + ( -4) · 2 = 12 + ( -14) + ( -3) + ( -8) = -13;

C1,4 = A1,1 · B1,4 + A1,2 · B2,4 + A1,3 · B3,4 + A1,4 · B4,4 = 

= 6 · 4 + ( -2) · ( -5) + 1 · 4 + ( -4) · ( -3) = 24 + 10 + 4 + 12 = 50;

C2,1 = A2,1 · B1,1 + A2,2 · B2,1 + A2,3 · B3,1 + A2,4 · B4,1 = 

= 3 · 6 + 3 · ( -2) + ( -4) · 1 + 5 · ( -4) = 18 + ( -6) + ( -4) + ( -20) = -12;

C2,2 = A2,1 · B1,2 + A2,2 · B2,2 + A2,3 · B3,2 + A2,4 · B4,2 = 

= 3 · 3 + 3 · 3 + ( -4) · ( -4) + 5 · 5 = 9 + 9 + 16 + 25 = 59;

C2,3 = A2,1 · B1,3 + A2,2 · B2,3 + A2,3 · B3,3 + A2,4 · B4,3 = 

= 3 · 2 + 3 · 7 + ( -4) · ( -3) + 5 · 2 = 6 + 21 + 12 + 10 = 49;

C2,4 = A2,1 · B1,4 + A2,2 · B2,4 + A2,3 · B3,4 + A2,4 · B4,4 = 

= 3 · 4 + 3 · ( -5) + ( -4) · 4 + 5 · ( -3) = 12 + ( -15) + ( -16) + ( -15) = -34;

C3,1 = A3,1 · B1,1 + A3,2 · B2,1 + A3,3 · B3,1 + A3,4 · B4,1 = 

= 2 · 6 + 7 · ( -2) + ( -3) · 1 + 2 · ( -4) = 12 + ( -14) + ( -3) + ( -8) = -13;

C3,2 = A3,1 · B1,2 + A3,2 · B2,2 + A3,3 · B3,2 + A3,4 · B4,2 = 

= 2 · 3 + 7 · 3 + ( -3) · ( -4) + 2 · 5 = 6 + 21 + 12 + 10 = 49;

C3,3 = A3,1 · B1,3 + A3,2 · B2,3 + A3,3 · B3,3 + A3,4 · B4,3 = 

= 2 · 2 + 7 · 7 + ( -3) · ( -3) + 2 · 2 = 4 + 49 + 9 + 4 = 66;

C3,4 = A3,1 · B1,4 + A3,2 · B2,4 + A3,3 · B3,4 + A3,4 · B4,4 = 

= 2 · 4 + 7 · ( -5) + ( -3) · 4 + 2 · ( -3) = 8 + ( -35) + ( -12) + ( -6) = -45;

C4,1 = A4,1 · B1,1 + A4,2 · B2,1 + A4,3 · B3,1 + A4,4 · B4,1 = 

= 4 · 6 + ( -5) · ( -2) + 4 · 1 + ( -3) · ( -4) = 24 + 10 + 4 + 12 = 50;

C4,2 = A4,1 · B1,2 + A4,2 · B2,2 + A4,3 · B3,2 + A4,4 · B4,2 = 

= 4 · 3 + ( -5) · 3 + 4 · ( -4) + ( -3) · 5 = 12 + ( -15) + ( -16) + ( -15) = -34;

C4,3 = A4,1 · B1,3 + A4,2 · B2,3 + A4,3 · B3,3 + A4,4 · B4,3 = 

= 4 · 2 + ( -5) · 7 + 4 · ( -3) + ( -3) · 2 = 8 + ( -35) + ( -12) + ( -6) = -45;

C4,4 = A4,1 · B1,4 + A4,2 · B2,4 + A4,3 · B3,4 + A4,4 · B4,4 = 

= 4 · 4 + ( -5) · ( -5) + 4 · 4 + ( -3) · ( -3) = 16 + 25 + 16 + 9 = 66;

Умножаем матрицы AT*b = d

d = AT*b = 

  6  

  3  

  2  

  4  

  -2  

  3  

  7  

  -5  

  1  

  -4  

  -3  

  4  

  -4  

  5  

  2  

  -3  

·

  21  

  34  

  16  

  7  

 =

 288 

 137 

 -135 

 97 

Компоненты матрицы d вычисляются следующим образом:

d1,1 = A1,1 · B1,1 + A1,2 · B2,1 + A1,3 · B3,1 + A1,4 · B4,1 = 

= 6 · 21 + 3 · 34 + 2 · 16 + 4 · 7 = 126 + 102 + 32 + 28 = 288;

d2,1 = A2,1 · B1,1 + A2,2 · B2,1 + A2,3 · B3,1 + A2,4 · B4,1 = 

= ( -2) · 21 + 3 · 34 + 7 · 16 + ( -5) · 7 = ( -42) + 102 + 112 + ( -35) = 137;

d3,1 = A3,1 · B1,1 + A3,2 · B2,1 + A3,3 · B3,1 + A3,4 · B4,1 = 

= 1 · 21 + ( -4) · 34 + ( -3) · 16 + 4 · 7 = 21 + ( -136) + ( -48) + 28 = -135;

d4,1 = A4,1 · B1,1 + A4,2 · B2,1 + A4,3 · B3,1 + A4,4 · B4,1 = 

= (-4) · 21 + 5 · 34 + 2 · 16 + ( -3) · 7 = ( -84) + 170 + 32 + (-21) = 97.

Тогда, используя формулу (2), можно записать:

Если из матричного вида перейти к обычной системе, то получим:

Приведем к виду:

Покажем вычисления на примере нескольких итераций:

N=1

x1=4.43 - 0 * ( -0.14) - 0 * 0.0615 - 0 * ( -0.26)=4.43

x2=1.57 - 0 * ( -0.1) - 0 * ( -0.63) - 0 * 0.6=1.57

x3= -3.21 - 0 * 0.0952 - 0 * ( -1.31) - 0 * ( -1)= -3.21

x4=1.8 - 0 * ( -0.31) - 0 * 0.96 - 0 * ( -0.78)=1.8

N=2

x1=4.43 - 1.57 * ( -0.14) - ( -3.21) * 0.0615 - 1.8 * ( -0.26)=5.32

x2=1.57 - 4.43 * ( -0.1) - ( -3.21) * ( -0.63) - 1.8 * 0.6= -1.07

x3= -3.21 - 4.43 * 0.0952 - 1.57 * ( -1.31) - 1.8 * ( -1)=0.22

x4=1.8 - 4.43 * ( -0.31) - 1.57 * 0.96 - ( -3.21) * ( -0.78)= -0.83

N=3

x1=4.43 - ( -1.07) * ( -0.14) - 0.22 * 0.0615 - ( -0.83) * ( -0.26)=4.05

x2=1.57 - 5.32 * ( -0.1) - 0.22 * ( -0.63) - ( -0.83) * 0.6=2.76

x3= -3.21 - 5.32 * 0.0952 - ( -1.07) * ( -1.31) - ( -0.83) * ( -1)= -5.95

x4=1.8 - 5.32 * ( -0.31) - ( -1.07) * 0.96 - 0.22 * ( -0.78)=4.68

Остальные расчеты сведем в таблицу:

N

x1

x2

x3

x4

e1

e2

e3

e4

0

0

0

0

0

1

4.43

1.57

-3.21

1.8

4.43

1.57

3.21

1.8

2

5.32

-1.07

0.22

-0.83

0.89

-0.5

-2.99

-0.97

3

4.05

2.76

-5.95

4.68

-1.26

1.69

5.73

3.85

4

6.4

-4.56

4.69

-4.21

2.35

1.8

-1.26

-0.46

5

2.41

7.72

-14.01

11.85

-3.99

3.16

9.32

7.64

6

9.46

-14.12

18.51

-15.77

7.05

6.4

4.5

3.92

7

-2.79

23.69

-38.38

32.77

-6.67

9.57

19.86

16.99

8

18.64

-42.56

60.84

-51.74

15.85

18.87

22.46

18.97

9

-18.74

72.89

-112.46

95.97

0.0955

30.33

51.62

44.23

10

46.54

-128.82

189.99

-161.76

27.81

55.93

77.52

65.79

11

-67.4

223.18

-338.1

288.27

20.86

94.36

148.12

126.5

12

131.53

-391.44

583.73

-497.31

64.13

168.26

245.63

209.04

13

-215.76

681.45

-1025.65

874.16

84.22

290.01

441.91

376.85

14

390.53

-1191.63

1783.87

-1520.06

174.77

510.18

758.22

645.9

15

-667.9

2078.25

-3120.94

2659.69

277.37

886.62

1337.07

1139.62

16

1179.86

-3630.22

5441.6

-4637.14

511.96

1551.97

2320.66

1977.45

17

-2045.87

6335.34

-9506.58

8101.35

866.02

2705.12

4064.98

3464.22

18

3585.47

-11062.16

16589.27

-14136.98

1539.6

4726.82

7082.69

6035.63

Решение СЛАУ с помощью метода Гаусса

Запишем систему в виде расширенной матрицы:

Умножим 2 -ую строку на ( -2). Добавим 2 -ую строку к 1 -ой:

Умножим 2-ю строку на (2). Умножим 3-ю строку на (-3). Добавим 3 -ую строку к 2 -ой:

Умножим 3-ю строку на (2). Умножим 4-ю строку на ( -1). Добавим 4-ю строку к 3-й:

Умножим 1-ю строку на (15). Умножим 2-ю строку на ( -8). Добавим 2-ю строку к 1-й:

Умножим 2-ю строку на (19). Умножим 3-ю строку на (15). Добавим 3 -ую строку к 2 -ой:

Умножим 1-ю строку на (131). Умножим 2-ю строку на (127). Добавим 2 -ую строку к 1 -ой:

Теперь исходную систему можно записать как:

Из данной системы, идентичной исходной СЛАУ, выразим отдельно каждую неизвестную, получим:

x4 = -17430/(-8715);

x3 = [755 - (181x4)]/( -131);

x2 = [25 - (- 10x3 + 7x4)]/19;

x1 = [7 - (- 5x2 + 4x3 - 3x4)]/4;

Из 1 -ой строки выражаем x4

Из 2 -ой строки выражаем x3

Из 3 -ой строки выражаем x2

Из 4 -ой строки выражаем x1

Запишем отдельно найденные значения хi:

Проведем проверку, подставив вместо неизвестных величин найденные значения:

Найденное решение верно!

Размещено на Allbest.ru

...

Подобные документы

  • Понятие и специфические черты системы линейных алгебраических уравнений. Механизм и этапы решения системы линейных алгебраических уравнений. Сущность метода исключения Гаусса, примеры решения СЛАУ данным методом. Преимущества и недостатки метода Гаусса.

    контрольная работа [397,2 K], добавлен 13.12.2010

  • Основные понятия теории систем уравнений. Метод Гаусса — метод последовательного исключения переменных. Формулы Крамера. Решение систем линейных уравнений методом обратной матрицы. Теорема Кронекер–Капелли. Совместность систем однородных уравнений.

    лекция [24,2 K], добавлен 14.12.2010

  • Методы решения систем линейных алгебраических уравнений (СЛАУ): Гаусса и Холецкого, их применение к конкретной задаче. Код программы решения перечисленных методов на языке программирования Borland C++ Builder 6. Понятие точного метода решения СЛАУ.

    реферат [58,5 K], добавлен 24.11.2009

  • Выполнение действий над матрицами. Определение обратной матрицы. Решение матричных уравнений и системы уравнений матричным способом, используя алгебраические дополнения. Исследование и решение системы линейных уравнений методом Крамера и Гаусса.

    контрольная работа [63,2 K], добавлен 24.10.2010

  • Вычисление и построение матрицы алгебраических дополнений. Решение системы линейных уравнений по формулам Крамера, с помощью обратной матрицы и методом Гаусса. Определение главной и проверка обратной матрицы. Аналитическая геометрия на плоскости.

    контрольная работа [126,9 K], добавлен 20.04.2016

  • Метод Гаусса - последовательное исключение переменных из системы уравнений. Определение понятия расширенной матрицы. Метод Крамера, расчет определителя системы. Метод обратной матрицы. Расчет алгебраических дополнений для элементов полученной матрицы.

    презентация [184,4 K], добавлен 21.09.2013

  • Расчет денежных расходов предприятия на выпуск изделий, при выражении их стоимости при помощи матриц. Проверка совместимости системы уравнений и их решение по формулам Крамера и с помощью обратной матрицы. Решение алгебраических уравнений методом Гаусса.

    контрольная работа [576,6 K], добавлен 28.09.2014

  • Сущность и содержание метода Крамера как способа решения квадратных систем линейных алгебраических уравнений с ненулевым определителем основной матрицы. Содержание основных правил Крамера, сферы и особенности их практического применения в математике.

    презентация [987,7 K], добавлен 22.11.2014

  • Рассмотрение систем линейных алгебраических уравнений общего вида. Сущность теорем и их доказательство. Особенность трапецеидальной матрицы. Решение однородных и неоднородных линейных алгебраических уравнений, их отличия и применение метода Гаусса.

    реферат [66,4 K], добавлен 14.08.2009

  • Задачи вычислительной линейной алгебры. Математическое моделирование разнообразных процессов. Решение систем линейных алгебраических уравнений большой размерности. Метод обратной матрицы и метод Гаусса. Критерии совместности и определенности системы.

    курсовая работа [220,0 K], добавлен 21.10.2011

  • Решение систем уравнений методом Гаусса, с помощью формул Крамера. Построение пространства решений однородной системы трех линейных уравнений с четырьмя неизвестными с указанием базиса. Определение размерности пространства решений неоднородной системы.

    контрольная работа [193,5 K], добавлен 28.03.2014

  • Решение системы уравнений по методу Крамера, Гаусса и с помощью обратной матрицы. Общее число возможных элементарных исходов для заданных испытаний. Расчет математического ожидания, дисперсии и среднего квадратического отклонения, график функции.

    контрольная работа [210,4 K], добавлен 23.04.2013

  • Решение системы линейных уравнений методом Гауса. Преобразования расширенной матрицы, приведение ее к треугольному виду. Средства матричного исчисления. Вычисление алгебраических дополнений матрицы. Решение матричного уравнения по правилу Крамера.

    задача [26,8 K], добавлен 29.05.2012

  • Изучение формул Крамера и Гаусса для решения систем уравнений. Использование метода обратной матрицы. Составление уравнения медианы и высоты треугольника. Нахождение пределов выражений и производных заданных функций. Определение экстремумов функции.

    контрольная работа [59,1 K], добавлен 15.01.2014

  • Решение системы линейных уравнений по правилу Крамера и с помощью обратной матрицы. Нахождение ранга матрицы. Вычисление определителя с помощью теоремы Лапласа. Исследование на совместимость системы уравнений, нахождение общего решения методом Гауса.

    контрольная работа [97,3 K], добавлен 24.05.2009

  • Характеристика способов решения систем линейных алгебраических уравнений (СЛАУ). Описание проведения вычислений на компьютере методом Гаусса, методом квадратного корня, LU–методом. Реализация метода вращений средствами системы программирования Delphi.

    курсовая работа [118,4 K], добавлен 04.05.2014

  • Метод Гаусса–Жордана: определение типа системы, запись общего решения и базиса. Выражение свободных переменных с использованием матричного исчисления. Нахождение координат вектора в базисе. Решение системы уравнений по правилу Крамера и обратной матрицей.

    контрольная работа [200,4 K], добавлен 17.12.2010

  • Разложение определителя 4-го порядка. Проверка с помощью функции МОПРЕД() в программе Microsoft Excel. Нахождение обратной матрицы. Решение системы линейных уравнений методом обратной матрицы и методом Гаусса. Составление общего уравнения плоскости.

    контрольная работа [138,7 K], добавлен 05.07.2015

  • Решение системы линейных уравнений методами Крамера, Гаусса (посредством преобразований, не изменяющих множество решений системы), матричным (нахождением обратной матрицы). Вероятность оценки события. Определение предельных вероятностей состояний системы.

    контрольная работа [69,7 K], добавлен 26.02.2012

  • Метод Зейделя как модификация метода простой итерации. Особенности решения систем линейных алгебраических уравнений. Анализ способов построения графика функций. Основное назначение формул Симпсона. Характеристика модифицированного метода Эйлера.

    контрольная работа [191,3 K], добавлен 30.01.2014

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.