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. An Interior Newton Method for Quadratic Programming

An Interior Newton Method for Quadratic Programming

File(s)
93-1388.ps (618.09 KB)
93-1388.pdf (2.8 MB)
Permanent Link(s)
https://hdl.handle.net/1813/6166
Collections
Computer Science Technical Reports
Author
Coleman, Thomas F.
Liu, Jianguo
Abstract

Quadratic programming represents an extremely important class of optimization problem. In this paper, we propose a new (interior) approach for the general quadratic programming problem. We establish that our new method is globally and quadratically convergent - published alternative interior approaches do not share such strong convergence properties for the nonconvex case. We also report on the results of preliminary numerical experiments: the results indicate that the proposed method has considerable practical potential.

Date Issued
1993-10
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR93-1388
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

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