A fast algorithm for solving tridiagonal quasi-Toeplitz linear systems

DOI10.1016/J.AML.2017.06.016zbMATH Open1377.65037OpenAlexW2727575785MaRDI QIDQ1680784FDOQ1680784

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

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

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)

Cites Work

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

Cited In (21)

• A novel numerical algorithm for solving linear systems with periodic pentadiagonal Toeplitz coefficient matrices
• A fast method for solving a block tridiagonal quasi-Toeplitz linear system
• Numerical algorithms for corner-modified symmetric Toeplitz linear system with applications to image encryption and decryption
• 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
• Investigation of the stability of simple quasi-Toeplitz tridiagonal systems with unlimited dimension
• Title not available (Why is that?)
• Two fast algorithms for solving diagonal-plus-semiseparable linear systems.
• An extension of chasing method for solving circular and quasi-circular tridiagonal systems
• A fast method for solving quasi-pentadiagonal Toeplitz linear systems and its application to the Lax-Wendroff scheme
• Title not available (Why is that?)
• Solving systems of linear equations with quasi-Toeplitz coefficient matrices
• Numerical algorithms for the fast and reliable solution of periodic tridiagonal Toeplitz linear systems
• New algorithm for solving pentadiagonal CUPL-Toeplitz linear systems
• Some algorithms for solving special tridiagonal block Toeplitz linear systems
• An improvement of methods for solving the CUPL-Toeplitz linear system
• On the solution of a quasi-tridiagonal system of linear equations
• A specialised cyclic reduction algorithm for linear algebraic equation systems with quasi-tridiagonal matrices
• Fast algorithms for finding the solution of CUPL-Toeplitz linear system from Markov chain
• A VLSI fast solver for tridiagonal linear systems
• Fast solvers for 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)