ISSN:
1436-5057
Schlagwort(e):
65F15
;
65G10
;
Inverse eigenvalue problem
;
enclosure for the inverse eigenvalue problem
;
interval computation
;
Newton's method
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Informatik
Beschreibung / Inhaltsverzeichnis:
Zusammenfassung Wir geben einen Algorithmus an, mit dem man Lösungen eines additiven inversen Matrizen-Eigenwertproblems nachweisen kann. Der Algorithmus beruht auf dem Newton-Verfahren, für das ein neues Abbruchkriterium verwendet wird. Er liefert enge Schranken für die Lösungen des Problems und garantiert so die meisten ihrer führenden Ziffern in einem gegebenem Gleitpunktsystem.
Notizen:
Abstract We describe an algorithm with which one can verify solutions of an additive inverse matrix eigenvalue problem. The algorithm is based on Newton's method using a new criterion for terminating the iteration. In addition, it yields tight interval bounds for the solutions of the problem, thus guaranteeing most of their leading digits in a given floating point system.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1007/BF02307382
Permalink