《矩阵理论—知识点详解》第一章 线性代数基础（1.1）线性空间

引言 1.方程组求解Ax=b, 11 A=: ,n≠0,1=1,2,…,nA非奇异 11 →x=A-b A→D 0 0 ●鲁垂 0 0 H,n-1 0 00

返回 一. 引言 1.方程组求解 Ax b = , 11 1 1 , , , , , 0 1 2     =  =       n ii n nn a a A a i n a a A 非奇异  = −1 x A b 11 0 0 ,      =       nn a A D a 12 1 21 1 1 0 0 0 0 0 0 0 0 , , , , − −             = − = −               n n n nn n n a a a L U a a a

A=D-L-U, Ax=b→A=M-NetM≠0)→M-Nx=b →M=Nx+b→x=MNx+Mb →x4=MNk+Mb=Mk+b O M=D,N=L+U< Jacobi iterative method (2)M=D-L,N=U< Gauss-Seidel iterative method (3)M=-(D-L),N=-|(-)D+oU e Successive Overrelaxation Iterative mathods

返回 A D L U = − − , ( ) , Jacobi iterative method 1 M D N L U = = +  Ax b =  = −  A M N(det M ) 0  − = Mx Nx b  = + Mx Nx b 1 1 x M Nx M b  = + − − ( k ) ( k ) ( k ) 1 1 1 x M Nx M b Mx b  = + = + + − − ( ) , Gauss-Seidel iterative method 2 M D L N U = − =  1 1 ( ) ( ), [( ) ] 3 1 Successive Overrelaxation Iterative mathods = − = − +  M D L N D U     

2、码理论中的矩阵方法 1)(0,1矩阵:矩阵的元素都是0或1,而且0与之间 的运算满足: 0e0=0,0e1=1,le0=1,1d1=0 0∞0=0,0∞1=0,1∞0=0,11=1. 2)格雷码:是一种改变量最小的码 在二进数码内,往往邴相邻的数字间,其改 变量不是最小比如由变到4,二进数码是由11 变到00,其改变量是位

返回 2、码理论中的矩阵方法 1)(0, 1)矩阵：矩阵的元素都是0或1，而且0与1之间 的运算满足: 0 0 = 0, 01 = 1, 1 0 = 1, 11 = 0; 00 = 0, 01 = 0, 10 = 0, 11 = 1. 2)格雷码：是一种改变量最小的码. 在二进数码内，往往两个相邻的数字间，其改 变量不是最小.比如由3变到4，二进数码是由011 变到100，其改变量是3位

十进数二进码|格雷码格雷码十进数 0 000 000 0 001 001 010 011 011 010 34567 326 100 110 101 110 101 100

返回 0 1 2 3 4 5 6 7 000 001 010 011 100 101 110 111 000 001 011 010 110 111 101 100 0 1 3 2 6 7 5 4 十进数 二进码 格雷码 格雷码十进数

3)二进码转换为格雷码 100/0(0 1000)(0 1100|=0 1100|=0 1000)(0 1000)(0 110‖1|=1 110 011N0 011N1丿(0

返回 3)二进码转换为格雷码：           =                     0 0 0 0 0 0 0 1 1 1 1 0 1 0 0           =                     1 0 0 1 0 0 0 1 1 1 1 0 1 0 0           =                     1 1 0 0 1 0 0 1 1 1 1 0 1 0 0           =                     0 1 0 1 1 0 0 1 1 1 1 0 1 0 0