重温数学基础——矩阵求逆

博客围绕给定矩阵A求其逆矩阵展开,介绍了两种方案。方案一是直接求逆,以简单二维矩阵和特殊上三角矩阵为例说明,并提及编程实现时的注意事项;方案二则是LU分解。

目标:给定任意一个矩阵A,求它的逆矩阵。

方案一:直接求逆

【例1】:简单的二维矩阵

A=[abcd]A=\begin{bmatrix} a & b \\ c & d\end{bmatrix}A=[acbd],则A−1=1det(A)[d−b−ca]A^{-1}=\frac{1}{det(A)} \begin{bmatrix} d & -b \\ -c & a\end{bmatrix}A1=det(A)1[dcba]
【编程实现】:
注意1.det(A)=ad-bc的值等于0时,矩阵A没有逆;
注意2.det(A)=ad-bc的值非常接近于0时,求得的逆A−1A^{-1}A1可能是不准确的(由于一些数值舍入误差?)。

int QRInvM2(double A[2][2]) {
	double detA = A[0][0] * A[1][1] - A[0][1] * A[1][0];
	if ((detA < 1.0e-20) && (detA > -1.0e-20))
		return(0);
	double t = 1/detA ;
	A[0][0] = A[0][0] * t;
	A[1][1] = A[1][1] * t;
	A[0][1] = -A[0][1] * t;
	A[1][0] = -A[1][0] * t;
	t = A[0][0];
	A[0][0] = A[1][1];
	A[1][1] = t;
	printf("%lf\n", detA);
	printf("%lf, %lf\n", A[0][0], A[0][1]);
	printf("%lf, %lf\n", A[1][0], A[1][1]);
	return(1);
}

【例2】:特殊的上三角矩阵
设矩阵A=[a00a01a02a030a11a12a1300a22a23000a33]A=\begin{bmatrix} a_{00} &amp; a_{01} &amp; a_{02} &amp; a_{03} \\ 0 &amp; a_{11} &amp; a_{12} &amp; a_{13} \\ 0 &amp; 0 &amp; a_{22} &amp; a_{23} \\ 0 &amp; 0 &amp; 0 &amp; a_{33} \\ \end{bmatrix}A=a00000a01a1100a02a12a220a03a13a23a33,同时设它的逆矩阵A−1=[a00′a01′a02′a03′a10′a11′a12′a13′a20′a21′a22′a23′a30′a31′a32′a33′]A^{-1}=\begin{bmatrix} a&#x27;_{00} &amp; a&#x27;_{01} &amp; a&#x27;_{02} &amp; a&#x27;_{03} \\ a&#x27;_{10} &amp; a&#x27;_{11} &amp; a&#x27;_{12} &amp; a&#x27;_{13} \\ a&#x27;_{20} &amp; a&#x27;_{21} &amp; a&#x27;_{22} &amp; a&#x27;_{23} \\ a&#x27;_{30} &amp; a&#x27;_{31} &amp; a&#x27;_{32} &amp; a&#x27;_{33} \\ \end{bmatrix}A1=a00a10a20a30a01a11a21a31a02a12a22a32a03a13a23a33,根据AA−1=IAA^{-1}=IAA1=I,将III第一列对应的四个方程取出有:
a00∗a00′+a01∗a10′+a02∗a20′+a03∗a30′=1a11∗a10′+a12∗a20′+a13∗a30′=0a22∗a20′+a23∗a30′=0a33∗a30′=0\begin{aligned} a_{00}*a&#x27;_{00}+a_{01}*a&#x27;_{10}+a_{02}*a&#x27;_{20}+a_{03}*a&#x27;_{30} &amp; =1 \\ a_{11}*a&#x27;_{10}+a_{12}*a&#x27;_{20}+a_{13}*a&#x27;_{30} &amp;=0 \\ a_{22}*a&#x27;_{20}+a_{23}*a&#x27;_{30} &amp;=0 \\ a_{33}*a&#x27;_{30} &amp;=0 \end{aligned}a00a00+a01a10+a02a20+a03a30a11a10+a12a20+a13a30a22a20+a23a30a33a30=1=0=0=0
则,(四个方程四个未知量)我们可以求出A−1A^{-1}A1的第一列。后面三列求取的思路与此类似。
【编程实现】:

int UInvM4(double U[4][4]) {
	double detU = U[0][0] * U[1][1] * U[2][2] * U[3][3];
	if ((detU < 1.0e-20) && (detU > -1.0e-20))
		return(0);
	double invU[4][4];
	for (int i = 0; i < 4; i++) {
		for (int j = 0; j < 4; j++) {
			invU[i][j] = 0.0;
		}
	}
	double b[4];
	for (int k = 0; k < 4; k++) {
		for (int i = 0; i < 4; i++) {
			b[i] = 0.0;
		}
		b[k] = 1.0;
		invU[3][k] = b[3] / U[3][3];
		invU[2][k] = (b[2] - U[2][3] * invU[3][k]) / U[2][2];
		invU[1][k] = (b[1] - U[1][3] * invU[3][k] - U[1][2] * invU[2][k]) / U[1][1];
		invU[0][k] = (b[0] - U[0][3] * invU[3][k] - U[0][2] * invU[2][k] - U[0][1] * invU[1][k]) / U[0][0];
	}
	return(1);
}

方案二:LU分解

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值