Сложение чисел методом гаусса. Метод гаусса

Содержание

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

Сложение чисел методом гаусса. Метод гаусса

Пояснительная записка

Данная методическая разработка предназначенадля проведения занятия по дисциплине“Математика” на тему “Решение систем линейныхуравнений методом Гаусса” по программе учебнойдисциплины, разработанной на основеФедерального государственного образовательногостандарта для специальностей среднегопрофессионального образования.

В результате изучения темы студент должен:

знать:

  • элементарные преобразования над матрицами;
  • этапы решения систем линейных уравнений методом Гаусса.

уметь:

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

Цели занятия:

обучающие:

  • рассмотреть элементарные преобразования над матрицами;
  • рассмотреть метод Гаусса для решения систем линейных уравнений.

развивающие:

  • развивать умения анализировать полученную информацию, делать выводы;

воспитательные:

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

Ход занятия

Деятельность преподавателя Деятельность студентовОбщее время
1. Организационная часть
Отмечает студентов в журнале1 мин
2. Проверка самостоятельной работыСдают выполненную внеаудиторную самостоятельную работу5 мин
3. Изложение теоретического материала
Сообщает тему и цели занятияАнализируют цель занятияФиксируют тему в тетрадь1 мин
Объясняет ход занятияФиксируют план лекции в тетрадь3 мин
Знакомит с методом ГауссаФиксируют этапы решения системы линейных уравнений методом Гаусса15 мин
Знакомит с элементарными преобразованиями матрицыФиксируют элементарные преобразования матрицы15 мин
Рассматривает метод Гаусса на конкретном примереФиксируют ход решения в тетрадь12 мин
4. Практическая часть
Выполняют задания25 мин
Осуществляет консультирование студентов по итогу проведения занятияЗадают вопросы5 мин
5. Итоги занятия
Проверяет результаты работыОценивают результаты своей работы5 мин
Фиксирует результаты проверки в журнал
Выдает внеаудиторную самостоятельную работу с объяснениямиФиксируют задание, озвучивают вопросы по выполнению3 мин

Оценка “отлично”:

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

Оценка “хорошо”:

  • работа выполнена полностью, но обоснования шагов решения недостаточны (если умение обосновывать рассуждения не являлось специальным объектом проверки);
  • допущены одна ошибка или есть два–три недочёта в выкладках, рисунках, чертежах или графиках (если эти виды работ не являлись специальным объектом проверки).

Оценка “удовлетворительно”:

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

Оценка “неудовлетворительно”:

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

Общее время – 90 мин.

План занятия:

  1. Организационный момент;
  2. Проверка внеаудиторной самостоятельной работы;
  3. Теоретическая часть;
  4. Практическая часть;
  5. Итоги занятия.

Теоретическая часть

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

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

,где

 i=1, 2, 3,…, n; j=1, 2, 3,…, m.

Заметим, что число неизвестных m и числоуравнений n в общем случае между собой никак несвязаны. Возможны три случая: m=n, m > n, m < n.

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

Процесс решения по методу Гаусса состоит издвух этапов:

1. Система приводится к ступенчатому(треугольному) виду

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

Пусть дана система трех линейных уравнений стремя неизвестными x, y, z

Введем в рассмотрение матрицу систему  и расширеннуюматрицу .

Элементарные преобразования матриц:

1. Перестановка местами двух рядов матрицы:

;

2. Умножение (деление) всех элементов рядаматрицы на число, отличное от нуля:

Разделим элементы первой строки на 2, а второй –умножим на 2

.

3. Прибавление ко всем элементам одного рядаматрицы соответствующих элементов другого ряда,умноженных на одно и тоже число:

Умножим элементы первой строки на 2:

.

Прибавим ко всем элементам первой строкисоответствующие элементы второй строки, при этомэлементы первой строки запишем без изменений:

Разделим элементы первой строки на 2:

.

На практике некоторые действия выполняютустно:

Если в процессе преобразований появитсянулевой ряд в матрице, его можно удалить.

Рассмотрим суть метода Гаусса на конкретнойсистеме линейных уравнений (см Приложение):

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

Запишем расширенную матрицу:

Исходная система свелась к ступенчатой:

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

Найдем из первого уравнения : или .

Ответ: (4; 3; 2)

Практическая часть

Решите системы (работа в группах):

а)

б)

в)

Дополнительные задания:

а)

б)

