Summary
A gradient technique previously developed for computing the eigenvalues and eigenvectors of the general eigenproblemAx=λBx is generalized to the eigentuple-eigenvector problem\(Ax = \sum\limits_{i = 1}^p {\lambda _i B_i x} \). Among the applications of the latter are (1) the determination of complex (λ,x) forAx=λBx using only real arithmetic, (2) a 2-parameter Sturm-Liouville equation and (3) λ-matrices. The use of complex arithmetic in the gradient method is also discussed. Computational results are presented.
Similar content being viewed by others
References
Blum, E.K., Rodrigue, G.H.: Solutions of eigenvalue problems in Hilbert spaces by a gradient method. J. Comput. System Sci.2, 220–237 (1974)
Collatz, L.: Multiparametric eigenvalue problems in inner-product spaces. J. Comput. System Sci.2, 333–341 (1968)
Blum, E.K.: Numerical analysis and computation: Theory and practice. Reading, Mass.: Addison-Wesley 1972
Hadeler, K.P.: Mehrparametrige und Nichtlineare Eigenwertaufgaben. Arch. Rational Mech. Anal.4, 306–328 (1967)
Abramovitz, M., Stegun, I.A., (ed.): Handbook of mathematical functions. National Bureau of Standards, Applied Math. Series No. 55. Washington, D.C.: Government Printing Office
Whittaker, E.T., Watson, G.N.: A course of modern analysis. New York: MacMillan 1943
Fraser, R.A., Duncan, W.J., Collar, A.R.: Elementary matrices. Cambridge: University Press 1957
McCormick, S.F.: A general approach to one-step iterative methods with applications to eigenvalue problems. J. Comput. System Sci.6, 354–372 (1972)
McCormick, S.F.: An outline of the rectangular eigenvalue problemAx=λBx: Theory, iterative solution and deflation. Personal communication
McCormick, S.F.: The sparse matrix eigenproblem. Colorado State U. Math. Dept. Report, Dec. 1974
Moler, C.B., Stewart, G.W.: An algorithm for generalized matrix eigenvalue problems. SIAM J. Numer. Anal.10, 241–256 (1973)
Gregory, R.T., Karney, D.L.: A collection of matrices for testing computational algorithms. Wiley 1969
Peters, G., Wilkinson, J.H.:Ax=λBx and the generalized eigenproblem. SIAM J. Numer. Anal.7, 479–492 (1970)
Blum, E.K.: Solution of λ-matrix problems by a multiparameter gradient method. U.S.C. Math. Dept. Report, June 1975
Lancaster, P.: Lambda-matrices and vibrating systems. Pergamon Press 1966
Blum, E.K., Chang, A.: Personal communication
Geltner, P.: Complex solution ofAx=λBx. USC Report, July 1975
Golub, G.: Personal communication
Fox, L., Hayes, L., Mayers, D.F.: The double eigenvalue problem. In: Topics in numerical analysis. Proc. Royal Irish Academy Conference on Numerical Analysis, 1972 (J. Miller, ed.). New York-London: Academic Press 1973
Sleeman, B.D.: The two parameter Sturm-Liouville problem for ordinary differential equations. Proc. Roy. Soc. Edinburgh10, 139–148 (1971)
Blum, E.K., Curtis, A.R.: A convergent gradient method for matrix eigenvector-eigentuple problems. Numer. Math.31, 247–263 (1978)
Author information
Authors and Affiliations
Additional information
This research was partially supported by NSF Grants MPS74-13332 and MCS76-09172
Rights and permissions
About this article
Cite this article
Blum, E.K., Geltner, P.B. Numerical solution of eigentuple-eigenvector problems in Hilbert spaces by a gradient method. Numer. Math. 31, 231–246 (1978). https://doi.org/10.1007/BF01397877
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01397877