Abstract
This contribution discusses the global convergence behavior of iterative algorithms solving nonlinear approximation problems via a sequence of linear approximation problems. Essentially there are two sufficient conditions for global convergence:
-
1)
The algorithm should have only critical points as accumulation points.
-
2)
The parametrization should imply that the parameters of refined approximations have accumulation points.
For some important nonlinear families of approximating functions it is proved that the above conditions hold, provided that the parametrization is restricted to suitable subfamilies.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
BRAESS, D.: Die Konstruktion der Tschebyscheff — Approximierenden bei der Anpassung mit Exponentialsummen, J. of Approx. Th. 3, 261–273 (1970)
BRAESS, D.: Zur numerischen Stabilität des Newton — Verfahrens bei der nichtlinearen Tschebyscheff — Approximation, dieser Band, 53–61 (1976)
BRAESS, D. und WERNER, H.: Tschebyscheff — Approximation mit einer Klasse rationaler Spline — Funktionen II, J. of Approx. Th. 10, 379–399 (1974)
CHENEY, E. W.: Introduction to Approximation Theory, New York: Mc Graw-Hill 1966
COLLATZ, L.: Tschebyscheffsche Annäherung mit rationalen Funktionen, Abh. Math. Sem. Univ. Hamburg 24, 70–78 (1960)
CROMME, L.: Eine Klasse von Verfahren zur Ermittlung bester nichtlinearer Tschebyscheff — Approximationen, Num. Math. 25, 447–459 (1976)
CROMME, L.: Bemerkungen zur numerischen Behandlung nichtlinearer Aufgaben der Tschebyscheff — Approximation, in: Numerische Methoden der Approximationstheorie, Bd. III, Basel-Stuttgart: Pirkhäuser 1976
CROMME, L.: Zur Tschebyscheff — Approximation bei Ungleichungsnebenbedingungen im Funktionenraum, dieser Band, 143–152 (1976)
CROMME, L.: Numerische Methoden zur Behandlung einiger Prblemklassen der nichtlinearen Tschebyscheff — Approximation mit Nebenbedingungen, zur Veröffentlichung eingereicht
HETTICH, R.: Ein Newton — Verfahren zur Lösung nichtlinearer Approximationsprobleme, dieser Band, 221–235 (1976)
HOFFMANN, K.-H.: Approximationen mit Lösungen von Differentialgleichungen, Vortrag, Bonn (1976)
OSBORNE, M. R., und WATSON, G. A.: An algorithm for minimax approximation in the nonlinear case, Computer Journal 12, 63–68 (1969)
SCHABACK, R.: Spezielle rationale Splinefunktionen, J. of Approx. Th. 7, 281–292 (1973)
SCHABACK, R.: On Alternation Numbers in Nonlinear Chebyshev Approximation, J. of Approx. Th. (erscheint demnächst)
SCHABACK, R.: Calculation of Best Approximations by Rational Splines, erscheint in den Proceedings des Approximation Theory Symposium, Austin 1976, New York-London: Academic Press
WERNER, H.: Die konstruktive Ermittlung der Tschebyscheff — Approximierenden im Bereich der rationalen Funktionen, Arch. Rat. Mech. Anal. 11, 368–384 (1962)
WERNER, H.: Tschebyscheff — Approximation mit einer Klasse rationaler Spline — Funktionen, J. of Approx. Th. 10, 74–92 (1974)
Editor information
Rights and permissions
Copyright information
© 1976 Springer-Verlag
About this paper
Cite this paper
Schaback, R. (1976). Globale Konvergene von Verfahren Zur Nichtlinearen Approximation. In: Schaback, R., Scherer, K. (eds) Approximation Theory. Lecture Notes in Mathematics, vol 556. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0087418
Download citation
DOI: https://doi.org/10.1007/BFb0087418
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08001-5
Online ISBN: 978-3-540-37552-4
eBook Packages: Springer Book Archive