位置:成果数据库 > 期刊 > 期刊详情页
FAST PARALLELIZABLE METHODS FOR COMPUTING INVARIANT SUBSPACES OF HERMITIAN MATRICES
  • ISSN号:0254-9409
  • 期刊名称:《计算数学:英文版》
  • 时间:0
  • 分类:O241[理学—计算数学;理学—数学]
  • 作者机构:[1]Department of Mathematics, Zhejiang University, Hangzhou 310027, China, [2]College of Computing, Georgia Institute of Technology Atlanta, GA 30332, USA
  • 相关基金:The work of the first author was supported in part by NSFC project 60372033. The work of the second author was supported in part by NSF grant CCR-9619452.
中文摘要:

我们建议一个二次的联盟者为计算一个 Hermitian 矩阵的不变的潜水艇空格的会聚的算法。算法的每次重复由一矩阵矩阵增加和一 QR 分解组成。我们在场没有使用大 O 符号的算法的精确集中分析。我们也基于允许我们与几存在算法做连接并且与更快的集中率导出对我们的基本算法的扩展的类的含蓄的合理转变建议一个一般框架。几个数字例子被给它比较存在算法和新算法的一些方面。

英文摘要:

We propose a quadratically convergent algorithm for computing the invariant subspaces of an Hermitian matrix. Each iteration of the algorithm consists of one matrix-matrix multiplication and one QR decomposition. We present an accurate convergence analysis of the algorithm without using the big O notation. We also propose a general framework based on implicit rational transformations which allows us to make connections with several existing algorithms and to derive classes of extensions to our basic algorithm with faster convergence rates. Several numerical examples are given which compare some aspects of the existing algorithms and the new algorithms.

同期刊论文项目
期刊论文 20 会议论文 4
同项目期刊论文
期刊信息
  • 《计算数学:英文版》
  • 主管单位:
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编:
  • 地址:北京2719信箱
  • 邮编:100080
  • 邮箱:
  • 电话:
  • 国际标准刊号:ISSN:0254-9409
  • 国内统一刊号:ISSN:11-2126/O1
  • 邮发代号:
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国科学引文索引(扩展库),英国科学文摘数据库,日本日本科学技术振兴机构数据库
  • 被引量:193