Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform

DOI10.1016/S0024-3795(01)00401-3zbMATH Open0997.65050MaRDI QIDQ1348093FDOQ1348093

Publication date: 15 May 2002

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Recommendations

A fast algorithm for solving banded Toeplitz systems
Effective Methods for Solving Banded Toeplitz Systems
Numerical Solution of the Eigenproblem for Banded, Symmetric Toeplitz Matrices
Asymptotically fast solution of two-level banded Toeplitz systems of linear equations
Fast solution of unsymmetric banded Toeplitz systems by means of spectral factorizations and Woodbury's formula

numerical examples Toeplitz matrix direct solution comparison of methods discrete sine transform large symmetric banded Toeplitz systems

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Numerical methods for discrete and fast Fourier transforms (65T50)

Cites Work

Title not available (Why is that?)
Introduction to large truncated Toeplitz matrices
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Displacement Structure: Theory and Applications
Algebraic methods for Toeplitz-like matrices and operators
An Optimal Circulant Preconditioner for Toeplitz Systems
Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
Fast Transform Based Preconditioners for Toeplitz Equations
Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
Effective Methods for Solving Banded Toeplitz Systems
Title not available (Why is that?)
Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations
Sine transform based preconditioners for symmetric Toeplitz systems
Optimal and Superoptimal Circulant Preconditioners
Decomposition of a symmetric matrix
Spectral and computational properties of band symmetric Toeplitz matrices
Preconditioning of Block Toeplitz Matrices by Sine Transforms
Fast transforms for tridiagonal linear equations
Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. II: Algorithms
Fast inversion of banded Toeplitz matrices by circular decompositions
Tensor Rank and Border Rank of Band Toeplitz Matrices
Circulant and Skewcirculant Matrices for Solving Toeplitz Matrix Problems
Symmetric FFTs
Fast state space algorithms for matrix Nehari and Nehari-Takagi interpolation problems
Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems
On the stability of solution methods for band Toeplitz systems
Fast inversion algorithms of Toeplitz-plus-Hankel matrices
Fast triangular factorization of the sum of quasi-Toeplitz and quasi- Hankel matrices
A special class of structured matrices constructed with the Kronecker product and its use for difference equations
Efficient algorithm for Toeplitz plus Hankel matrices
Numerical Solution of the Eigenproblem for Banded, Symmetric Toeplitz Matrices

Cited In (4)

Fast solution of unsymmetric banded Toeplitz systems by means of spectral factorizations and Woodbury's formula
The solution of ill-conditioned symmetric Toeplitz systems via two-grid and wavelet methods
Title not available (Why is that?)
Supercharacters and the discrete Fourier, cosine, and sine transforms

This page was built for publication: Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform

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