A fast algorithm for solving tridiagonal quasi-Toeplitz linear systems

DOI10.1016/J.AML.2017.06.016MaRDI QIDQ1680784zbMATH OpenOpenAlexFDO

Authors Lei Du, Tomohiro Sogabe, Shao-Liang Zhang

Publication date 16 November 2017

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aml.2017.06.016

zbMATH Keywords

numerical examplesalgorithmdirect methodsSherman-Morrison formulatridiagonal Toeplitz matrix\(L U\) decomposition

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Toeplitz, Cauchy, and related matrices (15B05)

Recommendations

• A fast method for solving a block tridiagonal quasi-Toeplitz linear system
• A fast algorithm for solving special tridiagonal systems
• Using the Sherman-Morrison-Woodbury inversion formula for a fast solution of tridiagonal block Toeplitz systems
• scientific article; zbMATH DE number 766291
• scientific article; zbMATH DE number 5629970

Cites work

• A communication-less parallel algorithm for tridiagonal Toeplitz systems
• A fast algorithm for solving special tridiagonal systems
• A fast method for solving a class of tridiagonal linear systems
• A parallel algorithm solving a tridiagonal Toeplitz linear system
• A parallel method for linear equations with tridiagonal Toeplitz coefficient matrices
• A pivoting strategy for symmetric tridiagonal matrices
• Tridiagonal Toeplitz matrices: properties and novel applications

Cited in

(21)

• A specialised cyclic reduction algorithm for linear algebraic equation systems with quasi-tridiagonal matrices
• Some algorithms for solving special tridiagonal block Toeplitz linear systems
• A novel numerical algorithm for solving linear systems with periodic pentadiagonal Toeplitz coefficient matrices
• A fast algorithm for solving diagonally dominant symmetric quasi-pentadiagonal Toeplitz linear systems
• Efficient algorithms for real symmetric Toeplitz linear system with low-rank perturbations and its applications
• A fast method for solving quasi-pentadiagonal Toeplitz linear systems and its application to the Lax-Wendroff scheme
• Fast solvers for tridiagonal Toeplitz linear systems
• An extension of chasing method for solving circular and quasi-circular tridiagonal systems
• An improvement of methods for solving the CUPL-Toeplitz linear system
• Investigation of the stability of simple quasi-Toeplitz tridiagonal systems with unlimited dimension
• scientific article; zbMATH DE number 766291 (Why is no real title available?)
• Solving systems of linear equations with quasi-Toeplitz coefficient matrices
• A VLSI fast solver for tridiagonal linear systems
• On the solution of a quasi-tridiagonal system of linear equations
• scientific article; zbMATH DE number 5629970 (Why is no real title available?)
• Two fast algorithms for solving diagonal-plus-semiseparable linear systems.
• Numerical algorithms for corner-modified symmetric Toeplitz linear system with applications to image encryption and decryption
• Fast algorithms for finding the solution of CUPL-Toeplitz linear system from Markov chain
• A fast method for solving a block tridiagonal quasi-Toeplitz linear system
• New algorithm for solving pentadiagonal CUPL-Toeplitz linear systems
• Numerical algorithms for the fast and reliable solution of periodic tridiagonal Toeplitz linear systems

This page was built for publication: A fast algorithm for solving tridiagonal quasi-Toeplitz linear systems

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