The divergence of the BFGS and Gauss Newton methods

成果类型:
Article
署名作者:
Mascarenhas, Walter F.
署名单位:
Universidade de Sao Paulo
刊物名称:
MATHEMATICAL PROGRAMMING
ISSN/ISSBN:
0025-5610
DOI:
10.1007/s10107-013-0720-6
发表日期:
2014
页码:
253-276
关键词:
摘要:
We present examples of divergence for the BFGS and Gauss Newton methods. These examples have objective functions with bounded level sets and other properties concerning the examples published recently in this journal, like unit steps and convexity along the search lines. As these other examples, the iterates, function values and gradients in the new examples fit into the general formulation in our previous work Mascarenhas (Comput Appl Math 26(1), 2007), which also presents an example of divergence for Newton's method.