Algorithms for the solution of cyclic tridiagonal systems

DOI10.1016/0021-9991(75)90081-9zbMath0319.65024OpenAlexW1993800419MaRDI QIDQ1222933

Clive Temperton

Publication date: 1975

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0021-9991(75)90081-9

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Quotient elastic metrics on the manifold of arc-length parameterized plane curves ⋮ Finite-volume compact schemes on staggered grids ⋮ A specialised cyclic reduction algorithm for linear algebraic equation systems with quasi-tridiagonal matrices ⋮ A symbolic algorithm for periodic tridiagonal systems of equations ⋮ On methods of incomplete LU decompositions for solving Poisson's equation in annular regions ⋮ A generalized symbolic Thomas algorithm for the solution of opposite-bordered tridiagonal linear systems ⋮ An analytical approach: explicit inverses of periodic tridiagonal matrices ⋮ The inverse of a tridiagonal matrix ⋮ Deleted residuals, the QR-factored Newton iteration, and other methods for formally overdetermined determinate discretizations of nonlinear eigenproblems for solitary, cnoidal, and shock waves ⋮ On the inverse and determinant of general bordered tridiagonal matrices ⋮ Direct methods for the solution of the discrete Poisson equation: some comparisons ⋮ Fast shallow-water equation solvers in latitude-longitude coordinates ⋮ An accurate second-order approximation factorization method for time-dependent incompressible Navier-Stokes equations in spherical polar coordinates ⋮ On the solution of a quasi-tridiagonal system of linear equations

Cites Work

• Unnamed Item
• Unnamed Item
• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• Periodicity Effects on the Iterative Solution of Elliptic Difference Equations
• The Successive Peripheral Block Over-relaxation Method