The Numerical Solution Of Elliptic Equations

This text provides an application oriented introduction to the numerical methods for partial differential equations. It covers finite difference, finite element, and finite volume methods, interweaving theory and applications throughout. The book examines modern topics such as adaptive methods, multilevel methods, and methods for convection-dominated problems and includes detailed illustrations and extensive exercises.

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.

For mathematicians and engineers interested in applying numerical methods to physical problems this book is ideal. Numerical ideas are connected to accompanying software, which is also available online. By seeing the complete description of the methods in both theory and implementation, students will more easily gain the knowledge needed to write their own application programs or develop new theory. The book contains careful development of the mathematical tools needed for analysis of the numerical methods, including elliptic regularity theory and approximation theory. Variational crimes, due to quadrature, coordinate mappings, domain approximation and boundary conditions, are analyzed. The claims are stated with full statement of the assumptions and conclusions, and use subscripted constants which can be traced back to the origination (particularly in the electronic version, which can be found on the accompanying CD-ROM).

An accessible introduction to the finite element method for solving numeric problems, this volume offers the keys to an important technique in computational mathematics. Suitable for advanced undergraduate and graduate courses, it outlines clear connections with applications and considers numerous examples from a variety of science- and engineering-related specialties.This text encompasses all varieties of the basic linear partial differential equations, including elliptic, parabolic and hyperbolic problems, as well as stationary and time-dependent problems. Additional topics include finite element methods for integral equations, an introduction to nonlinear problems, and considerations of unique developments of finite element techniques related to parabolic problems, including methods for automatic time step control. The relevant mathematics are expressed in non-technical terms whenever possible, in the interests of keeping the treatment accessible to a majority of students.

Numerical Solution of Hyperbolic Partial Differential Equations is a new type of graduate textbook, with both print and interactive electronic components (on CD). It is a comprehensive presentation of modern shock-capturing methods, including both finite volume and finite element methods, covering the theory of hyperbolic conservation laws and the theory of the numerical methods. The range of applications is broad enough to engage most engineering disciplines and many areas of applied mathematics. Classical techniques for judging the qualitative performance of the schemes are used to motivate the development of classical higher-order methods. The interactive CD gives access to the computer code used to create all of the text's figures, and lets readers run simulations, choosing their own input parameters; the CD displays the results of the experiments as movies. Consequently, students can gain an appreciation for both the dynamics of the problem application, and the growth of numerical errors.

During the last decade essential progress has been achieved in the analysis and implementation of multilevel/rnultigrid and domain decomposition methods to explore a variety of real world applications. An important trend in mod ern numerical simulations is the quick improvement of computer technology that leads to the well known paradigm (see, e. g. , [78,179]): high-performance computers make it indispensable to use numerical methods of almost linear complexity in the problem size N, to maintain an adequate scaling between the computing time and improved computer facilities as N increases. In the h-version of the finite element method (FEM), the multigrid iteration real izes an O(N) solver for elliptic differential equations in a domain n c IRd d with N = O(h- ) , where h is the mesh parameter. In the boundary ele ment method (BEM) , the traditional panel clustering, fast multi-pole and wavelet based methods as well as the modern hierarchical matrix techniques are known to provide the data-sparse approximations to the arising fully populated stiffness matrices with almost linear cost O(Nr log?Nr), where 1 d Nr = O(h - ) is the number of degrees of freedom associated with the boundary. The aim of this book is to introduce a wider audience to the use of a new class of efficient numerical methods of almost linear complexity for solving elliptic partial differential equations (PDEs) based on their reduction to the interface.

Derived from a lecture series for college mathematics students, introduces the methods of dealing with elliptical boundary-value problems--both the theory and the numerical analysis. Includes exercises. Translated and somewhat expanded from the 1987 German version. Annotation copyright by Book News, Inc., Portland, OR

Nečas’ book Direct Methods in the Theory of Elliptic Equations, published 1967 in French, has become a standard reference for the mathematical theory of linear elliptic equations and systems. This English edition, translated by G. Tronel and A. Kufner, presents Nečas’ work essentially in the form it was published in 1967. It gives a timeless and in some sense definitive treatment of a number issues in variational methods for elliptic systems and higher order equations. The text is recommended to graduate students of partial differential equations, postdoctoral associates in Analysis, and scientists working with linear elliptic systems. In fact, any researcher using the theory of elliptic systems will benefit from having the book in his library. The volume gives a self-contained presentation of the elliptic theory based on the "direct method", also known as the variational method. Due to its universality and close connections to numerical approximations, the variational method has become one of the most important approaches to the elliptic theory. The method does not rely on the maximum principle or other special properties of the scalar second order elliptic equations, and it is ideally suited for handling systems of equations of arbitrary order. The prototypical examples of equations covered by the theory are, in addition to the standard Laplace equation, Lame’s system of linear elasticity and the biharmonic equation (both with variable coefficients, of course). General ellipticity conditions are discussed and most of the natural boundary condition is covered. The necessary foundations of the function space theory are explained along the way, in an arguably optimal manner. The standard boundary regularity requirement on the domains is the Lipschitz continuity of the boundary, which "when going beyond the scalar equations of second order" turns out to be a very natural class. These choices reflect the author's opinion that the Lame system and the biharmonic equations are just as important as the Laplace equation, and that the class of the domains with the Lipschitz continuous boundary (as opposed to smooth domains) is the most natural class of domains to consider in connection with these equations and their applications.

The objective of this book is to analyze within reasonable limits (it is not a treatise) the basic mathematical aspects of the finite element method. The book should also serve as an introduction to current research on this subject. On the one hand, it is also intended to be a working textbook for advanced courses in Numerical Analysis, as typically taught in graduate courses in American and French universities. For example, it is the author’s experience that a one-semester course (on a three-hour per week basis) can be taught from Chapters 1, 2 and 3 (with the exception of Section 3.3), while another one-semester course can be taught from Chapters 4 and 6. On the other hand, it is hoped that this book will prove to be useful for researchers interested in advanced aspects of the numerical analysis of the finite element method. In this respect, Section 3.3, Chapters 5, 7 and 8, and the sections on “Additional Bibliography and Comments should provide many suggestions for conducting seminars.

Domain decomposition methods are divide and conquer computational methods for the parallel solution of partial differential equations of elliptic or parabolic type. The methodology includes iterative algorithms, and techniques for non-matching grid discretizations and heterogeneous approximations. This book serves as a matrix oriented introduction to domain decomposition methodology. A wide range of topics are discussed include hybrid formulations, Schwarz, and many more.