## Abstract An algorithm for computing a linear Chebyshev approximation to a function defined on a finite set of points is presented. The method requires the accuracy of the approximation to be specified, and determines the least degree approximation which achieves this accuracy. The algorithm is b
Chebyshev Systems of Minimal Degree
โ Scribed by Granovsky, B. L.; Passow, Eli
- Book ID
- 118199415
- Publisher
- Society for Industrial and Applied Mathematics
- Year
- 1984
- Tongue
- English
- Weight
- 522 KB
- Volume
- 15
- Category
- Article
- ISSN
- 0036-1410
- DOI
- 10.1137/0515013
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
## For k 2 2, any graph G with n vertices and (k -1) (n -k + 2) + (" 1') edges has a subgraph of minimum degree at least k; however, this subgraph need not be proper. It is shown that if G has at least (k -1) (n -k + 2) + (e ;') + 1 edges, then there is a subgraph H of minimal degree k that has at
All the zeros x 2 m , i , i = 1(1)2 m , of the Chebyshev polynomials T 2 m ( x ), m = 0(1) n , are found recursively just by taking n 2 n -1 real square roots. For interpolation or integration of ฦ( x ), given ฦ( x 2 m , i ), only x 2 m , i is needed to calculate (a) the (2 m - 1)-th degree