Rational functions with maximal radius of absolute monotonicity
From MaRDI portal
(Redirected from Rational functions with maximal radius of absolute monotonicity)
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)