Skip to main content
SpringerLink
Log in

Chebyshev approximation of a point set by a straight line

  • Published:
Constructive Approximation Aims and scope

Abstract

The problem of calculating the best approximating straight line—in the sense of Chebyshev—to a finite set of points inR n is considered. First-and second-order optimality conditions are derived and analysed. Lipschitz optimization techniques can be used to find a global minimizer.

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. A. Ben-Tal (1980):Second-order and related extremality conditions in nonlinear programming. J. Optim. Theory Appl.,31:143–165.

    Google Scholar 

  2. D. J. Elzinga, D. W. Hearn (1972):The minimum covering sphere problem. Management Sci.,19(1):96–104.

    Google Scholar 

  3. P. Gritzmann, V. Klee (1992):Inner and outer j-radii of convex bodies in finite-dimensional normed spaces. Discrete Comput. Geom.,7:255–280.

    Google Scholar 

  4. R. Hettich, H. Th. Jongen (1976):On first-and second-order conditions for local optima for optimization problems in finite dimensions. Methods Oper. Res.,13:82–94.

    Google Scholar 

  5. R. Horst, H. Tuy (1987):On the convergence of global methods in multiextremal optimization. J. Optim. Theory Appl.,54(2):253–271.

    Google Scholar 

  6. R. Horst, H. Tuy (1990): Global Optimization. Berlin: Springer-Verlag.

    Google Scholar 

  7. M. J. D. Powell (1982):Extensions to subroutine VF02AD. In: System Modeling and Optimization (R. F. Drenick F. Kozin, eds.). Lecture Notes in Control and Information Sciences, vol. 38. Berlin: Springer-Verlag, pp. 529–538.

    Google Scholar 

  8. H. Späth (1986):Orthogonal least squares fitting with linear manifolds. Numer. Math.,48:441–445.

    Google Scholar 

  9. W. Wetterling (1988). Chebyshev Approximation by Parametrized Curves. Memorandum No. 756, University of Twente, Enschede.

    Google Scholar 

  10. W. Wetterling (1991):Application of Chebyshev approximation to curve fitting.Z. Angew. Math. Mech. 71(7–8):291–292.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, University of Twente, P. O. Box 217, 7500 AE, Enschede, The Netherlands

    M. Streng

  2. Department of Applied Mathematics, University of Twente, P.O. Box 217, 7500 AE, Enschede, The Netherlands

    W. Wetterling

Authors
  1. M. Streng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. W. Wetterling
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by Dietrich Braess.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Streng, M., Wetterling, W. Chebyshev approximation of a point set by a straight line. Constr. Approx 10, 187–196 (1994). https://doi.org/10.1007/BF01263063

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

AMS classification

Key words and pharases

Search

Navigation