中文

超定线性方程组最小二乘解的一个新恒等式

最优化与控制 2015-02-27 v1

摘要

本文中,我们证明了超定线性方程组 Ax=bAx=b 的最小二乘解的一个新恒等式,其中 AAm×nm\times n 满秩矩阵,bb 是维度为 mm 的列向量,且 mm(方程个数)大于或等于 nn(未知向量 xx 的维数)。通常,这些方程不相容,除非 bb 属于 AA 的列空间,否则不存在 xx 的可行解。在最小二乘方法中,候选解被找到为最小化误差函数 Axb2\|Ax-b\|_2 的唯一 xx。我们提出一种更通用的方法,考虑方程的所有相容子集,求其解,并取它们的加权平均来构建候选解。特别地,我们证明通过用其系数矩阵行列式的平方对解加权,所得候选解与最小二乘解一致。

关键词

引用

@article{arxiv.1502.07695,
  title  = {A New Identity for the Least-square Solution of Overdetermined Set of Linear Equations},
  author = {Saeid Haghighatshoar and Mohammad J. Taghizadeh and Afsaneh Asaei},
  journal= {arXiv preprint arXiv:1502.07695},
  year   = {2015}
}