A Monte Carlo algorithm for efficient large matrix inversion

Details A Monte Carlo algorithm for efficient large matrix inversion A Monte Carlo algorithm for efficient large matrix inversion

2004-12-23

arxiv.org/abs/cs/0412107v2

Computer Science

Data Structures and Algorithms

13 pages, no figure. Title corrected

Scientific paper

This paper introduces a new Monte Carlo algorithm to invert large matrices. It is based on simultaneous coupled draws from two random vectors whose covariance is the required inverse. It can be considered a generalization of a previously reported algorithm for hermitian matrices inversion based in only one draw. The use of two draws allows the inversion on non-hermitian matrices. Both the conditions for convergence and the rate of convergence are similar to the Gauss-Seidel algorithm. Results on two examples are presented, a real non-symmetric matrix related to quantitative genetics and a complex non-hermitian matrix relevant for physicists. Compared with other Monte Carlo algorithms it reveals a large reduction of the processing time showing eight times faster processing in the examples studied.

Affiliated with

Also associated with

No associations

Rating

A Monte Carlo algorithm for efficient large matrix inversion does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Monte Carlo algorithm for efficient large matrix inversion, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Monte Carlo algorithm for efficient large matrix inversion will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-93845