Chen,P。;H.Runesha。;阮,D.T。;唐,P。;Chang,T.Y.P。 不定线性方程组的稀疏算法。 (英语) Zbl 0962.65026号 计算。机械。 25,第1期,33-42(2000). 对于稀疏或没有正定矩阵的线性方程组,存在许多Fortran代码。相反,许多实际应用都要求这两个特性同时出现。本文试图满足这一需求,并提供一种新的计算策略。为了强调效率(在准确性和经济性方面)和强大的通用性,一个详细的提案是基于一个组合的枢轴旋转(由一个两个两个区块的双对角旋转进行调节)和因子分解(在,再次组合,上下方向)。这些细节令人鼓舞,包括符号分解和数值分解的重新排序和同时性。再加上重新启动内存安排,它们的设计目的是将可变填充模式的复杂性降至最低。这些技术成分的实际影响通过一些测试进行了说明和验证。审核人:米洛斯拉夫·兹诺基尔(Miloslav Znojil) 引用于1文件 MSC公司: 65平方英尺 线性系统和矩阵反演的直接数值方法 65层50 稀疏矩阵的计算方法 68瓦30 符号计算和代数计算 65年20月 数值算法的复杂性和性能 关键词:稀疏线性方程组;非正定;因子分解算法;旋转策略;符号因式分解;数值示例;复杂性 软件:MA47型 PDF格式BibTeX公司 XML格式引用 \textit{P.Chen}等人,计算。机械。25,第1号,33-42(2000;Zbl 0962.65026) 全文: 内政部