Variational analysis perspective on linear convergence of some first order methods for nonsmooth convex optimization problems (Q2070400): Difference between revisions

Latest revision as of 20:18, 27 July 2024

scientific article

Language	Label	Description	Also known as
English	Variational analysis perspective on linear convergence of some first order methods for nonsmooth convex optimization problems	scientific article

Statements

instance of

scholarly article

0 references

title

Variational analysis perspective on linear convergence of some first order methods for nonsmooth convex optimization problems (English)

0 references

zbMATH Open document ID

1484.90082

0 references

DOI

10.1007/s11228-021-00591-3

0 references

0 references

0 references

0 references

0 references

Set-Valued and Variational Analysis

0 references

publication date

24 January 2022

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

metric subregularity

0 references

calmness

0 references

proximal gradient method

0 references

proximal alternating linearized minimization

0 references

randomized block coordinate proximal gradient method

0 references

linear convergence

0 references

variational analysis

0 references

machine learning

0 references

statistics

0 references

describes a project that uses

PRMLT

0 references

OSCAR

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/s11228-021-00591-3

0 references

OpenAlex ID

W3174661081

0 references

cites work

Fast global convergence of gradient methods for high-dimensional statistical recovery

0 references

Q3515815

0 references

Metric subregularity of the convex subdifferential in Banach spaces

0 references

Lipschitz Behavior of Solutions to Convex Minimization Problems

0 references

Optimization with Sparsity-Inducing Penalties

0 references

First-Order Methods in Optimization

0 references

A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems

0 references

Q5483032

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

Simultaneous Regression Shrinkage, Variable Selection, and Supervised Clustering of Predictors with OSCAR

0 references

Enhancing sparsity by reweighted \(\ell _{1}\) minimization

0 references

Regularity and conditioning of solution mappings in variational analysis

0 references

Error Bounds, Quadratic Growth, and Linear Convergence of Proximal Methods

0 references

Finite-Dimensional Variational Inequalities and Complementarity Problems

0 references

Optimization in High Dimensions via Accelerated, Parallel, and Proximal Coordinate Descent

0 references

On directional metric regularity, subregularity and optimality conditions for nonsmooth mathematical programs

0 references

Approximations to Solutions to Systems of Linear Inequalities

0 references

Mathematical Programs with Geometric Constraints in Banach Spaces: Enhanced Optimality, Exact Penalty, and Sensitivity

0 references

New Constraint Qualifications for Mathematical Programs with Equilibrium Constraints via Variational Analysis

0 references

On the Calmness of a Class of Multifunctions

0 references

Calmness of constraint systems with applications

0 references

Iteration complexity analysis of block coordinate descent methods

0 references

Constrained Minima and Lipschitzian Penalties in Metric Spaces

0 references

Error bounds for solutions of linear equations and inequalities

0 references

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

0 references

Several Classes of Stationary Points for Rank Regularized Minimization Problems

0 references

Quantitative Convergence Analysis of Iterated Expansive, Set-Valued Mappings

0 references

On the Linear Convergence of Descent Methods for Convex Essentially Smooth Minimization

0 references

Error bounds and convergence analysis of feasible descent methods: A general approach

0 references

Q5618030

0 references

Parallel Random Coordinate Descent Method for Composite Minimization: Convergence Analysis and Error Bounds

0 references

Linear convergence of first order methods for non-strongly convex optimization

0 references

Random block coordinate descent methods for linearly constrained optimization over networks

0 references

Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems

0 references

Introductory lectures on convex optimization. A basic course.

0 references

Adaptive restart for accelerated gradient schemes

0 references

Ergodic convergence to a zero of the sum of monotone operators in Hilbert space

0 references

New characterizations of Hoffman constants for systems of linear constraints

0 references

Q3028166

0 references

Iteration complexity of randomized block-coordinate descent methods for minimizing a composite function

0 references

Stability Theory for Systems of Inequalities. Part I: Linear Systems

0 references

Some continuity properties of polyhedral multifunctions

0 references

Convex Analysis

0 references

Variational Analysis

0 references

On the rate of convergence of the proximal alternating linearized minimization algorithm for convex problems

0 references

Q5603731

0 references

Q4864293

0 references

Sparsity and Smoothness Via the Fused Lasso

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

Q2934047

0 references

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

0 references

Necessary Optimality Conditions for Optimization Problems with Variational Inequality Constraints

0 references

Verifiable sufficient conditions for the error bound property of second-order cone complementarity problems

0 references

Model Selection and Estimation in Regression with Grouped Variables

0 references

Q4969143

0 references

New analysis of linear convergence of gradient-type methods via unifying error bound conditions

0 references

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

0 references

Global Error Bounds for Convex Conic Problems

0 references

Metric Subregularity of Piecewise Linear Multifunctions and Applications to Piecewise Linear Multiobjective Optimization

0 references

A unified approach to error bounds for structured convex optimization problems

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2070400

