安卓手机扫描二维码安装App

第2238题:最小二乘问题



定义:如果 m×nm \times n 矩阵 AA 和向量 bb 属于 Rn\mathbb{R}^nAx=bAx=b最小二乘解Rn\mathbb{R}^n 中的 x^\hat{x} ,使得


|| bAx^b- A \hat{x} || \leqslant bAx|| b-Ax ||


对所有xRn x \in \mathbb{R}^n 成立.

 

如下图,最小二乘问题最重要的特征是无论怎么选取 xx ,向量 AxAx 必然属于列空间 ColACol A ,对 xxbbAx^A \hat{x}  的距离小于与其它 AxAx 的距离.

 

 


可以证明, 方程 Ax=b Ax=b 的最小二乘解集和方程 ATAx=ATbA^T Ax=A^T b 的非空解一致. ATAx=ATbA^T Ax=A^T b 表示的线性方程给通常称为 Ax=bAx=b法方程. 解之得到

 

x^=(ATA)1ATb\hat{x}=(A^T A)^{-1} A^T b .

 

已知

 

A=[400211]A=\begin{bmatrix} 4 & 0 \\ 0 & 2 \\ 1 & 1 \end{bmatrix} , b=[2011]b=\begin{bmatrix} 2 \\ 0 \\ 11 \end{bmatrix}

 

Ax=bAx=b 的最小二乘解 x^ \hat{x} .

 

 

A. x^=[012]\hat{x}=\begin{bmatrix} 0 \\ 1 \\ 2 \end{bmatrix}

 

 

B. x^=[201] \hat{x}=\begin{bmatrix} 2 \\ 0 \\ 1 \end{bmatrix}

 

 

C.x^=[21] \hat{x}=\begin{bmatrix} 2 \\ 1 \end{bmatrix}

 

 

D. x^=[12]\hat{x}=\begin{bmatrix} 1 \\ 2 \end{bmatrix}

苹果手机扫描二维码安装App
我来回答