Search
Now showing items 1-10 of 14
Generalized Pattern Searches with Derivative Information
(2002-06)
A common question asked by users of direct search algorithms is how to use derivative information at iterates where it is available. This paper addresses that question with respect to Generalized Pattern Search (GPS) ...
Filter Pattern Search Algorithms for Mixed Variable Constrained Optimization Problems
(2004-06)
A new class of algorithms for solving nonlinearly constrained mixed variable optimization problems is presented. This class combines and extends the Audet-Dennis Generalized Pattern Search (GPS) algorithms for bound ...
Convergence Results for Pattern Search Algorithms are Tight
(1998-11)
Recently, general definitions of pattern search methods for both unconstrained and linearly constrained optimization were presented. It was shown under mild conditions, that there exists a subsequence of iterates converging ...
A Pattern Search Filter Method for Nonlinear Programming without Derivatives
(2000-03)
This paper formulates and analyzes a pattern search method for general constrained optimization based on filter methods for step acceptance. Roughly, a filter method accepts a step that either improves the objective function ...
Concavity Cuts for Disjoint Bilinear Programming
(1999-09)
We pursue the study of concavity cuts for the disjoint bilinear programming problem. This optimization problem has two equivalent symmetric linear maxmin reformulations, leading to two sets of concavity cuts. We first ...
Pattern Search Algorithms for Mixed Variable Programming
(1999-05)
Many engineering optimization problems involve a special kind of discrete variable that can be represented by a number, but this representation has no significance. Such variables arise when a decision involves some situation ...
A MADS Algorithm with a Progressive Barrier for Derivative-Free Nonlinear Programming
(2007-12)
We 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 ...
A Branch and Cut Algorithm for Nonconvex Quadratically Constrained Quadratic Programming
(1999-01)
We present a branch and cut algorithm that yields in finite time, a globally epsilon-optimal solution (with respect to feasibility and optimality) of the nonconvex quadratically constrained quadratic programming problem. ...
Mixed Variable Optimization of the Number and Composition of Heat Intercepts in a Thermal Insulation System
(2000-06)
In the literature, thermal insulation systems with a fixed number of heat intercepts have been optimized with respect to intercept locations and temperatures. The number of intercepts and the types of insulators that ...
Mesh Adaptive Direct Search Algorithms for Constrained Optimization
(2004-01)
This paper introduces the Mesh Adaptive Direct Search (MADS) class of algorithms for nonlinear optimization. MADS extends the Generalized Pattern Search (GPS) class by allowing local exploration, called polling, in a dense ...