Методи розв'язку невироджених систем рівняння

1). Метод Крамера

Теорема 1. Якщо визначник системи (1) D¹0, то ця система має єдиний розв'зок який можна отримати за формулами: Х_і = DХ_і / D, і = 1,n, де DХ_і - визначник отриманий із D заміною і-го стовпчика стовпчиком вільних членів системи.

Деведення:х₁

Нехай Х = ...

х_n - розв'язок системи (1).

Щоб визначити х₁ домножимо перше рівняння системи на А₁₁, друге - на А₂₁ і т.д., і додамо всі рівняння:

а₁₁0_х1 + a₁₂х₂+ ... + a_1n x_n =b₁ ½ A₁₁

a₂₁ x₁ + а₂₂x₂ + ...+ a_2nx_n = b₂½ А₂₁

_{.......................................................................................}

a_n1 x₁ + а_n2x₂ + ...+ a_nn x_n = b_n½A_n1

(а₁₁А₁₁+а₂₁А₂₁+...+а_n1А_n1)х₁+(а₁₂А₁₁+а₂₂А₂₁+...+а_n2А_n1)х₂+...+(а_1nА₁₁+ +а_2nА₂₁+...+а_nnА_n1)х_n= b₁А₁₁+b₂А₂₁+...+b_nА_n1=D_х1

D_х1+0 × х₂+…+0 × х_n = D_х1 х₁ = D_х1/ D

Аналогічно множимо систему (1) на А_1j, A_2j,…,A_nj, додаючи рівняння системи отри­маємо: х₂ × D = Dх₂; х₂ = Dх₂ /D ; ...х_j = x_j / ; j = 1,n.

Приклад:2х₁+х₂+х₃ = 1

х₂+х₃ =-2

3х₁+х₂+2х₃ = 3 D = 3

Dх₁ = 2; Dх₂ = -5; Dх₃ = 4; х₁ = 2/3; х₂ = -5/3; х₃ = 4/3.

Відповідь: (2/3; -5/3; 4/3).

2). Метод Гаусса.

Метод заснованний на елементарних перетвореннях системи лінійних рівнянь:

а). рівняння системи можна домножити на число ¹ 0 і додавати до будь-якого іншого рівняння;

б). рівняння системи можна міняти місцями.

Приклад: 2х₁+х₂+х₃ = 1

2х₂+х₃ = -2

3х₁+х₂+2х₃ = 3

2 1 1 1 1 2 1 1 1 2 1 1 1 2 1 1

0 2 1 -2 ~ 2 0 1 -2 ~ 0 -4 -1 -4 ~ 0 1 1 2

3 1 2 3 1 3 2 3 0 1 1 2 0 4 1 4

1 0 -3 -3 1 0 -3 -3 1 0 0 -5/3

0 1 1 2 ~ 0 1 1 2 ~ 0 1 0 2/3

0 0 -3 -4 0 0 1 4/3 0 0 1 4/3

3). Матричний метод.

Теорема 1. Якщо система (1) невироджена, то існує розв'язок системи, який можна знай­ти за формулою Х = А^-1× В.

Доведення: Запишемо систему (1) в матричному вигляді А×Х = В, домножимо зліва на А^-1 А^-1×А×Х = А^-1×В; (А^-1×А)Х = А^-1×В; Е×Х = А^-1×В; Х = А^-1×В

Приклад: 3 -1 -1

А^-1 = 1/3 3 1 -2

6 1 4