IDEAS home Printed from https://ideas.repec.org/r/cor/louvrp/3000.html

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

Citations

Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
as


Cited by:

  1. Vassilis Apidopoulos & Nicolò Ginatta & Silvia Villa, 2022. "Convergence rates for the heavy-ball continuous dynamics for non-convex optimization, under Polyak–Łojasiewicz condition," Journal of Global Optimization, Springer, vol. 84(3), pages 563-589, November.
  2. Yassine Nabou & Ion Necoara, 2024. "Efficiency of higher-order algorithms for minimizing composite functions," Computational Optimization and Applications, Springer, vol. 87(2), pages 441-473, March.
  3. Sorin-Mihai Grad & Felipe Lara & Raúl T. Marcavillaca, 2025. "Strongly Quasiconvex Functions: What We Know (So Far)," Journal of Optimization Theory and Applications, Springer, vol. 205(2), pages 1-41, May.
  4. Feng-Yi Liao & Lijun Ding & Yang Zheng, 2026. "Error bounds, PL condition, and quadratic growth for weakly convex functions, and linear convergences of proximal point methods," Journal of Global Optimization, Springer, vol. 94(1), pages 235-263, January.
  5. Chhavi Sharma & Vishnu Narayanan & P. Balamurugan, 2024. "Distributed accelerated gradient methods with restart under quadratic growth condition," Journal of Global Optimization, Springer, vol. 90(1), pages 153-215, September.
  6. Ion Necoara, 2021. "General Convergence Analysis of Stochastic First-Order Methods for Composite Optimization," Journal of Optimization Theory and Applications, Springer, vol. 189(1), pages 66-95, April.
  7. Ching-pei Lee & Stephen J. Wright, 2019. "Inexact Successive quadratic approximation for regularized optimization," Computational Optimization and Applications, Springer, vol. 72(3), pages 641-674, April.
  8. Hui Zhang & Yu-Hong Dai & Lei Guo & Wei Peng, 2021. "Proximal-Like Incremental Aggregated Gradient Method with Linear Convergence Under Bregman Distance Growth Conditions," Mathematics of Operations Research, INFORMS, vol. 46(1), pages 61-81, February.
  9. Adrien B. Taylor & Julien M. Hendrickx & François Glineur, 2018. "Exact Worst-Case Convergence Rates of the Proximal Gradient Method for Composite Convex Minimization," Journal of Optimization Theory and Applications, Springer, vol. 178(2), pages 455-476, August.
  10. Arnesh Sujanani & Renato D. C. Monteiro, 2025. "Efficient Parameter-Free Restarted Accelerated Gradient Methods for Convex and Strongly Convex Optimization," Journal of Optimization Theory and Applications, Springer, vol. 206(2), pages 1-42, August.
  11. Jean-François Aujol & Charles Dossal & Hippolyte Labarrière & Aude Rondepierre, 2025. "FISTA Restart Using an Automatic Estimation of the Growth Parameter," Journal of Optimization Theory and Applications, Springer, vol. 206(2), pages 1-27, August.
  12. Behzad Azmi & Marco Bernreuther, 2025. "On the forward–backward method with nonmonotone linesearch for infinite-dimensional nonsmooth nonconvex problems," Computational Optimization and Applications, Springer, vol. 91(3), pages 1263-1308, July.
  13. Huynh Ngai & Ta Anh Son, 2022. "Generalized Nesterov’s accelerated proximal gradient algorithms with convergence rate of order o(1/k2)," Computational Optimization and Applications, Springer, vol. 83(2), pages 615-649, November.
  14. Yunier Bello-Cruz & Guoyin Li & Tran Thai An Nghia, 2022. "Quadratic Growth Conditions and Uniqueness of Optimal Solution to Lasso," Journal of Optimization Theory and Applications, Springer, vol. 194(1), pages 167-190, July.
  15. Yixin Xie & Cong Sun & Ya-Xiang Yuan, 2025. "Adaptive cyclic gradient methods with interpolation," Computational Optimization and Applications, Springer, vol. 92(1), pages 301-325, September.
  16. Yunier Bello-Cruz & Guoyin Li & Tran T. A. Nghia, 2021. "On the Linear Convergence of Forward–Backward Splitting Method: Part I—Convergence Analysis," Journal of Optimization Theory and Applications, Springer, vol. 188(2), pages 378-401, February.
  17. Felipe Lara & Raúl T. Marcavillaca & Phan Tu Vuong, 2025. "Characterizations, Dynamical Systems and Gradient Methods for Strongly Quasiconvex Functions," Journal of Optimization Theory and Applications, Springer, vol. 206(3), pages 1-25, September.
  18. Ion Necoara & Olivier Fercoq, 2022. "Linear Convergence of Random Dual Coordinate Descent on Nonpolyhedral Convex Problems," Mathematics of Operations Research, INFORMS, vol. 47(4), pages 2641-2666, November.
  19. Flavia Chorobura & Ion Necoara, 2024. "Coordinate descent methods beyond smoothness and separability," Computational Optimization and Applications, Springer, vol. 88(1), pages 107-149, May.
  20. Woocheol Choi & Doheon Kim & Seok-Bae Yun, 2022. "Convergence Results of a Nested Decentralized Gradient Method for Non-strongly Convex Problems," Journal of Optimization Theory and Applications, Springer, vol. 195(1), pages 172-204, October.
  21. Benjamin Grimmer, 2023. "General Hölder Smooth Convergence Rates Follow from Specialized Rates Assuming Growth Bounds," Journal of Optimization Theory and Applications, Springer, vol. 197(1), pages 51-70, April.
  22. Qinian Jin, 2026. "On growth error bound conditions with an application to heavy ball method," Journal of Optimization Theory and Applications, Springer, vol. 208(1), pages 1-30, January.
  23. Olivier Fercoq & Zheng Qu, 2020. "Restarting the accelerated coordinate descent method with a rough strong convexity estimate," Computational Optimization and Applications, Springer, vol. 75(1), pages 63-91, January.
  24. Zamani, Moslem & Abbaszadehpeivasti, Hadi & de Klerk, Etienne, 2024. "The exact worst-case convergence rate of the alternating direction method of multipliers," Other publications TiSEM f30ae9e6-ed19-423f-bd1e-0, Tilburg University, School of Economics and Management.
  25. Xiaoya Zhang & Wei Peng & Hui Zhang, 2022. "Inertial proximal incremental aggregated gradient method with linear convergence guarantees," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 96(2), pages 187-213, October.
  26. Wei Peng & Hui Zhang & Xiaoya Zhang & Lizhi Cheng, 2020. "Global complexity analysis of inexact successive quadratic approximation methods for regularized optimization under mild assumptions," Journal of Global Optimization, Springer, vol. 78(1), pages 69-89, September.
  27. Juan José Maulén & Juan Peypouquet, 2023. "A Speed Restart Scheme for a Dynamics with Hessian-Driven Damping," Journal of Optimization Theory and Applications, Springer, vol. 199(2), pages 831-855, November.
IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.