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 条
  • [41] Minimization of Non-smooth, Non-convex Functionals by Iterative Thresholding
    Bredies, Kristian
    Lorenz, Dirk A.
    Reiterer, Stefan
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 165 (01) : 78 - 112
  • [42] The Convergence Guarantees of a Non-Convex Approach for Sparse Recovery
    Chen, Laming
    Gu, Yuantao
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2014, 62 (15) : 3754 - 3767
  • [43] Non-convex and non-smooth variational decomposition for image restoration
    Tang Liming
    Zhang Honglu
    He Chuanjiang
    Fang Zhuang
    APPLIED MATHEMATICAL MODELLING, 2019, 69 : 355 - 377
  • [44] Minimization of Non-smooth, Non-convex Functionals by Iterative Thresholding
    Kristian Bredies
    Dirk A. Lorenz
    Stefan Reiterer
    Journal of Optimization Theory and Applications, 2015, 165 : 78 - 112
  • [45] An Efficient Approach to a Class of Non-smooth Optimization Problems
    李兴斯
    Science China Mathematics, 1994, (03) : 323 - 330
  • [46] Efficient approach to a class of non-smooth optimization problems
    Xi, Xing-Si
    Science in China Series A: Mathematics, Physics, Astronomy and Technological Sciences, 1994, 37 (03):
  • [47] Underwater Image Restoration via Non-Convex Non-Smooth Variation and Thermal Exchange Optimization
    Jiao, Qingliang
    Liu, Ming
    Li, Pengyu
    Dong, Liquan
    Hui, Mei
    Kong, Lingqin
    Zhao, Yuejin
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2021, 9 (06)
  • [48] Primal-Dual Proximal Splitting and Generalized Conjugation in Non-smooth Non-convex Optimization
    Clason, Christian
    Mazurenko, Stanislav
    Valkonen, Tuomo
    APPLIED MATHEMATICS AND OPTIMIZATION, 2021, 84 (02): : 1239 - 1284
  • [49] An iterated l1 Algorithm for Non-smooth Non-convex Optimization in Computer Vision
    Ochs, Peter
    Dosovitskiy, Alexey
    Brox, Thomas
    Pock, Thomas
    2013 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2013, : 1759 - 1766
  • [50] DYNAMIC OPTIMIZATION ON A NON-CONVEX FEASIBLE SET - SOME GENERAL RESULTS FOR NON-SMOOTH TECHNOLOGIES
    MITRA, T
    RAY, D
    ZEITSCHRIFT FUR NATIONALOKONOMIE-JOURNAL OF ECONOMICS, 1984, 44 (02): : 151 - 175