Computational error bounds for multiple or nearly multiple eigenvalues

Linear Algebra and Its Applications

Volumn 324, Issue 1-3, 2001, Pages 209-226

  Rump, Siegfried M ^a  

^a HAMBURG UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

15A18; 65G10; Algebraiceigenvalueproblem; Defectiveeigenvalues; Multipleeigenvalues; Validatedbounds

Indexed keywords

EID: 0035587757     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(00)00279-2     Document Type: Article

References (24)

1. ACRITH High-Accuracy Arithmetic Subroutine Library, Program Description and User's Guide, IBM Publications, No. SC 33-6164-3, 1986.
2. G. Alefeld, private communication.
3. Alefeld G., Herzberger J. Introduction to Interval Computations. 1983;Academic Press, New York.
4. Alefeld G., Spreuer H. Iterative improvement of componentwise errorbounds for invariant subspaces belonging to a double or nearly double eigenvalue. Computing. 36:1986;321-334.
5. ARITHMOS, Benutzerhandbuch, Siemens AG, Bibl.-Nr. U 2900-I-Z87-1 edition, 1986.
6. Caprani O., Madsen K. Iterative methods for interval inclusion of fixed points. BIT. 18:1978;42-51.
7. Dongarra J.J., Moler C.B., Wilkinson J.H. Improving the accuracy of computed eigenvalues and eigenvectors. SIAM J. Numer. Anal. 20(1):1983;23-45.
8. D. Husung, Precompiler for scientific computation (TPX), Technical Report 91.1, Institut für Informatik III, TU Hamburg-Harburg, 1989.
9. Klatte R., Kulisch U., Neaga M., Ratz D. Ch. Ullrich, PASCAL-XSC - Sprachbeschreibung mit Beispielen. 1991;Springer, New York.
10. Klatte R., Kulisch U., Wiethoff A., Lawo C., Rauch M. C-XSC A C++ Class Library for Extended Scientific Computing. 1993;Springer, Berlin.
11. Knüppel O. PROFIL/BIAS - a fast interval library. Computing. 53:1994;277-287.
12. Krawczyk R. Fehlerabschätzung reeller Eigenwerte und Eigenvektoren von Matrizen. Computing. 4:1969;281-293.
13. MATLAB User's Guide, Version 5. The Math Works, 1997.
14. G. Mayer, Enclosures for eigenvalues and eigenvectors, in: L. Atanassova, J. Herzberger (Eds.), Computer Arithmetic and Enclosure Methods, IMACS, Elsevier, Amsterdam, 1992, pp. 49-67.
15. G. Mayer, Success in epsilon-inflation, in: G. Alefeld, et al. (Eds.), Scientific Computing and Validated Numerics, Proceedings of the International Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics SCAN-95, Wuppertal, Germany, 26-29 September 1995; Math. Res., vol. 90, Akademie Verlag, Berlin, 1996, pp. 98-104.
16. G. Mayer, Success in epsilon-inflation, in: G. Alefeld, et al. (Eds.), Scientific Computing and Validated Numerics, Proceedings of the International Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics SCAN-95, Wuppertal, Germany, 26-29 September 1995; Math. Res., vol. 90, Akademie Verlag, Berlin, 1996, pp. 98-104.
17. Neumaier A. Interval Methods for Systems of Equations, Encyclopedia of Mathematics and its Applications. 1990;Cambridge University Press, New York.
18. S.M. Rump, Kleine Fehlerschranken bei Matrixproblemen, Ph.D. Thesis, Universität Karlsruhe, 1980.
19. S.M. Rump, Verification methods for dense and sparse systems of equations, in: J. Herzberger (Ed.), Topics in Validated Computations - Studies in Computational Mathematics, Elsevier, Amsterdam, 1994, pp. 63-136.
20. Rump S.M. Fast and parallel interval arithmetic. BIT. 39(3):1999;539-560.
21. S.M. Rump, INTLAB - INTerval LABoratory, in: T. Csendes (Ed.), Developments in Reliable Computing, Kluwer Academic Publishers, Dordrecht, 1999, pp. 77-104.
22. Wilkinson J.H. The Algebraic Eigenvalue Problem. 1965;Clarendon Press, Oxford.
23. J.H. Wilkinson, Error bounds for computed invariant subspaces, Technical Report 81-02, Proceedings of Rutishauser Symposium on Numerical Analysis, Eidgenössische Technische Hochschule, Zürich, Switzerland, February 1981.
24. Yamamoto T. Error bounds for computed eigenvalues and eigenvectors. Numer. Math. 34:1980;189-199.