稀疏线性最小二乘问题解的秩亏处理方案

@第{Ng1991ASF条，title={稀疏线性最小二乘问题解的秩亏处理方案}，作者={Esmond G.Ng}，期刊={SIAM J.科学计算}，年份={1991年}，体积＝{12}，页码={1173-1183}，网址={https://api.semanticscholar.org/CorpusID:28780026}}
开发了一种算法，该算法利用所得到的因式分解来解决秩亏最小二乘问题，并使用未改变的原始三角形因子。
通过Publisher查看
web.ornl.gov网站
7引文
背景引文
2
方法引文
4

7引文

一种Schur补码方法预处理具有稠密行的稀疏线性最小二乘问题

本文将A的行划分为稀疏行和密集行（As和Ad），并应用Schur补码方法，考虑了移位约化正规矩阵的完全因式分解和不完全Cholesky因式分解。

利用扰动QR分解求解线性最小二乘问题

本文提出了一种分析铅笔（A*A，R*R）广义谱并分析其应用的谱理论，提出并分析了一种帮助解决稀疏线性最小二乘问题的新工具。

用预条件迭代法求解混合稀疏密集线性最小二乘问题

这项工作提出了在共轭梯度法中使用不完全因式分解预处理器结合大小等于稠密行数的稠密矩阵的因式分解来处理分别被标识为稠密的行。

秩揭示QR分解与奇异值分解

T.Chan指出，即使矩阵a的奇异值分解已知，如果a具有数字秩，如何找到a的秩揭示QR因式分解（RRQR）仍然不明显…

秩亏线性最小二乘问题的求解*

该方法与现有方法在数学上等价，但与现有方法相比具有一些实际优势，适用于求解密集和稀疏秩亏线性最小二乘问题。

稀疏线性系统的直接方法综述

这篇调查文章的目的是传授解决线性系统和最小二乘问题的稀疏直接方法的基本理论和实践的实用知识，并概述解决这些问题的算法、数据结构和可用软件。

有限元问题零空间的计算

44参考文献

部分旋转稀疏高斯消元的符号分解

描述了一种算法，该算法确定了$\bar L$和$\bar U的结构，并为它们建立了一个有效的数据结构，该结构可以在实际数值计算之前创建，然后可以使用固定存储方案非常有效地执行。

利用givens旋转求解稀疏线性最小二乘问题

约束线性最小二乘问题的通用更新算法

本文提出了一种更新算法，用于求解线性最小二乘问题，该问题是稀疏的，但稠密方程的一个小子集除外，稠密方程可以分为稀疏子集和稠密子集。

SPARSPAK的新版本：滑铁卢稀疏矩阵包

重要的是要有用于解决大型稀疏矩阵问题的软件包，该软件包提供一组接口子程序，将用户与复杂的内部结构隔离开来。

稀疏线性最小二乘问题算法的若干推广

开发了几个算法，将George和Heath的稀疏线性最小二乘问题方法扩展到包括秩亏问题、线性等式约束问题和…

大型稀疏线性最小二乘问题的数值方法

大型稀疏线性最小二乘问题的数值方法综述，主要关注自1976年发表的上一次主题综合调查以来的发展，考虑了基于消除和正交化的直接方法，以及各种迭代方法。

利用Householder变换将稀疏矩阵正交化简为上三角形式

结果表明，在整个数值计算过程中可以使用静态数据结构，并且Householder变换可以以紧凑的格式显式保存。

国家科学基金会

2014年7月成立了OIRM工作组，以应对搬迁至弗吉尼亚州亚历山大市新NSF总部的挑战，该工作组专注于为所有确定的OIRM服务领域开发“最终状态”业务运营。

海军研究办公室

该协议说明了规划过程的另一个重要组成部分，即在心理上模拟计划执行的能力。

数学和计算