Optimization Online


Fejer processes with diminishing disturbances and decomposition of constrained nondifferentiable optimization problems

Evgeni A. Nurminski (nurmi***at***dvo.ru)

Abstract: Iterative processes based on Fejer mappings with diminishing problem-specific shifts in the arguments are considered. Such structure allows fine-tuning of Fejer processes by directing them toward selected subsets of attracting sets. Use of various Fejer operators provides ample opportunities for decomposition and parallel computations. Subgradient projection algorithms with sequential and simultaneous projections on segmented constraints are considered as an example. To speed up convergence of this type of algorithms the novel step-size rule is proposed.

Keywords: nonsmooth optimization, sequential and simultaneous projections

Category 1: Convex and Nonsmooth Optimization

Citation: IACP FEAB RAS, Vladivostok, Russia, December 2008

Download: [PDF]

Entry Submitted: 01/14/2009
Entry Accepted: 01/14/2009
Entry Last Modified: 02/23/2009

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 Programming Society