Если система линейных уравнений
![$Ax=b$ $Ax=b$](https://dxdy-03.korotkov.co.uk/f/6/f/f/6ffa573707fca115cad7b243d91a710982.png)
(где матрица
![$A\;\;$ $A\;\;$](https://dxdy-04.korotkov.co.uk/f/3/d/1/3d12ad09c5315bc0c64c884c3b47ce4982.png)
имеет размеры
![${m\times n}$ ${m\times n}$](https://dxdy-03.korotkov.co.uk/f/6/5/6/6568bd9abc1e84bcaed3d04d3b0d3b6b82.png)
) нecoвмecтнa, то ее oбoбщeнным peшениeм называется такой вектор
![$x'$ $x'$](https://dxdy-03.korotkov.co.uk/f/a/c/a/aca94dc4280088e4b15ee4be41751fd082.png)
, при котором минимизиpyeтcя квадрат paccтояния от вектора
![$b$ $b$](https://dxdy-01.korotkov.co.uk/f/4/b/d/4bdc8d9bcfb35e1c9bfb51fc69687dfc82.png)
до линейной оболочки векторов
![$A_1,A_2,...,A_n$ $A_1,A_2,...,A_n$](https://dxdy-03.korotkov.co.uk/f/6/b/3/6b3e3e4eca16acdb51f58d22bf81051f82.png)
.
Только мне это не упростило задачу. Осталось выяснить - что за векторы
![$A_1,A_2,...,A_n$ $A_1,A_2,...,A_n$](https://dxdy-03.korotkov.co.uk/f/6/b/3/6b3e3e4eca16acdb51f58d22bf81051f82.png)
в данной ситуации. Вот что уже не очень ясно.
![$A_1,...,A_n$ $A_1,...,A_n$](https://dxdy-02.korotkov.co.uk/f/9/5/9/959ad58efbd31d2dc89c00877cb8eadd82.png)
— это
![$1$ $1$](https://dxdy-01.korotkov.co.uk/f/0/3/4/034d0a6be0424bffe9a6e7ac9236c0f582.png)
-й, ...,
![$n$ $n$](https://dxdy-02.korotkov.co.uk/f/5/5/a/55a049b8f161ae7cfeb0197d75aff96782.png)
-й столбцы матрицы
![$A$ $A$](https://dxdy-02.korotkov.co.uk/f/5/3/d/53d147e7f3fe6e47ee05b88b166bd3f682.png)
. Они являются векторами из пространства столбцов матрицы
![$A$ $A$](https://dxdy-02.korotkov.co.uk/f/5/3/d/53d147e7f3fe6e47ee05b88b166bd3f682.png)
. С их помощью систему
![$Ax=b$ $Ax=b$](https://dxdy-03.korotkov.co.uk/f/6/f/f/6ffa573707fca115cad7b243d91a710982.png)
можно записать так:
![$A_1x_1+A_2x_2+...+A_nx_n=b$ $A_1x_1+A_2x_2+...+A_nx_n=b$](https://dxdy-02.korotkov.co.uk/f/d/a/0/da04b609d12c846c44ff1e71da89f9db82.png)
В этой интерпретации решить систему — значит, найти коэффициенты
![$x_1,...x_n$ $x_1,...x_n$](https://dxdy-02.korotkov.co.uk/f/9/4/6/9463c255901b3de9b654fcd7a857acac82.png)
в линейной комбинации векторов-столбцов
![$A_1,...A_n$ $A_1,...A_n$](https://dxdy-03.korotkov.co.uk/f/e/9/3/e9338cd5c0e90c55107907841b8be9bb82.png)
, дающей вектор
![$b$ $b$](https://dxdy-01.korotkov.co.uk/f/4/b/d/4bdc8d9bcfb35e1c9bfb51fc69687dfc82.png)
. Равенство возможно (и, соответственно, система разрешима), если вектор
![$b$ $b$](https://dxdy-01.korotkov.co.uk/f/4/b/d/4bdc8d9bcfb35e1c9bfb51fc69687dfc82.png)
лежит в линейной оболочке векторов-столбцов
![$A_1,...A_n$ $A_1,...A_n$](https://dxdy-03.korotkov.co.uk/f/e/9/3/e9338cd5c0e90c55107907841b8be9bb82.png)
.
Если
![$b$ $b$](https://dxdy-01.korotkov.co.uk/f/4/b/d/4bdc8d9bcfb35e1c9bfb51fc69687dfc82.png)
не лежит в линейной оболочке
![$A_1,...A_n$ $A_1,...A_n$](https://dxdy-03.korotkov.co.uk/f/e/9/3/e9338cd5c0e90c55107907841b8be9bb82.png)
, решения не существует. Но можно найти вектор
![$x$ $x$](https://dxdy-04.korotkov.co.uk/f/3/3/2/332cc365a4987aacce0ead01b8bdcc0b82.png)
, минимизирующий длину
![$|Ax-b|$ $|Ax-b|$](https://dxdy-02.korotkov.co.uk/f/d/4/1/d41178bd19d08c543010748bf79dbfac82.png)
. Он всегда существует (но не всегда единственен) и называется
обобщённым решением системы.
А вот вектор
![$x$ $x$](https://dxdy-04.korotkov.co.uk/f/3/3/2/332cc365a4987aacce0ead01b8bdcc0b82.png)
, имеющий минимальную длину
![$|x|$ $|x|$](https://dxdy-04.korotkov.co.uk/f/b/8/2/b82b509cf285024a5fac5c7a7b0c3e4882.png)
среди всех векторов, минимизирующих
![$|Ax-b|$ $|Ax-b|$](https://dxdy-02.korotkov.co.uk/f/d/4/1/d41178bd19d08c543010748bf79dbfac82.png)
, существует и единственен для любой системы
![$Ax=b$ $Ax=b$](https://dxdy-03.korotkov.co.uk/f/6/f/f/6ffa573707fca115cad7b243d91a710982.png)
. Он называется
обобщённым нормальным решением системы. См. книгу
Годунов, Антонов, Кирилюк, Костин. Гарантированная точность решения систем линейных уравнений в евклидовых пространствах. Стр. 71-72.