Sparse Matrix inversion


krishnavamshi24
03-26-2007, 11:52 AM
Folks ...i have been directed to this site by an member of this site...when i was askin for help regarding a problem in my engineering project.Well first off im a student pursuing my engineeering and need help ....in solving a small part of my code...i have a matrix of size n*n where n can be any number...its a sparse matrix...i need to find its inverse so can anyone help me ...or gimme the code for inversion of a SPARSE MATRIX...of order N*N...pls...In C-language..

movax
04-23-2007, 03:21 PM
Do you really need explicit form of inverse matrix?

If you want to perform z = A^-1 y, where y is a vector, and A is sparse, you should solve Az = y and you don't need invesrion of matrix.

If you really want inverse matrix, you will need to solve A r_i = e_i, for i=1,...,n. Where e_i is vector with all 0, but 1 in i-th position, then r_i will be i-th columnt of R = A^-1.