Proximal Heterogeneous Block Implicit-Explicit Method and Application to Blind Ptychographic Diffraction Imaging

DOI10.1137/14098168XzbMath1320.90063arXiv1408.1887OpenAlexW1967587383MaRDI QIDQ5250001

Shoham Sabach, D. Russell Luke, Matthew K. Tam, Robert Hesse

Publication date: 15 May 2015

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1408.1887

zbMATH Keywords

deconvolutionalternating minimizationptychographynonconvex-nonsmooth minimizationKurdyka-Łojasiewicz

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Numerical optimization and variational techniques (65K10) Nonsmooth analysis (49J52) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Variational methods applied to problems in optics and electromagnetic theory (78M30)

Related Items (19)

An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions ⋮ A forward-backward dynamical approach to the minimization of the sum of a nonsmooth convex with a smooth nonconvex function ⋮ Approaching nonsmooth nonconvex optimization problems through first order dynamical systems with hidden acceleration and Hessian driven damping terms ⋮ Multigrid Optimization for Large-Scale Ptychographic Phase Retrieval ⋮ Image Recovery for Blind Polychromatic Ptychography ⋮ Coded aperture ptychography: uniqueness and reconstruction ⋮ Fixed Point Analysis of Douglas--Rachford Splitting for Ptychography and Phase Retrieval ⋮ A semi-Bregman proximal alternating method for a class of nonconvex problems: local and global convergence analysis ⋮ Total Variation--Based Phase Retrieval for Poisson Noise Removal ⋮ Variational Phase Retrieval with Globally Convergent Preconditioned Proximal Algorithm ⋮ A block coordinate variable metric forward-backward algorithm ⋮ Quantitative Convergence Analysis of Iterated Expansive, Set-Valued Mappings ⋮ An Alternating Semiproximal Method for Nonconvex Regularized Structured Total Least Squares Problems ⋮ Alternating Structure-Adapted Proximal Gradient Descent for Nonconvex Nonsmooth Block-Regularized Problems ⋮ Blind Ptychographic Phase Retrieval via Convergent Alternating Direction Method of Multipliers ⋮ Overlapping Domain Decomposition Methods for Ptychographic Imaging ⋮ Blind ptychography: uniqueness and ambiguities ⋮ Solving blind ptychography effectively via linearized alternating direction method of multipliers ⋮ Optimization on Spheres: Models and Proximal Algorithms with Computational Performance Comparisons

Cites Work

• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Proximal alternating linearized minimization for nonconvex and nonsmooth problems
• Finding best approximation pairs relative to two closed convex sets in Hilbert spaces
• A block coordinate variable metric forward-backward algorithm
• Iterative hard thresholding for compressed sensing
• On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• Splitting methods with variable metric for Kurdyka-Łojasiewicz functions and general convergence rates
• Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
• On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
• Iterative Algorithms for Ptychographic Phase Retrieval
• Clarke Subgradients of Stratifiable Functions
• Finding Best Approximation Pairs Relative to a Convex and Prox-Regular Set in a Hilbert Space
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Variational Analysis
• Optical Wavefront Reconstruction: Theory and Numerical Methods
• Alternating Projections and Douglas-Rachford for Sparse Affine Feasibility
• Relaxed averaged alternating reflections for diffraction imaging
• The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
• Signal Recovery by Proximal Forward-Backward Splitting

This page was built for publication: Proximal Heterogeneous Block Implicit-Explicit Method and Application to Blind Ptychographic Diffraction Imaging