Contractivity of Runge-Kutta methods

DOI10.1007/BF01933264zbMath0763.65059OpenAlexW2064390862MaRDI QIDQ1176473

J. F. B. M. Kraaijevanger

Publication date: 25 June 1992

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01933264

zbMATH Keywords

Runge-Kutta methodsoptimal methodsunconditional contractivityHeun's method

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) Stability and convergence of numerical methods for ordinary differential equations (65L20) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06)

Related Items (only showing first 100 items - show all)

A discontinuous Galerkin approach for Atmospheric flows with implicit condensation ⋮ Stability and Convergence of Stepsize-Dependent Linear Multistep Methods for Nonlinear Dissipative Evolution Equations in Banach Space ⋮ High-order, large time-stepping integrators for scalar hyperbolic conservation laws ⋮ On the maximum principle and high-order, delay-free integrators for the viscous Cahn–Hilliard equation ⋮ New limiter regions for multidimensional flows ⋮ On the robustness of high-order upwind summation-by-parts methods for nonlinear conservation laws ⋮ Maximum-principle-preserving, steady-state-preserving and large time-stepping high-order schemes for scalar hyperbolic equations with source terms ⋮ Simulation of the coupled Schrödinger-Boussinesq equations through integrated radial basis functions-partition of unity method ⋮ Multirate time-integration based on dynamic ODE partitioning through adaptively refined meshes for compressible fluid dynamics ⋮ Stabilizing discontinuous Galerkin methods using Dafermos' entropy rate criterion. II: Systems of conservation laws and entropy inequality predictors ⋮ Cost-efficient finite-volume high-order schemes for compressible magnetohydrodynamics ⋮ High-order \(L^2\)-bound-preserving Fourier pseudo-spectral schemes for the Allen-Cahn equation ⋮ Positive and elementary stable explicit nonstandard Runge-Kutta methods for a class of autonomous dynamical systems ⋮ Efficient Stability-Preserving Numerical Methods for Nonlinear Coercive Problems in Vector Space ⋮ Invariant-Domain-Preserving High-Order Time Stepping: I. Explicit Runge--Kutta Schemes ⋮ A conservative high-order method utilizing dynamic transfinite mortar elements for flow simulations on curved nonconforming sliding meshes ⋮ Boundedness and strong stability of Runge-Kutta methods ⋮ Construction of additive semi-implicit Runge-Kutta methods with low-storage requirements ⋮ Up to fourth-order unconditionally structure-preserving parametric single-step methods for semilinear parabolic equations ⋮ Embedded pairs for optimal explicit strong stability preserving Runge-Kutta methods ⋮ Bound-preserving modified exponential Runge-Kutta discontinuous Galerkin methods for scalar hyperbolic equations with stiff source terms ⋮ Achievable efficiency of numerical methods for simulations of solar surface convection ⋮ Explicit strong stability preserving multistage two-derivative time-stepping schemes ⋮ An extension and analysis of the Shu-Osher representation of Runge-Kutta methods ⋮ Strong Stability Preserving Integrating Factor Runge--Kutta Methods ⋮ A robust method for calculating interface curvature and normal vectors using an extracted local level set ⋮ Energy plus maximum bound preserving Runge-Kutta methods for the Allen-Cahn equation ⋮ Semi discrete discontinuous Galerkin methods and stage-exceeding-order, strong-stability-preserving Runge-Kutta time discretizations ⋮ W-methods to stabilize standard explicit Runge-Kutta methods in the time integration of advection-diffusion-reaction PDEs ⋮ DoD stabilization for non-linear hyperbolic conservation laws on cut cell meshes in one dimension ⋮ A new class of efficient one-step contractivity preserving high-order time discretization methods of order 5 to 14 ⋮ On high order strong stability preserving Runge-Kutta and multi step time discretizations ⋮ Efficient inequality-preserving integrators for differential equations satisfying forward Euler conditions ⋮ Characterizing strong stability preserving additive Runge-Kutta methods ⋮ A numerical study of diagonally split Runge-Kutta methods for PDEs with discontinuities ⋮ Multirate explicit Adams methods for time integration of conservation laws ⋮ High order strong stability preserving time discretizations ⋮ Explicit strong stability preserving multistep Runge–Kutta methods ⋮ High-order unconditionally maximum-principle-preserving parametric integrating factor Runge-Kutta schemes for the nonlocal Allen-Cahn equation ⋮ Temporal high-order, unconditionally maximum-principle-preserving integrating factor multi-step methods for Allen-Cahn-type parabolic equations ⋮ Implicit and implicit-explicit strong stability preserving Runge-Kutta methods with high linear order ⋮ Strong-stability-preserving 3-stage Hermite-Birkhoff time-discretization methods ⋮ Strong stability preserving Runge-Kutta and linear multistep methods ⋮ Finite element-based invariant-domain preserving approximation of hyperbolic systems: beyond second-order accuracy in space ⋮ Third-order accurate, large time-stepping and maximum-principle-preserving schemes for the Allen-Cahn equation ⋮ Strong stability preserving general linear methods ⋮ Strong stability preserving explicit peer methods ⋮ Total-variation-diminishing implicit-explicit Runge-Kutta methods for the simulation of double-diffusive convection in astrophysics ⋮ Well-Balanced Second-Order Approximation of the Shallow Water Equation with Continuous Finite Elements ⋮ Contractivity of Runge--Kutta Methods for Convex Gradient Systems ⋮ Positivity for convective semi-discretizations ⋮ Positivity-preserving discontinuous Galerkin methods with Lax-Wendroff time discretizations ⋮ The positivity of low-order explicit Runge-Kutta schemes applied in splitting methods. ⋮ On the unique solvability of the Runge-Kutta equations ⋮ Strong stability for Runge-Kutta schemes on a class of nonlinear problems ⋮ Metodi waveform relaxation per la risoluzione numerica di grandi sistemi di equazioni differenziali ordinarie ⋮ On the existence of solution of stage equations in implicit Runge-Kutta methods ⋮ Second-order invariant domain preserving ALE approximation of hyperbolic systems ⋮ Efficient SSP low-storage Runge-Kutta methods ⋮ Comparison of boundedness and monotonicity properties of one-leg and linear multistep methods ⋮ A family of three-stage third order AMF-W-methods for the time integration of advection diffusion reaction PDEs. ⋮ Global optimization of explicit strong-stability-preserving Runge-Kutta methods ⋮ Contractivity and exponential stability of solutions to nonlinear neutral functional differential equations in Banach spaces ⋮ Order barrier for low-storage DIRK methods with positive weights ⋮ Strong stability of singly-diagonally-implicit Runge-Kutta methods ⋮ High order well-balanced finite volume methods for multi-dimensional systems of hyperbolic balance laws ⋮ Unconditionally strong stability preserving extensions of the TR-BDF2 method ⋮ High Order Discretely Well-Balanced Methods for Arbitrary Hydrostatic Atmospheres ⋮ Modern convergence theory for stiff initial-value problems ⋮ Curvilinear grids for WENO methods in astrophysical simulations ⋮ Optimized strong stability preserving IMEX Runge-Kutta methods ⋮ Rational functions with maximal radius of absolute monotonicity ⋮ Contractivity of Runge-Kutta methods with respect to forcing terms ⋮ Constraint preserving discontinuous Galerkin method for ideal compressible MHD on 2-D Cartesian grids ⋮ High-order linear multistep methods with general monotonicity and boundedness properties ⋮ RKC time-stepping for advection-diffusion-reaction problems ⋮ Stepsize restrictions for total-variation-boundedness in general Runge--Kutta procedures ⋮ On the positivity step size threshold of Runge--Kutta methods ⋮ Unconditional stability of explicit exponential Runge-Kutta methods for semi-linear ordinary differential equations ⋮ Computation of optimal monotonicity preserving general linear methods ⋮ Second-Order Invariant Domain Preserving Approximation of the Euler Equations Using Convex Limiting ⋮ Optimal monotonicity-preserving perturbations of a given Runge-Kutta method ⋮ Multirate generalized additive Runge Kutta methods ⋮ Error propagation in Runge-Kutta methods ⋮ Optimal implicit strong stability preserving Runge-Kutta methods ⋮ A strong stability preserving analysis for explicit multistage two-derivative time-stepping schemes based on Taylor series conditions ⋮ Relaxation Runge--Kutta Methods: Conservation and Stability for Inner-Product Norms ⋮ Strong stability preserving integrating factor two-step Runge-Kutta methods ⋮ Strong stability preserving hybrid methods ⋮ Computation of optimal linear strong stability preserving methods via adaptive spectral transformations of Poisson-Charlier measures ⋮ Explicit third-order unconditionally structure-preserving schemes for conservative Allen-Cahn equations ⋮ Multilevel Convergence Analysis of Multigrid-Reduction-in-Time ⋮ On stability issues for IMEX schemes applied to 1D scalar hyperbolic equations with stiff reaction terms ⋮ Strong Stability Preserving Time Discretizations: A Review ⋮ Strong Stability of Explicit Runge--Kutta Time Discretizations ⋮ New third order low-storage SSP explicit Runge-Kutta methods ⋮ Strong stability preserving properties of composition Runge-Kutta schemes ⋮ On the implementation of a robust and efficient finite element-based parallel solver for the compressible Navier-Stokes equations ⋮ Enforcing strong stability of explicit Runge-Kutta methods with superviscosity ⋮ Positivity of Runge-Kutta and diagonally split Runge-Kutta methods

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the relation between stability and contractivity
• Nonlinear stability behaviour of linear multistep methods
• Circle contractive linear multistep methods
• Absolute monotonicity of rational functions occurring in the numerical solution of initial value problems
• Stepsize restrictions for stability in the numerical solution of ordinary and partial differential equations
• Contractivity preserving explicit linear multistep methods
• Choices in contractivity theory
• Algebraic stability and error propagation in Runge-Kutta methods
• B-convergence: A survey
• Sur la B-stabilité des méthodes de Runge-Kutta
• Contractivity in the numerical solution of initial value problems
• Absolute monotonicity of polynomials occuring in the numerical solution of initial value problems
• Reducibility and contractivity of Runge-Kutta methods revisited
• On the extension of Lipschitz maps
• Klassische Runge-Kutta-Formeln vierter und niedrigerer Ordnung mit Schrittweiten-Kontrolle und ihre Anwendung auf Wärmeleitungsprobleme
• Contractivity-Preserving Implicit Linear Multistep Methods
• Stability Properties of Implicit Runge–Kutta Methods
• Stepsize Restrictions for Stability of One-Step Methods in the Numerical Solution of Initial Value Problems
• On the Algebraic Equations in Implicit Runge–Kutta Methods
• Highest possible order of algebraically stable diagonally implicit runge-kutta methods
• The Concept of B-Convergence
• Conservation de la positivité lors de la discrétisation des problèmes d'évolution paraboliques
• Stability Criteria for Implicit Runge–Kutta Methods
• Contractive methods for stiff differential equations part I
• Implicit Runge-Kutta Processes
• Partial differential equations

This page was built for publication: Contractivity of Runge-Kutta methods