Convergence guarantees for a class of non-convex and non-smooth optimization problems

被引:0
|
作者
Khamaru, Koulik [1 ]
Wainwright, Martin J. [1 ,2 ,3 ]
机构
[1] Department of Statistics, University of California Berkeley, Berkeley,CA,94720-1776, United States
[2] Department of Electrical Engineering and Computer Sciences, University of California Berkeley, Berkeley,CA,94720-1776, United States
[3] Voleon Group, Berkeley,CA, United States
基金
美国国家科学基金会;
关键词
Analytic functions - Convergence properties - Gradient-based method - Non-smooth functions - Nonsmooth optimization - Optimizing functions - Rates of convergence - Simplified algorithms;
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
相关论文
共 50 条
  • [31] Stochastic proximal methods for non-smooth non-convex constrained sparse optimization
    Metel, Michael R.
    Takeda, Akiko
    Journal of Machine Learning Research, 2021, 22
  • [32] Inertial alternating direction method of multipliers for non-convex non-smooth optimization
    Hien, Le Thi Khanh
    Phan, Duy Nhat
    Gillis, Nicolas
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2022, 83 (01) : 247 - 285
  • [33] Non-asymptotic Analysis of Stochastic Methods for Non-Smooth Non-Convex Regularized Problems
    Xu, Yi
    Jin, Rong
    Yang, Tianbao
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [34] Solving non-convex/non-smooth economic load dispatch problems via an enhanced particle swarm optimization
    Qin, Quande
    Cheng, Shi
    Chu, Xianghua
    Lei, Xiujuan
    Shi, Yuhui
    APPLIED SOFT COMPUTING, 2017, 59 : 229 - 242
  • [35] A proximal gradient method for control problems with non-smooth and non-convex control cost
    Natemeyer, Carolin
    Wachsmuth, Daniel
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2021, 80 (02) : 639 - 677
  • [36] Reduced subgradient bundle method for linearly constrained non-smooth non-convex problems
    El Ghali, A.
    El Moudden, M.
    OPTIMIZATION, 2021, 70 (10) : 2103 - 2130
  • [37] A proximal gradient method for control problems with non-smooth and non-convex control cost
    Carolin Natemeyer
    Daniel Wachsmuth
    Computational Optimization and Applications, 2021, 80 : 639 - 677
  • [38] Decentralized Gradient-Free Methods for Stochastic Non-smooth Non-convex Optimization
    Lin, Zhenwei
    Xia, Jingfan
    Deng, Qi
    Luo, Luo
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 16, 2024, : 17477 - 17486
  • [39] Primal–Dual Proximal Splitting and Generalized Conjugation in Non-smooth Non-convex Optimization
    Christian Clason
    Stanislav Mazurenko
    Tuomo Valkonen
    Applied Mathematics & Optimization, 2021, 84 : 1239 - 1284
  • [40] A splitting bundle approach for non-smooth non-convex minimization
    Fuduli, A.
    Gaudioso, M.
    Nurminski, E. A.
    OPTIMIZATION, 2015, 64 (05) : 1131 - 1151