Решение слау методом гаусса примеры – Как решить методом Гаусса СЛАУ (систему линейных уровнений). Правила, примеры

stydopedia.ru

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

Метод Гаусса

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

Удобнее всего это делать путем приведения (с помощью элементарных преобразований строк) расширенной матрицы $B$ данной системы к ступенчатой
матрице $B_1$.

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

Пример:

Пусть дана система уравнений

$\begin{equation*}
\begin{cases}
2x_1 + x_2 + x_3 = 2\\
x_1 — x_2 = -2\\
3x_1 — x_2 + 2x_3 = 2
\end{cases}
\end{equation*}$

Решение:

Запишем расширенную матрицу системы и с помощью элементарных преобразований приведем эту матрицу к ступенчатому виду, а затем далее выполним обратный ход метода Гаусса (сделаем нули выше главной диагонали). Первым делом поменяем первую и вторую строку, чтобы элемент $a_{11}$ равнялся $1$ (это делается для упрощения вычислений):

$A = \left(\begin{matrix}
2 & 1 & 1 \\
1 & -1 & 0 \\
3 & -1 & 2
\end{matrix}\left|
\begin{matrix}
2 \\ -2 \\ 2
\end{matrix}\right)\right.\
\sim~\
\left(\begin{matrix}
1 & -1 & 0 \\
2 & 1 & 1 \\
3 & -1 & 2
\end{matrix}\left|
\begin{matrix}
-2 \\ 2 \\ 2
\end{matrix}\right)\right.\
$

Затем получаем нули под главной диагональю в первом столбце. Для этого от второй строки отнимаем две первых, от третьей — три первых:

Все элементы третьей строки делим на два (или, что тоже самое, умножаем на $1/2$):

$A = \left(\begin{matrix}
1 & -1 & 0 \\
0 & 3 & 1 \\
0 & 1 & 1
\end{matrix}\left|
\begin{matrix}
-2 \\ 6 \\ 4
\end{matrix}\right)\right.\ $

Затем получаем нули во втором столбце под главной диагональю, для удобства вычислений меняем местами вторую и третью строки, чтобы диагональный элемент равнялся $1$:

$A = \left(\begin{matrix}
1 & -1 & 0 \\
0 & 1 & 1 \\
0 & 3 & 1
\end{matrix}\left|
\begin{matrix}
-2 \\ 4 \\ 6
\end{matrix}\right)\right.\ $

От третьей строки отнимем вторую, умноженную на $3$:

$A = \left(\begin{matrix}
1 & -1 & 0 \\
0 & 1 & 1 \\
0 & 0 & -2
\end{matrix}\left|
\begin{matrix}
-2 \\ 4 \\ -6
\end{matrix}\right)\right.\ $

После умножения третей строки на $(-1/2)$ , получаем:

$A = \left(\begin{matrix}
1 & -1 & 0 \\
0 & 1 & 1 \\
0 & 0 & 1
\end{matrix}\left|
\begin{matrix}
-2 \\ 4 \\ 3
\end{matrix}\right)\right.\ $

Выполним теперь обратный ход метода Гаусса, то есть сделаем нули над главной диагональю. Начнем с элементов третьего столбца. Обнуляем элемент $a_{23}$, для этого от второй строки отнимем третью:

$A = \left(\begin{matrix}
1 & -1 & 0 \\
0 & 1 & 0 \\
0 & 0 & 1
\end{matrix}\left|
\begin{matrix}
-2 \\ 1 \\ 3
\end{matrix}\right)\right.\ $

Следующим действием обнулим недиагональные элементы второго столбца, прибавив к первой строке вторую:

$A = \left(\begin{matrix}
1 & -1 & 0 \\
0 & 1 & 0 \\
0 & 0 & 1
\end{matrix}\left|
\begin{matrix}
-2 \\ 1 \\ 3
\end{matrix}\right)\right.\ $

Полученной матрице соответствует система

$\begin{equation*}
\begin{cases}
x_1 = -1\\
x_2 = 1\\
x_3 = 2
\end{cases}
\end{equation*}$

Литература:

• Конспект лекций Г.С. Белозерова
• Линейная алгебра. Воеводин В.В. М.: Наука. Главная редакция физико-математической литературы, 1980, с.9-13
• Лекции по общей алгебре (издание второе). Курош А.Г. М.: Наука. Главная редакция физико-математической литературы, 1973, с.14-17

Тест

Лимит времени: 0

Информация

Решите систему уравнений методом Гаусса

Вы уже проходили тест ранее. Вы не можете запустить его снова.

Тест загружается…

Вы должны войти или зарегистрироваться для того, чтобы начать тест.

Вы должны закончить следующие тесты, чтобы начать этот:

Правильных ответов: 0 из 1

Ваше время:

Время вышло

Вы набрали 0 из 0 баллов (0)

1. С ответом
2. С отметкой о просмотре

Поделиться ссылкой:

Похожее

ib.mazurok.com

Решение методом Гаусса СЛАУ 3-5-ого порядка

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

Рассмотрим примеры решения систем линейных уравнений методом Гаусса, взяв за справочник сборник задач Дубовика В.П., Юрика И.И. «Высшая математика».

————-

Задача.

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

1) (1. 189)

2) (4. 195)

3) (4. 198)

Решение.

1) Преобразуем исходную систему к ступенчатому виду. Для этого от второго уравнения вычтем первое, умноженное на 3, а от четвертого вычтем первое, умноженное на 4.

В результате с третьего уравнения имеем Полученное значение подставляем в исходное уравнение для нахождения

Полученные значения подставляем в первое уравнение

Решением системы трех линейных уравнений будут следующие значения переменных

