期刊文献+

矩阵特征值问题一种求解方法的并行处理

Parallel processing of a method for computing the eigenproblem of a matrix
在线阅读 下载PDF
导出
摘要 矩阵特征值问题已成为数值计算中的一个重要组成部分,为了有效求解此类问题,提出了一种求解特征值的算法:基于Jacobi方法,利用非线性方程组的一种并行算法求解特征向量,引入同伦思想,利用插值方法,从而快速求出问题的具有高精度的解,最后进行了稳定性分析. Matrix's eigenvalue problem is a main component of numerical computation. This paper concentrates on solving the problem effectively. It presents a method of computing eigenpairs with Jacobi method and uses a parallel method solving nonlinear equation. It introduces a homotopy idea and employs interpolation. As a result, more accurate solutions can be obtained rapidly. At last the stability of the algorithm is discussed.
出处 《西南民族大学学报(自然科学版)》 CAS 2005年第5期681-684,共4页 Journal of Southwest Minzu University(Natural Science Edition)
关键词 特征值 特征向量 同伦 插值法 盖尔圆 eigenvalue eigenvector homotopy polynomial interpolation Gerschgorin circle
  • 相关文献

参考文献4

  • 1Barlow B, evans D. A parallel organization of the bisection algorithm[J]. The Computer Journal, 1977, 22: 267-269.
  • 2Ming Gu, Stanley C Eisenstat. A divide-and-conquer algorithm for the symmetric tridiagonal eigenproblem[J]. SIAM J.Matrix Anal.Appl. 1995, 16: 172-191.
  • 3陈国章,陈昊,何丕廉.一种求解非线性方程组的并行算法[J].天津大学学报(自然科学与工程技术版),2003,36(1):28-32. 被引量:2
  • 4Elgindi M B.The quadratic methodfor computingthe eigenpairs of a matrix[J].Intern J Computer Math,2000,73:517-523.

二级参考文献6

  • 1[1]Saad Y,Schultz M N. GMRES:A generalized minimal residual algorithm for solving nonsymmetric linear systems[J]. SI-AM journal of Science and Statistical Computing, 1986, 7(3) :856-869.
  • 2[2]Brown P N, Saad Y. Hybrid Krylow methods for nonlinear systemr of equation [J]. SIAM Jounal of Science and Statistical Computing, 1990,11 ( 2 ): 450-481.
  • 3[3]Glowinshki R, Keller H B, Reinhart L. Continuation-conju-gate gradient methods for the least squares solution of nonlinear boundary value problems [J]. SIAM Journal of Science and Statistical Computing, 1985, 6 (3) :793-823.
  • 4[4]Li Xiaomei, Jiang Zengrong. Paralle Algorithms [M ].Chang-sha: Hunan Science and Technology Press, 1992 ( in Chinese).
  • 5[5]Yang G, Dutto L, Fortin M. Inexact block Jacobi Broyden methods for solving nonlinear systems of equations [J]. SI-AM Journal on Scientific Computing, 1997, 18 ( 5 ): 1367-1392.
  • 6[6]Hwang K, Xu Z. Scalable Parallel Computing: Technology,Architecture, Programming [M]. Boston: WCB/McGraw-Hill, 1997.

共引文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部