求解Pascal矩阵奇异值的快速Lanczos双对角化算法  

A Fast SVD Lanczos Bidiagonalization Algorithm for Pascal Matrix

作　　者：覃炜达[1] 

机构地区：[1]河池学院物理与电子工程系,广西宜州546300

出　　处：《重庆理工大学学报（自然科学）》2012年第2期122-126,共5页Journal of Chongqing University of Technology：Natural Science

基　　金：河池学院科研基金资助项目(2011B-N003)

摘　　要：在求解m×n Toeplit矩阵SVD的快速Lanczos双对角化算法的基础上,通过探讨m×n Pascal矩阵的结构,得到m×n Pascal矩阵与向量相乘的快速算法,从而得到了求解Pascal矩阵SVD的快速Lanczos双对角化算法。According to the fast SVD lanczos bidiagonalization algorithm for Toeplitz matrix, we get fast SVD Lanczos bidiagonalization algorithm for Pascal matrix by taking advantage of Pascal structure.

关 键 词：快速傅里叶变换 Lanczos双对角化算法 Toeplit矩阵 PASCAL矩阵 CHOLESKY分解 

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