Proximal gradient method with extrapolation and line search for a class of non-convex and non-smooth problems (Q6182324): Difference between revisions

Latest revision as of 20:51, 23 August 2024

scientific article; zbMATH DE number 7794708

Language	Label	Description	Also known as
English	Proximal gradient method with extrapolation and line search for a class of non-convex and non-smooth problems	scientific article; zbMATH DE number 7794708

Statements

instance of

scholarly article

0 references

title

Proximal gradient method with extrapolation and line search for a class of non-convex and non-smooth problems (English)

0 references

published in

Journal of Optimization Theory and Applications

0 references

publication date

25 January 2024

0 references

full work available at URL

https://arxiv.org/abs/1711.06831

0 references

zbMATH Keywords

proximal gradient method

0 references

extrapolation

0 references

non-monotone

0 references

line search

0 references

stationary point

0 references

KL property

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Difference-of-Convex Learning: Directional Stationarity, Optimality, and Sparsity

0 references

On the convergence of the proximal algorithm for nonsmooth functions involving analytic features

0 references

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

Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems

0 references

A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems

0 references

Templates for convex cone problems with applications to sparse signal recovery

0 references

Nonmonotone Spectral Projected Gradient Methods on Convex Sets

0 references

The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems

0 references

Proximal alternating linearized minimization for nonconvex and nonsmooth problems

0 references

An introduction to continuous optimization for imaging

0 references

Smoothing methods for nonsmooth, nonconvex minimization

0 references

Penalty Methods for a Class of Non-Lipschitz Optimization Problems

0 references

Proximal Splitting Methods in Signal Processing

0 references

On the nonmonotone line search

0 references

Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties

0 references

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

0 references

A generalized proximal point algorithm for certain non-convex minimization problems

0 references

Accelerated gradient methods for nonconvex nonlinear and stochastic programming

0 references

A Nonmonotone Line Search Technique for Newton’s Method

0 references

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

0 references

Asymptotic properties of bridge estimators in sparse high-dimensional regression models

0 references

Asymptotics for Lasso-type estimators.

0 references

A proximal method for composite minimization

0 references

Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods

0 references

Splitting Algorithms for the Sum of Two Nonlinear Operators

0 references

A successive difference-of-convex approximation method for a class of nonconvex nonsmooth optimization problems

0 references

Further properties of the forward-backward envelope with applications to difference-of-convex programming

0 references

Sparse Recovery via Partial Regularization: Models, Theory, and Algorithms

0 references

Q3320132

0 references

Introductory lectures on convex optimization. A basic course.

0 references

Gradient methods for minimizing composite functions

0 references

Efficient Reconstruction of Piecewise Constant Images Using Nonsmooth Nonconvex Minimization

0 references

iPiano: Inertial Proximal Algorithm for Nonconvex Optimization

0 references

Adaptive restart for accelerated gradient schemes

0 references

Variational Analysis

0 references

Q4864293

0 references

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

0 references

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

0 references

A proximal difference-of-convex algorithm with extrapolation

0 references

Sparse Reconstruction by Separable Approximation

0 references

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

0 references

Block Stochastic Gradient Iteration for Convex and Nonconvex Optimization

0 references

A globally convergent algorithm for nonconvex optimization based on block coordinate update

0 references

A Nonmonotone Alternating Updating Method for a Class of Matrix Factorization Problems

0 references

Minimization of $\ell_{1-2}$ for Compressed Sensing

0 references

Nearly unbiased variable selection under minimax concave penalty

0 references

A Nonmonotone Line Search Technique and Its Application to Unconstrained Optimization

0 references

Identifiers

arXiv ID

1711.06831

0 references

DOI

10.1007/s10957-023-02348-4

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6182324

