English
Related papers

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

200 papers

Semi-implicit spectral deferred correction (SDC) methods provide a systematic approach to construct time integration methods of arbitrarily high order for nonlinear evolution equations including conservation laws. They converge towards $A$-…

Numerical Analysis · Mathematics 2025-01-29 Joerg Stiller

In this paper we develop a stochastic heavy ball method for solving ill-posed inverse problems. The method updates the iterate using only a randomly selected equation at each iteration step while incorporating a momentum term into the…

Numerical Analysis · Mathematics 2026-05-14 Ruixue Gu , Qinian Jin

This paper aims to investigate the numerical approximation of a general second order parabolic stochastic partial differential equation(SPDE) driven by multiplicative and additive noise. Our main interest is on such SPDEs where the…

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

Consider a multidimensional SDE of the form $X_t = x+\int_{0}^{t} b(X_{s-})ds+\int{0}^{t} f(X_{s-})dZ_s$ where $(Z_s)_{s\ge 0}$ is a symmetric stable process. Under suitable assumptions on the coefficients the unique strong solution of the…

Probability · Mathematics 2010-01-22 Valentin Konakov , Stephane Menozzi

In this paper, the problem of stability in terms of two measures is considered for a class of stochastic partial differential delay equations with switching. Sufficient conditions for stability in terms of two measures are obtained based on…

Dynamical Systems · Mathematics 2016-09-07 Shufen Zhao , Minghui Song

For constrained system which has several independent first integrals, we give a new stabilization method which named adjustment-stabilization method. It can stabilize all known constants of motion for a given dynamical system very well…

Computational Physics · Physics 2010-06-14 Wen-biao Han , Xin-hao Liao

An efficient proximal-gradient-based method, called proximal extrapolated gradient method, is designed for solving monotone variational inequality in Hilbert space. The proposed method extends the acceptable range of parameters to obtain…

Optimization and Control · Mathematics 2019-12-05 Xiaokai Chang , Sanyang Liu , Jianchao Bai , Jun Yang

To study the nonlinear properties of complex natural phenomena, the evolution of the quantity of interest can be often represented by systems of coupled nonlinear stochastic differential equations (SDEs). These SDEs typically contain…

Optimization and Control · Mathematics 2024-10-22 Jan Bartsch , Robert Denk , Stefan Volkwein

Stochastic gradient methods enable learning probabilistic models from large amounts of data. While large step-sizes (learning rates) have shown to be best for least-squares (e.g., Gaussian noise) once combined with parameter averaging,…

Machine Learning · Statistics 2018-11-22 Dmitry Babichev , Francis Bach

While it is well known that nonlinear methods of approximation can often perform dramatically better than linear methods, there are still questions on how to measure the optimal performance possible for such methods. This paper studies…

Numerical Analysis · Mathematics 2020-09-22 Albert Cohen , Ronald DeVore , Guergana Petrova , Przemyslaw Wojtaszczyk

A new method for solving numerically stochastic partial differential equations (SPDEs) with multiple scales is presented. The method combines a spectral method with the heterogeneous multiscale method (HMM) presented in [W. E, D. Liu, and…

Numerical Analysis · Mathematics 2015-05-28 A. Abdulle , G. A. Pavliotis

Stochastic shortest path (SSP) problems arise in a variety of discrete stochastic control contexts. An optimal solutions to such a problem is typically computed using the value function, which can be found by solving the corresponding…

Optimization and Control · Mathematics 2008-02-29 Alexander Vladimirsky

The main goal of this paper is developing the method of discrete approximations to derive necessary optimality conditions for a class of constrained sweeping processes with nonsmooth perturbations. Optimal control problems for sweeping…

Optimization and Control · Mathematics 2020-05-13 Boris S. Mordukhovich , Dao Nguyen

The selective frequency damping (SFD) method is an alternative to classical Newton's method to obtain unstable steady-state solutions of dynamical systems. However this method has two main limitations: it does not converge for arbitrary…

Fluid Dynamics · Physics 2015-10-28 Bastien E. Jordi , Colin J. Cotter , Spencer J. Sherwin

We propose a new approach to solve optimal stopping problems via simulation. Working within the backward dynamic programming/Snell envelope framework, we augment the methodology of Longstaff-Schwartz that focuses on approximating the…

Computational Finance · Quantitative Finance 2015-09-04 Robert B. Gramacy , Mike Ludkovski

We propose a unified framework for robustly and adaptively stabilizing large-scale networked uncertain Markovian jump linear systems (MJLS) under external disturbances and mode switches that can change the network's topology. Adaptation is…

Systems and Control · Electrical Eng. & Systems 2024-08-29 SooJean Han , Minwoo M. Kim , Ieun Choo

Subgradient methods are the natural extension to the non-smooth case of the classical gradient descent for regular convex optimization problems. However, in general, they are characterized by slow convergence rates, and they require…

Optimization and Control · Mathematics 2023-11-20 Alessandro Scagliotti , Piero Colli Franzone

We present a method for determining optimal modes of operation for autonomously oscillating systems with uncertain parameters. In a typical application of the method, a nonlinear dynamical system is optimized with respect to an economic…

Dynamical Systems · Mathematics 2013-08-20 Darya Kastsian , Martin Mönnigmann

We provide sufficient conditions for instability of the subgradient method with constant step size around a local minimum of a locally Lipschitz semi-algebraic function. They are satisfied by several spurious local minima arising in robust…

Optimization and Control · Mathematics 2023-06-30 Cédric Josz , Lexiao Lai

In many stochastic models, the observables of interest are naturally encoded in double transforms (e.g., Laplace transforms) that couple spatial and temporal variables. Notably, the double transform often provides the only analytically…

Probability · Mathematics 2026-05-21 Giampaolo Cristadoro , Gaia Pozzoli