Contractivity of Runge--Kutta Methods for Convex Gradient Systems
From MaRDI portal
Publication:5115704
DOI10.1137/19M1299256zbMath1451.65092arXiv1909.09971OpenAlexW3043547849MaRDI QIDQ5115704
Jesús María Sanz-Serna, Konstantinos C. Zygalakis
Publication date: 18 August 2020
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1909.09971
Convex programming (90C25) Stability and convergence of numerical methods for ordinary differential equations (65L20) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06)
Related Items (3)
Unnamed Item ⋮ The Connections Between Lyapunov Functions for Some Optimization Algorithms and Differential Equations ⋮ Asymptotic error in Euler's method with a constant step size
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Piecewise linear interpolants to Lagrange and Hermite convex scattered data
- Contractivity of Runge-Kutta methods
- Introductory lectures on convex optimization. A basic course.
- Multivariate convexity preserving interpolation by smooth functions
- Reducibility and contractivity of Runge-Kutta methods revisited
- Monotonicity for Runge-Kutta methods: inner product norms
- Symplectic Runge--Kutta Schemes for Adjoint Equations, Automatic Differentiation, Optimal Control, and More
- A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights
- Analysis and Design of Optimization Algorithms via Integral Quadratic Constraints
- A stability property of implicit Runge-Kutta methods
- Stability Criteria for Implicit Runge–Kutta Methods
- Runge–Kutta Methods for Dissipative and Gradient Dynamical Systems
- A variational perspective on accelerated methods in optimization
- Analysis of Optimization Algorithms via Integral Quadratic Constraints: Nonstrongly Convex Problems
- Energy-diminishing integration of gradient systems
- A special stability problem for linear multistep methods
- Numerical Methods for Ordinary Differential Equations
This page was built for publication: Contractivity of Runge--Kutta Methods for Convex Gradient Systems