Incorporating minimum Frobenius norm models in direct search

The goal of this paper is to show that the use of minimum Frobenius norm quadratic models can improve the performance of direct-search methods. The approach taken here is to maintain the structure of directional direct-search methods, organized around a search and a poll step, and to use the set of...

ver descrição completa

Detalhes bibliográficos
Autor principal: Custódio, Ana Luísa (author)
Outros Autores: Rocha, Humberto (author), Vicente, Luís Nunes (author)
Formato: other
Idioma:eng
Publicado em: 2008
Assuntos:
Texto completo:http://hdl.handle.net/10316/11216
País:Portugal
Oai:oai:estudogeral.sib.uc.pt:10316/11216
Descrição
Resumo:The goal of this paper is to show that the use of minimum Frobenius norm quadratic models can improve the performance of direct-search methods. The approach taken here is to maintain the structure of directional direct-search methods, organized around a search and a poll step, and to use the set of previously evaluated points generated during a direct-search run to build the models. The minimization of the models within a trust region provides an enhanced search step. Our numerical results show that such a procedure can lead to a significant improvement of direct search for smooth, piecewise smooth, and stochastic and nonstochastic noisy problems.