One-dimensional algorithm for finding eigenbasis of the Schrödinger operator

SIAM Journal on Scientific Computing

Volumn 30, Issue 1, 2007, Pages 416-440

  Livshits, I ^a  

^a BALL STATE UNIVERSITY   (United States)

Author keywords

Algebraic multigrid; Eigenvalue; Multiscale eigenbasis; Schr dinger

Indexed keywords

CONTROL NONLINEARITIES; ELECTRONIC STRUCTURE; QUANTUM CHEMISTRY;

ALGEBRAIC MULTIGRIDS; EIGEN-VALUE; EIGENVALUE PROBLEM; FINE GRIDS; MULTIGRIDS; MULTISCALE EIGENBASE; MULTISCALE SOLVERS; ONE-DIMENSIONAL; SCHRÖDINGE; TWO-DIMENSIONAL PROBLEM;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 55549128247     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/070684197     Document Type: Article

References (18)

1. A. BRANDT, S. F. MCCORMICK, AND J. W. RUGE, Algebraic Multigrid (AMG) for Sparse Matrix Equations, in Sparsity and Its Applications, D. J. Evans, ed., Cambridge University Press, 1984.
2. J. RUGE AND K. STÜBEN, Algebraic Multigrid, in Multigrid Methods 3 of Frontiers Appl. Math., S. F. McCormick, ed., SIAM, Philadelphia, 1987, pp. 73-130.
3. A. BRANDT AND D. RON, Multigrid Solvers and Multilevel Optimization Strategies, in Multilevel Optimization and VLSICAD, J. Cong and J. R. Shinnerl, eds., Kluwer Academic Publishers, Boston, 2002, pp. 1-69.
4. O. E. LIVNE AND A. BRANDT, Multiscale Eigenbasis Calculations: N Eigenfunctions in O(N log N), in Multiscale and Multiresolution Methods: Theory and Applications, T. J. Barth, T. F. Chan, and R. Haimes, eds., Lect. Notes Comput. Sci. Eng., Springer-Verlag, Heidelberg, 20 (2001), pp. 347-358.
5. O. E. LIVNE, Multiscale Eigenbasis Algorithms, Ph.D. thesis, The Weizmann Institute of Science, 2000.
6. A. BRANDT AND I. LIVSHITS, Wave-ray multigrid method for standing wave eguations, Electron. Trans. Numer. Anal., 6 (1997), pp. 162-181.
7. I. LIVSHITS AND A. BRANDT, Accuracy properties of the wave-ray multigrid algorithm for Helmholtz equations, SIAM J. Sci. Comput., 28 (2006), pp. 1228-1251.
8. I. LIVSHITS, An algebraic multigrid wave-ray algorithm to solve eigenvalue problems for the Helmholtz operator, Numer. Linear Algebra Appl., 11 (2004), pp. 229-239.
9. F. IHLENBURG AND I. BABUSKA, Finite element solution to the Helmholtz equation with high wave numbers - part I: The h-version of the FEM, Comput. Math. Appl., 30 (1995), pp. 9-37.
10. B. LEE, T. MANTEUPFEL, S. MCCORMICK, AND J. RUGE, First-order system least-squares for the Helmholtz equation, SIAM J. Sci. Comput., 21 (2000), pp. 1927-1949.
11. H. C. ELMAN, O. G. ERNST, AND D. P. O'LEARY, A multigrid method enhanced by Krylov subspace iteration for discrete Helmholtz equations, SIAM J. Sci. Comput., 23 (2001), pp. 1291-1315.
12. A. BRANDT. S. MCCORMICK, AND J. RUGE, Multigrid methods for differential eigenproblems, SIAM J. Sci. Comput., 4 (1983), pp. 244-260.'
13. W. HACKBUSH, On the computation of approximate eigenvalues and eigenfunctions of elliptic operators by means of a multi-grid method, SIAM J. Numer. Anal., 16 (1979), pp. 201-215.
14. W. HACHBUSH, Multigrid eigenvalue computation, in Advances in Multigrid Methods (Oberwolfach, 1984), Viewg, Braunschweig, 1985, pp. 24-32.
15. Z. CAI, J. MANDEL, AND S. MCCORMICK, Multigrid methods for nearly singular linear equations and eigenvalue problem, SIAM J. Numer. Anal., 34 (1997), pp. 178-200.
16. V. HEUVELINE AND C. BERTSCH, On multigrid methods for the eigenvalue computations of non-self adjoint elliptic operators, East-West J. Numer. Math., 8 (2000), pp. 275-297.
17. S. COSTNER AND S. TA'ASAN, Adaptive multigrid techniques for large-scale eigenvalue problems: Solutions of the Schrödinger problem in two and three dimensions, Phys. Rev. E (3), 51 (1995), pp. 3704-3717.
18. S. COSTNER AND S. TA'ASAN, Simultaneous multigrid techniques for nonlinear eigenvalue problems: Solutions of the nonlinear Schrodinger problem in two and three dimensions, Phys. Rev. E (3), 52 (1995), pp. 1181-1192.