Skip to main content
SpringerLink
Log in

Iterative Methods for Eigenvalues/Eigenvectors

  • Living reference work entry
  • First Online:
Book cover Encyclopedia of Social Network Analysis and Mining

  • 47 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

References

  • Arnoldi WE (1951) The principle of minimized iteration in the solution of the matrix eigenproblem. Q Appl Math 9:17–29, MATHMathSciNet

    Article  MathSciNet  MATH  Google Scholar 

  • Austin D (2012) http://www.ams.org/samplings/feature-column/fcarc-pagerank. Accessed 17 Oct 2012

  • Francis J (1961) The QR transformation: a unitary analogue to the LR transformation, parts I and II. Comput J 4:265–272, 332–345, MATHMathSciNet

    Article  MathSciNet  MATH  Google Scholar 

  • Golub GH, Van Loan CF (2012) Matrix computations, 4th edn. Johns Hopkins University Press, Baltimore

    MATH  Google Scholar 

  • Golub GH, Vorst H (2000) Eigenvalue computation in the 20th century. J Comput Appl Math 123:35–65, MATHMathSciNet

    Article  MathSciNet  MATH  Google Scholar 

  • Horn RA, Johnson CR (1985) Matrix analysis. Cambridge University Press, London, MATH

    Book  MATH  Google Scholar 

  • Householder AS (1958) Unitary triangularization of a nonsymmetric matrix. J ACM 5:339–342, MATHMathSciNet

    Article  MathSciNet  MATH  Google Scholar 

  • Householder AS (1964) The theory of matrices in numerical analysis. Dover, New York, MATH

    MATH  Google Scholar 

  • Kamvar S, Haveliwala T, Golub GH (2004) Adaptive methods for the computation of PageRank. Linear Algebra Appl 386:51–65, MATHMathSciNet

    Article  MathSciNet  MATH  Google Scholar 

  • Katz L (1953) A new status index derived from sociometric analysis. Psychometrika 18:39–43, MATH

    Article  MATH  Google Scholar 

  • Newman MEJ (2009) Networks: an introduction. Oxford University Press, Oxford

    Google Scholar 

  • Opsahl T, Agneessens F, Skvoretz J (2010) Node centrality in weighted networks: generalizing degree and shortest paths. Soc Network 32(3):245–251

    Article  Google Scholar 

  • Page L, Brin S, Motwani R, Winograd T (1998) The PageRank citation ranking: bringing order to the web. Stanford Digital Libraries Working Paper

    Google Scholar 

  • Parlett BN (1980) The symmetric eigenvalue problem. Prentice-Hall, Englewood Cliffs, MATH

    MATH  Google Scholar 

  • Saad Y (2003) Iterative methods for sparse linear systems, 2nd edn. SIAM, Philadelphia, MATH

    Book  MATH  Google Scholar 

  • Schur I (1909) On the characteristic roots of a linear substitution with an application to the theory of integral equations. Math Ann 66:488–510, MATHMathSciNet

    Article  MathSciNet  MATH  Google Scholar 

  • Stewart GW (1973) Introduction to matrix computations. Academic, New York, MATH

    MATH  Google Scholar 

  • Wilkinson JH (1965) The algebraic eigenvalue problem. Clarendon, Oxford, MATH

    MATH  Google Scholar 

  • Yin J, Yin G, Ng M (2012) On adaptively accelerated Arnoldi method for computing PageRank. Numer Linear Algebra Appl 19(1):73–85, MATHMathSciNet

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The work of the second author was supported in part by the Natural Science Foundation of Zhejiang Province and National Natural Science Foundation of China (Grant Nos. Y6110639, 11201422).

Author information

Authors and Affiliations

  1. Department of Mathematics, The Chinese University of Hong Kong, Shatin, NT Hong Kong SAR, People’s Republic of China

    Raymond H. Chan & Guojian Yin

  2. College of Statistics and Mathematics, Zhejiang Gongshang University, 310018, Hangzhou, People’s Republic of China

    Yuyang Qiu

Authors
  1. Raymond H. Chan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuyang Qiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guojian Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Raymond H. Chan .

Editor information

Editors and Affiliations

  1. Computer Science, University of Calgary, Calgary, Alberta, Canada

    Reda Alhajj

  2. University of Calgary Computer Science, Calgary, Canada

    Jon Rokne

Section Editor information

  1. American University of Sharjah, Sharjah, United Arab Emirates

    Suheil Khoury

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media LLC

About this entry

Cite this entry

Chan, R.H., Qiu, Y., Yin, G. (2016). Iterative Methods for Eigenvalues/Eigenvectors. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-7163-9_148-1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-7163-9_148-1

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, New York, NY

  • Online ISBN: 978-1-4614-7163-9

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation