Contractivity in the numerical solution of initial value problems

DOI10.1007/BF01389573zbMath0504.65030OpenAlexW1975667832MaRDI QIDQ1836275

Marc N. Spijker

Publication date: 1983

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/132876

zbMATH Keywords

Banach spacesRunge-Kutta methodslinear multistep methodslinear autonomous systemcontractivity

Mathematics Subject Classification ID

Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Stability and convergence of numerical methods for ordinary differential equations (65L20) Numerical solutions to equations with linear operators (65J10) Linear differential equations in abstract spaces (34G10)

Related Items (71)

Circle contractive linear multistep methods ⋮ Absolute monotonicity of rational functions occurring in the numerical solution of initial value problems ⋮ Efficient Stability-Preserving Numerical Methods for Nonlinear Coercive Problems in Vector Space ⋮ Boundedness and strong stability of Runge-Kutta methods ⋮ Stepsize restrictions for stability in the numerical solution of ordinary and partial differential equations ⋮ Stability of linear multistep methods for nonlinear neutral delay differential equations in Banach space ⋮ Contractivity preserving explicit linear multistep methods ⋮ An extension and analysis of the Shu-Osher representation of Runge-Kutta methods ⋮ Strong Stability Preserving Integrating Factor Runge--Kutta Methods ⋮ TVD-MOOD schemes based on implicit-explicit time integration ⋮ Maximum principle preserving space and time flux limiting for diagonally implicit Runge-Kutta discretizations of scalar convection-diffusion equations ⋮ Some simple characterizations of contractivity regions ⋮ Choices in contractivity theory ⋮ Stability and convergence at the PDE/stiff ODE interface ⋮ Structure-preserving discretization of the chemical master equation ⋮ Efficient inequality-preserving integrators for differential equations satisfying forward Euler conditions ⋮ A numerical study of diagonally split Runge-Kutta methods for PDEs with discontinuities ⋮ High order strong stability preserving time discretizations ⋮ Explicit strong stability preserving multistep Runge–Kutta methods ⋮ Strong-stability-preserving 3-stage Hermite-Birkhoff time-discretization methods ⋮ Stepsize restrictions for boundedness and monotonicity of multistep methods ⋮ Stability and Convergence of Stepsize-Dependent Linear Multistep Methods for Nonlinear Dissipative Evolution Equations in Banach Space ⋮ The logarithmic norm. History and modern theory ⋮ Implicit and implicit-explicit Lagrange-projection finite volume schemes exactly well-balanced for 1D shallow water system ⋮ Strong stability for Runge-Kutta schemes on a class of nonlinear problems ⋮ Stability radius of polynomials occurring in the numerical solution of initial value 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 ⋮ Special boundedness properties in numerical initial value problems ⋮ Efficient SSP low-storage Runge-Kutta methods ⋮ Contractivity of Runge-Kutta methods ⋮ Topological Index Analysis Applied to Coupled Flow Networks ⋮ A Stabilized DG Cut Cell Method for Discretizing the Linear Transport Equation ⋮ Strong-stability-preserving additive linear multistep methods ⋮ Topological solvability and DAE-index conditions for mass flow controlled pumps in liquid flow networks ⋮ Global optimization of explicit strong-stability-preserving Runge-Kutta methods ⋮ Maximum norm contractivity of discretization schemes for the heat equation ⋮ Strong stability of singly-diagonally-implicit Runge-Kutta methods ⋮ Stability of backward Euler multirate methods and convergence of waveform relaxation ⋮ Unconditionally strong stability preserving extensions of the TR-BDF2 method ⋮ Modern convergence theory for stiff initial-value problems ⋮ Optimized strong stability preserving IMEX Runge-Kutta methods ⋮ Rational functions with maximal radius of absolute monotonicity ⋮ Preserving stability implicit Euler method for nonlinear Volterra and neutral functional differential equations in Banach space ⋮ Absolute monotonicity of polynomials occuring in the numerical solution of initial value problems ⋮ An explicit implicit scheme for cut cells in embedded boundary meshes ⋮ On positivity, shape, and norm-bound preservation of time-stepping methods for semigroups ⋮ Stepsize restrictions for total-variation-boundedness in general Runge--Kutta procedures ⋮ New stability results for explicit Runge-Kutta methods ⋮ Computation of optimal monotonicity preserving general linear methods ⋮ Some applications of continuous Runge-Kutta methods ⋮ Error propagation in Runge-Kutta methods ⋮ Optimal implicit strong stability preserving Runge-Kutta methods ⋮ Strong stability preserving integrating factor two-step Runge-Kutta methods ⋮ Power boundedness in the maximum norm of stability matrices for ADI methods ⋮ On monotonicity and boundedness properties of linear multistep methods ⋮ Strong stability preserving hybrid methods ⋮ Computation of optimal linear strong stability preserving methods via adaptive spectral transformations of Poisson-Charlier measures ⋮ Convergence of linear multistep and one-leg methods for stiff nonlinear initial value problems ⋮ On the relation between stability and contractivity ⋮ 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 ⋮ Enforcing strong stability of explicit Runge-Kutta methods with superviscosity ⋮ Positivity of Runge-Kutta and diagonally split Runge-Kutta methods ⋮ Monotonicity for Runge-Kutta methods: inner product norms ⋮ On Energy Laws and Stability of Runge--Kutta Methods for Linear Seminegative Problems ⋮ Stability and boundedness in the numerical solution of initial value problems ⋮ Convergence and nonnegativity of numerical methods for an integrodifferential equation describing batch grinding ⋮ Steplength thresholds for invariance preserving of discretization methods of dynamical systems on a polyhedron ⋮ The maximum-norm of the restricted denominator approximations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sur la B-stabilité des méthodes de Runge-Kutta
• Stability of explicit time discretizations for solving initial value problems
• Reducibility and contractivity of Runge-Kutta methods revisited
• Conservation de la positivité lors de la discrétisation des problèmes d'évolution paraboliques
• Stability Criteria for Implicit Runge–Kutta Methods
• Restricted Padé Approximations to the Exponential Function
• Contractive methods for stiff differential equations part I
• On Rational Approximations of Semigroups

This page was built for publication: Contractivity in the numerical solution of initial value problems