Probabilistic Analysis of Complex Gaussian Elimination without Pivoting

Abstract

We consider Gaussian elimination without pivoting applied to complex Gaussian matrices X ∈ Cn×n. We first study some independence properties of the elements of the LU factors of X. Based on this, we then derive the probability distributions for all the L and U elements and obtain bounds for the probabilities of the occurrence of small pivots and large… (More)

Topics

5 Figures and Tables

Slides referencing similar topics