Direct-Search Penalty/Barrier Methods

被引:0
作者
Correia, Aldina [1 ]
Matias, Joao [2 ]
Mestre, Pedro [3 ]
Serodio, Carlos [3 ]
机构
[1] Polytech Inst Porto, Sch Technol & Management Felgueiras, ESTGF IPP, Oporto, Portugal
[2] Univ Tras Os Montes & Alto Douro, CM UTAD Ctr Math, Vila Real, Portugal
[3] Univ Tras Os Montes & Alto Douro, CITAB Ctr Res & Technol Agroenvironm & Biol Sci, Vila Real, Portugal
来源
WORLD CONGRESS ON ENGINEERING, WCE 2010, VOL III | 2010年
关键词
Terms Non-smooth Optimization; Nonlinear Programming; Derivate-free; Direct Search; Penalty/Barrier Methods; ADAPTIVE DIRECT SEARCH; OPTIMIZATION;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In Nonlinear Optimization Penalty and Barrier Methods are normally used to solve Constrained Problems. There are several Penalty/Barrier Methods and they are used in several areas from Engineering to Economy, through Biology, Chemistry, Physics among others. In these areas it often appears Optimization Problems in which the involved functions (objective and constraints) are non-smooth and/or their derivatives are not know. In this work some Penalty/Barrier functions are tested and compared, using in the internal process, Derivative-free, namely Direct Search, methods. This work is a part of a bigger project involving the development of an Application Programming Interface, that implements several Optimization Methods, to be used in applications that need to solve constrained and/or unconstrained Nonlinear Optimization Problems. Besides the use of it in applied mathematics research it is also to be used in engineering software packages.
引用
收藏
页码:1729 / 1734
页数:6
相关论文
共 13 条
[1]  
[Anonymous], 1987, Lect Notes Econ Math Syst
[2]   Mesh adaptive direct search algorithms for constrained optimization [J].
Audet, C ;
Dennis, JE .
SIAM JOURNAL ON OPTIMIZATION, 2006, 17 (01) :188-217
[3]   Convergence results for generalized pattern search algorithms are tight [J].
Audet, C .
OPTIMIZATION AND ENGINEERING, 2004, 5 (02) :101-122
[4]   Analysis of generalized pattern searches [J].
Audet, C ;
Dennis, JE .
SIAM JOURNAL ON OPTIMIZATION, 2003, 13 (03) :889-903
[5]  
Audet C., 2007, LES CAHIERS DU GERAD
[6]   Nonsmooth optimization through mesh adaptive direct search and variable neighborhood search [J].
Audet, Charles ;
Bechard, Vincent ;
Le Digabel, Sebastien .
JOURNAL OF GLOBAL OPTIMIZATION, 2008, 41 (02) :299-318
[7]   CUTE - CONSTRAINED AND UNCONSTRAINED TESTING ENVIRONMENT [J].
BONGARTZ, I ;
CONN, AR ;
GOULD, N ;
TOINT, PL .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1995, 21 (01) :123-160
[8]   Steering exact penalty methods for nonlinear programming [J].
Byrd, Richard H. ;
Nocedal, Jorge ;
Waltz, Richard A. .
OPTIMIZATION METHODS & SOFTWARE, 2008, 23 (02) :197-213
[9]  
Conn A. R., 2009, Introduction to Derivative-Free Optimization
[10]  
Digabel S. L., 2008, LES CAHIERS DU GERAD