Corpus ID: 125014703

Pseudocontractive Updates: A Common Thread in Convex Optimization Methods

@article{Gallagher2014PseudocontractiveUA,
  title={Pseudocontractive Updates: A Common Thread in Convex Optimization Methods},
  author={P. W. Gallagher and Zhuowen Tu},
  journal={arXiv: Optimization and Control},
  year={2014}
}
  • 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. Specifically, 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