求解一元高次方程数值解的并行计算方法

发布时间：2018-10-10 07:04

【摘要】：如何快速高效地求解一元高次方程是数值计算领域一个重要的问题。传统的牛顿迭代法及基于其的改进算法等,在求解过程中存在需要初始值、求解不完全等不足。针对这些问题,研究了求解一元高次方程的并行计算方法,将黄金分割法与并行计算结合,充分利用两者优点,在不需要初始值的情况下高效准确地求得一元高次方程的全部实数根。通过该方法与传统方法的比较以及对该方法的性能分析表明,该方法具有较好的并行度,数值实验结果证明了该方法具有全局搜索能力,在求解高次方程的问题上具有良好的适用性。
[Abstract]:It is an important problem in the field of numerical calculation how to solve the higher order equation of one variable quickly and efficiently. The traditional Newton iteration method and the improved algorithm based on it have some shortcomings such as the initial value is needed and the solution is incomplete. In order to solve these problems, the parallel computing method for solving univariate higher order equations is studied. The golden section method is combined with parallel computation to make full use of the advantages of the two methods. The real root of the univariate higher order equation is obtained efficiently and accurately without the need of initial value. The comparison of the method with the traditional method and the performance analysis of the method show that the method has a good degree of parallelism. The numerical results show that the method has the ability of global search. It has good applicability in solving the problem of higher order equation.
【作者单位】： 渤海大学信息科学与技术学院;
【分类号】：O241.7

【相似文献】

相关期刊论文 前10条

1 王宗祥;有限域内一元高次方程的解法[J];黄石师院学报(自然科学版);1983年01期

2 王宏琳;;数字滤波的并行计算[J];石油地球物理勘探;1984年02期

3 赵双锁;关于块θ-方法的最高阶[J];高等学校计算数学学报;1992年01期

4 蒋伯诚,成克懋;快速傅里叶变换的并行计算[J];计算物理;1989年01期

5 ;“并行计算”专刊序言[J];数值计算与计算机应用;1995年03期

6 周培德;化网络系统为不变型的并行计算[J];数学的实践与认识;1990年03期

7 蒋昌俊;阎春钢;;拟希尔伯特阵和一般阵相乘的快速串行与并行计算[J];山东矿业学院学报;1990年03期

8 ;第六届全国并行计算学术交流会征文通知[J];计算物理;1999年06期

9 李晓梅;高性能并行计算基础理论与软件[J];装备指挥技术学院学报;2003年01期

10 李晓梅，窦勇;并行计算模型及其算法设计[J];数值计算与计算机应用;1995年03期

相关会议论文 前5条

1 李刚;;蒙特卡罗区域分解并行计算的伪随机数应用[A];中国工程物理研究院科技年报：2013年版[C];2013年

2 王健;陈丙珍;何小荣;;化工过程模拟与优化的新进展——并行计算方法[A];过程系统工程2001年会论文集[C];2001年

3 丁国昊;李伟;罗凯;李桦;;基于结构网格的高超声速流动并行计算研究[A];第十四届全国激波与激波管学术会议论文集（下册）[C];2010年

4 孙乐;;结构分析有限元并行计算方法概述[A];四川省力学学会2008年学术大会论文集[C];2008年

5 张健飞;张磊;;基于Aztec和PETSc的有限元并行计算[A];中国力学学会学术大会'2009论文摘要集[C];2009年

相关硕士学位论文 前5条

1 唐吉卓;基于GPU平台的SVD并行计算研究与实现[D];电子科技大学;2014年

2 索建颖;基于PowerGraph并行计算框架的社会网络分析研究[D];河北师范大学;2017年

3 王雅娟;腔内电阻抗成像正问题边界元法求解的并行计算研究[D];河北工业大学;2014年

4 张海蕾;八节点等参元及其并行计算在量子化学中的应用[D];大连理工大学;2004年

5 杨珏;基于并行环境求解TSP问题[D];昆明理工大学;2009年

，

本文编号：2261087