Участник:Василий Ломакин/Решение переопределенной СЛАУ
Материал из MachineLearning.
Содержание |
Постановка задачи
Рассмотрим прямоугольную матрицу размером :
Пусть в матрице число строк превышает число столбцов (), причём все строки линейно независимы. Систему уравнений вида
( 1 )
,
где А - описанная выше, — вектор-столбец решения, — вектор-столбец правой части, назовём переопределённой. Как можно видеть, в такой системе число уравнений превышает число неизвестных, и для неё не существует "классического" решения, например методом Гаусса.
Изложение метода
Анализ метода и оценка ошибок
Числовой пример
Список литературы
- Н.Н.Калиткин. Численные методы М.: Наука, 1978.
- А.А.Самарский, А.В.Гулин. Численные методы М.: Наука, 1989.