Title | ||
---|---|---|
Algorithm 704: ABDPACK and ABBPACK-FORTRAN programs for the solution of almost block diagonal linear systems arising in spline collocation at Gaussian points with monomial basis functions |
Abstract | ||
---|---|---|
ABDPACK is a package of FORTRAN programs for the solution of systems of linear equations with the almost block diagonal structure arising in spline collocation at Gaussian points with monomial spline basis functions, when applied to two-point boundary value problems with separated boundary conditions. The package ABBPACK is designed to handle a subclass of such linear systems which have what may be called an almost block bidiagonal structure. Such systems result, for example, when condensation is applied to the full spline collocation linear system. This package may also be used to solve the almost block bidiagonal systems arising in multiple shooting techniques and implicit Runge-Kutta methods for solving two-point boundary value problems. The algorithms implemented in the package are based on an alternate column and row pivoting scheme which avoids most of the fill-in introduced by more commonly used techniques. |
Year | DOI | Venue |
---|---|---|
1992 | 10.1145/146847.146927 | ACM Trans. Math. Softw. |
Keywords | Field | DocType |
spline collocation,monomial spline basis function,multiple shooting,linear equation,gaussian point,alternate column and row pivoting,separated boundary condition,two-point boundary value problem,implicit runge-kutta methods,diagonal linear system,spline collocation linear system,monomial spline basis,spline collocation at gaussian points,linear system,monomial basis function,systems result,boundary value problem,abbpack-fortran program,almost block diagonal systems,package abbpack,linear equations,boundary condition | Spline (mathematics),Mathematical optimization,Algebra,System of linear equations,Linear system,Algorithm,Monomial basis,Basis function,Monomial,Collocation method,Block matrix,Mathematics | Journal |
Volume | Issue | ISSN |
18 | 2 | 0098-3500 |
Citations | PageRank | References |
7 | 0.75 | 1 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Fouad Majaess | 1 | 7 | 0.75 |
Patrick Keast | 2 | 109 | 34.29 |
Graeme Fairweather | 3 | 142 | 33.42 |
Karin R. Bennett | 4 | 15 | 1.98 |