论文信息 - A Filter-Based Pattern Search Method for Unconstrained Optimization

A Filter-Based Pattern Search Method for Unconstrained Optimization

We discuss a filter-based pattern search method for unconstrained optimization in this paper. For the purpose to broaden the search range we use both filter technique and frames, which are fragments of grids, to provide a new criterion of iterate acceptance. The convergence can be ensured under some conditions. The numerical result shows that this method is practical and efficient.

Wu | Sun | Ting | Linping | Sun | Wu | Ting | Lin-ping

[1] I. Coope,et al. Frame Based Methods for Unconstrained Optimization , 2000 .

[2] Robert Hooke,et al. `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[3] Chandler Davis. THEORY OF POSITIVE LINEAR DEPENDENCE. , 1954 .

[4] Virginia Torczon,et al. On the Convergence of Pattern Search Algorithms , 1997, SIAM J. Optim..

[5] Sven Leyffer,et al. Nonlinear programming without a penalty function , 2002, Math. Program..

[6] V. Torczon,et al. From Evolutionary Operation to Parallel Direct Search : Pattern Search Algorithms for Numerical Optimization , 1998 .

[7] Tamara G. Kolda,et al. Optimization by Direct Search: New Perspectives on Some Classical and Modern Methods , 2003, SIAM Rev..

[8] M. J. D. Powell,et al. Direct search algorithms for optimization calculations , 1998, Acta Numerica.

[9] V. L. Anderson. Evolutionary Operation : A Method for Increasing Industrial Productivity , 1970 .

[10] J. Dennis,et al. Direct Search Methods on Parallel Machines , 1991 .

[11] C. J. Price,et al. On the Convergence of Grid-Based Methods for Unconstrained Optimization , 2000, SIAM J. Optim..

[12] V. Torczon,et al. RANK ORDERING AND POSITIVE BASES IN PATTERN SEARCH ALGORITHMS , 1996 .