An improved algorithm to solve large tridiagonal systems faster

MaRDI QIDQ2932062zbMATH OpenFDO

Authors Mark Greenfeld, Olcay Fatma Ilicasu

Publication date 28 November 2014

Full work available at URL http://www.pphmj.com/abstract/8367.htm

zbMATH Keywords

finite differencesGaussian eliminationoperation countsingular perturbation

Mathematics Subject Classification ID

Linear boundary value problems for ordinary differential equations (34B05) Singular perturbations for ordinary differential equations (34E15) Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Numerical solution of boundary value problems involving ordinary differential equations (65L10) Numerical solution of singularly perturbed problems involving ordinary differential equations (65L11) Finite difference and finite volume methods for ordinary differential equations (65L12)

Recommendations

• scientific article; zbMATH DE number 4001307
• scientific article; zbMATH DE number 4016027
• Optimized solution strategy for solving systems of equations
• A Tricyclic Tridiagonal Equation Solver
• A parallel solver for tridiagonal linear systems for distributed memory parallel computers

Cited in

(3)

• ``Reducing the number of dimensions of the possible solution space as a method for finding the exact solution of a system with a large number of unknowns
• Variant of the Thomas algorithm for opposite-bordered tridiagonal systems of equations
• Optimized solution strategy for solving systems of equations

This page was built for publication: An improved algorithm to solve large tridiagonal systems faster

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2932062)