中文
相关论文

相关论文: Robust Phase Unwrapping by Convex Optimization

200 篇论文

In this paper, we propose a new decomposition approach named the proximal primal dual algorithm (Prox-PDA) for smooth nonconvex linearly constrained optimization problems. The proposed approach is primal-dual based, where the primal step…

最优化与控制 · 数学 2016-04-05 Mingyi Hong

In Part I of this paper, we proposed and analyzed a novel algorithmic framework for the minimization of a nonconvex (smooth) objective function, subject to nonconvex constraints, based on inner convex approximations. This Part II is devoted…

We propose a flexible convex relaxation for the phase retrieval problem that operates in the natural domain of the signal. Therefore, we avoid the prohibitive computational cost associated with "lifting" and semidefinite programming (SDP)…

信息论 · 计算机科学 2017-03-17 Sohail Bahmani , Justin Romberg

We develop a novel unified randomized block-coordinate primal-dual algorithm to solve a class of nonsmooth constrained convex optimization problems, which covers different existing variants and model settings from the literature. We prove…

最优化与控制 · 数学 2021-10-29 Quoc Tran-Dinh , Deyi Liu

We propose a robust and efficient approach to the problem of compressive phase retrieval in which the goal is to reconstruct a sparse vector from the magnitude of a number of its linear measurements. The proposed framework relies on…

信息论 · 计算机科学 2015-10-28 Sohail Bahmani , Justin Romberg

A wide array of image recovery problems can be abstracted into the problem of minimizing a sum of composite convex functions in a Hilbert space. To solve such problems, primal-dual proximal approaches have been developed which provide…

最优化与控制 · 数学 2014-06-23 Patrick L. Combettes , Laurent Condat , Jean-Christophe Pesquet , Bang Cong Vu

It was recently shown that the phase retrieval imaging of a sample can be modeled as a simple convolution process. Sometimes, such a convolution depends on physical parameters of the sample which are difficult to estimate a priori. In this…

In this work, we study the robust phase retrieval problem where the task is to recover an unknown signal $\theta^* \in \mathbb{R}^d$ in the presence of potentially arbitrarily corrupted magnitude-only linear measurements. We propose an…

机器学习 · 计算机科学 2024-09-10 Adarsh Barik , Anand Krishna , Vincent Y. F. Tan

From 1971 to 2012 dual-wavelength optical-metrology used only the demodulated low-sensitivity phase-difference of two close-sensitive fringes. Dual-wavelength phase-metrology that additionally uses the phase-sum was first reported by Di et…

仪器与探测器 · 物理学 2018-04-04 Manuel Servin , Moises Padilla , Guillermo Garnica

Robust optimization is a framework for modeling optimization problems involving data uncertainty and during the last decades has been an area of active research. If we focus on linear programming (LP) problems with i) uncertain data, ii)…

数值分析 · 计算机科学 2017-02-15 Roberto Mínguez , Víctor Casero-Alonso

Our work considers the optimization of the sum of a non-smooth convex function and a finite family of composite convex functions, each one of which is composed of a convex function and a bounded linear operator. This type of problem is…

最优化与控制 · 数学 2019-08-30 Yu-Chao Tang , Chuan-Xi Zhu , Meng Wen , Ji-Gen Peng

This paper suggests two novel ideas to develop new proximal variable-metric methods for solving a class of composite convex optimization problems. The first idea is a new parameterization of the optimality condition which allows us to…

最优化与控制 · 数学 2018-12-14 Quoc Tran-Dinh , Liang Ling , Kim-Chuan Toh

Optimization methods are at the core of many problems in signal/image processing, computer vision, and machine learning. For a long time, it has been recognized that looking at the dual of an optimization problem may drastically simplify…

数值分析 · 计算机科学 2014-12-04 Nikos Komodakis , Jean-Christophe Pesquet

The Chambolle--Pock method is a versatile three-parameter algorithm designed to solve a broad class of composite convex optimization problems, which encompass two proper, lower semicontinuous, and convex functions, along with a linear…

最优化与控制 · 数学 2025-10-29 Sebastian Banert , Manu Upadhyaya , Pontus Giselsson

We consider a linear inverse problem whose solution is expressed as a sum of two components: one smooth and the other sparse. This problem is addressed by minimizing an objective function with a least squares data-fidelity term and a…

信号处理 · 电气工程与系统科学 2024-06-18 Adrian Jarret , Valérie Costa , Julien Fageot

This paper develops a continuous-time primal-dual accelerated method with an increasing damping coefficient for a class of convex optimization problems with affine equality constraints. This paper analyzes critical values for parameters in…

最优化与控制 · 数学 2022-02-16 Xianlin Zeng , Jinlong Lei , Jie Chen

This paper considers phase retrieval from the magnitude of 1D over-sampled Fourier measurements, a classical problem that has challenged researchers in various fields of science and engineering. We show that an optimal vector in a…

最优化与控制 · 数学 2016-11-03 Kejun Huang , Yonina C. Eldar , Nicholas D. Sidiropoulos

This paper considers the question of recovering the phase of an object from intensity-only measurements, a problem which naturally appears in X-ray crystallography and related disciplines. We study a physically realistic setup where one can…

信息论 · 计算机科学 2013-11-08 Emmanuel Candes , Xiaodong Li , Mahdi Soltanolkotabi

We consider the robust phase retrieval problem of recovering the unknown signal from the magnitude-only measurements, where the measurements can be contaminated by both sparse arbitrary corruption and bounded random noise. We propose a new…

机器学习 · 统计学 2018-01-08 Jinghui Chen , Lingxiao Wang , Xiao Zhang , Quanquan Gu

We propose Comprehensive Robust Dynamic Mode Decomposition (CR-DMD), a novel framework that robustifies the entire DMD process - from mode extraction to dimensional reduction - against mixed noise. Although standard DMD widely used for…

信号处理 · 电气工程与系统科学 2026-01-19 Yuki Nakamura , Shingo Takemoto , Shunsuke Ono