Linear convergence of inexact descent method and inexact proximal gradient algorithms for lower-order regularization problems (Q2022292): Difference between revisions

Latest revision as of 15:59, 25 July 2024

scientific article

Language	Label	Description	Also known as
English	Linear convergence of inexact descent method and inexact proximal gradient algorithms for lower-order regularization problems	scientific article

Statements

instance of

scholarly article

0 references

title

Linear convergence of inexact descent method and inexact proximal gradient algorithms for lower-order regularization problems (English)

0 references

0 references

0 references

0 references

0 references

Journal of Global Optimization

0 references

publication date

28 April 2021

0 references

full work available at URL

https://arxiv.org/abs/1708.07010

0 references

zbMATH Keywords

sparse optimization

0 references

nonconvex regularization

0 references

inexact approach

0 references

descent methods

0 references

proximal gradient algorithms

0 references

linear convergence

0 references

describes a project that uses

iPiano

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality

0 references

Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods

0 references

Structured sparsity through convex optimization

0 references

A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems

0 references

Q3151174

0 references

Iterative thresholding for sparse approximations

0 references

From error bounds to the complexity of first-order descent methods for convex functions

0 references

Proximal alternating linearized minimization for nonconvex and nonsmooth problems

0 references

Linear convergence of iterative soft-thresholding

0 references

Minimization of non-smooth, non-convex functionals by iterative thresholding

0 references

Abstract Convexity and Augmented Lagrangians

0 references

An inexact successive quadratic approximation method for L-1 regularized optimization

0 references

Decoding by Linear Programming

0 references

Restricted isometry properties and nonconvex compressive sensing

0 references

Smoothing methods for nonsmooth, nonconvex minimization

0 references

Lower Bound Theory of Nonzero Entries in Solutions of $\ell_2$-$\ell_p$ Minimization

0 references

Signal Recovery by Proximal Forward-Backward Splitting

0 references

An iterative thresholding algorithm for linear inverse problems with a sparsity constraint

0 references

Compressed sensing

0 references

Sparse and Redundant Representations

0 references

Splitting methods with variable metric for Kurdyka-Łojasiewicz functions and general convergence rates

0 references

A note on the complexity of $L _{p }$ minimization

0 references

Group sparse optimization via $\ell_{p,q}$ regularization

0 references

On Convergence Rates of Linearized Proximal Algorithms for Convex Composite Optimization with Applications

0 references

A Unified Augmented Lagrangian Approach to Duality and Exact Penalization

0 references

An Unconstrained $\ell_q$ Minimization with $0q\leq1$ for Sparse Solution of Underdetermined Linear Systems

0 references

Proximal Newton-Type Methods for Minimizing Composite Functions

0 references

Global Convergence of Splitting Methods for Nonconvex Composite Optimization

0 references

$\ell _p$ regularized low-rank approximation via iterative reweighted singular value minimization

0 references

Sparse Approximation via Penalty Decomposition Methods

0 references

$ \newcommand{\e}{{\rm e}} \ell_{0}$ -minimization methods for image restoration problems based on wavelet frames

0 references

Mathematical Programs with Equilibrium Constraints

0 references

Incremental Majorization-Minimization Optimization with Application to Large-Scale Machine Learning

0 references

On ${l}_{q}$ Optimization and Sparse Inverse Covariance Selection

0 references

Gradient methods for minimizing composite functions

0 references

iPiano: Inertial Proximal Algorithm for Nonconvex Optimization

0 references

Description of the Minimizers of Least Squares Regularized with $\ell_0$-norm. Uniqueness of the Global Minimizer

0 references

A Unified Convergence Analysis of Block Successive Minimization Methods for Nonsmooth Optimization

0 references

Monotone Operators and the Proximal Point Algorithm

0 references

Variational Analysis

0 references

Local Linear Convergence of ISTA and FISTA on the LASSO Problem

0 references

Approximation accuracy, gradient methods, and error bound for structured convex optimization

0 references

