English
Related papers

Related papers: An introduction to Hybrid High-Order methods

200 papers

We provide improved convergence rates for various \emph{non-smooth} optimization problems via higher-order accelerated methods. In the case of $\ell_\infty$ regression, we achieves an $O(\epsilon^{-4/5})$ iteration complexity, breaking the…

Optimization and Control · Mathematics 2019-06-05 Brian Bullins , Richard Peng

The halo occupation distribution (HOD) framework is an empirical method to describe the connection between dark matter halos and galaxies, which is constrained by small scale clustering data. Efficient fitting procedures are required to…

Cosmology and Nongalactic Astrophysics · Physics 2023-05-24 Antoine Rocher , Vanina Ruhlmann-Kleider , Etienne Burtin , Arnaud de Mattia

We develop a numerical assessment of the Virtual Element Method for the discretization of a diffusion-reaction model problem, for higher "polynomial" order k and three space dimensions. Although the main focus of the present study is to…

Numerical Analysis · Mathematics 2017-06-16 L. Beirão da Veiga , F. Dassi , A. Russo

Minimum residual methods such as the least-squares finite element method (FEM) or the discontinuous Petrov--Galerkin method with optimal test functions (DPG) usually exclude singular data, e.g., non square-integrable loads. We consider a…

Numerical Analysis · Mathematics 2021-11-02 Thomas Führer , Norbert Heuer , Michael Karkulik

This paper is concerned with finding an optimal algorithm for minimizing a composite convex objective function. The basic setting is that the objective is the sum of two convex functions: the first function is smooth with up to the d-th…

Optimization and Control · Mathematics 2020-04-20 Bo Jiang , Haoyue Wang , Shuzhong Zhang

Distributed zeroth-order optimization is increasingly applied in heterogeneous scenarios where agents possess distinct data distributions and objectives. This heterogeneity poses fundamental challenges for convergence analysis, as existing…

Optimization and Control · Mathematics 2026-02-10 Haonan Wang , Xinlei Yi , Yiguang Hong , Minghui Liwang

We derive novel error estimates for Hybrid High-Order (HHO) discretizations of Leray-Lions problems set in W^(1,p) with p in (1,2]. Specifically, we prove that, depending on the degeneracy of the problem, the convergence rate may vary…

Numerical Analysis · Mathematics 2022-01-11 Daniele Antonio Di Pietro , Jérôme Droniou , André Harnist

We propose a family of optimization methods that achieve linear convergence using first-order gradient information and constant step sizes on a class of convex functions much larger than the smooth and strongly convex ones. This larger…

Optimization and Control · Mathematics 2018-09-14 Chris J. Maddison , Daniel Paulin , Yee Whye Teh , Brendan O'Donoghue , Arnaud Doucet

The main focus of the present work is the inclusion of spatial adaptivity for the snapshot computation in the offline phase of model order reduction utilizing Proper Orthogonal Decomposition (POD-MOR) for nonlinear parabolic evolution…

Numerical Analysis · Mathematics 2020-08-04 Carmen Gräßle , Michael Hinze

In this work we propose and analyze a new Hybrid High-Order method for the Brinkman problem for fluids with power-law viscosity. The proposed method supports general meshes and arbitrary approximation orders and is robust in all regimes,…

Numerical Analysis · Mathematics 2026-05-26 Daniel Castañón Quiroz , Daniele A. Di Pietro , Jérôme Droniou , Marwa Salah

We consider two steady-state heat conduction systems called, $S$ and $S_\alpha$, in a multidimensional bounded domain $D$ for the Poisson equation with source energy $g$. In one system, we impose mixed boundary conditions (temperature $b$…

Numerical Analysis · Mathematics 2026-03-13 Julieta Bollati , Mariela C. Olguin , Domingo A. Tarzia

Since their introduction in 1967, Lawson methods have achieved constant interest in the time discretization of evolution equations. The methods were originally devised for the numerical solution of stiff differential equations. Meanwhile,…

Numerical Analysis · Mathematics 2018-06-19 Marlis Hochbruck , Alexander Ostermann

We investigate higher order symplectic integration strategies within Bayesian cosmic density field reconstruction methods. In particular, we study the fourth-order discretisation of Hamiltonian equations of motion (EoM). This is achieved by…

Cosmology and Nongalactic Astrophysics · Physics 2021-09-29 Mónica Hernández-Sánchez , Francisco-Shu Kitaura , Metin Ata , Claudio Dalla Vecchia

This paper deals with the development of a Reduced-Order Model (ROM) to investigate haemodynamics in cardiovascular applications. It employs the use of Proper Orthogonal Decomposition (POD) for the computation of the basis functions and the…

Numerical Analysis · Mathematics 2025-01-24 Pierfrancesco Siena , Pasquale Claudio Africa , Michele Girfoglio , Gianluigi Rozza

At the forefront of state-of-the-art human alignment methods are preference optimization methods (*PO). Prior research has often concentrated on identifying the best-performing method, typically involving a grid search over hyperparameters,…

Computation and Language · Computer Science 2025-04-30 Kian Ahrabian , Xihui Lin , Barun Patra , Vishrav Chaudhary , Alon Benhaim , Jay Pujara , Xia Song

Discrete exterior calculus (DEC) is a framework for constructing discrete versions of exterior differential calculus objects, and is widely used in computer graphics, computational topology, and discretizations of the Hodge-Laplace operator…

Numerical Analysis · Mathematics 2022-03-01 Erick Schulz , Gantumur Tsogtgerel

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

Numerical Analysis · Mathematics 2008-04-04 F. Cavalli , M. Semplice

We present a comparison of different multigrid approaches for the solution of systems arising from high-order continuous finite element discretizations of elliptic partial differential equations on complex geometries. We consider the…

Numerical Analysis · Mathematics 2015-03-09 Hari Sundar , Georg Stadler , George Biros

Common techniques for the spatial discretisation of PDEs on a macroscale grid include finite difference, finite elements and finite volume methods. Such methods typically impose assumed microscale structures on the subgrid fields, so…

Dynamical Systems · Mathematics 2022-04-15 J. E. Bunder , A. J. Roberts

Distributed optimization is the standard way of speeding up machine learning training, and most of the research in the area focuses on distributed first-order, gradient-based methods. Yet, there are settings where some…

Machine Learning · Computer Science 2025-11-03 Matin Ansaripour , Shayan Talaei , Giorgi Nadiradze , Dan Alistarh
‹ Prev 1 4 5 6 7 8 10 Next ›