Circulant preconditioners for second order hyperbolic equations

DOI10.1007/BF01994848zbMath0773.65068OpenAlexW2033285636MaRDI QIDQ1195923

Xiao-qing Jin, Raymond Honfu Chan

Publication date: 26 January 1993

Published in: BIT (Search for Journal in Brave)

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

zbMATH Keywords

numerical resultsimplicit time discretizationpreconditioned conjugate gradient methodscirculant preconditionerslinear second order hyperbolic equations

Mathematics Subject Classification ID

Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Initial value problems for second-order hyperbolic equations (35L15)

Related Items (3)

Scientific applications of iterative Toeplitz solvers ⋮ A survey and some extensions of T. Chan's preconditioner ⋮ A framework for polynomial preconditioners based on fast transforms. I: Theory

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multiprocessor FFTs
• The circulant operator in the Banach algebra of matrices
• Parallelizing conjugate gradient for the CRAY X-MP
• Circulant and skew-circulant preconditioners for skew-Hermitian type Toeplitz systems
• Finite Element Solution of Boundary Value Problems
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• A Family of Block Preconditioners for Block Systems
• A class of first order factorization methods
• Circulant Preconditioners for Hermitian Toeplitz Systems

This page was built for publication: Circulant preconditioners for second order hyperbolic equations