Report icon

Report

On tail decay and moment estimates of a condition number for random linear conic systems

Abstract:

In this paper we study the distribution tails and the moments of a condition number which arises in the study of homogeneous systems of linear inequalities. We consider the case where this system is defined by a Gaussian random matrix and characterise the exact decay rates of the distribution tails, improve the existing moment estimates, and prove various limit theorems for large scale systems. Our results are of complexity theoretic interest, because interior-point methods and relaxation met...

Expand abstract

Actions


Access Document


Files:

Authors


Publication date:
2003-09-05
URN:
uuid:64521b0f-0249-4470-a270-07ee93af3077
Local pid:
oai:eprints.maths.ox.ac.uk:1200

Terms of use


Metrics


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP