Метод наименьших квадратов: различия между версиями

[непроверенная версия][непроверенная версия]
Содержимое удалено Содержимое добавлено
Строка 23:
где <math>A</math> прямоугольная матрица размера <math>m\times n, m>n</math> (т.е. число строк матрицы A больше количества искомых переменных).
 
Такая система уравнений в общем случае не имеет решения. Поэтому эту систему можно «решить» только в смысле выбора такого вектора <math>x</math>, чтобы минимизировать «расстояние» между векторами <math>A\tilde xAx</math> и <math>b</math>. Для этого можно применить критерий минимизации суммы квадратов разностей левой и правой частей уравнений системы, то есть <math>(Ax-b)^T(Ax-b)\rightarrow \minmin_x</math>. Нетрудно показать, что решение этой задачи минимизации приводит к решению следующей системы уравнений
 
: <math>A^TAx=A^Tb \Rightarrow x=(A^TA)^{-1}A^Tb</math>.