A generalised sparse factorisation method for the solution of periodic tridiagonal systems

DOI10.1016/0898-1221(79)90043-9zbMath0415.65026MaRDI QIDQ600226

David J. Evans, S. O. Okolie

Publication date: 1979

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0898-1221(79)90043-9

zbMATH Keywords

algorithm; continued fraction expansion; Crank- Nicolson finite difference equations; factorisation methods; linear self-adjoint parabolic problems; periodic spatial boundary conditions; periodic tridiagonal matrix systems; sparse cyclic factorisation method

Mathematics Subject Classification ID

15A23: Factorization of matrices

30B70: Continued fractions; complex-analytic aspects

40A15: Convergence and divergence of continued fractions

65N22: Numerical solution of discretized equations for boundary value problems involving PDEs

Related Items

The numerical solution of an elliptic P.D.E. with periodic boundary conditions in a rectangular region by the spectral resolution method, A quotient-difference algorithm for the determination of eigenvalues of periodic tridiagonal matrices, The direct solution of banded linear systems by a new matrix factorization procedure

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Eigenproblems for Matrices Associated with Periodic Boundary Conditions
• The Numerical Solution of the Fourth Boundary Value Problem for Parabolic Partial Differential Equations