Piecewise Convex-Concave Approximation in the $\ell_{\infty}$ Norm

Details Piecewise Convex-Concave Approximation in the $\ell_{\infty}$ Norm Piecewise Convex-Concave Approximation in the $\ell_{\infty}$ Norm

2010-07-26

arxiv.org/abs/1007.4518v1

Computer Science

Numerical Analysis

33 pages, 7 figures

Scientific paper

Suppose that $\ff \in \reals^{n}$ is a vector of $n$ error-contaminated measurements of $n$ smooth values measured at distinct and strictly ascending abscissae. The following projective technique is proposed for obtaining a vector of smooth approximations to these values. Find \yy\ minimizing $\| \yy - \ff \|_{\infty}$ subject to the constraints that the second order consecutive divided differences of the components of \yy\ change sign at most $q$ times. This optimization problem (which is also of general geometrical interest) does not suffer from the disadvantage of the existence of purely local minima and allows a solution to be constructed in $O(nq)$ operations. A new algorithm for doing this is developed and its effectiveness is proved. Some of the results of applying it to undulating and peaky data are presented, showing that it is economical and can give very good results, particularly for large densely-packed data, even when the errors are quite large.

Affiliated with

Also associated with

No associations

Rating

Piecewise Convex-Concave Approximation in the $\ell_{\infty}$ Norm does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Piecewise Convex-Concave Approximation in the $\ell_{\infty}$ Norm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Piecewise Convex-Concave Approximation in the $\ell_{\infty}$ Norm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-559778