有理函数轮廓积分的快速计算

@文章{Kirrinis2000FastCO，title={有理函数轮廓积分的快速计算}，author={彼得·柯林尼斯}，日志={J.Complex.}，年份={2000}，体积={16}，页数={181-212}，网址={https://api.semanticscholar.org/CorpusID:32220330}}
算法的运行时间是根据为结果规定的误差界、所涉及多项式的阶数和问题的条件来估计的，这些误差界由p的零点和Γ点之间的距离的下限来衡量。
通过Publisher查看
core.ac.uk（英国）
6引文
背景引文
1
方法引文
1

本文中的数字

6引文

多精度多项式寻根器的设计、分析和实现

该算法基于自适应策略，该策略自动利用输入多项式的任何特定特征，如其稀疏性或其根的条件，以加快计算速度，并且通常比测试的其他多项式快得多。

由稳定多项式和反稳定多项式生成的Sylvester线性系统的超快速求解器

经典领域的新进展：多项式求根和求根

这项工作发现，牛顿反比−p′（x）/p，埃利希和韦尔斯特拉斯。

多项式寻根的新进展。

在稀疏输入多项式的情况下，这项工作显著地加速了已知细分根滤波器，对于多项式根滤波器的设计和分析具有一定的独立意义。

近似最优单变量多项式根滤波器的新加速。

在稀疏输入多项式的情况下，这项工作显著地加速了已知细分根滤波器，对于多项式根滤波器的设计和分析具有一定的独立意义。

新旧近似最优多项式根指标

设计了多种新的根滤波器，这些滤波器在复杂平面、圆盘和线段上根滤波器的估计复杂度方面与已知算法相匹配或取代，并有望具有实际竞争力。

6参考文献

有理函数数值部分分式分解和轮廓积分的快速计算

积分（Pq（z）/P（z）dz）的数值计算问题，其中q和P是多项式，.-。

（z）中的分式分解和C[z]中因式分解的同步牛顿迭代

用于分解复系数一元多项式和计算C（z）中有理函数的部分分式分解（PFD）的快速数值算法，以及同时提高多项式近似分解中所有因子精度的牛顿迭代。

自动求积的渐近性态

在局部误差估计的精确性（或渐近一致性）假设下，分析了自动求积程序的计算开销，并引入了两种新的算法，即双自适应求积和三自适应求积，它们在几类被积函数上都取得了优异的性能。

算术几何平均与初等函数的快速计算

我们对高斯算术几何平均迭代和初等函数的快速计算之间的关系给出了一个自包含的解释。一个特别令人愉快的算法…

基于信息的复杂性

这本书提供了一个基于信息的复杂性的综合处理，计算复杂性的分支，处理问题近似解决的内在困难…

Pi和AGM