Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. A Globally and Superlinearly Convergent Algorithm for Convex Quadratic Programs with Simple Bounds

A Globally and Superlinearly Convergent Algorithm for Convex Quadratic Programs with Simple Bounds

File(s)
90-1092.ps (575.74 KB)
90-1092.pdf (2.21 MB)
Permanent Link(s)
https://hdl.handle.net/1813/6932
Collections
Computer Science Technical Reports
Author
Coleman, Thomas F.
Hulbert, Laurie
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.

Date Issued
1990-02
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR90-1092
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance