 |
||
| Sien Deng | ||
|
||
| Sien Deng | ||
| Key words: | boundedly weak sharp minima, descent methods, finite convergence | ||||||||||||||||
| Mathematices Subject Classification: 90C31, 90C25 | |||||||||||||||||
|
|||||||||||||||||
| Copyright© 2005 Yokohama Publishers | |||||||||||||||||
| Back | |||||||||||||||||
| Abstract: | ||||||||
| This paper establishes some sufficient conditions for finite termination | ||||||||
| of the proximal point method and the subgradient method. It is shown that the | ||||||||
| notion of boundedly weak sharp minima is sufficient for finite termination of these | ||||||||
| descent methods under mild conditions. | ||||||||
| Special Issue in Honor of the 70th Birthday of R.Tyrrell Rockafellar | ||||
| Volume 1, Number 1, January 2005, pp. 31-37 | ||||
| Some remarks on finite termination of descent methods | ||||