Skip to main content
SpringerLink
Log in

L1 approximations of strictly convex functions by means of first degree splines

L1-Approximationen von strikt konvexen Funktionen mittels Splines ersten Grades

  • Published:
Computing Aims and scope Submit manuscript

Abstract

The L1 approximation of strictly convex functions by means of first degree splines with a fixed number of knots is studied. The main theoretical results are a system of equations for the knots, which solves the problem, and an estimate of the approximation error. The error estimation allows the determination of bounds for the number of knots needed so that the L1 approximation error does not exceed a given number. Finally, an algorithm is used, by means of which a solution to the system can be obtained.

Zusammenfassung

Es wird die L1-Approximation strikt konvexer Funktionen mittels Splines ersten Grades studiert. Die theoretischen Hauptergebnisse sind ein Gleichungssystem für die Knotenpunkte, welches das Problem löst, und eine Abschätzung des Approximationsfehlers. Diese Fehlerabschätzung erlaubt die Bestimmung von Schranken für die Anzahl der Knotenpunkte, die nötig sind, damit der L1-Approximationsfehler eine gegebene Zahl nicht übersteigt. Schließlich wird ein Algorithmus angegeben, mit dessen Hilfe eine Lösung des Gleichungssystems erhalten werden kann.

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

Access this article

Log in via an institution

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. Apostol, T. M.: Mathematical Analysis. p. 73. Reading, Mass.: Addison-Wesley 1973.

    Google Scholar 

  2. Blum, E. K.: Numerical Analysis and Computation: Theory and Practice, p. 208. Reading, Mass.: Addison-Wesley 1972.

    Google Scholar 

  3. Buck, R. C.: Advanced Calculus, 2nd ed., p. 246. Tokyo: McGraw-Hill Kogakusha Ltd. 1965.

    Google Scholar 

  4. Carrol, M. P., Braess, D.: On Uniqueness of L1 Approximation for certain families of Spline functions. J. Approx. Theory.12, 362 (1974).

    Article  Google Scholar 

  5. Cox, M. G.: An algorithm for approximating convex functions by means of first degree splines. Comp. Jour.14, 272 (1971).

    Article  Google Scholar 

  6. Davis, P. J.: Interpolation and Approximation. London: Blaisdell 1963.

    Google Scholar 

  7. Isaacson, E., Keller, H. B.: Analysis of Numerical Methods. New York: J. Wiley 1966.

    Google Scholar 

  8. Phillips, G. M.: Algorithms for piecewise straight line approximations. Comp. Jour.11, 211 (1968).

    Google Scholar 

  9. Rice, J. R.: The Approximation of Functions, Vol. 1, p. 106. Reading, Mass: Addison-Wesley 1964.

    Google Scholar 

  10. Stone, H.: Approximation of Curves by line segments. Math. Comp.15, 40 (1961).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, National Technical University of Athens, Athens 147, Greece

    J. B. Kioustelidis &  K. J. Spyropoulos

Authors
  1. J. B. Kioustelidis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. J. Spyropoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kioustelidis, J.B., Spyropoulos, K.J. L1 approximations of strictly convex functions by means of first degree splines. Computing 20, 35–45 (1978). https://doi.org/10.1007/BF02241900

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02241900

Keywords

Search

Navigation