English
Related papers

Related papers: Local Error Bounds for Affine Variational Inequali…

200 papers

We provide lower error bounds for randomized algorithms that approximate integrals of functions depending on an unrestricted or even infinite number of variables. More precisely, we consider the infinite-dimensional integration problem on…

Numerical Analysis · Mathematics 2021-02-09 Michael Gnewuch

This article considers the error analysis of finite element discretizations and adaptive mesh refinement procedures for nonlocal dynamic contact and friction, both in the domain and on the boundary. For a large class of parabolic…

Numerical Analysis · Mathematics 2019-05-14 Heiko Gimperlein , Jakub Stocek

Piecewise linear vector optimization problems in a locally convex Hausdorff topological vector spaces setting are considered in this paper. The efficient solution set of these problems are shown to be the unions of finitely many semi-closed…

Optimization and Control · Mathematics 2017-09-27 Nguyen Ngoc Luan

We introduce and explain key relations between a posteriori error estimates and subspace correction methods viewed as preconditioners for problems in infinite dimensional Hilbert spaces. We set the stage using the Finite Element Exterior…

Numerical Analysis · Mathematics 2025-04-16 Yuwen Li , Ludmil T. Zikatanov

We prove an epiperimetric inequality for the thin obstacle problem, extending the pioneering results by Weiss on the classical obstacle problem (Invent. Math. 138 (1999), no. 1, 23-50). This inequality provides the means to study the rate…

Analysis of PDEs · Mathematics 2015-02-27 Matteo Focardi , Emanuele Spadaro

We mainly discuss superquadratic minimization problems for splitting-type variational integrals on a bounded Lipschitz domain $\Omega \subset \mathbb{R}^2$ and prove higher integrability of the gradient up to the boundary by incorporating…

Analysis of PDEs · Mathematics 2022-03-31 Michael Bildhauer , Martin Fuchs

We study the inverse boundary value problem for the Helmholtz equation using the Dirichlet-to-Neumann map at selected frequencies as the data. A conditional Lipschitz stability estimate for the inverse problem holds in the case of…

Analysis of PDEs · Mathematics 2019-06-05 Elena Beretta , Maarten V. de Hoop , Florian Faucher , Otmar Scherzer

We prove a local Lipschitz stability estimate for Gel'fand-Calder\'on's inverse problem for the Schr\"odinger equation. The main novelty is that only a finite number of boundary input data is available, and those are independent of the…

Analysis of PDEs · Mathematics 2020-04-21 Giovanni S. Alberti , Matteo Santacesaria

Local solutions for variational and quasi-variational inequalities are usually the best type of solutions that could practically be obtained when in case of lack of convexity or else when available numerical techniques are too limited for…

Optimization and Control · Mathematics 2024-05-16 Didier Aussel , Parin Chaipunya

While inverse estimates in the context of radial basis function approximation on boundary-free domains have been known for at least ten years, such theorems for the more important and difficult setting of bounded domains have been notably…

Numerical Analysis · Mathematics 2016-11-01 Thomas Hangelbroek , Francis J. Narcowich , Christian Rieger , Joseph D. Ward

We start presenting an $L^{\infty}$-gradient bound for solutions to non-homogeneous $p$-Laplacean type systems and equations, via suitable non-linear potentials of the right hand side. Such a bound implies a Lorentz space characterization…

Analysis of PDEs · Mathematics 2015-05-14 Frank Duzaar , Giuseppe Mingione

This paper deals with a priori pointwise error estimates for the finite element solution of boundary value problems with Neumann boundary conditions in polygonal domains. Due to the corners of the domain, the convergence rate of the…

Numerical Analysis · Mathematics 2018-05-01 Thomas Apel , Johannes Pfefferer , Sergejs Rogovs , Max Winkler

We develop refinements of the Levenshtein bound in $q$-ary Hamming spaces by taking into account the discrete nature of the distances versus the continuous behavior of certain parameters used by Levenshtein. The first relevant cases are…

Information Theory · Computer Science 2018-01-09 Peter Boyvalenkov , Danyo Danev , Maya Stoyanova

We show that, given a metric space $(Y,d)$ of curvature bounded from above in the sense of Alexandrov, and a positive Radon measure $\mu$ on $Y$ giving finite mass to bounded sets, the resulting metric measure space $(Y,d,\mu)$ is…

Metric Geometry · Mathematics 2018-12-06 Simone Di Marino , Nicola Gigli , Enrico Pasqualetto , Elefterios Soultanis

We derive a priori error estimates for Nitsche's method applied to elliptic problems on approximate domains. Such approximations arise, for example, in unfitted finite element methods, data-driven simulations, and evolving domain problems,…

Numerical Analysis · Mathematics 2026-04-02 Mats G. Larson , Karl Larsson , Shantiram Mahata

Error bounds have been studied for more than seventy years, beginning with the seminal result of Hoffman (1952) [{\it J. Res. Natl. Bur. Standards}, 49 (1952), 263--265], which establishes an upper bound for the distance from an arbitrary…

Optimization and Control · Mathematics 2026-05-25 Zhou Wei , Michel Thera , Jen-Chih Yao

We develop subrepresentation inequalities for infinitely degenerate metrics, and obtain corresponding Poincare and Sobolev inequalities. We then derive conditions on the degenerate metric under which weak solutions to associated infinitely…

Classical Analysis and ODEs · Mathematics 2016-02-23 Lyudmila Korobenko , Cristian Rios , Eric Sawyer , Ruipeng Shen

In Hilbert space setting we prove local lipchitzness of projections onto parametric polyhedral sets represented as solutions to systems of inequalities and equations with parameters appearing both in left-hand-sides and right-hand-sides of…

Optimization and Control · Mathematics 2019-10-08 Ewa M. Bednarczuk , Krzysztof E. Rutkowski

The Lipschitz constant is an important quantity that arises in analysing the convergence of gradient-based optimization methods. It is generally unclear how to estimate the Lipschitz constant of a complex model. Thus, this paper studies an…

Machine Learning · Statistics 2023-02-10 Calypso Herrera , Florian Krach , Josef Teichmann

In this paper we study local error bound moduli for a locally Lipschitz and regular function via its outer limiting subdifferential set. We show that the distance of 0 from the outer limiting subdifferential of the support function of the…

Optimization and Control · Mathematics 2016-08-12 Minghua Li , Kaiwen Meng , Xiaoqi Yang