Inertial Proximal ADMM for Separable Multi-Block Convex Optimizations and Compressive Affine Phase Retrieval

12/26/2020
by   Peng Li, et al.
0

Separable multi-block convex optimization problem appears in many mathematical and engineering fields. In the first part of this paper, we propose an inertial proximal ADMM to solve a linearly constrained separable multi-block convex optimization problem, and we show that the proposed inertial proximal ADMM has global convergence under mild assumptions on the regularization matrices. Affine phase retrieval arises in holography, data separation and phaseless sampling, and it is also considered as a nonhomogeneous version of phase retrieval that has received considerable attention in recent years. Inspired by convex relaxation of vector sparsity and matrix rank in compressive sensing and by phase lifting in phase retrieval, in the second part of this paper, we introduce a compressive affine phase retrieval via lifting approach to connect affine phase retrieval with multi-block convex optimization, and then based on the proposed inertial proximal ADMM for multi-block convex optimization, we propose an algorithm to recover sparse real signals from their (noisy) affine quadratic measurements. Our numerical simulations show that the proposed algorithm has satisfactory performance for affine phase retrieval of sparse real signals.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/31/2021

Iteration complexity analysis of a partial LQP-based alternating direction method of multipliers

In this paper, we consider a prototypical convex optimization problem wi...
research
04/20/2022

Strong convexity of affine phase retrieval

The recovery of a signal from the intensity measurements with some entri...
research
01/26/2022

The Newton method for affine phase retrieval

We consider the problem of recovering a signal from the magnitudes of af...
research
04/04/2022

Learning the Proximity Operator in Unfolded ADMM for Phase Retrieval

This paper considers the phase retrieval (PR) problem, which aims to rec...
research
05/21/2018

Phase retrieval from the norms of affine transformations

In this paper, we consider the generalized phase retrieval from affine m...
research
05/14/2018

FastLORS: Joint Modeling for eQTL Mapping in R

Yang et al. (2013) introduced LORS, a method that jointly models the exp...
research
04/25/2023

A New Inexact Proximal Linear Algorithm with Adaptive Stopping Criteria for Robust Phase Retrieval

This paper considers the robust phase retrieval problem, which can be ca...

Please sign up or login with your details

Forgot password? Click here to reset