1989 | OriginalPaper | Buchkapitel
An Extension of Karmarkar’s Algorithm and the Trust Region Method for Quadratic Programming
verfasst von : Yinyu Ye
Erschienen in: Progress in Mathematical Programming
Verlag: Springer New York
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
An extension of Karmarkar’s algorithm and the trust region method is developed for solving quadratic programming problems. This extension is based on the affine scaling technique, followed by optimization over a trust ellipsoidal region. It creates a sequence of interior feasible points that converge to the optimal feasible solution. The initial computational results reported here suggest the potential usefulness of this algorithm in practice.