Pattern Search Methods for Linearly Constrained Minimization

  title={Pattern Search Methods for Linearly Constrained Minimization},
  author={Robert Michael Lewis and Virginia Torczon},
  journal={SIAM Journal on Optimization},
Wc extend pattern search methods to linearly constrained minimization. We develop a general class of feasible point pattern scarch algorithms and provc global convergence to a Karush-KuhnTucker point. As in the case of unconstrained minimization, pattern search mcthods for lincarly constrained problems accomplish this without explicit rccoursc to the gradicnt or the directional derivative. Key to the analysis of the algorithms is the way in which the local search pattcrns conform to the… CONTINUE READING
Highly Influential
This paper has highly influenced 27 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS


Publications citing this paper.
Showing 1-10 of 168 extracted citations


Publications referenced by this paper.
Showing 1-10 of 13 references

On the convergence of pattern search algorithms

  • J. van Tiel
  • SIAM Journal on Optimization
  • 1991

On the identification of active constraints

  • J. V. Burke, J. J. Moré
  • SIAM J . Numer . Anal .
  • 1988

Projections on convex sets in Hilbert space and spectral theory , in Contributions to Nonlinear Functional Analysis

  • E. H. Zarantonello
  • SIAM Journal on Optimization Convex Analysis : An…
  • 1984

Global and asymptotic convergence rate estimates for a class of projected gradient processes

  • J. C. DUNN
  • SIAM Journal on Control and Optimization, 19
  • 1981
1 Excerpt

Similar Papers

Loading similar papers…