基于满足三项递推关系的多项式的插值系数的高效构造、更新与删除

Pedro Gonnet

基于满足三项递推关系的多项式的插值系数的高效构造、更新与删除

数值分析 2010-03-31 v2 数学软件数值分析

作者: Pedro Gonnet

摘要

本文研究了相对于满足三项递推关系的多项式基的插值系数计算方法。提出了两种新算法：第一种算法增量式地构造插值系数，可用于在插值节点增加或移除时更新系数。第二种算法通过迭代分解类Vandermonde矩阵来构造插值系数，虽不能用于插值的更新或删除，但比第一种算法数值稳定性更高，且在相同节点集上计算多个插值的系数时效率更高。

关键词

插值系数三项递推关系类Vandermonde矩阵增量式构造数值稳定性更新与删除

引用

@article{arxiv.1003.4628,
  title  = {Efficient Construction, Update and Downdate Of The Coefficients Of Interpolants Based On Polynomials Satisfying A Three-Term Recurrence Relation},
  author = {Pedro Gonnet},
  journal= {arXiv preprint arXiv:1003.4628},
  year   = {2010}
}

备注

18 pages, submitted to the Journal of Scientific Computing.

基于满足三项递推关系的多项式的插值系数的高效构造、更新与删除

摘要

关键词

引用

备注

相关论文