You are not logged in to this journal. Log in
Pattern Search Methods for Linearly Constrained Minimization
SIAM J. Optim. Volume 10, Issue 3, pp. 917-941 (2000)
Issue Date: 2000We extend pattern search methods to linearly constrained minimization. We develop a general class of feasible point pattern search algorithms and prove global convergence to a Karush--Kuhn--Tucker point. As in the case of unconstrained minimization, pattern search methods for linearly constrained problems accomplish this without explicit recourse to the gradient or the directional derivative of the objective. Key to the analysis of the algorithms is the way in which the local search patterns conform to the geometry of the boundary of the feasible region.
©2000 Society for Industrial and Applied Mathematics| Permalink: | http://dx.doi.org/10.1137/S1052623497331373 |




