Corpus ID: 119734328

Properties of Pseudocontractive Updates in Convex Optimization

  title={Properties of Pseudocontractive Updates in Convex Optimization},
  author={P. W. Gallagher and Zhuowen Tu},
  journal={arXiv: Optimization and Control},
  • P. W. Gallagher, Zhuowen Tu
  • Published 2014
  • Mathematics
  • arXiv: Optimization and Control
  • Many convex optimization methods are conceived of and analyzed in a largely separate fashion. In contrast to this traditional separation, this manuscript points out and demonstrates the utility of an important but largely unremarked common thread running through many prominent optimization methods. In particular, we show that methods such as successive orthogonal projection, gradient descent, projected gradient descent, the proximal-point method, forward-backward splitting, the alternating… CONTINUE READING


    Stochastic Alternating Direction Method of Multipliers
    • 213
    • Highly Influential
    • PDF
    Efficient Learning using Forward-Backward Splitting
    • 107
    • PDF
    Efficient Online and Batch Learning Using Forward Backward Splitting
    • 532
    • PDF
    Proximal Newton-type methods for convex optimization
    • 90
    • PDF
    Signal Recovery by Proximal Forward-Backward Splitting
    • 2,219
    • PDF
    Proximal Splitting Methods in Signal Processing
    • P. L. Combettes, J. Pesquet
    • Computer Science, Mathematics
    • Fixed-Point Algorithms for Inverse Problems in Science and Engineering
    • 2011
    • 2,052
    • PDF
    Mean value methods in iteration
    • 1,985
    • PDF
    The Proximal Point Algorithm Revisited
    • Yunda Dong
    • Mathematics, Computer Science
    • J. Optim. Theory Appl.
    • 2014
    • 14
    Online Alternating Direction Method
    • 147
    • PDF