Ng、Esmond 一种处理稀疏线性最小二乘问题求解中秩亏的方案。 （英语） Zbl 0733.65024号 SIAM J.科学。统计计算。 12，第5期，1173-1183（1991）. 如果（A\in{mathbb{R}}^{m，n}），（m\geqn）具有满秩n，则存在求解具有正交分解的稀疏线性最小二乘问题（A=QR）的鲁棒算法。M.T.健康[同上3，223-237（1982年；Zbl 0483.65027号)]提出了一种处理秩亏的技术，该技术使用用户特定的容差（delta），并对对角元素大小小于（delta\）的任何行进行后处理。利用得到的上三角矩阵，可以计算最小二乘问题的最小范数解。Å. 比约克[同上5，394-403（1984年；Zbl 0562.65018号)]将这些思想推广到求解一般稀疏约束线性最小二乘问题的算法。对于这些算法，选择合适的（delta）非常重要，也是一个微妙的问题。作者用一个更新过程替换了R的后处理，并在计算了正常小矩阵的奇异值分解后确定了秩亏。对于这种算法，选择（delta）的标准并不像Heath的方法那样重要。给出了操作计数和总存储需求的估计，但没有测试计算结果。该算法的有效实现将在SPARSPAK的未来版本中提供。审核人：N.Köckler（帕德博恩） 引用于4文件 MSC公司： 65层20 超定系统的数值解，伪逆 关键词：更新;鲁棒算法;稀疏线性最小二乘问题;正交分解;秩亏;最小范数解;奇异值分解 引文：Zbl 0483.65027号;Zbl 0562.65018号 软件：SPARSPAK公司 PDF格式BibTeX公司 XML格式引用 \textit{E.Ng}，SIAM J.科学。统计计算。12，第5号，1173--1183（1991；Zbl 0733.65024） 全文： 内政部 链接