1、 a11 a12 a1n a21 a22 a2n am1 am2 amnA= A=(A1，A2，An) 其中：其中： Ai=(a1i，a2i，ami) (1in)c al ai-1 ai ah al+1 Loc(al)Loc(ai) 3647862842481697460582957A對稱矩陣特點：對稱矩陣特點：aij=aji第第1行行第第n-1行行第第0行行 a00 a10 a11 a20 a21 a22 aij a n-10 an-11 an-1n-1 第第2行行3 cc c c6 2c c c4 81 c c7 46 0 c8 29 5 73 4 8 1 0c2 9 4 6cc 5 7c

2、c c 0 8cc c c 7i( (i1) )/2j 當當ijn( (n1) )/2 當當ijk=a00 a01 0 0 0a10 a11 a12 0 00 a21 a22a23 00 0 a32a33 a340 0 0 a43 a44A=a00 a01 0 0 0a10 a11 a12 0 00 a21 a22a23 00 0 a32a33 a340 0 0 a43 a44A=將帶狀區將帶狀區域立起來域立起來0 a00a01a10 a11 a12a21 a22 a23a32 a33 a34a43 a44 0B=sj- -i+1t=i按行按行存儲存儲(b) 尋址的計算方法尋址的計算方法(c)

3、 壓縮到一維數組中壓縮到一維數組中a00 a01 a10 a11 a12 a21 a22 a23 a32 a33 a34 a43 a440 1 2 3 4 5 6 7 8 9 10 11 12(a) 三對角矩陣三對角矩陣 0 0 0 0 00 00 0 0 0 0 A=a00 a01a10 a11 a12a21 a22 a23a32 a33 a34a43 a4415 0 0 0 0 0 0 11 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 9 0 0 0 0 0A=rowcolitemdownright 15 0 0 0 91 0 11 0 0 0 0 3 0 0 0 22

4、 0 6 0 0 0 0 0 0 0 - -15 0 0 0 0 B=15 0 0 22 0 - -15 0 11 3 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 91 0 0 0 0 0A= 0 0 15 0 3 22 0 5 - -15 1 1 11 1 2 3 2 3 6 4 0 91 空空 空空 空空 閑閑 閑閑 閑閑row col item0123456MaxTerm- -15（矩陣的行數）（矩陣的行數）6（矩陣的列數）（矩陣的列數）7（非零元個數）（非零元個數） 0 0 15 0 4 91 1 1 11 2 1 3 3 0 22 3 2 6 5 0 -15 空空 空

5、空 空空 閑閑 閑閑 閑閑row col item0123456MaxTerm- -16（矩陣的行數）（矩陣的行數）5（矩陣的列數）（矩陣的列數）7（非零元個數）（非零元個數） 0 0 15 0 3 22 0 5 - -15 1 1 11 1 2 3 2 3 6 4 0 91 空空 空空 空空 閑閑 閑閑 閑閑row col item0123456MaxTerm- -15（矩陣的行數）（矩陣的行數）6（矩陣的列數）（矩陣的列數）7（非零元個數）（非零元個數） row col item0123456MaxTerm- -16（矩陣的行數）（矩陣的行數）5（矩陣的列數）（矩陣的列數）7（非零元個數）

6、（非零元個數） 0 0 15 0 3 22 0 5 - -15 1 1 11 1 2 3 2 3 6 4 0 91 空空 空空 空空 閑閑 閑閑 閑閑row col item0123456MaxTerm- -15（矩陣的行數）（矩陣的行數）6（矩陣的列數）（矩陣的列數）7（非零元個數）（非零元個數） row col item0123456MaxTerm- -16（矩陣的行數）（矩陣的行數）5（矩陣的列數）（矩陣的列數）7（非零元個數）（非零元個數） 0 0 15 0 3 22 0 5 - -15 1 1 11 1 2 3 2 3 6 4 0 91 空空 空空 空空 閑閑 閑閑 閑閑row co

7、l item0123456MaxTerm- -15（矩陣的行數）（矩陣的行數）6（矩陣的列數）（矩陣的列數）7（非零元個數）（非零元個數） row col item0123456MaxTerm- -16（矩陣的行數）（矩陣的行數）5（矩陣的列數）（矩陣的列數）7（非零元個數）（非零元個數） 0 0 15 0 3 22 0 5 - -15 1 1 11 1 2 3 2 3 6 4 0 91 空空 空空 空空 閑閑 閑閑 閑閑row col item0123456MaxTerm- -15（矩陣的行數）（矩陣的行數）6（矩陣的列數）（矩陣的列數）7（非零元個數）（非零元個數） row col ite

