Pre-Conditioners and Relations between Different Measures of Conditioning for Conic Linear Systems

In recent years, new and powerful research into "condition numbers" for convex optimization has been developed, aimed at capturing the intuitive notion of problem behavior. This research has been shown to be important in studying the efficiency of algorithms, including interior-point algor...

Full description

Bibliographic Details
Main Authors: Epelman, Marina A., 1973-, Freund, Robert M.
Format: Working Paper
Language:en_US
Published: Massachusetts Institute of Technology, Operations Research Center 2004
Subjects:
Online Access:http://hdl.handle.net/1721.1/5360