Fast transforms for tridiagonal linear equations

DOI10.1007/BF01935019zbMath0815.65040MaRDI QIDQ1343044

Thomas Kilian Huckle

Publication date: 30 June 1995

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

numerical examplespreconditioningparallel computationconjugate gradient methoditerative methodscirculant matrixToeplitz matricesfast Fourier transformationSherman-Morrison-Woodbury formulacongruence transformationfast cosine transformationfast sine transformation

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical methods for discrete and fast Fourier transforms (65T50) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items

Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform, Sine transform based preconditioners for symmetric Toeplitz systems, Spectral properties of Toeplitz-plus-Hankel matrices, Iterative methods for ill-conditioned Toeplitz matrices, Convergence rate of GMRES on tridiagonal block Toeplitz linear systems, Preconditioners for Krylov subspace methods: An overview, Fast transform based preconditioners for 2D finite-difference frequency-domain. Waveguides and periodic structures, Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems, Fast parallel solvers for elliptic problems, A framework for polynomial preconditioners based on fast transforms. I: Theory

Cites Work

• A note on skewcirculant preconditioners for elliptic problems
• Finite Element Solution of Boundary Value Problems
• A Proposal for Toeplitz Matrix Calculations
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• Optimal and Superoptimal Circulant Preconditioners
• Circulant and Skewcirculant Matrices for Solving Toeplitz Matrix Problems
• Sine transform based preconditioners for elliptic problems
• Some Aspects of Circulant Preconditioners
• Unnamed Item
• Unnamed Item
• Unnamed Item