8、m0123456MaxTerm- -1（矩陣的行數）（矩陣的行數）（矩陣的列數）（矩陣的列數）（非零元個數）（非零元個數） 0 0 15 0 3 22 0 5 - -15 1 1 11 1 2 3 2 3 6 4 0 91 空空 空空 空空 閑閑 閑閑 閑閑row col item0123456MaxTerm- -15（矩陣的行數）（矩陣的行數）6（矩陣的列數）（矩陣的列數）7（非零元個數）（非零元個數） row col item0123456MaxTerm- -1（矩陣的行數）（矩陣的行數）（矩陣的列數）（矩陣的列數）（非零元個數）（非零元個數） 0 0 15 0 3 22 0 5 - -1

9、5 1 1 11 1 2 3 2 3 6 4 0 91 空空 空空 空空 閑閑 閑閑 閑閑row col item0123456MaxTerm- -15（矩陣的行數）（矩陣的行數）6（矩陣的列數）（矩陣的列數）7（非零元個數）（非零元個數） row col item0123456MaxTerm- -1（矩陣的行數）（矩陣的行數）（矩陣的列數）（矩陣的列數）（非零元個數）（非零元個數） 0 0 15 0 3 22 0 5 - -15 1 1 11 1 2 3 2 3 6 4 0 91 空空 空空 空空 閑閑 閑閑 閑閑row col item0123456MaxTerm- -15（矩陣的行數）（

10、矩陣的行數）6（矩陣的列數）（矩陣的列數）7（非零元個數）（非零元個數） row col item0123456MaxTerm- -1（矩陣的行數）（矩陣的行數）（矩陣的列數）（矩陣的列數）（非零元個數）（非零元個數） 0 0 15 0 3 22 0 5 - -15 1 1 11 1 2 3 2 3 6 4 0 91 空空 空空 空空 閑閑 閑閑 閑閑row col item0123456MaxTerm- -15（矩陣的行數）（矩陣的行數）6（矩陣的列數）（矩陣的列數）7（非零元個數）（非零元個數） row col item0123456MaxTerm- -1（矩陣的行數）（矩陣的行數）（矩陣

11、的列數）（矩陣的列數）（非零元個數）（非零元個數）第第0列第列第1個非零元素個非零元素第第0列有列有2個非零元素個非零元素第第1列第列第1個非零元素個非零元素row col item0123456MaxTerm- -15（矩陣的行數）（矩陣的行數）6（矩陣的列數）（矩陣的列數）7（非零元個數）（非零元個數） col 0 1 2 3 4 5 cnumcol 2 1 1 2 0 1 cpotcol 0 2 3 4 6 6row col item01234565（矩陣的行數）（矩陣的行數）6（矩陣的列數）（矩陣的列數）7（非零元個數）（非零元個數） row col item0123456（矩陣的行數

12、）（矩陣的行數）（矩陣的列數）（矩陣的列數）（非零元個數）（非零元個數）row col item01234565（矩陣的行數）（矩陣的行數）6（矩陣的列數）（矩陣的列數）7（非零元個數）（非零元個數）row col item0123456（矩陣的行數）（矩陣的行數）（矩陣的列數）（矩陣的列數）（非零元個數）（非零元個數）row col item01234565（矩陣的行數）（矩陣的行數）6（矩陣的列數）（矩陣的列數）7（非零元個數）（非零元個數） row col item0123456（矩陣的行數）（矩陣的行數）（矩陣的列數）（矩陣的列數）（非零元個數）（非零元個數）row col item01234565（矩陣的行數）（矩陣的行數）6（矩陣的列數）（矩陣的列數）7（非零元個數）（非零元個數） row col item0123456（矩陣的行數）（矩陣的行數）（矩陣的列數）（矩陣的列數）（非零元個數）（非零元個數）row col item01234565（矩陣的行數）（矩陣的行數）6（矩陣的列數）（矩陣的列數）7（非零元個數）（非零元個數） row col item0123456（矩陣的行數）（矩陣的行數）（矩陣的列數）（矩陣的列數）（非零元個數）（非零元個數）row col item01234565（矩陣的行數）（矩陣的行數）6（矩陣的列數）（矩陣的列數