Related papers: Primal-dual gap estimators for a posteriori error …
Performative prediction is a recently proposed framework where predictions guide decision-making and hence influence future data distributions. Such performative phenomena are ubiquitous in various areas, such as transportation, finance,…
This work presents a universal accelerated first-order primal-dual method for affinely constrained convex optimization problems. It can handle both Lipschitz and H\"{o}lder gradients but does not need to know the smoothness level of the…
We derive a residual based a-posteriori error estimate for the outer normal flux of approximations to {the diffusion problem with variable coefficient}. By analyzing the solution of the adjoint problem, we show that error indicators in the…
In this paper, the discontinuous Petrov--Galerkin approximation of the Laplace eigenvalue problem is discussed. We consider in particular the primal and ultra weak formulations of the problem and prove the convergence together with a priori…
We revisit the foundations of gauge duality and demonstrate that it can be explained using a modern approach to duality based on a perturbation framework. We therefore put gauge duality and Fenchel-Rockafellar duality on equal footing,…
We derive optimal order a posteriori error estimates for fully discrete approximations of the initial-boundary value problem for the heat equation. For the discretization in time we apply the fractional-step $\vartheta$-scheme and for the…
We address long-standing open questions raised by Williamson, Goemans, Vazirani and Mihail pertaining to the design of approximation algorithms for problems in network design via the primal-dual method (Combinatorica 15(3):435-454, 1995).…
The present work aims at the application of finite element discretizations to a class of equilibrium problems involving moving constraints. Therefore, a Moreau--Yosida based regularization technique, controlled by a parameter, is discussed…
Decision makers routinely use constrained optimization technology to plan and operate complex systems like global supply chains or power grids. In this context, practitioners must assess how close a computed solution is to optimality in…
We show that sparsity constrained optimization problems over low dimensional spaces tend to have a small duality gap. We use the Shapley-Folkman theorem to derive both data-driven bounds on the duality gap, and an efficient primalization…
In the recent article [Kopteva, N., Numer. Math., 137, 607--642 (2017)] the author obtained residual-type a posteriori error estimates in the energy norm for singularly perturbed semilinear reaction-diffusion equations on anisotropic…
We present an a posteriori estimator of the error in the L^2-norm for the numerical approximation of the Maxwell's eigenvalue problem by means of N\'ed\'elec finite elements. Our analysis is based on a Helmholtz decomposition of the error…
This paper analyzes the contraction of the primal-dual gradient optimization via contraction theory in the context of discrete-time updating dynamics. The contraction theory based on Riemannian manifolds is first established for convergence…
We survey research that studies the connection between the computational complexity of optimization problems on the one hand, and the duality gap between the primal and dual optimization problems on the other. To our knowledge, this is the…
In this paper, we present and analyze a posteriori error estimates in the energy norm of a quadratic finite element method for the frictionless unilateral contact problem. The reliability and the efficiency of a posteriori error estimator…
In this paper, error estimates are presented for a certain class of optimal control problems with elliptic PDE-constraints. It is assumed that in the cost functional the state is measured in terms of the energy norm generated by the state…
This paper is devoted to primal conditions of error bounds for a general function. In terms of Bouligand tangent cones, lower Hadamard directional derivatives and the Hausdorff-Pompeiu excess of subsets, we provide several necessary and/or…
In this paper, we propose two novel non-stationary first-order primal-dual algorithms to solve nonsmooth composite convex optimization problems. Unlike existing primal-dual schemes where the parameters are often fixed, our methods use…
We derive a posteriori error estimates for the the scalar wave equation discretized in space by continuous finite elements and in time by the explicit leapfrog scheme. Our analysis combines the idea of invoking extra time-regularity for the…
We propose and analyze a reliable and efficient a posteriori error estimator for a constrained linear-quadratic optimal control problem involving Dirac measures; the control variable corresponds to the amplitude of forces modeled as point…