A Jacobi-Based Parallel Algorithm for (ma)trix Inverse Computations

摘要：

　　In this paper we propose a faster variation of one-sided Jacobi algorithm.We bring the idea of Fast-Givens rotation and utilize it in Jacobi algorithm to generate a so-called Fast-one-sided Jacobi algorithm,which can be utilized to calculate matrix inverse in parallel environment in a faster speed without losing any precision.Then,we give a simpler and faster variation of the new algorithm.We use Taylor expansion to approximate the parameter to avoid calculation of square roots.Numerical results are presented to validate the theoretical analysis.

关键词： Jacobi SVD parallel inverse DSP Taylor

作者: Tian Zhou Shuai Fang Xi Yang Zheng Li Qin Guo Bin Jiang

作者单位: School of Information Science and Engineering,Southeast University,Nanjing,China,210096 National Mobile Communication Research Laboratory,Southeast University,Nanjing,China,210096

会议类型: 国内会议

会议名称: 第六届全国大学生创新创业年会

会议地点: 长沙

会议语种:英文

页码: 112-119

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