并行计算多项式全部零点的一个高速圆盘迭代

本文受〔7〕和〔3〕的启发,得到了一个渐近效率与〔3〕相当的同时求多项式所有根的并行圆盘迭代法,并建立了条件较〔3〕为弱的收敛性定理.该算法毋需计算多项式的导数,所以在某种特定条件下,渐近效率较高.     

一个高阶并行迭代法

在Durand-Kerner迭代法的基础上,构造了一个5阶收敛的并行迭代公式,并对其收敛性及初始条件进行了研究.     

多项式零点同时逼近算法的加速

对多项式重零点同时逼近算法提出了一种加速技巧,求得了加速算法的收敛阶,并给出了数值计算实例。     

求复多项式全部重零点的Kuhn一球形组合迭代法

本文结合应用球形迭代法的几何估计技巧与Kuhn一算法的整体收敛特性,提出了求复多项式全部重零点的一种组合迭代法.大量数值实验说明,该组合算法较之于Kuhn一算法有更高的计算效率和更少的计算复杂性.     

一般多项式零点的新估计

本文给出了一般多项式根的上下界估计,所得结果与文[1～4]中给出的估计式互不包含     

奇异积分方程组相伴多项式公共零点的探讨

首先分析了权函数为偶函数时正交多项式的性质,继而证明了相伴正交多项式公共零点的存在性,并给出了一个充分条件,对要求更为宽松的相伴正交共零点的存在性,也给出了例子及充分条件。     

一个Weierstrass迭代修正法的收敛性分析

为了求解多项式方程f(z）=0，我们在Weierstrass迭代的基础上给出了一个同时求解该方程所有根的迭代法，并对其收敛性及收敛的初始条件进行了分析，得出其收敛的初始条件，它仅与迭代的初始点有关而与方程的根无关，同时还证明了在此初始条件下，该迭代是3阶收敛的。     

复微分-差分多项式的零点

主要研究了几个不同类型的微分差微分分多项式的零点情况,利用文献[10]中公共零点、公共极点的思想,改善了原来定理的条件,得到了关于亚纯函数差分多项式的一些最新结果。     

关于同时求解三角多项式所有零点的单步方法的收敛性

最近,[1]的作者提出了关于同时求解三角多项式所有零点的全步迭代法。本文给出同时求解三角多项式所有零点的单步迭代法。我们证得,只要迭代初值充分接近于三角多项式的零点,则迭代序列至少具有平方收敛性。并且用数值例子说明,单步法优于全步法。     

寻求多项式系统在闭超长方体上的实零点

对于给定的一个n元多项式系统P和Rn中一个闭超长方体S,给出了一个有效算法,使得在ZeroR(P)∩S的每一个半代数连通分支上能找到至少一个实零点。为精确起见,所找的实零点通过所谓的区间有理单元表示来描述。同时给出了另一算法,可用来检验所得的实零点是否属于闭超长方体S。为处理实例,有关算法在Maple软件平台上被编制成一个通用程序。     

一个并行迭代的加速法

本文运用加速技巧 ,给出了一个求复多项式零点的并行迭代法 ,该方法具有较高的收敛阶和计 算效率 .     

求解非线性方程的一个新方法

提出了一种求解非线性方程的数值方法，此方法不需要导数的计算，其收敛阶与抛物线法相同，但计算量要比抛物线法小得多。     

光滑函数实根计算的渐进显式公式

求根问题在计算机图形学、机器人技术、地磁导航等领域应用广泛。基于重新参数化方法（reparamaterization-based method,RBM）,给出了用于计算给定光滑函数在某区间内唯一实根的渐进式显式公式。给定光滑函数f（t）,用有理多项式A_i（s）对曲线C（t）=（t,f（t））进行插值,得到重新参数化函数t =?_i（s）,使得A_i（s_j）=C（?_i（s_j））。提出了基于重新参数化函数?_i（s）的显式公式用于渐进式逼近f（t）对应的实根,在n个函数计算的成本下,收敛阶可达到3·2^n-2,其中n≥3。与类牛顿法相比,本文方法提高了计算稳定性,且收敛速度更快、计算效率更高。与裁剪法相比,本文方法不需要求解包围多项式,且可用于非多项式函数计算,计算效率更高。数值实例表明,每增加一个插值点,逼近阶可提高一倍,且可获得较传统裁剪法更高的计算效率。     

关于同时求解多项式所有根的单步方法的收敛性

设 f()一】a;x”’,a。一l ;一口是首项系数为1的实系数或复系数的n次多项式.由代数基本定理, f(X)一11(X—1.) .-二 成立,其中,;,,。,··。,,。     

一种基于离散插值的多项式曲线逼近有理曲线的方法

提出了一种用多项式曲线插值逼近有理曲线的方法.首先,构造一条含参数的多项式曲线,令其插值于有理曲线的一些固定点处,求解相应的方程得到待定参数的值,从而确定多项式插值曲线.然后,采用离散的Hausdorff距离计算插值曲线与有理曲线之间的误差,典型数值算例表明,本文方法具有较好的可行性.