An Object-Oriented Framework for Block Preconditioning

ACM Transactions on Mathematical Software

Volumn 24, Issue 2, 1998, Pages 159-183

  Chow, Edmond ^a   Heroux, Michael A ^b  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^b CRAY INC   (United States)

Author keywords

Block matrices; D.1.5 Programming Techniques : Object Oriented Programming; G.1.3 Numerical Analysis : Numerical Linear Algebra sparse and very large systems; G.4 Mathematics of Computing : Mathematical Software; Preconditioners

Indexed keywords

COMPUTER SOFTWARE; DATA STRUCTURES; DESIGN; LINEAR ALGEBRA; MATRIX ALGEBRA;

PRECONDITIONERS;

OBJECT ORIENTED PROGRAMMING;

EID: 0032083702     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/290200.287639     Document Type: Article

References (32)

1. AXELSSON, O. 1994. Iterative Solution Methods. Cambridge University Press, New York, NY.
2. AXELSSON, O., BRINKKEMPER, S., AND IL'IN, V. P. 1984. On some versions of incomplete block-matrix factorization iterative methods. Lin. Alg. Appl. 58, 3-15.
3. BARRETT, R., BERRY, M., CHAN, T., DEMMEL, J., DONATO, J., DONGARRA, J., EIJKHOUT, V., POZO, R., ROMINE, C., AND VAN DER VORST, H. 1994. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM, Philadelphia, PA.
4. BRUASET, A. M. AND LANGTANGEN, H. P. 1997. Object-oriented design of preconditioned iterative methods in Diffpack. ACM Trans. Math. Softw. 23, 1 (Mar.), 50-80.
5. CARNEY, S., HEROUX, M. A., LI, G., AND WU, K. 1994. A revised proposal for a sparse BLAS toolkit. Tech. Rep. 94-034. Army High Performance Computing Research Center, Minneapolis, MN.
6. CHOW, E. AND HEROUX, M. A. 1996. BPKIT block preconditioning toolkit. Tech. Rep. 96/183. Minnesota Supercomputer Institute, Univ. of Minnesota, Minneapolis, MN.
7. CHOW, E. AND SAAD, Y. 1997. Approximate inverse techniques for block partitioned matrices. SIAM J. Sci. Comput. 18, 1657-1675.
8. CHOW, E. AND SAAD, Y. 1998. Approximate inverse preconditioners via sparse-sparse iterations. SIAM J. Sci. Comput. 19, 995-1023.
9. CLAY, R. L. 1997. ISIS+: Iterative scalable implicit solver (in C++). Sandia National Laboratories, Livermore, CA.
10. CONCUS, P., GOLUB, G. H., AND MEURANT, G. 1985. Block preconditioning for the conjugate gradient method. SIAM J. Sci. Stat. Comput. 6, 309-332.
11. DEMMEL, J. 1989. LAPACK: A portable linear algebra library for supercomputers. In Proceedings of the 1989 IEEE Control Systems Society Workshop on Computer-Aided Control System Design. IEEE Press, Piscataway, NJ.
12. DONGARRA, J. J., DU CROZ, J., HAMMARLING, S., AND DUFF, I. 1990. A set of level 3 Basic Linear Algebra Subprograms. ACM Trans. Math. Softw. 16, 1 (Mar.), 1-17.
13. DONGARRA, J. J., LUMSDAINE, A., NIU, X., POZO, R., AND REMINGTON, K. 1994. A sparse matrix library in C++ for high performance architectures. In Proceedings of the Object Oriented Numerics Conference (Sun River, OR).
14. DONGARRA, J. J., POZO, R., AND WALKER, D. W. 1993. An object oriented design for high performance linear algebra on distributed memory architectures. In Proceedings of the Object Oriented Numerics Conference (Snowbird, CO).
15. DUFF, I. S., GRIMES, R. G., AND LEWIS, J. G. 1989. Sparse matrix test problems. ACM Trans. Math. Softw. 15, 1 (Mar.), 1-14.
16. EIJKHOUT, V. 1996. ParPre: A parallel preconditioners package. Manuscript.
17. EISENSTAT, S. C. 1981. Efficient implementation of a class of preconditioned conjugate gradient methods. SIAM J. Sci. Stat. Comput. 2, 1-4.
18. FAN, Q., FORSYTH, P. A., MCMACKEN, J. R. F., AND TANG, W.-P. 1996. Performance issues for iterative solvers in device simulation. SIAM J. Sci. Stat. Comput. 17, 100-117.
19. JIANG, H. AND FORSYTH, P. A. 1995. Robust linear and nonlinear strategies for solution of the transonic Euler equations. Comput. Fluids 24, 753-770.
20. JONES, M. T. AND PLASSMANN, P. E. 1995. BlockSolve95 users manual: Scalable library software for the parallel solution of sparse linear systems. Tech. Rep. ANL-95/48. Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL.
21. KOLOTILINA, L. Y. AND YEREMIN, A. YU. 1986. On a family of two-level preconditioning of the incomplete block factorization type. Sov. J. Numer. Anal. Model. 1, 293-320.
22. KOLOTILINA, L. Y., KAPORIN, I. E., AND YEREMIN, A. YU. 1991. Block SSOR preconditionings for high-order 3D FE systems. Incomplete BSSOR preconditionings. Lin. Alg. Appl. 154-156, 647-674.
23. MACHIELS, L. AND DEVILLE, M. O. 1997. Fortran 90: An entry to object-oriented programming for solution of partial differential equations. ACM Trans. Math. Softw. 23, 1 (Mar.), 32-49.
24. REMINGTON, K. A. AND POZO, R. 1996. NIST sparse BLAS user's guide. Tech. Rep. National Institute of Standards & Tech., Gaithersburg, MD.
25. SAAD, Y. 1990. SPARSKIT: A basic tool for sparse matrix computations. Tech. Rep. 90-20. RIACS, NASA Ames Research Center, Moffett Field, CA.
26. SAAD, Y. 1993. A flexible inner-outer preconditioned GMRES algorithm. SIAM J. Sci. Comput. 14, 2 (Mar.), 461-469.
27. SAAD, Y. 1994. ILUT: A dual threshold incomplete ILU factorization. Num. Lin. Alg. Appl. 1, 4, 387-402.
28. SAAD, Y. 1995. Iterative Methods for Sparse Linear Systems. PWS Pub. Co., Boston, MA.
29. SMITH, B., GROPP, W., AND MCINNES, L. C. 1995. PETSc 2.0 user' manual. Tech. Rep. ANL-95/11. Argonne National Laboratory, Argonne, IL.
30. STROUSTRUP, B. 1991. The C++ Programming Language. 2nd ed. Addison-Wesley, Reading, MA.
31. UNDERWOOD, R. R. 1976. An approximate factorization procedure based on the block Cholesky decomposition and its use with the conjugate gradient method. Tech. Rep. NEDO-11386. Nuclear Energy Division, General Electric, San Jose, CA.
32. WU, K. AND LI, G. 1995. BKAT: An object-oriented block Krylov accelerator toolkit. Presentation at Cray Research, Inc. Cray Supercomputers, Chippewa Falls, MN. Available from kewu@kjwu.lbl.gov.