-
A posteriori error estimates and adaptivity for locally conservative methods. Inexpensive implementation and evaluation, polytopal meshes, iterative linearization and algebraic solvers, and applications to complex porous media flows
Authors:
Martin Vohralík,
Soleiman Yousef
Abstract:
A posteriori estimates give bounds on the error between the unknown solution of a partial differential equation and its numerical approximation. We present here the methodology based on H1-conforming potential and H(div)-conforming equilibrated flux reconstructions, where the error bounds are guaranteed and fully computable. We consider any lowest-order locally conservative method of the finite vo…
▽ More
A posteriori estimates give bounds on the error between the unknown solution of a partial differential equation and its numerical approximation. We present here the methodology based on H1-conforming potential and H(div)-conforming equilibrated flux reconstructions, where the error bounds are guaranteed and fully computable. We consider any lowest-order locally conservative method of the finite volume type and treat general polytopal meshes. We start by a pure diffusion problem and first address the discretization error. We then progressively pass to more complicated model problems, up to complex multiphase multicomponent flow in porous media, and also take into account the errors arising in iterative linearization of nonlinear problems and in algebraic resolution of systems of linear algebraic equations. We focus on the ease of implementation and evaluation of the estimates. In particular, the evaluation of our estimates is explicit and inexpensive, since it merely consists in some local matrix-vector multiplications. Here, on each mesh element, the matrices are either directly inherited from the given numerical method, or easily constructed from the element geometry, while the vectors are the algebraic unknowns of the flux and potential approximations on the given element. Our mtehodology leads to an easy-to-implement and fast-to-run adaptive algorithm with guaranteed overall precision, adaptive stopping criteria for nonlinear and linear solvers, and adaptive space and time mesh refinements and derefinements. Progressively along the theoretical exposition, numerical experiments on academic benchmarks as well as on real-life problems in two and three space dimensions illustrate the performance of the derived methodology. The presentation is largely self-standing, developing all the details and recalling all necessary basic notions.
△ Less
Submitted 29 May, 2025;
originally announced May 2025.
-
Local L2-bounded commuting projections using discrete local problems on Alfeld splits
Authors:
Alexandre Ern,
Johnny Guzman,
Pratyush Potu,
Martin Vohralik
Abstract:
We construct projections onto the classical finite element spaces based on Lagrange, Nédélec, Raviart--Thomas, and discontinuous elements on shape-regular simplicial meshes. Our projections are defined locally, are bounded in the L2-norm, and commute with the corresponding differential operators. The cornerstone of the construction are local weight functions which are piecewise polynomials built u…
▽ More
We construct projections onto the classical finite element spaces based on Lagrange, Nédélec, Raviart--Thomas, and discontinuous elements on shape-regular simplicial meshes. Our projections are defined locally, are bounded in the L2-norm, and commute with the corresponding differential operators. The cornerstone of the construction are local weight functions which are piecewise polynomials built using the Alfeld split of local patches from the original simplicial mesh. This way, the L2-stability of the projections is established by invoking discrete Poincaré inequalities on these local stars, for which we provide constructive proofs. We also show how to modify the construction to preserve homogeneous boundary conditions. The material is presented using the language of vector calculus, and links to the formalism of finite element exterior calculus are provided.
△ Less
Submitted 5 February, 2025;
originally announced February 2025.
-
Discrete Poincaré inequalities: a review on proofs, equivalent formulations, and behavior of constants
Authors:
Alexandre Ern,
Johnny Guzmán,
Pratyush Potu,
Martin Vohralík
Abstract:
We investigate discrete Poincaré inequalities on piecewise polynomial subspaces of the Sobolev spaces H(curl) and H(div) in three space dimensions. We characterize the dependence of the constants on the continuous-level constants, the shape regularity and cardinality of the underlying tetrahedral mesh, and the polynomial degree. One important focus is on meshes being local patches (stars) of tetra…
▽ More
We investigate discrete Poincaré inequalities on piecewise polynomial subspaces of the Sobolev spaces H(curl) and H(div) in three space dimensions. We characterize the dependence of the constants on the continuous-level constants, the shape regularity and cardinality of the underlying tetrahedral mesh, and the polynomial degree. One important focus is on meshes being local patches (stars) of tetrahedra from a larger tetrahedral mesh. We also review various equivalent results to the discrete Poincaré inequalities, namely stability of discrete constrained minimization problems, discrete inf-sup conditions, bounds on operator norms of piecewise polynomial vector potential operators (Poincaré maps), and existence of graph-stable commuting projections.
△ Less
Submitted 16 December, 2024;
originally announced December 2024.
-
A-posteriori-steered $p$-robust multigrid and domain decomposition methods with optimal step-sizes for mixed finite element discretizations of elliptic problems
Authors:
Ani Miraçi,
Jan Papež,
Martin Vohralík,
Ivan Yotov
Abstract:
In this work, we develop algebraic solvers for linear systems arising from the discretization of second-order elliptic problems by saddle-point mixed finite element methods of arbitrary polynomial degree $p \ge 0$. We present a multigrid and a two-level domain decomposition approach in two or three space dimensions, which are steered by their respective a posteriori estimators of the algebraic err…
▽ More
In this work, we develop algebraic solvers for linear systems arising from the discretization of second-order elliptic problems by saddle-point mixed finite element methods of arbitrary polynomial degree $p \ge 0$. We present a multigrid and a two-level domain decomposition approach in two or three space dimensions, which are steered by their respective a posteriori estimators of the algebraic error. First, we extend the results of [A. Miraçi, J. Papež, and M. Vohralík, SIAM J. Sci. Comput. 43 (2021), S117--S145] to the mixed finite element setting. Extending the multigrid procedure itself is rather natural. To obtain analogous theoretical results, however, a multilevel stable decomposition of the velocity space is needed. In two space dimensions, we can treat the velocity space as the curl of a stream-function space, for which the previous results apply. In three space dimensions, we design a novel stable decomposition by combining a one-level high-order local stable decomposition of [Chaumont-Frelet and Vohralík, SIAM J. Numer. Anal. 61 (2023), 1783--1818] and a multilevel lowest-order stable decomposition of [Hiptmair, Wu, and Zheng, Numer. Math. Theory Methods Appl. 5 (2012), 297--332]. This allows us to prove that our multigrid solver contracts the algebraic error at each iteration and, simultaneously, that the associated a posteriori estimator is efficient. A $p$-robust contraction is shown in two space dimensions. Next, we use this multilevel methodology to define a two-level domain decomposition method where the subdomains consist of overlapping patches of coarse-level elements sharing a common coarse-level vertex. We again establish a ($p$-robust) contraction of the solver and efficiency of the a posteriori estimator. Numerical results presented both for the multigrid approach and the domain decomposition method confirm the theoretical findings.
△ Less
Submitted 14 June, 2024;
originally announced June 2024.
-
An equilibrated flux a posteriori error estimator for defeaturing problems
Authors:
Annalisa Buffa,
Ondine Chanon,
Denise Grappein,
Rafael Vázquez,
Martin Vohralík
Abstract:
An a posteriori error estimator based on an equilibrated flux reconstruction is proposed for defeaturing problems in the context of finite element discretizations. Defeaturing consists in the simplification of a geometry by removing features that are considered not relevant for the approximation of the solution of a given PDE. In this work, the focus is on Poisson equation with Neumann boundary co…
▽ More
An a posteriori error estimator based on an equilibrated flux reconstruction is proposed for defeaturing problems in the context of finite element discretizations. Defeaturing consists in the simplification of a geometry by removing features that are considered not relevant for the approximation of the solution of a given PDE. In this work, the focus is on Poisson equation with Neumann boundary conditions on the feature boundary. The estimator accounts both for the so-called defeaturing error and for the numerical error committed by approximating the solution on the defeatured domain. Unlike other estimators that were previously proposed for defeaturing problems, the use of the equilibrated flux reconstruction allows to obtain a sharp bound for the numerical component of the error. Furthermore, it does not require the evaluation of the normal trace of the numerical flux on the feature boundary: this makes the estimator well-suited for finite element discretizations, in which the normal trace of the numerical flux is typically discontinuous across elements. The reliability of the estimator is proven and verified on several numerical examples. Its capability to identify the most relevant features is also shown, in anticipation of a future application to an adaptive strategy.
△ Less
Submitted 26 December, 2023;
originally announced December 2023.
-
A stable local commuting projector and optimal $hp$ approximation estimates in ${\boldsymbol H}(\mathrm{curl})$
Authors:
Théophile Chaumont-Frelet,
Martin Vohralík
Abstract:
We design an operator from the infinite-dimensional Sobolev space ${\boldsymbol H}(\mathrm{curl})$ to its finite-dimensional subspace formed by the Nédélec piecewise polynomials on a tetrahedral mesh that has the following properties: 1) it is defined over the entire ${\boldsymbol H}(\mathrm{curl})$, including boundary conditions imposed on a part of the boundary; 2) it is defined locally in a nei…
▽ More
We design an operator from the infinite-dimensional Sobolev space ${\boldsymbol H}(\mathrm{curl})$ to its finite-dimensional subspace formed by the Nédélec piecewise polynomials on a tetrahedral mesh that has the following properties: 1) it is defined over the entire ${\boldsymbol H}(\mathrm{curl})$, including boundary conditions imposed on a part of the boundary; 2) it is defined locally in a neighborhood of each mesh element; 3) it is based on simple piecewise polynomial projections; 4) it is stable in the ${\boldsymbol L}^2$-norm, up to data oscillation; 5) it has optimal (local-best) approximation properties; 6) it satisfies the commuting property with its sibling operator on ${\boldsymbol H}(\mathrm{div})$; 7) it is a projector, i.e., it leaves intact objects that are already in the Nédélec piecewise polynomial space. This operator can be used in various parts of numerical analysis related to the ${\boldsymbol H}(\mathrm{curl})$ space. We in particular employ it here to establish the two following results: i) equivalence of global-best, tangential-trace-and curl-constrained, and local-best, unconstrained approximations in ${\boldsymbol H}(\mathrm{curl})$ including data oscillation terms; and ii) fully $h$- and $p$- (mesh-size- and polynomial-degree-) optimal approximation bounds valid under the minimal Sobolev regularity only requested elementwise. As a result of independent interest, we also prove a $p$-robust equivalence of curl-constrained and unconstrained best-approximations on a single tetrahedron in the ${\boldsymbol H}(\mathrm{curl})$-setting, including $hp$ data oscillation terms.
△ Less
Submitted 5 December, 2023; v1 submitted 18 October, 2022;
originally announced October 2022.
-
Inexpensive polynomial-degree-robust equilibrated flux a posteriori estimates for isogeometric analysis
Authors:
Gregor Gantner,
Martin Vohralík
Abstract:
We consider isogeometric discretizations of the Poisson model problem, focusing on high polynomial degrees and strong hierarchical refinements. We derive a posteriori error estimates by equilibrated fluxes, i.e., vector-valued mapped piecewise polynomials lying in the $\boldsymbol{H}({\rm div})$ space which appropriately approximate the desired divergence constraint. Our estimates are constant-fre…
▽ More
We consider isogeometric discretizations of the Poisson model problem, focusing on high polynomial degrees and strong hierarchical refinements. We derive a posteriori error estimates by equilibrated fluxes, i.e., vector-valued mapped piecewise polynomials lying in the $\boldsymbol{H}({\rm div})$ space which appropriately approximate the desired divergence constraint. Our estimates are constant-free in the leading term, locally efficient, and robust with respect to the polynomial degree. They are also robust with respect to the number of hanging nodes arising in adaptive mesh refinement employing hierarchical B-splines. Two partitions of unity are designed, one with larger supports corresponding to the mapped splines, and one with small supports corresponding to mapped piecewise multilinear finite element hat basis functions. The equilibration is only performed on the small supports, avoiding the higher computational price of equilibration on the large supports or even the solution of a global system. Thus, the derived estimates are also as inexpensive as possible. An abstract framework for such a setting is developed, whose application to a specific situation only requests a verification of a few clearly identified assumptions. Numerical experiments illustrate the theoretical developments.
△ Less
Submitted 18 November, 2023; v1 submitted 17 October, 2022;
originally announced October 2022.
-
Constrained and unconstrained stable discrete minimizations for p-robust local reconstructions in vertex patches in the de Rham complex
Authors:
T. Chaumont-Frelet,
M. Vohralik
Abstract:
We analyze constrained and unconstrained minimization problems on patches of tetrahedra sharing a common vertex with discontinuous piecewise polynomial data of degree p. We show that the discrete minimizers in the spaces of piecewise polynomials of degree p conforming in the H1, H(curl), or H(div) spaces are as good as the minimizers in these entire (infinite-dimensional) Sobolev spaces, up to a c…
▽ More
We analyze constrained and unconstrained minimization problems on patches of tetrahedra sharing a common vertex with discontinuous piecewise polynomial data of degree p. We show that the discrete minimizers in the spaces of piecewise polynomials of degree p conforming in the H1, H(curl), or H(div) spaces are as good as the minimizers in these entire (infinite-dimensional) Sobolev spaces, up to a constant that is independent of p. These results are useful in the analysis and design of finite element methods, namely for devising stable local commuting projectors and establishing local-best/global-best equivalences in a priori analysis and in the context of a posteriori error estimation. Unconstrained minimization in H1 and constrained minimization in H(div) have been previously treated in the literature. Along with improvement of the results in the H1 and H(div) cases, our key contribution is the treatment of the H(curl) framework. This enables us to cover the whole De Rham diagram in three space dimensions in a single setting.
△ Less
Submitted 26 July, 2024; v1 submitted 11 August, 2022;
originally announced August 2022.
-
A space-time multiscale mortar mixed finite element method for parabolic equations
Authors:
Manu Jayadharan,
Michel Kern,
Martin Vohralík,
Ivan Yotov
Abstract:
We develop a space-time mortar mixed finite element method for parabolic problems. The domain is decomposed into a union of subdomains discretized with non-matching spatial grids and asynchronous time steps. The method is based on a space-time variational formulation that couples mixed finite elements in space with discontinuous Galerkin in time. Continuity of flux (mass conservation) across space…
▽ More
We develop a space-time mortar mixed finite element method for parabolic problems. The domain is decomposed into a union of subdomains discretized with non-matching spatial grids and asynchronous time steps. The method is based on a space-time variational formulation that couples mixed finite elements in space with discontinuous Galerkin in time. Continuity of flux (mass conservation) across space-time interfaces is imposed via a coarse-scale space-time mortar variable that approximates the primary variable. Uniqueness, existence, and stability, as well as a priori error estimates for the spatial and temporal errors are established. A space-time non-overlapping domain decomposition method is developed that reduces the global problem to a space-time coarse-scale mortar interface problem. Each interface iteration involves solving in parallel space-time subdomain problems. The spectral properties of the interface operator and the convergence of the interface iteration are analyzed. Numerical experiments are provided that illustrate the theoretical results and the flexibility of the method for modeling problems with features that are localized in space and time.
△ Less
Submitted 5 October, 2021;
originally announced October 2021.
-
A posteriori error estimates for the Richards equation
Authors:
K. Mitra,
M. Vohralík
Abstract:
The Richards equation is commonly used to model the flow of water and air through soil, and it serves as a gateway equation for multiphase flows through porous media. It is a nonlinear advection-reaction-diffusion equation that exhibits both parabolic-hyperbolic and parabolic-elliptic kinds of degeneracies. In this study, we provide reliable, fully computable, and locally space-time efficient a po…
▽ More
The Richards equation is commonly used to model the flow of water and air through soil, and it serves as a gateway equation for multiphase flows through porous media. It is a nonlinear advection-reaction-diffusion equation that exhibits both parabolic-hyperbolic and parabolic-elliptic kinds of degeneracies. In this study, we provide reliable, fully computable, and locally space-time efficient a posteriori error bounds for numerical approximations of the fully degenerate Richards equation. For showing global reliability, a nonlocal-in-time error estimate is derived individually for the time-integrated $H^1(H^{-1})$, $L^2(L^2)$, and the $L^2(H^1)$ errors. A maximum principle and a degeneracy estimator are employed for the last one. Global and local space-time efficiency error bounds are then obtained in a standard $H^1(H^{-1})\cap L^2(H^1)$ norm. The reliability and efficiency norms employed coincide when there is no nonlinearity. Moreover, error contributors such as flux nonconformity, time discretization, quadrature, linearization, and data oscillation are identified and separated. The estimates are also valid in a setting where iterative linearization with inexact solvers is considered. Numerical tests are conducted for nondegenerate and degenerate cases having exact solutions, as well as for a realistic case. It is shown that the estimators correctly identify the errors up to a factor of the order of unity.
△ Less
Submitted 27 August, 2021;
originally announced August 2021.
-
$p$-robust equilibrated flux reconstruction in ${\boldsymbol H}(\mathrm{curl})$ based on local minimizations. Application to a posteriori analysis of the curl-curl problem
Authors:
Théophile Chaumont-Frelet,
Martin Vohralík
Abstract:
We present a local construction of H(curl)-conforming piecewise polynomials satisfying a prescribed curl constraint. We start from a piecewise polynomial not contained in the H(curl) space but satisfying a suitable orthogonality property. The procedure employs minimizations in vertex patches and the outcome is, up to a generic constant independent of the underlying polynomial degree, as accurate a…
▽ More
We present a local construction of H(curl)-conforming piecewise polynomials satisfying a prescribed curl constraint. We start from a piecewise polynomial not contained in the H(curl) space but satisfying a suitable orthogonality property. The procedure employs minimizations in vertex patches and the outcome is, up to a generic constant independent of the underlying polynomial degree, as accurate as the best-approximations over the entire local versions of H(curl). This allows to design guaranteed, fully computable, constant-free, and polynomial-degree-robust a posteriori error estimates of Prager-Synge type for Nédélec finite element approximations of the curl-curl problem. A divergence-free decomposition of a divergence-free H(div)-conforming piecewise polynomial, relying on over-constrained minimizations in Raviart-Thomas spaces, is the key ingredient. Numerical results illustrate the theoretical developments.
△ Less
Submitted 20 August, 2022; v1 submitted 17 May, 2021;
originally announced May 2021.
-
On the derivation of guaranteed and p-robust a posteriori error estimates for the Helmholtz equation
Authors:
T. Chaumont-Frelet,
A. Ern,
M. Vohralík
Abstract:
We propose a novel a posteriori error estimator for conforming finite element discretizations of two- and three-dimensional Helmholtz problems. The estimator is based on an equilibrated flux that is computed by solving patchwise mixed finite element problems. We show that the estimator is reliable up to a prefactor that tends to one with mesh refinement or with polynomial degree increase. We also…
▽ More
We propose a novel a posteriori error estimator for conforming finite element discretizations of two- and three-dimensional Helmholtz problems. The estimator is based on an equilibrated flux that is computed by solving patchwise mixed finite element problems. We show that the estimator is reliable up to a prefactor that tends to one with mesh refinement or with polynomial degree increase. We also derive a fully computable upper bound on the prefactor for several common settings of domains and boundary conditions. This leads to a guaranteed estimate without any assumption on the mesh size or the polynomial degree, though the obtained guaranteed bound may lead to large error overestimation. We next demonstrate that the estimator is locally efficient, robust in all regimes with respect to the polynomial degree, and asymptotically robust with respect to the wavenumber. Finally we present numerical experiments that illustrate our analysis and indicate that our theoretical results are sharp.
△ Less
Submitted 4 May, 2021;
originally announced May 2021.
-
Guaranteed a posteriori bounds for eigenvalues and eigenvectors: multiplicities and clusters
Authors:
Eric Cancès,
Geneviève Dusson,
Yvon Maday,
Benjamin Stamm,
Martin Vohralík
Abstract:
This paper presents a posteriori error estimates for conforming numerical approximations of eigenvalue clusters of second-order self-adjoint elliptic linear operators with compact resolvent. Given a cluster of eigenvalues, we estimate the error in the sum of the eigenvalues, as well as the error in the eigenvectors represented through the density matrix, i.e., the orthogonal projector on the assoc…
▽ More
This paper presents a posteriori error estimates for conforming numerical approximations of eigenvalue clusters of second-order self-adjoint elliptic linear operators with compact resolvent. Given a cluster of eigenvalues, we estimate the error in the sum of the eigenvalues, as well as the error in the eigenvectors represented through the density matrix, i.e., the orthogonal projector on the associated eigenspace. This allows us to deal with degenerate (multiple) eigenvalues within the framework. All the bounds are valid under the only assumption that the cluster is separated from the surrounding smaller and larger eigenvalues; we show how this assumption can be numerically checked. Our bounds are guaranteed and converge with the same speed as the exact errors. They can be turned into fully computable bounds as soon as an estimate on the dual norm of the residual is available, which is presented in two particular cases: the Laplace eigenvalue problem discretized with conforming finite elements, and a Schr{ö}dinger operator with periodic boundary conditions of the form $--$Δ$ + V$ discretized with planewaves. For these two cases, numerical illustrations are provided on a set of test problems.
△ Less
Submitted 10 August, 2020;
originally announced August 2020.
-
Stable broken H(curl) polynomial extensions and p-robust a posteriori error estimates by broken patchwise equilibration for the curl-curl problem
Authors:
Théophile Chaumont-Frelet,
Alexandre Ern,
Martin Vohralík
Abstract:
We study extensions of piecewise polynomial data prescribed in a patch of tetrahedra sharing an edge. We show stability in the sense that the minimizers over piecewise polynomial spaces with prescribed tangential component jumps across faces and prescribed piecewise curl in elements are subordinate in the broken energy norm to the minimizers over the broken H(curl) space with the same prescription…
▽ More
We study extensions of piecewise polynomial data prescribed in a patch of tetrahedra sharing an edge. We show stability in the sense that the minimizers over piecewise polynomial spaces with prescribed tangential component jumps across faces and prescribed piecewise curl in elements are subordinate in the broken energy norm to the minimizers over the broken H(curl) space with the same prescriptions. Our proofs are constructive and yield constants independent of the polynomial degree. We then detail the application of this result to the a posteriori error analysis of the curl-curl problem discretized with Nédélec finite elements of arbitrary order. The resulting estimators are reliable, locally efficient, polynomial-degree-robust, and inexpensive. They are constructed by a broken patchwise equilibration which, in particular, does not produce a globally H(curl)-conforming flux. The equilibration is only related to edge patches and can be realized without solutions of patch problems by a sweep through tetrahedra around every mesh edge. The error estimates become guaranteed when the regularity pick-up constant is explicitly known. Numerical experiments illustrate the theoretical findings.
△ Less
Submitted 3 May, 2021; v1 submitted 29 May, 2020;
originally announced May 2020.
-
Polynomial-degree-robust H(curl)-stability of discrete minimization in a tetrahedron
Authors:
Théophile Chaumont-Frelet,
Alexandre Ern,
Martin Vohralík
Abstract:
We prove that the minimizer in the Nédélec polynomial space of some degree p > 0 of a discrete minimization problem performs as well as the continuous minimizer in H(curl), up to a constant that is independent of the polynomial degree p. The minimization problems are posed for fields defined on a single non-degenerate tetrahedron in R^3 with polynomial constraints enforced on the curl of the field…
▽ More
We prove that the minimizer in the Nédélec polynomial space of some degree p > 0 of a discrete minimization problem performs as well as the continuous minimizer in H(curl), up to a constant that is independent of the polynomial degree p. The minimization problems are posed for fields defined on a single non-degenerate tetrahedron in R^3 with polynomial constraints enforced on the curl of the field and its tangential trace on some faces of the tetrahedron. This result builds upon [L. Demkowicz, J. Gopalakrishnan, J. Schöberl SIAM J. Numer. Anal. 47 (2009), 3293--3324] and [M. Costabel, A. McIntosh, Math. Z. 265 (2010), 297--320] and is a fundamental ingredient to build polynomial-degree-robust a posteriori error estimators when approximating the Maxwell equations in several regimes leading to a curl-curl problem.
△ Less
Submitted 29 May, 2020;
originally announced May 2020.
-
Convergence and quasi-optimal cost of adaptive algorithms for nonlinear operators including iterative linearization and algebraic solver
Authors:
Alexander Haberl,
Dirk Praetorius,
Stefan Schimanko,
Martin Vohralik
Abstract:
We consider a second-order elliptic boundary value problem with strongly monotone and Lipschitz-continuous nonlinearity. We design and study its adaptive numerical approximation interconnecting a finite element discretization, the Banach-Picard linearization, and a contractive linear algebraic solver. We in particular identify stopping criteria for the algebraic solver that on the one hand do not…
▽ More
We consider a second-order elliptic boundary value problem with strongly monotone and Lipschitz-continuous nonlinearity. We design and study its adaptive numerical approximation interconnecting a finite element discretization, the Banach-Picard linearization, and a contractive linear algebraic solver. We in particular identify stopping criteria for the algebraic solver that on the one hand do not request an overly tight tolerance but on the other hand are sufficient for the inexact (perturbed) Banach-Picard linearization to remain contractive. Similarly, we identify suitable stopping criteria for the Banach-Picard iteration that leave an amount of linearization error that is not harmful for the residual a-posteriori error estimate to steer reliably the adaptive mesh-refinement. For the resulting algorithm, we prove a contraction of the (doubly) inexact iterates after some amount of steps of mesh-refinement / linerization / algebraic solver, leading to its linear convergence. Moreover, for usual mesh-refinement rules, we also prove that the overall error decays at the optimal rate with respect to the number of elements (degrees of freedom) added with respect to the initial mesh. Finally, we prove that our fully adaptive algorithm drives the overall error down with the same optimal rate also with respect to the overall algorithmic cost expressed as the cumulated sum of the number of mesh elements over all mesh-refinement, linearization, and algebraic solver steps. Numerical experiments support these theoretical findings and illustrate the optimal overall algorithmic cost of the fully adaptive algorithm on several test cases.
△ Less
Submitted 27 April, 2020;
originally announced April 2020.
-
Equivalence of local-and global-best approximations, a simple stable local commuting projector, and optimal $hp$ approximation estimates in $H(\mathrm{div})$
Authors:
Alexandre Ern,
Thirupathi Gudi,
Iain Smears,
Martin Vohralík
Abstract:
Given an arbitrary function in H(div), we show that the error attained by the global-best approximation by H(div)-conforming piecewise polynomial Raviart-Thomas-Nédélec elements under additional constraints on the divergence and normal flux on the boundary, is, up to a generic constant, equivalent to the sum of independent local-best approximation errors over individual mesh elements, without cons…
▽ More
Given an arbitrary function in H(div), we show that the error attained by the global-best approximation by H(div)-conforming piecewise polynomial Raviart-Thomas-Nédélec elements under additional constraints on the divergence and normal flux on the boundary, is, up to a generic constant, equivalent to the sum of independent local-best approximation errors over individual mesh elements, without constraints on the divergence or normal fluxes. The generic constant only depends on the shape-regularity of the underlying simplicial mesh, the space dimension, and the polynomial degree of the approximations. The analysis also gives rise to a stable, local, commuting projector in H(div), delivering an approximation error that is equivalent to the local-best approximation. We next present a variant of the equivalence result, where robustness of the constant with respect to the polynomial degree is attained for unbalanced approximations. These two results together further enable us to derive rates of convergence of global-best approximations that are fully optimal in both the mesh size h and the polynomial degree p, for vector fields that only feature elementwise the minimal necessary Sobolev regularity. We finally show how to apply our findings to derive optimal a priori hp-error estimates for mixed and least-squares finite element methods applied to a model diffusion problem.
△ Less
Submitted 18 May, 2020; v1 submitted 21 August, 2019;
originally announced August 2019.
-
Guaranteed and robust $L_2$-norm a posteriori error estimates for 1D linear advection problems
Authors:
Alexandre Ern,
Martin Vohralík,
Mohammad Zakerzadeh
Abstract:
We propose a reconstruction-based a posteriori error estimate for linear advection problems in one space dimension. In our framework, a stable variational ultra-weak formulation is adopted, and the equivalence of the $L_2$-norm of the error with the dual graph norm of the residual is established. This dual norm is showed to be localizable over vertex-based patch subdomains of the computational dom…
▽ More
We propose a reconstruction-based a posteriori error estimate for linear advection problems in one space dimension. In our framework, a stable variational ultra-weak formulation is adopted, and the equivalence of the $L_2$-norm of the error with the dual graph norm of the residual is established. This dual norm is showed to be localizable over vertex-based patch subdomains of the computational domain under the condition of the orthogonality of the residual to the piecewise affine hat functions. We show that this condition is valid for some well-known numerical methods including continuous/discontinuous Petrov--Galerkin and discontinuous Galerkin methods. Consequently, a well-posed local problem on each patch is identified, which leads to a global conforming reconstruction of the discrete solution. We prove that this reconstruction provides a guaranteed upper bound on the $L_2$ error. Moreover, up to a constant, it also gives local lower bounds on the $L_2$ error, where the generic constant is proven to be independent of mesh-refinement, polynomial degree of the approximation, and the advective velocity. This leads to robustness of our estimates with respect to the advection as well as the polynomial degree. All the above properties are verified in a series of numerical experiments, additionally leading to asymptotic exactness. Motivated by these results, we finally propose a heuristic extension of our methodology to any space dimension, achieved by solving local least-squares problems on vertex-based patches. Though not anymore guaranteed, the resulting error indicator is numerically robust with respect to both advection velocity and polynomial degree, for a collection of two-dimensional test cases including discontinuous solutions.
△ Less
Submitted 23 April, 2019;
originally announced April 2019.
-
Simple and robust equilibrated flux a posteriori estimates for singularly perturbed reaction-diffusion problems
Authors:
Iain Smears,
Martin Vohralík
Abstract:
We consider energy norm a posteriori error analysis of conforming finite element approximations of singularly perturbed reaction-diffusion problems on simplicial meshes in arbitrary space dimension. Using an equilibrated flux reconstruction, the proposed estimator gives a guaranteed global upper bound on the error without unknown constants, and local efficiency robust with respect to the mesh size…
▽ More
We consider energy norm a posteriori error analysis of conforming finite element approximations of singularly perturbed reaction-diffusion problems on simplicial meshes in arbitrary space dimension. Using an equilibrated flux reconstruction, the proposed estimator gives a guaranteed global upper bound on the error without unknown constants, and local efficiency robust with respect to the mesh size and singular perturbation parameters. Whereas previous works on equilibrated flux estimators only considered lowest-order finite element approximations and achieved robustness through the use of boundary-layer adapted submeshes or via combination with residual-based estimators, the present methodology applies in a simple way to arbitrary-order approximations and does not request any submesh or estimators combination. The equilibrated flux is obtained via local reaction-diffusion problems with suitable weights (cut-off factors), and the guaranteed upper bound features the same weights. We prove that the inclusion of these weights is not only sufficient but also necessary for robustness of any flux equilibration estimate that does not employ submeshes or estimators combination, which shows that some of the flux equilibrations proposed in the past cannot be robust. To achieve the fully computable upper bound, we derive explicit bounds for some inverse inequality constants on a simplex, which may be of independent interest.
△ Less
Submitted 17 December, 2018;
originally announced December 2018.
-
An adaptive $hp$-refinement strategy with computable guaranteed bound on the error reduction factor
Authors:
Patrik Daniel,
Alexandre Ern,
Iain Smears,
Martin Vohralík
Abstract:
We propose a new practical adaptive refinement strategy for $hp$-finite element approximations of elliptic problems. Following recent theoretical developments in polynomial-degree-robust a posteriori error analysis, we solve two types of discrete local problems on vertex-based patches. The first type involves the solution on each patch of a mixed finite element problem with homogeneous Neumann bou…
▽ More
We propose a new practical adaptive refinement strategy for $hp$-finite element approximations of elliptic problems. Following recent theoretical developments in polynomial-degree-robust a posteriori error analysis, we solve two types of discrete local problems on vertex-based patches. The first type involves the solution on each patch of a mixed finite element problem with homogeneous Neumann boundary conditions, which leads to an ${\mathbf H}(\mathrm{div},Ω)$-conforming equilibrated flux. This, in turn, yields a guaranteed upper bound on the error and serves to mark mesh vertices for refinement via Dörfler's bulk-chasing criterion. The second type of local problems involves the solution, on patches associated with marked vertices only, of two separate primal finite element problems with homogeneous Dirichlet boundary conditions, which serve to decide between $h$-, $p$-, or $hp$-refinement. Altogether, we show that these ingredients lead to a computable guaranteed bound on the ratio of the errors between successive refinements (error reduction factor). In a series of numerical experiments featuring smooth and singular solutions, we study the performance of the proposed $hp$-adaptive strategy and observe exponential convergence rates. We also investigate the accuracy of our bound on the reduction factor by evaluating the ratio of the predicted reduction factor relative to the true error reduction, and we find that this ratio is in general quite close to the optimal value of one.
△ Less
Submitted 21 April, 2018; v1 submitted 28 December, 2017;
originally announced December 2017.
-
Equilibrated flux a posteriori error estimates in $L^2(H^1)$-norms for high-order discretizations of parabolic problems
Authors:
Alexandre Ern,
Iain Smears,
Martin Vohralik
Abstract:
We consider the a posteriori error analysis of fully discrete approximations of parabolic problems based on conforming $hp$-finite element methods in space and an arbitrary order discontinuous Galerkin method in time. Using an equilibrated flux reconstruction, we present a posteriori error estimates yielding guaranteed upper bounds on the $L^2(H^1)$-norm of the error, without unknown constants and…
▽ More
We consider the a posteriori error analysis of fully discrete approximations of parabolic problems based on conforming $hp$-finite element methods in space and an arbitrary order discontinuous Galerkin method in time. Using an equilibrated flux reconstruction, we present a posteriori error estimates yielding guaranteed upper bounds on the $L^2(H^1)$-norm of the error, without unknown constants and without restrictions on the spatial and temporal meshes. It is known from the literature that the analysis of the efficiency of the estimators represents a significant challenge for $L^2(H^1)$-norm estimates. Here we show that the estimator is bounded by the $L^2(H^1)$-norm of the error plus the temporal jumps under the one-sided parabolic condition $h^2 \lesssim τ$. This result improves on earlier works that required stronger two-sided hypotheses such as $h \simeq τ$ or $h^2\simeq τ$; instead our result now encompasses the practically relevant case for computations and allows for locally refined spatial meshes. The constants in our bounds are robust with respect to the mesh and time-step sizes, the spatial polynomial degrees, and also with respect to refinement and coarsening between time-steps, thereby removing any transition condition.
△ Less
Submitted 15 March, 2017;
originally announced March 2017.
-
Stable broken $H^1$ and $\bf H(\mathrm{div})$ polynomial extensions for polynomial-degree-robust potential and flux reconstruction in three space dimensions
Authors:
Alexandre Ern,
Martin Vohralík
Abstract:
We study extensions of piecewise polynomial data prescribed on faces and possibly in elements of a patch of simplices sharing a vertex. In the $H^1$ setting, we look for functions whose jumps across the faces are prescribed, whereas in the ${\bf H}(\mathrm{div})$ setting, the normal component jumps and the piecewise divergence are prescribed. We show stability in the sense that the minimizers over…
▽ More
We study extensions of piecewise polynomial data prescribed on faces and possibly in elements of a patch of simplices sharing a vertex. In the $H^1$ setting, we look for functions whose jumps across the faces are prescribed, whereas in the ${\bf H}(\mathrm{div})$ setting, the normal component jumps and the piecewise divergence are prescribed. We show stability in the sense that the minimizers over piecewise polynomial spaces of the same degree as the data are subordinate in the broken energy norm to the minimizers over the whole broken $H^1$ and ${\bf H}(\mathrm{div})$ spaces. Our proofs are constructive and yield constants independent of the polynomial degree. One particular application of these results is in a posteriori error analysis, where the present results justify polynomial-degree-robust efficiency of potential and flux reconstructions.
△ Less
Submitted 4 October, 2019; v1 submitted 9 January, 2017;
originally announced January 2017.
-
Guaranteed, locally space-time efficient, and polynomial-degree robust a posteriori error estimates for high-order discretizations of parabolic problems
Authors:
Alexandre Ern,
Iain Smears,
Martin Vohralík
Abstract:
We consider the a posteriori error analysis of approximations of parabolic problems based on arbitrarily high-order conforming Galerkin spatial discretizations and arbitrarily high-order discontinuous Galerkin temporal discretizations. Using equilibrated flux reconstructions, we present a posteriori error estimates for a norm composed of the $L^2(H^1)\cap H^1(H^{-1})$-norm of the error and the tem…
▽ More
We consider the a posteriori error analysis of approximations of parabolic problems based on arbitrarily high-order conforming Galerkin spatial discretizations and arbitrarily high-order discontinuous Galerkin temporal discretizations. Using equilibrated flux reconstructions, we present a posteriori error estimates for a norm composed of the $L^2(H^1)\cap H^1(H^{-1})$-norm of the error and the temporal jumps of the numerical solution. The estimators provide guaranteed upper bounds for this norm, without unknown constants. Furthermore, the efficiency of the estimators with respect to this norm is local in both space and time, with constants that are robust with respect to the mesh-size, time-step size, and the spatial and temporal polynomial degrees. We further show that this norm, which is key for local space-time efficiency, is globally equivalent to the $L^2(H^1)\cap H^1(H^{-1})$-norm of the error, with polynomial-degree robust constants. The proposed estimators also have the practical advantage of allowing for very general refinement and coarsening between the timesteps.
△ Less
Submitted 6 October, 2016;
originally announced October 2016.
-
Discrete $p$-robust $\mathbf{H}(\mathrm{div})$-liftings and a posteriori estimates for elliptic problems with $H^{-1}$ source terms
Authors:
Alexandre Ern,
Iain Smears,
Martin Vohralík
Abstract:
We establish the existence of liftings into discrete subspaces of $\mathbf{H}(\mathrm{div})$ of piecewise polynomial data on locally refined simplicial partitions of polygonal/polyhedral domains. Our liftings are robust with respect to the polynomial degree. This result has important applications in the a posteriori error analysis of parabolic problems, where it permits the removal of so-called tr…
▽ More
We establish the existence of liftings into discrete subspaces of $\mathbf{H}(\mathrm{div})$ of piecewise polynomial data on locally refined simplicial partitions of polygonal/polyhedral domains. Our liftings are robust with respect to the polynomial degree. This result has important applications in the a posteriori error analysis of parabolic problems, where it permits the removal of so-called transition conditions that link two consecutive meshes. It can also be used in a the posteriori error analysis of elliptic problems, where it allows the treatment of meshes with arbitrary numbers of hanging nodes between elements. We present a constructive proof based on the a posteriori error analysis of an auxiliary elliptic problem with $H^{-1}$ source terms, thereby yielding results of independent interest. In particular, for such problems, we obtain guaranteed upper bounds on the error along with polynomial-degree robust local efficiency of the estimators.
△ Less
Submitted 6 October, 2016;
originally announced October 2016.
