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
« September 2010 »
Su Mo Tu We Th Fr Sa
1234
567891011
12131415161718
19202122232425
2627282930
 

Powered by Plone

LACSI Collaborators include:

Rice University LANL UH UNM UIUC UNC UTK