Acta mathematica scientia,Series B ›› 1994, Vol. 14 ›› Issue (2): 179-187.

• Articles • Previous Articles     Next Articles

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

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.

Trendmd