两类五阶并行迭代方法

来源 :浙江大学 | 被引量 : 0次 | 上传用户:superlhl2010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代科学技术的飞速发展,数值计算显得日趋重要。多项式方程的求根问题是数值计算的一个重要分支,其重要性在物理学,生物科学,化学,工程科学,计算机,控制理论等领域都有所体现。但是由于现实问题的复杂性,我们抽象得到的多项式方程往往会呈现高阶复杂性的特点,因此我们一般不可能用直接方法进行求解。迭代方法是一种行之有效的数值求解方法。而伴随着数字化并行计算机的发展,并行迭代方法也成为了一种受到大力推广的数值计算方法。   本文我们主要采用不同的方法构造了两种高阶收敛的并行迭代方法,并分别对其进行了收敛性分析。其主要贡献如下:   在第一章,我们主要对并行迭代的发展历程进行了回顾,总结了几类典型的并行迭代方法。在第二章,我们从一个四阶收敛的并行迭代公式出发,利用并行加速技巧得到了一个五阶收敛的并行迭代公式,进行了收敛性分析,并利用数值实验验证了其高速收敛性。在第三章,我们从一个四阶收敛的单点迭代公式出发,利用加速技巧得到了另一个五阶并行迭代公式,并通过相应的数值例子验证了该方法的有效性。在第四章,我们对本文.的构造思想进行了简单总结,提出了未来展望。  
其他文献
本文研究了李双代数的构造理论在无限维情形的推广,和之前工作不同的地方在于,文中的讨论完全在代数意义下进行,而不另外引入拓扑和分析的结构。为了使无限维李代数g的伴随作用
给定一个连通图G=(V(G),E(G)),以及一个非负权映射w:E(G)→R+,若将G的每条边的权重w(e)看作这条边上的电导值(1/w(e)是e的电阻),则(G,w)是一个电网络.求一个电网络中任意两点之间的等效电阻是电网络理论的一个基本问题.当w是常函数1时,G中任意两点之间的等效电阻称为这两点之间的电阻距离,它是图G上的一个距离函数或(内在)度量,是图的同构不变量.令G是一个嵌入在可定向曲面
学位
关于三度点传递图的研究可以追溯到1932年Foster收集某些小阶数三度对称图试图做一个现在称之为Foster-Census的完全列表,到现在为止这个列表对于三度对称图已至少达到2048阶
涡量-流函数方法是求解二维不可压Navier-Stokes(N-S)方程组的最常用的方法之一,目前对该方法的高精度紧致差分格式的研究大多针对定常问题并要用均匀网格离散。为此本文对非
最近,郭晋云对一类有限阿贝尔群的McKay箭图Q(m)进行了刻划,这是一类有限复杂度的自入射代数的箭图.本文对m=3的情形讨论其截断代数及其APR倾斜理论.我们证明了Q(3)的每个截断
传统的鲁棒控制器设计要求控制器必须准确实现,这样有可能出现脆弱的控制器,即控制器参数发生极其微小的偏移,将导致闭环系统的稳定性被破坏或性能下降。同时时滞现象普遍存
对于由两部件所组成的冷储备系统,在可靠性理论和应用中,它是一个非常经典且比较重要的模型,这类模型及它的可靠性已经被许多学者进行过广泛深入的研究并取得了不少的成果。但他们的研究往往只是单独考虑修复非新或修理工休假,而在实践中,由于系统存在老化和磨损的影响,并且有时为了能让修理工保持一定的工作效率,或者是增加系统整体的收入而让修理工从事其他一些与修理无关的工作,所以,这两个因素要同时考虑才会更加符合实