Analysis Of Discretization Methods For Ordinary Differential Equations

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.

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 book collects original articles on numerical analysis of ordinary differential equations and its applications. Some of the topics covered in this volume are: discrete variable methods, Runge-Kutta methods, linear multistep methods, stability analysis, parallel implementation, self-validating numerical methods, analysis of nonlinear oscillation by numerical means, differential-algebraic and delay-differential equations, and stochastic initial value problems.

Numerical Methods for Ordinary Differential Equations is a self-contained introduction to a fundamental field of numerical analysis and scientific computation. Written for undergraduate students with a mathematical background, this book focuses on the analysis of numerical methods without losing sight of the practical nature of the subject. It covers the topics traditionally treated in a first course, but also highlights new and emerging themes. Chapters are broken down into `lecture' sized pieces, motivated and illustrated by numerous theoretical and computational examples. Over 200 exercises are provided and these are starred according to their degree of difficulty. Solutions to all exercises are available to authorized instructors. The book covers key foundation topics: o Taylor series methods o Runge--Kutta methods o Linear multistep methods o Convergence o Stability and a range of modern themes: o Adaptive stepsize selection o Long term dynamics o Modified equations o Geometric integration o Stochastic differential equations The prerequisite of a basic university-level calculus class is assumed, although appropriate background results are also summarized in appendices. A dedicated website for the book containing extra information can be found via www.springer.com

This book addresses some of the basic questions in numerical analysis: convergence theorems for iterative methods for both linear and nonlinear equations; discretization error, especially for ordinary differential equations; rounding error analysis; sensitivity of eigenvalues; and solutions of linear equations with respect to changes in the data.

Designed for those people who want to gain a practical knowledge of modern techniques, this book contains all the material necessary for a course on the numerical solution of differential equations. Written by two of the field's leading authorities, it provides a unified presentation of initial value and boundary value problems in ODEs as well as differential-algebraic equations. The approach is aimed at a thorough understanding of the issues and methods for practical computation while avoiding an extensive theorem-proof type of exposition. It also addresses reasons why existing software succeeds or fails. This book is a practical and mathematically well-informed introduction that emphasizes basic methods and theory, issues in the use and development of mathematical software, and examples from scientific engineering applications. Topics requiring an extensive amount of mathematical development, such as symplectic methods for Hamiltonian systems, are introduced, motivated, and included in the exercises, but a complete and rigorous mathematical presentation is referenced rather than included.

This book is focused on the numerical discretization of ordinary differential equations (ODEs), under several perspectives. The attention is first conveyed to providing accurate numerical solutions of deterministic problems. Then, the presentation moves to a more modern vision of numerical approximation, oriented to reproducing qualitative properties of the continuous problem along the discretized dynamics over long times. The book finally performs some steps in the direction of stochastic differential equations (SDEs), with the intention of offering useful tools to generalize the techniques introduced for the numerical approximation of ODEs to the stochastic case, as well as of presenting numerical issues natively introduced for SDEs. The book is the result of an intense teaching experience as well as of the research carried out in the last decade by the author. It is both intended for students and instructors: for the students, this book is comprehensive and rather self-contained; for the instructors, there is material for one or more monographic courses on ODEs and related topics. In this respect, the book can be followed in its designed path and includes motivational aspects, historical background, examples and a software programs, implemented in Matlab, that can be useful for the laboratory part of a course on numerical ODEs/SDEs. The book also contains the portraits of several pioneers in the numerical discretization of differential problems, useful to provide a framework to understand their contributes in the presented fields. Last, but not least, rigor joins readability in the book.