Object-oriented design of preconditioned iterative methods in diffpack

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Object-oriented design of preconditioned iterative methods in diffpack

Full text

Pdf (734 KB)

Source

ACM Transactions on Mathematical Software (TOMS) archive
Volume 23 , Issue 1 (March 1997) table of contents

Pages: 50 - 80

Year of Publication: 1997

ISSN:0098-3500

Authors

Are Magnus Bruaset	SINTEF Applied Mathematics, Oslo, Norway
Hans Petter Langtangen	Univ. of Oslo, Norway

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 41, Citation Count: 8

Additional Information:

references cited by index terms review collaborative colleagues peer to peer

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/244768.244776 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	E. Anderson , Z. Bai , C. Bischof , J. Demmel , J. Dongarra , J. Du Croz , A. Greenbaum , S. Hammarling , A. McKenney , S. Ostrouchov , D. Sorensen, LAPACK's user's guide, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1992
	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~ehlen and A. Tveito, Eds. Birkh~iuser, 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	John J. Barton , Lee R. Nackman, Scientific and Engineering C++: An Introduction with Advanced Techniques and Examples, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1994
	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. Dmhlen and A. Tveito, Eds. Birkh~iuser, Boston, Mass.
	7	James O. Coplien, Advanced C++ programming styles and idioms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1991
	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. Star. Comput. 2, 1-4.
	14	Margaret A. Ellis , Bjarne Stroustrup, The annotated C++ reference manual, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
	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	E. F. Kaasschieter, A practical termination criterion for the conjugate gradient method, BIT, v.28 n.2, p.308-322, February 1988 [doi>10.1007/BF01934094]
	19	Michael Metcalf , John Reid, Fortran 90 explained, Oxford University Press, Inc., New York, NY, 1990
	20	C. Pommerell , W. Fichtner, PILS: an iterative linear solver package for ill-conditioned systems, Proceedings of the 1991 ACM/IEEE conference on Supercomputing, p.588-599, November 18-22, 1991, Albuquerque, New Mexico, United States [doi>10.1145/125826.126135]
	21	Claude Pommerell , Marco Annaratone , Wolfgang Fichtner, A set of new mapping and coloring heuristics for distributed-memory parallel processors, SIAM Journal on Scientific and Statistical Computing, v.13 n.1, p.194-226, Jan. 1992 [doi>10.1137/0913011]
	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	Youcef Saad , Martin H Schultz, GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM Journal on Scientific and Statistical Computing, v.7 n.3, p.856-869, July 1986 [doi>10.1137/0907058]
	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.

CITED BY 8

	Edmond Chow , Michael A. Heroux, An object-oriented framework for block preconditioning, ACM Transactions on Mathematical Software (TOMS), v.24 n.2, p.159-183, June 1998
	E. Michael Gertz , Stephen J. Wright, Object-oriented software for quadratic programming, ACM Transactions on Mathematical Software (TOMS), v.29 n.1, p.58-81, March 2003
	Salvatore Filippone , Michele Colajanni, PSBLAS: a library for parallel linear algebra computation on sparse matrices, ACM Transactions on Mathematical Software (TOMS), v.26 n.4, p.527-550, Dec. 2000
	Yves Dubois-Pelerin , Vincent Van Kemenade , Michel Deville, An Object-Oriented Toolbox for Spectral Element Analysis, Journal of Scientific Computing, v.14 n.1, p.1-29, March 1999
	Christopher E. Kees , Cass T. Miller, C++ implementations of numerical methods for solving differential-algebraic equations: design and optimization considerations, ACM Transactions on Mathematical Software (TOMS), v.25 n.4, p.377-403, Dec. 1999
	Marzio Sala, An object-oriented framework for the development of scalable parallel multilevel preconditioners, ACM Transactions on Mathematical Software (TOMS), v.32 n.3, p.396-416, September 2006
	Mikel Luján , T. L. Freeman , John R. Gurd, OoLALA: an object oriented analysis and design of numerical linear algebra, ACM SIGPLAN Notices, v.35 n.10, p.229-252, Oct. 2000
	Salvatore T. March , Charles A. Wood , Gove N. Allen, Research Frontiers in Object Technology, Information Systems Frontiers, v.1 n.1, p.51-74, July 1999

INDEX TERMS

Primary Classification:
G. Mathematics of Computing
G.1 NUMERICAL ANALYSIS
G.1.3 Numerical Linear Algebra
Subjects: Linear systems (direct and iterative methods)

Additional Classification:
D. Software
D.2 SOFTWARE ENGINEERING
D.2.2 Design Tools and Techniques
Subjects: Software libraries
D.3 PROGRAMMING LANGUAGES
D.3.2 Language Classifications

Nouns: C++

G. Mathematics of Computing
G.1 NUMERICAL ANALYSIS
G.1.3 Numerical Linear Algebra
Subjects: Sparse, structured, and very large systems (direct and iterative methods)

General Terms:
Design, Performance

Keywords:
iterative methods, object-oriented programming, preconditionting

REVIEW

"Maurice W. Benson : Reviewer"

A well-designed scientific computing library employing object-oriented programming (OOP) techniques is presented. The twin goals of high-quality modern OOP design and efficiency are stressed throughout. A good concise overview of OOP, with par more...

Collaborative Colleagues:

Are Magnus Bruaset: colleagues

Hans Petter Langtangen: colleagues

Peer to Peer - Readers of this Article have also read:

Data structures for quadtree approximation and compression Communications of the ACM 28, 9
Hanan Samet
A hierarchical single-key-lock access control using the Chinese remainder theorem Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee , Huizhu Lu , D. D. Fisher
The GemStone object database management system Communications of the ACM 34, 10
Paul Butterworth , Allen Otis , Jacob Stein
Putting innovation to work: adoption strategies for multimedia communication systems Communications of the ACM 34, 12
Ellen Francik , Susan Ehrlich Rudman , Donna Cooper , Stephen Levine
An intelligent component database for behavioral synthesis Proceedings of the 27th ACM/IEEE Design Automation Conference on
Gwo-Dong Chen , Daniel D. Gajski

Adobe Acrobat

QuickTime

Windows Media Player

Real Player