English
Related papers

Related papers: Strong-stability-preserving additive linear multis…

200 papers

Deep neural networks have achieved state-of-the-art performance in a variety of fields. Recent works observe that a class of widely used neural networks can be viewed as the Euler method of numerical discretization. From the numerical…

Computer Vision and Pattern Recognition · Computer Science 2020-10-21 Byungjoo Kim , Bryce Chudomelka , Jinyoung Park , Jaewoo Kang , Youngjoon Hong , Hyunwoo J. Kim

Strongly and weakly stable linear multistep methods can behave very differently. The latter class can produce spurious oscillations in some of the cases for which the former class works flawlessly. The main question is if we can find a well…

Numerical Analysis · Mathematics 2018-08-30 Miklós E. Mincsovics

Two algorithms are proposed, analyzed, and tested for solving continuous optimization problems with nonlinear equality constraints. Each is an extension of a stochastic momentum-based method from the unconstrained setting to the setting of…

Optimization and Control · Mathematics 2026-01-21 Qi Wang , Christian Piermarini , Yunlang Zhu , Frank E. Curtis

In this work, we systematically investigate linear multi-step methods for differential equations with memory. In particular, we focus on the numerical stability for multi-step methods. According to this investigation, we give some…

Numerical Analysis · Mathematics 2023-10-30 Guihong Wang , Yuqing Li , Tao Luo , Zheng Ma , Nung Kwan Yip , Guang Lin

Stochastic differential equations (SDE) often exhibit large random transitions. This property, which we denote as pathwise stiffness, causes transient bursts of stiffness which limit the allowed step size for common fixed time step explicit…

Numerical Analysis · Mathematics 2018-04-13 Christopher Rackauckas , Qing Nie

We develop a method to solve, theoretically and numerically, general optimal stopping problems. Our general setting allows for multiple exercise rights, i.e., optimal multiple stopping, for a robust evaluation that accounts for model…

We consider the construction of semi-implicit linear multistep methods which can be applied to time dependent PDEs where the separation of scales in additive form, typically used in implicit-explicit (IMEX) methods, is not possible. As…

Numerical Analysis · Mathematics 2020-01-14 Giacomo Albi , Lorenzo Pareschi

This paper is concerned with the theory, construction and application of implicit Peer two-step methods that are super-convergent for variable stepsizes, i.e., preserve their classical order achieved for uniform stepsizes when applied to…

Optimization and Control · Mathematics 2024-04-23 Jens Lang , Bernhard A. Schmitt

We present a version of the stochastic maximum principle (SMP) for ergodic control problems. In particular we give necessary (and sufficient) conditions for optimality for controlled dissipative systems in finite dimensions. The strategy we…

Probability · Mathematics 2019-08-05 Carlo Orrieri , Gianmario Tessitore , Petr Veverka

This paper concerns the stability of analytical and numerical solutions of nonlinear stochastic delay differential equations (SDDEs). We derive sufficient conditions for the stability, contractivity and asymptotic contractivity in mean…

Numerical Analysis · Mathematics 2014-01-21 Siqing Gan , Aiguo Xiao , Desheng Wang

In this note we propose and analyze novel implicit-explicit methods based on second order strong stability preserving multistep time discretizations. Several schemes are developed, and a linear stability analysis is performed to study their…

Numerical Analysis · Mathematics 2025-10-20 Thor Gjesdal

A novel method of exponentially stable adaptive control to compensate for matched parametric uncertainty under a mild condition of semi-persistent excitation (s-PE) of a regressor with piecewise-constant rank and nullspace is proposed. It…

Systems and Control · Electrical Eng. & Systems 2022-10-24 Anton Glushchenko , Konstantin Lastochkin

Computational multi-scale methods capitalize on a large time-scale separation to efficiently simulate slow dynamics over long time intervals. For stochastic systems, one often aims at resolving the statistics of the slowest dynamics. This…

Numerical Analysis · Mathematics 2021-05-14 Kristian Debrabant , Giovanni Samaey , Przemysław Zieliński

This paper aims to investigate the numerical approximation of semilinear non-autonomous stochastic partial differential equations (SPDEs) driven by multiplicative or additive noise. Such equations are more realistic than autonomous SPDEs…

Numerical Analysis · Mathematics 2020-11-18 Jean Daniel Mukam , Antoine Tambue

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

We are interested in high-order linear multistep schemes for time discretization of adjoint equations arising within optimal control problems. First we consider optimal control problems for ordinary differential equations and show loss of…

Numerical Analysis · Mathematics 2018-07-24 Giacomo Albi , Michael Herty , Lorenzo Pareschi

In this paper we propose three $p$-th order tensor methods for $\mu$-strongly-convex-strongly-concave saddle point problems (SPP). The first method is based on the assumption of $p$-th order smoothness of the objective and it achieves a…

Optimization and Control · Mathematics 2021-04-14 Petr Ostroukhov , Rinat Kamalov , Pavel Dvurechensky , Alexander Gasnikov

This paper studies whether numerically preserving monotonic properties can offer modelling advantages in data assimilation, particularly when the signal or data is a realization of a stochastic partial differential equation (SPDE) or…

Computational Physics · Physics 2025-02-19 James Woodfield

This paper focuses on two variants of the Milstein scheme, namely the split-step backward Milstein method and a newly proposed projected Milstein scheme, applied to stochastic differential equations which satisfy a global monotonicity…

Numerical Analysis · Mathematics 2017-01-16 Wolf-Jürgen Beyn , Elena Isaak , Raphael Kruse

The aim of this paper is to investigate the response of this system/scheme in terms of stability in presence of explicitly treated residual terms, as it inevitably occurs in the reality of NWP. This sudy is restricted to the impact of…

Atmospheric and Oceanic Physics · Physics 2009-11-10 Pierre Benard , Rene Laprise , Jozef Vivoda , Petra Smolikova