Optimization Online


Bounded perturbation resilience of projected scaled gradient methods

Wenma Jin(wenmajin***at***gmail.com)
Yair Censor(yair***at***math.haifa.ac.il)
Ming Jiang(ming-jiang***at***pku.edu.cn)

Abstract: We investigate projected scaled gradient (PSG) methods for convex minimization problems. These methods perform a descent step along a diagonally scaled gradient direction followed by a feasibility regaining step via orthogonal projection onto the constraint set. This constitutes a generalized algorithmic structure that encompasses as special cases the gradient projection method, the projected Newton method, the projected Landweber-type methods and the generalized Expectation-Maximization (EM)-type methods. We prove the convergence of the PSG methods in the presence of bounded perturbations. This resilience to bounded perturbations is relevant to the ability to apply the recently developed superiorization methodology to PSG methods, in particular to the EM algorithm.

Keywords: Perturbation resilience, superiorization, projected scaled gradient methods, EM algorithm.

Category 1: Nonlinear Optimization (Constrained Nonlinear Optimization )

Category 2: Convex and Nonsmooth Optimization (Convex Optimization )

Citation: Computational Optimization and Applications, accepted for publication.

Download: [PDF]

Entry Submitted: 07/27/2015
Entry Accepted: 07/27/2015
Entry Last Modified: 07/27/2015

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society