| 多项式插值算法的舍入误差分析 |
| |
| 引用本文： | 黄开斌,李治林.多项式插值算法的舍入误差分析[J].数学研究及应用,1991,11(1):103-109. |
| |
| 作者姓名： | 黄开斌 李治林 |
| |
| 基金项目： | National Natural Science Foundation of China |
| |
| 摘 要： | 本文定义了多项式插值算子的条件数和多项式插值算法的数值稳定性等概念.主要研究结果是:若n和Ymax不太大,当结点等距分布时,Lagrange插值和Newton插值算法都是数值稳定的.但是不论结点如何分布,上述两法的外推计算可能是数值不稳定的.文中数值例子验证了这些理论结果.
|
| 关 键 词： | 多项式插值 算法 舍入误差分析 |
| 收稿时间： | 1989/1/16 0:00:00 |
Roundoff Error Analysis of Algorithms for Polynomial Interpolation |
| |
| Huamg Kaibing and Li Zhilin.Roundoff Error Analysis of Algorithms for Polynomial Interpolation[J].Journal of Mathematical Research with Applications,1991,11(1):103-109. |
| |
| Authors: | Huamg Kaibing and Li Zhilin |
| |
| Institution: | Dept. Math.; Nanjing Normal University;Dept. Math.; Nanjing Normal University |
| |
| Abstract: | The condition of a polynomial interpolation operator and the numerical stabi-lity of an algorithm for polynomial interpolation are defined. The main result is that both Newton and Lagrange interpolation algorithms are numerically stable provided that the nodes are evenly distributed, but the extrapolation computation of these methods will lose the accuracy whatever the nodes are. |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 |
