FORTRAN Packages for Solving Certain Almost Block Diagonal Linear Systems by Modified Alternate Row and Column Elimination
FORTRAN Packages for Solving Certain Almost Block Diagonal Linear Systems by Modified Alternate Row and Column Elimination
复制标题
DOI：
10.1145/356044.356053
复制
发表时间：
1983-09
期刊：
影响因子：
--
通讯作者：
J. C. Diaz;G. Fairweather;P. Keast
中科院分区：
文献类型：
--
作者：
J. C. Diaz;G. Fairweather;P. Keast
在常微分方程边值问题的数值求解中，经常会遇到具有特殊块结构的非线性方程组。本文介绍了两个FORTRAN子程序包，COLROW和ARCECO，它们采用Varah讨论过的行和列交替消元法求解这类方程组。Varah的程序是稳定的，不引入填充，即不需要额外的存储空间。为了提高效率，利用了这样一个事实，即在每一列消元后得到一个可约矩阵。此外，所提出的软件包处理系统的结构比Varah所考虑的更一般。数值实验的结果表明，新的软件包的有效性和他们的优越性超过一个campusmusly pubhshed代码，在适当的限制类的问题，
In the numerical solution of boundary-value problems for ordinary differential equations, hnear systems with a partmular block structure are encountered. In this paper two packages of FORTRAN subroutines, COLROW and ARCECO, which use alternate row and column elimination for solving such systems, as discussed by Varah, are described Varah's procedure is stable, and introduces no fillin, that is, reqmres no additional storage To improve its efficiency, use is made of the fact that after each sequence of eliminations a reducible matrix is obtained. In addition, the packages presented treat systems with a more general structure than those considered by Varah. The results of numerical experiments, which demonstrate the effectiveness of the new packages and their superiority over a prevmusly pubhshed code, on a suitably restrmted class of problems, are presented