發(fā)布時間：2018-10-10 07:04

【摘要】：如何快速高效地求解一元高次方程是數(shù)值計算領域一個重要的問題。傳統(tǒng)的牛頓迭代法及基于其的改進算法等,在求解過程中存在需要初始值、求解不完全等不足。針對這些問題,研究了求解一元高次方程的并行計算方法,將黃金分割法與并行計算結合,充分利用兩者優(yōu)點,在不需要初始值的情況下高效準確地求得一元高次方程的全部實數(shù)根。通過該方法與傳統(tǒng)方法的比較以及對該方法的性能分析表明,該方法具有較好的并行度,數(shù)值實驗結果證明了該方法具有全局搜索能力,在求解高次方程的問題上具有良好的適用性。
[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 王宗祥;有限域內(nèi)一元高次方程的解法[J];黃石師院學報(自然科學版);1983年01期

2 王宏琳;;數(shù)字濾波的并行計算[J];石油地球物理勘探;1984年02期

3 趙雙鎖;關于塊θ-方法的最高階[J];高等學校計算數(shù)學學報;1992年01期

4 蔣伯誠,成克懋;快速傅里葉變換的并行計算[J];計算物理;1989年01期

5 ;“并行計算”�？蜓訹J];數(shù)值計算與計算機應用;1995年03期

6 周培德;化網(wǎng)絡系統(tǒng)為不變型的并行計算[J];數(shù)學的實踐與認識;1990年03期

7 蔣昌俊;閻春鋼;;擬希爾伯特陣和一般陣相乘的快速串行與并行計算[J];山東礦業(yè)學院學報;1990年03期

8 ;第六屆全國并行計算學術交流會征文通知[J];計算物理;1999年06期

9 李曉梅;高性能并行計算基礎理論與軟件[J];裝備指揮技術學院學報;2003年01期

10 李曉梅，竇勇;并行計算模型及其算法設計[J];數(shù)值計算與計算機應用;1995年03期

相關會議論文 前5條

1 李剛;;蒙特卡羅區(qū)域分解并行計算的偽隨機數(shù)應用[A];中國工程物理研究院科技年報：2013年版[C];2013年

2 王健;陳丙珍;何小榮;;化工過程模擬與優(yōu)化的新進展——并行計算方法[A];過程系統(tǒng)工程2001年會論文集[C];2001年

3 丁國昊;李偉;羅凱;李樺;;基于結構網(wǎng)格的高超聲速流動并行計算研究[A];第十四屆全國激波與激波管學術會議論文集（下冊）[C];2010年

4 孫樂;;結構分析有限元并行計算方法概述[A];四川省力學學會2008年學術大會論文集[C];2008年

5 張健飛;張磊;;基于Aztec和PETSc的有限元并行計算[A];中國力學學會學術大會'2009論文摘要集[C];2009年

相關碩士學位論文 前5條

1 唐吉卓;基于GPU平臺的SVD并行計算研究與實現(xiàn)[D];電子科技大學;2014年

2 索建穎;基于PowerGraph并行計算框架的社會網(wǎng)絡分析研究[D];河北師范大學;2017年

3 王雅娟;腔內(nèi)電阻抗成像正問題邊界元法求解的并行計算研究[D];河北工業(yè)大學;2014年

4 張海蕾;八節(jié)點等參元及其并行計算在量子化學中的應用[D];大連理工大學;2004年

5 楊玨;基于并行環(huán)境求解TSP問題[D];昆明理工大學;2009年

，

本文編號：2261087