Самостоятельная работа

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

Инструкция по выполнениюсамостоятельной работы

1. Различные методы решения систем линейныхуравнений:

  • Решение линейных уравнений по формулам Крамера;
  • Решение систем линейных уравнений методом Гаусса.

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

а)

б)

в)

г)

Критерии оценки выполнениясамостоятельной работы:

Оценка “отлично”:

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

Оценка “хорошо”:

  • работа выполнена полностью, но обоснования шагов решения недостаточны (если умение обосновывать рассуждения не являлось специальным объектом проверки);
  • допущены одна ошибка или есть два–три недочёта в выкладках, рисунках, чертежах или графиках (если эти виды работ не являлись специальным объектом проверки).

Оценка “удовлетворительно”:

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

Оценка “неудовлетворительно”:

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

22.12.2016

Источник: https://urok.1sept.ru/%D1%81%D1%82%D0%B0%D1%82%D1%8C%D0%B8/662856/

Метод Гаусса

Сложение чисел методом гаусса. Метод гаусса

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

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

Определение 1

Эта часть решения носит название прямого хода решения Гаусса, так как весь процесс осуществляется сверху вниз.

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

Эта часть решения известна также как обратный ход решения методом Гаусса.

Заключается его алгоритм в следующем: сначала вычисляется переменные, находящиеся ближе всего к низу системы уравнений или матрицы, затем полученные значения подставляются выше и таким образом находится ещё одна переменная и так далее.

  • Курсовая работа 400 руб.
  • Реферат 230 руб.
  • Контрольная работа 220 руб.

Описание алгоритма метода Гаусса

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

$\begin{cases} a_{11} \cdot x_1 +…+ a_{1n} \cdot x_n = b_1 \\ … \\ a_{m1} \cdot x_1 + a_{mn} \cdot x_n = b_m \end{cases}$

Чтобы решить СЛАУ методом Гаусса, необходимо записать исходную систему уравнений в виде матрицы:

$A = \begin{pmatrix} a_{11} & … & a_{1n} \\ \vdots & … & \vdots \\ a_{m1} & … & a_{mn} \end{pmatrix}$, $b=\begin{pmatrix} b_1 \\ \vdots \\ b_m \end{pmatrix}$

Матрица $A$ называется основной матрицей и представляет собой записанные по порядку коэффициенты при переменных, а $b$ называется столбцом её свободных членов.Матрица $A$, записанная через черту со столбцом свободных членов называется расширенной матрицей:

$A = \begin{array}{ccc|c} a_{11} & … & a_{1n} & b_1 \\ \vdots & … & \vdots & …\\ a_{m1} & … & a_{mn} & b_m \end{array}$

Теперь необходимо с помощью элементарных преобразований над системой уравнений (или над матрицей, так как это удобнее) привести её к следующему виду:

$\begin{cases} α_{1j_{1}} \cdot x_{j_{1}} + α_{1j_{2}} \cdot x_{j_{2}}…+ α_{1j_{r}} \cdot x_{j_{r}} +… α_{1j_{n}} \cdot x_{j_{n}} = β_1 \\ α_{2j_{2}} \cdot x_{j_{2}}…+ α_{2j_{r}} \cdot x_{j_{r}} +… α_{2j_{n}} \cdot x_{j_{n}} = β_2 \\ …\\ α_{rj_{r}} \cdot x_{j_{r}} +… α_{rj_{n}} \cdot x_{j_{n}} = β_r \\ 0 = β_(r+1) \\ … \\ 0 = β_m \end{cases}$ (1)

Матрица, полученная из коэффициентов преобразованной системы уравнения (1) называется ступенчатой, вот так обычно выглядят ступенчатые матрицы:

$A = \begin{array}{ccc|c} a_{11} & a_{12} & a_{13} & b_1 \\ 0 & a_{22} & a_{23} & b_2\\ 0 & 0 & a_{33} & b_3 \end{array}$

Для этих матриц характерен следующий набор свойств:

  1. Все её нулевые строки стоят после ненулевых
  2. Если некоторая строка матрицы с номером $k$ ненулевая, то в предыдущей строчке этой же матрицы нулей меньше, чем в этой, обладающей номером $k$.

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

Основные правила и разрешаемые преобразования при использовании метода Гаусса

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

Таким преобразованиями считаются операции, которые возможно применять к матрице или системе уравнений без изменения её смысла:

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

