Computing

, Volume 45, Issue 4, pp 355–367

Recurrence relations for rational cubic methods II: The Chebyshev method

Authors

  • V. Candela
    • Departamento de Análisis Matemático
  • A. Marquina
    • Departamento de Análisis Matemático
Article

DOI: 10.1007/BF02238803

Cite this article as:
Candela, V. & Marquina, A. Computing (1990) 45: 355. doi:10.1007/BF02238803

Abstract

We continue the analysis of rational cubic methods, initiated in [7]. In this paper, we obtain a system of a priori error bounds for the Chebyshev method in Banach spaces through a local convergence theorem that provides sufficient conditions on the initial point in order to ensure the convergence of Chebyshev iterates. The error estimates are exact for second degree polynomials. We also discuss some applications.

AMS Subject Classification (1980)

Primary 65J15

Key words

Third order iterative methods a priori error bounds non-linear equations

Rekursions-Beziehungen für rationale kubische Verfahren II: Die Chebyshev Methode

Zusammenfassung

Wir betrachten ein System von a priori Fehlerabschätzungen für die Konvergenz des Chebyshev-Verfahrens in, Banachräumen. Unsere Sätze geben hinreichende Bedingungen an, den Startwert, welche die Konvergenz der Chebyshev-Iteration sichern. Sie bestehen aus einem System rekursiver Beziehungen, ähnlich den Bedingungen von Kantorvich für das Newton-Verfahren.

Copyright information

© Springer-Verlag 1990