摘要
根据r-对称循环矩阵的特殊结构给出了求这类矩阵本身及其逆矩阵三角分解的快速算法,算法的运算量均为O(n2),一般矩阵及逆矩阵三角分解的运算量均为O(n3).
A fast algorithm for determining the triangular factorization of a symmetric r-circulant matrix and inverse matrix using O（n2） operations is presented. The triangular factorization of general matrix and inverse matrix need O（n3） operations.
出处
《数学的实践与认识》
CSCD
北大核心
2006年第5期212-217,共6页
Mathematics in Practice and Theory
基金
陕西省自然科学基金资助(2004CS110002)
关键词
r-对称循环矩阵
三角分解
快速算法
symmetric r-circulant matrix
triangular faitorization
fast algorithm
