The Symmetric Rank One Formula and its Application in Discrete Nonlinear Optimization
Keyword(s):
Rank One
◽
Abstract The hereditary properties of the Symmetric Rank One (SRI) update formula for numerically accumulating second order derivative information are studied. The unique advantage of the SR1 formula is that it does not require specific search directions for development of the Hessian matrix. This is an attractive feature for optimization applications where arbitrary search directions may be necessary. This paper explores the use of the SR1 formula within a procedure based on recursive quadratic programming (RQP) for solving a class of mixed discrete constrained nonlinear programming (MDCNP) problems. Theoretical considerations are presented along with numerical examples which illustrate the procedure and the utility of SR1.