Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
linear convergence
Description:
Linear convergence describes an iterative method whose error decreases at a geometric rate, a concept used in numerical analysis and optimization.
Related topics:
Optimization and Variational Analysis (17%),
Stochastic Gradient Optimization Techniques (16%),
Distributed Control Multi-Agent Systems (11%),
Advanced Optimization Algorithms Research (9%),
Sparse and Compressive Sensing Techniques (7%)
OpenAlex ID:
keywords/linear-convergence
A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging
2010
·
Antonin Chambolle
, Thomas Pock
·
Journal of Mathematical Imaging and Vision
·
5,259
Monotone Operators and the Proximal Point Algorithm
1976
·
R. Tyrrell Rockafellar
·
SIAM Journal on Control and Optimization
·
4,284
Restart procedures for the conjugate gradient method
1977
·
M. J. D. Powell
·
Mathematical Programming
·
1,910
Linear Convergence of Gradient and Proximal-Gradient Methods Under the Polyak-Łojasiewicz Condition
2016
·
Hamed Karimi
, Julie Nutini
, et al.
·
Lecture notes in computer science
·
1,755
PDF
Working Set Selection Using Second Order Information for Training Support Vector Machines
2005
·
Rong-En Fan
, Pai-Hsuen Chen
, et al.
·
Journal of Machine Learning Research
·
1,710
EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization
2015
·
Wei Shi
, Qing Ling
, et al.
·
SIAM Journal on Optimization
·
1,533
PDF
Iteratively reweighted least squares minimization for sparse recovery
2009
·
Ingrid Daubechies
, Ronald DeVore
, et al.
·
Communications on Pure and Applied Mathematics
·
1,438
PDF
SAGA: A Fast Incremental Gradient Method With Support for Non-Strongly Convex Composite Objectives
2014
·
Defazio, Aaron
, Bach, Francis
, et al.
·
arXiv (Cornell University)
·
1,324
PDF
Exploiting Shared Representations for Personalized Federated Learning
2021
·
Collins, Liam
, Hassani, Hamed
, et al.
·
arXiv (Cornell University)
·
1,316
PDF
Minimizing finite sums with the stochastic average gradient
2016
·
Mark Schmidt
, Nicolas Le Roux
, et al.
·
Mathematical Programming
·
1,252
PDF
Gradient Descent Provably Optimizes Over-parameterized Neural Networks
2018
·
Du, Simon S.
, Zhai, Xiyu
, et al.
·
arXiv (Cornell University)
·
1,200
PDF
On the Linear Convergence of the ADMM in Decentralized Consensus Optimization
2014
·
Wei Shi
, Qing Ling
, et al.
·
IEEE Transactions on Signal Processing
·
950
PDF
Harnessing Smoothness to Accelerate Distributed Optimization
2017
·
Guannan Qu
, Na Li
·
IEEE Transactions on Control of Network Systems
·
857
PDF
A coordinate gradient descent method for nonsmooth separable minimization
2007
·
Paul Tseng
, Sangwoon Yun
·
Mathematical Programming
·
832
Iteration complexity of randomized block-coordinate descent methods for minimizing a composite function
2012
·
Peter Richtárik
, Martin Takáč
·
Mathematical Programming
·
821
PDF
The multiplier method of Hestenes and Powell applied to convex programming
1973
·
R. T. Rockafellar
·
Journal of Optimization Theory and Applications
·
801
On the linear convergence of the alternating direction method of multipliers
2016
·
Mingyi Hong
, Zhi-Quan Luo
·
Mathematical Programming
·
795
PDF
On the Convergence of Block Coordinate Descent Type Methods
2013
·
Amir Beck
, Luba Tetruashvili
·
SIAM Journal on Optimization
·
741
Projected Newton Methods for Optimization Problems with Simple Constraints
1982
·
Dimitri P. Bertsekas
·
SIAM Journal on Control and Optimization
·
734
PDF
A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights
2015
·
Su, Weijie
, Boyd, Stephen
, et al.
·
arXiv (Cornell University)
·
720
PDF
A Unified Theory of Decentralized SGD with Changing Topology and Local Updates
2020
·
Koloskova, Anastasia
, Loizou, Nicolas
, et al.
·
arXiv (Cornell University)
·
714
PDF
A Stochastic Gradient Method with an Exponential Convergence Rate for Finite Training Sets
2012
·
Roux, Nicolas Le
, Schmidt, Mark
, et al.
·
arXiv (Cornell University)
·
676
PDF
SARAH: A Novel Method for Machine Learning Problems Using Stochastic Recursive Gradient
2017
·
Nguyen, Lam M.
, Liu, Jie
, et al.
·
arXiv (Cornell University)
·
626
PDF
On the convergence of the coordinate descent method for convex differentiable minimization
1992
·
Z. Q. Luo
, P. Tseng
·
Journal of Optimization Theory and Applications
·
620
Decentralized Stochastic Optimization and Gossip Algorithms with Compressed Communication
2019
·
Koloskova, Anastasia
, Stich, Sebastian U.
, et al.
·
arXiv (Cornell University)
·
615
PDF
Show more works
View as search
Works count:
5,277
Citation count:
142,500
Year
Topic
Type