Все элементарные преобразования являются обратимыми.

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

Различают три возникающих случая при использовании метода Гаусса для решения систем:

  1. Когда система несовместная, то есть у неё нет каких-либо решений
  2. У системы уравнений есть решение, причём единственное, а количество ненулевых строк и столбцов в матрице равно между собой.
  3. Система имеет некое количество или множество возможных решений, а количество строк в ней меньше чем количество столбцов.

Исход решения с несовместной системой

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

$\begin{array}{ccc|c} 2 & -1 & 3 & 0 \\ 1 & 0 & 2 & 0\\ 0 & 0 & 0 & 1 \end{array}$

В последней строчке возникло невыполняемое равенство: $0 \cdot x_{31} + 0 \cdot x_{32} + 0 \cdot x_{33} = 1$.

Система уравнений, у которой есть только одно решение

Данные системы после приведения к ступенчатой матрице и удаления строчек с нулями имеют одинаковое количество строк и столбцов в основной матрице. Вот простейший пример такой системы:

$\begin{cases} x_1 – x_2 = -5 \\ 2 \cdot x_1 + x_2 = -7 \end{cases}$

Запишем её в виде матрицы:

$\begin{array}{cc|c} 1 & -1 & -5 \\ 2 & 1 & -7 \end{array}$

Чтобы привести первую ячейку второй строчки к нулю, домножим верхнюю строку на $-2$ и вычтем её из нижней строчки матрицы, а верхнюю строчку оставим в исходном виде, в итоге имеем следующее:

$\begin{array}{cc|c} 1 & -1 & -5 \\ 0 & 3 & 10 \end{array}$

Этот пример можно записать в виде системы:

$\begin{cases} x_1 – x_2 = -5 \\ 3 \cdot x_2 = 10 \end{cases}$

Из нижнего уравнения выходит следующее значение $x$: $x_2 = 3 \frac{1}{3}$. Подставим это значение в верхнее уравнение: $x_1 – 3 \frac{1}{3}$, получаем $x_1 = 1 \frac{2}{3}$.

Система, обладающая множеством возможных вариантов решений

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

Переменные в такой системе делятся на два вида: базисные и свободные. При преобразовании такой системы содержащиеся в ней основные переменные необходимо оставить в левой области до знака “=”, а остальные переменные перенести в правую часть равенства.

У такой системы есть только некое общее решение.

Разберём следующую систему уравнений:

$\begin{cases} 2y_1 + 3y_2 + x_4 = 1 \\ 5y_3 – 4y_4 = 1 \end{cases}$

Запишем её в виде матрицы:

$\begin{array}{cccc|c} 2 & 3 & 0 & 1 & 1 \\ 0 & 0 & 5 & 4 & 1 \\ \end{array}$

Наша задача найти общее решение системы.Для этой матрицы базисными переменными будут $y_1$ и $y_3$ (для $y_1$ – так как он стоит на первом месте, а в случае $y_3$ – располагается после нулей).

В качестве базисных переменных выбираем именно те, которые первые в строке не равны нулю.

Оставшиеся переменные называются свободными, через них нам необходимо выразить базисные.

Используя так называемый обратный ход, разбираем систему снизу вверх, для этого сначала выражаем $y_3$ из нижней строчки системы:

$5y_3 – 4y_4 = 1$

$5y_3 = 4y_4 + 1$

$y_3 = \frac{4/5}y_4 + \frac{1}{5}$.

Теперь в верхнее уравнение системы $2y_1 + 3y_2 + y_4 = 1$ подставляем выраженное $y_3$:$2y_1 + 3y_2 – (\frac{4}{5}y_4 + \frac{1}{5}) + y_4 = 1$

Выражаем $y_1$ через свободные переменные $y_2$ и $y_4$:

$2y_1 + 3y_2 – \frac{4}{5}y_4 – \frac{1}{5} + y_4 = 1$

$2y_1 = 1 – 3y_2 + \frac{4}{5}y_4 + \frac{1}{5} – y_4$

$2y_1 = -3y_2 – \frac{1}{5}y_4 + \frac{6}{5}$

$y_1 = -1.5x_2 – 0.1y_4 + 0.6$

Решение готово.

Пример 1

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

$\begin{cases} 4x_1 + 2x_2 – x_3 = 1 \\ 5x_1 + 3x_2 – 2×3 = 2\\ 3x_1 + 2x_2 – 3x_3 = 0 \end{cases}$

