The Gradient Discretisation Method


Book Description

This monograph presents the Gradient Discretisation Method (GDM), which is a unified convergence analysis framework for numerical methods for elliptic and parabolic partial differential equations. The results obtained by the GDM cover both stationary and transient models; error estimates are provided for linear (and some non-linear) equations, and convergence is established for a wide range of fully non-linear models (e.g. Leray–Lions equations and degenerate parabolic equations such as the Stefan or Richards models). The GDM applies to a diverse range of methods, both classical (conforming, non-conforming, mixed finite elements, discontinuous Galerkin) and modern (mimetic finite differences, hybrid and mixed finite volume, MPFA-O finite volume), some of which can be built on very general meshes.span style="" ms="" mincho";mso-bidi-font-family:="" the="" core="" properties="" and="" analytical="" tools="" required="" to="" work="" within="" gdm="" are="" stressed,="" it="" is="" shown="" that="" scheme="" convergence="" can="" often="" be="" established="" by="" verifying="" a="" small="" number="" of="" properties.="" scope="" some="" featured="" techniques="" results,="" such="" as="" time-space="" compactness="" theorems="" (discrete="" aubin–simon,="" discontinuous="" ascoli–arzela),="" goes="" beyond="" gdm,="" making="" them="" potentially="" applicable="" numerical="" schemes="" not="" (yet)="" known="" fit="" into="" this="" framework.span style="font-family:" ms="" mincho";mso-bidi-font-family:="" this="" monograph="" is="" intended="" for="" graduate="" students,="" researchers="" and="" experts="" in="" the="" field="" of="" numerical="" analysis="" partial="" differential="" equations./ppiiiiibr/i/i/i/i/i/p




Analysis of Discretization Methods for Ordinary Differential Equations


Book Description

Due to the fundamental role of differential equations in science and engineering it has long been a basic task of numerical analysts to generate numerical values of solutions to differential equations. Nearly all approaches to this task involve a "finitization" of the original differential equation problem, usually by a projection into a finite-dimensional space. By far the most popular of these finitization processes consists of a reduction to a difference equation problem for functions which take values only on a grid of argument points. Although some of these finite difference methods have been known for a long time, their wide applica bility and great efficiency came to light only with the spread of electronic computers. This in tum strongly stimulated research on the properties and practical use of finite-difference methods. While the theory or partial differential equations and their discrete analogues is a very hard subject, and progress is consequently slow, the initial value problem for a system of first order ordinary differential equations lends itself so naturally to discretization that hundreds of numerical analysts have felt inspired to invent an ever-increasing number of finite-difference methods for its solution. For about 15 years, there has hardly been an issue of a numerical journal without new results of this kind; but clearly the vast majority of these methods have just been variations of a few basic themes. In this situation, the classical text book by P.




General Linear Methods for Ordinary Differential Equations


Book Description

Learn to develop numerical methods for ordinary differential equations General Linear Methods for Ordinary Differential Equations fills a gap in the existing literature by presenting a comprehensive and up-to-date collection of recent advances and developments in the field. This book provides modern coverage of the theory, construction, and implementation of both classical and modern general linear methods for solving ordinary differential equations as they apply to a variety of related areas, including mathematics, applied science, and engineering. The author provides the theoretical foundation for understanding basic concepts and presents a short introduction to ordinary differential equations that encompasses the related concepts of existence and uniqueness theory, stability theory, and stiff differential equations and systems. In addition, a thorough presentation of general linear methods explores relevant subtopics such as pre-consistency, consistency, stage-consistency, zero stability, convergence, order- and stage-order conditions, local discretization error, and linear stability theory. Subsequent chapters feature coverage of: Differential equations and systems Introduction to general linear methods (GLMs) Diagonally implicit multistage integration methods (DIMSIMs) Implementation of DIMSIMs Two-step Runge-Kutta (TSRK) methods Implementation of TSRK methods GLMs with inherent Runge-Kutta stability (IRKS) Implementation of GLMs with IRKS General Linear Methods for Ordinary Differential Equations is an excellent book for courses on numerical ordinary differential equations at the upper-undergraduate and graduate levels. It is also a useful reference for academic and research professionals in the fields of computational and applied mathematics, computational physics, civil and chemical engineering, chemistry, and the life sciences.




