Multigrid methods for indefinite Toeplitz matrices

DOI10.1007/BF02576002zbMath0906.65038OpenAlexW2071284231MaRDI QIDQ1127950

Giuseppe Fiorentino, Stefano Serra Capizzano

Publication date: 14 February 1999

Published in: Calcolo (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02576002

zbMATH Keywords

convergenceparallel computationmultigrid methodsill-conditioned symmetric positive definite Toeplitz linear systemsindefinite Toeplitz matrices

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05)

Related Items (1)

A direct method to solve block banded block Toeplitz systems with non-banded Toeplitz blocks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral and computational properties of band symmetric Toeplitz matrices
• On the rate of convergence of the preconditioned conjugate gradient method
• A new algorithm for solving Toeplitz systems of equations
• Multigrid methods for Toeplitz matrices
• Multi-iterative methods
• Hartley preconditioners for Toeplitz systems generated by positive continuous functions
• Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
• The extension of the concept of the generating function to a class of preconditioned Toeplitz matrices
• New PCG based algorithms for the solution of Hermitian Toeplitz systems
• On the extreme eigenvalues of Hermitian (block) Toeplitz matrices
• On the extreme spectral properties of Toeplitz matrices generated by \(L^ 1\) functions with several minima/maxima
• C. G. preconditioning for Toeplitz matrices
• Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
• Analysis of a Multigrid Method as an Iterative Technique for Solving Linear Systems
• Stability of Methods for Solving Toeplitz Systems of Equations
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Superfast Solution of Real Positive Definite Toeplitz Systems
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
• Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions
• A Look-Ahead Levinson Algorithm for Indefinite Toeplitz Systems
• A Minimum-Phase LU Factorization Preconditioner for Toeplitz Matrices
• Superlinear PCG methods for symmetric Toeplitz systems
• Fast Band-Toeplitz Preconditioners for Hermitian Toeplitz Systems
• Preconditioning of Block Toeplitz Matrices by Sine Transforms
• Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
• Preconditioning Strategies for Hermitian Toeplitz Systems with Nondefinite Generating Functions
• Circulant Preconditioners for Hermitian Toeplitz Systems
• Analysis of Preconditioning Techniques for Ill-Conditioned Toeplitz Matrices
• Toeplitz-Circulant Preconditioners for Toeplitz Systems and their Applications to Queueing Networks with Batch Arrivals
• Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
• Discrete Cosine Transform
• On a Matrix Algebra Related to the Discrete Hartley Transform
• Spectral Properties of Preconditioned Rational Toeplitz Matrices: The Nonsymmetric Case

This page was built for publication: Multigrid methods for indefinite Toeplitz matrices