A Probabilistic Analysis of the Neumann Series Iteration
From MaRDI portal
Abstract: Given a random matrix A with eigenvalues between -1 and 1, we analyze the number of iterations needed to solve the linear equation (I-A)x=b with the Neumann series iteration. We give sufficient conditions for convergence of an upper bound of the iteration count in distribution. Specifically, our results show that when the scaled extreme eigenvalues of A converge in distribution, this scaled upper bound on the number of iterations will converge to the reciprocal of the limiting distribution of the largest eigenvalue.
This page was built for publication: A Probabilistic Analysis of the Neumann Series Iteration
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6325437)
