Accession Number : AD0692582

Title :   A METHOD OF DESCENT FOR CHEBYSHEV APPROXIMATION.

Descriptive Note : Thesis,

Corporate Author : LUND UNIV (SWEDEN) INST OF COMPUTER SCIENCES

Personal Author(s) : Wittmeyer-Koch,L.

Report Date : 1968

Pagination or Media Count : 16

Abstract : A procedure is developed for the calculation of a best Chebyshev approximation among linear combinations of given continuous functions phi sub zero, phi sub 1, ..., phi sub N, to a continuous function in a compact interval. The procedure uses a descent method to minimize the Chebyshev norm of the error function. In some cases the choice of direction of descent resembles an idea developed by Zuhovickii for discrete approximations. However, in general, a different way to calculate this direction is used. This choice of direction, made in an adaptive manner, makes it possible to work with an easily determined estimate of the stepsize. Even with very bad initial values the given method converges. It is easily extended to the case when the approximating functions do not fulfil the Haar condition. The effectiveness is illustrated with numerical examples. (Author)

Descriptors :   (*FUNCTIONS(MATHEMATICS), *APPROXIMATION(MATHEMATICS)), VECTOR ANALYSIS, NUMERICAL ANALYSIS, DIFFERENTIAL GEOMETRY, SPECIAL FUNCTIONS(MATHEMATICAL), ANALYTIC FUNCTIONS, CONVEX SETS, POLYNOMIALS, THEOREMS, THESES, SWEDEN

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE