By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Optimization

Previous Article
Newton's Method for a Class of Weakly Singular Optimal Control Problems
Newton's method for optimal control of highly nonlinear partial differential equations is analyzed using a 2-norm technique. We consider the case where neither the linearization of the equality const...
Next Article
Erratum: Weak Sharp Solutions of Variational Inequalities
Xuexiang Huang pointed out that the statement on line 5 of page 184 of [P. Marcotte and D. Zhu, SIAM J. Optim., 9 (1999), pp. 179--189] is invalid, and supplied an alternative proof of the inequality...

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: 2000
Buy This PDF   (US$25)
Download PDF (237 kB) View Cart

We 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

KEYWORDS and AMS

Keywords
AMS Subject Classifications
49M30, 65K05

PUBLICATION DATA

ISSN:
1052-6234 (print)   1095-7189 (online)
Publisher:
AIP is a member of CrossRef SIAM

REFERENCES (17)

For access to fully linked references, you need to log in. For access to fully linked references, you need to Log in.

CITING ARTICLES

For access to citing articles, you need to log in.
For access to citing articles, you need to Log in.