2) Имеем систему трех уравнений с четырьмя неизвестными. В таких случаях одна переменная может быть свободна, а остальные будут выражаться через нее. Сведем систему к ступенчатому виду. Для этого от второго и третьего уравнения вычтем первое

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

.

После подстановки в первое уравнение получим

Данное уравнение связывает три переменные. Таким образом любая из переменных может быть выражена через две других

Итак получим следующее решение

3) Имеем разреженную систему линейных уравнений пятого порядка с пятью неизвестными. Сведем ее к ступенчатому виду. От второго уравнения вычтем первое и запишем в удобном для анализа виде

Из второго уравнения находим, что . Подставляем значения во все нижние уравнения и переносим за знак равенства. Также поменяем второе с третьим уравнения местами

Четвёртое и пятое уравнения эквивалентны. Выразим одну из переменных через другую

Полученное значение подставим во второе уравнение и найдем

Из первого уравнения определяем

Решение системы уравнений следующее

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

———————————————-

Посмотреть материалы:

yukhym.com

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

Рассмотрим систему линейных уравнений:

С этой системой связываются две матрицы: матрица коэффициентов

и расширенная матрица — с присоединенными свободными членами:

Элементарными преобразованиями системы линейных уравнений называются:

1. умножение уравнения на отличное от нуля число;

2. прибавление к одному уравнению любого другого, умноженного на любое число;

3. перестановка уравнений местами.

Теорема. Любая система линейных уравнений с помощью элементарных преобразований и, может быть, изменением нумерации неизвестных, может быть приведена к системе с трапециевидной матрицей.

Доказательство. Проводим элементарные преобразования только над строками матрицы , как в доказательстве теоремы о ранге матрицы. Возможно, при этом придется изменить нумерацию неизвестных. Приводим систему уравнений к виду

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

Эту систему удобно решать, определив из -го уравнения , затем из -го и т.д. Таким образом, можно выразить переменные через и получить общее решение системы. Если , то система (в случае совместности) имеет единственное решение.

Преобразование системы уравнений к системе с трапециевидной матрицей называется прямым ходом метода Гаусса. Последовательное вычисление неизвестных в порядке называется обратным ходом.

Пример. Решить систему линейных уравнений

Решение. Составим расширенную матрицу системы:

Первую строку умножим на 3 и вычтем из второй. Затем первую строку умножим на 2 и вычтем из третьей. Получим

Далее вторую строку прибавим к третьей и отбросим нулевую строку, получим

Запишем полученные уравнения:

Из второго уравнения выразим :

Полученное выражение подставляем в первое уравнение и выражаем из него :

Ответ. Общее решение данной системы:

Задачи.

1. Решите систему линейных уравнений

2. Решите систему линейных уравнений

3. Решите систему линейных уравнений

hijos.ru

описание алгоритма решения системы линейных уравнений, примеры, решения.

Метод Гаусса прекрасно подходит для решения систем линейных алгебраических уравнений (СЛАУ). Он обладает рядом преимуществ по сравнению с другими методами:

• во-первых, нет необходимости предварительно исследовать систему уравнений на совместность;

• во-вторых, методом Гаусса можно решать не только СЛАУ, в которых число уравнений совпадает с количеством неизвестных переменных и основная матрица системы невырожденная, но и системы уравнений, в которых число уравнений не совпадает с количеством неизвестных переменных или определитель основной матрицы равен нулю;

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

Краткий обзор статьи.

Сначала дадим необходимые определения и введем обозначения.

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

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

Навигация по странице.

• Основные определения и обозначения.

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

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

Основные определения и обозначения.

Рассмотрим систему из p линейных уравнений с n неизвестными (p может быть равно n): где  — неизвестные переменные,  — числа (действительные или комплексные),  — свободные члены.

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

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

Если существует хотя бы одно решение системы линейных алгебраических уравнений, то она называется совместной, в противном случае – несовместной.

Если СЛАУ имеет единственное решение, то она называется определенной. Если решений больше одного, то система называется неопределенной.

Говорят, что система записана в координатной форме, если она имеет вид .

Эта система в матричной форме записи имеет вид , где — основная матрица СЛАУ,  — матрица столбец неизвестных переменных,  — матрица свободных членов.

Если к матрице А добавить в качестве (n+1)-ого столбца матрицу-столбец свободных членов, то получим так называемую расширенную матрицу системы линейных уравнений. Обычно расширенную матрицу обозначают буквой Т, а столбец свободных членов отделяют вертикальной линией от остальных столбцов, то есть,

Квадратная матрица А называется вырожденной, если ее определитель равен нулю. Если , то матрица А называется невырожденной.

Следует оговорить следующий момент.

Если с системой линейных алгебраических уравнений произвести следующие действия

• поменять местами два уравнения,

• умножить обе части какого-либо уравнения на произвольное и отличное от нуля действительное (или комплексное) число k,

• к обеим частям какого-либо уравнения прибавить соответствующие части другого уравнения, умноженные на произвольное число k,

то получится эквивалентная система, которая имеет такие же решения (или также как и исходная не имеет решений).

Для расширенной матрицы системы линейных алгебраических уравнений эти действия будут означать проведение элементарных преобразований со строками:

• перестановку двух строк местами,

• умножение всех элементов какой-либо строки матрицы T на отличное от нуля число k,

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

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

К началу страницы

studfiles.net

1.8. Метод Гаусса

Выпишем расширенную матрицу системы: .

1 — ый шаг. Получим в верхнем левом углу матрицы единицу. Для этого поменяем местами первую и вторую строки: . Умножим первую строку на  и прибавим ее ко второй строке, затем умножим первую строку на  и прибавим ее к третьей строке. После выполнения указанных операций все элементы первого столбца матрицы, кроме , окажутся равными нулю: .