Другие методы
Для систем с трех диагональной матрицей
(частный случай разреженных систем)
используют модификацию метода Гаусса
– метод прогонки.
Такие системы получают при моделировании
некоторых инженерных значений, и при
численном решении краевых задач для
дифференциальных уравнений.
Для нахождения обратной матрицы часто
испытывают схему Жордана. Здесь
облегчается обратный ход, так как система
приводится к диагональному, а не к
виду.
В случаях, когда матрица системы
симметрична, используют метода
квадратного корня. При построчном
вводе матрицы системы в оперативную
память используют метод оптимального
исключения. Его недостатки: частое
обращение к внешним устройствам,
невозможность выбора главного элемента.
Когда имеем дело с большими системами,
и матрица и вектор правых частей не
помещаются целиком в оперативной памяти,
используют клеточные методы.
Желающие закрыть одну из позиций по
самостоятельной работе могут изучить
и сдать метод прогонки либо по Перумову,
либо по Турчаку, срок две недели.