应用同伦方法加速DURAND-KERNER算法

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:lcg315
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
迅速且准确求出多项式的根是一个重要的数学问题。但是,著名的伽罗瓦定理证明了四次以上一般多项式没有显式求根公式。因此要求高次多项式的根,只能求助于数值方法来求出近似解。在诸多算法中,Durand-Kerner算法非常有名。但是要使算法迅速收敛必须选取好的初始值。在本篇论文中,我们讨论如何用同伦方法为Durand-Kerner算法提供好的初值,起到加速的作用。
其他文献
从画面、声音、春天、"你"、"我"几个角度切入,对林徽因的《你是人间四月天》进行解读,该诗将内容与形式完美地结合,将中国诗歌传统中的音乐感、绘画感与英国古典商籁体诗歌
<正>一、引言可交换债券(Exchangeable Bond,简称EB)全称为"可交换他公司股票的债券",是上市公司股份持有者通过抵押其持有的上市公司股票给托管机构而发行的公司债券,债券的
题目已知函数f(x)=3^x-b(2≤x≤4)的图象过点(2,1),则F(x)=[f^-1(x)]2-f^-1(x^2)的值域为__.错解由题意得f(2)=3^2-b=1,所以b=2,f(x)=3^x-2.因为函数f(x)的定义域为[2,4],所
垂体细胞瘤(pituicytoma)是一种十分罕见的发生于鞍内或鞍上区,起源于成人神经垂体或漏斗部神经胶质细胞的良性梭形星形细胞肿瘤,表现为非浸润性。2007年WHO中枢神经系统肿瘤分类
<正>在苏联克格勃的历史上,曾经有一个专门负责进行无线电情报搜集的系统——第16局。对于它的存在,人们只能从古巴境内的无线电侦察中心看出一些端倪,其他的则无从知晓。前
感应加热电源是利用交流电在导体上的电磁感应现象对金属工件进行加热处理的装置。其采用非接触式的加热方式,对被加热工件的形状限制低,同时温度控制精确度高、操作方便,作业环
<正>包括渤海湾、长三角、珠三角、东南沿海、西南沿海在内的中国五大港口群几乎囊括了中国的所有港口。那么,他们分布怎样?现状如何?渤海湾环渤海地区港口群主要由辽宁、津
快速公交系统(BRT)作为一种介于轨道交通和常规公交之间的新型公交运输系统在国内得到广泛推广应用。本文从BRT系统基本概念和要素出发,介绍了国内外不同城市BRT的建设、发展
抑郁症作为一种危害人类健康的常见精神疾患,其主要表现是情绪低落、兴趣丧失、思维迟钝、意识行为减少,在当今社会越来越受到大家的关注,被称为无形的杀手,且发病率也越来越高。
综合环境关心的政策和社会心理取向,基于2010年中国综合社会调查数据,对中国公众环境关心进行验证性因子分析。结果显示,六个潜在因子构成的一阶模型能良好拟合CGSS2010数据