Метод Гаусса

Материал из Мегапедии
Перейти к: навигация, поиск

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

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

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

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

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

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

Прямой ход.

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения
Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

...

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения
Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

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

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

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

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

  • Для решения систем нелинейных уравнений используется метод Ньютона.

Ссылки

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