Abstract
In the present paper a new method for the calculation of bounds for matrix eigenvalues with the use of interval arithmetic is proposed.
Zusammenfassung
In der vorliegenden Arbeit wird ein neues Verfahren für die Berechnung von Matrixeigenwerten mit Hilfe einer Intervallarithmetik vorgeschlagen.
Similar content being viewed by others
References
Alefeld, G., Herzberger, J.: Einführung in die Intervallrechnung. Reihel Informatik, Bd. 12. Mannheim-Wien-Zürich: Bibliographisches Institut 1974.
Apostolatos, N., Kulisch, U.: Grundzüge einer Intervallrechnung für Matrizen und einige Anwendungen. Elektron. Rechenanlagen10, 73–83 (1968).
Behnke, H.: Inclusion of eigenvalues of general eigenvalue problems for matrices. Computing [Suppl.]6, 68–78 (1988).
Behnke, H.: Die Bestimmung von Eigenwertschranken mit Hilfe von Variationsmethoden und Intervallarithmetik. Dissertation, Institut für Mathematik, Technische Universität Clausthal, 1989.
Behnke, H.: The determination of guaranteed bounds to eigenvalues with the use of variational methods II. In: Ullrich, Ch. (ed.), Computer arithmetic and self-validating numerical methods. Boston-San Diego-New York: Academic-Press, Inc., pp. 155–170 (1990).
Bittner, L.: Abschätzungen bie Variationsmethoden mit Hilfe von Dualitätssätzen. I. Numer. Math.11, 129–143 (1968).
Bunch, J. R., Kaufmann, L., Parlett, B. N.: Decomposition of a symmetric matrix. Numer. Math.27, 95–109 (1976).
Dongarra, J. J., Moler, C. B., Wilkinson, J. H.: Improving the accuracy of computed eigenvalues and eigenvectors. SIAM J. Numer. Anal.20, 23–45 (1983).
Goerisch, F., He, Z.: The determination of guaranteed bounds to eigenvalues with the use of variational methods I. In: Ullrich Ch. (ed.) Computer arithmetic and self-validating numerical methods. Boston-San Diego-New York: Academic-Press, Inc. pp. 137–153 (1990).
Goerisch, F., Zimmermann, S.: Optimal bounds to eigenvalues. To appear.
K.-U. Jahn: Eine Theorie der Gleichungssysteme mit Intervall-Koeffizienten. Z. Angew. Math. u. Mech.,54, 405–412 (1974).
Jansson, C.: Sensitivity analysis for symmetric matrices. To appear in: IMACS Annals on Computing and Applied Mathematics, SCAN 90 Proceedings.
Lehmann N. J.: Beiträge zur Lösung linearer Eigenwertprobleme I. Z. Angew. Math. u. Mech.,29, 341–356 (1949).
Lehmann, N. J.: Beiträge zur Lösung linearer Eigenwertprobleme II. Z. Angew. Math. u. Mech.,30, 1–16 (1950).
Parlett, B. N.: The symmetric eigenvalue problem. Englewood Cliffs: Prentice Hall, 1980.
Rump, S. M.: Solving algebraic problems with high accuracy. In: Kulisch, U., Miranker, W. L. (eds.) A new approach to scientific computation. New York: Academic Press, pp. 51–120 (1983).
Schwarz, H. R.: Methode der finiten Elemente. Stuttgart: Teubner, 1980.
Stetter, H. J.: The defect correction principle and discretization methods. Numer. Math.,29, 425–443 (1978).
Velte, W.: Direkte Methoden der Variationsrechnung. Teubner: Stuttgart, 1976.
Zimmermann, S.: Über die Genauigkeit von Eigenwertschranken für selbstadjungierte Operatoren. Dissertation, Institut für Mathematik, Technische Universität Clausthal, 1989.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Behnke, H. The calculation of guaranteed bounds for eigenvalues using complementary variational principles. Computing 47, 11–27 (1991). https://doi.org/10.1007/BF02242019
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02242019