On Faster Convergence of Cyclic Block Coordinate Descent-type Methods for Strongly Convex Minimization (Q4558510): Difference between revisions

Latest revision as of 10:45, 17 July 2024

scientific article; zbMATH DE number 6982940

Language	Label	Description	Also known as
English	On Faster Convergence of Cyclic Block Coordinate Descent-type Methods for Strongly Convex Minimization	scientific article; zbMATH DE number 6982940

Statements

0 references

0 references

0 references

0 references

0 references

0 references

22 November 2018

0 references

full work available at URL

https://arxiv.org/abs/1607.02793

0 references

http://jmlr.csail.mit.edu/papers/v18/17-157.html

0 references

zbMATH Keywords

cyclic block coordinate descent

0 references

gradient descent

0 references

strongly convex minimization

0 references

quadratic minimization

0 references

improved iteration complexity

0 references

describes a project that uses

0 references

0 references

0 references

0 references

0 references

0 references

0 references

MaRDI publication profile

0 references

arXiv classification

math.OC

0 references

cs.LG

0 references

stat.ML

0 references

cites work

Triangular truncation and finding the norm of a Hadamard multiplier

0 references

A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems

0 references

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

0 references

On the Convergence of Block Coordinate Descent Type Methods

0 references

NESTA: A Fast and Accurate First-Order Method for Sparse Recovery

0 references

Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers

0 references

Pathwise coordinate optimization

0 references

A dual algorithm for the solution of nonlinear variational problems via finite element approximation

0 references

Q4917542

0 references

On non-ergodic convergence rate of Douglas-Rachford alternating direction method of multipliers

0 references

On the linear convergence of the alternating direction method of multipliers

0 references

Iteration complexity analysis of block coordinate descent methods

0 references

Matrix Analysis

0 references

Q5502121

0 references

Q5744812

0 references

On the complexity analysis of randomized block-coordinate descent methods

0 references

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

0 references

<i>SparseNet</i>: Coordinate Descent With Nonconvex Penalties

0 references

Introductory lectures on convex optimization. A basic course.

0 references

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

0 references

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

0 references

On the Nonasymptotic Convergence of Cyclic Coordinate Descent Methods

0 references

Q5396661

0 references

Accelerated proximal stochastic dual coordinate ascent for regularized loss minimization

0 references

Strong Rules for Discarding Predictors in Lasso-Type Problems

0 references

Dual coordinate ascent methods for non-strictly convex minimization

0 references

Convergence of a block coordinate descent method for nondifferentiable minimization

0 references

A coordinate gradient descent method for nonsmooth separable minimization

0 references

Q4261789

0 references

On the Iteration Complexity of Cyclic Coordinate Gradient Descent Methods

0 references

The huge Package for High-dimensional Undirected Graph Estimation in R

0 references

Pathwise coordinate optimization for sparse learning: algorithm and theory

0 references

Regularization and Variable Selection Via the Elastic Net

0 references

Identifiers

zbMATH Open document ID

1404.68112

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4558510

@@ label / en / label / en @@
+On Faster Convergence of Cyclic Block Coordinate Descent-type Methods for Strongly Convex Minimization
@@ Property / arXiv classification @@
+math.OC
@@ Property / arXiv classification: math.OC / rank @@
+Normal rank
@@ Property / arXiv classification @@
+cs.LG
@@ Property / arXiv classification: cs.LG / rank @@
+Normal rank
@@ Property / arXiv classification @@
+stat.ML
@@ Property / arXiv classification: stat.ML / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02793
@@ Property / arXiv ID: 1607.02793 / rank @@
+Normal rank
@@ Property / cites work @@
+Triangular truncation and finding the norm of a Hadamard multiplier
+Normal rank
@@ Property / cites work @@
+A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
+Normal rank
@@ Property / cites work @@
+Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems
+Normal rank
@@ Property / cites work @@
+On the Convergence of Block Coordinate Descent Type Methods
+Normal rank
@@ Property / cites work @@
+NESTA: A Fast and Accurate First-Order Method for Sparse Recovery
+Normal rank
@@ Property / cites work @@
+Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
+Normal rank
@@ Property / cites work @@
+Pathwise coordinate optimization
@@ Property / cites work: Pathwise coordinate optimization / rank @@
+Normal rank
@@ Property / cites work @@
+A dual algorithm for the solution of nonlinear variational problems via finite element approximation
+Normal rank
@@ Property / cites work @@
+Q4917542
@@ Property / cites work: Q4917542 / rank @@
+Normal rank
@@ Property / cites work @@
+On non-ergodic convergence rate of Douglas-Rachford alternating direction method of multipliers
+Normal rank
@@ Property / cites work @@
+On the linear convergence of the alternating direction method of multipliers
+Normal rank
@@ Property / cites work @@
+Iteration complexity analysis of block coordinate descent methods
+Normal rank
@@ Property / cites work @@
+Matrix Analysis
@@ Property / cites work: Matrix Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Q5502121
@@ Property / cites work: Q5502121 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5744812
@@ Property / cites work: Q5744812 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity analysis of randomized block-coordinate descent methods
+Normal rank
@@ Property / cites work @@
+On the Linear Convergence of Descent Methods for Convex Essentially Smooth Minimization
+Normal rank
@@ Property / cites work @@
+<i>SparseNet</i>: Coordinate Descent With Nonconvex Penalties
+Normal rank
@@ Property / cites work @@
+Introductory lectures on convex optimization. A basic course.
+Normal rank
@@ Property / cites work @@
+A Unified Convergence Analysis of Block Successive Minimization Methods for Nonsmooth Optimization
+Normal rank
@@ Property / cites work @@
+Iteration complexity of randomized block-coordinate descent methods for minimizing a composite function
+Normal rank
@@ Property / cites work @@
+On the Nonasymptotic Convergence of Cyclic Coordinate Descent Methods
+Normal rank
@@ Property / cites work @@
+Q5396661
@@ Property / cites work: Q5396661 / rank @@
+Normal rank
@@ Property / cites work @@
+Accelerated proximal stochastic dual coordinate ascent for regularized loss minimization
+Normal rank
@@ Property / cites work @@
+Strong Rules for Discarding Predictors in Lasso-Type Problems
+Normal rank
@@ Property / cites work @@
+Dual coordinate ascent methods for non-strictly convex minimization
+Normal rank
@@ Property / cites work @@
+Convergence of a block coordinate descent method for nondifferentiable minimization
+Normal rank
@@ Property / cites work @@
+A coordinate gradient descent method for nonsmooth separable minimization
+Normal rank
@@ Property / cites work @@
+Q4261789
@@ Property / cites work: Q4261789 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Iteration Complexity of Cyclic Coordinate Gradient Descent Methods
+Normal rank
@@ Property / cites work @@
+The huge Package for High-dimensional Undirected Graph Estimation in R
+Normal rank
@@ Property / cites work @@
+Pathwise coordinate optimization for sparse learning: algorithm and theory
+Normal rank
@@ Property / cites work @@
+Regularization and Variable Selection Via the Elastic Net
+Normal rank