中文
相关论文

相关论文: Stability in Phase Retrieval: Characterizing Condi…

200 篇论文

We study the inverse boundary value problem for the Helmholtz equation using the Dirichlet-to-Neumann map at selected frequencies as the data. A conditional Lipschitz stability estimate for the inverse problem holds in the case of…

偏微分方程分析 · 数学 2019-06-05 Elena Beretta , Maarten V. de Hoop , Florian Faucher , Otmar Scherzer

We consider stability and uniqueness in real phase retrieval problems over general input sets. Specifically, we assume the data consists of noisy quadratic measurements of an unknown input x in R^n that lies in a general set T and study…

信息论 · 计算机科学 2012-11-06 Yonina C. Eldar , Shahar Mendelson

In this short note, we consider the worst case noise robustness of any phase retrieval algorithm which aims to reconstruct all nonvanishing vectors $\mathbf{x} \in \mathbb{C}^d$ (up to a single global phase multiple) from the magnitudes of…

数值分析 · 数学 2018-06-22 Mark A. Iwen , Sami Merhi , Michael Perlmutter

We say that an algorithm is stable if small changes in the input result in small changes in the output. This kind of algorithm stability is particularly relevant when analyzing and visualizing time-varying data. Stability in general plays…

数据结构与算法 · 计算机科学 2025-03-10 Wouter Meulemans , Bettina Speckmann , Kevin Verbeek , Jules Wulms

We consider the inverse boundary value problem of determining the potential $q$ in the equation $\Delta u + qu = 0$ in $\Omega\subset\mathbb{R}^n$, from local Cauchy data. A result of global Lipschitz stability is obtained in dimension…

偏微分方程分析 · 数学 2017-02-15 Giovanni Alessandrini , Maarten V. de Hoop , Romina Gaburro , Eva Sincich

Recent results in the literature provide computational evidence that stabilized semi-implicit time-stepping method can efficiently simulate phase field problems involving fourth-order nonlinear dif- fusion, with typical examples like the…

数值分析 · 数学 2016-06-22 Dong Li , Zhonghua Qiao , Tao Tang

Compressed sensing involves solving a minimization problem with objective function $\Omega(\boldsymbol{x}) = \|\boldsymbol{x}\|_1$ and linear constraints $\boldsymbol{A} \boldsymbol{x} = \boldsymbol{b}$. Previous work has explored…

最优化与控制 · 数学 2020-07-21 Alex Gutierrez , Gilad Lerman , Sam Stewart

In this work we investigate the unique identifiability and stable recovery of a spatially dependent variable-order in the subdiffusion model from the boundary flux measurement. We establish several new unique identifiability results from…

偏微分方程分析 · 数学 2025-12-30 Jiho Hong , Bangti Jin , Yavar Kian

We are interested in the identification of a Generalized Impedance Boundary Condition from the far--fields created by one or several incident plane waves at a fixed frequency. We focus on the particular case where this boundary condition is…

数值分析 · 数学 2013-07-23 Laurent Bourgeois , Nicolas Chaulet , Houssem Haddar

An easy-to-use and effective formula for stability testing of a system with fractional-delay characteristic equation in the general form of $\Delta(s)=P_0(s)+\sum_{i=1}^N P_i(s)\exp(-\zeta_i s^{\beta_i}) =0$, where $P_i(s)$ ($i=0,..., N$)…

动力系统 · 数学 2013-02-05 Farshad Merrikh-Bayat

We consider the one-dimensional Schroedinger equation on a ring, with the cubic term, of either self-attractive or repulsive sign, confined to a narrow segment. This setting can be realized in optics and Bose-Einstein condensates. For the…

光学 · 物理学 2018-11-14 Elad Shamriz , Boris A. Malomed

In high-dimensional learning, models remain stable until they collapse abruptly once the sample size falls below a critical level. This instability is not algorithm-specific but a geometric mechanism: when the weakest Fisher eigendirection…

机器学习 · 统计学 2025-11-26 William Hao-Cheng Huang

In this paper two properties of recognized interest in variational analysis, known as Lipschitz lower semicontinuity and calmness, are studied with reference to a general class of variational systems, i.e. to solution mappings to…

最优化与控制 · 数学 2013-05-16 Amos Uderzo

Let $A$ be a full ranked $ n\times n$ matrix, with singular values $\sigma_1 (A) \ge \dots \ge \sigma_n (A) >0$. The condition number $\kappa(A):= \sigma_1(A)/\sigma_n(A)=\|A\|\cdot \|A\|^{-1}$ is a key parameter in the analysis of…

数值分析 · 数学 2026-04-07 Phuc Tran , Van Vu

In phase retrieval we want to recover an unknown signal $\boldsymbol x\in\mathbb C^d$ from $n$ quadratic measurements of the form $y_i = |\langle{\boldsymbol a}_i,{\boldsymbol x}\rangle|^2+w_i$ where $\boldsymbol a_i\in \mathbb C^d$ are…

机器学习 · 统计学 2018-07-27 Marco Mondelli , Andrea Montanari

Gabor phase retrieval for signals has attracted considerable attention in recent years. For the more general short-time linear canonical transform (STLCT), which arises naturally in optical systems and canonical time--frequency analysis,…

泛函分析 · 数学 2026-05-11 Cheng Cheng , Baixiang Wu , Jun Xian

We prove a stability version of a general result that bounds the permanent of a matrix in terms of its operator norm. More specifically, suppose $A$ is an $n \times n$ matrix over $\mathbb{C}$ (resp. $\mathbb{R}$), and let $\mathcal{P}$…

组合数学 · 数学 2016-06-27 Ross Berkowitz , Pat Devlin

We consider the inverse problem of the simultaneous identification of the coefficients $\sigma$ and $q$ of the equation div$(\sigma\nabla u) + qu=0$ from the knowledge of the complete Cauchy data pairs. We assume that $\sigma=\gamma A$…

偏微分方程分析 · 数学 2024-08-08 Sonia Foschiatti

In this paper we develop some new techniques to study the multiscale elliptic equations in the form of $-\text{div} \big(A_\varepsilon \nabla u_{\varepsilon} \big) = 0$, where $A_\varepsilon(x) = A(x, x/\varepsilon_1,\cdots,…

偏微分方程分析 · 数学 2021-12-07 Weisheng Niu , Jinping Zhuge

Phase retrieval problems involve solving linear equations, but with missing sign (or phase, for complex numbers) information. More than four decades after it was first proposed, the seminal error reduction algorithm of (Gerchberg and Saxton…

机器学习 · 统计学 2015-06-15 Praneeth Netrapalli , Prateek Jain , Sujay Sanghavi