非对称广义特征值问题的并行连续同伦算法

计算物理 ›› 1997, Vol. 14 ›› Issue (S1): 619-621.

非对称广义特征值问题的并行连续同伦算法

薛长峰¹, 周树荃²

1. 盐城工学院, 江苏 224003;
2. 南京航空航天大学, 210016

收稿日期:1997-01-20 修回日期:1997-04-29 出版日期:1997-12-25 发布日期:1997-12-25
基金资助:
国防科技预研任务与国家自然科学基金项目,并承北京应用物理与计算数学研究所赞助

PARALLEL HOMOTOPY CONTINUATION ALGORITHM FOR NONSYMMETRIC GENERALIZED EIGENVALUE PROBLEM

Xue Changfeng¹, Zhou Shuquan²

1. YanCheng Institute of Technology, Jiangsu 224003;
2. NanJing University of Aeronautics and Astronautics, 210016

Received:1997-01-20 Revised:1997-04-29 Online:1997-12-25 Published:1997-12-25

摘要/Abstract

摘要： 非对称矩阵广义特征值问题的并行计算是大规模工程计算中的基础问题之一。迄今为止,国内外关于该问题的研究进行得很少,提出的有效算法不多。首次将连续同伦算法应用于非对称广义特征值问题的并行求解,提出并行连续同伦算法。

关键词: 并行计算, 连续同伦算法, 非对称矩阵, 广义特征值

Abstract: Parallel computation for the nonsymmetric generalized eigenvalue problem is one of the fundamental problems in large scale engineering computation.A homotopy continuation algorithm is proposed to deal with parallel computation for this eigenvalue problem.Numerical results show that it has advantages of high parallel efficiency and fast convergence speed.

Key words: parallel computation, homotopy continuation algorithm, nonsymmetric matrix, generalized eigenvalue problem

中图分类号:

O241

薛长峰, 周树荃. 非对称广义特征值问题的并行连续同伦算法[J]. 计算物理, 1997, 14(S1): 619-621.

Xue Changfeng, Zhou Shuquan. PARALLEL HOMOTOPY CONTINUATION ALGORITHM FOR NONSYMMETRIC GENERALIZED EIGENVALUE PROBLEM[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 1997, 14(S1): 619-621.

[1]	李凌霄, 翟传磊, 谢辉, 施意. 一种求解三维热辐射输运方程的整体预处理迭代方法及并行计算[J]. 计算物理, 2021, 38(3): 269-279.
[2]	范宣华, 王柯颖, 肖世富, 陈璞. 强脉动压力下飞行器随机振动分析算法与并行实现[J]. 计算物理, 2021, 38(2): 192-198.
[3]	严小松, 杨建伦, 羊奕伟. 康普顿相机图像重建中的快速滤波反投影算法[J]. 计算物理, 2020, 37(2): 153-162.
[4]	彭浩, 单鸣雷, 朱昌平, 姚澄. LBM伪势MRT三维模型GPU并行计算的性能优化[J]. 计算物理, 2018, 35(5): 554-562.
[5]	于晨阳, 范宣华, 王柯颖, 肖世富. 基于PANDA平台的多点基础激励谐响应的并行计算[J]. 计算物理, 2018, 35(4): 443-450.
[6]	李凌霄. 不可压缩流基于块预处理的并行有限元计算[J]. 计算物理, 2018, 35(2): 151-160.
[7]	包芸, 叶孟翔, 罗嘉辉. 湍流热对流的高效并行直接求解方法[J]. 计算物理, 2017, 34(6): 651-656.
[8]	刘旭, 徐小文, 张爱清. 面向结构网格自适应并行计算的矩形区域求差集快速算法[J]. 计算物理, 2017, 34(5): 563-573.
[9]	徐幼平, 程煜峰, 王斌, 郭红, 普业, 程锐. 基于JASMIN框架的区域大气模式并行程序开发及试验[J]. 计算物理, 2017, 34(1): 47-60.
[10]	张若兴, 侯士敏, 丑强. 基于第一性原理量子输运模拟的并行计算[J]. 计算物理, 2015, 32(6): 631-638.
[11]	任健, 武林平, 申卫东. 基于JASMIN框架多物理耦合程序的性能优化及分析[J]. 计算物理, 2015, 32(4): 431-436.
[12]	朱炼华, 郭照立. 基于格子Boltzmann方法的多孔介质流动模拟GPU加速[J]. 计算物理, 2015, 32(1): 20-26.
[13]	程汤培, 莫则尧, 邵景力. 基于JASMIN的地下水流大规模并行数值模拟[J]. 计算物理, 2013, 30(3): 317-325.
[14]	任健, 魏军侠, 曹小林. 基于JASMIN框架的辐射流体与粒子输运耦合计算[J]. 计算物理, 2012, 29(2): 205-212.
[15]	张僡凤, 欧阳洁, 代向艳. 耦合有限体积法的Brown构型场并行算法[J]. 计算物理, 2012, 29(1): 17-24.