Abstract
The numerical evaluation of the inverse, determinant, eigenvalues, and eigenvectors of a square matrix \(\mathbf {A}\) is considered. The reasons why inverting a matrix or computing its determinant is seldom useful are explained. Efficient methods for doing so when it does turn out to be necessary are presented. Examples illustrate the variety of the problems requiring the computation of eigenvalues and eigenvectors. Approaches best avoided for doing so are pointed out, and readily available alternatives are described, which may be used to compute a single eigenvalue of interest and its eigenvector (as in the PageRank algorithm used by Google to order its answers to a given query) or all of the eigenvalues (as when computing all the roots of a polynomial equation). A method computing all the eigenvalues of a matrix can also be used to compute its eigenvectors, which is particularly easy if the matrix is symmetric.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Langville, A., Meyer, C.: Google’s PageRank and Beyond. Princeton University Press, Princeton (2006)
Bryan, K., Leise, T.: The \({\$}\)25,000,000,000 eigenvector: the linear algebra behind Google. SIAM Rev. 48(3), 569–581 (2006)
Saad, Y.: Numerical Methods for Large Eigenvalue Problems, 2nd edn. SIAM, Philadelphia (2011)
Ipsen, I.: Computing an eigenvector with inverse iteration. SIAM Rev. 39, 254–291 (1997)
Parlett, B.: The QR algorithm. Comput. Sci. Eng. 2(1), 38–42 (2000)
Wilkinson, J.: Convergence of the LR, QR, and related algorithms. Comput. J. 8, 77–84 (1965)
Watkins, D.: Understanding the QR algorithm. SIAM Rev. 24(4), 427–440 (1982)
Ciarlet, P.: Introduction to Numerical Linear Algebra and Optimization. Cambridge University Press, Cambridge (1989)
Strang, G.: Introduction to Applied Mathematics. Wellesley-Cambridge Press, Wellesley (1986)
Wilkinson, J.: The perfidious polynomial. In: Golub, G. (Ed.) Studies in Numerical Analysis, Studies in Mathematics vol. 24, pp. 1–28. Mathematical Association of America, Washington, DC (1984)
Acton, F.: Numerical Methods That (Usually) Work, revised edn. Mathematical Association of America, Washington, DC (1990)
Farouki, R.: The Bernstein polynomial basis: a centennial retrospective. Comput. Aided Geom. Des. 29, 379–419 (2012)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Walter, É. (2014). Solving Other Problems in Linear Algebra. In: Numerical Methods and Optimization. Springer, Cham. https://doi.org/10.1007/978-3-319-07671-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-07671-3_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07670-6
Online ISBN: 978-3-319-07671-3
eBook Packages: EngineeringEngineering (R0)