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
来源：
Journal of Machine Learning Research | 2019年 / 20卷
基金：
美国国家科学基金会;
关键词：
Analytic functions - Convergence properties - Gradient-based method - Non-smooth functions - Nonsmooth optimization - Optimizing functions - Rates of convergence - Simplified algorithms;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] Generating α-dense curves in non-convex sets to solve a class of non-smooth constrained global optimization
    Rahal, Mohamed
    Ziadi, Abdelkader
    Ellaia, Rachid
    CROATIAN OPERATIONAL RESEARCH REVIEW, 2019, 10 (02) : 289 - 314
  • [22] Mathematical programming formulations for non-smooth and non-convex electricity dispatch problems
    Yang, Lingjian
    Fraga, Eric S.
    Papageorgiou, Lazaros G.
    ELECTRIC POWER SYSTEMS RESEARCH, 2013, 95 : 302 - 308
  • [23] Glowworm Swarm Optimization Algorithm for Solving Non-Smooth and Non-Convex Economic Load Dispatch Problems
    Shahinzadeh, Hossein
    Moazzami, Majid
    Fadaei, Davoud
    Rafiee-Rad, Sepideh
    2017 5TH IRANIAN JOINT CONGRESS ON FUZZY AND INTELLIGENT SYSTEMS (CFIS), 2017, : 103 - 109
  • [24] Convergence of Constant Step Stochastic Gradient Descent for Non-Smooth Non-Convex Functions
    Pascal Bianchi
    Walid Hachem
    Sholom Schechtman
    Set-Valued and Variational Analysis, 2022, 30 : 1117 - 1147
  • [25] Simple Stochastic Gradient Methods for Non-Smooth Non-Convex Regularized Optimization
    Metel, Michael R.
    Takeda, Akiko
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97, 2019, 97
  • [26] Inertial alternating direction method of multipliers for non-convex non-smooth optimization
    Le Thi Khanh Hien
    Duy Nhat Phan
    Nicolas Gillis
    Computational Optimization and Applications, 2022, 83 : 247 - 285
  • [27] A stochastic alternating direction method of multipliers for non-smooth and non-convex optimization
    Bian, Fengmiao
    Liang, Jingwei
    Zhang, Xiaoqun
    INVERSE PROBLEMS, 2021, 37 (07)
  • [28] Stochastic Proximal Methods for Non-Smooth Non-Convex Constrained Sparse Optimization
    Metel, Michael R.
    Takeda, Akiko
    JOURNAL OF MACHINE LEARNING RESEARCH, 2021, 22
  • [29] Optimal, Stochastic, Non-smooth, Non-convex Optimization through Online-to-Non-convex Conversion
    Cutkosky, Ashok
    Mehta, Harsh
    Orabona, Francesco
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 202, 2023, 202
  • [30] Convergence of Constant Step Stochastic Gradient Descent for Non-Smooth Non-Convex Functions
    Bianchi, Pascal
    Hachem, Walid
    Schechtman, Sholom
    SET-VALUED AND VARIATIONAL ANALYSIS, 2022, 30 (03) : 1117 - 1147
12345