English
Related papers

Related papers: Explicit Strong Stability Preserving Multistage Tw…

200 papers

The aim of this paper is to construct and analyze explicit exponential Runge-Kutta methods for the temporal discretization of linear and semilinear integro-differential equations. By expanding the errors of the numerical method in terms of…

Numerical Analysis · Mathematics 2023-01-24 Alexander Ostermann , Fardin Saedpanah , Nasrin Vaisi

Multi stage stochastic programs arise in many applications from engineering whenever a set of inventories or stocks has to be valued. Such is the case in seasonal storage valuation of a set of cascaded reservoir chains in hydro management.…

Optimization and Control · Mathematics 2019-12-02 Wim Van-Ackooij , Xavier Warin

For the approximation of solutions for stochastic partial differential equations, numerical methods that obtain a high order of convergence and at the same time involve reasonable computational cost are of particular interest. We therefore…

Numerical Analysis · Mathematics 2024-12-12 Claudine von Hallern , Ricarda Mißfeldt , Andreas Rößler

Many time-dependent differential equations are equipped with invariants. Preserving such invariants under discretization can be important, e.g., to improve the qualitative and quantitative properties of numerical solutions. Recently,…

Numerical Analysis · Mathematics 2023-11-27 Sebastian Bleecke , Hendrik Ranocha

In this paper, a class of high-order compact finite difference Hermite scheme is presented for the simulation of double-diffusive convection. To maintain linear stability, the convective fluxes are split into positive and negative parts,…

Numerical Analysis · Mathematics 2025-06-25 Jianqing Yang , Jianxian Qiu

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

In this article, we derive fast and robust parallel-in-time preconditioned iterative methods for the all-at-once linear systems arising upon discretization of time-dependent PDEs. The discretization we employ is based on a Runge--Kutta…

Numerical Analysis · Mathematics 2023-04-25 Santolo Leveque , Luca Bergamaschi , Ángeles Martínez , John W. Pearson

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

Unconditionally stable implicit time-marching methods are powerful in solving stiff differential equations efficiently. In this work, a novel framework to handle stiff physical terms implicitly is proposed. Both physical and numerical…

Numerical Analysis · Mathematics 2020-08-06 Maxime Bassenne , Lin Fu , Ali Mani

Stochastic dual dynamic programming is a cutting plane type algorithm for multi-stage stochastic optimization originated about 30 years ago. In spite of its popularity in practice, there does not exist any analysis on the convergence rates…

Optimization and Control · Mathematics 2023-05-10 Guanghui Lan

An additive Runge-Kutta method is used for the time stepping, which integrates the linear stiff terms by an explicit singly diagonally implicit Runge-Kutta (ESDIRK) method and the nonlinear terms by an explicit Runge-Kutta (ERK) method. In…

Numerical Analysis · Mathematics 2024-05-08 Ke Chen , Daniel Appelö , Tracy Babb , Per-Gunnar Martinsson

The two-step time discretization proposed by Dahlquist, Liniger and Nevanlinna is variable step $G$-stable. (In contrast, for increasing time steps, the BDF2 method loses $A$-stability and suffers non-physical energy growth in the…

Numerical Analysis · Mathematics 2020-01-24 William Layton , Wenlong Pei , Yi Qin , Catalin Trenchea

Simulating physical problems involving multi-time scale coupling is challenging due to the need of solving these multi-time scale processes simultaneously. In response to this challenge, this paper proposed an explicit multi-time step…

Computational Engineering, Finance, and Science · Computer Science 2023-09-11 Xiaojing Tang , Dong Wu , Zhengtong Wang , Oskar Haidn , Xiangyu Hu

In many applications, the governing PDE to be solved numerically contains a stiff component. When this component is linear, an implicit time stepping method that is unencumbered by stability restrictions is often preferred. On the other…

Numerical Analysis · Mathematics 2021-04-27 Kevin Chow , Steven J. Ruuth

This paper considers the numerical integration of semilinear evolution PDEs using the high order linearly implicit methods developped in a previous paper in the ODE setting. These methods use a collocation Runge--Kutta method as a basis,…

Numerical Analysis · Mathematics 2023-10-24 Guillaume Dujardin , Ingrid Lacroix-Violet

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

This paper studies the problem of stability of a parameterized delay differential equations (DDE see equation (0.1)). After discretizing the DDE (0.1), we show that the problem can be equivalently casted into a semi-definite programming…

Optimization and Control · Mathematics 2017-01-03 Dongcai Su

In this paper, we present a sequential sampling-based algorithm for the two-stage distributionally robust linear programming (2-DRLP) models. The 2-DRLP models are defined over a general class of ambiguity sets with discrete or continuous…

Optimization and Control · Mathematics 2020-11-18 Harsha Gangammanavar , Manish Bansal

In this paper, we construct novel first- and second-order decoupled schemes for the Navier-Stokes equations based on the penalty method and the sequential regularization method (SRM), respectively. These schemes do not require the boundary…

Numerical Analysis · Mathematics 2026-03-30 Zhaoyang Wang , Ping Lin

We investigate how to simulate anisotropic heat conduction in a stable manner in Smoothed Particle Hydrodynamics. We show that the requirement for stability is that entropy must increase. From this, we deduce that methods involving direct…

Computational Physics · Physics 2018-12-26 Sergei Biriukov , Daniel J. Price