Convergent adaptive hybrid higher-order schemes for convex minimization

11/01/2021
by   Carsten Carstensen, et al.
0

This paper proposes two convergent adaptive mesh-refining algorithms for the hybrid high-order method in convex minimization problems with two-sided p-growth. Examples include the p-Laplacian, an optimal design problem in topology optimization, and the convexified double-well problem. The hybrid high-order method utilizes a gradient reconstruction in the space of piecewise Raviart-Thomas finite element functions without stabilization on triangulations into simplices or in the space of piecewise polynomials with stabilization on polytopal meshes. The main results imply the convergence of the energy and, under further convexity properties, of the approximations of the primal resp. dual variable. Numerical experiments illustrate an efficient approximation of singular minimizers and improved convergence rates for higher polynomial degrees. Computer simulations provide striking numerical evidence that an adopted adaptive HHO algorithm can overcome the Lavrentiev gap phenomenon even with empirical higher convergence rates.

READ FULL TEXT

Authors

page 29

11/30/2020

Unstabilized Hybrid High-Order method for a class of degenerate convex minimization problems

The relaxation in the calculus of variation motivates the numerical anal...
09/17/2020

A stabilizer free weak Galerkin finite element method on polytopal mesh: Part III

A weak Galerkin (WG) finite element method without stabilizers was intro...
12/17/2020

A priori error analysis of high-order LL* (FOSLL*) finite element methods

A number of non-standard finite element methods have been proposed in re...
06/17/2019

Gradient Flow Finite Element Discretizations with Energy-Based Adaptivity for the Gross-Pitaevskii Equation

We present an effective adaptive procedure for the numerical approximati...
05/19/2021

High-Order Quadrature on Multi-Component Domains Implicitly Defined by Multivariate Polynomials

A high-order quadrature algorithm is presented for computing integrals o...
09/16/2013

On Convergent Finite Difference Schemes for Variational - PDE Based Image Processing

We study an adaptive anisotropic Huber functional based image restoratio...
07/08/2021

p-refined RBF-FD solution of a Poisson problem

Local meshless methods obtain higher convergence rates when RBF approxim...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.