FORTRAN Packages for Solving Certain Almost Block Diagonal Linear Systems by Modified Alternate Row and Column Elimination

DOI10.1145/356044.356053zbMath0516.65013OpenAlexW2036044118MaRDI QIDQ3664301

Julio C. Diaz, Graeme Fairweather, Patrick Keast

Publication date: 1983

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/356044.356053

zbMATH Keywords

Gaussian eliminationalmost block diagonal linear systemsresults of numerical experimentsalternate row and column eliminationCOLROW and ARCECOpackages of FORTRAN subroutines

Mathematics Subject Classification ID

Numerical solution of boundary value problems involving ordinary differential equations (65L10) Linear boundary value problems for ordinary differential equations (34B05) Direct numerical methods for linear systems and matrix inversion (65F05) Software, source code, etc. for problems pertaining to numerical analysis (65-04)

Related Items (47)

Numerical analysis of cubic orthogonal spline collocation methods for the coupled Schrödinger-Boussinesq equations ⋮ A comparison of adaptive software for 1D parabolic PDEs ⋮ Cyclic reduction and FACR methods for piecewise Hermite bicubic orthogonal spline collocation ⋮ Mass- and momentum-conserving spectral methods for Stokes flow ⋮ Rannacher time-marching with orthogonal spline collocation method for retrieving the discontinuous behavior of hedging parameters ⋮ A class of conservative orthogonal spline collocation schemes for solving coupled Klein-Gordon-Schrödinger equations ⋮ A backward euler orthogonal spline collocation method for the time-fractional Fokker-Planck equation ⋮ Using Strassen's matrix multiplication in high performance solution of linear systems ⋮ Maximum norm convergence analysis of extrapolated Crank-Nicolson orthogonal spline collocation for Burgers' equation in one space variable ⋮ A high-order global spatially adaptive collocation method for 1-D parabolic PDEs ⋮ Hypercube implementations of parallel shooting ⋮ High performance solution of partial differential equations discretized using a Chebyshev spectral collocation method ⋮ Parallel solution of almost block diagonal systems on a hypercube ⋮ Real-time motion planning for multibody systems ⋮ High‐order discrete‐time orthogonal spline collocation methods for singularly perturbed 1D parabolic reaction–diffusion problems ⋮ A fourth–order orthogonal spline collocation method for two‐dimensional Helmholtz problems with interfaces ⋮ Discrete-time orthogonal spline collocation methods for the nonlinear Schrödinger equation with wave operator ⋮ Orthogonal Spline Collocation Laplace-Modified and Alternating-Direction Methods for Parabolic Problems on Rectangles ⋮ Fourth order orthogonal spline collocation methods for two-point boundary value problems with interfaces ⋮ Performance analysis of error-control B-spline Gaussian collocation software for PDEs ⋮ A fast solver for the orthogonal spline collocation solution of the biharmonic Dirichlet problem on rectangles ⋮ Codes for almost block diagonal systems ⋮ Modular analysis of sequential solution methods for almost block diagonal systems of equations ⋮ On efficient direct methods for conforming spectral domain decomposition techniques ⋮ An ADI extrapolated Crank-Nicolson orthogonal spline collocation method for nonlinear reaction-diffusion systems ⋮ Discrete-time orthogonal spline collocation method for one-dimensional sine-Gordon equation ⋮ Split-step orthogonal spline collocation methods for nonlinear Schrödinger equations in one, two, and three dimensions ⋮ High-order orthogonal spline collocation methods for two-point boundary value problems with interfaces ⋮ An alternating direction implicit method for orthogonal spline collocation linear systems ⋮ Numerical solution of Burgers' equation by B-spline collocation ⋮ Alternating direction implicit orthogonal spline collocation on some non-rectangular regions with inconsistent partitions ⋮ Linear system solvers for boundary value ODEs ⋮ Parallel treatment of block-bidiagonal matrices in the solution of ordinary differential boundary value problems ⋮ The numerical solution of laminar flow in a re-entrant tube geometry by a Chebyshev spectral element collocation method ⋮ The one-dimensional heat equation subject to a boundary integral specification ⋮ Orthogonal spline collocation methods for partial differential equations ⋮ Estimating conditioning of BVPs for ODEs ⋮ On solving almost block diagonal (staircase) linear systems ⋮ Efficient techniques for the second-order parabolic equation subject to nonlocal specifications ⋮ Extrapolated ADI Crank–Nicolson orthogonal spline collocation for coupled Burgers' equations ⋮ Matrix decomposition algorithms for separable elliptic boundary value problems in two space dimensions ⋮ Almost block diagonal linear systems: sequential and parallel solution techniques, and applications ⋮ ARCELO ⋮ Error control Gaussian collocation software for boundary value ODEs and 1D time-dependent PDEs ⋮ A highly accurate algorithm for retrieving the predicted behavior of problems with piecewise-smooth initial data ⋮ Computational methods in linear algebra ⋮ Orthogonal spline collocation scheme for the multi-term time-fractional diffusion equation

Uses Software

• COLROW
• COLSYS

This page was built for publication: FORTRAN Packages for Solving Certain Almost Block Diagonal Linear Systems by Modified Alternate Row and Column Elimination