Register to reply

Sparse matrix inversion

by Zhivago
Tags: inversion, matrix, sparse
Share this thread:
Jan31-10, 09:10 PM
P: 26
Hello everyone!

I need to find the vector x in the problem A.x = b
I have matrix A and vector b.
Inverting the matrix would do it, but in my case, the matrix is quite big. Luckily, it is extremelly sparse (lots of 0), so I guess there could be some way to take advantage of it.
The best approach I found is the Biconjugate Gradient method. Doing LU decomposition is too slow.
The exact answer is not needed. I only need to get x to a reasonable accurate result, so I think there could exist some methods using random numbers, annealing or something else faster than Biconjugate Gradient.
Someone has some ideas?

Best regards
Phys.Org News Partner Science news on
Experts defend operational earthquake forecasting, counter critiques
EU urged to convert TV frequencies to mobile broadband
Sierra Nevada freshwater runoff could drop 26 percent by 2100

Register to reply

Related Discussions
Seg fault in Sparse Matrix Code (due in 2.5 hours) Engineering, Comp Sci, & Technology Homework 0
Sparse matrix library General Math 0
Sparse Matrix solver in VB Programming & Computer Science 1
Matrix Inversion Precalculus Mathematics Homework 3