×
Behnke, H.

The calculation of guaranteed bounds for eigenvalues using complementary variational principles. (English) Zbl 0753.65032

Computing 47, No. 1, 11-27 (1991).
A new method for the computation of guaranteed bounds for eigenvalues of interval matrices using complementary variational principles is proposed. The method uses previous results by N. J. Lehmann [Z. Angew. Math. Mech. 29, 341–356 (1949); 30, 1–16 (1950; Zbl 0034.37901)] and F. Goerisch and Z. He [Notes Rep. Math. Sci. Eng. 7, 137–153 (1990; Zbl 0726.65116)]. A detailed algorithm is developed and many numerical results are reported.
Reviewer: Svetoslav Markov (Sofia)

Cited in 22 Documents

MSC:

65F15 Numerical computation of eigenvalues and eigenvectors of matrices
65G30 Interval and finite arithmetic

Keywords:

guaranteed bounds for eigenvalues; interval matrices; complementary variational principles; numerical results

Citations:

Zbl 0034.37901; Zbl 0726.65116
Cite Review PDF
Full Text: DOI

References:

[1] Alefeld, G., Herzberger, J.: Einführung in die Intervallrechnung. Reihel Informatik, Bd. 12. Mannheim-Wien-Zürich: Bibliographisches Institut 1974.
[2] Apostolatos, N., Kulisch, U.: Grundzüge einer Intervallrechnung für Matrizen und einige Anwendungen. Elektron. Rechenanlagen10, 73–83 (1968). · Zbl 0155.19903
[3] Behnke, H.: Inclusion of eigenvalues of general eigenvalue problems for matrices. Computing [Suppl.]6, 68–78 (1988). · Zbl 0663.65034
[4] Behnke, H.: Die Bestimmung von Eigenwertschranken mit Hilfe von Variationsmethoden und Intervallarithmetik. Dissertation, Institut für Mathematik, Technische Universität Clausthal, 1989. · Zbl 0689.65019
[5] 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). · Zbl 0743.65034
[6] Bittner, L.: Abschätzungen bie Variationsmethoden mit Hilfe von Dualitätssätzen. I. Numer. Math.11, 129–143 (1968). · Zbl 0264.65040 · doi:10.1007/BF02165309
[7] Bunch, J. R., Kaufmann, L., Parlett, B. N.: Decomposition of a symmetric matrix. Numer. Math.27, 95–109 (1976). · Zbl 0342.65026 · doi:10.1007/BF01399088
[8] 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). · Zbl 0523.65021 · doi:10.1137/0720002
[9] 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). · Zbl 0726.65116
[10] Goerisch, F., Zimmermann, S.: Optimal bounds to eigenvalues. To appear.
[11] K.-U. Jahn: Eine Theorie der Gleichungssysteme mit Intervall-Koeffizienten. Z. Angew. Math. u. Mech.,54, 405–412 (1974). · Zbl 0284.65022 · doi:10.1002/zamm.19740540605
[12] Jansson, C.: Sensitivity analysis for symmetric matrices. To appear in: IMACS Annals on Computing and Applied Mathematics, SCAN 90 Proceedings. · Zbl 0765.65038
[13] Lehmann N. J.: Beiträge zur Lösung linearer Eigenwertprobleme I. Z. Angew. Math. u. Mech.,29, 341–356 (1949). · Zbl 0034.37901
[14] Lehmann, N. J.: Beiträge zur Lösung linearer Eigenwertprobleme II. Z. Angew. Math. u. Mech.,30, 1–16 (1950). · doi:10.1002/zamm.19500300101
[15] Parlett, B. N.: The symmetric eigenvalue problem. Englewood Cliffs: Prentice Hall, 1980. · Zbl 0431.65017
[16] 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).
[17] Schwarz, H. R.: Methode der finiten Elemente. Stuttgart: Teubner, 1980. · Zbl 0438.65090
[18] Stetter, H. J.: The defect correction principle and discretization methods. Numer. Math.,29, 425–443 (1978). · Zbl 0362.65052 · doi:10.1007/BF01432879
[19] Velte, W.: Direkte Methoden der Variationsrechnung. Teubner: Stuttgart, 1976. · Zbl 0333.49035
[20] Zimmermann, S.: Über die Genauigkeit von Eigenwertschranken für selbstadjungierte Operatoren. Dissertation, Institut für Mathematik, Technische Universität Clausthal, 1989. · Zbl 0697.65047
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.