On the divergence of line search methods
AUTOR(ES)
Mascarenhas, Walter F.
FONTE
Computational & Applied Mathematics
DATA DE PUBLICAÇÃO
2007
RESUMO
We discuss the convergence of line search methods for minimization. We explain how Newton's method and the BFGS method can fail even if the restrictions of the objective function to the search lines are strictly convex functions, the level sets of the objective functions are compact, the line searches are exact and the Wolfe conditions are satisfied. This explanation illustrates a new way to combine general mathematical concepts and symbolic computation to analyze the convergence of line search methods. It also illustrate the limitations of the asymptotic analysis of the iterates of nonlinear programming algorithms.
Documentos Relacionados
- Tailoring On-line Search Retrieval
- The impact of on-line search availability on literature retrieval patterns of researchers.
- Tailoring on-line search retrieval to match a library's journal collection.
- Comparative homology agreement search: An effective combination of homology-search methods
- Analysis of Methods for Growth Detection in the Search for Extraterrestrial Life