Zur numerischen Stabilität des Newton-Verfahrens bei der nichtlinearen Tschebyscheff-Approximation

  • Dietrich Braess
Conference paper
Part of the Lecture Notes in Mathematics book series (LNM, volume 556)


When the nonlinear approximation problem is treated by using Newton's method, at each iteration step the solution of a linear approximation problem is required. If we are concerned with nonlinear Chebyshev approximation, the (linear) auxiliary problem is also non trivial. Thus for generating a more effective algorithm the latter problem is solved only on a finite point set. However, then we must not only choose reference points like in Remez-type algorithmus; the reference set has to be augmented in order to take care of numerical stability.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R.B. Barrar and H.L. Loeb, On the Remez Algorithm for non-linear families. Numer. Math. 15, 382–391 (1970)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    A. Baumann, Die Konstruktion bester Tschebyscheff-Approximationen mit Splines bei freien Knoten. Schriftenreihe des Rechenzentrums der Universität Münster Nr. 11 (1974)Google Scholar
  3. 3.
    D. Braess, Die Konstruktion der Tschebyscheff-Approximierenden bei der Anpassung mit Exponentialsummen. J.Approximation Theory 3, 261–273 (1970)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    —, Kritische Punkte bei der nichtlinearen Tschebyscheff Approximation. Math. Z. 132, 327–341 (1973)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    —, Eine Möglichkeit zur Konvergenzbeschleunigung bei Iterationsverfahren für bestimmte nichtlineare Probleme. Numer. Math. 14, 468–475 (1970)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    —, Chebyshev approximation by γ-polynomials III. (in preparation)Google Scholar
  7. 7.
    L. Cromme, Eine Klasse von Verfahren zur Ermittlung bester nichtlinearer Tschebyscheff-Approximationen. Numer. Math. 25, 447–459 (1976)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    W. Krabs, Ein Verfahren zur Lösung gewisser nichtlinearer diskreter Approximationsprobleme. ZAMM 50, 359–368 (1970)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    C.M. Lee and F.D.K. Roberts, A comparison of algorithms for rational ℓ-approximation. Math. Comp. 27, 111–121 (1973)MathSciNetMATHGoogle Scholar
  10. 10.
    M.R. Osborne and G.A. Watson, An algorithm for minimax approximation in the nonlinear case. Comp.J. 12, 63–68 (1969)MathSciNetCrossRefMATHGoogle Scholar
  11. 11.
    H. Werner, Die konstruktive Ermittlung der Tschebyscheff-Approximierenden im Bereich der rationalen Funktionen. Arch. Rational Mech. Anal. 11, 368–384 (1962)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag 1976

Authors and Affiliations

  • Dietrich Braess

There are no affiliations available

Personalised recommendations