English
Related papers

Related papers: An introduction to Hybrid High-Order methods

200 papers

Zeroth-order optimization addresses problems where gradient information is inaccessible or impractical to compute. While most existing methods rely on first-order approximations, incorporating second-order (curvature) information can, in…

Machine Learning · Computer Science 2025-07-09 Dongyoon Kim , Sungjae Lee , Wonjin Lee , Kwang In Kim

In this paper, we study the fundamental open question of finding the optimal high-order algorithm for solving smooth convex minimization problems. Arjevani et al. (2019) established the lower bound $\Omega\left(\epsilon^{-2/(3p+1)}\right)$…

Optimization and Control · Mathematics 2022-05-20 Dmitry Kovalev , Alexander Gasnikov

Several relaxation approximations to partial differential equations have been recently proposed. Examples include conservation laws, Hamilton-Jacobi equations, convection-diffusion problems, gas dynamics problems. The present paper focuses…

Numerical Analysis · Mathematics 2007-05-23 Fausto Cavalli , Giovanni Naldi , Gabriella Puppo , Matteo Semplice

This paper proposes hybrid high-order eigensolvers for the computation of guaranteed lower eigenvalue bounds. These bounds display higher order convergence rates and are accessible to adaptive mesh-refining algorithms. The involved…

Numerical Analysis · Mathematics 2026-04-23 Ngoc Tien Tran

We want to propose a new discretization ansatz for the second order Hessian complex exploiting benefits of isogeometric analysis, namely the possibility of high-order convergence and smoothness of test functions. Although our approach is…

Numerical Analysis · Mathematics 2021-09-14 Jeremias Arf , Bernd Simeon

Recent years have seen a growing interest in understanding acceleration methods through the lens of ordinary differential equations (ODEs). Despite the theoretical advancements, translating the rapid convergence observed in continuous-time…

Optimization and Control · Mathematics 2024-06-05 Zhonglin Xie , Wotao Yin , Zaiwen Wen

We explore the effects of mesh skewness on the accuracy of standard Hybrid High-Order (HHO) schemes for anisotropic diffusion equations. After defining a notion of regular skewed mesh sequences, which allows, e.g., for elements that become…

Numerical Analysis · Mathematics 2021-04-06 Jerome Droniou

We are interested in the high-order approximation of anisotropic, potential-driven advection-diffusion models on general polytopal partitions. We study two hybrid schemes, both built upon the Hybrid High-Order technology. The first one…

Numerical Analysis · Mathematics 2024-01-25 Simon Lemaire , Julien Moatti

Deductive verification of hybrid systems (HSs) increasingly attracts more attention in recent years because of its power and scalability, where a powerful specification logic for HSs is the cornerstone. Often, HSs are naturally modelled by…

Logic in Computer Science · Computer Science 2024-07-16 Naijun Zhan , Xiangyu Jin , Bohua Zhan , Shuling Wang , Dimitar Guelev

This paper presents a systematic methodology for the discretization and reduction of a class of one-dimensional Partial Differential Equations (PDEs) with inputs and outputs collocated at the spatial boundaries. The class of system that we…

Numerical Analysis · Mathematics 2024-07-02 Jesus-Pablo Toledo-Zucco , Denis Matignon , Charles Poussot-Vassal , Yann Le Gorrec

The accuracy of the electric field integral equation (EFIE) can be substantially improved using high-order discretizations. However, this equation suffers from ill-conditioning and deleterious numerical effects in the low-frequency regime,…

Numerical Analysis · Mathematics 2023-08-30 Johann Bourhis , Adrien Merlini , Francesco P. Andriulli

The least absolute shrinkage and selection operator (Lasso) is widely recognized across various fields of mathematics and engineering. Its variant, the generalized Lasso, finds extensive application in the fields of statistics, machine…

Optimization and Control · Mathematics 2024-03-22 Bowen Li , Bin Shi

We present novel model reduction methods for rapid solution of parametrized nonlinear partial differential equations (PDEs) in real-time or many-query contexts. Our approach combines reduced basis (RB) space for rapidly convergent…

Numerical Analysis · Mathematics 2024-10-04 Ngoc Cuong Nguyen

A new kind of spline geometric method approach is presented. Its main ingredient is the use of well established spline spaces forming a discrete de Rham complex to construct a primal sequence $\{X^k_h\}^n_{k=0}$, starting from splines of…

Numerical Analysis · Mathematics 2023-02-10 Bernard Kapidani , Rafael Vázquez

Higher-order numerical methods are used to find accurate numerical solutions to hyperbolic partial differential equations and equations of transport type. Limiting is required to either converge to the correct type of solution or to adhere…

Numerical Analysis · Mathematics 2024-07-10 James Woodfield

A stable numerical solution of the steady Stokes problem requires compatibility between the choice of velocity and pressure approximation that has traditionally proven problematic for meshless methods. In this work, we present a…

Numerical Analysis · Mathematics 2016-11-15 Nathaniel Trask , Martin Maxey , Xiaozhe Hu

In this work, we propose a high-order multiscale method for an elliptic model problem with rough and possibly highly oscillatory coefficients. Convergence rates of higher order are obtained using the regularity of the right-hand side only.…

Numerical Analysis · Mathematics 2023-04-18 Zhaonan Dong , Moritz Hauck , Roland Maier

Partial differential equations can be used to model many problems in several fields of application including, e.g., fluid mechanics, heat and mass transfer, and electromagnetism. Accurate discretization methods (e.g., finite element or…

Numerical Analysis · Mathematics 2022-03-18 Pierfrancesco Siena , Michele Girfoglio , Gianluigi Rozza

In mixed finite element approximations of Hodge Laplace problems associated with the de Rham complex, the exterior derivative operators are computed exactly, so the spatial locality is preserved. However, the numerical approximations of the…

Numerical Analysis · Mathematics 2019-10-30 Jeonghun J. Lee

It is well known that multigrid methods are optimally efficient for solution of elliptic equations (O(N)), which means that effort is proportional to the number of points at which the solution is evaluated). Thus this is an ideal method to…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Vishnu Natchu , Richard A. Matzner