离g散数学课件-第2章-6.pptVIP

矩阵乘法 例5 用算法1计算两个n ×n整数矩阵的乘积，需要做多少次整数加法和整数乘法 解：在A和B的乘积中n ×n个元素，计算每个运算要做n次乘法和n-1次加法； 所以，一共需要做n3 和n2(n-1) 例6 A1、A2 和A3分别是 30*20，20*40及40*10的整数矩阵，以什么次序计算A1、A2 和A3的乘积，使用的整数乘法次数最少。 解：有两种次序A1（A2 A3）（ A1、A2） A3； 若A2和A3先相乘，需要做20*40*10=8000次整数乘法来计算20*10矩阵A2 A3； 然后需要30*20*10=6000次乘法来计算A1A2 和A3的乘积； 共使用了8000+6000=14000次乘法； 若A1、A2先相乘 ，必须做30*40*20=24000次乘法来计算30*40矩阵A1A2 ； 然后需要30*40*10=12000次乘法以计算A1A2 和A3的乘积； 共做了24000+12000=36000次乘法 。 矩阵的转置和幂 定义5 n阶单位矩阵式n×n矩阵In= [δij ],其中δij=1若i?j?δij=0若i≠j。因此 用大小适合的单位矩阵乘一个矩阵不改变该矩阵。换言之，若A是m×n矩阵，则有 AIn=ImA=A 可以定义方阵的幂。若A是n×n矩阵，则有 定义6 令A=[aij]为m×n矩阵。A的转置，用At表示，是交换A的行和