Запишем нашу систему в виде расширенной матрицы:

$\begin{array}{ccc|c} 4 & 2 & -1 & 1 \\ 5 & 3 & -2 & 2 \\ 3 & 2 & -3 & 0\\ \end{array}$

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

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

$\begin{array}{ccc|c} -1 & -1 & 1 & -1 \\ 5 & 3 & -2 & 2 \\ 3 & 2 & -3 & 0\\ \end{array}$

Далее к средней строчке прибавим верхнюю, умноженную на $5$, а последнюю строчку преобразуем, умножив первую строчку на 3 и сложив с последней, получаем:

$\begin{array}{ccc|c} -1 & -1 & 1 & -1 \\ 0 & -2 & 3 & -3 \\ 0 & -1 & 0 & -3\\ \end{array}$

Домножим верхнюю и последнюю строчки на $-1$, а также поменяем местами последнюю и среднюю строки:

$\begin{array}{ccc|c} 1 & 1 & -1 & 1 \\ 0 & 1 & 0 & 3 \\ 0 & -2 & 3 & -3\\ \end{array}$

Далее сложим последнюю строчку с удвоенной средней:

$\begin{array}{ccc|c} 1 & 1 & -1 & 1 \\ 0 & 1 & 0 & 3 \\ 0 & 0 & 3 & 3\\ \end{array}$

И разделим последнюю строчку на $3$:

$\begin{array}{ccc|c} 1 & 1 & -1 & 1 \\ 0 & 1 & 0 & 3 \\ 0 & 0 & 1 & 1\\ \end{array}$

Получаем следующую систему уравнений, равносильную исходной:

$\begin{cases} x_1 + x_2 – x_3 = 1\\ x_2 = 3 \\ x_3 = 1 \end{cases}$

Из верхнего уравнения выражаем $x_1$:

$x1 = 1 + x_3 – x_2 = 1 + 1 – 3 = -1$.

Пример 2

Пример решения системы, заданной с помощью матрицы 4 на 4 методом Гаусса

$\begin{array}{cccc|c} 2 & 5 & 4 & 1 & 20 \\ 1 & 3 & 2 & 1 & 11 \\ 2 & 10 & 9 & 7 & 40\\ 3 & 8 & 9 & 2 & 37 \\ \end{array}$.

В начале меняем местами верхнюю исследующую за ней строчки, чтобы получить в левом верхнем углу $1$:

$\begin{array}{cccc|c} 1 & 3 & 2 & 1 & 11 \\ 2 & 5 & 4 & 1 & 20 \\ 2 & 10 & 9 & 7 & 40\\ 3 & 8 & 9 & 2 & 37 \\ \end{array}$.

Теперь умножим верхнюю строчку на $-2$ и прибавим ко 2-ой и к 3-ьей. К 4-ой прибавляем 1-ую строку, домноженную на $-3$:

$\begin{array}{cccc|c} 1 & 3 & 2 & 1 & 11 \\ 0 & -1 & 0 & -1 & -2 \\ 0 & 4 & 5 & 5 & 18\\ 0 & -1 & 3 & -1 & 4 \\ \end{array}$

Теперь к строке с номером 3 прибавляем строку 2, умноженную на $4$, а к строке 4 прибавляем строку 2, умноженную на $-1$.

$\begin{array}{cccc|c} 1 & 3 & 2 & 1 & 11 \\ 0 & -1 & 0 & -1 & -2 \\ 0 & 0 & 5 & 1 & 10\\ 0 & 0 & 3 & 0 & 6 \\ \end{array}$

Домножаем строку 2 на $-1$, а строку 4 делим на $3$ и ставим на место строки 3.

$\begin{array}{cccc|c} 1 & 3 & 2 & 1 & 11 \\ 0 & 1 & 0 & 1 & 2 \\ 0 & 0 & 1 & 0 & 2\\ 0 & 0 & 5 & 1 & 10 \\ \end{array}$

Теперь прибавляем к последней строке предпоследнюю, домноженную на $-5$.

$\begin{array}{cccc|c} 1 & 3 & 2 & 1 & 11 \\ 0 & 1 & 0 & 1 & 2 \\ 0 & 0 & 1 & 0 & 2\\ 0 & 0 & 0 & 1 & 0 \\ \end{array}$

