Pattern Search in the Presence of Degeneracy

Simple item page
dc.contributor.authorAbramson, Mark A.
dc.contributor.authorBrezhneva, Olga A.
dc.contributor.authorDennis, J.E. Jr.
dc.contributor.authorPingel, Rachael L.
dc.date.accessioned2018-06-18T17:51:07Z
dc.date.available2018-06-18T17:51:07Z
dc.date.issued2003-08
dc.date.noteAugust 2003
dc.description.abstractThis paper deals with generalized pattern search (GPS) algorithms for linearly constrained optimization. At each iteration, the GPS algorithm generates a set of directions that conforms to the geometry of any nearby linear constraints. This set is then used to construct trial points to be evaluated during the iteration. In previous work, Lewis and Torczon developed a scheme for computing the conforming directions; however, the issue of degeneracy merits further investigation. The contribution of this paper is to provide a detailed algorithm for constructing the set of directions whether or not the constraints are degenerate. One difficulty in the degenerate case is in classifying constraints as redundant or nonredundant. We give a short survey of the main definitions and methods for treating redundancy and propose an approach to identify nonredundant "-active constraints, which may be useful for other active set algorithms. We also introduce a new approach for handling nonredundant linearly dependent constraints, which maintains GPS convergence properties without significantly increasing computational cost. Some simple numerical tests illustrate the effectiveness of the algorithm. We conclude by briefly considering the extension of our ideas to nonlinear constrained optimization in which constraint gradients are linearly dependent.
dc.format.extent29 pp
dc.identifier.citationAbramson, Mark A., Brezhneva, Olga A., Dennis, J.E. Jr., et al.. "Pattern Search in the Presence of Degeneracy." (2003) <a href="https://hdl.handle.net/1911/102005">https://hdl.handle.net/1911/102005</a>.
dc.identifier.digitalTR03-09
dc.identifier.urihttps://hdl.handle.net/1911/102005
dc.language.isoeng
dc.titlePattern Search in the Presence of Degeneracy
dc.typeTechnical report
dc.type.dcmiText
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR03-09.pdf
Size:
323.01 KB
Format:
Adobe Portable Document Format
Download
Collections
CAAM Technical Reports