English
Related papers

Related papers: Strong Stability Preserving Multistep Runge-Kutta …

200 papers

Multiphysics systems are driven by multiple processes acting simultaneously, and their simulation leads to partitioned systems of differential equations. This paper studies the solution of partitioned systems of differential equations using…

Numerical Analysis · Mathematics 2019-12-04 Mahesh Narayanamurthi , Adrian Sandu

We study the convergence of a class of Runge-Kutta type schemes for backward stochastic differential equations (BSDEs) in a Markovian framework. The schemes belonging to the class under consideration benefit from a certain stability…

Probability · Mathematics 2014-03-24 Jean-François Chassagneux , Dan Crisan

In this note we consider splitting methods based on linear multistep methods and stabilizing corrections. To enhance the stability of the methods, we employ an idea of Bruno & Cubillos (2016) who combine a high-order extrapolation formula…

Numerical Analysis · Mathematics 2017-09-05 Willem Hundsdorfer , Karel in 't Hout

We study robust convex quadratic programs where the uncertain problem parameters can contain both continuous and integer components. Under the natural boundedness assumption on the uncertainty set, we show that the generic problems are…

Optimization and Control · Mathematics 2018-12-19 Areesh Mittal , Can Gokalp , Grani A. Hanasusanto

A posteriori error estimates based on residuals can be used for reliable error control of numerical methods. Here, we consider them in the context of ordinary differential equations and Runge-Kutta methods. In particular, we take the…

Numerical Analysis · Mathematics 2024-09-25 Hendrik Ranocha , Jan Giesselmann

In this work, we present a modification of explicit Runge-Kutta temporal integration schemes that guarantees the preservation of any locally-defined quasiconvex set of bounds for the solution. These schemes operate on the basis of a…

Numerical Analysis · Mathematics 2023-01-18 Tarik Dzanic , Will Trojak , Freddie D. Witherden

We consider split-step Milstein methods for the solution of stiff stochastic differential equations with an emphasis on systems driven by multi-channel noise. We show their strong order of convergence and investigate mean-square stability…

Numerical Analysis · Mathematics 2014-11-27 V. Reshniak , A. Q. M. Khaliq , D. A. Voss , G. Zhang

This paper studies the complexity of finding an $\epsilon$-stationary point for stochastic bilevel optimization when the upper-level problem is nonconvex and the lower-level problem is strongly convex. Recent work proposed the first-order…

Optimization and Control · Mathematics 2026-03-10 Lesi Chen , Junru Li , El Mahdi Chayti , Jingzhao Zhang

We study the construction and convergence of semi-explicit and iterative decoupling schemes for an elliptic-parabolic problem using higher-order Runge-Kutta methods. For the semi-explicit schemes, which are constructed using a nearby delay…

Numerical Analysis · Mathematics 2026-05-22 Robert Altmann , Abdullah Mujahid , Benjamin Unger

Explicit Runge-Kutta (RK) integration of hyperbolic initial-boundary value problems with time-dependent Dirichlet data often displays order reduction: the observed convergence order falls below the nominal order because the stage structure…

Numerical Analysis · Mathematics 2026-04-13 Giorgio Maria Cavallazzi , Miguel Pérez Cuadrado , Alfredo Pinelli

High-order accurate, $\textit{entropy stable}$ numerical methods for hyperbolic conservation laws have attracted much interest over the last decade, but only a few rigorous convergence results are available, particularly in multiple space…

Numerical Analysis · Mathematics 2019-06-13 Neelabja Chatterjee , Ulrik Skre Fjordholm

Solving the reactive low-Mach Navier-Stokes equations with high-order adaptive methods in time is still a challenging problem, in particular due to the handling of the algebraic variables involved in the mass constraint. We focus on the…

Analysis of PDEs · Mathematics 2025-10-02 Laurent François , Joël Dupays , Dmitry Davidenko , Marc Massot

The stochastic proximal point (SPP) methods have gained recent attention for stochastic optimization, with strong convergence guarantees and superior robustness to the classic stochastic gradient descent (SGD) methods showcased at little to…

Machine Learning · Statistics 2023-01-10 Xiao-Tong Yuan , Ping Li

In this paper we discuss the use of implicit Runge-Kutta schemes for the time discretization of optimal control problems with evolution equations. The specialty of the considered discretizations is that the discretizations schemes for the…

Numerical Analysis · Mathematics 2013-11-05 Thomas G. Flaig

Many relevant problems in the area of systems and control, such as controller synthesis, observer design and model reduction, can be viewed as optimization problems involving dynamical systems: for instance, maximizing performance in the…

Optimization and Control · Mathematics 2023-11-15 Pascal Den Boef , Jos Maubach , Wil Schilders , Nathan van de Wouw

Optimization problems involving sequential decisions in a stochastic environment were studied in Stochastic Programming (SP), Stochastic Optimal Control (SOC) and Markov Decision Processes (MDP). In this paper we mainly concentrate on SP…

Optimization and Control · Mathematics 2023-03-29 Guanghui Lan , Alexander Shapiro

We investigate the achievable efficiency of both the time and the space discretisation methods used in Antares for mixed parabolic-hyperbolic problems. We show that the fifth order variant of WENO combined with a second order Runge-Kutta…

Computational Physics · Physics 2015-01-14 Hannes Grimm-Strele , Friedrich Kupka , Herbert J. Muthsam

A recently developed high-order implicit shock tracking (HOIST) framework for resolving discontinuous solutions of inviscid, steady conservation laws [41, 43] is extended to the unsteady case. Central to the framework is an optimization…

Numerical Analysis · Mathematics 2022-01-26 Andrew Shi , Per-Olof Persson , Matthew Zahr

Recently, an approach known as relaxation has been developed for preserving the correct evolution of a functional in the numerical solution of initial-value problems, using Runge-Kutta methods. We generalize this approach to multistep…

Numerical Analysis · Mathematics 2020-11-26 Hendrik Ranocha , Lajos Lóczi , David I. Ketcheson

In this paper, we consider the numerical methods preserving single or multiple conserved quantities, and these methods are able to reach high order of strong convergence simultaneously based on some kinds of projection methods. The…

Numerical Analysis · Mathematics 2016-03-22 Weien Zhou , Liying Zhang , Jialin Hong , Songhe Song