Inexact Proximal Point Algorithms and Descent Methods in Optimization

被引：0
|
作者：
Carlos Humes
Paulo J. S. Silva
机构：
[1] University of São Paulo,Department of Computer Science
来源：
Optimization and Engineering | 2005年 / 6卷
关键词：
proximal methods; convex programming; monotone operators;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Proximal point methods have been used by the optimization community to analyze different algorithms like multiplier methods for constrained optimization, and bundle methods for nonsmooth problems. This paper aims to be an introduction to the theory of proximal algorithms borrowing ideas from descent methods for unconstrained optimization. This new viewpoint allows us to present a simple and natural convergence proof. We also improve slightly the results from Solodov and Svaiter (1999).
引用
收藏
页码：257 / 271
页数：14
相关论文
共 50 条
  • [1] Inexact proximal point algorithms and descent methods in optimization
    Humes, C
    Silva, PJS
    OPTIMIZATION AND ENGINEERING, 2005, 6 (02) : 257 - 271
  • [2] Inexact and Accelerated Proximal Point Algorithms
    Salzo, Saverio
    Villa, Silvia
    JOURNAL OF CONVEX ANALYSIS, 2012, 19 (04) : 1167 - 1192
  • [3] Online Learning With Inexact Proximal Online Gradient Descent Algorithms
    Dixit, Rishabh
    Bedi, Unlit Singh
    Tripathi, Ruchi
    Rajawat, Ketan
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2019, 67 (05) : 1338 - 1352
  • [4] Error bounds for proximal point subproblems and associated inexact proximal point algorithms
    M.V. Solodov
    B.F. Svaiter
    Mathematical Programming, 2000, 88 : 371 - 389
  • [5] Error bounds for proximal point subproblems and associated inexact proximal point algorithms
    Solodov, MV
    Svaiter, BF
    MATHEMATICAL PROGRAMMING, 2000, 88 (02) : 371 - 389
  • [6] Descentwise inexact proximal algorithms for smooth optimization
    Marc Fuentes
    Jérôme Malick
    Claude Lemaréchal
    Computational Optimization and Applications, 2012, 53 : 755 - 769
  • [7] Inexact Descent Methods for Elastic Parameter Optimization
    Yan, Guowei
    Li, Wei
    Yang, Ruigang
    Wang, Huamin
    ACM TRANSACTIONS ON GRAPHICS, 2018, 37 (06):
  • [8] Inexact Descent Methods for Elastic Parameter Optimization
    Yan, Guowei
    Li, Wei
    Yang, Ruigang
    Wang, Huamin
    SIGGRAPH ASIA'18: SIGGRAPH ASIA 2018 TECHNICAL PAPERS, 2018,
  • [9] Descentwise inexact proximal algorithms for smooth optimization
    Fuentes, Marc
    Malick, Jerome
    Lemarechal, Claude
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2012, 53 (03) : 755 - 769
  • [10] Inexact Proximal Point Methods in Metric Spaces
    Alexander J. Zaslavski
    Set-Valued and Variational Analysis, 2011, 19
12345