Rational functions with maximal radius of absolute monotonicity
From MaRDI portal
(Redirected from Publication:5170256)
Approximation by rational functions (41A20) Optimality conditions for solutions belonging to restricted classes (Lipschitz controls, bang-bang controls, etc.) (49K30) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Symbolic computation and algebraic computation (68W30)
Abstract: We study the radius of absolute monotonicity R of rational functions with numerator and denominator of degree s that approximate the exponential function to order p. Such functions arise in the application of implicit s-stage, order p Runge-Kutta methods for initial value problems and the radius of absolute monotonicity governs the numerical preservation of properties like positivity and maximum-norm contractivity. We construct a function with p=2 and R>2s, disproving a conjecture of van de Griend and Kraaijevanger. We determine the maximum attainable radius for functions in several one-parameter families of rational functions. Moreover, we prove earlier conjectured optimal radii in some families with 2 or 3 parameters via uniqueness arguments for systems of polynomial inequalities. Our results also prove the optimality of some strong stability preserving implicit and singly diagonally implicit Runge-Kutta methods. Whereas previous results in this area were primarily numerical, we give all constants as exact algebraic numbers.
Recommendations
- scientific article; zbMATH DE number 3928238
- Absolute monotonicity of polynomials occuring in the numerical solution of initial value problems
- On the \(A_ 0\)-acceptability of rational approximations to the exponential function with only real poles
- Some stability results for explicit Runge-Kutta methods
- New stability results for explicit Runge-Kutta methods
Cites work
- Absolute monotonicity of polynomials occuring in the numerical solution of initial value problems
- Absolute monotonicity of rational functions occurring in the numerical solution of initial value problems
- Computation of optimal monotonicity preserving general linear methods
- Conservation de la positivité lors de la discrétisation des problèmes d'évolution paraboliques
- Contractivity in the numerical solution of initial value problems
- Contractivity of Runge-Kutta methods
- Numerical Methods for Ordinary Differential Equations
- Optimal implicit strong stability preserving Runge-Kutta methods
- Strong stability of singly-diagonally-implicit Runge-Kutta methods
Cited in
(5)- Exact optimal values of step-size coefficients for boundedness of linear multistep methods
- Maximal \(K_n\) domain of a family of rational functions
- Computation of optimal linear strong stability preserving methods via adaptive spectral transformations of Poisson-Charlier measures
- scientific article; zbMATH DE number 3928238 (Why is no real title available?)
- Optimal threshold factors of linear exponential integrators
This page was built for publication: Rational functions with maximal radius of absolute monotonicity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5170256)
