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...

Full description

Bibliographic Details
Main Author: Custódio, Ana Luísa (author)
Other Authors: Rocha, Humberto (author), Vicente, Luís Nunes (author)
Format: other
Language:eng
Published: 2008
Subjects:
Online Access:http://hdl.handle.net/10316/11216
Country:Portugal
Oai:oai:estudogeral.sib.uc.pt:10316/11216
Description
Summary: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.