| 黄开斌,李治林.多项式插值算法的舍入误差分析(英文)[J].数学研究及应用,1991,11(1):103~109 |
| 多项式插值算法的舍入误差分析(英文) |
| Roundoff Error Analysis of Algorithms for Polynomial Interpolation |
| 投稿时间：1989-01-16 |
| DOI：10.3770/j.issn:1000-341X.1991.01.022 |
| 中文关键词: |
| 英文关键词: |
| 基金项目: |
|
| 摘要点击次数: 2236 |
| 全文下载次数: 1044 |
| 中文摘要: |
| 本文定义了多项式插值算子的条件数和多项式插值算法的数值稳定性等概念.主要研究结果是:若n和Ymax不太大,当结点等距分布时,Lagrange插值和Newton插值算法都是数值稳定的.但是不论结点如何分布,上述两法的外推计算可能是数值不稳定的.文中数值例子验证了这些理论结果. |
| 英文摘要: |
| 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. |
| 查看全文 查看/发表评论 下载PDF阅读器 |
