English
Related papers

Related papers: Symplectic methods based on Pad$\acute{e}$ approxi…

200 papers

We consider the structured stochastic convex program requiring the minimization of $\mathbb{E}[\tilde f(x,\xi)]+\mathbb{E}[\tilde g(y,\xi)]$ subject to the constraint $Ax + By = b$. Motivated by the need for decentralized schemes and…

Optimization and Control · Mathematics 2019-12-17 Yue Xie , Uday V. Shanbhag

The existing literature on stochastic simulation of chemical reaction networks has a tendency to move as quickly as possible to the abstract formulation of the stochastic dynamics in terms of probabilities based on the concept of the…

Statistics Theory · Mathematics 2007-06-13 Sergey Plyasunov

In this paper, we propose a class of penalty methods with stochastic approximation for solving stochastic nonlinear programming problems. We assume that only noisy gradients or function values of the objective function are available via…

Optimization and Control · Mathematics 2016-05-20 Xiao Wang , Shiqian Ma , Ya-xiang Yuan

We propose an abstract stochastic scheme for solving a broad range of monotone operator inclusion problems in Hilbert spaces. This framework allows for the introduction of stochasticity at several levels in monotone operator splitting…

Optimization and Control · Mathematics 2026-02-13 Patrick L. Combettes , Javier I. Madariaga

The usual explicit finite-difference method of solving partial differential equations is limited in stability because it approximates the exact amplification factor by power-series. By adapting the same exponential-splitting method of…

Numerical Analysis · Mathematics 2012-06-11 Siu A. Chin

In this article we perform a critical assessment of different known methods for the analytical continuation of bosonic functions, namely the maximum entropy method, the non-negative least-square method, the non-negative Tikhonov method, the…

Strongly Correlated Electrons · Physics 2017-01-04 Johan Schött , Erik G. C. P. van Loon , Inka L. M. Locht , Mikhail Katsnelson , Igor Di Marco

Hamiltonian Monte Carlo (HMC) algorithms which combine numerical approximation of Hamiltonian dynamics on finite intervals with stochastic refreshment and Metropolis correction are popular sampling schemes, but it is known that they may…

Computation · Statistics 2022-08-16 Peter A. Whalley , Daniel Paulin , Benedict Leimkuhler

When solving linear stochastic differential equations numerically, usually a high order spatial discretisation is used. Balanced truncation (BT) and singular perturbation approximation (SPA) are well-known projection techniques in the…

Numerical Analysis · Mathematics 2016-11-18 Martin Redmann , Melina A. Freitag

The advantages and difficulties of application of Pad\'e approximants to two-dimensional regression analysis are discussed. New formulation of residuals is suggested in the method of least squares. It leads to a system of linear equations…

Methodology · Statistics 2022-08-23 Glib Yevkin , Olexandr Yevkin

Stochastic second-order methods achieve fast local convergence in strongly convex optimization by using noisy Hessian estimates to precondition the gradient. However, these methods typically reach superlinear convergence only when the…

Optimization and Control · Mathematics 2024-11-12 Ruichen Jiang , Michał Dereziński , Aryan Mokhtari

In this paper, we explore scaling symmetries within the framework of symplectic geometry. We focus on the action $\Phi$ of the multiplicative group $G = \mathbb{R}^+$ on exact symplectic manifolds $(M, \omega,\theta)$, with $\omega =…

Mathematical Physics · Physics 2026-05-12 Giovanni Rastelli , Manuele Santoprete

Efficient and accurate numerical simulation of seismic wave propagation is important in various Geophysical applications such as seismic full waveform inversion (FWI) problem. However, due to the large size of the physical domain and…

Numerical Analysis · Computer Science 2019-03-22 Keran Li , Wenyuan Liao , Yaoting Lin

Optimization tasks are crucial in statistical machine learning. Recently, there has been great interest in leveraging tools from dynamical systems to derive accelerated and robust optimization methods via suitable discretizations of…

Statistical Mechanics · Physics 2023-07-06 Guilherme França , Alessandro Barp , Mark Girolami , Michael I. Jordan

We propose a new method to prove the partitioned Runge--Kutta methods with symplectic conditions for determinate and stochastic Hamiltonian systems are symplectic. We utilize Gr\"obner basis technology which is the one of symbolic…

Numerical Analysis · Mathematics 2025-09-16 Xiaojing Zhang

The present work introduces and investigates an explicit time discretization scheme, called the projected Euler method,to numerically approximate random periodic solutions of semi-linear SDEs under non-globally Lipschitz conditions. The…

Numerical Analysis · Mathematics 2024-11-26 Yujia Guo , Xiaojie Wang , Yue Wu

We analyze the long-time behavior of numerical schemes for a class of monotone stochastic partial differential equations (SPDEs) driven by multiplicative noise. By deriving several time-independent a priori estimates for the numerical…

Numerical Analysis · Mathematics 2025-01-27 Zhihui Liu

Stochastic differential equations (SDEs) offer powerful and accessible mathematical models for capturing both deterministic and probabilistic aspects of dynamic behavior across a wide range of physical, financial, and social systems.…

Statistics Theory · Mathematics 2026-02-17 Paromita Banerjee , Anirban Mondal

Studying single-particle dynamics over many periods of oscillations is a well-understood problem solved using symplectic integration. Such integration schemes derive their update sequence from an approximate Hamiltonian, guaranteeing that…

Computational Physics · Physics 2016-03-23 Stephen D. Webb

We study the asymptotic stability of the semi-discrete (SD) numerical method for the approximation of stochastic differential equations. Recently, we examined the order of $\mathcal L^2$-convergence of the truncated SD method and showed…

Numerical Analysis · Mathematics 2020-08-10 Nikolaos Halidias , Ioannis S. Stamatiou

We present a new method for approximating real-valued functions on ${\mathbb R}^+$ by linear combinations of exponential functions with complex coefficients. The approach is based on a multi-point Pad\'e approximation of the Laplace…

Numerical Analysis · Mathematics 2026-05-05 Alexey Kuznetsov , Armin Mohammadioroojeh