Theoretical Foundations for Pseudo-Inversion of Nonlinear Operators

Eyal Gofer, Guy Gilboa

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The Moore-Penrose inverse is widely used in physics, statistics, and various fields of engineering. It captures well the notion of inversion of linear operators in the case of overcomplete data. In data science, nonlinear operators are extensively used. In this paper we characterize the fundamental properties of a pseudo-inverse (PI) for nonlinear operators. The concept is defined broadly. First for general sets, and then a refinement for normed spaces. The PI for normed spaces yields the Moore-Penrose inverse when the operator is a matrix. We present conditions for existence and uniqueness of a PI and establish theoretical results investigating its properties, such as continuity, its value for operator compositions and projection operators, and others. Analytic expressions are given for the PI of some well-known, non-invertible, nonlinear operators, such as hard- or soft-thresholding and ReLU. Finally, we analyze a neural layer and discuss relations to wavelet thresholding.

Original languageEnglish
Title of host publicationScale Space and Variational Methods in Computer Vision - 9th International Conference, SSVM 2023, Proceedings
EditorsLuca Calatroni, Marco Donatelli, Serena Morigi, Marco Prato, Matteo Santacesaria
PublisherSpringer Science and Business Media Deutschland GmbH
Pages29-41
Number of pages13
ISBN (Print)9783031319747
DOIs
StatePublished - 2023
Event9th International Conference on Scale Space and Variational Methods in Computer Vision, SSVM 2023 - Santa Margherita di Pula, Italy
Duration: 21 May 202325 May 2023

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume14009 LNCS

Conference

Conference9th International Conference on Scale Space and Variational Methods in Computer Vision, SSVM 2023
Country/TerritoryItaly
CitySanta Margherita di Pula
Period21/05/2325/05/23

Keywords

  • generalized inverse
  • inverse problems
  • nonlinear operators
  • pseudo-inverse

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Theoretical Foundations for Pseudo-Inversion of Nonlinear Operators'. Together they form a unique fingerprint.

Cite this