EFFECT OF ROUNDING ERRORS ON THE VARIABLE-METRIC METHOD

Citation
Lcw. Dixon et Dj. Mills, EFFECT OF ROUNDING ERRORS ON THE VARIABLE-METRIC METHOD, Journal of optimization theory and applications, 80(1), 1994, pp. 175-179
Citations number
3
Categorie Soggetti
Operatione Research & Management Science",Mathematics,"Operatione Research & Management Science
ISSN journal
00223239
Volume
80
Issue
1
Year of publication
1994
Pages
175 - 179
Database
ISI
SICI code
0022-3239(1994)80:1<175:EOREOT>2.0.ZU;2-V
Abstract
It has become customary to compare the performance of unconstrained op timization algorithms on families of extended symmetric test functions . In this paper, results are presented which indicate that the perform ance of the variable metric algorithm on such functions is greatly dis torted by rounding errors that destroy the special nature of these fun ctions. A simple method of overcoming this difficulty is demonstrated, and it confirms the theoretical result that the number of iterations required to solve such problems is independent of the dimension.