English
Related papers

Related papers: A Duality Approach to Error Estimation for Variati…

200 papers

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

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 a primal formulation and a dual formulation of variational…

Numerical Analysis · Mathematics 2024-10-25 Harbir Antil , Sören Bartels , Alex Kaltenbach , Rohit Khandelwal

Variational inequalities represent a broad class of problems, including minimization and min-max problems, commonly found in machine learning. Existing second-order and high-order methods for variational inequalities require precise…

A posteriori error estimators are studied for discontinuous Galerkin methods for solving a frictional contact problem, which is a representative elliptic variational inequality of the second kind. The estimators are derived by relating the…

Numerical Analysis · Mathematics 2014-01-21 Fei Wang , Weimin Han

This paper can be seen as an attempt of rethinking the {\em Extra-Gradient Philosophy} for solving Variational Inequality Problems. We show that the properly defined {\em Reduced Gradients} can be used instead for finding approximate…

Optimization and Control · Mathematics 2023-12-05 Yurii Nesterov

We consider a mixed variational formulation recently proposed for the coupling of the Brinkman--Forchheimer and Darcy equations and develop the first reliable and efficient residual-based a posteriori error estimator for the 2D version of…

Numerical Analysis · Mathematics 2024-12-02 Sergio Caucao , Paulo Zúñiga

This article is a review on basic concepts and tools devoted to a posteriori error estimation for problems solved with the Finite Element Method. For the sake of simplicity and clarity, we mostly focus on linear elliptic diffusion problems,…

Numerical Analysis · Mathematics 2021-10-06 Ludovic Chamoin , Frederic Legoll

We present an a posteriori error analysis for the mixed virtual element method (mixed VEM) applied to second order elliptic equations in divergence form with mixed boundary conditions. The resulting error estimator is of residual-type. It…

Numerical Analysis · Mathematics 2019-04-24 Andrea Cangiani , Mauricio Munar

We introduce estimation and test procedures through divergence optimization for discrete or continuous parametric models. This approach is based on a new dual representation for divergences. We treat point estimation and tests for simple…

Statistics Theory · Mathematics 2008-12-02 Michel Broniatowski , Amor Keziou

For the pure biharmonic equation and a biharmonic singular perturbation problem, a residual-based error estimator is introduced which applies to many existing nonconforming finite elements. The error estimator involves the local…

Numerical Analysis · Mathematics 2024-10-18 Dietmar Gallistl , Shudan Tian

The Reduced Basis (RB) method is a well established method for the model order reduction of problems formulated as parametrized partial differential equations. One crucial requirement for the application of RB schemes is the availability of…

Numerical Analysis · Mathematics 2016-11-25 Andreas Buhr , Christian Engwer , Mario Ohlberger , Stephan Rave

A posteriori error estimators for the symmetric mixed finite element methods for linear elasticity problems of Dirichlet and mixed boundary conditions are proposed. Stability and efficiency of the estimators are proved. Finally, we provide…

Numerical Analysis · Mathematics 2017-05-12 Long Chen , Jun Hu , Xuehai Huang , Hongying Man

In this work, a method for obtaining pixel-wise error bounds in Bayesian regularization of inverse imaging problems is introduced. The proposed method employs estimates of the posterior variance together with techniques from conformal…

Computer Vision and Pattern Recognition · Computer Science 2024-08-01 Dominik Narnhofer , Andreas Habring , Martin Holler , Thomas Pock

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

Error bound analysis, which estimates the distance of a point to the solution set of an optimization problem using the optimality residual, is a powerful tool for the analysis of first-order optimization algorithms. In this paper, we use…

Optimization and Control · Mathematics 2020-07-01 Jiawei Zhang , Zhiquan Luo

In this paper, the a posteriori error estimates of the exponential midpoint method for time discretization are studied for linear and semilinear parabolic equations. Using the exponential midpoint approximation defined by a continuous and…

Numerical Analysis · Mathematics 2024-06-13 Xianfa Hu , Wansheng Wang , Mengli Mao , Jiliang Cao

This paper directly builds upon previous work where we introduced new reduced basis a posteriori error bounds for parametrized saddle point problems based on Brezzi's theory. We here sharpen these estimates for the special case of a…

Numerical Analysis · Mathematics 2012-11-06 Anna-Lena Gerner , Karen Veroy

Most inverse optimization models impute unspecified parameters of an objective function to make an observed solution optimal for a given optimization problem with a fixed feasible set. We propose two approaches to impute unspecified…

Optimization and Control · Mathematics 2019-07-19 Timothy C. Y. Chan , Neal Kaw

In this article, a posteriori error analysis of the elliptic obstacle problem is addressed using hybrid high-order methods. The method involve cell unknowns represented by degree-$r$ polynomials and face unknowns represented by degree-$s$…

Numerical Analysis · Mathematics 2024-05-09 Kamana Porwal , Ritesh Singla

We present a novel approach to differential cost analysis that, given a program revision, attempts to statically bound the difference in resource usage, or cost, between the two program versions. Differential cost analysis is particularly…

Programming Languages · Computer Science 2022-04-08 Đorđe Žikelić , Bor-Yuh Evan Chang , Pauline Bolignano , Franco Raimondi