In numerical simulations of disordered electronic sys tems, one of the most common approaches is to diag onalize random Hamiltonian matrices and to study the eigenvalues and eigenfunctions of a single electron in the presence of a random potential. We describe an effort to implement a matrix diagonalization routine for real symmetric dense matrices on massively parallel SIMD computers, the Maspar MP-1 and MP-2 systems. Results of numerical tests and timings are also presented.
Get full access to this article
View all access options for this article.
References
1.
Anderson, P.W.1958. Absence of diffusion in certain random lattices . Phys. Rev.109:1492-1505.
2.
Conroy, J.M., and Podrazik, L.J.1993. Parallel bisection for finding eigenvalues on vector and SIMD architectures. SIAM J. Sci. Statist. Comput., in press.
3.
Dongarra, J.J., and Sorensen, D.C.1987. A fully parallel algorithm for the symmetric eigenvalue problem. SIAM J. Sci. Statist. Comput.8:S139-S154.
4.
Golub, G.H., and Van Loan, C.F.1989. Matrix computation, 2nd ed. Baltimore: Johns Hopkins University Press.
5.
Gu, M., and Eisenstat, S.C.1992. A divide-and-conquer algorithm for the symmetric tridiagonal eigenproblem. SIAM J. Matrix Anal. Appl., in press.
6.
Halperin, B.I.1982. Quantized Hall conductance, current-carrying edge states, and the existence of extended states in a two-dimensional disordered potential . Phys. Rev. B 25:2185-2190.
7.
Huo, Y., and Bhatt, R.N.1992. Current carrying states in the lowest Landau level . Phys. Rev. Lett.68:1375-1378.
8.
Ipsen, I.C.F., and Jessup, E.R.1990. Solving the symmetric tridiagonal eigenvalue problem on the hypercube. SIAM J. Sci. Statist. Comput.11: 203-229.
9.
Jessup, E.R., and Ipsen, I.C.F.1992. Improving the accuracy of inverse iteration. SIAM J. Sci. Statist. Comput.13:550-572.
10.
Li, R-C., and Ren, H.1993. An efficient tridiagonal eigenvalue solver on the CM-5 with Laguerre's iteration. Preprint. Berkeley: CS Department, University of California.
11.
Li, T.Y., and Zeng, Z.1993. Laguerre's iteration in solving the symmetric tridiagonal eigenproblem—revisited. SIAM J. Sci. Statist. Comput. , in press.
12.
Licciardello, D.C., and Thouless, D.J.1975. Conductivity and mobility edges for two-dimensional disordered systems. J. Phys.C8:4157-4170.
13.
Prange, R.E., and Girvin, S.M.1990. The quantum Hall effect. New York: Springer-Verlag.
14.
Scott, D.S., Heath, M.T., and Ward, R.C.1986. Parallel block Jacobi eigenvalue algorithms using systolic arrays. Linear Algebra Appl.77:345-355.
15.
Shroff, G., and Schreiber, R.1989. On the convergence of the cyclic Jacobi method for parallel block orderings. SIAM J. MatrixAnal. Appl.10:326-346.
16.
Von Klitzing, K., Dorda, G., and Pepper, M.1980. New method for high-accuracy determination of the fine-structure constant based on quantized Hall resistance. Phys. Rev. Lett.45:494-497.
17.
Wilkinson, J.1965. The algebraic eigenvalue problem. Oxford, UK: Clarendon Press.
18.
Wilkinson, J.H., and Reinsch, C.1971. Handbook for automatic computation, vol II. Linear algebra . New York: Springer-Verlag .
19.
Yoshino, S., and Okazaki, M.1977. Numerical study of electron localization in Anderson model of disordered system: spatial extension of wavefunction. J. Phys. Soc. Jpn.43:415-423.
