计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2007年
23期
5591-5594
,共4页
分块矩阵%张量积%置换相抵%并行算法%计算复杂性
分塊矩陣%張量積%置換相牴%併行算法%計算複雜性
분괴구진%장량적%치환상저%병행산법%계산복잡성
矩阵张量积的计算是矩阵计算中的一类重要问题,与乘法相比,张量积的计算量更为庞大.分析了分块矩阵张量积的相关数学特性,证明了在置换相抵意义下两个矩阵的张量积运算可以交换,特别刻画了这类置换矩阵,并由此证明了在置换相抵条件下分块矩阵可以分块地进行张量积运算.在此基础上,讨论了矩阵张量积的并行计算问题,提出了几种并行计算模型,进行了必要的算法分析,并通过实例阐述了这些算法的思想和过程.
矩陣張量積的計算是矩陣計算中的一類重要問題,與乘法相比,張量積的計算量更為龐大.分析瞭分塊矩陣張量積的相關數學特性,證明瞭在置換相牴意義下兩箇矩陣的張量積運算可以交換,特彆刻畫瞭這類置換矩陣,併由此證明瞭在置換相牴條件下分塊矩陣可以分塊地進行張量積運算.在此基礎上,討論瞭矩陣張量積的併行計算問題,提齣瞭幾種併行計算模型,進行瞭必要的算法分析,併通過實例闡述瞭這些算法的思想和過程.
구진장량적적계산시구진계산중적일류중요문제,여승법상비,장량적적계산량경위방대.분석료분괴구진장량적적상관수학특성,증명료재치환상저의의하량개구진적장량적운산가이교환,특별각화료저류치환구진,병유차증명료재치환상저조건하분괴구진가이분괴지진행장량적운산.재차기출상,토론료구진장량적적병행계산문제,제출료궤충병행계산모형,진행료필요적산법분석,병통과실례천술료저사산법적사상화과정.
