Explicit \textit{a posteriori} error representation for variational problems and application to TV-minimization
convex dualityCrouzeix-Raviart elementexplicit \textit{a posteriori} error representationRaviart-Thomas elementRudin-Osher-Fatemi model
Optimality conditions for problems involving partial differential equations (49K20) Discrete approximations in optimal control (49M25) Numerical methods involving duality (49M29) Numerical optimization and variational techniques (65K10) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Computing methodologies for image processing (68U10)
For convex minimization problems using basic convex duality relations. The convex duality relations are transferred to a discrete level, making the explicit a posteriori error representation, practicable from a numerical point of view. Furthermore a generalized Marini formula is provided that determines a discrete primal solution in terms of a given discrete dual solution. All these concepts are benchmarked via the Rudin-Osher-Fatemi model, leading to an adaptive algorithm with a (quasi-optimal) linear convergence rate. The theoretical findings are verified on several numerical test problems: with and without Lipschitz continuous dual solution, with Lipschitz continuous primal and dual solutions, without Dirichlet boundary condition and without exact solution. Numerical experiments with application to image processing are also performed for the Cameraman and Merle images.
- A characterization of convex calibrable sets in R^N with respect to anisotropic norms
- A Convergent Adaptive Algorithm for Poisson’s Equation
- A convergent adaptive finite element method for an optimal design problem
- A posteriori error estimates for variable time-step discretizations of nonlinear evolution equations
- A posteriori error estimation in finite element analysis
- A Posteriori Error Estimators for Regularized Total Variation of Characteristic Functions
- A posteriori estimates for the stochastic total variation flow
- A total variation diminishing interpolation operator and applications
- An a posteriori error estimate and a comparison theorem for the nonconforming \(P_{1}\) element
- An Inexpensive Method for the Evaluation of the Solution of the Lowest Order Raviart–Thomas Mixed Method
- An introduction to Sobolev spaces and interpolation spaces
- An Iterative Regularization Method for Total Variation-Based Image Restoration
- Approximation of free-discontinuity problems
- Approximations in elasticity based on the concept of function space
- Conforming and nonconforming finite element methods for solving the stationary Stokes equations I
- Convex analysis and monotone operator theory in Hilbert spaces
- Crouzeix-Raviart approximation of the total variation on simplicial meshes
- Direct methods in the calculus of variations
- DOLFIN: automated finite element computing
- Error control and adaptivity for a variational model problem defined on functions of bounded variation
- Error estimates for total-variation regularized minimization problems with singular dual solutions
- Error identities for variational problems with obstacles
- Explicit and efficient error estimation for convex minimization problems
- Finite elements I. Approximation and interpolation
- Finite elements. Theory, fast solvers and applications in elasticity theory
- scientific article; zbMATH DE number 3933858 (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?)
- scientific article; zbMATH DE number 6156047 (Why is no real title available?)
- scientific article; zbMATH DE number 3296905 (Why is no real title available?)
- Interpolation operators in Orlicz--Sobolev spaces
- Linear Convergence of an Adaptive Finite Element Method for the p-Laplacian Equation
- Mixed finite element method for a degenerate convex variational problem from topology optimization
- Non-Newtonian fluids and function spaces.
- Nonconforming discretizations of convex minimization problems and precise relations to mixed methods
- Nonconforming FEMs for an optimal design problem
- Nonlinear total variation based noise removal algorithms
- Numerical methods for nonlinear partial differential equations
- 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-Optimal Convergence Rate for an Adaptive Finite Element Method
- Singular solutions, graded meshes, and adaptivity for total-variation regularized minimization problems
- The Prager-Synge theorem in reconstruction based a posteriori error estimation
- Total Bounded Variation Regularization as a Bilaterally Constrained Optimization Problem
- Total Generalized Variation for Piecewise Constant Functions on Triangular Meshes with Applications in Imaging
- Total variation minimization with finite elements: convergence and iterative solution
- Unconditional stability of semi-implicit discretizations of singular flows
This page was built for publication: Explicit \textit{a posteriori} error representation for variational problems and application to TV-minimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6845993)
