التفاصيل البيبلوغرافية
| العنوان: |
A MERIT FUNCTION APPROACH FOR DIRECT SEARCH. |
| المؤلفون: |
GRATTON, S.1 serge.gratton@enseeiht.fr, VICENTE, L. N.2 lnv@mat.uc.pt |
| المصدر: |
SIAM Journal on Optimization. 2014, Vol. 24 Issue 4, p1980-1998. 19p. |
| مصطلحات موضوعية: |
*MATHEMATICAL optimization, DERIVATIVES (Mathematics), DIFFERENTIAL calculus, NONSMOOTH optimization, CONSTRAINTS (Physics) |
| مستخلص: |
In this paper it is proposed to equip direct-search methods with a general procedure to minimize an objective function, possibly nonsmooth, without using derivatives and subject to constraints on the variables. One aims at considering constraints, most likely nonlinear or nonsmooth, for which the derivatives of the corresponding functions are also unavailable. The novelty of this contribution relies mostly on how relaxable constraints are handled. Such constraints, which can be relaxed during the course of the optimization, are taken care of by a merit function and, if necessary, by a restoration procedure. Constraints that are unrelaxable. when present, are treated by an extreme barrier approach. One is able to show that the resulting merit function direct-search algorithm exhibits global convergence properties for first-order stationary constraints. As in the progressive barrier method [C. Audet and J. E. Dennis Jr., SIAM J. Optim., 20 (2009), pp. 445-472], we provide a mechanism to indicate the transfer of constraints from the relaxable set to the unrelaxable one. [ABSTRACT FROM AUTHOR] |
|
Copyright of SIAM Journal on Optimization is the property of Society for Industrial & Applied Mathematics and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Business Source Index |