@@ Property / describes a project that uses @@
+PRMLT
@@ Property / describes a project that uses: PRMLT / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+OSCAR
@@ Property / describes a project that uses: OSCAR / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s11228-021-00591-3
+Normal rank
@@ Property / OpenAlex ID @@
+W3174661081
@@ Property / OpenAlex ID: W3174661081 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast global convergence of gradient methods for high-dimensional statistical recovery
+Normal rank
@@ Property / cites work @@
+Q3515815
@@ Property / cites work: Q3515815 / rank @@
+Normal rank
@@ Property / cites work @@
+Metric subregularity of the convex subdifferential in Banach spaces
+Normal rank
@@ Property / cites work @@
+Lipschitz Behavior of Solutions to Convex Minimization Problems
+Normal rank
@@ Property / cites work @@
+Optimization with Sparsity-Inducing Penalties
@@ Property / cites work: Optimization with Sparsity-Inducing Penalties / rank @@
+Normal rank
@@ Property / cites work @@
+First-Order Methods in Optimization
@@ Property / cites work: First-Order Methods in Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
+Normal rank
@@ Property / cites work @@
+Q5483032
@@ Property / cites work: Q5483032 / 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 @@
+Simultaneous Regression Shrinkage, Variable Selection, and Supervised Clustering of Predictors with OSCAR
+Normal rank
@@ Property / cites work @@
+Enhancing sparsity by reweighted \(\ell _{1}\) minimization
+Normal rank
@@ Property / cites work @@
+Regularity and conditioning of solution mappings in variational analysis
+Normal rank
@@ Property / cites work @@
+Error Bounds, Quadratic Growth, and Linear Convergence of Proximal Methods
+Normal rank
@@ Property / cites work @@
+Finite-Dimensional Variational Inequalities and Complementarity Problems
+Normal rank
@@ Property / cites work @@
+Optimization in High Dimensions via Accelerated, Parallel, and Proximal Coordinate Descent
+Normal rank
@@ Property / cites work @@
+On directional metric regularity, subregularity and optimality conditions for nonsmooth mathematical programs
+Normal rank
@@ Property / cites work @@
+Approximations to Solutions to Systems of Linear Inequalities
+Normal rank
@@ Property / cites work @@
+Mathematical Programs with Geometric Constraints in Banach Spaces: Enhanced Optimality, Exact Penalty, and Sensitivity
+Normal rank
@@ Property / cites work @@
+New Constraint Qualifications for Mathematical Programs with Equilibrium Constraints via Variational Analysis
+Normal rank
@@ Property / cites work @@
+On the Calmness of a Class of Multifunctions
@@ Property / cites work: On the Calmness of a Class of Multifunctions / rank @@
+Normal rank
@@ Property / cites work @@
+Calmness of constraint systems with applications
@@ Property / cites work: Calmness of constraint systems with applications / rank @@
+Normal rank
@@ Property / cites work @@
+Iteration complexity analysis of block coordinate descent methods
+Normal rank
@@ Property / cites work @@
+Constrained Minima and Lipschitzian Penalties in Metric Spaces
+Normal rank
@@ Property / cites work @@
+Error bounds for solutions of linear equations and inequalities
+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 @@
+Several Classes of Stationary Points for Rank Regularized Minimization Problems
+Normal rank
@@ Property / cites work @@
+Quantitative Convergence Analysis of Iterated Expansive, Set-Valued Mappings
+Normal rank
@@ Property / cites work @@
+On the Linear Convergence of Descent Methods for Convex Essentially Smooth Minimization
+Normal rank
@@ Property / cites work @@
+Error bounds and convergence analysis of feasible descent methods: A general approach
+Normal rank
@@ Property / cites work @@
+Q5618030
@@ Property / cites work: Q5618030 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Random Coordinate Descent Method for Composite Minimization: Convergence Analysis and  Error Bounds
+Normal rank
@@ Property / cites work @@
+Linear convergence of first order methods for non-strongly convex optimization
+Normal rank
@@ Property / cites work @@
+Random block coordinate descent methods for linearly constrained optimization over networks
+Normal rank
@@ Property / cites work @@
+Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems
+Normal rank
@@ Property / cites work @@
+Introductory lectures on convex optimization. A basic course.
+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 @@
+Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
+Normal rank
@@ Property / cites work @@
+New characterizations of Hoffman constants for systems of linear constraints
+Normal rank
@@ Property / cites work @@
+Q3028166
@@ Property / cites work: Q3028166 / rank @@
+Normal rank
@@ Property / cites work @@
+Iteration complexity of randomized block-coordinate descent methods for minimizing a composite function
+Normal rank
@@ Property / cites work @@
+Stability Theory for Systems of Inequalities. Part I: Linear Systems
+Normal rank
@@ Property / cites work @@
+Some continuity properties of polyhedral multifunctions
+Normal rank
@@ Property / cites work @@
+Convex Analysis
@@ Property / cites work: Convex Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Variational Analysis
@@ Property / cites work: Variational Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+On the rate of convergence of the proximal alternating linearized minimization algorithm for convex problems
+Normal rank
@@ Property / cites work @@
+Q5603731
@@ Property / cites work: Q5603731 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4864293
@@ Property / cites work: Q4864293 / rank @@
+Normal rank
@@ Property / cites work @@
+Sparsity and Smoothness Via the Fused Lasso
@@ Property / cites work: Sparsity and Smoothness Via the Fused Lasso / rank @@
+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 @@
+Q2934047
@@ Property / cites work: Q2934047 / rank @@
+Normal rank
@@ Property / cites work @@
+A Proximal-Gradient Homotopy Method for the Sparse Least-Squares Problem
+Normal rank
@@ Property / cites work @@
+Necessary Optimality Conditions for Optimization Problems with Variational Inequality Constraints
+Normal rank
@@ Property / cites work @@
+Verifiable sufficient conditions for the error bound property of second-order cone complementarity problems
+Normal rank
@@ Property / cites work @@
+Model Selection and Estimation in Regression with Grouped Variables
+Normal rank
@@ Property / cites work @@
+Q4969143
@@ Property / cites work: Q4969143 / rank @@
+Normal rank
@@ Property / cites work @@
+New analysis of linear convergence of gradient-type methods via unifying error bound conditions
+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 @@
+Global Error Bounds for Convex Conic Problems
@@ Property / cites work: Global Error Bounds for Convex Conic Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Metric Subregularity of Piecewise Linear Multifunctions and Applications to Piecewise Linear Multiobjective Optimization
+Normal rank
@@ Property / cites work @@
+A unified approach to error bounds for structured convex optimization problems
+Normal rank