Solving ordinary differential equations. I: Nonstiff problems
B-SeriesDifferential InequalitiesExtrapolation MethodsGeneral Linear MethodsHigher Derivative MethodsLimit CyclesMultistep Methodsnonstiff problemsOrder ConditionsP-SeriesPeriodic SolutionsRunge-Kutta methodsStabilityStrange Attractorstextbook
Introductory exposition (textbooks, tutorial papers, etc.) pertaining to ordinary differential equations (34-01) Initial value problems, existence, uniqueness, continuous dependence and continuation of solutions to ordinary differential equations (34A12) Linear ordinary differential equations and systems (34A30) Nonlinear ordinary differential equations and systems (34A34) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Numerical analysis in abstract spaces (65J99) Numerical methods for initial value problems involving ordinary differential equations (65L05) Stability and convergence of numerical methods for ordinary differential equations (65L20)
Mit diesem Buch ist den drei Autoren ein großer Wurf gelungen. Es genügt den verschiedensten Anforderungen, die man an ein derartiges Werk stellen kann: Das behandelte Gebiet wird mit der größten Kennerschaft dargestellt, es ist äußerst übersichtlich aufgebaut, die Sachverhalte werden, ausgehend von einfachen Situationen und das Verständnis entwickelnd, erklärt, es kommen historische, theoretische, praktisch numerische Gesichtspunkte gleichermaßen zur Geltung, die Präsentation ist nicht zuletzt durch die enthaltenen 105 Figuren sehr anschaulich und zudem ist es gelungen, einen bei einem mathematischen Buch seltener zu findenden kurzweiligen, ja geradezu amüsanten Stil zu entwickeln. Alles in allem ist es ein Vergnügen, die 432 Seiten Text (48 S. beinhaltend Programmlistungen, Referenzen und Indizes treten noch hinzu) zu studieren. Das Buch gliedert sich in drei Kapitel: I: Classical Mathematical Theory (125 S.), II: Runge-Kutta und Extrapolation Methods (175 S.), III: Multistep Methods and General Linear Methods (128 S.). In einer Monografie über numerische Methoden bei Differentialgleichungen brauchte das vorliegende erste Kapitel nicht unbedingt enthalten zu sein, ein Verzicht darauf würde die Seitenzahl (und den Verkaufspreis) herunterdrücken. Aber ganz offensichtlich wollten die Autoren ihre Sicht der Dinge loswerden, und sie haben dabei von der Sache her gutgetan. Dieses Kapitel sollte man nicht vergessen heranzuziehen, wenn es um eine Vorlesung über die Grundlagen der Theorie gewöhnlicher Differentialgleichungen geht. Unter seinen 16 Abschnitten sind die Überschriften ``Differential Inequalities, ``Stability, ``Periodic Solutions, Limit Cycles, Strange Attractors zu finden. Im zweiten Kapitel findet sich alles zu den Runge-Kutta- Verfahren bei nichtsteifen Differentialgleichungen. Sehr genau werden die Ordnungsbedingungen (Kap. II.2: Order Conditions for RK Methods, II.11: Composition of B-Series, II.14: P-Series for Partitioned Ordinary Differential Equations) und die asymptotischen Entwicklungen (dieses später auch für Mehrschrittverfahren in Kap. III.9) einschließlich der Extrapolationsverfahren behandelt (Kapitel II.8, II.9). Die Abschnitte II.4, II.5, II.10 sind exklusiv praktischen Gesichtspunkten gewidmet wie Fehlerschätzungen und Schrittweitensteuerung (u.a. eingebettete Runge-Kutta-Verfahren, spezielle Runge-Kutta-Fehlberg-Verfahren und Formeln von Dormand und Prince) und anderen numerischen Fragen (u.a. Ausgabe der Lösung, speziell stetig eingebettete Formeln, Startschrittweite), wobei instruktive numerische Studien angegeben werden, dies auch in vielen weiteren Abschnitten. Zu diesen gehören ``Higher Derivative Methods, ``Numerical Methods for Second Order Differential Equations, ``Delay Differential Equations. Die ersten vier Abschnitte des dritten Kapitels enthalten alles Geläufige und noch mehr aus der Theorie der Mehrschrittverfahren auf uniformen Gittern. Abschnitt III.5 ist den Methoden auf variablen Gittern, III.6 den Nordsieck-Methoden (in großer Klarheit) gewidmet. Auch hier ist ein Abschnitt numerischer Gesichtspunkte unter Einbeziehung der wichtigsten existierenden Implementationen vorhanden. In Abschnitt III.8 wird ein Schritt auf eine Theorie allgemeiner linearer Methoden unternommen; zu diesem Thema sollte man auch Kapitel 4 des Buches von \textit{J. C. Butcher} [The numerical analysis of ordinary differential equations. Runge-Kutta and general linear methods (1987; Zbl 0616.65072)] konsultieren. Das dritte Kapitel schließt mit einem reichhaltigen Abschnitt über Mehrschrittverfahren für Gleichungen 2. Ordnung. Erwähnt werden muß auch die große Zahl von Übungen, die am Ende fast jeden Abschnitts gegeben werden. Das vorliegende Buch darf in keiner einschlägigen Bibliothek fehlen. Es dürfte für alle in Frage kommenden Leser wertvolle Dienste leisten: Dem Studenten, der eine gut verständliche und erklärende Einführung sowie Weiterführung findet, dem Dozenten, der Material für Vorlesungen auf jedem Niveau findet und dem Forscher, dem der aktuelle Wissensstand gut aufbereitet dargeboten wird. Mit der Anschaffung dieser Monografie könnten manche existierende Beiträge zu dem behandelten Gebiet entbehrlich werden, wenn da nicht noch der (mit Spannung zu erwartende) Teil II fehlen würde. Und auf das Erscheinungsjahr dieses kann man geneigt sein zu extrapolieren vermöge des Zitates aus einem Brief der Autoren aus dem Jahre 1980 an den Springer-Verlag (S. IV): ``This gives us a good occasion to work out most of the book until next year, wobei vermutet werden kann, daß die steifen Probleme darin bereits inbegriffen waren.
- Runge-Kutta methods for fuzzy differential equations
- Improved grid search method: an efficient tool for global computation of periodic orbits. Application to Hill's problem
- Legendre-Gauss collocation methods for ordinary differential equations
- Explicit Runge-Kutta methods for the integration of rate-type constitutive equations
- Stability and bifurcations for the chronic state in Marchuk's model of an immune system
- On an accurate third order implicit-explicit Runge-Kutta method for stiff problems
- KINSOLVER: A simulator for computing large ensembles of biochemical and gene regulatory networks
- Efficient numerical integrators for highly oscillatory dynamic systems based on modified magnus integrator method
- Response of parametrically excited Duffing-van der Pol oscillator with delayed feedback
- Parallel two-step ROW-methods for stiff delay differential equations
- On the additive splitting procedures and their computer realization
- Numerical integration based on Laguerre-Gauss interpolation
- Numerical smoothing of Runge-Kutta schemes
- Extrapolation at stiff differential equations
- A PI stepsize control for the numerical solution of ordinary differential equations
- Stepsize control for delay differential equations using a pair of formulae
- On implicit Runge-Kutta methods with higher derivatives
- Implicit single step methods by spline-like functions for solution of ordinary differential equations
- Contractivity of Runge-Kutta methods
- The error behaviour of a general class of predictor-corrector methods
- Explicit methods for mildly stiff oscillatory systems
- Parallel defect control
- Parallel diagonally implicit Runge-Kutta-Nyström methods
- Implicitly linear collocation methods for nonlinear Volterra equations
- A-stable parallel block methods for ordinary and integro-differential equations
- A parametric transformation at numerical integration of ODE
- Canonical Runge-Kutta-Nyström (RKN) methods for second order ordinary differential equations
- Methods for parallel integration of stiff systems of ODEs
- A half-explicit Runge-Kutta method of order 5 for solving constrained mechanical systems
- Stability of backward Euler multirate methods and convergence of waveform relaxation
- Limits of parallelism in explicit ODE methods
- An easily implementable fourth-order method for the time integration of wave problems
- Backward differentiation formulae with nonnegative coefficients for solving initial value problems
- A note on stability of a three-stage difference scheme for ordinary differential equations
- Analysis of a family of Chebyshev methods for \(y=f(x,y)\)
- Efficient integration of ordinary differential equations by transformation
- One-step collocation methods for differential-algebraic systems of index 1
- Pseudo-symplectic Runge-Kutta methods
- A numerical study of large sparse matrix exponentials arising in Markov chains.
- Free-convection flow for a binary mixture in a thin porous ring
- An \(r\)-adaptive finite element method based upon moving mesh PDEs
- Parallel methods for nonstiff VIDEs
- Four-step exponential-fitted methods for nonlinear physical problems
- EXPFIT4 -- a FORTRAN program for the numerical solution of systems of nonlinear second-order initial-value problems
- On the method of modified equations. II: Numerical techniques based on the equivalent equation for the Euler forward difference method
- On the method of modified equations. III: Numerical techniques based on the second equivalent equation for the Euler forward difference method
- On the method of modified equations. IV: Numerical techniques based on the modified equation for the Euler forward difference method
- On the method of modified equations. V: Asymptotics analysis of direct-correction and asymptotic successive-correction techniques for the implicit midpoint method
- Starting algorithms for implicit Runge-Kutta-Nyström methods
- Numerical computation in heterovalent chromatography
- The examination of nonlinear stability and solvability of the algebraic equations for the implicit Taylor series method
- On a class of P-stable mono-implicit Runge-Kutta-Nyström methods
- A formula for steplength control in numerical integration
- The use of approximate factorization in stiff ODE solvers
- Step size control in the numerical solution of stochastic differential equations
- Comment on: A two-stage fourth-order ``almost \(P\)-stable method for oscillatory problems
- One parameter quadratic C^1-spline collocation method for solving first order ordinary initial value problems
- A new numerical method for the integration of highly oscillatory second-order ordinary differential equations
- Multirate ROW methods and latency of electric circuits
- Parallel block predictor-corrector methods of Runge-Kutta type
- On the implementation of parallel iterated Runge-Kutta methods on a transputer network
- A class of half-explicit Runge-Kutta methods for differential-algebraic systems of index 3
- Shadows, chaos, and saddles
- An extended descriptor form for the numerical integration of multibody systems
- On the use of parallel processors for implicit Runge-Kutta methods
- A parallel shooting technique for solving dissipative ODE's
- A Runge-Kutta method with stepsize control for separated systems of first-order ODEs
- Optimal order diagonally implicit Runge-Kutta methods
- Convergence results for general linear methods on singular perturbation problems
- Numerical integration of ordinary differential equations on manifolds
- Finite difference methods for time dependent, linear differential algebraic equations
- Time discretization of parabolic boundary integral equations
- Collocation methods for differential-algebraic equations of index 3
- Parallel iteration of symmetric Runge-Kutta methods for nonstiff initial-value problems
- The role of difference equations in numerical analysis
- Efficiency comparisons of methods for integrating ODEs
- Implementing an ODE code on distributed memory computers
- Butcher-Kuntzmann methods for nonstiff problems on parallel computers
- The use of Butcher series in the analysis of Newton-like iterations in Runge-Kutta formulas
- Numerical treatment of the parameter identification problem for delay- differential systems arising in immune response modelling
- Canonical Runge-Kutta-Nyström methods of orders five and six
- The starting procedure in variable-stepsize variable-order PECE codes
- Stepsize control and continuity consistency for state-dependent delay- differential equations
- Momentum conserving symplectic integrators
- Modeling and velocity stabilization of constrained mechanical systems
- Integrated space-time adaptive \(hp\)-refinement methods for parabolic systems
- Computation of periodic solutions of Hamiltonian systems
- Piecewise-linearized methods for initial-value problems
- On spurious fixed points of Runge-Kutta methods
- Convergence of general linear methods on differential-algebraic systems of index 3
- Contour dynamics with symplectic time integration
- Stability analysis of continuous implicit Runge-Kutta methods for Volterra integro-differential systems with unbounded delays
- A generalization of singly-implicit Runge-Kutta methods
- Behaviour of the SMF method for the numerical integration of satellite orbits
- Comparison of direct to shooting enclosures for an inverse-monotone boundary value problem with locally steep solution
- Parallel linear system solvers for Runge-Kutta-Nyström methods
- On the stability of implicit-explicit linear multistep methods
- A new look at finite elements in time: A variational interpretation of Runge-Kutta methods
- Unconditionally stable higher-order Newmark methods by sub-stepping procedure
- RKC: An explicit solver for parabolic PDEs
This page was built for publication: Solving ordinary differential equations. I: Nonstiff problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3779682)