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.
Variational Methods for the Numerical Solution of Nonlinear Elliptic Problems?addresses computational methods that have proven efficient for the solution of a large variety of nonlinear elliptic problems. These methods can be applied to many problems in science and engineering, but this book focuses on their application to problems in continuum mechanics and physics. This book differs from others on the topic by presenting examples of the power and versatility of operator-splitting methods; providing a detailed introduction to alternating direction methods of multipliers and their applicability to the solution of nonlinear (possibly nonsmooth) problems from science and engineering; and showing that nonlinear least-squares methods, combined with operator-splitting and conjugate gradient algorithms, provide efficient tools for the solution of highly nonlinear problems. The book provides useful insights suitable for advanced graduate students, faculty, and researchers in applied and computational mathematics as well as research engineers, mathematical physicists, and systems engineers.
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).
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
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.
The main theme is the integration of the theory of linear PDE and the theory of finite difference and finite element methods. For each type of PDE, elliptic, parabolic, and hyperbolic, the text contains one chapter on the mathematical theory of the differential equation, followed by one chapter on finite difference methods and one on finite element methods. The chapters on elliptic equations are preceded by a chapter on the two-point boundary value problem for ordinary differential equations. Similarly, the chapters on time-dependent problems are preceded by a chapter on the initial-value problem for ordinary differential equations. There is also one chapter on the elliptic eigenvalue problem and eigenfunction expansion. The presentation does not presume a deep knowledge of mathematical and functional analysis. The required background on linear functional analysis and Sobolev spaces is reviewed in an appendix. The book is suitable for advanced undergraduate and beginning graduate students of applied mathematics and engineering.
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.
