A Globally and Superlinearly Convergent Algorithm for Convex Quadratic Programs with Simple Bounds
Loading...
No Access Until
Permanent Link(s)
Collections
Other Titles
Authors
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.
Journal / Series
Volume & Issue
Description
Sponsorship
Date Issued
1990-02
Publisher
Cornell University
Keywords
computer science; technical report
Location
Effective Date
Expiration Date
Sector
Employer
Union
Union Local
NAICS
Number of Workers
Committee Chair
Committee Co-Chair
Committee Member
Degree Discipline
Degree Name
Degree Level
Related Version
Related DOI
Related To
Related Part
Based on Related Item
Has Other Format(s)
Part of Related Item
Related To
Related Publication(s)
Link(s) to Related Publication(s)
References
Link(s) to Reference(s)
Previously Published As
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR90-1092
Government Document
ISBN
ISMN
ISSN
Other Identifiers
Rights
Rights URI
Types
technical report