АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Метод Гаусса исключения неизвестных

Читайте также:
  1. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  2. I. Методические основы
  3. I. Предмет и метод теоретической экономики
  4. II. Метод упреждающего вписывания
  5. II. МЕТОДИЧЕСКИЕ УКАЗАНИЯ ДЛЯ ВЫПОЛНЕНИЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ
  6. II. Методы непрямого остеосинтеза.
  7. II. Проблема источника и метода познания.
  8. II. УЧЕБНО-МЕТОДИЧЕСКАЯ КАРТА ДИСЦИПЛИНЫ
  9. III. Методологические основы истории
  10. III. Предмет, метод и функции философии.
  11. III. Социологический метод
  12. III. УЧЕБНО – МЕТОДИЧЕСКИЕ МАТЕРИАЛЫ ПО КУРСУ «ИСТОРИЯ ЗАРУБЕЖНОЙ ЛИТЕРАТУРЫ К. XIX – НАЧ. XX В.»

 

В отличие от матричного метода и формул Крамера метод Гаусса является универсальным, так как применим для решения и исследования на совместность не только квадратных, но любых СЛАУ. Суть метода: СЛАУ кратко записывается в виде расширенной матрицы, которая с помощью элементарных преобразований над строками приводится к ступенчатому виду. Этот процесс называется прямым ходом метода Гаусса. Тогда каждой строке ступенчатой расширенной матрицы соответствует уравнение ступенчатой СЛАУ. Ступенчатая СЛАУ несовместна, если она содержит уравнение вида 0×х1 + 0×х2 +…+0×хn = С, (где С ¹ 0), соответствующее строке расширенной матрицы, так как такому уравнению соответствует невыполнимое равенство 0 = С. Полностью нулевые строки расширенной матрицы вычеркиваются, так как они соответствуют тождеству 0×х1 + 0×х2 +…+0×хn º 0, которое выполняется при любых значениях неизвестных х1, х2, …, хn.

Решение совместной СЛАУ ступенчатого вида находят так: из последнего уравнения СЛАУ находят значение неизвестной xn и подставляют в вышестоящее уравнение, чтобы найти значение неизвестной xn-1. Далее, используя значения этих двух неизвестных, поднимаются на ступеньку выше и находят значение неизвестной xn-2 и так далее. Последним находят значение неизвестной x1 из 1-го уравнения ступенчатой СЛАУ. Описанный процесс называется обратным ходом метода Гаусса.

 

Пример 1. Исследовать СЛАУ на совместность и решить методом Гаусса.

Решение. Запишем расширенную матрицу СЛАУ и элементарными преобразованиями над строками приведем ее к ступенчатому виду.

~ ~ ~ ~ Þ Число неизвестных n = 3 = r(A) = r(A|B), то есть ранги матрицы коэффициентов и расширенной матрицы СЛАУ равны числу неизвестных. Тогда по теореме Кронекера-Капелли данная СЛАУ совместная и определенная. Полученная ступенчатая расширенная матрица СЛАУ соответствует ступенчатой СЛАУ

Проверка: 1+1+1=3 Û 3º3

2×1+3×1+2×1=7 Û 7º7

5×1-1-1=3 Û 3º3

Ответ: х1 = х2 = х3 = 1.

 

Пример 2. Исследовать СЛАУ на совместность и решить методом Гаусса.

Решение. Запишем расширенную матрицу СЛАУ и элементарными преобразованиями над строками приведем ее к ступенчатому виду.

 

~ ~ ~

~ ~ ~ ~ ~ ~ Þ Число неизвестных n=4=r(A)=r(A|B), то есть ранги матрицы коэффициентов и расширенной матрицы СЛАУ равны числу неизвестных. Тогда по теореме Кронекера-Капелли данная СЛАУ совместная и определенная. Полученная ступенчатая расширенная матрица СЛАУ соответствует ступенчатой СЛАУ

Проверка:

2×(-2)-2×1+3+3=0 Û 0º0

2×(-2)+3×1+4-3×3+6=0 Û 0º0

3×(-2)+4×1-4+2×3=0 Û 0º0

-2+3×1+4-3-2=0 Û 0º0

Ответ: х1 = -2; х2 = 1; х3 = 4; х4 = 3.

 

Пример 3. Исследовать СЛАУ на совместность и решить методом Гаусса.

Решение. Запишем расширенную матрицу СЛАУ и элементарными преобразованиями над строками приведем ее к ступенчатому виду.

-2 ~ ~ ~ ~ Þ Число неизвестных n=4>2=r(A)=r(A|B). По теореме Кронекера-Капелли данная СЛАУ совместная и неопределенная. Полученная ступенчатая расширенная матрица СЛАУ соответствует ступенчатой СЛАУ

В данной ступенчатой СЛАУ число неизвестных больше числа уравнений. Поэтому она является неопределенной. Для любой неопределенной СЛАУ, когда число неизвестных превышает ранг матрицы коэффициентов (n > r(A)), часть неизвестных называют базисными (главными), а остальные – свободными неизвестными. Число базисных неизвестных равно рангу матрицы коэффициентов. В качестве базисных неизвестных берут те, коэффициенты при которых образуют базисный минор. Поскольку базисных миноров может быть несколько, то и вариантов выбора базисных неизвестных может быть несколько.

В данном примере за базисные неизвестные можно взять любую пару из неизвестных х1, х2, х3, х4, коэффициенты при которых образуют базисный минор. Пусть, например, это будет пара х1, х2, так как коэффициенты при этих неизвестных образуют базисный минор М2 = = 11 ¹ 0, который берется из ступенчатой СЛАУ. Следовательно, остальные неизвестные х3, х4 являются свободными. Зафиксируем их и, чтобы отличить от базисных неизвестных, переобозначим: х3 = с3, х4 = с4. Затем перенесем их в правую часть соответствующих уравнений и выразим через них базисные неизвестные х1 и х2:

Ответ: х1 = 1/11×(1-14с3+2с4); х2 = 1/11×(2-6с3-7с4); х3 = с3; х4 = с4, где с3, с4 - const.

 

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.005 сек.)