Preconditioners for elliptic problems via non-uniform meshes

Applied Mathematics and Computation

Volumn 181, Issue 2, 2006, Pages 1182-1198

  Hu, Xiaozhe ^a   Ling, Xiaofeng ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

Condition number; Dirichlet boundary condition; Elliptic PDEs; Non uniform mesh; PCG; Robbins boundary condition

Indexed keywords

BOUNDARY CONDITIONS; FINITE DIFFERENCE METHOD; ITERATIVE METHODS; MATRIX ALGEBRA; PARTIAL DIFFERENTIAL EQUATIONS;

CONDITION NUMBERS; DIRICHLET BOUNDARY CONDITIONS; ELLIPTIC PDES; NON-UNIFORM MESH; PCG; ROBBINS BOUNDARY CONDITIONS;

PROBLEM SOLVING;

EID: 33750474444     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2006.01.077     Document Type: Article

References (11)

1. Axelsson O., and Barker V. Finite Element Solution of Boundary Value Problems: Theory and Computation (1983), Academic Press, Orlando, FL
2. Daniel J.W. The conjugate gradient method for linear and nonlinear operator equations. SIAM J. Numer. Anal. 4 (1967) 10-26
3. Dupont T., Kendall R., and Rachford H. An approximate factorization procedure for solving self-adjoint elliptic difference equations. SIAM J. Numer. Anal. 5 (1968) 559-573
4. Concus P., Golub G., and Meurant G. Block preconditioning for the conjugate gradient method. SIAM J. Sci. Statist. Comput. 6 (1985) 220-252
5. Picking W., and Harley P. FFT solution of the Robbins problem. IMA J. Numer. Anal. 13 (1993) 215-233
6. Picking W., and Harley P. On Robbins boundary conditions, elliptic equations, and FFT methods. J. Comput. Phys. 122 2 (1995) 380-383
7. Chan R., and Chan T. Circulant preconditioners for elliptic problems. Numer. Linear Algebra Appl. 1 (1992) 77-101
8. Huckle T. A note on skew circulant preconditioners for elliptic problems. Numer. Algorith. 2 (1992) 279-286
9. Chan R., and Wong C. Sine transformased preconditioners for elliptic problems. Numer. Linear Algebra Appl. 4 (1997) 351-368
10. Ho A., and Ng M. Iterative methods for Robbins problems. Appl. Math. Comput. 165 (2005) 103-125
11. Chan R., and Ng M. Conjugate gradient methods for Toeplitz systems. SIAM Rev. 38 (1996) 427-482