Nonmonotone Algorithms for Pattern Search Methods |
| |
Authors: | Maria Grazia Gasparo Alessandra Papini Aldo Pasquali |
| |
Affiliation: | (1) Dipartimento di Energetica S. Stecco, Universita' di Firenze, via C. Lombroso 6/17, 50134 Firenze, Italy |
| |
Abstract: | This work deals with the solution of ill-conditioned unconstrained minimization problems by means of pattern search methods. To this end, the usual requirement of monotonic reduction of the objective function is relaxed and nonmonotone pattern search methods are proposed, which maintain the convergence properties of their monotone counterparts. Numerical experimentation on several well-known ill-conditioned functions is reported. The results highlight a class of pattern search methods which benefit very much by the introduction of nonmonotone strategies. |
| |
Keywords: | nonmonotone techniques direct search methods unconstrained minimization ill-conditioned problems |
本文献已被 SpringerLink 等数据库收录! |