三对角线性方程组的循环规约对角占优算法

李太全; 肖柏勋

首页> 中文期刊> 《计算机应用》 >三对角线性方程组的循环规约对角占优算法

三对角线性方程组的循环规约对角占优算法

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对并行求解三对角线性方程组的对角占优(PDD)算法在系数矩阵为弱对角占优时,近似处理引入误差较大,即使是采用迭代PDD算法,收敛速度仍然很慢的问题,提出了一种PDD算法的循环归约方案.该方案采用新的分解方法,生成修正值计算方程组仍为三对角线性方程组,且保持对角占优特性.在修正值计算中采用循环归约方法,随着归约算法展开,系统的对角占优迅速增强,适时忽略非对角元素,取得解的修正值.算法的计算复杂性与迭代PDD算法基本相当,通信复杂性略高于迭代PDD算法,但解的收敛速度显著高于迭代PDD算法.不仅如此,该算法还可直接应用于非对角占优三对角线性方程组的求解.

著录项

来源
《计算机应用》 |2013年第z2期|73-76|共4页
作者
李太全; 肖柏勋;
展开▼
作者单位

长江大学;

长江大学;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
对角占优算法; 循环归约算法; 三对角线性方程组; 分布式存储; 并行计算;

相似文献

中文文献
外文文献
专利

1. 三对角线性方程组的循环规约对角占优算法 [J] . 李太全 ,肖柏勋 . 计算机应用 . 2013,第a02期
2. 求解三对角线性方程组的迭代对角占优算法 [J] . 李太全 ,肖柏勋 . 计算机应用 . 2012,第10期
3. 循环块三对角线性方程组的一种分布式并行算法 [J] . 骆志刚 ,李晓梅 ,王正华 . 计算物理 . 2001,第4期
4. 解循环三对角线性方程组的追赶法 [J] . 李青 ,王能超 . 小型微型计算机系统 . 2002,第11期
5. 迭代精化下求解三对角Toeplitz线性方程组的快速算法 [J] . 李姗 ,刘仲云 ,张育林 . 理论数学 . 2020,第5期
6. MPI+OpenMP混合编程模型在大规模三对角线性方程组求解中的应用 [C] . 郑汉垣 ,刘智翔 ,封卫兵 . 2011全国开放式分布与并行计算学术年会 . 2011
7. 严格对角占优周期三对角及五对角阵逆元素上下界的估计 [A] . 黄卓红 . 2007

三对角线性方程组的循环规约对角占优算法

摘要

著录项

相似文献

相关主题

期刊订阅