计算Pascal矩阵谱半径和相应特征向量的一个快速算法  

A Fast Algorithm for Computing the Spectral Radius and the Correspondent Eigenvector of the Pascal Matrices

作　　者：汪祥[1] 吴武华[1] 廖川荣[1] 

机构地区：[1]南昌大学数学系,江西南昌330031

出　　处：《南昌大学学报（理科版）》2010年第1期16-18,23,共4页Journal of Nanchang University(Natural Science)

基　　金：江西省自然科学基金资助项目(2007GQS2063);江西省教育厅青年科学基金资助项目(GJJ09450)

摘　　要：研究Pascal矩阵谱半径及其对应特征向量的数值求解算法问题,利用幂法和Pascal矩阵的性质给出了一个有效的迭代求解算法,该算法每一步迭代只用到浮点数的加法运算。同时数值实验显示,该算法具有较高的精度和较快的收敛速度。The problem for computing the spectral radius and its correspondent eigenvector has been considered. An efficient fast algorithm has bee presented, by using the power method and the algebraic properties of Pascal matrices. The new algorithm needs only additions without multiplication at each iteration step. The numerical experiments show that the accuracy and the convergent speed of the new algorithm are sound.

关 键 词：PASCAL矩阵 谱半径 特征值 特征向量 

分 类 号：O241.6[理学—计算数学]