Numerical Solution of Boundary Value Problems for Ordinary Differential Equations


Book Description

This book is the most comprehensive, up-to-date account of the popular numerical methods for solving boundary value problems in ordinary differential equations. It aims at a thorough understanding of the field by giving an in-depth analysis of the numerical methods by using decoupling principles. Numerous exercises and real-world examples are used throughout to demonstrate the methods and the theory. Although first published in 1988, this republication remains the most comprehensive theoretical coverage of the subject matter, not available elsewhere in one volume. Many problems, arising in a wide variety of application areas, give rise to mathematical models which form boundary value problems for ordinary differential equations. These problems rarely have a closed form solution, and computer simulation is typically used to obtain their approximate solution. This book discusses methods to carry out such computer simulations in a robust, efficient, and reliable manner.




Numerical Solution of Ordinary Differential Equations


Book Description

A concise introduction to numerical methodsand the mathematicalframework neededto understand their performance Numerical Solution of Ordinary Differential Equationspresents a complete and easy-to-follow introduction to classicaltopics in the numerical solution of ordinary differentialequations. The book's approach not only explains the presentedmathematics, but also helps readers understand how these numericalmethods are used to solve real-world problems. Unifying perspectives are provided throughout the text, bringingtogether and categorizing different types of problems in order tohelp readers comprehend the applications of ordinary differentialequations. In addition, the authors' collective academic experienceensures a coherent and accessible discussion of key topics,including: Euler's method Taylor and Runge-Kutta methods General error analysis for multi-step methods Stiff differential equations Differential algebraic equations Two-point boundary value problems Volterra integral equations Each chapter features problem sets that enable readers to testand build their knowledge of the presented methods, and a relatedWeb site features MATLAB® programs that facilitate theexploration of numerical methods in greater depth. Detailedreferences outline additional literature on both analytical andnumerical aspects of ordinary differential equations for furtherexploration of individual topics. Numerical Solution of Ordinary Differential Equations isan excellent textbook for courses on the numerical solution ofdifferential equations at the upper-undergraduate and beginninggraduate levels. It also serves as a valuable reference forresearchers in the fields of mathematics and engineering.




Finite Difference Methods for Ordinary and Partial Differential Equations


Book Description

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.




The Numerical Analysis of Ordinary Differential Equations


Book Description

Mathematical and computational introduction. The Euler method and its generalizations. Analysis of Runge-Kutta methods. General linear methods.




Stable and Random Motions in Dynamical Systems


Book Description

For centuries, astronomers have been interested in the motions of the planets and in methods to calculate their orbits. Since Newton, mathematicians have been fascinated by the related N-body problem. They seek to find solutions to the equations of motion for N masspoints interacting with an inverse-square-law force and to determine whether there are quasi-periodic orbits or not. Attempts to answer such questions have led to the techniques of nonlinear dynamics and chaos theory. In this book, a classic work of modern applied mathematics, Jürgen Moser presents a succinct account of two pillars of the theory: stable and chaotic behavior. He discusses cases in which N-body motions are stable, covering topics such as Hamiltonian systems, the (Moser) twist theorem, and aspects of Kolmogorov-Arnold-Moser theory. He then explores chaotic orbits, exemplified in a restricted three-body problem, and describes the existence and importance of homoclinic points. This book is indispensable for mathematicians, physicists, and astronomers interested in the dynamics of few- and many-body systems and in fundamental ideas and methods for their analysis. After thirty years, Moser's lectures are still one of the best entrées to the fascinating worlds of order and chaos in dynamics.




Scientific Computing with Ordinary Differential Equations


Book Description

Well-known authors; Includes topics and results that have previously not been covered in a book; Uses many interesting examples from science and engineering; Contains numerous homework exercises; Scientific computing is a hot and topical area