Fraction Free Gaussian Elimination for Sparse Matrices

Fraction Free Gaussian Elimination for Sparse Matrices
复制标题

稀疏矩阵的无分数高斯消元法

DOI：
10.1006/jsco.1995.1022
复制
发表时间：
1995
期刊：
J. Symb. Comput.
影响因子：
--
通讯作者：
B. D. Saunders
B. D. Saunders
中科院分区：
--
文献类型：
--
作者：
Hong R. Lee;B. D. Saunders

文献摘要

被引文献

相似文献

提出了一种分数自由形式的高斯消元法。当矩阵有许多零元素时，该算法减少了所涉及的算术量。对于具有符号元素的矩阵（整数、多项式、三角函数表达式等），这种优势可能很大。这些主张得到了一些分析和实验数据的支持。
A variant of the fraction free form of Gaussian elimination is presented. This algorithm reduces the amount of arithmetic involved when the matrix has many zero entries. The advantage can be great for matrices with symbolic entries (integers, polynomials, expressions in trigonometric functions, etc.). These claims are supported with some analysis and experimental data.