Solving elliptic problems using ELLPACK
collocationconjugate-gradienteliminationELLPACKfinite differencefinite elementFORTRANFourierHODIEITPACKLINPACKsoftware packageSOR
Software, source code, etc. for problems pertaining to ordinary differential equations (34-04) Elliptic equations and elliptic systems (35Jxx) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Numerical methods for partial differential equations, boundary value problems (65Nxx)
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.
- scientific article; zbMATH DE number 3940657
- scientific article; zbMATH DE number 46304
- MUDPACK: Multigrid portable FORTRAN software for the efficient solution of linear elliptic partial differential equations
- Toward parallel mathematical software for elliptic partial differential equations
- scientific article; zbMATH DE number 735226
- An experimental study of interface relaxation methods for composite elliptic differential equations
- A survey of the advances in the exploitation of the sparsity in the solution of large problems
- A brief review of the ITPACK project
- Convergence criteria for systems of nonlinear elliptic boundary value partial differential equations
- Vectorizing codes for studying long-range transport of air pollutants
- Modified successive overrelaxation (MSOR) and equivalent 2-step iterative methods for collocation matrices
- A historical overview of iterative methods
- An overview of NSPCG: A nonsymmetric preconditioned conjugate gradient package
- A fast Poisson solver
- General interior Hermite collocation methods for second-order elliptic partial differential equations
- Analysis of a nonoverlapping domain decomposition method for elliptic partial differential equations
- A new algorithm for solution of equations of MHD channel flows at moderate Hartmann numbers
- Multi-agent simulation of complex heterogeneous models in scientific computing
- On approximating the solution of the non-stationary Stokes equations using the cell discretization algorithm
- Matrix decomposition algorithms for separable elliptic boundary value problems in two space dimensions
- Mixing in low rate flows
- Mathematical software: Past, present, and future
- Future problem solving environments for computational science
- Fine tuning interface relaxation methods for elliptic differential equations
- On the recovery of multiple flow parameters from transient head data
- A generalized Schwarz splitting method based on Hermite collocation for elliptic boundary value problems
- Effect of a sawtooth boundary on Couette flow
- Theoretical analysis of the flow of cells over villi of the small intestine
- Interactive ELLPACK
- Toward expert systems in finite element analysis
- APPLICATION OF THE COLLOCATION METHOD IN THREE DIMENSIONS TO A MODEL SEMICONDUCTOR PROBLEM
- The vectorization of ITPACK 2C
- scientific article; zbMATH DE number 3887036 (Why is no real title available?)
- scientific article; zbMATH DE number 3850429 (Why is no real title available?)
- Performance of GEM2 on the ELLPACK problem population
- scientific article; zbMATH DE number 3940657 (Why is no real title available?)
- Vector Computations for Sparse Linear Systems
- The performance of ITPACK on vector computers for solving large sparse linear systems arising in sample oil reseervoir simulation problems
- A vectorized version of a sparse matrix-vector multiply
- Iterative algorithms and software for solving large sparse linear systems
- A critique of numerical analysis
- A Tensor product generalized ADI method for the method of planes
- The performance of numerical methods for elliptic problems with mixed boundary conditions
- scientific article; zbMATH DE number 46304 (Why is no real title available?)
- On grid refinement at point singularities forh-p methods
- Domain-imbedding alternating direction method for linear elliptic equations on irregular regions using collocation
- Finite element simulations of window Josephson junctions
- scientific article; zbMATH DE number 500986 (Why is no real title available?)
- Tools for Scientific Computation
- On the Use of Lagrange Multipliers in Domain Decomposition for Solving Elliptic Problems
- A new approach for the algebraic multigrid method*
- A fourth order Hermitian box-scheme with fast solver for the Poisson problem in a square
- scientific article; zbMATH DE number 614422 (Why is no real title available?)
- scientific article; zbMATH DE number 735226 (Why is no real title available?)
- Toward parallel mathematical software for elliptic partial differential equations
- PLTMG: A Software Package for Solving Elliptic Partial Differential Equations
- scientific article; zbMATH DE number 4119565 (Why is no real title available?)
- A domain decomposition preconditioner for hermite collocation problems
- The use of conjugate gradients methods with a segregated finite volume procedure for solving transient, incompressible Navier–Stokes equations
- Decay of confined, two‐dimensional, spatially periodic arrays of vortices: A numerical investigation
- On the Convergence Rate of the Cell Discretization Algorithm for Solving Elliptic Problems
- An introduction to the NSPCG software package
- The numerical solution of PDE problems with standard software packages
- A tensor product generalized ADI method for elliptic problems on cylindrical domains with holes
- Orthogonal spline collocation methods for partial differential equations
- Parameter identification for elliptic problems
- A high-order fast direct solver for singular Poisson equations
- Performance of iterative methods for distributed memory machines
- Vorticity induced by a moving elliptic belt
- Numerical study of laminar separation over an annular backstep
- Adaptive refinement for arbitrary finite-element spaces with hierarchical bases
- Some current questions on solving linear elliptic problems
- Solving PDEs in non-rectangular 3D regions using a collocation finite element method
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)