Методы решения систем уравнений

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

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

Метод Зейделя (метод Гаусса-Зейделя) применяется для решения СЛАУ вида: , а также для решения систем нелинейных уравнений.

Метод Зейделя заключается в том, что по заданным начальным приближениям для ,…,из 1-го уравнения вычисляется , найденное значение подставляется во 2-е уравнение системы и находится , аналогично вычисляются остальные значения неизвестных. Если новые значения ,…,близки к предыдущим значениям, то решение найдено, иначе процесс продолжается дальше.

Метод простой итерации для решения СЛАУ отличается тем, что найденные значения ,…,подставляются в уравнения на следующем шаге, а не на текущем, как в методе Зейделя.

Дата добавления: 2014-01-04