PARALLEL MULTIPOLE METHOD TO SOLVE A SPECIAL EIGENPROBLEM

摘要：

For a special type of matrix such as A =D+ ρzzt, its eigenvalues are the roots of a function essentially of the form φdc(λ)=1+nΣi=1zi2/di-λ Using multipole method to evaluate this function, the calculation of its eigenvalues was speeded up. In the research, the parallel multipole method on the base of multipole method is used and a better numerical result is received when the matrix is big,and the speed of this algorithm is nearly four times as much as the Newton iterative method.

关键词： Multipole Method Parallel Multipole Method eigenvalues Symmetric Eigenproblem FMM

作者: Chunfeng Liu Aimin Yang Lamei Tong Shaohong Yan Yali He

作者单位: College of science, Hebei Polytechnic University, Tangshan, Hebei Province, 063000 China;Hebei Unive College of science, Hebei Polytechnic University, Tangshan, Hebei Province, 063000 China College of Science, Yanshan University, Qinhuangdao, Hebei Province, 066004 China

会议类型: 国际会议

会议名称: 2006 International Symposium on Distributed Computing and Applications to Business,Engineering and Science(2006年国际电子、工程及科学领域的分布式计算应用学术研讨会)

会议地点: 杭州

会议语种:英文

页码: 58-60

在线出版日期: 2006-10-12（万方平台首次上网日期，不代表论文的发表时间）