Explicit and efficient error estimation for convex minimization problems
From MaRDI portal
Abstract: We combine a systematic approach for deriving general a posteriori error estimates for convex minimization problems based on convex duality relations with a recently derived generalized Marini formula. The a posteriori error estimates are essentially constant-free and apply to a large class of variational problems including the -Dirichlet problem, as well as degenerate minimization, obstacle and image de-noising problems. In addition, these a posteriori error estimates are based on a comparison to a given non-conforming finite element solution. For the -Dirichlet problem, these a posteriori error bounds are equivalent to residual type a posteriori error bounds and, hence, reliable and efficient.
Cites work
- A Convergent Adaptive Algorithm for Poisson’s Equation
- A convergent adaptive finite element method for an optimal design problem
- A Local A Posteriori Error Estimator Based on Equilibrated Fluxes
- A new error analysis for discontinuous finite element methods for linear elliptic problems
- A posteriori error analysis via duality theory. With applications in modeling and numerical approximations.
- A posteriori error estimation for variational problems with uniformly convex functionals
- A posteriori error estimation for nonlinear variational problems
- A posteriori error estimation in finite element analysis
- A posteriori estimates for partial differential equations
- Adaptive inexact Newton methods with a posteriori stopping criteria for nonlinear diffusion PDEs
- An elementary method of deriving a posteriori error equalities and estimates for linear partial differential equations
- An Inexpensive Method for the Evaluation of the Solution of the Lowest Order Raviart–Thomas Mixed Method
- Approximations in elasticity based on the concept of function space
- Conforming and nonconforming finite element methods for solving the stationary Stokes equations I
- Convergence and quasi-optimal cost of adaptive algorithms for nonlinear operators including iterative linearization and algebraic solver
- Convergent adaptive finite elements for the nonlinear Laplacian
- Crouzeix-Raviart approximation of the total variation on simplicial meshes
- DOLFIN: automated finite element computing
- Equilibrated residual error estimator for edge elements
- Error estimates for total-variation regularized minimization problems with singular dual solutions
- Explicit error bounds in a conforming finite element method
- Finite Element Approximation of the p-Laplacian
- Finite Elemente
- Finite elements I. Approximation and interpolation
- Four closely related equilibrated flux reconstructions for nonconforming finite elements
- scientific article; zbMATH DE number 42636 (Why is no real title available?)
- scientific article; zbMATH DE number 3564235 (Why is no real title available?)
- scientific article; zbMATH DE number 1376935 (Why is no real title available?)
- Linear Convergence of an Adaptive Finite Element Method for the p-Laplacian Equation
- Mixed and nonconforming finite element methods : implementation, postprocessing and error estimates
- Nonconforming discretizations of convex minimization problems and precise relations to mixed methods
- Nonconforming FEMs for an optimal design problem
- Nonconforming FEMs for the p-Laplace problem
- Numerical methods for nonlinear partial differential equations
- On Quasi-Norm Interpolation Error Estimation And A Posteriori Error Estimates for p-Laplacian
- Optimality of a standard adaptive finite element method
- Optimality of an adaptive finite element method for the p-Laplacian equation
- Orthogonality relations of Crouzeix-Raviart and Raviart-Thomas finite element spaces
- Primal-dual gap estimators for a posteriori error analysis of nonsmooth minimization problems
- Quasi-norm a priori and a posteriori error estimates for the nonconforming approximation of \(p\)-Laplacian
- Quasi-norm interpolation error estimates for the piecewise linear finite element approximation of \(p\)-Laplacian problems
- Quasi-norm local error estimators for p-Laplacian
- Quasi-Optimal Convergence Rate for an Adaptive Finite Element Method
- Simple and robust equilibrated flux \textit{a posteriori} estimates for singularly perturbed reaction-diffusion problems
- Solution of variational inequalities in mechanics
- Some nonstandard error analysis of discontinuous Galerkin methods for elliptic problems
- The adaptive finite element method for the \(p\)-Laplace problem
- The Mathematical Theory of Finite Element Methods
- Variational methods for structural optimization
Cited in
(16)- An Algorithm for Nonsmooth Convex Minimization With Errors
- Errors of gradient extrema of a strictly convex function of discrete argument
- Error Bound and Reduced-Gradient Projection Algorithms for Convex Minimization over a Polyhedral Set
- scientific article; zbMATH DE number 841069 (Why is no real title available?)
- Approximation accuracy, gradient methods, and error bound for structured convex optimization
- Relaxed Kačanov Scheme for the \(\boldsymbol{p}\)-Laplacian with Large Exponent
- Error analysis for a Crouzeix-Raviart approximation of the p-Dirichlet problem
- Discrete weak duality of hybrid high-order methods for convex minimization problems
- \textit{hp}-FEM for the \(\alpha\)-Mosolov problem: a priori and a posteriori error estimates
- A posteriori error control for nonconvex problems via calibration
- Explicit \textit{a posteriori} error representation for variational problems and application to TV-minimization
- A priori and a posteriori error identities for the scalar Signorini problem
- Numerical approximation of the solution of Koiter's model for an elliptic membrane shell in absence of friction subjected to an obstacle via the penalty method
- Guaranteed upper bounds for iteration errors and modified Kačanov schemes via discrete duality
- Convergence of discontinuous Galerkin methods for quasiconvex and relaxed variational problems
- Error analysis for a Crouzeix-Raviart approximation of the obstacle problem
This page was built for publication: Explicit and efficient error estimation for convex minimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6045330)