@@ Property / cites work @@
+Difference-of-Convex Learning: Directional Stationarity, Optimality, and Sparsity
+Normal rank
@@ Property / cites work @@
+On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
+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 @@
+Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems
+Normal rank
@@ Property / cites work @@
+A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
+Normal rank
@@ Property / cites work @@
+Templates for convex cone problems with applications to sparse signal recovery
+Normal rank
@@ Property / cites work @@
+Nonmonotone Spectral Projected Gradient Methods on Convex Sets
+Normal rank
@@ Property / cites work @@
+The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
+Normal rank
@@ Property / cites work @@
+Proximal alternating linearized minimization for nonconvex and nonsmooth problems
+Normal rank
@@ Property / cites work @@
+An introduction to continuous optimization for imaging
+Normal rank
@@ Property / cites work @@
+Smoothing methods for nonsmooth, nonconvex minimization
+Normal rank
@@ Property / cites work @@
+Penalty Methods for a Class of Non-Lipschitz Optimization Problems
+Normal rank
@@ Property / cites work @@
+Proximal Splitting Methods in Signal Processing
@@ Property / cites work: Proximal Splitting Methods in Signal Processing / rank @@
+Normal rank
@@ Property / cites work @@
+On the nonmonotone line search
@@ Property / cites work: On the nonmonotone line search / rank @@
+Normal rank
@@ Property / cites work @@
+Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties
+Normal rank
@@ Property / cites work @@
+Splitting methods with variable metric for Kurdyka-Łojasiewicz functions and general convergence rates
+Normal rank
@@ Property / cites work @@
+A generalized proximal point algorithm for certain non-convex minimization problems
+Normal rank
@@ Property / cites work @@
+Accelerated gradient methods for nonconvex nonlinear and stochastic programming
+Normal rank
@@ Property / cites work @@
+A Nonmonotone Line Search Technique for Newton’s Method
+Normal rank
@@ Property / cites work @@
+Group sparse optimization via $\ell_{p,q}$ regularization
+Normal rank
@@ Property / cites work @@
+Asymptotic properties of bridge estimators in sparse high-dimensional regression models
+Normal rank
@@ Property / cites work @@
+Asymptotics for Lasso-type estimators.
@@ Property / cites work: Asymptotics for Lasso-type estimators. / rank @@
+Normal rank
@@ Property / cites work @@
+A proximal method for composite minimization
@@ Property / cites work: A proximal method for composite minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods
+Normal rank
@@ Property / cites work @@
+Splitting Algorithms for the Sum of Two Nonlinear Operators
+Normal rank
@@ Property / cites work @@
+A successive difference-of-convex approximation method for a class of nonconvex nonsmooth optimization problems
+Normal rank
@@ Property / cites work @@
+Further properties of the forward-backward envelope with applications to difference-of-convex programming
+Normal rank
@@ Property / cites work @@
+Sparse Recovery via Partial Regularization: Models, Theory, and Algorithms
+Normal rank
@@ Property / cites work @@
+Q3320132
@@ Property / cites work: Q3320132 / rank @@
+Normal rank
@@ Property / cites work @@
+Introductory lectures on convex optimization. A basic course.
+Normal rank
@@ Property / cites work @@
+Gradient methods for minimizing composite functions
+Normal rank
@@ Property / cites work @@
+Efficient Reconstruction of Piecewise Constant Images Using Nonsmooth Nonconvex Minimization
+Normal rank
@@ Property / cites work @@
+iPiano: Inertial Proximal Algorithm for Nonconvex Optimization
+Normal rank
@@ Property / cites work @@
+Adaptive restart for accelerated gradient schemes
@@ Property / cites work: Adaptive restart for accelerated gradient schemes / rank @@
+Normal rank
@@ Property / cites work @@
+Variational Analysis
@@ Property / cites work: Variational Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Q4864293
@@ Property / cites work: Q4864293 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation accuracy, gradient methods, and error bound for structured convex optimization
+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 difference-of-convex algorithm with extrapolation
+Normal rank
@@ Property / cites work @@
+Sparse Reconstruction by Separable Approximation
@@ Property / cites work: Sparse Reconstruction by Separable Approximation / rank @@
+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 @@
+Block Stochastic Gradient Iteration for Convex and Nonconvex Optimization
+Normal rank
@@ Property / cites work @@
+A globally convergent algorithm for nonconvex optimization based on block coordinate update
+Normal rank
@@ Property / cites work @@
+A Nonmonotone Alternating Updating Method for a Class of Matrix Factorization Problems
+Normal rank
@@ Property / cites work @@
+Minimization of $\ell_{1-2}$ for Compressed Sensing
+Normal rank
@@ Property / cites work @@
+Nearly unbiased variable selection under minimax concave penalty
+Normal rank
@@ Property / cites work @@
+A Nonmonotone Line Search Technique and Its Application to Unconstrained Optimization
+Normal rank