Elliptic boundary value problems are at the core of many systems of partial differential equations occurring in mechanics. Examples of applications include fluid dynamics, semiconductor device modelling, and structural analysis. Thus, it is important to have efficient and robust elliptic problem solvers. In this paper we discuss some of the issues involved in the design of a high-technology elliptic problem solver. In particular, we will concentrate our attention on the design of a modular, heterogeneous multi-processor elliptic problem solver consisting of a host computer and one or more peripheral processors.
Elliptic Problem Solvers provides information pertinent to some aspects of the numerical solution of elliptic partial differential equations. This book presents the advances in developing elliptic problem solvers and analyzes their performance. Organized into 40 chapters, this book begins with an overview of the approximate solution of using a standard Galerkin method employing piecewise linear triangular finite elements. This text then defines the types of vector architecture and discusses the variation in performance that can occur on a vector processor as a function of algorithm and implementation. Other chapters consider the implementation of techniques for elliptical problems. This book discusses as well the six techniques for the solution of nonsymmetric linear systems arising from finite difference discretization of the convection-diffusion equation. The final chapter deals with the basic semiconductor device equations. This book is a valuable resource for electrical and computer engineers, scientists, computer programmers, pure mathematicians, and research workers.
Elliptic Problem Solvers, II covers the proceedings of the Elliptic Problem Solvers Conference, held at the Naval Postgraduate School in Monterey, California from January 10 to 12, 1983. The book focuses on various aspects of the numerical solution of elliptic boundary value problems. The selection first offers information on building elliptic problem solvers with ELLPACK; presentation and evolution of the club module; and a fourth order accurate fast direct method for the Helmholtz equation. The text then examines the ITPACK project, CMMPAK, solving elliptic problems on an array processor system, and parallel architectures for iterative methods on adaptive, block structured grids. Topics include adaptive solution algorithm, data structure, elliptic problem solvers, input data, and vector ITPACK. The publication ponders on conjugate gradient preconditioners for vector and parallel processors; an algebra for systolic computation; and an incomplete-Cholesky factorization by a matrix partition algorithm. The book also tackles the numerical solution of a model equation near the onset of the Rayleigh-Benard instability; numerical methods for solving coupled semiconductor equations on a minicomputer; and analysis of nonlinear elliptic systems arising in reaction/diffusion modeling. The selection is highly recommended for researchers interested in elliptic problem solvers.
A concise survey of the current state of knowledge in 1972 about solving elliptic boundary-value eigenvalue problems with the help of a computer. This volume provides a case study in scientific computing?the art of utilizing physical intuition, mathematical theorems and algorithms, and modern computer technology to construct and explore realistic models of problems arising in the natural sciences and engineering.
This volume deals with problems of modern effective algorithms for the numerical solution of the most frequently occurring elliptic partial differential equations. From the point of view of implementation, attention is paid to algorithms for both classical sequential and parallel computer systems. The first two chapters are devoted to fast algorithms for solving the Poisson and biharmonic equation. In the third chapter, parallel algorithms for model parallel computer systems of the SIMD and MIMD types are described. The implementation aspects of parallel algorithms for solving model elliptic boundary value problems are outlined for systems with matrix, pipeline and multiprocessor parallel computer architectures. A modern and popular multigrid computational principle which offers a good opportunity for a parallel realization is described in the next chapter. More parallel variants based in this idea are presented, whereby methods and assignments strategies for hypercube systems are treated in more detail. The last chapter presents VLSI designs for solving special tridiagonal linear systems of equations arising from finite-difference approximations of elliptic problems. For researchers interested in the development and application of fast algorithms for solving elliptic partial differential equations using advanced computer systems.
This volume contains 36 research papers written by prominent researchers. The papers are based on a large satellite conference on scientific computing held at the International Congress of Mathematics (ICM) in Xi'an, China. Topics covered include a variety of subjects in modern scientific computing and its applications, such as numerical discretization methods, linear solvers, parallel computing, high performance computing, and applications to solid and fluid mechanics, energy, environment, and semiconductors. The book will serve as an excellent reference work for graduate students and researchers working with scientific computing for problems in science and engineering.
