Skip to main content

2011 | Buch

Exact and Truncated Difference Schemes for Boundary Value ODEs

verfasst von: Ivan Gavrilyuk, Martin Hermann, Volodymyr Makarov, Myroslav V. Kutniv

Verlag: Springer Basel

Buchreihe : ISNM International Series of Numerical Mathematics

insite
SUCHEN

Über dieses Buch

The book provides a comprehensive introduction to compact finite difference methods for solving boundary value ODEs with high accuracy. The corresponding theory is based on exact difference schemes (EDS) from which the implementable truncated difference schemes (TDS) are derived. The TDS are now competitive in terms of efficiency and accuracy with the well-studied numerical algorithms for the solution of initial value ODEs. Moreover, various a posteriori error estimators are presented which can be used in adaptive algorithms as important building blocks. The new class of EDS and TDS treated in this book can be considered as further developments of the results presented in the highly respected books of the Russian mathematician A. A. Samarskii. It is shown that the new Samarskii-like techniques open the horizon for the numerical treatment of more complicated problems.

The book contains exercises and the corresponding solutions enabling the use as a course text or for self-study. Researchers and students from numerical methods, engineering and other sciences will find this book provides an accessible and self-contained introduction to numerical methods for solving boundary value ODEs.

Inhaltsverzeichnis

Frontmatter
Chapter 1. Introduction and a short historical overview
Abstract
One of the important fields of application for modern computers is the numerical solution of diverse problems arising in science, engineering, industry, etc. Here, mathematical models have to be solved which describe e.g. natural phenomena, industrial processes, nonlinear vibrations, nonlinear mechanical structures or phenomena in hydrodynamics and biophysics. A lot of such mathematical models can be formulated as initial value problems (IVPs) or boundary value problems (BVPs) for systems of nonlinear ordinary differential equations (ODEs). However, it is not possible in general to determine the solution of nonlinear problems in a closed form. Therefore the exact solution must be approximated by numerical techniques.
Ivan P. Gavrilyuk, Martin Hermann, Volodymyr L. Makarov, Myroslav V. Kutniv
Chapter 2. Two-point difference schemes for systems of nonlinear BVPs
Abstract
Note that the EDS and TDS are very similar to the multiple shooting method [2, 35, 39, 40, 79]. Both techniques are based on the successive solution of IVPs on small subintervals and are theoretically supported by a posteriori error estimates. However, the advantage of our difference methods is that a unified theory of a priori estimates can be established.
Ivan P. Gavrilyuk, Martin Hermann, Volodymyr L. Makarov, Myroslav V. Kutniv
Chapter 3. Three-point difference schemes for monotone second-order ODEs
Abstract
In this chapter we consider nonlinear monotone ODEs with Dirichlet boundary conditions. Using a non-equidistant grid we construct an EDS on a three-point stencil and prove the existence and uniqueness of its solution. Moreover, on the basis of the EDS we develop an algorithm for the construction of a three-point TDS of rank \(\bar{m}\,=\,2[(m\,+\,1)/2],{\rm{where}\,{m}}\,\varepsilon\,\mathbb{N}\) is a given natural number and [·] denotes the entire part of the argument in brackets. We prove the existence and uniqueness of the solution of the TDS and determine the order of accuracy. Numerical examples are given which confirm the theoretical results.
Ivan P. Gavrilyuk, Martin Hermann, Volodymyr L. Makarov, Myroslav V. Kutniv
Chapter 4. Three-point difference schemes for systems of monotone second-order ODEs
Abstract
This chapter deals with a generalization of the results from the previous chapter to the case of systems of second-order ODEs with a monotone operator.
Ivan P. Gavrilyuk, Martin Hermann, Volodymyr L. Makarov, Myroslav V. Kutniv
Chapter 5. Difference schemes for nonlinear BVPs on the half-axis
Abstract
In this chapter we generalize the idea of the exact difference schemes to BVPs which are defined on the half axis.
Ivan P. Gavrilyuk, Martin Hermann, Volodymyr L. Makarov, Myroslav V. Kutniv
Chapter 6. Exercises and solutions
Abstract
In this last chapter we present a variety of mathematical exercises and the corresponding sample solutions by which the reader can test and deepen the knowledge acquired in the previous chapters of this book.
Ivan P. Gavrilyuk, Martin Hermann, Volodymyr L. Makarov, Myroslav V. Kutniv
Backmatter
Metadaten
Titel
Exact and Truncated Difference Schemes for Boundary Value ODEs
verfasst von
Ivan Gavrilyuk
Martin Hermann
Volodymyr Makarov
Myroslav V. Kutniv
Copyright-Jahr
2011
Verlag
Springer Basel
Electronic ISBN
978-3-0348-0107-2
Print ISBN
978-3-0348-0106-5
DOI
https://doi.org/10.1007/978-3-0348-0107-2