Метод Гаусса — различия между версиями

Материал из ALL
Перейти к: навигация, поиск
(Восстановление статей Logic-samara)
 
Строка 1: Строка 1:
== Определение ==
 
 
'''Метод Гаусса''' — это численный метод нахождения решения системы линейных уравнений вида '''Ax=b'''.
 
'''Метод Гаусса''' — это численный метод нахождения решения системы линейных уравнений вида '''Ax=b'''.
 
+
== Описание метода ==
 
Суть метода Гаусса состоит в приведении системы уравнений к треугольному виду с помощью элементарных преобразований строк.
 
Суть метода Гаусса состоит в приведении системы уравнений к треугольному виду с помощью элементарных преобразований строк.
 
 
== Алгоритм решения ==
 
== Алгоритм решения ==
 
 
Входные данные: '''A, b'''.
 
Входные данные: '''A, b'''.
  
Строка 27: Строка 24:
  
 
Выходные данные: '''x'''.
 
Выходные данные: '''x'''.
 
 
== Другие методы: ==
 
== Другие методы: ==
 
*[[Метод Крамера]]
 
*[[Метод Крамера]]
Строка 33: Строка 29:
 
*[[Метод простых итераций]]
 
*[[Метод простых итераций]]
 
*[[Метод Зейделя]]
 
*[[Метод Зейделя]]
 
 
* Для решения систем нелинейных уравнений используется [[метод Ньютона]].
 
* Для решения систем нелинейных уравнений используется [[метод Ньютона]].
 
 
= Ссылки =
 
= Ссылки =
 
* Демидович Б.П., Марон И.А. Основы вычислительной математики. М.: Наука, 1970.
 
* Демидович Б.П., Марон И.А. Основы вычислительной математики. М.: Наука, 1970.

Версия 19:49, 15 января 2016

Метод Гаусса — это численный метод нахождения решения системы линейных уравнений вида Ax=b.

Описание метода

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

Алгоритм решения

Входные данные: A, b.

МГА01.JPG

Прямой ход.

МГА02.JPG

МГА03.JPG

...

МГА04.JPG

МГА05.JPG

Обратный ход.

МГА06.JPG

Выходные данные: x.

Другие методы:

Ссылки

  • Демидович Б.П., Марон И.А. Основы вычислительной математики. М.: Наука, 1970.
  • Участник:Logic-samara