Правило Крамера

Прямые (точные) методы решения СЛАУ.

Основные численные методы решения СЛАУ.

Все методы решения СЛАУ принято разделять на:

1. прямые (точные);
2. итерационные.

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

Если матрица - квадратная и её определитель не равен нулю, то система имеет единственное решение , координаты которого могут быть вычислены по формуле:

, , где - определитель матрицы , - определитель матрицы, полученный из заменой её -го столбца на столбец .

Метод Крамера (метод определителей)имеет достаточно простой алгоритм, однако компьютерной реализации не получил. В методе Крамера число последовательных операций определяется формулой:

, решение системы размером может занять годы!

4.1.2 Метод обращённой (обратной) матрицы.

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

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