English
Related papers

Related papers: Instance optimal Crouzeix-Raviart adaptive finite …

200 papers

The velocity solution of the incompressible Stokes equations is not affected by changes of the right hand side data in form of gradient fields. Most mixed methods do not replicate this property in the discrete formulation due to a…

Numerical Analysis · Mathematics 2021-04-09 Thomas Apel , Volker Kempf

We construct a finite element method (FEM) for the infinity Laplacian. Solutions of this problem may be singular, which has prompted us to conduct an a posteriori analysis of the method deriving residual based estimators to drive an…

Numerical Analysis · Mathematics 2017-05-17 Omar Lakkis , Tristan Pryer

In this paper, we propose a discretization for the (nonlinearized) compressible Stokes problem with a linear equation of state $\rho=p$, based on Crouzeix-Raviart elements. The approximation of the momentum balance is obtained by usual…

Numerical Analysis · Mathematics 2008-09-18 Thierry Gallouët , Raphaele Herbin , Jean-Claude Latché

We present a finite element method for Stokes equations using the Crouzeix-Raviart element for the velocity and the continuous linear element for the pressure. We show that the inf-sup condition is satisfied for this pair. Two numerical…

Numerical Analysis · Mathematics 2015-06-16 Bishnu P. Lamichhane

In this paper, we study adaptive finite element approximations in a perturbation framework, which makes use of the existing adaptive finite element analysis of a linear symmetric elliptic problem. We prove the convergence and complexity of…

Numerical Analysis · Mathematics 2010-02-05 Lianhua He , Aihui Zhou

We analyze optimal complexity of adaptive finite element methods (AFEMs) for general second-order linear elliptic partial differential equations (PDEs) in the Lax-Milgram setting. To this end, we formulate an adaptive algorithm which steers…

Numerical Analysis · Mathematics 2026-04-21 Thomas Führer , Paula Hilbert , Ani Miraçi , Dirk Praetorius

In this paper, we present several new a posteriori error estimators and two adaptive mixed finite element methods \textsf{AMFEM1} and \textsf{AMFEM2} for the Hodge Laplacian problem in finite element exterior calculus. We prove that…

Numerical Analysis · Mathematics 2019-08-26 Yuwen Li

For elliptic interface problems in two- and three-dimensions, this paper establishes a priori error estimates for Crouzeix-Raviart nonconforming, Raviart-Thomas mixed, and discontinuous Galerkin finite element approximations. These…

Numerical Analysis · Mathematics 2015-10-26 Zhiqiang Cai , Shun Zhang

Most classical finite element schemes for the (Navier-)Stokes equations are neither pressure-robust, nor are they inf-sup stable on general anisotropic triangulations. A lack of pressure-robustness may lead to large velocity errors,…

Numerical Analysis · Mathematics 2021-01-28 Thomas Apel , Volker Kempf , Alexander Linke , Christian Merdon

For a generalized Hodge Laplace equation, we prove the quasi-optimal convergence rate of an adaptive mixed finite element method. This adaptive method can control the error in the natural mixed variational norm when the space of harmonic…

Numerical Analysis · Mathematics 2021-03-02 Yuwen Li

We verify quasi-optimality of the Crouzeix-Raviart FEM for nonlinear problems of $p$-Laplace type. More precisely, we show that the error of the Crouzeix-Raviart FEM with respect to a quasi-norm is bounded from above by a uniformly bounded…

Numerical Analysis · Mathematics 2026-04-03 Johannes Storn

This paper is devoted to the construction and analysis of immersed finite element (IFE) methods in three dimensions. Different from the 2D case, the points of intersection of the interface and the edges of a tetrahedron are usually not…

Numerical Analysis · Mathematics 2023-02-03 Haifeng Ji

Various algorithms in reinforcement learning exhibit dramatic variability in their convergence rates and ultimate accuracy as a function of the problem structure. Such instance-specific behavior is not captured by existing global minimax…

Machine Learning · Statistics 2021-06-29 Koulik Khamaru , Eric Xia , Martin J. Wainwright , Michael I. Jordan

A multilevel adaptive refinement strategy for solving linear elliptic partial differential equations with random data is recalled in this work. The strategy extends the a posteriori error estimation framework introduced by Guignard and…

Numerical Analysis · Mathematics 2022-02-21 Alex Bespalov , David J. Silvester

We present higher-order piecewise continuous finite element methods for solving a class of interface problems in two dimensions. The method is based on correction terms added to the right-hand side in the standard variational formulation of…

Numerical Analysis · Mathematics 2015-05-19 Johnny Guzman , Manuel A. Sanchez , Marcus Sarkis

Fast Incremental Expectation Maximization (FIEM) is a version of the EM framework for large datasets. In this paper, we first recast FIEM and other incremental EM type algorithms in the {\em Stochastic Approximation within EM} framework.…

Machine Learning · Computer Science 2021-01-01 Gersende Fort , P. Gach , E. Moulines

This paper studies chance-constrained stochastic optimization problems with finite support. It presents an iterative method that solves reduced-size chance-constrained models obtained by partitioning the scenario set. Each reduced problem…

Optimization and Control · Mathematics 2024-11-26 Marius Roland , Alexandre Forel , Thibaut Vidal

The aim of this paper is to obtain quantitative bounds for solutions to the optimal matching problem in dimension two. These bounds show that up to a logarithmically divergent shift, the optimal transport maps are close to be the identity…

Analysis of PDEs · Mathematics 2018-08-29 Michael Goldman , Martin Huesmann , Felix Otto

In this paper we propose a penalized Crouzeix-Raviart element method for eigenvalue problems of second order elliptic operators. The key idea is to add a penalty term to tune the local approximation property and the global continuity…

Numerical Analysis · Mathematics 2016-08-16 Jun Hu , Limin Ma

We propose some new mixed finite element methods for the time dependent stochastic Stokes equations with multiplicative noise, which use the Helmholtz decomposition of the driving multiplicative noise. It is known [16] that the pressure…

Numerical Analysis · Mathematics 2020-06-09 Xiaobing Feng , Andreas Prohl , Liet Vo