数学物理学报(英文版) ›› 1994, Vol. 14 ›› Issue (2): 179-187.

• 论文 • 上一篇    下一篇

AN EFFECTIVE IMPROVEMENT OF REMES ALGORITHM

熊规景, 谢四清   

  1. Inst. of Math. Sci., Chinese Academy of Sciences, 430071 Wuhan, China
  • 收稿日期:1992-06-16 出版日期:1994-06-25 发布日期:1994-06-25

AN EFFECTIVE IMPROVEMENT OF REMES ALGORITHM

Xiong guijing, Xie siqing   

  1. Inst. of Math. Sci., Chinese Academy of Sciences, 430071 Wuhan, China
  • Received:1992-06-16 Online:1994-06-25 Published:1994-06-25

摘要: In this paper, we improve Remes algorithm by simplifying the process of finding maximum points, avoiding solving linear of equations and finding zero points of error function. For an arbitrary continuous function f, we obtain the explicit formula of its nth best Chebyshev approximation on n+2 knots, at the same time, we show the explicit expression of minimal deviation in a very simple way. Finally we obtain the convergence deviation in a very simple way. Finally we obtain the convergence of the improved algorithm and give the analysis of numerical results.

Abstract: In this paper, we improve Remes algorithm by simplifying the process of finding maximum points, avoiding solving linear of equations and finding zero points of error function. For an arbitrary continuous function f, we obtain the explicit formula of its nth best Chebyshev approximation on n+2 knots, at the same time, we show the explicit expression of minimal deviation in a very simple way. Finally we obtain the convergence deviation in a very simple way. Finally we obtain the convergence of the improved algorithm and give the analysis of numerical results.