# Report

## Algebraic Tail Decay of Condition Numbers for Random Conic Systems under a General Family of Input Distributions

Abstract:

We consider the conic feasibility problem associated with linear homogeneous systems of inequalities. The complexity of iterative algorithms for solving this problem depends on a condition number. When studying the typical behaviour of algorithms under stochastic input one is therefore naturally led to investigate the fatness of the distribution tails of the random condition number that ensues. We study an unprecedently general class of probability models for the random input matrix and show ...

### Access Document

Files:
• (pdf, 316.4KB)

### Authors

Publisher:
Unspecified
Publication date:
2006-02-01
UUID:
uuid:c689ea7c-6fdc-4a66-9579-be7db52f43c0
Local pid:
oai:eprints.maths.ox.ac.uk:1122
Deposit date:
2011-05-20