On solution of large systems of linear equations with block-Toeplitz banded matrices

DOI10.1134/S1064562413020099MaRDI QIDQ2375976zbMATH OpenOpenAlexFDO

Authors A. Malyshev

Publication date 25 June 2013

Published in Doklady Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s1064562413020099

zbMATH Keywords

algorithmcyclic reductionblock-Toeplitz matrixbackward roundoff-error stabilitynarrow-banded matrices

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

• Effective Methods for Solving Banded Toeplitz Systems
• A fast algorithm for solving banded Toeplitz systems
• A direct method to solve block banded block Toeplitz systems with non-banded Toeplitz blocks
• A storage-efficient method for solving banded Toeplitz systems
• scientific article; zbMATH DE number 1569013

Cites work

• scientific article; zbMATH DE number 1048529 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• Computing invariant subspaces of a regular linear pencil of matrices
• Effective Methods for Solving Banded Toeplitz Systems
• Stable Parallel Algorithms for Two-Point Boundary Value Problems
• The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub
• Wrap-around partitioning for block bidiagonal linear systems

Cited in

(11)

• Semi-infinite multi-index perturbed block Toeplitz systems
• Parallel algorithm for solving some spectral problems of linear algebra
• A storage-efficient method for solving banded Toeplitz systems
• Asymptotically fast solution of two-level banded Toeplitz systems of linear equations
• Efficient solution of block Toeplitz systems with multiple right-hand sides arising from a periodic boundary element formulation
• scientific article; zbMATH DE number 1313343 (Why is no real title available?)
• Algorithm 664
• scientific article; zbMATH DE number 1569013 (Why is no real title available?)
• A direct method to solve block banded block Toeplitz systems with non-banded Toeplitz blocks
• A new algorithm for a block banded system of linear equations
• Solvers for systems of linear algebraic equations with block-band matrices

This page was built for publication: On solution of large systems of linear equations with block-Toeplitz banded matrices

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