
Accession Number : AD0695796
Title : ONESIDED APPROXIMATIONS BY LINEAR COMBINATIONS OF FUNCTIONS,
Corporate Author : BOEING SCIENTIFIC RESEARCH LABS SEATTLE WASH MATHEMATICS RESEARCH LAB
Personal Author(s) : Marsaglia,George
Report Date : SEP 1969
Pagination or Media Count : 18
Abstract : The paper discusses how to approximate a function g(x) from one side by a linear combination of functions f sub 1 (x), ..., f sub n (x) so as to minimize the area between the two. It discusses the problem as one of finding the point where a moving hyperplane last touches a convex set and an approximate procedure based on linear programming methods. It gives details of an algorithm for solving the problem, examples, and applications to Monte Carlo Theorygenerating random variables in a computer. (Author)
Descriptors : (*FUNCTIONS(MATHEMATICS), *APPROXIMATION(MATHEMATICS)), LINEAR PROGRAMMING, MONTE CARLO METHOD, CONVEX SETS, ITERATIONS, RANDOM VARIABLES, ALGORITHMS, SUBROUTINES
Subject Categories : Theoretical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE