Inertial Proximal Alternating Linearized Minimization (iPALM) for Nonconvex and Nonsmooth Problems
Not on the map. Why?
Abstract (arXiv)
In this paper we study nonconvex and nonsmooth optimization problems with semi-algebraic data, where the variables vector is split into several blocks of variables. The problem consists of one smooth function of the entire variables vector and the sum of nonsmooth functions for each block separately. We analyze an inertial version of the Proximal Alternating Linearized Minimization (PALM) algorithm and prove its global convergence to a critical point of the objective function at hand. We illustrate our theoretical findings by presenting numerical experiments on blind image deconvolution, on sparse non-negative matrix factorization and on dictionary learning, which demonstrate the viability and effectiveness of the proposed method.
Key facts. Cited by 40 papers in the map (data through 7 Oct 2026). First posted on arXiv 8 Feb 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 9; 2022: 6; 2023: 6; 2024: 9; 2025: 7; 2026: 3.
40 papers.
Sort:
By area:
- 2022Adaptive Diffusion Priors for Accelerated MRI Reconstructioncited by 117
- 2022Stable Deep MRI Reconstruction using Generative Priorscited by 21
- 2021Convergence of Random Reshuffling Under The Kurdyka-Lojasiewicz Inequalitycited by 16
- 2023Explicit Diffusion of Gaussian Mixture Model Based Image Priorscited by 6
- 2023Learned Alternating Minimization Algorithm for Dual-domain Sparse-View CT Reconstructioncited by 6
- 2022Proximal Residual Flows for Bayesian Inverse Problemscited by 5
- 2021Block Alternating Bregman Majorization Minimization with Extrapolationcited by 4
- 2022Deep, Deep Learning with BARTcited by 4
- 2024A Momentum Accelerated Algorithm for ReLU-based Nonlinear Matrix Decompositioncited by 4
- 2025An Accelerated Alternating Partial Bregman Algorithm for ReLU-based Matrix Decompositioncited by 4
- 2021Inertial Proximal Deep Learning Alternating Minimization for Efficient Neutral Network Trainingcited by 3
- 2021A Framework of Inertial Alternating Direction Method of Multipliers for Non-Convex Non-Smooth Optimizationcited by 3
28 more
- 2023Efficiently Factorizing Boolean Matrices using Proximal Gradient Descentcited by 3
- 2023An Accelerated Block Proximal Framework with Adaptive Momentum for Nonconvex and Nonsmooth Optimizationcited by 3
- 2024Learning of Patch-Based Smooth-Plus-Sparse Models for Image Reconstructioncited by 3
- 2025Plug-and-Play Image Restoration with Flow Matching: A Continuous Viewpointcited by 3
- 2021Structured Sparse Non-negative Matrix Factorization with L20-Norm for scRNA-seq Data Analysiscited by 2
- 2023Joint Non-Linear MRI Inversion with Diffusion Priorscited by 2
- 2024Graph Regularized NMF with L20-norm for Unsupervised Feature Learningcited by 2
- 2021Spatially Coherent Clustering Based on Orthogonal Nonnegative Matrix Factorizationcited by 1
- 2024Block Majorization Minimization with Extrapolation and Application to β-NMFcited by 1
- 2025Adaptive Lipschitz-Free Proximal Gradient Methods for Stochastic Composite Nonconvex Optimizationcited by 1
- 2025A Triple-Inertial Accelerated Alternating Optimization Method for Deep Learning Trainingcited by 1
- 2025An Efficient Alternating Algorithm for ReLU-based Symmetric Matrix Decompositioncited by 1
- 2026MotionDPS: Motion-Compensated 3D Brain MRI Reconstructioncited by 1
- 2021Time series forecasting from partial observations via Non-negative Matrix Factorizationcited by 0
- 2021A Refined Inertial DC Algorithm for DC Programmingcited by 0
- 2021On-the-Fly Rectification for Robust Large-Vocabulary Topic Inferencecited by 0
- 2022Unsupervised energy disaggregation via convolutional sparse codingcited by 0
- 2022A Variational Approach for Joint Image Recovery and Feature Extraction Based on Spatially-Varying Generalised Gaussian Modelscited by 0
- 2023Globally Convergent Accelerated Algorithms for Multilinear Sparse Logistic Regression with ℓ0-constraintscited by 0
- 2024Edge-guided Low-light Image Enhancement with Inertial Bregman Alternating Linearized Minimizationcited by 0
- 2024Convergence of the majorized PAM method with subspace correction for low-rank composite factorization modelcited by 0
- 2024Federated Binary Matrix Factorization using Proximal Optimizationcited by 0
- 2024LAMA: Stable Dual-Domain Deep Reconstruction For Sparse-View CTcited by 0
- 2024A Learned Proximal Alternating Minimization Algorithm and Its Induced Network for a Class of Two-block Nonconvex and Nonsmooth Optimizationcited by 0
- 2025LAMA-Net: A Convergent Network Architecture for Dual-Domain Reconstructioncited by 0
- 2025DualHash: A Stochastic Primal-Dual Algorithm with Theoretical Guarantee for Deep Hashingcited by 0
- 2026An Inertial Block Proximal Linearized Method with Adaptive Momentum for Nonconvex and Nonsmooth Optimizationcited by 0
- 2026Generalized Geometry Block Proximal Linearized Method for Multiblock Nonconvex and Nonsmooth Optimizationcited by 0
- 2026Generalized Geometry Block Proximal Linearized Method for Multiblock Nonconvex and Nonsmooth Optimization30 Sep 2026
- 2026An Inertial Block Proximal Linearized Method with Adaptive Momentum for Nonconvex and Nonsmooth Optimization6 Aug 2026
- 2026MotionDPS: Motion-Compensated 3D Brain MRI Reconstruction21 May 2026
- 2025Plug-and-Play Image Restoration with Flow Matching: A Continuous Viewpoint3 Dec 2025
- 2025DualHash: A Stochastic Primal-Dual Algorithm with Theoretical Guarantee for Deep Hashing21 Oct 2025
- 2025LAMA-Net: A Convergent Network Architecture for Dual-Domain Reconstruction30 Jul 2025
- 2025An Efficient Alternating Algorithm for ReLU-based Symmetric Matrix Decomposition21 Mar 2025
- 2025A Triple-Inertial Accelerated Alternating Optimization Method for Deep Learning Training11 Mar 2025
- 2025An Accelerated Alternating Partial Bregman Algorithm for ReLU-based Matrix Decomposition4 Mar 2025
- 2025Adaptive Lipschitz-Free Proximal Gradient Methods for Stochastic Composite Nonconvex Optimization28 Feb 2025
- 2024Learning of Patch-Based Smooth-Plus-Sparse Models for Image Reconstruction17 Dec 2024
- 2024A Learned Proximal Alternating Minimization Algorithm and Its Induced Network for a Class of Two-block Nonconvex and Nonsmooth Optimization10 Nov 2024
28 more
- 2024LAMA: Stable Dual-Domain Deep Reconstruction For Sparse-View CT28 Oct 2024
- 2024Federated Binary Matrix Factorization using Proximal Optimization1 Jul 2024
- 2024Convergence of the majorized PAM method with subspace correction for low-rank composite factorization model7 Jun 2024
- 2024Graph Regularized NMF with L20-norm for Unsupervised Feature Learning16 Mar 2024
- 2024Edge-guided Low-light Image Enhancement with Inertial Bregman Alternating Linearized Minimization2 Mar 2024
- 2024A Momentum Accelerated Algorithm for ReLU-based Nonlinear Matrix Decomposition4 Feb 2024
- 2024Block Majorization Minimization with Extrapolation and Application to β-NMF12 Jan 2024
- 2023Joint Non-Linear MRI Inversion with Diffusion Priors23 Oct 2023
- 2023Globally Convergent Accelerated Algorithms for Multilinear Sparse Logistic Regression with ℓ0-constraints17 Sep 2023
- 2023An Accelerated Block Proximal Framework with Adaptive Momentum for Nonconvex and Nonsmooth Optimization23 Aug 2023
- 2023Efficiently Factorizing Boolean Matrices using Proximal Gradient Descent14 Jul 2023
- 2023Learned Alternating Minimization Algorithm for Dual-domain Sparse-View CT Reconstruction5 Jun 2023
- 2023Explicit Diffusion of Gaussian Mixture Model Based Image Priors16 Feb 2023
- 2022Proximal Residual Flows for Bayesian Inverse Problems30 Nov 2022
- 2022Stable Deep MRI Reconstruction using Generative Priors25 Oct 2022
- 2022A Variational Approach for Joint Image Recovery and Feature Extraction Based on Spatially-Varying Generalised Gaussian Models3 Sep 2022
- 2022Unsupervised energy disaggregation via convolutional sparse coding20 Jul 2022
- 2022Adaptive Diffusion Priors for Accelerated MRI Reconstruction12 Jul 2022
- 2022Deep, Deep Learning with BART28 Feb 2022
- 2021On-the-Fly Rectification for Robust Large-Vocabulary Topic Inference12 Nov 2021
- 2021Convergence of Random Reshuffling Under The Kurdyka-Lojasiewicz Inequality10 Oct 2021
- 2021Block Alternating Bregman Majorization Minimization with Extrapolation9 Jul 2021
- 2021A Refined Inertial DC Algorithm for DC Programming30 Apr 2021
- 2021Structured Sparse Non-negative Matrix Factorization with L20-Norm for scRNA-seq Data Analysis27 Apr 2021
- 2021Spatially Coherent Clustering Based on Orthogonal Nonnegative Matrix Factorization25 Apr 2021
- 2021A Framework of Inertial Alternating Direction Method of Multipliers for Non-Convex Non-Smooth Optimization10 Feb 2021
- 2021Time series forecasting from partial observations via Non-negative Matrix Factorization10 Feb 2021
- 2021Inertial Proximal Deep Learning Alternating Minimization for Efficient Neutral Network Training30 Jan 2021
- 2022Stable Deep MRI Reconstruction using Generative Priorscited by 21
- 2021Convergence of Random Reshuffling Under The Kurdyka-Lojasiewicz Inequalitycited by 16
- 2023Explicit Diffusion of Gaussian Mixture Model Based Image Priorscited by 6
- 2023Learned Alternating Minimization Algorithm for Dual-domain Sparse-View CT Reconstructioncited by 6
- 2022Proximal Residual Flows for Bayesian Inverse Problemscited by 5
- 2021Block Alternating Bregman Majorization Minimization with Extrapolationcited by 4
- 2022Deep, Deep Learning with BARTcited by 4
- 2024A Momentum Accelerated Algorithm for ReLU-based Nonlinear Matrix Decompositioncited by 4
- 2025An Accelerated Alternating Partial Bregman Algorithm for ReLU-based Matrix Decompositioncited by 4
- 2021Inertial Proximal Deep Learning Alternating Minimization for Efficient Neutral Network Trainingcited by 3
- 2021A Framework of Inertial Alternating Direction Method of Multipliers for Non-Convex Non-Smooth Optimizationcited by 3
- 2023Efficiently Factorizing Boolean Matrices using Proximal Gradient Descentcited by 3
12 most cited of 37 All 37 (JSON)
- 2026Generalized Geometry Block Proximal Linearized Method for Multiblock Nonconvex and Nonsmooth Optimization30 Sep 2026
- 2026An Inertial Block Proximal Linearized Method with Adaptive Momentum for Nonconvex and Nonsmooth Optimization6 Aug 2026
- 2026MotionDPS: Motion-Compensated 3D Brain MRI Reconstruction21 May 2026
- 2025DualHash: A Stochastic Primal-Dual Algorithm with Theoretical Guarantee for Deep Hashing21 Oct 2025
- 2025LAMA-Net: A Convergent Network Architecture for Dual-Domain Reconstruction30 Jul 2025
- 2025An Efficient Alternating Algorithm for ReLU-based Symmetric Matrix Decomposition21 Mar 2025
- 2025A Triple-Inertial Accelerated Alternating Optimization Method for Deep Learning Training11 Mar 2025
- 2025An Accelerated Alternating Partial Bregman Algorithm for ReLU-based Matrix Decomposition4 Mar 2025
- 2025Adaptive Lipschitz-Free Proximal Gradient Methods for Stochastic Composite Nonconvex Optimization28 Feb 2025
- 2024Learning of Patch-Based Smooth-Plus-Sparse Models for Image Reconstruction17 Dec 2024
- 2024A Learned Proximal Alternating Minimization Algorithm and Its Induced Network for a Class of Two-block Nonconvex and Nonsmooth Optimization10 Nov 2024
- 2024LAMA: Stable Dual-Domain Deep Reconstruction For Sparse-View CT28 Oct 2024
12 newest of 37 All 37 (JSON)