Abstract:We present improved approximation bounds for the Moore-Penrose inverses of banded matrices, where the bandedness is induced by an arbitrary metric space. We show that the pseudoinverse of a banded matrix can be approximated by another banded matrix, and the error of approximation is exponentially small in the bandwidth of the approximation. An intuitive corollary can be obtained: the off-diagonal blocks of the pseudoinverse decay exponentially with the distance between the node sets associated with row and column indices, on the given metric space. Our bounds are expressed in terms of the bound of singular values of the system. For saddle point systems, commonly encountered in optimization, we provide the bounds of singular values associated with standard regularity conditions (linear independence constraint qualifications and second-order sufficiency conditions). Our bounds improve previously reported ones (Demko,1984; Bickel, 2012; Shin, 2022). Remarkably, our bounds allow us to establish a perturbation bound for continuous-domain optimal control problems by analyzing the asymptotic limit of their finite difference discretization, which has been challenging with previously reported bounds.

A note on stable perturbations of Moore-Penrose inverses.

Perturbations of Moore-Penrose Inverse and Dual Moore-Penrose Generalized Inverse

Perturbation Analysis of the Moore-Penrose Inverse for A Class of Bounded Operators in Hilbert Spaces

Expression For The Perturbation Of The Weighted Moore-Penrose Inverse

Sharp Norm-Estimations for Moore-Penrose Inverses of Stable Perturbations of Hilbert C*-Module Operators

A Note on the Componentwise Perturbation Bounds of Matrix Inverse and Linear Systems

Condition Numbers and Perturbation of the Weighted Moore-Penrose Inverse and Weighted Linear Least Squares Problem.

On Condition Numbers for Moore-Penrose Inverse and Linear Least Squares Problem Involving Kronecker Products.

A Perturbation Bound of the Drazin Inverse of a Matrix by Separation of Simple Invariant Subspaces

An Improvement on Perturbation Bounds for the Drazin Inverse

A Note on the Perturbation of an Outer Inverse

The stability of formulae of the Gohberg–Semencul–Trench type for Moore–Penrose and group inverses of Toeplitz matrices

Challenging Problems on the Perturbation of Drazin Inverse

Perturbation analysis for t-product based tensor inverse, Moore-Penrose inverse and tensor system

Improved Approximation Bounds for Moore-Penrose Inverses of Banded Matrices with Applications to Continuous-Time Linear Quadratic Control

A Note on the Perturbation of the W-weighted Drazin Inverse

On the Perturbation of the Group Inverse and Oblique Projection

On mixed and componentwise condition numbers for Moore-Penrose inverse and linear least squares problems

Improved Rigorous Perturbation Bounds for the LU and QR Factorizations

New rigorous perturbation bounds for the LU and QR factorizations

On Frobenius Normwise Condition Numbers For Moore-Penrose Inverse And Linear Least-Squares Problems