Back to search

University of British Columbia

Uniform polynomial approximation of even and odd functions on symmetric intervals

Abstract

dc:description

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.

Degree

thesis:*
Name thesis:degree_name
Master of Arts - MA
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Mathematics
Grantor dc:publisher
University of British Columbia
Year dc:date
1963

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Dunham, Charles Burton

Rights

dc:rights
Statement dc: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.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/38773

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Dunham, Charles Burton. Uniform polynomial approximation of even and odd functions on symmetric intervals. master's thesis, University of British Columbia, 1963. http://hdl.handle.net/2429/38773