赵国伟
- 作品数:16 被引量:13H指数:2
- 供职机构:中国工程物理研究院更多>>
- 发文基金:中国工程物理研究院科学技术发展基金中国工程物理研究院预先研究基金更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 带状方程组并行列处理法贪心方法被引量:2
- 2005年
- 利用列处理法贪心方法和分治策略,给出了一种求解任意相容性带状方程组的解或任意不相容性带状方程组最小二乘解的消息传递多指令流多数据流并行迭代解法,分析了解法的收敛性、计算复杂性和数值稳定性。该方法能使得各处理机上的负载基本平衡,得到了理想的加速比和并行效率。
- 杨本立李安志赵国伟
- 关键词:分治策略
- 矩阵特征多项式的树机展开方法
- 本文给出一个在 MIMD 树机模型上将特征多项式|A-λE|展开成特征多项式∑0i=naλ 的方法,并讨论通信复杂性。
- 徐永红李方军祁晓彬赵国伟
- 关键词:矩阵特征多项式
- 文献传递
- 相容性线性方程组并行迭代解法
- 2002年
- 本文给出一种求解相容性线性方程组的并行迭代解法,并证明此方法对任意相容性线方程组收敛,同时还讨论了方法的加速技术。
- 赵国伟曾宪雯等
- 关键词:行处理法分治策略收敛性
- 加速行处理法q叉树MIMD算法
- 2003年
- 利用正交化行处理法、行处理法贪心方法和分治策略给出一个基于分布式存储多指令流多数据流(multiple instruction stream,multiple dsts stream,MIMD)一级q叉树树机模型求解任意线性代数方程组的并行迭代算法,证明算法对相容性线性代数方程组收敛并分析算法的通信复杂度。
- 邓豫蜀张玲赵国伟
- 关键词:线性代数方程组分治策略MIMD
- 基尔霍夫方程组行处理法
- 2005年
- 称由基尔霍夫(Kirchhoff)定律建立的线性代数方程组为基尔霍夫方程组.针对基尔霍夫方程组的性质特点,利用线性代数方程组正交化行处理法,给出了求解基尔霍夫方程组的一种新的数值方法并分析了此方法的应用前景.
- 韩卫华赵国伟曾宪雯
- 三对角方程组行处理法分布式并行迭代算法的分组方法
- 2003年
- 给出大型和超大型三对角方程组的一种分组方法,使之适合三对角方程组行处理法分布式并行迭代算法设计中分治策略的需要,并适合三对角方程组行处理法并行解法在结合给定分布存储MIMD计算机模型时的任一种MIMD互连网络拓扑结构.
- 赵国伟曾宪雯祁晓彬
- 关键词:三对角方程组行处理法分治策略
- 带状方程组行处理法分布式算法的串行模拟
- 2003年
- 给出一个模拟在分布式存储MIMD一级q叉树机上求解任意带状线性代数方程组的分布式并行算法的C语言程序,并以此为例探索串行计算的串行模拟方法,认为并行算法的串行模拟是在并行环境不具备时的一种研究并行算法的理想方法.
- 王黎明赵国伟祁晓彬邓豫蜀
- 关键词:行处理法分布式算法
- 带状方程组q叉树MIMD算法
- 2004年
- 利用行处理法贪心方法和分治策略给出一个基于分布式存储多指令流多数据流(multiple inslruction stream,multiple data stream.MIMD)一级q叉树树机模型求解任意带状方程组的并行迭代算法,证明算法对相容性带状方程组收敛并分析算法的通信复杂度。
- 邓豫蜀张玲赵国伟
- 关键词:分治策略分布式并行
- 高次方程异步并行迭代算法
- 2002年
- 本文给出一个基于共享存储MIMD计算机模型的求解任意实系数高次方程全部实数根的异步并行迭代算法,并分析算法的复杂度。
- 曾宪雯赵国伟等
- 关键词:高次方程正项分解
- 线性方程组正交化行处理法并行算法被引量:8
- 2004年
- 利用正交化行处理法和分治策略给出一个求解任意线性代数方程组的基于分布式存储MIMD二叉树树机模型的并行迭代算法,证明该算法对任意的相容性线性代数方程组收敛并分析算法的计算复杂度、数值稳定性和应用前景.
- 崔蔚曾宪雯赵国伟
- 关键词:线性代数方程组