On the Convergence of an Algorithm for Rational Chebyshev Approximation.

Abstract

An algorithm for rational Chebyshev approximation based on computing the zeros of the error curve was investigated. At each iteration the proposed zeros are corrected by changing them toward the abscissa of the adjacent extreme of largest magnitude. The algorithm is formulated as a numerical solution of a certain system of ordinary differential equations. Convergence is obtained by showing the system is asymptotically stable at the zeros of the best approximation. With an adequate initial guess, the algorithm has never failed for functions which have a standard error curve. (Author)

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1973
Accession Number
AD0770125

Entities

People

  • Richard Franke

Organizations

  • Naval Postgraduate School

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Chebyshev Approximations
  • Convergence
  • Differential Equations
  • Equations
  • Iterations
  • Mathematics
  • Standards

Fields of Study

  • Mathematics

Readers

  • Approximation Theory.