ISSN:
1436-5057
Keywords:
65H10
;
65G10
;
Nonlinear equations
;
systems of nonlinear equations
;
interval Newton method
;
interval Gaussian algorithm
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
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.
Notes:
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.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02241710
Permalink