Abstract
A family of preconditioners for an iterative solver of a separable elliptic boundary value problem in spherical geometry arising in numerical weather prediction has been implemented and tested on a vector processor. The PCG-MILU(0) solver obtains practical convergence in a small number of iterations and outperforms a highly optimized direct solver at high-resolution.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Barrett, R., Berry, M., Chan, T. F., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C., van der Vorst, H.: Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. 2nd Edition, SIAM (1994). 349
Côté, J., Gravel, S., Méthot, A., Patoine, A., Roch, M., Staniforth, A.: CMCMRB Global Environmental Multiscale (GEM) model. Part I: design considerations and formulation. Monthly Weather Review 126 (1998) 1373–1395. 343, 344
Levesque, J. M., Williamson, J.W.: A Guidebook to FORTRAN on Supercomputers. Academic Press, San Diego, California (1989). 347
Meijerink, J., van der Vorst, H.: An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix. Mathematics of Computation, 31 (1977) 148–162. 348
Qaddouri, A., Côté, J., Valin, M.: A parallel direct 3D elliptic solver. Proceedings of the 13th Annual International Symposium on High Performance Computing Systems and Applications, Kingston, Canada, June 13–16 1999, Kluwer (1999). 343
Saad, Y.: ILUT: A dual threshold incomplete LU Factorization. Numer. Linear Algebra Appl. 1 (1994) 387–402. 348
Saad, Y., Malevsky, A.: P-SPARSLIB: A portable library of distributed memory sparse iterative solvers. Technical Report UMSI-95-180, Minnesota Supercomputing Institute, Minneapolis, MN (1995). 348
Saad, Y.: Iterative methods for sparse linear systems. International Thomson Publishing (1996). 349
Temperton, C.: Self-sorting mixed-radix fast Fourier transforms. Journal of Comp. Physics 52 (1983) 1–23. 347
van der Vorst, H.: (M)ICCG for 2D problems on vector computers, in Supercomputing. A. Lichnewsky and C. Saquez, eds., North-Holland (1988). 349
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qaddouri, A., Côté, J. (2003). Preconditioning for an Iterative Elliptic Solver on a Vector Processor. In: Palma, J.M.L.M., Sousa, A.A., Dongarra, J., Hernández, V. (eds) High Performance Computing for Computational Science — VECPAR 2002. VECPAR 2002. Lecture Notes in Computer Science, vol 2565. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36569-9_22
Download citation
DOI: https://doi.org/10.1007/3-540-36569-9_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00852-1
Online ISBN: 978-3-540-36569-3
eBook Packages: Springer Book Archive