Решаем полученную систему уравнений:

$\begin{cases} m = 0 \\ g = 2\\ y + m = 2\ \ x + 3y + 2g + m = 11\end{cases}$

$y=2$, $x = 0$.

Источник: https://spravochnick.ru/matematika/metod_gaussa/

Метода Гаусса: примеры решения СЛАУ: понятия, определения, примеры задач

Сложение чисел методом гаусса. Метод гаусса

В данной статье мы:

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

Метод Гаусса — что это такое?

Определение 1

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

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

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

Пример 1

Есть система из р линейных уравнений с n неизвестными (p может быть равно n):

a11x1+a12x2+…+a1nxn=b1a21x1+a22x2+…+a2nxn=b2⋯ap1x1+ap2x2+…+apnxn=bp,

где x1, x2, …., xn — неизвестные переменные, aij, i=1, 2…,p, j=1, 2…,n — числа (действительные или комплексные), b1, b2,…, bn — свободные члены.

Определение 2

Если b1=b2=…=bn=0, то такую систему линейных уравнений называют однородной, если наоборот — неоднородной.

Определение 3

Решение СЛАУ — совокупность значения неизвестных переменных x1=a1, x2=a2, …, xn=an, при которых все уравнения системы становятся тождественными друг другу.

Определение 4

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

Определение 5

Определенная СЛАУ — это такая система, которая имеет единственное решение. В случае, если решений больше одного, то такая система будет называться неопределенной.

Определение 6

Координатный вид записи:

a11x1+a12x2+…+a1nxn=b1a21x1+a22x2+…+a2nxn=b2⋯ap1x1+ap2x2+…+apnxn=bp

Определение 7

Матричный вид записи: AX=B, где

A=a11a12⋯a1na21a22⋯a2n⋯⋯⋯⋯ap1ap2⋯apn – основная матрица СЛАУ;

X=x1x2⋮xn – матрица-столбец неизвестных переменных;

B=b1b2⋮bn – матрица свободных членов.

Определение 8

Расширенная матрица — матрица, которая получается при добавлении в качестве (n+1) столбца матрицу-столбец свободных членов и имеет обозначение Т.

T=a11a12⋮a1nb1a21a22⋮a2nb2⋮⋮⋮⋮   ⋮ap1ap2⋮apnbn

Определение 9

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

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

Для начала разберемся с определениями прямого и обратного ходов метода Гаусса.

Определение 10

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

Определение 11

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

Алгоритм метода Гаусса:

Пример 2

Решаем систему из n линейных уравнений с n неизвестными переменными:

a11x1+a12x2+a13x3+…+a1nxn=b1a21x1+a22x2+a23x3+…+a2nxn=b2a31x1+a32x2+a33x3+…+a3nxn=b3⋯ an1x1+an2x2+an3x3+…+annxn=bn

Определитель матрицы не равен нулю.

  1. a11 не равен нулю – всегда можно добиться этого перестановкой уравнений системы;
  2. исключаем переменную x1 из всех уравнений систему, начиная со второго;
  3. прибавим ко второму уравнению системы первое, которое умножено на -a21a11, прибавим к третьему уравнению первое умноженное на -a21a11 и т.д.

После проведенных действий матрица примет вид:

a11x1+a12x2+a13x3+…+a1nxn=b1             a(1)22×2+a(1)23×3+…+a(1)2nxn=b(1)2             a(1)32×2+a(1)33×3+…+a(1)3nxn=b(1)3⋯              a(1)n2x2+a(1)n3x3+…+a(1)nnxn=b(1)n,

где aij(1)=aij+a1j(-ai1a11), i=2, 3, …, n, j=2, 3, …, n, bi(1)=bi+b1(-ai1a11), i=2, 3, …, n.

Далее производим аналогичные действия с выделенной частью системы:

a11x1+a12x2+a13x3+…+a1nxn=b1             a(1)22×2+a(1)23×3+…+a(1)2nxn=b(1)2             a(1)32×2+a(1)33×3+…+a(1)3nxn=b(1)3⋯              a(1)n2x2+a(1)n3x3+…+a(1)nnxn=b(1)n

Считается, что a22(1) не равна нулю. Таким образом, приступаем к исключению неизвестной переменной x2 из всех уравнений, начиная с третьего:

  • к третьему уравнению систему прибавляем второе, которое умножено на -a(1)42a(1)22;
  • к четвертому прибавляем второе, которое умножено на -a(1)42a(1)22 и т.д.

