Loewner方程组极小范数最小二乘解的快速算法

摘要：

对于秩为n的m×n阶Loewne矩阵,通过构造分块矩阵并研究其三角分解,进而得到了求线性方程组的极小范数最小二乘解的快速算法,所需运算量为O(mn)+O(m2),而通常构造法方程组的方法所需运算量为O(m2n)+O(m3),用正交化法虽然避免了构造法方程组,但所需的运算量更大.

关键词：Loewner矩阵、极小范数最小二乘解、三角分解、快速算法

所属期刊栏目：33

分类号：O241.6(计算数学)

资助基金：国家自然科学基金资助项目60574075,60674108;陕西省教育厅基金资助项目07jk374

在线出版日期：2010-07-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：786-788