English
Related papers

Related papers: Convergence of long-time stable variable-step arbi…

200 papers

The classical analysis of Stochastic Gradient Descent (SGD) with polynomially decaying stepsize $\eta_t = \eta/\sqrt{t}$ relies on well-tuned $\eta$ depending on problem parameters such as Lipschitz smoothness constant, which is often…

Optimization and Control · Mathematics 2023-05-23 Junchi Yang , Xiang Li , Ilyas Fatkhullin , Niao He

We develop a theoretical foundation for the application of Nesterov's accelerated gradient descent method (AGD) to the approximation of solutions of a wide class of partial differential equations (PDEs). This is achieved by proving the…

Numerical Analysis · Mathematics 2021-02-03 Jea-Hyun Park , Abner J. Salgado , Steven M. Wise

Flow-based methods for sampling and generative modeling use continuous-time dynamical systems to represent a {transport map} that pushes forward a source measure to a target measure. The introduction of a time axis provides considerable…

Machine Learning · Statistics 2025-06-19 Panos Tsimpos , Zhi Ren , Jakob Zech , Youssef Marzouk

We develop and analyze a highly efficient, second-order time-marching scheme for infinite-dimensional nonlinear geophysical fluid models, designed to accurately approximate invariant measures-that is, the stationary statistical properties…

Numerical Analysis · Mathematics 2025-10-08 Daozhi Han , Xiaoming Wang

This paper proposes novel gradient-flow schemes that yield convergence to the optimal point of a convex optimization problem within a \textit{fixed} time from any given initial condition for unconstrained optimization, constrained…

Optimization and Control · Mathematics 2022-04-27 Kunal Garg , Dimitra Panagou

Efficient simulation of SDEs is essential in many applications, particularly for ergodic systems that demand efficient simulation of both short-time dynamics and large-time statistics. However, locally Lipschitz SDEs often require special…

Numerical Analysis · Mathematics 2021-02-26 Xingjie Li , Fei Lu , Felix X. -F. Ye

We introduce a class of high order accurate, semi-implicit Runge-Kutta schemes in the general setting of evolution equations that arise as gradient flow for a cost function, possibly with respect to an inner product that depends on the…

Numerical Analysis · Mathematics 2021-10-04 Alexander Zaitzeff , Selim Esedoglu , Krishna Garikipati

In this paper, we present a class of nonuniform time-stepping, high-order linear stabilized schemes that can preserve both the discrete energy stability and maximum-bound principle (MBP) for the time-fractional Allen-Cahn equation. To this…

Numerical Analysis · Mathematics 2026-04-21 Bingyin Zhang , Hongfei Fu

Gradient algorithms are classical in adaptive control and parameter estimation. For instantaneous quadratic cost functions they lead to a linear time-varying dynamic system that converges exponentially under persistence of excitation…

Optimization and Control · Mathematics 2020-10-06 Juan G. Rueda-Escobedo , Jaime A. Moreno

This paper establishes the convergence of a time-steeping scheme for time fractional diffusion problems with nonsmooth data. We first analyze the regularity of the model problem with nonsmooth data, and then prove that the time-steeping…

Numerical Analysis · Mathematics 2018-04-30 Binjie Li , Hao Luo , Xiaoping Xie

This paper mainly investigates the strong convergence and stability of the truncated Euler-Maruyama (EM) method for stochastic differential delay equations with variable delay whose coefficients can be growing super-linearly. By…

Numerical Analysis · Mathematics 2021-08-10 Shounian Deng , Chen Fei , Weiyin Fei , Xuerong Mao

This paper develops three linear and energy-stable schemes for a modified phase field crystal model with a strong nonlinear vacancy potential (VMPFC model). This sixth-order phase-field model enables realistic crystal growth simulation.…

Numerical Analysis · Mathematics 2025-10-14 Wanrong Hao , Yunqing Huang

In this work we analyze the stability and convergence properties of a loosely-coupled scheme, called the kinematically coupled scheme, and its extensions for the interaction between an incompressible, viscous fluid and a thin, elastic…

Numerical Analysis · Mathematics 2016-08-30 Martina Bukac , Boris Muha

This paper develops a two-level fourth-order scheme for solving time-fractional convection-diffusion-reaction equation with variable coefficients subjected to suitable initial and boundary conditions. The basis properties of the new…

Numerical Analysis · Mathematics 2022-04-20 Eric Ngondiep

We develop adaptive time-stepping strategies for It\^o-type stochastic differential equations (SDEs) with jump perturbations. Our approach builds on adaptive strategies for SDEs. Adaptive methods can ensure strong convergence of nonlinear…

Numerical Analysis · Mathematics 2024-01-17 Cónall Kelly , Gabriel Lord , Fandi Sun

This paper is concerned with strong convergence and almost sure convergence for neutral stochastic differential delay equations under non-globally Lipschitz continuous coefficients. Convergence rates of $\theta$-EM schemes are given for…

Probability · Mathematics 2017-01-03 Li Tan , Chenggui Yuan

In this paper, we propose, analyze, and test a new fully discrete, efficient, decoupled, stable, and practically second-order time-stepping algorithm for computing MHD ensemble flow averages under uncertainties in the initial conditions and…

Numerical Analysis · Mathematics 2021-01-19 Muhammad Mohebujjaman

This paper focuses on the question of how unconditional stability can be achieved via multistep ImEx schemes, in practice problems where both the implicit and explicit terms are allowed to be stiff. For a class of new ImEx multistep schemes…

Numerical Analysis · Mathematics 2018-10-02 Benjamin Seibold , David Shirokoff , Dong Zhou

We propose a new second-order accurate lattice Boltzmann scheme that solves the quasi-static equations of linear elasticity in two dimensions. In contrast to previous works, our formulation solves for a single distribution function with a…

Numerical Analysis · Mathematics 2022-12-14 Oliver Boolakee , Martin Geier , Laura De Lorenzis

Variable steps implicit-explicit multistep methods for PDEs have been presented in [17], where the zero-stability is studied for ODEs; however, the stability analysis still remains an open question for PDEs. Based on the idea of linear…

Numerical Analysis · Mathematics 2021-08-09 Minghua Chen , Fan Yu , Qingdong Zhang
‹ Prev 1 3 4 5 6 7 10 Next ›