После таких манипуляций СЛАУ имеет следующий вид:

a11x1+a12x2+a13x3+…+a1nxn=b1             a(1)22×2+a(1)23×3+…+a(1)2nxn=b(1)2                               a(2)33×3+…+a(2)3nxn=b(2)3⋯                                a(2)n3x3+…+a(2)nnxn=b(2)n,

где aij(2)=a(1)ij+a2j(-a(1)i2a(1)22), i=3, 4, …, n, j=3, 4, …, n, bi(2)=b(1)i+b(1)2(-a(1)i2a(1)22), i=3, 4, …, n..

Таким образом, переменная x2 исключена из всех уравнений, начиная с третьего.

Далее приступаем к исключению неизвестной x3, действуя по аналоги с предыдущим образцом:

a11x1+a12x2+a13x3+…+a1nxn=b1             a(1)22×2+a(1)23×3+…+a(1)2nxn=b(1)2                               a(2)33×3+…+a(2)3nxn=b(2)3⋯                                                         a(n-1)nnxn=b(n-1)n

Примечание

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

  • вычисляем xn из последнего уравнения как xn=bn(n-1)ann(n-1);
  • с помощью полученного xn находим xn-1 из предпоследнего уравнения и т.д., находим x1 из первого уравнения.

Пример 3

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

3×1+2×2+x3+x4=-2×1-x2+4×3-x4=-1-2×1-2×2-3×3+x4=9×1+5×2-x3+2×4=4

Как решать?

Коэффициент a11отличен от нуля, поэтому приступаем к прямому ходу решения, т.е. к исключению переменной x11из всех уравнений системы, кроме первого. Для того, чтобы это сделать, прибавляем к левой и правой частям 2-го, 3-го и 4-го уравнений левую и правую часть первого, которая умножена на -a21a11:

-13, -а31а11=–23=23 и -а41а11=-13.

3×1+2×2+x3+x4=-2×1-x2+4×3-x4=-1-2×1-2×2-3×3+x4=9×1+5×2-x3+2×4=4⇔

⇔3×1+2×2+x3+x4=-2×1-x2+4×3-x4+(-13)(3×1+2×2+x3+x4)=-1+(-13)(-2)-2×1-2×2-3×3+x4+23(3×1+2×2+x3+x4)=9+23(-2)x1+5×2-x3+2×4+(-13)(3×1+2×2+x3+x4)=4+(-13)(-2)⇔

⇔3×1+2×2+x3+x4=-2         -53 x2+113×3-43×4=-13          -23×2-73×3+53×4=233          133×2-43×3+53×4=143

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

-a32(1)a22(1)=–23-53=-25 и а42(1)а22(1)=-133-53=135:

3×1+2×2+x3+x4=-2         -53 x2+113×3-43×4=-13          -23×2-73×3+53×4=233          133×2-43×3+53×4=143⇔

⇔3×1+2×2+x3+x4=-2         -53 x2+113×3-43×4=-13          -23×2-73×3+53×4+(-25)(-53×2+113×3-43×4)=233+(-25)(-13)          133×2-43×3+53×4+135(-53×2+113×3-43×4)=143+135(-13)⇔

⇔3×1+2×2+x3+x4=-2         -53 x2+113×3-43×4=-13                      -195×3+115×4=395                           415×3-95×4=195

Для того чтобы завершить прямой ход метода Гаусса, необходимо исключить x3 из последнего уравнения системы -а43(2)а33(2)=-415-195=4119 :

3×1+2×2+x3+x4=-2         -53 x2+113×3-43×4=-13                      -195×3+115×4=395                           415×3-95×4=195⇔

3×1+2×2+x3+x4=-2         -53 x2+113×3-43×4=-13                      -195×3+115×4=395                           415×3-95×4+4119(-195×3+115×4)=195+4119395⇔

⇔3×1+2×2+x3+x4=-2         -53 x2+113×3-43×4=-13                      -195×3+115×4=395                                         5619×4=39219

Обратный ход метода Гаусса:

  • из последнего уравнения имеем: x4=392195619=7;
  • из 3-го уравнения получаем: x3=-519(395-115×4)=-519(395-115×7)=3819=2;
  • из 2-го: x2=-35(-13-113×4+43×4)=-35(-13-113×2+43×7)=-1;

