Inertial Proximal Alternating Linearized Minimization (iPALM) for Nonconvex and Nonsmooth Problems

DOI10.1137/16M1064064zbMath1358.90109arXiv1702.02505MaRDI QIDQ3179622

Publication date: 19 December 2016

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

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

zbMATH Keywords

block coordinate descent dictionary learning blind image deconvolution alternating minimization Kurdyka-Łojasiewicz property sparse nonnegative matrix factorization heavy ball method nonconvex and nonsmooth minimization

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Numerical optimization and variational techniques (65K10) Numerical methods based on nonlinear programming (49M37)

Related Items

An inertial proximal alternating direction method of multipliers for nonconvex optimization, Block Bregman Majorization Minimization with Extrapolation, Convex-Concave Backtracking for Inertial Bregman Proximal Gradient Algorithms in Nonconvex Optimization, Bregman proximal gradient algorithms for deep matrix factorization, Splines for image metamorphosis, Convergence of inexact quasisubgradient methods with extrapolation, Local convergence of the heavy-ball method and iPiano for non-convex optimization, An inertial Bregman generalized alternating direction method of multipliers for nonconvex optimization, Inertial stochastic PALM and applications in machine learning, Deep Learning--Based Dictionary Learning and Tomographic Image Reconstruction, A Generative Variational Model for Inverse Problems in Imaging, Inertial alternating direction method of multipliers for non-convex non-smooth optimization, Non-convex split Feasibility problems: models, algorithms and theory, Column $\ell_{2,0}$-Norm Regularized Factorization Model of Low-Rank Matrix Recovery and Its Computation, Iteratively reweighted $\ell _1$ algorithms with extrapolation, Some accelerated alternating proximal gradient algorithms for a class of nonconvex nonsmooth problems, A generalized inertial proximal alternating linearized minimization method for nonconvex nonsmooth problems, A framelet sparse reconstruction method for pansharpening with guaranteed convergence, Novel Proximal Gradient Methods for Nonnegative Matrix Factorization with Sparsity Constraints, 3D fluid flow estimation with integrated particle reconstruction, An inertial alternating minimization with Bregman distance for a class of nonconvex and nonsmooth problems, Nested alternating minimization with FISTA for non-convex and non-smooth optimization problems, A class of modified accelerated proximal gradient methods for nonsmooth and nonconvex minimization problems, Linear Convergence of a Proximal Alternating Minimization Method with Extrapolation for $\boldsymbol{\ell_1}$ -Norm Principal Component Analysis, A refined inertial DC algorithm for DC programming, Convergence of Random Reshuffling under the Kurdyka–Łojasiewicz Inequality, An alternating structure-adapted Bregman proximal gradient descent algorithm for constrained nonconvex nonsmooth optimization problems and its inertial variant, Template-based image reconstruction facing different topologies, Analysis of a variable metric block coordinate method under proximal errors, Variational models for color image correction inspired by visual perception and neuroscience, Unnamed Item, Regularization of inverse problems via time discrete geodesics in image spaces, Unifying Abstract Inexact Convergence Theorems and Block Coordinate Variable Metric iPiano, Acceleration and Global Convergence of a First-Order Primal-Dual Method for Nonconvex Problems, Approximate versions of proximal iteratively reweighted algorithms including an extended IP-ICMM for signal and image processing problems, Multi-Instance Dimensionality Reduction via Sparsity and Orthogonality, Variational networks: an optimal control approach to early stopping variational methods for image restoration, A convex variational model for learning convolutional image atoms from incomplete data, Inertial alternating generalized forward-backward splitting for image colorization, Inertial proximal gradient methods with Bregman regularization for a class of nonconvex optimization problems, Image morphing in deep feature spaces: theory and applications, Multi-block Bregman proximal alternating linearized minimization and its application to orthogonal nonnegative matrix factorization, A block inertial Bregman proximal algorithm for nonsmooth nonconvex problems with application to symmetric nonnegative matrix tri-factorization, A variational model for deformable registration of uni-modal medical images with intensity biases, A variational proximal alternating linearized minimization in a given metric for limited-angle CT image reconstruction, A Gauss-Seidel type inertial proximal alternating linearized minimization for a class of nonconvex optimization problems, A new proximal iterative hard thresholding method with extrapolation for $\ell _0$ minimization, Modern regularization methods for inverse problems, A Proximal Minimization Algorithm for Structured Nonconvex and Nonsmooth Problems, Alternating Structure-Adapted Proximal Gradient Descent for Nonconvex Nonsmooth Block-Regularized Problems, PCA reduced Gaussian mixture models with applications in superresolution, Inertial proximal incremental aggregated gradient method with linear convergence guarantees, Two-step inertial Bregman alternating minimization algorithm for nonconvex and nonsmooth problems, Choose Your Path Wisely: Gradient Descent in a Bregman Distance Framework, A Stochastic Proximal Alternating Minimization for Nonsmooth and Nonconvex Optimization, Inertial accelerated SGD algorithms for solving large-scale lower-rank tensor CP decomposition problems, Optimization on Spheres: Models and Proximal Algorithms with Computational Performance Comparisons

Uses Software

Cites Work