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

2 PANAMA - Parcimonie et Nouveaux Algorithmes pour le Signal et la Modélisation Audio
Inria Rennes – Bretagne Atlantique , IRISA_D5 - SIGNAUX ET IMAGES NUMÉRIQUES, ROBOTIQUE
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.
Type de document :
Pré-publication, Document de travail
2017
Domaine :

Littérature citée [42 références]

https://hal.inria.fr/hal-01547183
Contributeur : Rémi Gribonval <>
Soumis le : jeudi 13 juillet 2017 - 23:26:28
Dernière modification le : jeudi 15 novembre 2018 - 11:59:00
Document(s) archivé(s) le : vendredi 26 janvier 2018 - 19:54:26

### Fichiers

pseudo-part1.pdf
Fichiers produits par l'(les) auteur(s)

### Identifiants

• HAL Id : hal-01547183, version 2
• ARXIV : 1706.08349

### Citation

Ivan Dokmanić, Rémi Gribonval. Beyond Moore-Penrose Part I: Generalized Inverses that Minimize Matrix Norms. 2017. 〈hal-01547183v2〉

### Métriques

Consultations de la notice

## 987

Téléchargements de fichiers