Abstract
Let I be a finite interval, s ∈ ℕ0, and r,ν,n ∈ ℕ. Given a set M, of functions defined on I, denote by \(\Delta ^{s}_{ + } \) M the subset of all functions y ∈ M such that the s-difference \(\Delta ^{s}_{\tau } y(\cdot)\) is nonnegative on I, ∀τ > 0. Further, denote by \(W^{r}_{p} \) the Sobolev class of functions x on I with the seminorm \(\|x^{(r)}\|_{L_p}\le 1\). Also denote by Σ ν,n , the manifold of all piecewise polynomials of order ν and with n – 1 knots in I. If ν ≥ max {r,s}, 1 ≤ p,q ≤ ∞, and (r,p,q) ≠ (1,1,∞), then we give exact orders of the best unconstrained approximation \(E\bigl(\Delta^s_+W^r_p,\Sigma_{\nu,n}\bigr)_{L_q}\) and of the best s-monotonicity preserving approximation \(E\bigl(\Delta^s_+W^r_p,\Delta^s_+\Sigma_{\nu,n}\bigr)_{L_q}\).
Similar content being viewed by others
References
Bullen, P.S.: A criterion for n-convexity. Pacific J. Math. 36, 81–98 (1971)
Hardy, G.H., Littlewood, J.E., Polya, G.: Inequalities. Cambridge University Press, Cambridge, UK (1934)
Hu, Y.: Convexity preserving approximation by free knot splines. SIAM J. Math. Anal. 22(4), 1183–1191 (1991)
Konovalov, V.N., Leviatan, D.: Shape preserving widths of Sobolev-type classes of s-convex functions on a finite interval. Israel J. Math. 133, 239–268 (2003)
Konovalov, V.N., Leviatan, D.: Free-knot splines approximation of s-monotone functions. Adv. Comput. Math. 20, 347–366 (2004)
Kopotun, K., Shadrin, A.: On k-monotone approximation by free knot splines. SIAM J. Math. Anal. 34, 901–924 (2003)
Pečarić, J.E., Proschan, F., Tong, Y.L.: Convex Functions, Partial Orderings, and Statistical Applications, Mathematics in Science and Engineering, vol. 187. Academic, Boston (1992)
Petrov, P.P.: Three-convex approximation by free knot splines in C[0,1]. Constr. Approx. 14, 247–258 (1998)
Roberts, A.W., Varberg, D.E.: Convex Functions. Academic, New York (1973)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by L.L. Schumaker.
Part of this work was done while the first author visited Tel Aviv University in May 2003 and in March 2004.
Rights and permissions
About this article
Cite this article
Konovalov, V.N., Leviatan, D. Freeknot splines approximation of Sobolev-type classes of s-monotone functions. Adv Comput Math 27, 211–236 (2007). https://doi.org/10.1007/s10444-007-9032-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-007-9032-9