English
Related papers

Related papers: Computing rough solutions of the stochastic nonlin…

200 papers

In this paper, we introduce a new stochastic approximation (SA) type algorithm, namely the randomized stochastic gradient (RSG) method, for solving an important class of nonlinear (possibly nonconvex) stochastic programming (SP) problems.…

Optimization and Control · Mathematics 2015-10-27 Saeed Ghadimi , Guanghui Lan

We derive an efficient stochastic algorithm for inverse problems that present an unknown linear forcing term and a set of nonlinear parameters to be recovered. It is assumed that the data is noisy and that the linear part of the problem is…

Numerical Analysis · Mathematics 2019-09-17 Darko Volkov

This paper analyzes the well-known L1 scheme for fractional wave equations with nonsmooth data. A new stability estimate is obtained, and the temporal accuracy $ \mathcal O(\tau^{3-\alpha}) $ is derived for the nonsmooth initial data. In…

Numerical Analysis · Mathematics 2019-12-30 Binjie Li , Tao Wang , Xiaoping Xie

We formulate a smoothed-particle hydrodynamics numerical method, traditionally used for the Euler equations for fluid dynamics in the context of astrophysical simulations, to solve the non-linear Schrodinger equation in the Madelung…

Computational Physics · Physics 2016-11-09 Philip Mocz , Sauro Succi

We study the singular stochastic wave equation on $\mathbb T^2$, with a cubic nonlinearity and Gaussian rough Mat\'ern forcing (a Fourier multiplier of order $\alpha>0$ applied to space-time white noise) and establish local well-posedness…

Probability · Mathematics 2025-10-15 Xue-Mei Li , Xianfeng Ren

Convergence failure and slow convergence rates are among the biggest challenges with solving the system of non-linear equations numerically. Although mitigated, such issues still linger when using strictly small time steps and…

Numerical Analysis · Mathematics 2019-12-05 Hanyu Li , Wing Tat Leung , Mary F. Wheeler

In this paper, a higher-order time-discretization scheme is proposed, where the iterates approximate the solution of the stochastic semilinear wave equation driven by multiplicative noise with general drift and diffusion. We employ a…

Numerical Analysis · Mathematics 2022-07-20 Xiaobing Feng , Akash Ashirbad Panda , Andreas Prohl

I describe a new algorithm for solving nonlinear wave equations. In this approach, evolution takes place on characteristic hypersurfaces. The algorithm is directly applicable to electromagnetic, Yang-Mills and gravitational fields and other…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Jeffrey Winicour

Stochastic first-order methods are standard for training large-scale machine learning models. Random behavior may cause a particular run of an algorithm to result in a highly suboptimal objective value, whereas theoretical guarantees are…

Optimization and Control · Mathematics 2024-09-02 Eduard Gorbunov , Marina Danilova , Innokentiy Shibaev , Pavel Dvurechensky , Alexander Gasnikov

This article considers stochastic algorithms for efficiently solving a class of large scale non-linear least squares (NLS) problems which frequently arise in applications. We propose eight variants of a practical randomized algorithm where…

Numerical Analysis · Mathematics 2015-01-27 Farbod Roosta-Khorasani , Gábor J. Székely , Uri Ascher

Rate-independent systems arise in a number of applications. Usually, weak solutions to such problems with potentially very low regularity are considered, requiring mathematical techniques capable of handling nonsmooth functions. In this…

Analysis of PDEs · Mathematics 2017-08-18 Filip Rindler , Sebastian Schwarzacher , Endre Süli

Strong approximation errors of both finite element semi-discretization and spatio-temporal full discretization are analyzed for the stochastic Allen-Cahn equation driven by additive noise in space dimension $d \leq 3$. The full…

Numerical Analysis · Mathematics 2020-08-04 Ruisheng Qi , Xiaojie Wang

This paper develops a discrete data-driven approach for solving the inverse source problem of the wave equation with final time measurements. Focusing on the $L^2$-Tikhonov regularization method, we analyze its convergence under two…

Numerical Analysis · Mathematics 2026-01-01 Qiling Gu , Wenlong Zhang , Zhidong Zhang

We establish an optimal strong convergence rate of a fully discrete numerical scheme for second order parabolic stochastic partial differential equations with monotone drifts, including the stochastic Allen-Cahn equation, driven by an…

Numerical Analysis · Mathematics 2020-05-21 Zhihui Liu , Zhonghua Qiao

In this work, we develop a localized numerical scheme with low regularity requirements for solving time-fractional integro-differential equations. First, a fully discrete numerical scheme is constructed. Specifically, for temporal…

Numerical Analysis · Mathematics 2025-12-02 Lijing Zhao , Rui Zhao , Wenyi Tian , Yufeng Nie

We establish weak convergence rates for noise discretizations of a wide class of stochastic evolution equations with non-regularizing semigroups and additive or multiplicative noise. This class covers the nonlinear stochastic wave, HJMM,…

Probability · Mathematics 2019-04-10 Philipp Harms , Marvin S. Müller

Previous studies on stochastic primal-dual algorithms for solving min-max problems with faster convergence heavily rely on the bilinear structure of the problem, which restricts their applicability to a narrowed range of problems. The main…

Machine Learning · Computer Science 2019-12-20 Yan Yan , Yi Xu , Qihang Lin , Lijun Zhang , Tianbao Yang

We present a novel space-time isogeometric discretization of the acoustic wave equation in second-order formulation that is intrinsically unconditionally stable. The method relies on a variational framework inspired by [Walkington 2014],…

Numerical Analysis · Mathematics 2025-06-19 Matteo Ferrari , Ilaria Perugia

We aim at the development and analysis of the numerical schemes for approximately solving the backward diffusion-wave problem, which involves a fractional derivative in time with order $\alpha\in(1,2)$. From terminal observations at two…

Numerical Analysis · Mathematics 2021-09-16 Zhengqi Zhang , Zhi Zhou

One method for the numerical treatment of future null-infinity is to decouple coordinates from the tensor basis and choose each in a careful manner. This dual-frame approach is hampered by logarithmically divergent terms that appear in a…

General Relativity and Quantum Cosmology · Physics 2020-01-29 Edgar Gasperin , Shalabh Gautam , David Hilditch , Alex Vañó-Viñuales