切向格雷费迭代
量子代数
2008-11-26 v1 高能物理 - 理论
环与代数
表示论
摘要
格雷费迭代是十九世纪及二十世纪初求解一元多项式的首选算法。本文给出格雷费迭代的一种新变体，适用于现代数字计算机的IEEE浮点运算。我们证明在某一一般性假设下所提算法收敛。我们还估计了N次迭代后的误差与运行代价。构建该算法的主要思想为：经典格雷费迭代与牛顿图、尺度变换（重正化），以及用微分技术替代差分技术。该算法已成功实现，并展示了若干数值实验。
引用
@article{arxiv.math/9908151,
title = {Factorization of formal exponentials and uniformization},
author = {Katrina Barron and Yi-Zhi Huang and James Lepowsky},
journal= {arXiv preprint arXiv:math/9908151},
year = {2008}
}
备注
LaTex file, 31 pages