English
Related papers

Related papers: Optimal convergence of a second order low-regulari…

200 papers

We discuss a new numerical schema for solving the initial value problem for the Korteweg-de Vries equation for large times. Our approach is based upon the Inverse Scattering Transform that reduces the problem to calculating the reflection…

Spectral Theory · Mathematics 2011-07-19 Jason Baggett , Odile Bastille , Alexei Rybkin

Convergence and compactness properties of approximate solutions to elliptic partial differential computed with the hybridized discontinuous Galerkin (HDG) are established. While it is known that solutions computed using the HDG scheme…

Numerical Analysis · Mathematics 2026-01-05 Jiannan Jiang , Noel J. Walkington , Yukun Yue

We study a one-dimensional linear dispersive equation of differential order $\kappa \geq 2$ with concentrated potential of extension $\varepsilon$ with $0 < \varepsilon \ll 1$, featuring a competition between weak dispersion of strength…

Numerical Analysis · Mathematics 2026-02-26 Guillaume Bal , Chushan Wang

We analyze two classical algorithms for solving additively composite convex optimization problems where the objective is the sum of a smooth term and a nonsmooth regularizer: proximal stochastic gradient method for a single regularizer; and…

Optimization and Control · Mathematics 2026-02-06 Kevin Kurian Thomas Vaidyan , Michael P. Friedlander , Ahmet Alacaoglu

As a classical time-stepping method, it is well-known that the Strang splitting method reaches the first-order accuracy by losing two spatial derivatives. In this paper, we propose a modified splitting method for the 1D cubic nonlinear…

Numerical Analysis · Mathematics 2022-12-20 Yifei Wu

We here adapt an extended version of the adaptive cubic regularisation method with dynamic inexact Hessian information for nonconvex optimisation in [3] to the stochastic optimisation setting. While exact function evaluations are still…

Numerical Analysis · Mathematics 2020-09-15 Stefania Bellavia , Gianmarco Gurioli

In this paper, we formulate and analyse a geometric low-regularity integrator for solving the nonlinear Klein-Gordon equation in the $d$-dimensional space with $d=1,2,3$. The integrator is constructed based on the two-step trigonometric…

Numerical Analysis · Mathematics 2025-03-04 Bin Wang , Zhen Miao , Yaolin Jiang

In this paper we propose and analyze an energy stable numerical scheme for the Cahn-Hilliard equation, with second order accuracy in time and the fourth order finite difference approximation in space. In particular, the truncation error for…

Numerical Analysis · Mathematics 2017-12-19 Kelong Cheng , Wenqiang Feng , Cheng Wang , Steven M. Wise

This paper deals with a Tikhonov regularized second-order inertial dynamical system that incorporates time scaling, asymptotically vanishing damping and Hessian-driven damping for solving convex optimization problems. Under appropriate…

Optimization and Control · Mathematics 2026-04-30 Xiangkai Sun , Guoxiang Tian , Huan Zhang

In this paper we provide a detailed convergence analysis for fully discrete second order (in both time and space) numerical schemes for nonlocal Allen-Cahn (nAC) and nonlocal Cahn-Hilliard (nCH) equations. The unconditional unique…

Numerical Analysis · Mathematics 2018-02-14 Zhen Guan , John Lowengrub , Cheng Wang

We develop a second-order accurate central scheme for the two-dimensional hyperbolic system of in-homogeneous conservation laws. The main idea behind the scheme is that we combine the well-balanced deviation method with the Kurganov-Tadmor…

Numerical Analysis · Mathematics 2024-06-12 Yu-Chen Cheng , Christian Klingenberg , Rony Touma

In this paper, two kinds of high-order compact finite difference schemes for second-order derivative are developed. Then a second-order numerical scheme for Riemann-Liouvile derivative is established based on fractional center difference…

Numerical Analysis · Mathematics 2016-11-22 Hengfei Ding , Changpin Li

The numerical approximation of low-regularity solutions to the nonlinear Schr\"odinger equation is notoriously difficult and even more so if structure-preserving schemes are sought. Recent works have been successful in establishing…

Numerical Analysis · Mathematics 2025-04-23 Yue Feng , Georg Maierhofer , Chushan Wang

While classic work in convex-concave min-max optimization relies on average-iterate convergence results, the emergence of nonconvex applications such as training Generative Adversarial Networks has led to renewed interest in last-iterate…

Optimization and Control · Mathematics 2019-10-29 Jacob Abernethy , Kevin A. Lai , Andre Wibisono

The main contribution of this work is to construct higher than second order accurate total variation diminishing (TVD) schemes which can preserve high accuracy at non-sonic extrema with out induced local oscillations. It is done in the…

Numerical Analysis · Mathematics 2015-03-12 Ritesh Kumar Dubey , Biswarup Biswas , Vikas Gupta

In this paper, we present a new Hyperfast Second-Order Method with convergence rate $O(N^{-5})$ up to a logarithmic factor for the convex function with Lipshitz the third derivative. This method based on two ideas. The first comes from the…

Optimization and Control · Mathematics 2020-06-30 Dmitry Kamzolov , Alexander Gasnikov

We present a new filtered low-regularity Fourier integrator for the cubic nonlinear Schr\"odinger equation based on recent time discretization and filtering techniques. For this new scheme, we perform a rigorous error analysis and establish…

Numerical Analysis · Mathematics 2019-02-20 Alexander Ostermann , Frédéric Rousset , Katharina Schratz

We investigate the optimal rate of convergence in the multidimensional normal approximation of vector-valued Wiener-Ito integrals of which components all belong to the same fixed Wiener chaos. Combining Malliavin calculus, Stein's method…

Probability · Mathematics 2023-03-07 Huiping Chen

We study a second order BDF (Backward Differentiation Formula) scheme for the numerical approximation of parabolic HJB (Hamilton-Jacobi-Bellman) equations. The scheme under consideration is implicit, non-monotone, and second order accurate…

Numerical Analysis · Mathematics 2018-02-21 Olivier Bokanowski , Athena Picarelli , Christoph Reisinger

Explicit stabilized methods are an efficient alternative to implicit schemes for the time integration of stiff systems of differential equations in large dimension. In this paper, we derive explicit stabilized integrators of orders one and…

Numerical Analysis · Mathematics 2023-06-09 Ibrahim Almuslimani , Gilles Vilmart