Abstract
Inithis paper, we discuss computational aspeets of an interior point algorithm (1) for indefinite quadratic programming problems with b lems with an ellipsoid constraint. In addition, we present a. sufficient condition' for a local minimizer to be global, and we use this resUlt to generate test problems with a. kno,wn global solution. The proposed algorithm has been implemented on an IBM 3090 computer and tested on a variety of den$e test problems, including problems with a known global optimizer.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have