| 关于最小二乘QR分解算法(LSQR)的一个注记 |
| |
| 引用本文： | 何鹏辉,李厚彪. 关于最小二乘QR分解算法(LSQR)的一个注记[J]. 计算数学, 2020, 42(4): 487-496. DOI: 10.12286/jssx.2020.4.487 |
| |
| 作者姓名： | 何鹏辉 李厚彪 |
| |
| 作者单位： | 电子科技大学数学科学学院, 成都 610054 |
| |
| 基金项目： | 国家自然科学基金;四川省科技支撑计划 |
| |
| 摘 要： | 本文从最小多项式出发，通过寻找包含奇异线性系统Ax=b最小范数解的一个解空间，获得了一个更简单的求解广义逆的计算公式.并从理论上对最小二乘QR分解算法（LSQR）收敛性进行了简单分析，分析表明LSQR的收敛性与矩阵A的非零奇异值密切相关，并用A的非零奇异值以及所寻找到的最小范数解空间将最小范数解线性表出.
|
| 关 键 词： | LSQR 最小多项式 奇异 广义逆 |
| 收稿时间： | 2018-12-22 |
A NOTE ON THE LEAST SQUARES QR (LSQR) ALGORITHM |
| |
| He Penghui,Li Houbiao. A NOTE ON THE LEAST SQUARES QR (LSQR) ALGORITHM[J]. Mathematica Numerica Sinica, 2020, 42(4): 487-496. DOI: 10.12286/jssx.2020.4.487 |
| |
| Authors: | He Penghui Li Houbiao |
| |
| Affiliation: | University of Electronic Science and and Technology of China, School of Mathematical Sciences, Chengdu 610054, China |
| |
| Abstract: | In this paper, starting from the minimum polynomial, we find a solution space containing the minimum norm solution of singular linear system Ax = b and give a simpler formula for solving the generalized inverse. The convergence of LSQR algorithm is analyzed theoretically. We find that the convergence of LSQR is closely related to the non-zero singular value of matrix A. The minimum norm solution is linearly expressed in the minimum norm solution space by the non-zero singular value of A. |
| |
| Keywords: | LSQR Minimum Polynomial Singularity Generalized Inverse |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算数学》浏览原始摘要信息 |
|
点击此处可从《计算数学》下载全文 |
