English
Related papers

Related papers: Variational problems with gradient constraints: $\…

200 papers

In this paper, on the basis of a (Fenchel) duality theory on the continuous level, we derive an $\textit{a posteriori}$ error identity for arbitrary conforming approximations of the primal formulation and the dual formulation of the scalar…

Numerical Analysis · Mathematics 2024-07-16 Sören Bartels , Thirupathi Gudi , Alex Kaltenbach

Convex duality has been leveraged in recent years to derive a posteriori error estimates and identities for a wide range of non-linear and non-smooth scalar problems. By employing remarkable compatibility properties of the Crouzeix-Raviart…

Numerical Analysis · Mathematics 2026-02-05 P. A. Gazca-Orozco , A. Kaltenbach

In this paper, we propose a general approach for explicit a posteriori error representation for convex minimization problems using basic convex duality relations. Exploiting discrete orthogonality relations in the space of element-wise…

Numerical Analysis · Mathematics 2023-07-11 Sören Bartels , Alex Kaltenbach

A posteriori error estimates are an important tool to bound discretization errors in terms of computable quantities avoiding regularity conditions that are often difficult to establish. For non-linear and non-differentiable problems,…

Numerical Analysis · Mathematics 2024-06-12 Sören Bartels , Alex Kaltenbach

In convex optimization, duality theory can sometimes lead to simpler solution methods than those resulting from direct primal analysis. In this paper, this principle is applied to a class of composite variational problems arising in…

Optimization and Control · Mathematics 2010-06-22 Patrick L. Combettes , Dinh Dung , Bang Cong Vu

Motivated by problems in contact mechanics, we propose a duality approach for computing approximations and associated a posteriori error bounds to solutions of variational inequalities of the first kind. The proposed approach improves upon…

Numerical Analysis · Mathematics 2014-10-09 Zhenying Zhang , Eduard Bader , Karen Veroy

The paper is concerned with a class of nonlinear free boundary problems, which are usually solved by variational methods based on primal (or primal-dual) variational settings. We deduce and investigate special relations (error identities).…

Analysis of PDEs · Mathematics 2017-03-01 Sergey Repin , Jan Valdman

Two asymptotically exact a posteriori error estimates are proposed for eigenvalues by the nonconforming Crouzeix--Raviart and enriched Crouzeix-- Raviart elements. The main challenge in the design of such error estimators comes from the…

Numerical Analysis · Mathematics 2019-11-26 Jun Hu , Limin Ma

This article develops a numerical approximation of a convex non-local and non-smooth minimization problem. The physical problem involves determining the optimal distribution, given by $h\colon \Gamma_I\to [0,+\infty)$, of a given amount…

Numerical Analysis · Mathematics 2025-05-08 Harbir Antil , Alex Kaltenbach , Keegan L. A. Kirk

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…

Numerical Analysis · Mathematics 2022-04-25 Sören Bartels , Alex Kaltenbach

The heart of the a priori and a posteriori error control in convex minimization problems is the sharp control of the differences of discrete and exact minimal energy. Conforming finite element discretizations for p-Laplace type minimization…

Numerical Analysis · Mathematics 2026-04-23 Carsten Carstensen , Ngoc Tien Tran

This paper is concerned with the two--phase obstacle problem, a type of a variational free boundary problem. We recall the basic estimates of Repin and Valdman (2015) and verify them numerically on two examples in two space dimensions. A…

Numerical Analysis · Mathematics 2016-06-06 Farid Bozorgnia , Jan Valdman

In the present paper, we study a Crouzeix-Raviart approximation of the obstacle problem, which imposes the obstacle constraint in the midpoints (i.e., barycenters) of the elements of a triangulation. We establish a priori error estimates…

Numerical Analysis · Mathematics 2025-03-05 Sören Bartels , Alex Kaltenbach

In this paper we study an a posteriori error indicator introduced in E. Dari, R.G. Duran, C. Padra, Appl. Numer. Math., 2012, for the approximation of the Laplace eigenvalue problem with Crouzeix-Raviart non-conforming finite elements. In…

Numerical Analysis · Mathematics 2014-11-11 Daniele Boffi , Ricardo G. Durán , Francesca Gardini , Lucia Gastaldi

The paper is concerned with a free boundary problem generated by the biharmonic operator and an obstacle. The main goal is to deduce a fully guaranteed upper bound of the difference between the exact minimizer u and any function…

Analysis of PDEs · Mathematics 2020-12-30 Darya E. Apushkinskaya , Sergey I. Repin

In a previous work, we introduced a discretization scheme for a constrained optimal control problem involving the fractional Laplacian. For such a control problem, we derived optimal a priori error estimates that demand the convexity of the…

Optimization and Control · Mathematics 2016-03-31 Harbir Antil , Enrique Otarola

The primal-dual gap is a natural upper bound for the energy error and, for uniformly convex minimization problems, also for the error in the energy norm. This feature can be used to construct reliable primal-dual gap error estimators for…

Numerical Analysis · Mathematics 2019-02-12 Sören Bartels , Marijo Milicevic

We describe a primal-dual framework for the design and analysis of online convex optimization algorithms for {\em drifting regret}. Existing literature shows (nearly) optimal drifting regret bounds only for the $\ell_2$ and the…

Machine Learning · Computer Science 2013-09-24 Suman K Bera , Anamitra R Choudhury , Syamantak Das , Sambuddha Roy , Jayram S. Thatchachar

The numerical approximation of convection-dominated problems continues to remain subject of strong interest. Families of stabilization techniques for finite element methods were developed in the past. Adaptive techniques based on a…

Numerical Analysis · Mathematics 2018-03-20 Kristina Schwegler , Marius P. Bruchhäuser , Markus Bause

This work deals with the a posteriori error estimates for the Darcy-Forchheimer problem. We introduce the corresponding variational formulation and discretize it by using the finite-element method. A posteriori error estimate with two types…

Numerical Analysis · Mathematics 2022-02-24 Georges Semaan , Toni Sayah , Faouzi Triki
‹ Prev 1 2 3 10 Next ›