Источник: https://Zaochnik.com/spravochnik/matematika/issledovanie-slau/metod-gaussa/

Как решить методом гаусса слау (систему линейных уровнений). правила, примеры – Третьекурсник

Сложение чисел методом гаусса. Метод гаусса

07.06.2019

Данный онлайн калькулятор находит решение системы линейных уравнений (СЛУ) методом Гаусса. Дается подробное решение. Для вычисления выбирайте количество переменных и количество уравнений. Затем введите данные в ячейки и нажимайте на кнопку “Вычислить.”

Инструкция ввода данных. Числа вводятся в виде целых чисел (примеры: 487, 5, -7623 и т.д.), десятичных чисел (напр. 67., 102.54 и т.д.) или дробей. Дробь нужно набирать в виде a/b, где a и b (b>0) целые или десятичные числа. Примеры 45/5, 6.6/76.4, -7/6.7 и т.д.

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

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

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

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

Запишем систему (1) в матричном виде:

где

A-называется матрица коэффициентов системы, b − правая часть ограничений, x− вектор переменных, которую нужно найти. Пусть rang(A)=p.

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

Построим расшренную матрицу системы:

Предположим a11≠0. Если это не так, то можно поменять местами эту строку со строкой с ненулевым элементом в столбце 1 (если нет таких строк, то переходим к следующему столбцу).

Обнуляем все элементы столбца 1 ниже ведущего элемента a11. Для этого сложим строки 2,3, … m со строкой 1, умноженной на −a21/a11, −a31/a11, …

, −am1/a11, соответственно. Тогда (4) примет следующий вид:

На следующем этапе обнуляем все элементы столбца 2, ниже элемента. Если данный элемент нулевой, то эту строку меняем местами со строкой, лежащий ниже данной строки и имеющий ненулевой элемент во втором столбце.

Далее обнуляем все элементы столбца 2 ниже ведущего элемента a22. Для этого сложим строки 3, … m со строкой 2, умноженной на −a32/a22, …, −am2/a22, соответственно.

Продолжая процедуру, получим матрицу диагонального или ступенчатого вида. Пусть полученная расширенная матрица имеет вид:

Обратим внимание на последние строки. Если,…,равны нулю, то система линейных уравнений имеет решение, если же хотя бы один из этих чисел отлично от нуля, то система несовместна. Иными словами, система (2) совместна тогда и только тогда, когда ранг матрицы A навен рангу расширенной матрицы (A|b).

Пусть. Тогда

Так как rangA=rang(A|b), то множество решений (7) есть (n−p)− многообразие. Следовательно n−p неизвестныхможно выбрать произвольно. Остальные неизвестныеиз системы (7) вычисляются так.

Из последнего уравнения выражаем xp через остальные переменные и вставляем в предыдущие выражения. Далее из предпоследнего уравнения выражаем xp−1 через остальные переменные и вставляем в предыдущие выражения и т.д.

Рассмотрим метод Гаусса на конкретных примерах.

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

Матричный вид записи: Ax=b, где

Для решения системы, запишем расширенную матрицу:

Обозначим через aij элементы i-ой строки и j-ого столбца.

Исключим элементы 1-го столбца матрицы ниже элемента a1 1. Для этого сложим строки 2,3 со строкой 1, умноженной на -2/3,-1/2 соответственно:

Исключим элементы 2-го столбца матрицы ниже элемента a2 2. Для этого сложим строку 3 со строкой 2, умноженной на 9/8:

Делим каждую строку матрицы на соответствующий ведущий элемент (если ведущий элемент существует):

Из вышеизложенной таблицы можно записать:

Подставив верхние выражения в нижние, получим решение.

Решение:

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

Матричный вид записи: Ax=b, где

Для решения системы, построим расширенную матрицу:

Обозначим через aij элементы i-ой строки и j-ого столбца.

Исключим элементы 1-го столбца матрицы ниже элемента a11. Для этого сложим строки 2,3 со строкой 1, умноженной на -1/5,-6/5 соответственно:

Исключим элементы 2-го столбца матрицы ниже элемента a22. Для этого сложим строку 3 со строкой 2, умноженной на -1:

Делим каждую строку матрицы на соответствующий ведущий элемент (если ведущий элемент существует):

Выразим переменные x1, x2 относительно остальных переменных.

где x3, x4− произвольные действительные числа.

Подставив верхние выражения в нижние, получим решение.

