Numerical Chebyshev Approximation by Interpolating Rationals
نویسندگان
چکیده
The paper is concerned with the Chebyshev approximation of decay-type functions /(x) by interpolating rationals. The interpolating points are chosen to be the zeros of j(x). Existence, uniqueness and characterization of best approximations are first shown. An exchange algorithm is then described for computing the best approximation.
منابع مشابه
Existence Questions for the Problem of Chebyshev Approximation
This paper considers a problem of Chebyshev approximation by interpolating rationals. Examples are given which show that best approximations may not exist. Sufficient conditions for existence are established, some of which can easily be checked in practice. Illustrative examples are also presented.
متن کاملNumerical solution of general nonlinear Fredholm-Volterra integral equations using Chebyshev approximation
A numerical method for solving nonlinear Fredholm-Volterra integral equations of general type is presented. This method is based on replacement of unknown function by truncated series of well known Chebyshev expansion of functions. The quadrature formulas which we use to calculate integral terms have been imated by Fast Fourier Transform (FFT). This is a grate advantage of this method which has...
متن کاملSymbolic-Numeric Sparse Polynomial Interpolation in Chebyshev Basis and Trigonometric Interpolation
We consider the problem of efficiently interpolating an “approximate” black-box polynomial p(x) that is sparse when represented in the Chebyshev basis. Our computations will be in a traditional floating-point environment, and their numerical sensitivity will be investigated. We also consider the related problem of interpolating a sparse linear combination of “approximate” trigonometric function...
متن کاملAn improved pseudospectral approximation of generalized Burger-Huxley and Fitzhugh-Nagumo equations
In this research paper, an improved Chebyshev-Gauss-Lobatto pseudospectral approximation of nonlinear Burger-Huxley and Fitzhugh- Nagumo equations have been presented. The method employs chebyshev Gauss-Labatto points in time and space to obtain spectral accuracy. The mapping has introduced and transformed the initial-boundary value non-homogeneous problem to homogeneous problem. The main probl...
متن کاملA Wavelet-Optimized, Very High Order Adaptive Grid and Order Numerical Method
Differencing operators of arbitrarily high order can be constructed by interpolating a polynomial through a set of data followed by differentiation of this polynomial and finally evaluation of the polynomial at the point where a derivative approximation is desired. Furthermore, the interpolating polynomial can be constructed from algebraic, trigonometric, or, perhaps exponential polynomials. Th...
متن کامل