中文
相关论文

相关论文: Improved error estimates for Hybrid High-Order dis…

200 篇论文

We discretize a cost functional for image registration problems by deriving Taylor expansions for the matching term. Minima of the discretized cost functionals can be computed with no spatial discretization error, and the optimal solutions…

计算机视觉与模式识别 · 计算机科学 2015-06-05 Henry O. Jacobs , Stefan Sommer

The convergence of deterministic policy gradient under the Hadamard parameterization is studied in the tabular setting and the linear convergence of the algorithm is established. To this end, we first show that the error decreases at an…

最优化与控制 · 数学 2023-11-28 Jiacai Liu , Jinchi Chen , Ke Wei

A proof of convergence is given for bulk--surface finite element semi-discretisation of the Cahn--Hilliard equation with Cahn--Hilliard-type dynamic boundary conditions in a smooth domain. The semi-discretisation is studied in the weak…

数值分析 · 数学 2020-12-01 Paula Harder , Balázs Kovács

Graphical models with High Order Potentials (HOPs) have received considerable interest in recent years. While there are a variety of approaches to inference in these models, nearly all of them amount to solving a linear program (LP)…

人工智能 · 计算机科学 2013-09-27 Elad Mezuman , Daniel Tarlow , Amir Globerson , Yair Weiss

We devise and analyze $C^0$-conforming hybrid high-order (HHO) methods to approximate biharmonic problems with either clamped or simply supported boundary conditions. $C^0$-conforming HHO methods hinge on cell unknowns which are…

数值分析 · 数学 2023-02-14 Zhaonan Dong , Alexandre Ern

For unconstrained control problems, a local convergence rate is established for an $hp$-method based on collocation at the Radau quadrature points in each mesh interval of the discretization. If the continuous problem has a sufficiently…

数值分析 · 数学 2021-07-20 William W. Hager , Hongyan Hou , Subhashree Mohapatra , Anil V. Rao

The higher-order guaranteed lower eigenvalue bounds of the Laplacian in the recent work by Carstensen, Ern, and Puttkammer [Numer. Math. 149, 2021] require a parameter $C_{\mathrm{st},1}$ that is found $\textit{not}$ robust as the…

数值分析 · 数学 2024-07-03 Carsten Carstensen , Benedikt Gräßle , Ngoc Tien Tran

We present a classical enhancement to improve the accuracy of the Hybrid variant (Hybrid HHL) of the quantum algorithm for solving linear systems of equations proposed by Harrow, Hassidim, and Lloyd (HHL). We achieve this by using higher…

量子物理 · 物理学 2024-11-12 Jack Morgan , Eric Ghysels , Hamed Mohammadbagherpoor

We establish error estimates for semi-Lagrangian schemes for the initial value problem of one-dimensional conservation laws with a dispersive term, including the Korteweg--de Vries equation. The schemes considered in this paper are based on…

数值分析 · 数学 2025-12-03 Haruki Takemura

In this paper, we introduce a higher-order multiscale method for time-dependent problems with highly oscillatory coefficients. Building on the localized orthogonal decomposition (LOD) framework, we construct enriched correction operators to…

数值分析 · 数学 2026-05-15 Balaje Kalyanaraman , Felix Krumbiegel , Roland Maier , Siyang Wang

We present a residual-based a posteriori error estimator for the hybrid high-order (HHO) method for the Stokes model problem. Both the proposed HHO method and error estimator are valid in two and three dimensions and support arbitrary…

数值分析 · 数学 2021-03-26 Yongchao Zhang , Liquan Mei , Gang Wang

We review, implement, and compare numerical integration schemes for spatially bounded diffusions stopped at the boundary which possess a convergence rate of the discretization error with respect to the timestep $h$ higher than ${\cal…

数值分析 · 数学 2016-09-21 Francisco Bernal , Juan A. Acebrón

We derive a residual-based $hp$-a posteriori error estimator for hybrid high-order (HHO) methods on simplicial meshes applied to the biharmonic problem posed on two- and three-dimensional polytopal Lipschitz domains. The a posteriori error…

数值分析 · 数学 2026-02-09 Zhaonan Dong , Alexandre Ern , Tanvi Wadhawan

We provide a simple method and relevant theoretical analysis for efficiently estimating higher-order lp distances. While the analysis mainly focuses on l4, our methodology extends naturally to p = 6,8,10..., (i.e., when p is even).…

机器学习 · 计算机科学 2012-03-19 Ping Li , Michael W. Mahoney , Yiyuan She

In this paper, we analyze the convergence properties of the Lion optimizer. First, we establish that the Lion optimizer attains a convergence rate of $\mathcal{O}(d^{1/2}T^{-1/4})$ under standard assumptions, where $d$ denotes the problem…

机器学习 · 计算机科学 2025-08-19 Wei Jiang , Lijun Zhang

We study semi Lagrangian approximation schemes for Hamilton Jacobi Bellman equations arising from finite horizon optimal control problems. Classical error estimates for these schemes include the term $\frac{1}{\Delta t}$ which leads to…

最优化与控制 · 数学 2026-02-18 Alessandro Alla , Filippo Mayer

It is well known that both gradient descent and stochastic coordinate descent achieve a global convergence rate of $O(1/k)$ in the objective value, when applied to a scheme for minimizing a Lipschitz-continuously differentiable,…

最优化与控制 · 数学 2019-05-15 Ching-pei Lee , Stephen J. Wright

We consider the solution to the biharmonic equation in mixed form discretized by the Hybrid High-Order (HHO) methods. The two resulting second-order elliptic problems can be decoupled via the introduction of a new unknown, corresponding to…

数值分析 · 数学 2024-09-06 Paola F. Antonietti , Pierre Matalon , Marco Verani

We devise and analyze two hybrid high-order (HHO) methods for the numerical approximation of the biharmonic problem. The methods support polyhedral meshes, rely on the primal formulation of the problem, and deliver $O(h^{k+1})$ $H^2$-error…

数值分析 · 数学 2022-04-11 Zhaonan Dong , Alexandre Ern

A proof of optimal-order error estimates is given for the full discretization of the bulk--surface Cahn--Hilliard system with dynamic boundary conditions in a smooth domain. The numerical method combines a linear bulk--surface finite…

数值分析 · 数学 2025-02-07 Nils Bullerjahn