Solution of a three-body problem in quantum mechanics using sparse linear algebra on parallel computers

ABSTRACT

A complete description of two outgoing electrons following an ionizing collision between a single electron and an atom or molecule has long stood as one of the unsolved fundamental problems in quantum collision theory. In this paper we describe our use of distributed memory parallel computers to calculate a fully converged wave function describing the electron-impact ionization of hydrogen. Our approach hinges on a transformation of the Schrödinger equation that simplifies the boundary conditions but requires solving very ill-conditioned systems of a few million complex, sparse linear equations. We developed a two-level iterative algorithm that requires repeated solution of sets of a few hundred thousand linear equations. These are solved directly by LU-factorization using a specially tuned, distributed memory parallel version of the sparse LU-factorization library SuperLU. In smaller cases, where direct solution is technically possible, our iterative algorithm still gives significant savings in time and memory despite lower megaflop rates.

REFERENCES

• 1: Patrick R. Amestoy , Iain S. Duff , Jean-Yves L'Excellent , Jacko Koster, A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling, SIAM Journal on Matrix Analysis and Applications, v.23 n.1, p.15-41, 2001 [doi>10.1137/S0895479899358194]
• 2: Patrick R. Amestoy , Iain S. Duff , Jean-Yves L'excellent , Xiaoye S. Li, Analysis and comparison of two general sparse solvers for distributed memory computers, ACM Transactions on Mathematical Software (TOMS), v.27 n.4, p.388-421, December 2001 [doi>10.1145/504210.504212]
• 3: C. Ashcraft and R. Grimes. SPOOLES: An object-oriented sparse matrix library. In Proceedings of the Ninth SIAM Conference on Parallel Processing, 1999.
• 4: M. Baertschy, T. N. Rescigno, W. A. Isaacs, X. Li, and C. W. McCurdy. Electron-impact ionization of atomic hydrogen. Phys. Rev. A, 63:022712, 2001.
• 5: M. Baertschy, T. N. Rescigno, and C. W. McCurdy. Accurate amplitudes for electron-impact ionization. Phys. Rev. A, 64:022709, 2001.
• 6: M. Baertschy, T. N. Rescigno, C. W. McCurdy, J. Colgan, and M. S. Pindzola. Ejected-energy differential cross sections for the near threshold electron-impact ionization of hydrogen. Phys. Rev. A, 63:050701R, 2001.
• 7: R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, V. Pozo, C. Romine, and H. van der Vorst. Templates for the solution of linear systems: Building blocks for the iterative methods. SIAM, Philadelphia, 1994.
• 8: K. Bartschat, E. T. Hudson, M. P. Scott, P. G. Burke, and V. M. Burke. Convergent r matrix with pseudostates calculation for e-he collisions. Phys. Rev. A, 54:R998, 1996.
• 9: I. Bray. Close-coupling theory of ionization: Successes and failures. Phys. Rev. Lett., 78:4721, 1997.
• 10: I. Bray. Electron-impact ionization of atomic hydrogen from near threshold to high energies. J. Phys. B, 33, 2000.
• 11: James W. Demmel , John Gilbert , Xiaoye S. Li, SuperLU Users'' Guide, University of California at Berkeley, Berkeley, CA, 1997
• 12: A. Gupta. WSMP: Watson Sparse Matrix Package. Technical report, IBM research division, T.J. Watson Research Center, Yorktown Heights, 2000. http://www.cs.umn.edu/~agupta/wsmp.html.
• 13: W. A. Isaacs, M. Baertschy, C. W. McCurdy, and T. N. Rescigno. Doubly differential cross sections for the electron impact ionization of hydrogen. Phys. Rev. A, 63:030704R, 2001.
• 14: Xiaoye S. Li , James W. Demmel, Making sparse Gaussian elimination scalable by static pivoting, Proceedings of the 1998 ACM/IEEE conference on Supercomputing (CDROM), p.1-17, November 07-13, 1998, San Jose, CA
• 15: Joseph W. H. Liu, Modification of the minimum-degree algorithm by multiple elimination, ACM Transactions on Mathematical Software (TOMS), v.11 n.2, p.141-153, June 1985 [doi>10.1145/214392.214398]
• 16: C. W. McCurdy, T. N. Rescigno, and D. A. Byrum. Approach to electron-impact ionization that avoids the three-body coulomb asymptotic form. Phys. Rev. A, 56:1958, 1997.
• 17: C. Pan and A. F. Starace. Angular distributions for near-threshold (e,2e) processes for h, he, and other rare-gas targets. Phys. Rev. A., 45:4588, 1992.
• 18: R. K. Peterkop. Opt. Spectrosc., 13:87, 1962.
• 19: M. S. Pindzola and F. J. Robicheaux. Time-dependent close-coupling calculations for the electron impact ionization of helium. Phys. Rev. A, 61:052707-1, 2000.
• 20: T. N. Rescigno, M. Baertschy, D. Byrum, and C. W. McCurdy. Making complex scaling work for long-range potentials. Phys. Rev. A, 55:4253, 1997.
• 21: T. N. Rescigno, M. Baertschy, W. A. Isaacs, and C. W. McCurdy. Collisional breakup in a quantum system of three charged particles. Science, 286:2474, December 24, 1999.
• 22: J. Röder, J. Rasch, K. Jung, C. T. Whelan, H. Ehrhardt, R. Allan, and H. Walters. Coulomb three-body effects in low-energy impact ionization of H(1s). Phys. Rev. A, 53:225, 1996.
• 23: M. R. H. Rudge and M. J. Seaton. Ionization of atomic hydrgoen by electron impact. Proc. Roy. Soc. Ser. A, 283:262, 1965.
• 24: B. Simon. The definition of molecular resonance curves by the method of exterior complex scaling. Phys. Letts. A, 71:211, 1979.
• 25: Colm T. Whelan , H. R. J. Walters , R. M. Dreizler, High energy electron impact ionisation of H91s in coplanar asymmetric geometry, Australian Journal of Physics, v.44 n.1, p.39-58, 1991

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.2 Multiple Data Stream Architectures (Multiprocessors)

Additional Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.4 Parallel Architectures
          Subjects: Distributed architectures

  J. Computer Applications
  J.2 PHYSICAL SCIENCES AND ENGINEERING
      Subjects: Physics

General Terms:
Algorithms, Design, Performance