中文
相关论文

相关论文: Optimal convergence of a second order low-regulari…

200 篇论文

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…

数值分析 · 数学 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…

数值分析 · 数学 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…

计算物理 · 物理学 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,…

数值分析 · 数学 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…

最优化与控制 · 数学 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…

最优化与控制 · 数学 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.…

数值分析 · 数学 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…

最优化与控制 · 数学 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…

天体物理仪器与方法 · 物理学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

偏微分方程分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数论 · 数学 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…

偏微分方程分析 · 数学 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…

辛几何 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 2022-12-01 Jake Brusca , Brittany Froese Hamfeldt