Метод Гаусса решения системы n линейных уравнений с п переменными. Понятие о методе Жордана – Гаусса

Метод Гаусса – метод послед-го исключ.переменных.

Сначала(на 1-м шаге прямого хода Гаусса) из всех ур-ний,кроме 1-го исключается переменная х₁. Потом (на 2 шаге) из всех ур-й,кроме первых 2-х исключается переменная х₂ и т.д.,пока последнее ур-е не приобретёт вид: С _* Х_n=b_m, если ч-ло С=0, а b_m не=0,то с-ма не совместная,т.е.нет решений. Если С=0 и b_m=0,т.е. 0_*Х_n=0,то с-ма неопределённая,т.е. имеет бескон.мн.реш.,то с-ма совместно-определённая. В этом сл-е Хn=b_n/C

Полученное зн-е Х_n подстав.в предпосл.ур-е,находим Х_n-1 и тд.,пока не получ.все неизв-е.

Обратный ход Гаусса. Из м-цы ступенч.вида записывается ур-е. Далее,начиная с конца находим все переменные. Допустим Х₄. Подставляем в верхнее и нах-м Х₃ и т.д.

Метод Гаусса — Жордана исп-ся для реш.квадр.систем лин.ур-ний, нахождения обрат.м-цы, отыскания ранга м-цы. Метод явл-ся модификацией метода Гаусса. Назван в честь Гаусса и Жордана.

Теорема Кронекера-Капелли. Сист.лин.ур-й совмест.тог.и т.тог,ког.ранг м-цы сист.А равен рангу расшир.м-цы (А|B) этой с-мы.

r<m – ур-я с-мы(строки расш.м-цы)зависимые;

r=m –ур-я с-мы (стр.расш.м.)независимые;

r(A)не=r(A|B) - с-ма несовм-ная;

r(A)=r(A|B)=r – с-ма совм-ная;

r<n – с-ма неопред.(бескон.мн.реш.);

r=n – с-ма опред-ная (единств.реш.)

Если у сист.ур-ния есть реш-е,то такая система совместна,если решения ур-я нет, то не совместная.

Если система лин.ур-й имеет единств.решение Х=(х₁,х₂,…х_n),то такая сист.наз. определённой. Если СЛУ имеет больше, чем одно реш-е,то такая сист .не определённая.

10. Системой m линейных уравнений с n неизвестными называется система вида

где a_ij и b_i (i =1,…, m; b =1,…, n) – некоторые известные числа, а x₁,…,x_n – неизвестные. В обозначении коэффициентов a_ij первый индекс i обозначает номер уравнения, а второй j – номер неизвестного, при котором стоит этот коэффициент.

Коэффициенты при неизвестных будем записывать в виде матрицы , которую назовём матрицей системы.

Числа, стоящие в правых частях уравнений, b₁,…,b_m называются свободными членами.

Совокупность n чисел c₁,…,c_n называется решением данной системы, если каждое уравнение системы обращается в равенство после подстановки в него чисел c₁,…,c_n вместо соответствующих неизвестных x₁,…,x_n.