跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
technique
»
multivariate_interpolation
technique:multivariate_interpolation
本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。
===== 多元多项式插值 ===== 不妨设你想插值一个 $m$ 元，次数不超过 $n$ 的多项式。可见至少需要 ${n+m\choose n}$ 项才可能解出所有项的系数。 <HTML> <h1> </HTML> 还在想啥，弄到足够多的项解高消去啊 <HTML> </h1> </HTML> 什么？你说 $\mathcal{O}({n+m\choose n}^{3})$ 复杂度太高了？那么 Hecht M, Cheeseman B L, Hoffmann K B, et al. A quadratic-time algorithm for general multivariate polynomial interpolation[J]. arXiv preprint arXiv:1710.10846, 2017. 提出了一个 $\mathcal{O}({n+m\choose n}^{2})$ 的算法。不过既看不懂也不想写，告辞。
technique/multivariate_interpolation.txt
· 最后更改: 2021/06/27 23:33 由
toxel
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部
