[math-fun] A problem about approximation
Here's my first problem for you all... Recursively define the class of "ASU functions" of x: 1. f(x)=x is ASU. 2. If f(x) is an ASU function and c is a (complex) constant, then c+f(x), c-f(x), c*f(x), c/f(x) all are ASU functions. 3. If m is a positive integer constant and f(x) is an ASU function then f(x)^m is an ASU function. Prove or disprove: The "Weierstrass approximation theorem" for ASU functions. That is, is it true that an arbitrary continuous function of x on [0,1] can be approximated to within epsilon by an ASU function (for any epsilon>0)? The usual Weierstrassian proof techniques cannot handle this problem; they depend on the function class being closed under linear combinations. ASU class is not. I proved the following partial result. Given any finite subset of [0,1] and any set of real data on that set.... that is, given any finite set of 2-tuples (x1,y1), (x2,y2), ... (xN,yN) with the xj distinct... there exists an ASU function which fits the data with |additive error|<epsilon. However, that does not settle the problem for infinite datasets. Possible way to disprove: just find a function which cannot be approximated... e.g. the fact the real ASU functions are monotone except for rule 3, seems rather restrictive... Possible way to prove: I suspect that there is some sense in which you can keep on using the recursive definition randomly each time (for some very carefully chosen notion of "random"!) for N iterations. Then you can argue that in the limit N-->infinity, the resulting function will be "locally universal." That is, with probability-->1, if you zoom in with your microscope to look at its graph-picture, and set the (N-dependent) horizontal and vertical magnifications right (and high enough), then you will see any desired curve, accurate to epsilon, on your screen if the place you zoom in on was chosen right and if N(epsilon) was large enough. I think it would be quite interesting to prove or disprove this.
Aren't the Bernstein polynomials ASU? --rwg --WDS: I don't think so? http://mathworld.wolfram.com/BernsteinPolynomial.html Remember ASU functions are NOT closed under addition and NOT closed under multiplication... or do you have some non-obvious recurrence in mind? The Chebyshev polynomials of power-of-2 degree are ASU due to iterating 2 * x^2 - 1, but I do not think Chebyshev polys of most other degrees are. All quadratics are ASU, but I do not think all cubics are. ASU ought to be up your (Rwg's) alley since you are big on solving polys by radicals... well, ASU polynomials all are soluble. Instant corollary: not all quintics are ASU.
ASU ought to be up your (Rwg's) alley since you are big on solving polys by radicals... well, ASU polynomials all are soluble.
--so a related question even further rwged would be: is there a Weierstrass approximation theorem if you are not allowed to use all polynomials, but only polys that are soluble by radicals? And what if only square roots are allowed as the radicals? Or no roots at all? And the answer is "of course there is" because represent said polynomials as C*(x-r1)*(x-r2)*...*(x-rN) and use fact the numbers representable using radicals, square roots only, or just the rationals... are dense.
participants (1)
-
Warren Smith