Piecewise monotone interpolation and approximation with Muntz polynomials
نویسندگان
چکیده
منابع مشابه
On 3-monotone approximation by piecewise polynomials
Abstract. We consider 3-monotone approximation by piecewise polynomials with prescribed knots. A general theorem is proved, which reduces the problem of 3-monotone uniform approximation of a 3-monotone function, to convex local L1 approximation of the derivative of the function. As the corollary we obtain Jackson-type estimates on the degree of 3-monotone approximation by piecewise polynomials ...
متن کاملInterpolation with piecewise quadratic visually C2 Bézier polynomials
For data satisfying certain generalized convexity conditions, the existence and uniqueness of a piecewise quadratic curvature continuous parametric spline interpolant in IR 2 is proved. Convexity is preserved by the interpolation, and the numerical construction of the interpolant can be carried out eeciently. The interpolation is 4{th order accurate, and a number of examples shows both the appl...
متن کاملRandomized Interpolation and Approximation of Sparse Polynomials
We present a randomized algorithm that interpolates a sparse polynomial in polynomial time in the bit complexity model. The algorithm can be also applied to approximate polynomials that can be approximated by sparse polynomials (the approximation is in the L 2 norm).
متن کاملInteractive interpolation and approximation by Bezier polynomials
In computational geometry (the computer representation, analysis and synthesis of shape information*) interpolation and approximation techniques are often used for both curves and surfaces. However, the properties of 'shape' are different from the properties of functions and the well-known techniques of functional interpolation and approximation are not necessarily suitable. Shape is, for examp...
متن کاملNonlinear Approximation from Differentiable Piecewise Polynomials
We study nonlinear n-term approximation in Lp(R) (0 < p ≤ ∞) from hierarchical sequences of stable local bases consisting of differentiable (i.e., Cr with r ≥ 1) piecewise polynomials (splines). We construct such sequences of bases over multilevel nested triangulations of R2, which allow arbitrarily sharp angles. To quantize nonlinear nterm spline approximation, we introduce and explore a colle...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 1976
ISSN: 0002-9947
DOI: 10.1090/s0002-9947-1976-0399705-1