On Lipschitz Inversion of Nonlinear Redundant Representations

Radu Balan, Dongmian Zou

Research output: Contribution to journalArticle

Abstract

In this note we show that reconstruction from magnitudes of frame coefficients (the so called “phase retrieval problem”) can be performed us-ing Lipschitz continuous maps. Specifically we show that when the nonlin-ear analysis map α: H → Rm is injective, with (α(x))k = |〈x, fk〉|2, where {f1, · · · , fm} is a frame for the Hilbert space H, then there exists a left inverse map ω: Rm → H that is Lipschitz continuous. Additionally we obtain that the Lipschitz constant of this inverse map is at most 12 divided by the lower Lipschitz constant of α. 1.
Original languageEnglish (US)
Pages (from-to)15-22
Number of pages8
JournalContemporary mathematics
Volume650
StatePublished - 2015

Fingerprint

Lipschitz
Inversion
Lipschitz Map
Phase Retrieval
Continuous Map
Injective
Hilbert space
Coefficient

Bibliographical note

Includes bibliographical references

Cite this

On Lipschitz Inversion of Nonlinear Redundant Representations. / Balan, Radu; Zou, Dongmian.

In: Contemporary mathematics, Vol. 650, 2015, p. 15-22.

Research output: Contribution to journalArticle

@article{cdbc38d779644ef69e60fd3f3a70f8c6,
title = "On Lipschitz Inversion of Nonlinear Redundant Representations",
abstract = "In this note we show that reconstruction from magnitudes of frame coefficients (the so called “phase retrieval problem”) can be performed us-ing Lipschitz continuous maps. Specifically we show that when the nonlin-ear analysis map α: H → Rm is injective, with (α(x))k = |〈x, fk〉|2, where {f1, · · · , fm} is a frame for the Hilbert space H, then there exists a left inverse map ω: Rm → H that is Lipschitz continuous. Additionally we obtain that the Lipschitz constant of this inverse map is at most 12 divided by the lower Lipschitz constant of α. 1.",
author = "Radu Balan and Dongmian Zou",
note = "Includes bibliographical references",
year = "2015",
language = "English (US)",
volume = "650",
pages = "15--22",
journal = "Contemporary mathematics",

}

TY - JOUR

T1 - On Lipschitz Inversion of Nonlinear Redundant Representations

AU - Balan, Radu

AU - Zou, Dongmian

N1 - Includes bibliographical references

PY - 2015

Y1 - 2015

N2 - In this note we show that reconstruction from magnitudes of frame coefficients (the so called “phase retrieval problem”) can be performed us-ing Lipschitz continuous maps. Specifically we show that when the nonlin-ear analysis map α: H → Rm is injective, with (α(x))k = |〈x, fk〉|2, where {f1, · · · , fm} is a frame for the Hilbert space H, then there exists a left inverse map ω: Rm → H that is Lipschitz continuous. Additionally we obtain that the Lipschitz constant of this inverse map is at most 12 divided by the lower Lipschitz constant of α. 1.

AB - In this note we show that reconstruction from magnitudes of frame coefficients (the so called “phase retrieval problem”) can be performed us-ing Lipschitz continuous maps. Specifically we show that when the nonlin-ear analysis map α: H → Rm is injective, with (α(x))k = |〈x, fk〉|2, where {f1, · · · , fm} is a frame for the Hilbert space H, then there exists a left inverse map ω: Rm → H that is Lipschitz continuous. Additionally we obtain that the Lipschitz constant of this inverse map is at most 12 divided by the lower Lipschitz constant of α. 1.

M3 - Article

VL - 650

SP - 15

EP - 22

JO - Contemporary mathematics

JF - Contemporary mathematics

ER -