对称Toeplitz矩阵特征值的快速算法(国外英语资料).docVIP

对称Toeplitz矩阵特征值的快速算法(国外英语资料) The first The first 7 volume Stage 3 Journal of the fujian institute of engineering Vol. 7, no. 3 In 2009, In June 2009, the University of Fujian University of Technology jun.2009 Article number 1672-4348 (2009) : 03-033-03 symmetry A fast algorithm for the eigenvalues of the Toep lit z matrix Ceng Zhu Ming Department of mathematics of fujian engineering college Fuzhou, fujian 350108). In this paper, : N order symmetric The structure and symmetry of the Toep litz matrix In this paper, we give a quick way to calculate all eigenvalues of this matrix algorithm The computational complexity of the algorithm is just that O (n 2 logn). keywords Matrix: Toep Liz ; Lanczos algorithm ; The eigenvalue Chinese library classification, : the o241.6 document identification code : a. Abstract: Basedon the structureand symmetryofsymmetrictoeplitzmatricesare the n th order, we A fast eigenvalue algorithm Zeng Zhum ing For symmetric Toeplitz matrices (MathematicsandPhysicsDepartment, FujianUniversityofTechnology, Fuzhou350108, China) The present a fast algorithm that can solve all the eigenvalues of an order (n 2 log n) In operations. Keywords: Toeplitzmatrix; Lanczos algorithm; eigenvalue determine (a total of N elements ). The introduction define 2 n order symmetric The Toep litz matrix is defined as follows : The problem of eigenvalues of the Toep litz matrix is in science and engineering There are important applications in computing, image and signal processing Has led The attention of many scholars But for computation Toep litz matrix TS = The study of partial or total eigenvalues of the data The corresponding numerical algorithm is involved And not much [1-5]. This article introduces a solution for symmetry Toep litz moment = T0 t1. Tn - 1 T1 t0. Tn - 2 (2) ... W. Tn-1 tn-2. t0 namely TS (tl, k), tl, k = t | k-l |, l, k = 0, 1, n minus 1. A fast algorithm for the problem of matrix eigenvalues. clearly Symmetry, The Toep litz matrix is completely from