Object-Oriented Software Tools for the Construction of Preconditioners

In recent years, there has been considerable progress concerning preconditioned iterative methods for large and sparse systems of equations arising from the discretization of differential equations. Such methods are particularly attractive in the context of high-performance (parallel) computers. However, the implementation of a preconditioner is a nontrivial task. The focus of the present contribution is on a set of object-oriented software tools that support the construction of a family of preconditioners based on fast transforms. By combining objects of different classes, it is possible to conveniently construct any preconditioner within this family.

[1]  G. Golub,et al.  Iterative solution of linear systems , 1991, Acta Numerica.

[2]  Boleslaw K. Szymanski,et al.  Object-oriented parallel computation for plasma simulation , 1995, CACM.

[3]  Joel H. Saltz,et al.  Run-Time Parallelization and Scheduling of Loops , 1991, IEEE Trans. Computers.

[4]  W. D. Henshaw,et al.  Overture: An advanced object-oriented software system for moving overlapping grid computations , 1996 .

[5]  Daniel J. Quinlan,et al.  Library for architecture-independent development of structured grid applications , 1992, SIGP.

[6]  Guido Wirtz,et al.  Automatic transformation of high-level object-oriented specifications into parallel programs , 1989, Parallel Comput..

[7]  P. Halmos.  Finite-Dimensional Vector Spaces , 1960 .

[8]  J. Keller,et al.  Exact non-reflecting boundary conditions , 1989 .

[9]  Peter Fritzson,et al.  Industrial application of object-oriented mathematical modeling and computer algebra in mechanical analysis , 1992 .

[10]  Charles Koelbel,et al.  Compiling global name-space programs for distributed execution , 1990 .

[11]  Bertil Gustafsson,et al.  Navier-Stokes equations for almost incompressible flow , 1991 .

[12]  Gert Nelissen,et al.  Electrochemical Modelling and Software Genericity , 1997, SciTools.

[13]  David A. Taylor.  Object-Oriented Technology: A Manager's Guide , 1991 .

[14]  Hans Petter Langtangen,et al.  Object-oriented design of preconditioned iterative methods in diffpack , 1997, TOMS.

[15]  Bertil Gustafsson,et al.  A semi-implicit method for hyperbolic problems with different time-scales , 1986 .

[16]  William E. Lorensen,et al.  Object-Oriented Modeling and Design , 1991, TOOLS.

[17]  Peter Olsson.  Object-oriented software tools for parallel computing with distributed memory , 1997 .

[18]  Sverker Holmgren,et al.  A framework for polynomial preconditioners based on fast transforms I: Theory , 1998 .

[19]  Sverker Holmgren,et al.  Semicirculant Solvers and Boundary Corrections for First-Order Partial Differential Equations , 1996, SIAM J. Sci. Comput..

[20]  William Gropp,et al.  A comparison of domain decomposition techniques for elliptic partial differential equations and their parallel implementation , 1985, PP.

[21]  John F. Karpovich,et al.  A parallel object-oriented framework for stencil algorithms , 1993, [1993] Proceedings The 2nd International Symposium on High Performance Distributed Computing.

[22]  Lina Hemmingsson.  A Domain Decomposition Method for First-Order PDEs , 1995, SIAM J. Matrix Anal. Appl..

[23]  Jarmo Rantakokko.  Object-oriented software tools for composite-grid methods on parallel computers , 1995 .