SIAM Journal on Scientific and Statistical Computing · 1981 · 74 citations · 14 references
Natural SciencesComputer SciencePhysicsComputational ChemistryComputational PhysicsScientific ComputingEigenvalue ProblemsMatrix ComputationNumerical AlgorithmsNumerical AnalysisNumerical ConvergenceNumerical Linear AlgebraComputational Matrix TheoryEigenvalue AlgorithmsEigenvalue ComputationMatrix Eigenvalue ProblemsMatrix Equation Solvers
This paper is concerned with the efficient numerical solution of the matrix equation $AX^2 + BX + C = 0$, where A, B, C and X are all square matrices. Such a matrix X is called a solvent. This equation is very closely related to the problem of finding scalars $\lambda $ and nonzero vectors x such that $(\lambda ^2 A + \lambda B + C)x = 0$. The latter equation represents a quadratic eigenvalue problem, with each $\lambda $ and x called an eigenvalue and eigenvector, respectively. Such equations have many important physical applications. By presenting an algorithm to calculate solvents, we shall show how the eigenvalue problem can be solved as a byproduct. Some comparisons are made between our algorithm and other methods currently available for solving both the solvent and eigenvalue problems. We also study the effects of rounding errors on the presented algorithm, and give some numerical examples.
14
The Algebraic Eigenvalue Problem
E. I., J. H. Wilkinson · Mathematics of Computation · 1966 · 5.2K citations
The algebraic eigenvalue problem
V.V. Voyevodin · USSR Computational Mathematics and Mathematical Physics · 1966 · 2.1K citations
An Algorithm for Generalized Matrix Eigenvalue Problems
C Moler, G. W. Stewart · SIAM Journal on Numerical Analysis · 1973 · 1.1K citations