Skip to main content


eCommons@Cornell

eCommons@Cornell >
College of Engineering >
Computer Science >
Computer Science Technical Reports >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1813/6932
Title: A Globally and Superlinearly Convergent Algorithm for Convex Quadratic Programs with Simple Bounds
Authors: Coleman, Thomas F.
Hulbert, Laurie
Keywords: computer science
technical report
Issue Date: Feb-1990
Publisher: Cornell University
Citation: http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR90-1092
Abstract: We present a globally and superlinearly convergent algorithm for solving convex quadratic programs with simple bounds. We develop our algorithm using a new formulation of the problem: the minimization of an unconstrained piecewise quadratic function that has the same optimality conditions as the original problem. The major work at each iteration is the Cholesky factorization of a positive definite matrix with the size and structure of the Hessian of the quadratic. Hence our algorithm is suitable for solving large sparse problems and for implementation on parallel computers. We implemented our algorithm and tested it on a sequential computer on a variety of dense problems, and we present numerical results which show that our algorithm solves many problems quickly. Keywords: quadratic programming, interior point methods, simple bounds, box constraints, large sparse minimization.
URI: http://hdl.handle.net/1813/6932
Appears in Collections:Computer Science Technical Reports

Files in This Item:

File Description SizeFormat
90-1092.pdf2.26 MBAdobe PDFView/Open
90-1092.ps575.74 kBPostscriptView/Open

Refworks Export

Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.

 

© 2014 Cornell University Library Contact Us