Monte Carlo determination of multiple extremal eigenpairs
Authors:
- 16 October 2009
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 80 (4) , 046704
Abstract
We present a Monte Carlo algorithm that allows the simultaneous determination of a few extremal eigenpairs of a very large matrix without the need to compute the inner product of two vectors or store all the components of any one vector. The algorithm, a Monte Carlo implementation of a deterministic one we recently benchmarked, is an extension of the power method. In the implementation presented, we used a basic Monte Carlo splitting and termination method called the comb, incorporated the weight cancellation method of Arnow et al., and exploited a sampling method, the sewing method, that does a large state space sampling as a succession of small state space samplings. We illustrate the effectiveness of the algorithm by its determination of the two largest eigenvalues of the transfer matrices for variously sized two-dimensional, zero-field Ising models. While very likely useful for other transfer-matrix problems, the algorithm is however quite general and should find application to a larger variety of problems requiring a few dominant eigenvalues of a matrix.Keywords
All Related Versions
This publication has 32 references indexed in Scilit:
- Sewing algorithmComputer Physics Communications, 2009
- Multiple extremal eigenpairs by the power methodJournal of Computational Physics, 2008
- FINITE-SIZE CORRECTIONS TO CORRELATION FUNCTION AND SUSCEPTIBILITY IN 2D ISING MODELInternational Journal of Modern Physics C, 2006
- Amplitude ratios for the mass spectrum of the 2D Ising model in the highT,H≠ 0 phaseJournal of Statistical Mechanics: Theory and Experiment, 2004
- Study of the 2d Ising model with mixed perturbationNuclear Physics B, 2003
- Critical amplitudes and mass spectrum of the 2d Ising model in a magnetic fieldNuclear Physics B, 2000
- Numerical transfer-matrix study of surface-tension anisotropy in Ising models on square and cubic latticesPhysical Review B, 1993
- Green’s function Monte Carlo for few fermion problemsThe Journal of Chemical Physics, 1982
- Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder TransitionPhysical Review B, 1944
- Statistical Mechanics of Nearest Neighbor SystemsThe Journal of Chemical Physics, 1941