A direct method to solve block banded block Toeplitz systems with non-banded Toeplitz blocks
DOI10.1016/J.CAM.2010.02.029zbMATH Open1189.65052OpenAlexW1981369412MaRDI QIDQ972758FDOQ972758
Marc van Barel, A. A. Chesnokov
Publication date: 21 May 2010
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cam.2010.02.029
Recommendations
- scientific article; zbMATH DE number 1569013
- On solution of large systems of linear equations with block-Toeplitz banded matrices
- scientific article; zbMATH DE number 7695057
- A direct method for solving block circulant banded system of linear equations
- Band Toeplitz preconditioners for block Toeplitz systems
- Exact formulae and matrix-less eigensolvers for block banded symmetric Toeplitz matrices
- Exact solution of corner-modified banded block-Toeplitz eigensystems
- Band preconditioners for block-Toeplitz -- Toeplitz-block systems
- Effective Methods for Solving Banded Toeplitz Systems
computational complexitynumerical experimentsSherman-Morrison-Woodbury formulablock banded block Toeplitz systemsfast solution algorithmfast Toeplitz solverToeplitz block matrices
Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Complexity and performance of numerical algorithms (65Y20) Toeplitz, Cauchy, and related matrices (15B05)
Cites Work
- Improved cyclic reduction for solving queueing problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Conjugate Gradient Methods for Toeplitz Systems
- Asymptotic Results on the Spectra of Block Toeplitz Preconditioned Matrices
- A stabilized superfast solver for nonsymmetric Toeplitz systems
- A fast algorithm for the inversion of general Toeplitz matrices
- Effective Methods for Solving Banded Toeplitz Systems
- Title not available (Why is that?)
- New PCG based algorithms for the solution of Hermitian Toeplitz systems
- Title not available (Why is that?)
- Multigrid methods for indefinite Toeplitz matrices
- A fast Hankel solver based on an inversion formula for Loewner matrices
- Look-ahead Levinson and Schur algorithms for non-Hermitian Toeplitz systems
Cited In (8)
- Fast solution of unsymmetric banded Toeplitz systems by means of spectral factorizations and Woodbury's formula
- The method of Gauss-Newton to compute power series solutions of polynomial homotopies
- A stable parallel algorithm for block tridiagonal Toeplitz-block-Toeplitz linear systems
- Title not available (Why is that?)
- Using the Sherman-Morrison-Woodbury inversion formula for a fast solution of tridiagonal block Toeplitz systems
- A fast algorithm for solving banded Toeplitz systems
- A direct method for solving block-Toeplitz with near-circulant-block systems with applications to hybrid manufacturing systems
- Surface fitting and a new direct method for solving block band linear system
Uses Software
This page was built for publication: A direct method to solve block banded block Toeplitz systems with non-banded Toeplitz blocks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q972758)
