共查询到20条相似文献,搜索用时 31 毫秒
1.
三对角方程组行处理法并行解法 总被引:1,自引:3,他引:1
利用行处理法和分治策略给出一个求解任意三对角方程组的并行迭代解法 ,证明了所给解法对任意相容性三对角方程组收敛 ,讨论了所给解法的迭代终止条件 ,进而讨论了其对应分布式MIMD并行迭代算法的设计法则 .按照并行解法 并行计算机 =并行算法的模式 ,使用给出的并行解法 ,可以给出一些求解三对角方程组的新的MIMD并行迭代算法 . 相似文献
2.
基于区域分解和MPI的线性带状方程组归并迭代解法器 总被引:1,自引:0,他引:1
线性带状方程组并行解法器往往基于两层迭代的区域分解方法,采用M P I(m essage pass ing in terface)实现,因此导致的总迭代次数太多或者进程通信开销太大都会使解法器效率低下。该文通过研究减少迭代次数和降低进程通信开销的方法,设计了一种适合区域分解和M P I系统的高效的归并迭代并行解法器。这种解法器通过引入全局加速收敛算法,把两层迭代归并为一层迭代,有效减少了迭代求解的总次数,并且采用分块并行技术降低M P I系统上加速收敛算法的进程通信开销。实验证明归并迭代并行解法器能够保证和串行解法器大致相当的总迭代次数,分块并行加速收敛技术能够降低接近1/2的全局进程通信时间。 相似文献
3.
4.
5.
高阶schrodinger方程隐式辛格式的迭代解法 总被引:1,自引:0,他引:1
曾文平 《漳州师范学院学报》2001,14(4):10-15
本文对以tanh(x)为基础构造的schrodnger方程的隐式辛格式建立一种迭代解法,并讨论了此迭代解法的收敛条件。 相似文献
6.
高次方程正项分解及嵌套半线性化技术 总被引:3,自引:1,他引:2
在曾和李等(四川师范大学学报(自然科学版),2000,23(4):425;1998,21(5):519)的基础上,给出一个迭代初值选取条件宽松、计算量相对较小且容易改进为大范围收敛性迭代解法的高次方程的迭代解法。 相似文献
7.
高利新 《华东师范大学学报(自然科学版)》1996,(1):12-18
郑士明,叶贻才分别给出一种求多项式所有二次因子的迭代解法,本文给出另一种迭代解法,且证明本文的迭代法,郑士明和叶贻才给出的迭代法都相当于对系数的牛顿法,最后给出一些数值例子。 相似文献
8.
9.
将基本解法与投影迭代算法相结合求解Signorini问题,引入投影迭代算子将边界不等式约束转化为不动点方程,并采用一种新的投影迭代格式.在迭代过程中,采用基本解法只需要构造一次系数矩阵,从而使得数值计算变得简单且有效.最后,算例的数值结果表明了基本解方法比边界元方法收敛速度快,耗费时间少,精度更高. 相似文献
10.
二维稳态导热反问题的正则化解法 总被引:1,自引:0,他引:1
构造求解二维导热反问题的数值迭代解法,并以含内热源二维导热问题为背景,采用该迭代解法确定材料热传导系数。在每个迭代步中采用Tikhonov正则化方法克服反问题固有的不适定性。数值算例表明,该方法可行、有效,不仅适用于单介质热物性参数反演问题,而且适用于多介质热物性参数反演问题。 相似文献
11.
12.
13.
朱汉清 《淮阴师范学院学报(自然科学版)》2006,5(1):33-36,40
介绍了求解Laplace方程的重叠和不重叠区域分解法,研究了重叠域大小与迭代收敛性的关系,比较了重叠和不重叠区域分解法的迭代次数.作为两种方法的应用,采用直线法结合有限差分法分别提取了有限厚度平面导体传输线的电容参数,并与已有结果进行了比较. 相似文献
14.
毛东生 《北京交通大学学报(自然科学版)》1987,(4)
在数值解法中,普遍采用有限差分和有限单元法,两种程序所得结果都是一个待解的线性或非线性矩阵方程。超松弛迭代解法不仅算法语言简明,而且具有加速迭代收敛的功能。本文通过两维稳态导热有限单元法的实例分析,给出了确定超松弛因子最佳值的一种简单方法。 相似文献
15.
16.
17.
目的构造一类新的解非线性方程的五阶解法。方法运用修正的牛顿迭代法。结果构造出五阶修正的迭代方法。结论与牛顿迭代方法和其他迭代方法相比,收敛阶数和计算效率均有提高。 相似文献
18.
颜鹏翔 《福州大学学报(自然科学版)》1983,(2):18-22
本文研究一类常微分方程: 的数值解法.作者用连续迭代与离散逼近相结合的方法.得到一个关于ε一致收敛的差分迭代 格式,并给出数值例子. 相似文献
19.
三对角方程组贪心方法并行迭代法 总被引:2,自引:1,他引:1
曾宪雯 《四川大学学报(自然科学版)》2006,43(2):261-265
利用正交投影方法、贪心方法和分治策略给出一种求解任意三对角方程组的新的并行迭代解法.证明了该解法对任意的相容性三对角方程组收敛.分析了解法的复杂性、数值稳定性和相容性.探讨了解法对应的消息传递MIMD并行算法的设计方法. 相似文献
20.