Minimizing quadratic functions with semidefinite Hessian subject to bound constraints

The MPRGP (modified proportioning with reduced gradient projections) algorithm for minimization of the strictly convex quadratic function subject to bound constraints is adapted to the solution of problems with a semidefinite Hessian A. The adapted algorithm accepts the decrease directions that belo...

Full description

Bibliographic Details

Published in:	Computers & mathematics with applications (1987) Vol. 70; no. 8; pp. 2014 - 2028
Main Authors:	Dostal, Zdenk, Pospisil, Lukas
Format:	Journal Article
Language:	English
Published:	Elsevier Ltd 01.10.2015
Subjects:	Algorithms Bound constraints Contact Mathematical models Optimization Projection Quadratic equations Quadratic programming Semidefinite Hessian Spectra Three dimensional Quadratic programming Bound constraints Semidefinite Hessian
ISSN:	0898-1221, 1873-7668
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!