Skip to main content
Log in

Freeknot splines approximation of Sobolev-type classes of s-monotone functions

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

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 yM 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}\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bullen, P.S.: A criterion for n-convexity. Pacific J. Math. 36, 81–98 (1971)

    MATH  MathSciNet  Google Scholar 

  2. Hardy, G.H., Littlewood, J.E., Polya, G.: Inequalities. Cambridge University Press, Cambridge, UK (1934)

    Google Scholar 

  3. Hu, Y.: Convexity preserving approximation by free knot splines. SIAM J. Math. Anal. 22(4), 1183–1191 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  4. 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)

    MATH  MathSciNet  Google Scholar 

  5. Konovalov, V.N., Leviatan, D.: Free-knot splines approximation of s-monotone functions. Adv. Comput. Math. 20, 347–366 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  6. Kopotun, K., Shadrin, A.: On k-monotone approximation by free knot splines. SIAM J. Math. Anal. 34, 901–924 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  7. 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)

    Google Scholar 

  8. Petrov, P.P.: Three-convex approximation by free knot splines in C[0,1]. Constr. Approx. 14, 247–258 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  9. Roberts, A.W., Varberg, D.E.: Convex Functions. Academic, New York (1973)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to D. Leviatan.

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

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10444-007-9032-9

Keywords

Mathematics Subject Classifications (2000)

Navigation