Sine transform based preconditioners for solving constant-coefficient first-order PDEs

DOI10.1016/S0024-3795(02)00467-6zbMath1027.65113MaRDI QIDQ1874672

Siu-Long Lei, Xiao-qing Jin

Publication date: 25 May 2003

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

zbMATH Keywords

numerical experimentspreconditioningToeplitz matrixGMRES methodSine transformcentral finite difference methodClustered spectrumfirst order constant coefficient PDE

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 first-order hyperbolic systems (35L45)

Cites Work

• Unnamed Item
• Unnamed Item
• Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
• A framework for polynomial preconditioners based on fast transforms. I: Theory
• A framework for polynomial preconditioners based on fast transforms. II: PDE applications
• Analysis of Semi-Toeplitz Preconditioners for First-Order PDE<scp>s</scp>