Лекция 6: Прямые и итерационные методы решения систем линейных алгебраических уравнений

Подробности

Категория: Основы вычислительной математики лекции от НОУ ИНТУИТ

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