Schröder's processes and the best ways of increasing order of Newton's method (Q2165294)

Summary: Isaac Newton verfasste von 1664 bis 1671 die Arbeit ``Methodus fluxionum et serierum infinitarium''. Darin beschrieb er 1669 ein Verfahren zur numerischen Berechnung der Nullstellen einer bestimmten polynomialen Gleichung. Joseph Raphson formalisierte das Verfahren 1690 in seiner Arbeit ``Analysis Aequationum universalis''. Das Newton-Raphson-Verfahren konvergiert quadratisch. Seit seiner Entdeckung wurde versucht, die Ordnung der Konvergenz zu erhöhen. Die Autoren der vorliegenden Arbeit zeigen, dass die Schröderschen Verfahren unter allen Einpunktverfahren in einem bestimmten Sinne die effizientesten sind. Die Schröder-Verfahren sind nicht sehr bekannt und wurden seit 1870 mehrfach wiederentdeckt.