Решение:

где x3, x4− произвольные действительные числа.

Векторный вариант решения:

Запишем вышеизложенное решение, представив свободные переменные в виде тождеств:

Тогда векторное решение можно представить так:

где x3, x4− произвольные действительные числа.

Источник:

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

Метод Гаусса — классический метод решения системы линейных алгебраических уравнений (СЛАУ).Рассмотрим систему линейных уравнений с действительными постоянными коэффициентами:
или в матричной форме

Метод Гаусса решения системы линейных уравнений включает в себя 2 стадии:

  • последовательное (прямое) исключение;
  • обратная подстановка.

Последовательное исключение

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

Для этого среди элементов первого столбца матрицы выбирают ненулевой (а чаще максимальный) элемент и перемещают его на крайнее верхнее положение перестановкой строк. Затем нормируют все уравнения, разделив его на коэффициент ai1, где i– номер столбца.

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

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

Обратная подстановка

Обратная подстановка предполагает подстановку полученного на предыдущем шаге значения переменной xn в предыдущие уравнения:
Эта процедура повторяется для всех оставшихся решений:

Иллюстрирующий пример

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

Выбираем строку с максимальным коэффициентом ai1 и меняем ее с первой.

Нормируем уравнения относительно коэффициента при x1:

Вычитаем 1 уравнение из 2 и 3:
Выбираем строку с наибольшим коэффициентом при ai2 (уравнение 1 не рассматривается) и перемещаем ее на место 2.

Нормируем 2 и 3 уравнения относительно коэффициента при x2

Вычитаем уравнение 2 из 3

Нормируем уравнение 3 относительно коэффициента при x3

Откуда получаем x3=2. Подставляем полученное значение в уравнения 2 и 1 получаем

Подставляя полученное значение x2=5 в уравнение 1, найдемТаким образом, решением системы уравнений будет векторРеализация на C++

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108

109

#include using namespace std;// Вывод системы уравнений

void sysout(double **a, double *y, int n){

  for (int i = 0; i 

Источник:

Метод Гаусса для решения систем линейных уравнений (стр. 1 из 2)

1. Система линейных алгебраических уравнений

1.1 Понятие системы линейных алгебраических уравнений

Система уравнений – это условие, состоящее в одновременном выполнении нескольких уравнений относительно нескольких переменных. Системой линейных алгебраических уравнений (далее – СЛАУ), содержащей m уравнений и n неизвестных, называется система вида:

где числа aij называются коэффициентами системы, числа bi – свободными членами, aij и bi (i=1,…, m; b=1,…, n) представляют собой некоторые известные числа, а x1 ,…, xn – неизвестные.

В обозначении коэффициентов aij первый индекс i обозначает номер уравнения, а второй j – номер неизвестного, при котором стоит этот коэффициент. Подлежат нахождению числа xn . Такую систему удобно записывать в компактной матричной форме: AX=B.

Здесь А – матрица коэффициентов системы, называемая основной матрицей;

– вектор-столбец из неизвестных xj.

– вектор-столбец из свободных членов bi.

Произведение матриц А*Х определено, так как в матрице А столбцов столько же, сколько строк в матрице Х (n штук).

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

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

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

Решением системы называется n значений неизвестных х1=c1, x2=c2,…, xn=cn, при подстановке которых все уравнения системы обращаются в верные равенства. Всякое решение системы можно записать в виде матрицы-столбца

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

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

Решить систему – это значит выяснить, совместна она или несовместна. Если система совместна, найти ее общее решение.

Две системы называются эквивалентными (равносильными), если они имеют одно и то же общее решение. Другими словами, системы эквивалентны, если каждое решение одной из них является решением другой, и наоборот.

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

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

Однородная система всегда совместна, так как x1=x2=x3=…=xn=0 является решением системы. Это решение называется нулевым или тривиальным.

2. Метод исключения Гаусса

2.1 Сущность метода исключения Гаусса

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

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

Процесс решения по методу Гаусса состоит из двух этапов: прямой и обратный ходы.

1. Прямой ход.

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

Источник: https://evrasgi.ru/ucheba/kak-reshit-metodom-gaussa-slau-sistemu-linejnyh-urovnenij-pravila-primery.html

Поделиться:
Нет комментариев

    Добавить комментарий

    Ваш e-mail не будет опубликован. Все поля обязательны для заполнения.