Object-Oriented Design of Preconditioned Iterative Methods in Diffpack

ACM Transactions on Mathematical Software

Volumn 23, Issue 1, 1997, Pages 50-80

  Bruaset, Are Magnus ^a   Langtangen, Hans Petter ^b  

^a SINTEF   (Norway)

^b UNIVERSITY OF OSLO   (Norway)

Author keywords

D.2.2 Software Engineering : Tools and Techniques software libraries; D.3.2 Programming Languages : Language Classifications C++; G.1.3 Numerical Analysis : Numerical Linear Algebra linear systems; Sparse and very large systems

Indexed keywords

C (PROGRAMMING LANGUAGE); ITERATIVE METHODS; LINEAR ALGEBRA; OBJECT ORIENTED PROGRAMMING; PARTIAL DIFFERENTIAL EQUATIONS;

NUMERICAL SOFTWARE;

SOFTWARE ENGINEERING;

EID: 0031097391     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/244768.244776     Document Type: Article

References (26)

1. ANDERSON, E., BAI, Z., BISCHOF, C., DEMMEL, J., DONGARRA, J., DU CROZ, J., GREENBAUM, A., HAMMARLING, S., MCKENNEY, A., OSTROUCHOV, S., AND SORENSEN, D. 1992. LAPACK Users' Guide. SIAM, Philadelphia, Pa.
2. ARGE, E., BRUASET, A. M., CALVIN, P. B., KANNEY, J. F., LANGTANGEN, H. P., AND MILLER, C. T. 1997. On the numerical efficiency of C++ in scientific computing. In Numerical Methods and Software Tools in Industrial Mathematics, M. Dæhlen and A. Tveito, Eds. Birkhäuser, Boston, Mass.
3. BARRETT, R., BERRY, M., CHAN, T., DEMMEL, J., DONATO, J., DONGARRA, J., EIJKHOUT, V., POZO, R., ROMINE, C., AND VAN DER VORST, H. A. 1993. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM, Philadelphia, Pa.
4. BARTON, J. J. AND NACKMAN, L. R. 1994. Scientific and Engineering C++. An Introduction with Advanced Techniques and Examples. Addison-Wesley, Reading, Mass.
5. BRUASET, A. M. 1995. A Survey of Preconditioned Iterative Methods. Pitman Research Notes in Mathematics Series, vol. 328. Addison-Wesley Longman, Harlow, U.K.
6. BRUASET, A. M. AND LANGTANGEN, H. P. 1996. A comprehensive set of tools for solving partial differential equations; Diffpack. In Numerical Methods and Software Tools in Industrial Mathematics, M. Dæhlen and A. Tveito, Eds. Birkhäuser, Boston, Mass.
7. COPLIEN, J. O. 1992. Advanced C++ Programming Styles and Idioms. Addison-Wesley, Reading, Mass.
8. DAVIES, R. B. 1993. Writing a matrix package in C++. In Proceedings of OON-SKI'93. Rogue Wave Software, Corvallis, Oreg.
9. DONGARRA, J., LUMSDAINE, A., NIU, X., POZO, R., AND REMINGTON, K. 1994. Sparse matrix libraries in C++ for high performance architectures. In Proceedings of OON-SKI'94. Rogue Wave Software, Corvallis, Oreg.
10. DONGARRA, J. J., POZO, R., AND WALKER, D. W. 1993. LAPACK++: A design overview of object-oriented extensions for high performance linear algebra. In Proceedings of OON-SKI'93. Rogue Wave Software, Corvallis, Oreg.
11. DUFF, I. S., MARRONE, M., AND RADICATI, G. 1992. A proposal for user level sparse BLAS. Tech. Rep. TR/PA/92/85, CERFACS, Toulouse, France. Also SPARKER Working Note No. 1.
12. DYAD SYSTEMS. 1991. M++ Class Library. User's Guide. Dyad Systems, Inc., Toronto, Canada.
13. EISENSTAT, S. C. 1981. Efficient implementation of a class of preconditioned conjugate gradient methods. SIAM J. Sci. Stat. Comput. 2, 1-4.
14. ELLIS, M. A. AND STROUSTRUP, B. 1990. The Annotated C++ Reference Manual. Addison-Wesley, Reading, Mass.
15. FREUND, R. W. AND NACHTIGAL, N. M. 1991. QMR: A quasi-minimal residual method for non-Hermitian linear systems. Num. Math. 60, 315-339.
16. GROPP, W. AND SMITH, B. 1993. Simplified linear equation solvers users manual. Tech. Rep. ANL-93/8-REV 1, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, Ill.
17. HEISER, G., POMMERELL, C., WEIS, J., AND FICHTNER, W. 1991. Three dimensional numerical semiconductor device simulation: Algorithms, architectures, results. IEEE Trans. Comput. Aided Des. 10, 1218-1230.
18. KAASSCHIETER, E. F. 1988. A practical termination criterion for the conjugate gradient method. BIT 28, 308-322.
19. METCALF, M. AND REID, J. 1992. Fortran 90 Explained. Oxford University Press, New York.
20. POMMERELL, C. AND FICHTHER, W. 1991. PILS: An iterative linear solver package for ill-conditioned systems. In Proceedings of Supercomputing '91. IEEE, New York, 588-599.
21. POMMERELL, C., ANNARATONE, M., AND FICHTNER, W. 1992. New mapping and coloring heuristics for distributed-memory parallel processors. SIAM J. Sci. Stat. Comput. 13, 194-226.
22. ROGUE WAVE SOFTWARE. 1994. LAPACK.h++ User's Guide. Rogue Wave Software, Corvallis, Oreg.
23. SAAD, Y. 1992. Highly parallel preconditioners for general sparse matrices. Tech. Rep. 92-087, Army High Performance Computer Research Center, Univ. of Minnesota, Minneapolis, Minn.
24. SAAD, Y. AND SCULTZ, M. H. 1986. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7, 856-869.
25. SINTEF. 1994. The Diffpack WWW home page. SINTEF, Oslo, Norway. Available via http://www.oslo.sintef.no/diffpack.
26. ZEGLINSKI, G. W. AND HAN, R. S. 1994. Object oriented matrix classes for use in a finite element code using C++. Int. J. Numer. Method. Eng. 37, 3921-3937.