An odd or even continuous function on a symmetric interval [-a,a] can be evaluated in two different ways, each using only one uniform polynomial approximation. It is of practical importance to know which method of evaluation takes fewer arithmetic operations. This is a special case of a more general problem, which is concerned with the optimal subdivision of the interval of evaluation of a function f into sub-intervals, on each of which f has a uniform polynomial approximation.
In the first three chapters a method of computing the number of arithmetic operations for evaluation is developed. Expansions in Chebyshev polynomials are studied, with emphasis on the practical problem of computing coefficients, and then it is shown how the expansion in Chebyshev polynomials may be used to obtain truncation error bounds for the uniform polynomial approximation. From these bounds the required degree for the approximation and the required number of multiplications for evaluation may be easily determined. Tables of computed results are given.
In Chapter 4 theoretical results are developed from the theory of Lagrange interpolation and these results are in agreement with the computed results obtained previously. In the problem of evaluation of even and odd functions on [-a,a] , use of the uniform polynomial approximation on [-a,a] is advantageous unless the rate of increase of the derivative of f is rapid. In the general case of evaluation of a continuous function, use of approximations on sub-intervals becomes more advantageous the more rapidly the derivatives of f increase. / Science, Faculty of / Mathematics, Department of / Graduate
| Identifer | oai:union.ndltd.org:UBC/oai:circle.library.ubc.ca:2429/38773 |
| Date | January 1963 |
| Creators | Dunham, Charles Burton |
| Publisher | University of British Columbia |
| Source Sets | University of British Columbia |
| Language | English |
| Detected Language | English |
| Type | Text, Thesis/Dissertation |
| Rights | For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use. |
Page generated in 0.0018 seconds