English
Related papers

Related papers: Perturbation of error bounds

200 papers

In this paper we completely characterize the norm attainment set of a bounded linear operator on a Hilbert space. This partially answers a question raised recently in [\textit{D. Sain, On the norm attainment set of a bounded linear…

Functional Analysis · Mathematics 2019-03-20 Debmalya Sain

We demonstrate via several examples how the backward error viewpoint can be used in the analysis of solutions obtained by perturbation methods. We show that this viewpoint is quite general and offers several important advantages. Perhaps…

Numerical Analysis · Mathematics 2016-09-07 Robert M. Corless , Nicolas Fillion

Machine learning models have traditionally been developed under the assumption that the training and test distributions match exactly. However, recent success in few-shot learning and related problems are encouraging signs that these models…

Machine Learning · Statistics 2020-10-15 James Lucas , Mengye Ren , Irene Kameni , Toniann Pitassi , Richard Zemel

Robust Bayesian inference is the calculation of posterior probability bounds given perturbations in a probabilistic model. This paper focuses on perturbations that can be expressed locally in Bayesian networks through convex sets of…

Artificial Intelligence · Computer Science 2013-02-08 Fabio Gagliardi Cozman

Understanding how the optimal value of an optimisation problem changes when its input data is modified is an old question in mathematical optimisation. This paper investigates the computation of the optimal values of a family of (possibly…

Optimization and Control · Mathematics 2026-03-02 Guillaume Derval , Damien Ernst , Quentin Louveaux , Bardhyl Miftari

For nonlinear wave equations with a potential term we prove pointwise space-time decay estimates and develop a perturbation theory for small initial data. We show that the perturbation series has a positive convergence radius by a method…

Mathematical Physics · Physics 2011-03-23 Nikodem Szpak

In this paper, we investigate the invertibility of $I_Y+\delta TT^+$ when $T$ is a closed operator from $X$ to $Y$ with a generalized inverse $T^+$ and $\delta T$ is a linear operator whose domain contains $D(T)$ and range is contained in…

Numerical Analysis · Mathematics 2012-09-11 Fapeng Du , Yifeng Xue

For nonautonomous linear difference equations in Banach spaces we show that a very general type of dichotomic behavior persists under small enough additive linear perturbations. By using a new approach, we obtain two general robustness…

Dynamical Systems · Mathematics 2013-09-02 António J. G. Bento , César M. Silva

Eigenvector perturbation analysis plays a vital role in various data science applications. A large body of prior works, however, focused on establishing $\ell_{2}$ eigenvector perturbation bounds, which are often highly inadequate in…

Statistics Theory · Mathematics 2022-07-06 Gen Li , Changxiao Cai , H. Vincent Poor , Yuxin Chen

In this paper we introduce the concept of Bochner pg-frames for Banach spaces. We characterize the Bochner pg-frames and specify the optimal bounds of a Bochner pg- frames. Then we define a Bochner qg-Riesz basis and verify the relations…

Functional Analysis · Mathematics 2014-02-14 Morteza Rahmani , Mohammad H. Faroughi

The $L^2$-orthogonal projection onto a subspace is an important mathematical tool, which has been widely applied in many fields such as linear least squares problems, eigenvalue problems, ill-posed problems, and randomized algorithms. In…

Numerical Analysis · Mathematics 2019-10-29 Xuefeng Xu

Linear models with additive unknown-but-bounded input disturbances are extensively used to model uncertainty in robust control systems design. Typically, the disturbance set is either assumed to be known a priori or estimated from data…

Optimization and Control · Mathematics 2022-08-22 Sampath Kumar Mulagaleti , Alberto Bemporad , Mario Zanon

We study the problem of estimating the fixed point of a contractive operator defined on a separable Banach space. Focusing on a stochastic query model that provides noisy evaluations of the operator, we analyze a variance-reduced stochastic…

Statistics Theory · Mathematics 2022-11-30 Wenlong Mou , Koulik Khamaru , Martin J. Wainwright , Peter L. Bartlett , Michael I. Jordan

We consider a neural network architecture designed to solve inverse problems where the degradation operator is linear and known. This architecture is constructed by unrolling a forward-backward algorithm derived from the minimization of an…

Optimization and Control · Mathematics 2025-10-02 Emilie Chouzenoux , Cecile Della Valle , Jean-Christophe Pesquet

In this paper, we establish sufficient conditions for the existence of error bounds at infinity for lower semicontinuous inequality systems. We also show that the existence of an error bound at infinity of constraint systems plays an…

Optimization and Control · Mathematics 2023-11-06 Nguyen Van Tuyen

This paper is aimed at extending the H-infinity Bounded Real Lemma to stochastic systems under random disturbances with imprecisely known probability distributions. The statistical uncertainty is measured in entropy theoretic terms using…

Systems and Control · Computer Science 2015-03-19 Michael M. Tchaikovsky , Alexander P. Kurdyukov , Victor N. Timin

In this note we study multivariate integration for permutation-invariant functions from a certain Banach space E_{d,\alpha} of Korobov type in the worst case setting. We present a lower error bound which particularly implies that in…

Numerical Analysis · Mathematics 2013-10-16 Markus Weimar

Perturbation bounds for singular spaces, in particular Wedin's $\sin \Theta$ theorem, are a fundamental tool in many fields including high-dimensional statistics, machine learning, and applied mathematics. In this paper, we establish…

Statistics Theory · Mathematics 2020-06-08 T. Tony Cai , Anru Zhang

Stability and boundedness analysis for vector nonlinear systems with variable delays and coefficients remains challenging due to the conservatism of existing methods. Moreover, estimates of the transient behavior of solution norms remain…

Dynamical Systems · Mathematics 2026-01-13 Mark A. Pinsky

This paper is concerned with the calmness of a partial perturbation to the composite rank constraint system, an intersection of the rank constraint set and a general closed set, which is shown to be equivalent to a local Lipschitz-type…

Optimization and Control · Mathematics 2022-02-08 Yitian Qian , Shaohua Pan , Yulan Liu