RESEARCH PAPERS: Design Automation Papers

Monotonicity Analysis and Recursive Quadratic Programming in Constrained Optimization

[+] Author and Article Information
J. Zhou

Department of Mechanical Engineering, Huazhong Institute of Technology, Wuhan, China

R. W. Mayne

Department of Mechanical and Aerospace Engineering, State University of New York at Buffalo, Buffalo, New York

J. Mech., Trans., and Automation 107(4), 459-462 (Dec 01, 1985) (4 pages) doi:10.1115/1.3260746 History: Received November 21, 1984; Online November 19, 2009


This paper considers the use of an active set strategy based on monotonicity analysis as an integral part of a recursive quadratic programming (RQP) algorithm for constrained nonlinear optimization. Biggs’ RQP method employing equality constrained subproblems is the basis for the algorithm developed here and requires active set information. The monotonicity analysis strategy is applied to the sequence of search directions selected by the RQP method. As each direction is considered, progress toward optimum occurs and a new constraint is added to the active set. As the active set is finalized the basic RQP method is followed unless a constraint is to be dropped. Testing of the proposed algorithm illustrates its promise as an enhancement to Biggs’ original procedure.

Copyright © 1985 by ASME
Your Session has timed out. Please sign back in to continue.





Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In