English
Related papers

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

200 papers

In arXiv:2305.03945 [math.NA], a first-order optimization algorithm has been introduced to solve time-implicit schemes of reaction-diffusion equations. In this research, we conduct theoretical studies on this first-order algorithm equipped…

Numerical Analysis · Mathematics 2025-04-01 Shu Liu , Xinzhe Zuo , Stanley Osher , Wuchen Li

We study a fully discrete finite element method for variable-order time-fractional diffusion equations with a time-dependent variable order. Optimal convergence estimates are proved with the first-order accuracy in time (and second order…

Numerical Analysis · Mathematics 2019-05-15 Xiangcheng Zheng , Fanhai Zeng , Hong Wang

We consider a splitting approach for the Kadomtsev--Petviashvili equation with periodic boundary conditions and show that the necessary interpolation procedure can be efficiently implemented. The error made by this numerical scheme is…

Computational Physics · Physics 2017-01-06 Lukas Einkemmer , Alexander Ostermann

We prove convergence of a fully discrete finite difference scheme for the Korteweg--de Vries equation. Both the decaying case on the full line and the periodic case are considered. If the initial data $u|_{t=0}=u_0$ is of high regularity,…

Numerical Analysis · Mathematics 2012-09-03 Helge Holden , Ujjwal Koley , Nils Henrik Risebro

In this paper, we analyze the recently proposed stochastic primal-dual hybrid gradient (SPDHG) algorithm and provide new theoretical results. In particular, we prove almost sure convergence of the iterates to a solution with convexity and…

Optimization and Control · Mathematics 2022-06-23 Ahmet Alacaoglu , Olivier Fercoq , Volkan Cevher

We develop a novel primal-dual algorithm to solve a class of nonsmooth and nonlinear compositional convex minimization problems, which covers many existing and brand-new models as special cases. Our approach relies on a combination of a new…

Optimization and Control · Mathematics 2021-04-20 Yuzixuan Zhu , Deyi Liu , Quoc Tran-Dinh

The present work is devoted to extension of the trapezoidal rule in the space $W_2^{(2,1)}$. The optimal quadrature formula is obtained by minimizing the error of the formula by coefficients at values of the first derivative of a integrand.…

Numerical Analysis · Mathematics 2019-08-02 Abdullo R. Hayotov , Rashidjon G. Rasulov

This paper deals with a second order dynamical system with a Tikhonov regularization term in connection to the minimization problem of a convex Fr\'echet differentiable function. The fact that beside the asymptotically vanishing damping we…

Optimization and Control · Mathematics 2024-01-08 Szilárd Csaba László

In this work, the benefits of the phase fitting technique are embedded in high order discrete Lagrangian integrators. The proposed methodology creates integrators with zero phase lag in a test Lagrangian in a similar way used in phase…

Instrumentation and Methods for Astrophysics · Physics 2009-04-02 O. T. Kosmas , D. S. Vlachos

We prove hp-optimal error estimates for the original DG method when approximating solutions to first-order hyperbolic problems with constant convection fields in the L2 and DG norms. The main theoretical tools used in the analysis are novel…

Numerical Analysis · Mathematics 2024-07-10 Zhaonan Dong , Lorenzo Mascotto

This paper investigates the performance of a subclass of exponential integrators, specifically explicit exponential Runge--Kutta methods. It is well known that third-order methods can suffer from order reduction when applied to linearized…

Numerical Analysis · Mathematics 2024-12-30 Thi Tam Dang , Trung Hau Hoang

In this work, an efficient approximation scheme has been proposed for getting accurate approximate solution of nonlinear partial differential equations with constant or variable coefficients satisfying initial conditions in a series of…

Analysis of PDEs · Mathematics 2020-09-04 Prakash Kumar Das , M. M. Panja

In this paper, we propose and analyze an efficient implicit--explicit (IMEX) second order in time backward differentiation formulation (BDF2) scheme with variable time steps for gradient flow problems using the scalar auxiliary variable…

Numerical Analysis · Mathematics 2022-04-04 Dianming Hou , Zhonghua Qiao

In this paper, we present a fully local second-order upwind scheme, applicable on generic meshes. This is done by hybridisation, which is achieved by introducing unknowns on each edge of the mesh. By doing so, fluxes only depend on values…

Numerical Analysis · Mathematics 2021-03-16 Hanz Martin Cheng

We apply the efficient congruencing method to estimate Vinogradov's integral for moments of order 2s, with 1<=s<=k^2-1. Thereby, we show that quasi-diagonal behaviour holds when s=o(k^2), we obtain near-optimal estimates for…

Number Theory · Mathematics 2019-12-19 Trevor D. Wooley

We consider a class of degenerate equations satisfying a parabolic H\"ormander condition, with coefficients that are measurable in time and H\"older continuous in the space variables. By utilizing a generalized notion of strong solution, we…

Analysis of PDEs · Mathematics 2023-05-04 Giacomo Lucertini , Stefano Pagliarani , Andrea Pascucci

In this article we introduce a low order implicit symplectic integrator designed to follow the Hamiltonian flow as close as possible. This integrator is obtained by the method of Liouvillian forms and does not require particular hypotheses…

Symplectic Geometry · Mathematics 2020-11-04 Hugo Jiménez-Pérez

The recently developed technique of DOC kernels has been a great success in the stability and convergence analysis for BDF2 scheme with variable time steps. However, such an analysis technique seems not directly applicable to problems with…

Numerical Analysis · Mathematics 2022-01-25 Chengchao Zhao , Ruoyu Yang , Yana Di , Jiwei Zhang

We propose a second-order accurate method to estimate the eigenvectors of extremely large matrices thereby addressing a problem of relevance to statisticians working in the analysis of very large datasets. More specifically, we show that…

Numerical Analysis · Mathematics 2010-02-05 Noureddine El Karoui , Alexandre d'Aspremont

We introduce an integral representation of the Monge-Amp\`ere equation, which leads to a new finite difference method based upon numerical quadrature. The resulting scheme is monotone and fits immediately into existing convergence proofs…

Numerical Analysis · Mathematics 2022-12-01 Jake Brusca , Brittany Froese Hamfeldt