A MADS Algorithm with a Progressive Barrier for Derivative-Free Nonlinear Programming

Simple item page
dc.contributor.authorAudet, Charles
dc.contributor.authorDennis, J.E. Jr.
dc.date.accessioned2018-06-18T17:58:15Z
dc.date.available2018-06-18T17:58:15Z
dc.date.issued2007-12
dc.date.noteDecember 2007
dc.description.abstractWe propose a new algorithm for general constrained derivative-free optimization. As in most methods, constraint violations are aggregated into a single constraint violation function. As in filter methods, a threshold, or barrier, is imposed on the constraint violation function, and any trial point whose constraint violation function value exceeds this threshold is discarded from consideration. In the new algorithm, unlike the filter method, the amount of constraint violation subject to the barrier is progressively decreased as the algorithm evolves. Using the Clarke nonsmooth calculus, we prove Clarke stationarity of the sequences of feasible and infeasible trial points. The new method is effective on two academic test problems with up to 50 variables, which were problematic for our GPS filter method. We also test on a chemical engineering problem. The proposed method generally outperforms our LTMADS in the case where no feasible initial points are known, and it does as well when feasible points are known.
dc.format.extent34 pp
dc.identifier.citationAudet, Charles and Dennis, J.E. Jr.. "A MADS Algorithm with a Progressive Barrier for Derivative-Free Nonlinear Programming." (2007) <a href="https://hdl.handle.net/1911/102081">https://hdl.handle.net/1911/102081</a>.
dc.identifier.digitalTR07-18
dc.identifier.urihttps://hdl.handle.net/1911/102081
dc.language.isoeng
dc.titleA MADS Algorithm with a Progressive Barrier for Derivative-Free Nonlinear Programming
dc.typeTechnical report
dc.type.dcmiText
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR07-18.pdf
Size:
685.32 KB
Format:
Adobe Portable Document Format
Download
Collections
CAAM Technical Reports