×

不定线性方程组的稀疏算法。 (英语) Zbl 0962.65026号

对于稀疏或没有正定矩阵的线性方程组,存在许多Fortran代码。相反,许多实际应用都要求这两个特性同时出现。本文试图满足这一需求,并提供一种新的计算策略。
为了强调效率(在准确性和经济性方面)和强大的通用性,一个详细的提案是基于一个组合的枢轴旋转(由一个两个两个区块的双对角旋转进行调节)和因子分解(在,再次组合,上下方向)。
这些细节令人鼓舞,包括符号分解和数值分解的重新排序和同时性。再加上重新启动内存安排,它们的设计目的是将可变填充模式的复杂性降至最低。这些技术成分的实际影响通过一些测试进行了说明和验证。

MSC公司:

65平方英尺 线性系统和矩阵反演的直接数值方法
65层50 稀疏矩阵的计算方法
68瓦30 符号计算和代数计算
65年20月 数值算法的复杂性和性能

软件:

MA47型
PDF格式BibTeX公司 XML格式引用
全文: 内政部