English
Related papers

Related papers: Design and convergence analysis of numerical metho…

200 papers

We consider Galerkin finite element methods for semilinear stochastic partial differential equations (SPDEs) with multiplicative noise and Lipschitz continuous nonlinearities. We analyze the strong error of convergence for spatially…

Numerical Analysis · Mathematics 2014-11-26 Raphael Kruse

A time-stepping L1 scheme for subdiffusion equation with a Riemann--Liouville time-fractional derivative is developed and analyzed. This is the first paper to show that the L1 scheme for the model problem under consideration is second-order…

Numerical Analysis · Mathematics 2019-09-17 Kassem Mustapha

We present recent finite element numerical results on a model convection-diffusion problem in the singular perturbed case when the convection term dominates the problem. We compare the standard Galerkin discretization using the linear…

Numerical Analysis · Mathematics 2023-02-16 Constantin Bacuta , Daniel Hayes , Tyler O'Grady

This paper presents an algorithmic framework for solving unconstrained stochastic optimization problems using only stochastic function evaluations. We employ central finite-difference based gradient estimation methods to approximate the…

Optimization and Control · Mathematics 2025-01-14 Raghu Bollapragada , Cem Karamanli

Using the weak convergence approach, we prove the large deviation principle (LDP) for solutions to quasilinear stochastic evolution equations with small Gaussian noise in the critical variational setting, a recently developed general…

Probability · Mathematics 2026-02-23 Esmée Theewis , Mark Veraar

Two numerical methods with graded temporal grids are analyzed for fractional evolution equations. One is a low-order discontinuous Galerkin (DG) discretization in the case of fractional order $0<\alpha<1$, and the other one is a low-order…

Numerical Analysis · Mathematics 2020-03-09 Binjie Li , Tao Wang , Xiaoping Xie

We study the acceleration of the Local Polynomial Interpolation-based Gradient Descent method (LPI-GD) recently proposed for the approximate solution of empirical risk minimization problems (ERM). We focus on loss functions that are…

Optimization and Control · Mathematics 2022-04-19 Ekaterina Trimbach , Edward Duc Hien Nguyen , César A. Uribe

This paper presents an Euler--Lagrange system for a continuous-time model of the accelerated gradient methods in smooth convex optimization and proposes an associated Lyapunov-function-based convergence analysis framework. Recently,…

Optimization and Control · Mathematics 2024-04-05 Mitsuru Toyoda , Akatsuki Nishioka , Mirai Tanaka

In this work, we present the convergence analysis of one-point large deviations rate functions (LDRFs) of the spatial finite difference method (FDM) for stochastic wave equations with small noise, which is essentially about the asymptotical…

Numerical Analysis · Mathematics 2022-09-20 Diancong Jin , Jialin Hong , Derui Sheng

The stochastic gradient Langevin Dynamics is one of the most fundamental algorithms to solve sampling problems and non-convex optimization appearing in several machine learning applications. Especially, its variance reduced versions have…

Machine Learning · Computer Science 2022-11-22 Yuri Kinoshita , Taiji Suzuki

This paper investigates the problems large-scale distributed composite convex optimization, with motivations from a broad range of applications, including multi-agent systems, federated learning, smart grids, wireless sensor networks,…

Optimization and Control · Mathematics 2025-12-16 Maoran Wang , Xingju Cai , Yongxin Chen

Differentially Private Stochastic Gradient Descent (DP-SGD) has been widely used for solving optimization problems with privacy guarantees in machine learning and statistics. Despite this, a systematic non-asymptotic convergence analysis…

Methodology · Statistics 2025-07-10 Enze Shi , Jinhan Xie , Bei Jiang , Linglong Kong , Xuming He

Discretizations of Langevin diffusions provide a powerful method for sampling and Bayesian inference. However, such discretizations require evaluation of the gradient of the potential function. In several real-world scenarios, obtaining…

Statistics Theory · Mathematics 2021-01-19 Abhishek Roy , Lingqing Shen , Krishnakumar Balasubramanian , Saeed Ghadimi

A new simple Lagrangian method with favorable stability and efficiency properties for computing general plane curve evolutions is presented. The method is based on the flowing finite volume discretization of the intrinsic partial…

Numerical Analysis · Mathematics 2009-04-09 Karol Mikula , Daniel Sevcovic , Martin Balazovjech

Gradient normalization and soft clipping are two popular techniques for tackling instability issues and improving convergence of stochastic gradient descent (SGD) with momentum. In this article, we study these types of methods through the…

Optimization and Control · Mathematics 2025-07-01 Måns Williamson , Tony Stillfjord

We develop a fully discrete, semi-implicit mixed finite element method for approximating solutions to a class of fourth-order stochastic partial differential equations (SPDEs) with non-globally Lipschitz and non-monotone nonlinearities,…

Numerical Analysis · Mathematics 2026-02-17 Beniamin Goldys , Agus L. Soenjaya , Thanh Tran

Convection-diffusion-reaction equations are a class of second-order partial differential equations widely used to model phenomena involving the change of concentration/population of one or more substances/species distributed in space.…

Numerical Analysis · Mathematics 2024-10-16 Rasha Al Jahdali , David C. Del Rey Fernandez , Lisandro Dalcin , Matteo Parsani

A gradient discretisation method (GDM), Gradient schemes, Convergence analysis, Existence of weak solutions, Anisotropic reaction diffusion models, Dirichlet and Neumann boundary conditions, Non conforming finite element methods, Finite…

Numerical Analysis · Mathematics 2020-09-02 Yahya Alnashri , Hasan Alzubaidi

Stochastic Gradient Descent-Ascent (SGDA) is one of the most prominent algorithms for solving min-max optimization and variational inequalities problems (VIP) appearing in various machine learning tasks. The success of the method led to…

Optimization and Control · Mathematics 2023-03-09 Aleksandr Beznosikov , Eduard Gorbunov , Hugo Berard , Nicolas Loizou

The numerical solution of time-dependent radiative transfer problems is challenging, both, due to the high dimension as well as the anisotropic structure of the underlying integro-partial differential equation. In this paper we propose a…

Numerical Analysis · Mathematics 2015-12-04 Herbert Egger , Matthias Schlottbom