同时Padé逼近算法
摘要：在本文中，我们描述了如何使用$K[[x]]$环中的幂级数解决关于域$K$的同时Pad''e逼近问题，这可以在$O(n^{\omega - 1} d)$次$K$操作中完成，其中$d$是所寻求的精度，$n$是要逼近的幂级数的数量。我们开发了两种使用不同方法的算法。两种算法都返回一个生成满足给定次数约束条件的输入逼近问题的完全解集的简化子基。我们的结果得益于近期在最小逼近基的快速计算和Hermite Pad''e逼近方面的突破性进展。
作者：Johan S. R. Nielsen, Arne Storjohann
论文ID：1602.00836
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2016-05-24