Algorithm 859: BABDCR - A Fortran 90 package for the solution of bordered ABD linear systems

被引：8

作者：

Amodio, Pierluigi ^{[1
]}

Romanazzi, Giuseppe ^{[1
]}

机构：

[1] Univ Bari, Dipartimento Matemat, Bari, Italy

来源：

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 2006年 / 32卷 / 04期

关键词：

algorithms; documentation; linear systems; bordered almost block diagonal matrices; numerical solution; cyclic reduction;

D O I：

10.1145/1186785.1186791

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 [计算机软件与理论]; 0835 [软件工程];

摘要：

BABDCR is a package of Fortran 90 subroutines for the solution of linear systems with bordered almost block diagonal coefficient matrices. It is designed to handle matrices with blocks of the same size, that is, having a block upper bidiagonal structure with an additional block in the right upper corner. The algorithm implemented in the package performs cyclic reduction of the coefficient matrix in order to reduce the fill-in due to the corner block.

引用

页码：597 / 608

页数：12

共 20 条

[1]

A cyclic reduction approach to the numerical solution of boundary value ODEs [J].