Skip to main content


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

Please use this identifier to cite or link to this item:
Title: A Global and Quadratic Affine Scaling Method for Linear $L_{1}$ Problems.
Authors: Coleman, Thomas F.
Li, Yuying
Keywords: computer science
technical report
Issue Date: Jul-1989
Publisher: Cornell University
Abstract: Recently, various interior point algorithms - related to the Karmarkar algorithm - have been developed for linear programming. In this paper, we first show how this "interior point" philosophy can be adapted to the linear $l_{1}$ problem (in which there are no feasibility constraints) to yield a globally convergent algorithm. We then show that the linear algorithm can be modified to provide a globally and ultimately quadratically convergent algorithm. This modified algorithm is significantly more efficient in practice: we present numerical results to support this claim.
Appears in Collections:Computer Science Technical Reports

Files in This Item:

File Description SizeFormat
89-1026.pdf2.2 MBAdobe PDFView/Open
89-1026.ps519.4 kBPostscriptView/Open

Refworks Export

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


© 2014 Cornell University Library Contact Us