A coordinate gradient descent method for nonsmooth separable minimization

0 references

Linear convergence of CQ algorithms and applications in gene regulatory network inference

0 references

Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination

0 references

Linear Convergence of Proximal Gradient Algorithm with Extrapolation for a Class of Nonconvex Nonsmooth Minimization Problems

0 references

A Proximal-Gradient Homotopy Method for the Sparse Least-Squares Problem

0 references

A Block Coordinate Descent Method for Regularized Multiconvex Optimization with Applications to Nonnegative Tensor Factorization and Completion

0 references

Alternating Direction Algorithms for $\ell_1$-Problems in Compressive Sensing

0 references

Sparse Regularization: Convergence Of Iterative Jumping Thresholding Algorithm

0 references

On the linear convergence of a proximal gradient method for a class of nonsmooth convex minimization problems

0 references

A new linear convergence result for the iterative soft thresholding algorithm

0 references

Iterative positive thresholding algorithm for non-negative sparse optimization

0 references

Q2896066

0 references

Identifiers

zbMATH Open document ID

1465.90097

0 references

DOI

10.1007/s10898-020-00955-3

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2022292

@@ Property / arXiv ID @@
+.07010
@@ Property / arXiv ID: 1708.07010 / rank @@
+Normal rank
@@ Property / cites work @@
+Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
+Normal rank
@@ Property / cites work @@
+Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
+Normal rank
@@ Property / cites work @@
+Structured sparsity through convex optimization
@@ Property / cites work: Structured sparsity through convex optimization / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
+Normal rank
@@ Property / cites work @@
+Q3151174
@@ Property / cites work: Q3151174 / rank @@
+Normal rank
@@ Property / cites work @@
+Iterative thresholding for sparse approximations
@@ Property / cites work: Iterative thresholding for sparse approximations / rank @@
+Normal rank
@@ Property / cites work @@
+From error bounds to the complexity of first-order descent methods for convex functions
+Normal rank
@@ Property / cites work @@
+Proximal alternating linearized minimization for nonconvex and nonsmooth problems
+Normal rank
@@ Property / cites work @@
+Linear convergence of iterative soft-thresholding
@@ Property / cites work: Linear convergence of iterative soft-thresholding / rank @@
+Normal rank
@@ Property / cites work @@
+Minimization of non-smooth, non-convex functionals by iterative thresholding
+Normal rank
@@ Property / cites work @@
+Abstract Convexity and Augmented Lagrangians
@@ Property / cites work: Abstract Convexity and Augmented Lagrangians / rank @@
+Normal rank
@@ Property / cites work @@
+An inexact successive quadratic approximation method for L-1 regularized optimization
+Normal rank
@@ Property / cites work @@
+Decoding by Linear Programming
@@ Property / cites work: Decoding by Linear Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Restricted isometry properties and nonconvex compressive sensing
+Normal rank
@@ Property / cites work @@
+Smoothing methods for nonsmooth, nonconvex minimization
+Normal rank
@@ Property / cites work @@
+Lower Bound Theory of Nonzero Entries in Solutions of $\ell_2$-$\ell_p$ Minimization
+Normal rank
@@ Property / cites work @@
+Signal Recovery by Proximal Forward-Backward Splitting
+Normal rank
@@ Property / cites work @@
+An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
+Normal rank
@@ Property / cites work @@
+Compressed sensing
@@ Property / cites work: Compressed sensing / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse and Redundant Representations
@@ Property / cites work: Sparse and Redundant Representations / rank @@
+Normal rank
@@ Property / cites work @@
+Splitting methods with variable metric for Kurdyka-Łojasiewicz functions and general convergence rates
+Normal rank
@@ Property / cites work @@
+A note on the complexity of \(L _{p }\) minimization
+Normal rank
@@ Property / cites work @@
+Group sparse optimization via $\ell_{p,q}$ regularization
+Normal rank
@@ Property / cites work @@
+On Convergence Rates of Linearized Proximal Algorithms for Convex Composite Optimization with Applications
+Normal rank
@@ Property / cites work @@
+A Unified Augmented Lagrangian Approach to Duality and Exact Penalization
+Normal rank
@@ Property / cites work @@
+An Unconstrained $\ell_q$ Minimization with $0q\leq1$ for Sparse Solution of Underdetermined Linear Systems
+Normal rank
@@ Property / cites work @@
+Proximal Newton-Type Methods for Minimizing Composite Functions
+Normal rank
@@ Property / cites work @@
+Global Convergence of Splitting Methods for Nonconvex Composite Optimization
+Normal rank
@@ Property / cites work @@
+\(\ell _p\) regularized low-rank approximation via iterative reweighted singular value minimization
+Normal rank
@@ Property / cites work @@
+Sparse Approximation via Penalty Decomposition Methods
+Normal rank
@@ Property / cites work @@
+$ \newcommand{\e}{{\rm e}} \ell_{0}$ -minimization methods for image restoration problems based on wavelet frames
+Normal rank
@@ Property / cites work @@
+Mathematical Programs with Equilibrium Constraints
+Normal rank
@@ Property / cites work @@
+Incremental Majorization-Minimization Optimization with Application to Large-Scale Machine Learning
+Normal rank
@@ Property / cites work @@
+On ${l}_{q}$ Optimization and Sparse Inverse Covariance Selection
+Normal rank
@@ Property / cites work @@
+Gradient methods for minimizing composite functions
+Normal rank
@@ Property / cites work @@
+iPiano: Inertial Proximal Algorithm for Nonconvex Optimization
+Normal rank
@@ Property / cites work @@
+Description of the Minimizers of Least Squares Regularized with $\ell_0$-norm. Uniqueness of the Global Minimizer
+Normal rank
@@ Property / cites work @@
+A Unified Convergence Analysis of Block Successive Minimization Methods for Nonsmooth Optimization
+Normal rank
@@ Property / cites work @@
+Monotone Operators and the Proximal Point Algorithm
+Normal rank
@@ Property / cites work @@
+Variational Analysis
@@ Property / cites work: Variational Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Local Linear Convergence of ISTA and FISTA on the LASSO Problem
+Normal rank
@@ Property / cites work @@
+Approximation accuracy, gradient methods, and error bound for structured convex optimization
+Normal rank
@@ Property / cites work @@
+A coordinate gradient descent method for nonsmooth separable minimization
+Normal rank
@@ Property / cites work @@
+Linear convergence of CQ algorithms and applications in gene regulatory network inference
+Normal rank
@@ Property / cites work @@
+Proximal Point Algorithms  on Hadamard Manifolds: Linear Convergence and  Finite Termination
+Normal rank
@@ Property / cites work @@
+Linear Convergence of Proximal Gradient Algorithm with Extrapolation for a Class of Nonconvex Nonsmooth Minimization Problems
+Normal rank
@@ Property / cites work @@
+A Proximal-Gradient Homotopy Method for the Sparse Least-Squares Problem
+Normal rank
@@ Property / cites work @@
+A Block Coordinate Descent Method for Regularized Multiconvex Optimization with Applications to Nonnegative Tensor Factorization and Completion
+Normal rank
@@ Property / cites work @@
+Alternating Direction Algorithms for $\ell_1$-Problems in Compressive Sensing
+Normal rank
@@ Property / cites work @@
+Sparse Regularization: Convergence Of Iterative Jumping Thresholding Algorithm
+Normal rank
@@ Property / cites work @@
+On the linear convergence of a proximal gradient method for a class of nonsmooth convex minimization problems
+Normal rank
@@ Property / cites work @@
+A new linear convergence result for the iterative soft thresholding algorithm
+Normal rank
@@ Property / cites work @@
+Iterative positive thresholding algorithm for non-negative sparse optimization
+Normal rank
@@ Property / cites work @@
+Q2896066
@@ Property / cites work: Q2896066 / rank @@
+Normal rank