首页 | 本学科首页   官方微博 | 高级检索  
检索     
共有20条相似文献,以下是第1-20项 搜索用时 62 毫秒

1.  求多项式全部零点的快速并行Halley算法  
   王秋华  张新东《山东大学学报(理学版)》,2007年第42卷第11期
   在Halley圆盘迭代法的基础上,用圆盘算术构造了一种求多项式全部零点的快速并行Halley算法,并在与Halley迭代法相同的条件下建立了其收敛性定理, 该算法取得了10阶收敛速度。    

2.  一个高阶并行迭代公式的构造  
   周裕中 方平 张昕《鞍山科技大学学报》,2007年第30卷第4期
   利用拉格朗日插值构造了一个同时求解多项式全部零点的高阶并行迭代公式,并对其收敛性进行了研究.数值例子说明该迭代公式具有较高的计算效率。    

3.  一个高阶并行迭代公式的构造  
   周裕中  方平  张昕《辽宁科技大学学报》,2007年第30卷第4期
   利用拉格朗日插值构造了一个同时求解多项式全部零点的高阶并行迭代公式,并对其收敛性进行了研究.数值例子说明该迭代公式具有较高的计算效率.    

4.  生成同时求多项式全部零点并行迭代的一般方法  
   王兴华  韩丹夫《科学通报》,1996年第41卷第12期
   由于逐个地求复多项式全部零点所存在的固有困难,同时求其全部零点的并行迭代日渐受到重视。在已经提出的诸多迭代法中,利用Bell多项式对Halley迭代族进行并行化改造所形成的迭代族最为系统和丰满,事实上文献[5]是文献[2]的主要内容。 但我们也知道,同时求多项式f全部零点的这个并行迭代族依赖于f各阶导数计值的特点阻碍了它在求特征值问题上的应用,因为这时f导数的计值甚为困难。当f以其它非显式给出时,情形亦相类似。    

5.  两个同时求多项式零点的3阶Newton型迭代法  
   罗文  张昕《岳阳师范学院学报》,2013年第4期
   构造了两个同时求多项式零点的Newton型并行迭代法,同时证明它们的收敛性,证明其收敛阶为3,并讨论其初始条件,最后给出数值例子.    

6.  求解多项式重零点的并行迭代方法  
   章迪平《浙江科技学院学报》,2003年第15卷第3期
   建立了一种至少4阶收敛的求解多项式重零点的并行迭代方法,分析并证明了相应的收敛性定理。    

7.  计算复根的n+1信息的2~n阶迭代(英文)  
   杨路  张景中《中国科学技术大学学报》,1985年第3期
   本文作者提出了一种求多项式和其它解析函数复零点的多点迭代法。它每次迭代只用到n+1个信息,但却具有2~n阶的敛速。其计算效能也高于常用的迭代程序。    

8.  关于并行改进型牛顿法圆盘迭代  
   朱灵《哈尔滨商业大学学报(自然科学版)》,2001年第17卷第3期
   改进了并行改进型牛顿法圆盘迭代的收敛条件,所用证明方法简捷明了。    

9.  用回归分析方法进行多项式降次  
   宋如顺《南京师大学报》,1985年第2期
   用迭代法求一个以上的多项式零点是困难的,这是因为迭代序列可能正巧几次收敛于同一个零点。为避免这种情况,多项式必须降次,消去所计算得到的零点的因子。关于多项式的向前,向后降次,Wilkinson在文[1]中作了详细论述。七十年代初期,Peters和Wil-    

10.  障碍问题的分布式计算  
   史金松 陈贵海《河海大学学报(自然科学版)》,1994年第22卷第3期
   讨论障碍问题的分布式计算,它是以区域分裂法为基础的混乱块迭代。证明了这各混乱块迭代的收敛性,利用NOVELL网实现了这种异步并行算法,给出了薄膜障碍及弹塑性杆的自由扭转等算例。    

11.  弱条件下Halley族迭代的收敛性  被引次数:15
   王兴华《科学通报》,1997年第42卷第2期
   我们曾在Smale的点估计判据下得到整个Halley族迭代的收敛性定理。点估计判据假设被求零点的映照f在初始近似z_0的某个适当大的邻域内解析。按数值泛函文献的通常理解,这是强条件的假设,尽管这种假设对于实计算的复杂性研究有其特殊的需要。对于其迭代映照中涉及f的k阶导数(或差商)的迭代法,通常理解的弱条件是假设f在z_0的某个邻域有连续的k 1阶导数,就像Канторович关于Newton法的经典工作那样。弱条件下建立收敛性定理的最大困难是关于优映照正根存在的判定。由于优映照通常被选为多项式,所以在关于算法的理论中,这是一个已经被彻底解决的问题。但成功的收敛性定理要求把这种条件明快地表示出来,而不是只给出一种判定的算法。对照文献[6]的成功和文献[7]的差强人意,这是很明显的。长期以来,还没有能够在弱条件下建立Halley族迭代的收敛性定理,其困难就在于此。对原来意义的Halley法来说,已经建立不少弱条件下的收敛性定理,但不能令人信服地说哪个比哪个更好,其原因亦在于此。    

