彭武健;达塔，比斯瓦N。 大型稀疏线性方程组的稀疏QS-分解。 （英语） Zbl 1217.65060号 黄云清（编辑）等，科学与工程领域的区域分解方法十九。根据2009年8月17日至22日在中国詹家界举行的第19届国际域名解译会议（DD19）上的发言选出的论文。柏林：施普林格出版社（ISBN 978-3-642-11303-1/hbk；978-3-442-11304-8/电子书）。计算科学与工程课堂讲稿78，431-438（2011）。 摘要：提出了大型稀疏线性方程组的直接求解器。作为直接求解器，该方法是迄今为止最有效的直接求解器之一，在一维情况下的浮点计数为\（O（n\log n）\），在二维情况下为\（0（n^{3/2}）\）。与现有的快速求解器相比，该方法具有优势，在这些快速求解器中，它可以用于处理更一般的情况，无论是条件良好还是条件不佳的系统；更重要的是，它是一个非常稳定的求解器和自然并行过程！通过数值实验验证了该算法的有效性和稳定性。关于整个系列，请参见[Zbl 1204.65002号]. MSC公司： 65平方英尺 线性系统和矩阵反演的直接数值方法 65层50 稀疏矩阵的计算方法 65年20月 数值算法的复杂性和性能 关键词：QS分解;直接解法;大规模稀疏系统;病态调节系统;数值实验;效率;稳定性 PDF格式BibTeX公司 XML格式引用 \textit{W.Peng}和\textit{B.N.Datta}，Lect。注释计算。科学。工程78，431--438（2011；Zbl 1217.65060） 全文： 内政部