Abstract:This is the first paper of a two-long series in which we study linear generalized inverses that minimize matrix norms. Such generalized inverses are famously represented by the Moore-Penrose pseudoinverse (MPP) which happens to minimize the Frobenius norm. Freeing up the degrees of freedom associated with Frobenius optimality enables us to promote other interesting properties. In this Part I, we look at the basic properties of norm-minimizing generalized inverses, especially in terms of uniqueness and relation to the MPP. We first show that the MPP minimizes many norms beyond those unitarily invariant, thus further bolstering its role as a robust choice in many situations. We then concentrate on some norms which are generally not minimized by the MPP, but whose minimization is relevant for linear inverse problems and sparse representations. In particular, we look at mixed norms and the induced $\ell^p \rightarrow \ell^q$ norms. An interesting representative is the sparse pseudoinverse which we study in much more detail in Part II. Next, we shift attention from norms to matrices with interesting behaviors. We exhibit a class whose generalized inverse is always the MPP-even for norms that normally result in different inverses-and a class for which many generalized inverses coincide, but not with the MPP. Finally, we discuss efficient computation of norm-minimizing generalized inverses.

A Note on Multiplicative Perturbation Bounds for the Moore–Penrose Inverse

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

A Note on the Perturbation of an Outer Inverse

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

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

Challenging Problems on the Perturbation of Drazin Inverse

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

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

Numerical Radius and Norm Bounds via the Moore-Penrose Inverse

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

An Improvement on Perturbation Bounds for the Drazin Inverse

A Note on "perturbation Bounds for Williamson's Symplectic Normal Form"

Beyond Moore-Penrose Part I: Generalized Inverses that Minimize Matrix Norms

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

Representations for Moore-Penrose inverses in Hilbert spaces

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

Geometric approach to the Moore-Penrose inverse and the polar decomposition of perturbations by operator ideals

Geometric approach to the Moore–Penrose inverse and the polar decomposition of perturbations by operator ideals