ISSN:
1436-5057
Keywords:
65F15
;
65G10
;
Inverse eigenvalue problem
;
enclosure for the inverse eigenvalue problem
;
interval computation
;
Newton's method
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
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.
Notes:
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.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02307382
Permalink