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

Linear Algebra and Its Applications

Volumn 366, Issue SPEC. ISS., 2003, Pages 283-294

  Jin, Xiao Qing ^a   Lei, Siu Long ^a,b  

^a UNIVERSITY OF MACAU   (Macao)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Clustered spectrum; Constant coefficient first order PDEs; GMRES method; Preconditioner; Sine transform

Indexed keywords

EID: 0344950470     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(02)00467-6     Document Type: Conference Paper

References (6)

1. L. Hemmingsson, and K. Otto Analysis of semi-Toeplitz preconditioners for first order PDE SIAM J. Sci. Comput. 17 1996 47 64
2. S. Holmgren, and K. Otto A framework for polynomial preconditioners based on fast transform I: Theory BIT 38 1998 544 559
3. S. Holmgren, and K. Otto A framework for polynomial preconditioners based on fast transform II: PDE applications BIT 38 1998 721 736
4. T. Kailath, V. Olshevsky, Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang Type and T. Chan Type, Calcolo 33 (1996) 191-208
5. L. Lapidus, and G. Finder Numerical Solution of Partial Differential Equations in Science and EnWiley 1982 Wiley New York
6. Y. Saad Iterative Methods for Sparse Linear Systems 1996 PWS Publishing Company Boston