scientific article; zbMATH DE number 3911612
In the analysis of numerical schemes for ordinary differential equations one has traditionally assumed that the differential system is Lipschitz continuous. However, for stiff problems it is more appropriate to assume that the system satisfies some one sided Lipschitz condition. Based on this assumption G. Dahlquist introduced in 1975 the concept of G- stability for linear multistep methods. In the same year, J. Butcher published the corresponding definition of B-stability for Runge-Kutta schemes. The book gives a detailed and thorough report of the development of the nonlinear stability analysis of Runge-Kutta schemes from Butcher's B-stability definition up to Hairer and Türke's equivalence of A- stability and B-stability. The book is lucidly written. The authors have succeeded almost completely to melt the different research papers to a uniform theory. However, on some occasions one would have liked a weeding out of some unimportant concepts such as for example AN-stability. The authors have stayed consequently within the title of the book. Hence, the beautiful rooted trees theory for the order conditions has been omitted while the linear absolute stability theory is kept to its bare minimum. This makes the book to specialized for a general course on Runge-Kutta schemes. However, it is definitely well suited for a special course or seminar on this somewhat limited topic. It is a very good book for any researcher in this field since it collects practically all relevant work done since 1975 in one volume. The subject is devided into ten chapters. In the first two introductory chapters the phenomena of stiffness are explained and several interesting examples are given. The concepts of absolute stability for the linear equation, contractivity and the one- sided Lipschitz condition are introduced and some results and examples are given for illustration. In addition, the logarithmic norm is treated. In chapter 3 the Runge-Kutta schemes are introduced along with the simplifying order conditions. The methods based on high order quadrature and some of their linear stability properties are given. Then results concerning the order of diagonally- and singly-implicit methods are given. The beautiful order conditions using the W-transform of Hairer and Wanner are used to treat Runge-Kutta schemes with positive weights. In Chapter 4 relations between the different stability concepts such as B-, BN-, A-, AN-stability and algebraic stability are given. To do this the reducibility of a scheme is introduced. The chapter ends with a more detailed investigation on algebraically stable schemes. Chapter 5 deals with the solution of the nonlinear equation which one has to solve at each integration step if one uses implicit schemes. Existence and uniqueness of the solution is investigated. In addition, using BSI- stability, of Frank, Schneid and Ueberhuber the error of the numerical solution is bounded by internal perturbations. Then many known implicit schemes are investigated with respect to their BSI-stability. The chapter ends with some generalizations of B-stability and implementation consideration for implicit Runge-Kutta methods. In the short chapter 6 contractivity of explicit schemes is treated. In chapter 7 B-consistency and B-convergence are introduced to obtain realistic error bounds for the numerical solution in the transient phase of a stiff problem. Then sufficient conditions for these concepts are given. While in the next chapter D-stability is introduced, chapter 10 investigates Runge-Kutta Rosenbrock methods and their stability properties. In the last chapter applications to partial differential equations are considered. In particular a pseudo-linear parabolic problem, the linear advection equation, diffusion-convection problems and the shallow water equations are treated.
- scientific article; zbMATH DE number 52120
- scientific article; zbMATH DE number 4052906
- Finite Element Analysis of Geothermal Circulation Processes in Hot Dry Rock Fractures
- Stability of Runge–Kutta Methods for Stiff Ordinary Differential Equations
- Weak Nonlinear Stability of Implicit Runge-Kutta Methods
- Adaptive nested implicit Runge-Kutta formulas of Gauss type
- A review of theoretical and numerical analysis for nonlinear stiff Volterra functional differential equations
- Unconditionally stable integration of Maxwell's equations
- Partitioned Krylov subspace iteration in implicit Runge-Kutta methods
- Runge-Kutta methods and viscous wave equations
- The order of B-convergence of the Gaussian Runge-Kutta method
- Feasibility and contractivity in implicit Runge-Kutta methods
- A study of B-convergence of Runge-Kutta methods
- A necessary condition for BSI-stability
- Monotonicity and boundedness in implicit Runge-Kutta methods
- B-convergence of the implicit midpoint rule and the trapezoidal rule
- Convergence and order reduction of Runge-Kutta schemes applied to evolutionary problems in partial differential equations
- Stability and B-convergence of linearly implicit Runge-Kutta methods
- B-convergence results for linearly implicit one step methods
- Suitability of Runge-Kutta methods
- A note on monotonicity of a Rosenbrock method
- The order of B-convergence of algebraically stable Runge-Kutta methods
- On the maximum order of optimal B-convergence of Lobatto III C schemes
- Stepsize restrictions for stability in the numerical solution of ordinary and partial differential equations
- Stability analysis of one-step methods for neutral delay-differential equations
- Natural Runge-Kutta and projection methods
- Runge-Kutta schemes for Hamiltonian systems
- Error of Runge-Kutta methods for stiff problems studied via differential algebraic equations
- Conjugate gradient type methods and preconditioning
- On the solvability of the systems of equations arising in implicit Runge- Kutta methods
- Stability of implicit Runge-Kutta methods for nonlinear stiff differential equations
- A study of B-convergence of linearly implicit Runge-Kutta methods
- Stability of numerical methods for delay differential equations
- On implicit Runge-Kutta methods with higher derivatives
- Characterization of B-convergent Runge-Kutta methods for strictly dissipative initial value problems
- The dichotomy of stiffness: Pragmatism versus theory
- Algebraic stability and error propagation in Runge-Kutta methods
- Algebraic characterization of A-stable Runge-Kutta methods
- Convergence analysis of one-step schemes in the method of lines
- Stability and convergence at the PDE/stiff ODE interface
- On implicity Runge-Kutta methods with a stability function having distinct real poles
- Error bounding functions for Runge-Kutta methods
- Order stars and rational approximants to exp(z)
- B-convergence: A survey
- A stability criterion for explicit boundary value Runge-Kutta methods
- Efficiently implementable multivalue methods for solving stiff ordinary differential equations
- A smooth output interpolation process for BDF codes
- Contractivity of Runge-Kutta methods
- Explicit methods for mildly stiff oscillatory systems
- An extension of B-convergence for Runge-Kutta methods
- Parallel diagonally implicit Runge-Kutta-Nyström methods
- A method for constructing generalized Runge-Kutta methods
- An asymptotic expansion of the global discretization error of difference schemes for numerically solving a quasilinear parabolic system of differential equations
- The method of lines for parabolic partial integro-differential equations
- Strong contractivity properties of numerical methods for ordinary and delay differential equations
- The stability of a class of Runge-Kutta methods for delay differential equations
- Computations of blow-up and decay for periodic solutions of the generalized Korteweg-de Vries-Burgers equation
- The implicit midpoint rule applied to discontinuous differential equations
- An inverse eigenvalue problem: Computing \(B\)-stable Runge-Kutta methods having real poles
- \(A\)-stability of Runge-Kutta methods for systems with additive noise
- Family of symplectic implicit Runge-Kutta formulae
- Implications of order reduction for implicit Runge-Kutta methods
- Stability of collocation methods for Volterra integro-differential equations
- Contractivity of Runge-Kutta methods with respect to forcing terms
- Non-minimal Runge-Kutta methods
- An algebraic characterization of B-convergent Runge-Kutta methods
- A computational procedure for interaction of high-speed vehicles on flexible structures without assuming known vehicle nominal motion
- On variable stepsize Runge-Kutta approximations of a Cauchy problem for the evolution equation
- Positivity of Runge-Kutta and diagonally split Runge-Kutta methods
- Linearly implicit splitting methods for higher space-dimensional parabolic differential equations
- Runge-Kutta(-Nyström) methods for ODEs with periodic solutions based on trigonometric polynomials
- Two-level method and some a priori estimates in unsteady Navier-Stokes calculations
- Stability and error analysis of one-leg methods for nonlinear delay differential equations
- Implicit Runge-Kutta methods for some integrodifferential-algebraic equations
- On the use of parallel processors for implicit Runge-Kutta methods
- Optimal order diagonally implicit Runge-Kutta methods
- Order-increasing grid adaption for Runge-Kutta methods applied to two- point boundary value problems
- Iterative schemes for Gauss methods
- Analysis of a class of multi-stage, multistep Runge-Kutta methods
- Parallel iteration of symmetric Runge-Kutta methods for nonstiff initial-value problems
- Fully discrete methods for the nonlinear Schrödinger equation
- On the approximation of solutions of the generalized Korteweg-de Vries- Burgers equation
- Error estimates for finite element methods for a wide-angle parabolic equation
- Integrated space-time adaptive \(hp\)-refinement methods for parabolic systems
- A parallel DIRK method for stiff initial-value problems
- A survey of singularly perturbed Volterra equations
- Contractivity of continuous Runge-Kutta methods for delay differential equations
- Boundedness of discrete Volterra equations
- On a general method for investigation of finite difference schemes
- The convergence of two Newton-like methods for solving block nonlinear equations and a class of r-point (r+1)st-order A-stable one-block methods
- On the numerical solution of stiff IVPs by Lobatto IIIA Runge-Kutta methods
- Nonlinear stability and D-convergence of Runge-Kutta methods for delay differential equations
- A hybrid numerical method for analysis of dynamics of the classical Hamiltonian systems
- Two three-parallel and three-processor SDIRK methods for stiff initial-value problems
- Regularity properties of multistage integration methods
- Analysis of the dynamics of local error control via a piecewise continuous residual
- A new approximate matrix factorization for implicit time integration in air pollution modeling
- A high-order conservative Patankar-type discretisation for stiff systems of production--destruction equations
- B-convergence of general linear methods for stiff problems.
- Stabilized starting algorithms for collocation Runge-Kutta methods.
- \(\mathcal H\)-stability of Runge-Kutta methods with general variable stepsize for pantograph equation.
- Stability analysis for linear delay differential equations and numerical examples
- Efficient linearly implicit methods for nonlinear multidimensional parabolic problems.
- Stability analysis of Volterra delay-integro-differential equations and their backward differentiation time discretization.
- Stability of Runge--Kutta methods in the numerical solution of equation \(u'(t)=au(t)+a_{0}u([t])\).
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3687624)