Some remarks on two interval-arithmetic modifications of the newton method

Abstract

In this paper we consider the interval Newton method and its simplified version to find tight bounds for the solutions of systems of nonlinear equations. Referring to a paper of Alefeld on this subject, we derive a connection between the two matrices used there to formulate sufficient criteria for the convergence of these methods. We also answer an open question concerning the break down of the Newton method after a finite number of steps.

Zusammenfassung

In der vorliegenden Arbeit werden das Intervall-Newton-Verfahren und das vereinfachte Intervall-Newton-Verfahren betrachtet, um enge Schranken für die Lösungen nichtlinearer Gleichungssysteme zu erhalten. Unter starkem Bezug auf eine Arbeit von Alefeld über diese beiden Verfahren leiten wir einen Zusammenhang zwischen den beiden Matrizen her, die in der erwähnten Veröffentlichung bei der Formulierung hinreichender Konvergenzkriterien auftreten. Desweiteren beantworten wir eine dort gestellte Frage über den Abbruch der Verfahren nach endlich vielen Schritten.