A Cost-Efficient Variant of the Incremental Newton Iteration for the Matrix $p$th Root |
| |
Authors: | Fuminori TATSUOKA Tomohiro SOGABE Yuto MIYATAKE and Shaoliang ZHANG |
| |
Institution: | Department of Computational Science and Engineering, Graduate School of Engineering, Nagoya University, Nagoya 464-8603, Japan,Department of Computational Science and Engineering, Graduate School of Engineering, Nagoya University, Nagoya 464-8603, Japan,Department of Computational Science and Engineering, Graduate School of Engineering, Nagoya University, Nagoya 464-8603, Japan and Department of Computational Science and Engineering, Graduate School of Engineering, Nagoya University, Nagoya 464-8603, Japan |
| |
Abstract: | Incremental Newton (IN) iteration, proposed by Iannazzo, is stable for computing the matrix $p$th root, and its computational cost is $\Order (n^3p)$ flops per iteration. In this paper, a cost-efficient variant of IN iteration is presented. The computational cost of the variant well agrees with $\Order (n^3 \log p)$ flops per iteration, if $p$ is up to at least 100. |
| |
Keywords: | matrix $p$th root matrix polynomial |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 |
|