Personal tools
You are here: Home Publications On Convergence of Minimization methods: Attraction, Repulsion and Selection
Document Actions

Yin Zhang, Richard Tapia, and Leticia Velazquez (2000)

On Convergence of Minimization methods: Attraction, Repulsion and Selection

Journal of Optimization Theory and Applications, Volume 107:pp. 529-546.

In this paper, we revisit the convergence properties of the iteration process x k+1 = x k \Gamma ff(x k )B(x k ) \Gamma1 rf(x k ) for minimizing a function f(x). After reviewing some classic results and introducing the notion of strong attraction, we give necessary and sufficient conditions for a stationary point of f(x) to be a point of strong attraction for the iteration process. This result not only gives a new algorithmic interpretation to the classic Ostrowski theorem, but also provides insight into the interesting phenomenon called selective minimization. We also present illustrative numerical examples for nonlinear least squares problems. Keywords: Attraction, repulsion, selective minimization 1.

by admin last modified 2007-12-10 21:06
« January 2011 »
Su Mo Tu We Th Fr Sa
1
2345678
9101112131415
16171819202122
23242526272829
3031
 

Powered by Plone

LACSI Collaborators include:

Rice University LANL UH UNM UIUC UNC UTK