This book studies time-dependent partial differential equations and their numerical solution, developing the analytic and the numerical theory in parallel, and placing special emphasis on the discretization of boundary conditions. The theoretical results are then applied to Newtonian and non-Newtonian flows, two-phase flows and geophysical problems. This book will be a useful introduction to the field for applied mathematicians and graduate students.
Introduces both the fundamentals of time dependent differential equations and their numerical solutions Introduction to Numerical Methods for Time Dependent Differential Equations delves into the underlying mathematical theory needed to solve time dependent differential equations numerically. Written as a self-contained introduction, the book is divided into two parts to emphasize both ordinary differential equations (ODEs) and partial differential equations (PDEs). Beginning with ODEs and their approximations, the authors provide a crucial presentation of fundamental notions, such as the theory of scalar equations, finite difference approximations, and the Explicit Euler method. Next, a discussion on higher order approximations, implicit methods, multistep methods, Fourier interpolation, PDEs in one space dimension as well as their related systems is provided. Introduction to Numerical Methods for Time Dependent Differential Equations features: A step-by-step discussion of the procedures needed to prove the stability of difference approximations Multiple exercises throughout with select answers, providing readers with a practical guide to understanding the approximations of differential equations A simplified approach in a one space dimension Analytical theory for difference approximations that is particularly useful to clarify procedures Introduction to Numerical Methods for Time Dependent Differential Equations is an excellent textbook for upper-undergraduate courses in applied mathematics, engineering, and physics as well as a useful reference for physical scientists, engineers, numerical analysts, and mathematical modelers who use numerical experiments to test designs or predict and investigate phenomena from many disciplines.
It is the first text that in addition to standard convergence theory treats other necessary ingredients for successful numerical simulations of physical systems encountered by every practitioner. The book is aimed at users with interests ranging from application modeling to numerical analysis and scientific software development. It is strongly influenced by the authors research in in space physics, electrical and optical engineering, applied mathematics, numerical analysis and professional software development. The material is based on a year-long graduate course taught at the University of Arizona since 1989. The book covers the first two-semesters of a three semester series. The second semester is based on a semester-long project, while the third semester requirement consists of a particular methods course in specific disciplines like computational fluid dynamics, finite element method in mechanical engineering, computational physics, biology, chemistry, photonics, etc. The first three chapters focus on basic properties of partial differential equations, including analysis of the dispersion relation, symmetries, particular solutions and instabilities of the PDEs; methods of discretization and convergence theory for initial value problems. The goal is to progress from observations of simple numerical artifacts like diffusion, damping, dispersion, and anisotropies to their analysis and management technique, as it is not always possible to completely eliminate them. In the second part of the book we cover topics for which there are only sporadic theoretical results, while they are an integral part and often the most important part for successful numerical simulation. We adopt a more heuristic and practical approach using numerical methods of investigation and validation. The aim is teach students subtle key issues in order to separate physics from numerics. The following topics are addressed: Implementation of transparent and absorbing boundary conditions; Practical stability analysis in the presence of the boundaries and interfaces; Treatment of problems with different temporal/spatial scales either explicit or implicit; preservation of symmetries and additional constraints; physical regularization of singularities; resolution enhancement using adaptive mesh refinement and moving meshes. Self contained presentation of key issues in successful numerical simulation Accessible to scientists and engineers with diverse background Provides analysis of the dispersion relation, symmetries, particular solutions and instabilities of the partial differential equations
This book introduces finite difference methods for both ordinary differential equations (ODEs) and partial differential equations (PDEs) and discusses the similarities and differences between algorithm design and stability analysis for different types of equations. A unified view of stability theory for ODEs and PDEs is presented, and the interplay between ODE and PDE analysis is stressed. The text emphasizes standard classical methods, but several newer approaches also are introduced and are described in the context of simple motivating examples.
This book covers high order finite difference methods for time dependent PDE. It gives an overview of the basic theory and construction principles by using model examples. The book also contains a general presentation of the techniques and results for well-posedness and stability, with inclusion of the three fundamental methods of analysis both for PDE in its original and discretized form: the Fourier transform, the eneregy method and the Laplace transform.
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.
This book presents methods for the computational solution of differential equations, both ordinary and partial, time-dependent and steady-state. Finite difference methods are introduced and analyzed in the first four chapters, and finite element methods are studied in chapter five. A very general-purpose and widely-used finite element program, PDE2D, which implements many of the methods studied in the earlier chapters, is presented and documented in Appendix A.The book contains the relevant theory and error analysis for most of the methods studied, but also emphasizes the practical aspects involved in implementing the methods. Students using this book will actually see and write programs (FORTRAN or MATLAB) for solving ordinary and partial differential equations, using both finite differences and finite elements. In addition, they will be able to solve very difficult partial differential equations using the software PDE2D, presented in Appendix A. PDE2D solves very general steady-state, time-dependent and eigenvalue PDE systems, in 1D intervals, general 2D regions, and a wide range of simple 3D regions.The Windows version of PDE2D comes free with every purchase of this book. More information at www.pde2d.com/contact.
Praise for the First Edition ". . . fills a considerable gap in the numerical analysis literature by providing a self-contained treatment . . . this is an important work written in a clear style . . . warmly recommended to any graduate student or researcher in the field of the numerical solution of partial differential equations." —SIAM Review Time-Dependent Problems and Difference Methods, Second Edition continues to provide guidance for the analysis of difference methods for computing approximate solutions to partial differential equations for time-dependent problems. The book treats differential equations and difference methods with a parallel development, thus achieving a more useful analysis of numerical methods. The Second Edition presents hyperbolic equations in great detail as well as new coverage on second-order systems of wave equations including acoustic waves, elastic waves, and Einstein equations. Compared to first-order hyperbolic systems, initial-boundary value problems for such systems contain new properties that must be taken into account when analyzing stability. Featuring the latest material in partial differential equations with new theorems, examples, and illustrations,Time-Dependent Problems and Difference Methods, Second Edition also includes: High order methods on staggered grids Extended treatment of Summation By Parts operators and their application to second-order derivatives Simplified presentation of certain parts and proofs Time-Dependent Problems and Difference Methods, Second Edition is an ideal reference for physical scientists, engineers, numerical analysts, and mathematical modelers who use numerical experiments to test designs and to predict and investigate physical phenomena. The book is also excellent for graduate-level courses in applied mathematics and scientific computations.
Numerical Methods for Partial Differential Equations: An Introduction Vitoriano Ruas, Sorbonne Universités, UPMC - Université Paris 6, France A comprehensive overview of techniques for the computational solution of PDE's Numerical Methods for Partial Differential Equations: An Introduction covers the three most popular methods for solving partial differential equations: the finite difference method, the finite element method and the finite volume method. The book combines clear descriptions of the three methods, their reliability, and practical implementation aspects. Justifications for why numerical methods for the main classes of PDE's work or not, or how well they work, are supplied and exemplified. Aimed primarily at students of Engineering, Mathematics, Computer Science, Physics and Chemistry among others this book offers a substantial insight into the principles numerical methods in this class of problems are based upon. The book can also be used as a reference for research work on numerical methods for PDE’s. Key features: A balanced emphasis is given to both practical considerations and a rigorous mathematical treatment The reliability analyses for the three methods are carried out in a unified framework and in a structured and visible manner, for the basic types of PDE's Special attention is given to low order methods, as practitioner's overwhelming default options for everyday use New techniques are employed to derive known results, thereby simplifying their proof Supplementary material is available from a companion website.
