Multiple extremal eigenpairs by the power method

DOI10.1016/J.JCP.2008.06.001MaRDI QIDQ947885zbMATH OpenOpenAlexFDO

Authors James Gubernatis, Thomas E. Booth

Publication date 8 October 2008

Published in Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0807.1261

zbMATH Keywords

numerical examplespower methodlarge matricesmultiple extremal eigenvalues

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Nuclear reactor theory; neutron transport (82D75)

Abstract: We report the production and benchmarking of several refinements of the power method that enable the computation of multiple extremal eigenpairs of very large matrices. In these refinements we used an observation by Booth that has made possible the calculation of up to the 10${}^{th}$ eigenpair for simple test problems simulating the transport of neutrons in the steady state of a nuclear reactor. Here, we summarize our techniques and efforts to-date on determining mainly just the two largest or two smallest eigenpairs. To illustrate the effectiveness of the techniques, we determined the two extremal eigenpairs of a cyclic matrix, the transfer matrix of the two-dimensional Ising model, and the Hamiltonian matrix of the one-dimensional Hubbard model.

Recommendations

• Powers of matrices for the existence of multiple eigenvalues
• scientific article; zbMATH DE number 549216
• On a Multivariate Eigenvalue Problem, Part I: Algebraic Theory and a Power Method
• MULTIPLICITIES OF EIGENVALUES
• A new estimation for eigenvalues of matrix power functions
• The structure of matrices with a maximum multiplicity eigenvalue
• Power methods for calculating eigenvalues and eigenvectors of spectral operators on Hilbert spaces
• scientific article; zbMATH DE number 4141398
• scientific article; zbMATH DE number 3831453
• Extremal eigenproblem for bivalent matrices

Cites work

• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 53686 (Why is no real title available?)
• scientific article; zbMATH DE number 3611259 (Why is no real title available?)
• scientific article; zbMATH DE number 3282543 (Why is no real title available?)
• scientific article; zbMATH DE number 3386710 (Why is no real title available?)
• scientific article; zbMATH DE number 3386717 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition
• Matrix eigensystem routines - EISPACK guide. 2nd ed
• Zero temperature numerical studies of strongly correlated electrons
• \(q\)-symmetry in condensed matter physics: An effective generalized Hubbard model with quantum symmetry

Cited in

(6)

• scientific article; zbMATH DE number 4020326 (Why is no real title available?)
• On the transfer matrix of the modified power method
• Extension of modified power method to two-dimensional problems
• Numerical computations for long-wave short-wave interaction equations in semi-classical limit
• Sewing algorithm
• A general solution strategy of modified power method for higher mode solutions

Describes a project that uses

Uses Software

• DNLASO.f
• EISPACK
• LAPACK

This page was built for publication: Multiple extremal eigenpairs by the power method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q947885)