Solving elliptic problems using ELLPACK

From MaRDI portal





This book is essentially a manual for the ELLPACK elliptic partial differential equations software package. ELLPACK represents a research effort in the cooperative creation of a large software system. It contains contributions from over twenty-five people or sources. It is very large, perhaps it has a total of 80,000 lines of FORTRAN. The ELLPACK project began in 1976 and was coordinated by the first author (Purdue University). The software described in the book represents the second major revision of the system since its initial release in 1978. ELLPACK is available from Purdue University. ELLPACK was originally intended as a vehicle for comparison of different discretization and solution methods for elliptic partial differential equations. The book makes it clear that ELLPACK also can be used as a research tool. ELLPACK can be used to solve a large class of problems without specialized program development. If a particular problem is sufficiently important to justify a specialized program, ELLPACK can be used to point out the best methods to use. The intended audience seems to be mathematicians with some experience in numerical solution ofelliptic boundary value problems but the book and package could also be used for a case study course at the graduate level. The presentation presupposes a familiarity with the differences among HODIE, collocation, classical finite difference, and finite element methods for discretization, and between SOR, conjugate- gradient, Fourier, and elimination methods for solution of linear systems. The person wishing more mathematical detail can consult \textit{G. Birkhoff} and \textit{R. E. Lynch's} book [Numerical solution of elliptic problems (1984; Zbl 0556.65078)]. The ELLPACK package includes both a very high-level problem statement language and an extensible library of modules for geometry definition, discretization, solution, printing, and plotting. The high-level executive language makes ELLPACK more than just a subroutine package. A simple example serves to illustrate the ELLPACK problem specification language. The problem being defined should be clear without further description. \[ \begin{alignedat}{3} &\text{OPTIONS.}&\quad&\text{TIME {\$} MEMORY} \\ &\text{EQUATION.}&\quad&UXX+UYY+3.0*UX-4.0*U&&=EXP(X+Y)*SIN(PI*X) \\ &\text{BOUNDARY.}&\quad&U=0.0&\quad&\text{ON }X=0.0 \\ &&&U=SIN(PI*X)-X/2.0&\quad&\text{ON }Y=-1.0 \\ &&&U=Y/2.0&\quad&\text{ON }X=1.0 \\ &&&U=X&\quad&\text{ON }Y=2.0 \\ &\text{GRID.}&\quad&\text{6 X POINTS} \\ &&&\text{6 Y POINTS} \\ &\text{DISCRETIZATION.}&\quad&\text{5 POINT STAR} \\ &\text{SOLUTION.}&\quad&\text{LINPACK BAND} \\ &\text{OUTPUT.}&\quad&\text{TABLE (U)} \\ &&&\text{PLOT (U)} \\ &\text{END.} \end{alignedat} \] The ELLPACK executive translates programs such as the one illustrated into a FORTRAN program which calls subroutines from the package. The available subroutines include ones from many of the large software packages. The executive program uses routines from TOOLPACK and solution modules have been taken from ELLPACK, LINPACK, and ITPACK. The book is organized into six divisions. These divisions consist of a user's guide (five chapters), subroutine summaries (two chapters), a relative performance evaluation (four chapters), a contributor's guide (five chapters), an installation guide (two chapters), and appendices containing summaries of the executive language processor and a collection of 56 sample problems which exercise the power of ELLPACK. The user's guide is well-organized. A list of all names and reserved words is included at the beginning, along with general discussion. Advice is given on debugging and the errors a novice is most likely to make are discussed. Later chapters present progressively more sophisticated use of the system. The module summaries provide a terse overview of the capabilities included in the package. Each module summary includes its authors' names, its purpose, a very brief description of the methods it uses, parameter values (if any), restrictions, special cases, acknowledgements, and published references. Four tables in the book summarize the modules, their use and applicability. The modules are sometimes referred to by name and sometimes by number. The name-number correlation is contained in one section and not repeated in the summaries, which can be awkward. The chapters on relative performance of the various modules are exhaustive. Nine different problems are considered, each with several different discretization methods which, in turn, are solved using several different methods. Plots illustrating order of discretization, overall efficiency, solution times, etc. are included. A great deal of information is included in these four chapters. The contributor's and installation guides seem to be complete. This reviewer does not have access to the package itself, however, so it is impossible to tell if there are important omissions. In summary, this book is a well-organized and complete manual for the ELLPACK system. A mathematician with some numerical experience who wishes to solve a wide variety of problems or who wishes to consider the relative merits of several different methods should find the book and ELLPACK a useful tool.




Cited in
(68)


Describes a project that uses

Uses Software






This page was built for publication: Solving elliptic problems using ELLPACK

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3675458)