Name
Title | ||
|---|---|---|
FORTRAN Packages for Solving Certain Almost Block Diagonal Linear Systems by Modified Alternate Row and Column Elimination |
Abstract | ||
|---|---|---|
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 |
Year | DOI | Venue |
|---|---|---|
1983 | 10.1145/356044.356053 | ACM Trans. Math. Softw. |
Keywords | Field | DocType |
column elimination,modified alternate row,linear systems,certain almost block diagonal,fortran packages,ordinary differential equation,linear system,boundary value problem | Discrete mathematics,Mathematical optimization,Linear system,Fortran,Block matrix,Mathematics | Journal |
Volume | Issue | ISSN |
9 | 3 | 0098-3500 |
Citations | PageRank | References |
33 | 16.53 | 5 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| J. C. Diaz | 1 | 33 | 16.53 |
| Graeme Fairweather | 2 | 165 | 40.42 |
| Patrick Keast | 3 | 109 | 34.29 |