高分求逆矩阵,待

高分求逆矩阵,在线等待
已知一个方阵,怎么判断他是否是可逆和怎么求它的逆矩阵  
我的矩阵是稀疏矩阵,并且存储采用的是指针的方法,矩阵中的元素是二元符号即是只是存储0和1,进行运算都是进行的模2运算。  
矩阵的阶数很大,都是几千  
我去求逆矩阵我想采用初等行变换来进行  
[A,I]------   >   [I,   B]       B为A的逆矩阵  
但是进行这个运算的前提是A可逆  
请问怎么去判断A它是否是可逆,  
还有就是有谁知道求逆的更好的方法,

本人用C语言实现,没有用C++

------解决方案--------------------
用高斯消元法
不要告诉我你不会解n元一次线性方程组
------解决方案--------------------
http://faq.****.net/read/191838.html 这个看看有帮助没
------解决方案--------------------
求逆的方法是

矩阵A
在他右侧并一个单位阵I
合并后的矩阵为A '=(A,I)
然后通过“行”初等变换使得A '左侧变成单位阵

算法收敛条件:左侧出现全0行

注意:求逆的条件是A可逆,但是上面算法不是,上面算法的如果提前终止,就是A不可逆,你不需要先判断可逆性在执行上述算法,上述算法也是判断可逆性的方法
------解决方案--------------------
Gauss-jordan消去法
------解决方案--------------------
在C++数值算法这本书里面有
------解决方案--------------------
算法导论上有很详细分析的,想搞清楚的话的可以搞来看看

矩阵求逆其实就是解方程
AX = I

其中I为单位矩阵
X就等于A的逆了

如果无解就是不可逆了