Skip to main content
Log in

Free-knot Splines Approximation of s-monotone Functions

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

Abstract

Let I be a finite interval and r,sN. Given a set M, of functions defined on I, denote by Δ s+ M the subset of all functions yM such that the s-difference Δ sτ y(⋅) is nonnegative on I, ∀τ>0. Further, denote by Δ s+ W r p , the class of functions x on I with the seminorm ‖x (r)L p ≤1, such that Δ sτ x≥0, τ>0. Let M n (h k ):={∑ i=1 n c i h k (w i tθ i )∣c i ,w i , θ i R, be a single hidden layer perceptron univariate model with n units in the hidden layer, and activation functions h k (t)=t k+ , tR, kN 0. We give two-sided estimates both of the best unconstrained approximation E s+ W r p ,M n (h k ))L q , k=r−1,r, s=0,1,...,r+1, and of the best s-monotonicity preserving approximation E s+ W r p s+ M n (h k ))L q , k=r−1,r, s=0,1,...,r+1. The most significant results are contained in theorem 2.2.

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.

Similar content being viewed by others

References

  1. G.H. Hardy, J.E. Littlewood and G. Polya, Inequalities (Cambridge Univ. Press, Cambridge/London, 1934).

    Google Scholar 

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

    Google Scholar 

  3. V.N. Konovalov and D. Leviatan, Kolmogorov and linear widths of weighted Sobolev-type classes on a finite interval II, J. Approx. Theory 113 (2001) 266–297.

    Google Scholar 

  4. V.N. Konovalov and D. Leviatan, Shape preserving widths of weighted Sobolev-type classes of positive, monotone or convex functions on a finite interval, Constr. Approx. (2002) to appear.

  5. V.N. Konovalov and D. Leviatan, Shape preserving widths of Sobolev-type classes of s-convex functions on a finite interval, Israel J. Math. (2003) to appear.

  6. D. Leviatan and A. Shadrin, On monotone and convex approximation by splines with free knots, Ann. Numer. Math. 4 (1997) 415–434.

    Google Scholar 

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

    Google Scholar 

  8. A. Pinkus, Approximation theory of the MLP model in neural networks, Acta Numerica 8 (1999) 143–196.

    Google Scholar 

  9. L.L. Schumaker, Spline Functions: Basic Theory (Wiley-Interscience, New York, 1980).

    Google Scholar 

  10. V.M. Tikhomirov, Some Problems in Approximation Theory (Moscow State Univ., Moscow, 1976) (in Russian).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Konovalov, V., Leviatan, D. Free-knot Splines Approximation of s-monotone Functions. Advances in Computational Mathematics 20, 347–366 (2004). https://doi.org/10.1023/A:1027324000817

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1027324000817

Navigation