12.  关于同时求多项式重零点的迭代法  
   章迪平《浙江科技学院学报》,2005年第17卷第1期
   利用Gauss Seidel加速技巧建立了一种至少4阶收敛的求解多项式重零点的并行迭代方法,分析并证明了相应的收敛性定理,最后还给出了数值例子。    

13.  PC-映照的Jacobi矩阵的快速求逆法及其应用  
   叶贻才《福建师范大学学报(自然科学版)》,1994年第1期
   本文提出与多项式系数有关,从DRN的PC-映照的Jacobi矩阵的一种快速求逆法──逐步线性推算法,估计了它的计算工作量;进一步地,应用它导出了求算多项式全部近似复零点的一种显式迭代。最后给出若干数值试验结果。    

14.  寻找区间迭代法安全初始区域的异步并行算法  
   汤铭端《系统工程与电子技术》,1989年第7期
   本文构造了一个在多处理机上寻找用于求解非线性方程组的区间迭代法的安全初始区域的异步并行搜索算法,它能用于求非线性方程组的所有解。数值算例表明该算法具有较理想的加速比和效率。对该算法的安全判别准则进行变换后,也可用来寻找其它送代法的安全初始区域。    

15.  一种适合于迭代求复数根的抛物牛顿法  
   王礼广  熊岳山  蔡放《湖南师范大学自然科学学报》,2007年第30卷第4期
   提出了一种适合于迭代求复数根的抛物牛顿法,并进行了收敛性分析,给出了若干数值实例.该方法与切线牛顿法共同构架了复数域上求非线性代数方程近似解的基本方法,在切线牛顿法失效时它可替代使用.其收敛的阶为3,高于切线牛顿法的收敛阶2.特别地,对于实多项式可迭代求出全部的实根和复根.与已有的抛物迭代法相比较,该方法是单步而非多步.    

16.  求函数多重零点的高阶迭代  
   张玉德《复旦学报(自然科学版)》,1983年第3期
   求函数f(x)的多重零点,用一般求单零点的方法(例如Newton法、弦截法)往往收敛缓慢、计算效能低,甚至迭代不收敛,为此我们考虑求多重零点的迭代方法. 设α是函数f(x)的m重零点,记u(x)=f(x)/f′(x),(1)则α是u(x)的单零点.求单零点的迭代法用到u(x)上就可导出求f(x)的多重零点的迭代法.例如,对u(x)使用Newton迭代法就导出求f(x)多重零点的二阶迭代函数    

17.  病态线性方程组的并行迭代求解  
   黄丽嫦  林结  黄润《佛山科学技术学院学报(自然科学版)》,2016年第4期
   分析了病态线性方程组的相关概念及判别方法,给出了一种病态线性方程组并行迭代的求解算法。算法首先对病态线性方程组的系数矩阵进行严格对角占优预处理,在此基础上,用并行的Jacobi迭代法进行多步迭代求解。新算法易于在多核架构的微机中实现,且数值实验也验证了算法具有良好的收敛性和并行性。    

18.  解非线性方程的一族修正Chebyshev-Halley迭代方法  
   刘天宝  吕显瑞《吉林大学学报(理学版)》,2011年第49卷第6期
   提出一族求解非线性方程的修正Chebyshev-Halley迭代方法.该方法避免了计算函数的二阶导数,且具有至少三阶收敛的性质,当参数选取特殊值时,可以得到四阶收敛方法.收敛性分析和数值实验结果表明,该方法与具有同阶收敛性质的算法相比效率更高.    

19.  求解非线性方程组的异步并行 拟牛顿迭代算法的收敛性分析  
   宋晓秋《系统工程与电子技术》,1989年第12期
   本文给出了MIMD多处理机上的求解非线性方程组的异步并行拟牛顿迭代算法的收敛性分析,给出了收敛的充分性条件。    

20.  求解隐式差分方程的一类高精度并行迭代法  被引次数:1
   刘庆富  仲伟俊《系统管理学报》,2004年第13卷第1期
   为提高并行迭代法的计算精度,提出了一类高精度、无条件稳定、三层格式的并行迭代算法。用矩阵理论证明了迭代的收敛性,推证了网格加密时的渐进收敛性质。结果表明:对三层格式进行迭代处理,不仅能保证其计算精确度,而且具有很好的收敛速度与渐进收敛性质。数值算例验证了理论分析的正确性,表明了算法的可行性与有效性。    

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号