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

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

Читайте также:
  1. A) на этапе разработки концепций системы и защиты
  2. A) Объективный и системный
  3. B. агроэкосистемой
  4. B. Любая матричная игра имеет решение, по крайней мере, в смешанных стратегиях
  5. C. Число элементов в операции
  6. Doctor Web для UNIX-систем.
  7. I. Системные программы.
  8. II. Основная часть
  9. II. Основная часть
  10. II. Формальная логика как первая система методов философии.
  11. IV. Ямайская валютная система
  12. L.1.1. Однокомпонентные системы.


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

Сейчас мы разберемся, как метод Гаусса позволяет установить совместность или несовместность системы линейных уравнений, а в случае ее совместности определить все решения (или одно единственное решение).

В принципе процесс исключения неизвестных переменных в случае таких СЛАУ остается таким же. Однако следует подробно остановиться на некоторых ситуациях, которые могут возникнуть.

  1. На определенном этапе исключения неизвестных переменных некоторые уравнения системы могут обратиться в тождества . Это говорит о том, что такие уравнения излишни, то есть, их можно смело убрать из системы уравнений и продолжить прямой ход метода Гаусса.

    К примеру, при исключении x1 из второго и третьего уравнений системы

    мы имеем такую ситуацию:



    Следовательно, второе уравнение можно удалить из системы



    и продолжить решение.

 

  1. При проведении прямого хода метода Гаусса одно (или несколько) уравнений системы могут принять вид , где - некоторое число, отличное от нуля. Это говорит о том, что уравнение, которое обратилось в равенство , не может обратиться в тождество ни при каких значениях неизвестных переменных. Другими словами, система линейных алгебраических уравнений в этом случае несовместна (не имеет решения). Наиболее часто такие ситуации встречаются, когда число уравнений в системе больше числа неизвестных переменных.


    Пример.

    Найдите решение системы линейных уравнений методом Гаусса.

    Решение.

    Исключим неизвестную переменную x1 из всех уравнений системы, начиная со второго. Для этого прибавим к левой и правой частям второго, третьего и четвертого уравнения левую и правую части первого уравнения, умноженные на (-1), (-2) и (-3) соответственно:



    Равенство 0 = - 2, которое получилось в третьем уравнении системы, не достижимо ни для каких значений неизвестных переменных x1, x2 и x3, поэтому, исходная система уравнений решений не имеет.

    Ответ: система несовместна.

 

  1. Предположим, что мы выполняем прямой ход метода Гаусса, и мы подошли к моменту исключения неизвестной переменной xk, а на каком-то предыдущем i-ом шаге (i < k) эта переменная уже исключилась вместе с xi. Как поступать в данном случае? В этом случае следует перейти к исключению неизвестной переменной xk+1. Если xk+1 также уже исключилась, то переходим к xk+2 и так далее.

    К примеру, после исключения неизвестной переменной x1 система уравнений



    принимает вид

    .

    Вместе с x1 исключились x2 и x3. Так что прямой ход метода Гаусса продолжаем исключением переменной x4 из всех уравнений, начиная с третьего:



    Далее останется исключить x5 из последнего уравнения для завершения прямого хода метода Гаусса.

 


Переходим к самому важному этапу.

Итак, допустим, что система линейных алгебраических уравнений после завершения прямого хода метода Гаусса приняла вид и ни одно уравнение не свелось к (в этом случае мы бы сделали вывод о несовместности системы). Возникает логичный вопрос: «Что делать дальше»?

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

В нашем примере это x1, x4 и x5. В левых частях уравнений системы оставляем только те слагаемые, которые содержат выписанные неизвестные переменные x1, x4 и x5, остальные слагаемые переносим в правую часть уравнений с противоположным знаком:

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

После этого в правых частях всех уравнений нашей СЛАУ находятся числа и можно преступать к обратному ходу метода Гаусса.

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

Решением системы уравнений является совокупность значений неизвестных переменных

Придавая числам различные значения, мы будем получать различные решения системы уравнений. То есть, наша система уравнений имеет бесконечно много решений.

Ответ:

где - произвольные числа.


Для закрепления материала подробно разберем решения еще нескольких примеров.


Пример.

Решите однородную систему линейных алгебраических уравнений методом Гаусса.


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |

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



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