Strang splitting for the time-dependent schrödinger equation on sparse grids

SIAM Journal on Numerical Analysis

Volumn 46, Issue 1, 2007, Pages 103-123

  Gradinaru, V ^a  

^a UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

Schr dinger equation; Sparse grids; Strang splitting; Trigonometric interpolation

Indexed keywords

DINGER EQUATIONS; FREQUENCY DOMAINS; PSEUDOSPECTRAL METHODS; SECOND ORDERS; SPARSE GRIDS; STRANG SPLITTING; SUFFICIENT CONDITIONS; TRIGONOMETRIC INTERPOLATION;

COMPUTATIONAL FLUID DYNAMICS;

EID: 55549120221     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/050629823     Document Type: Article

References (45)

1. S. ACHATZ, Adaptive finite Dünngitter-Elemente höherer Ordnung für elliptische partielle Differentialgleichungen mit variablen Koeffizienten, Ph.D. thesis, TU München, Munich, Germany, 2003.
2. N. BALAKRISHNAN, C. KALYANARAMAN, AND N. SATHYAMURTHY, Time-dependent quantum mechanical approach to reactive scattering and related processes, Phys. Rep., 280 (1997), pp. 79-144.
3. J. BAYFIELD, Quantum evolution, Wiley, New York, 1999.
4. G. BAZENSKI AND F. DELVOS, A Discrete Fourier Transform Scheme for Boolean Sums of Trigonometric Operators, in Multivariate Approximation Theory IV, K. Z. C.K. Chui and W. Schempp, eds., Birkhäuser, Basel, 1989, pp. 15-24.
5. J. BOYD, Chebyshev and Fourier Spectral Methods, 2nd ed., Dover, New York, 2000.
6. H. BUNGARTZ, Finite Elements of Higher Order on Sparse Grids, Shaker Verlag, Aachen, 1998.
7. H.-J. BUNGARTZ AND M. GRIEBEL, Sparse grids, Acta Numer., 13 (2004), pp. 147-269.
8. E. CANCÈS, M. DEFRANCESCHI, W. KUTZELNIGG, C. LE BRIS, AND Y. MADAY, Computational Quantum Chemistry: A Primer, in Handbook of Numerical Analysis, P. Ciarlet and J. L. Lions, eds., Handb. Numer. Anal. 10, North-Holland, Amsterdam, 2003, pp. 3-270.
9. C. CANUTO, M. HUSSAINI, A. QUARTERONI, AND T. ZANG, Spectral Methods in Fluid Dynamics, Springer-Verlag, New York, 1988.
10. F. DELVOS, d-variate boolean interpolation, J. Approx. Theory, 34 (1982), pp. 99-114.
11. F. DELVOS AND W. SCHEMPP, Boolean methods in interpolation and approximation, Pitman Research Notes in Mathematics 230, Longman Scientific and Technical, Harlow, UK, 1989.
12. D. DONOHO, High-Dimensional Data Analysis: The Curses and Blessings of Dimensionality, available online from http://www-stat. stanford.edu/donoho/Lectures/AMS2000/Curses.pdf, 2000.
13. B. FORNBERG, A Practical Guide to Pseudospectral Methods, Cambridge University Press, Cambridge, UK, 1996.
14. J. GARCKE AND M. GRIEBEL, On the computation of the eigenproblems of hydrogen and helium in strong magnetic and electric fields with the sparse grid combination technique, J. Comput. Phys., 165 (2000), pp. 694-716.
15. V. GRADINARU, Fourier transform on sparse grids: Code design and the time dependent Schrödinger equation, Computing, 80 (2007), pp. 1-22.
16. V. GRADINARU, Whitney Elements on Sparse Grids, Ph.D. thesis, Universität Tübingen, Tübingen, Germany, 2002. Also available online from http://w210.ub.unituebingen.de/dbt/volltexte/2002/543/.
17. M. GRIEBEL AND J. HAMAEKERS, Sparse grids for the Schrödinger equation, M2AN Math. Model. Numer. Anal., 41 (2007), pp. 215-247.
18. M. GRIEBEL, M. SCHNEIDER, AND C. ZENGER, A combination technique for the solution of sparse grid problems, in Iterative Methods in Linear Algebra, P. de Groen and R. Beauwens, eds., North-Holland, Amsterdam, 1992, pp. 263-281.
19. G. HAGEDORN AND A. JOYE, A time-dependent Born-Oppenheimer approximation with exponentially small error estimates, Comm. Math. Phys., 223 (2001), pp. 583-626.
20. K. HALLATSCHEK, Fouriertransformation auf dünnen Gittern mit hierarchischen Basen, Numer. Math., 63 (1992), pp. 83-97.
21. S. HILGENFELDT, R. BALDER, AND C. ZENGER, Sparse Grids: Applications to Multi-dimensional Schrödinger Problems, Tech. rep., TU München, Munich, Germany, 1995.
22. T. JAHNKE AND C. LUBICH, Error Bounds for Exponential Operator Splittings, BIT, 40 (2000), pp. 735-744.
23. F. KUPKA, Sparse Grid Spectral Methods for the Numerical Solution of Partial Differential Equations with Periodic Boundary Conditions, Ph.D. thesis, Univerität Wien, Vienna, Austria, 1997.
24. C. LASSER, T. SWART, AND S. TEUFEL, Construction and Validation of a Rigorous Surface Hopping Algorithm for Conical Crossings, Tech. rep., Universität Tübingen, Tübingen, Germany, 2006.
25. C. LASSER AND S. TEUFEL, Propagation through conical crossings: An asymptotic semigroup, Comm. Pure Appl. Math., 58 (2005), pp. 1188-1230.
26. A. MAYNARD, R. WYATT, AND C. IUNG, A quantum dynamical study of CH overtones in fluoroform. I. A nine-dimensional ab initio surface, vibrational spectra and dynamics, J. Chem. Phys., 103 (1995), pp. 8372-8389.
27. E. NOVAK, I. SLOAN, AND H. WOZNIAKOWSKI, Tractability of approximation for weighted Korobov spaces on classical and quantum computers, Found. Comput. Math., (2004), pp. 121-156.
28. C. PFLAUM, Diskretisierung elliptischer Differentialgleichungen mit dünnen Gittern, Ph.D. thesis, TU München, Munich, Germany, 1996.
29. G. PÖPLAU AND F. SPRENGEL, Some error estimates for periodic interpolation on full and sparse grids, in Curves and Surfaces with Applications in CAGD, A. Le Méhauté, C. Rabut, and L. L. Schumaker, eds., Vanderbilt University Press, Nashville, TN, 1997, pp. 355-362.
30. U. RÜDE, H. BUNGARTZ, AND M. GRIEBEL, Extrapolation, combination, and sparse grid techniques for elliptic boundary value problems, in Comput. Methods Appl. Mech. Engrg. 116 (1992), pp. 243-252.
31. W. SCHLEICH, Quantum Optics in Phase Space, Wiley, New York, 2001.
32. H. SCHMEISSER AND W. SICKEL, Spaces of functions of mixed smoothness and approximation from hyperbolic crosses, J. Approx. Theory, (2004), pp. 115-150.
33. H. SCHMEISSER AND H. TRIEBEL, Topics in Fourier Analysis and Function Spaces, Wiley, New York, 1987.
34. W. SICKEL, Approximation from sparse grids and function spaces of dominating mixed smoothness, in Approximation and Probability, Banach Center Publ. 672, Polish Academy of Sciences, Warsaw, Poland, 2006, pp. 271-283.
35. F. SPRENGEL, Interpolation and Wavelets on Sparse Gauß-Chebyshev Grids, in Multivariate Approximation, Recent Trends and Results, W. Haußmann, K. Jetter, and M. Reimer, eds., Math. Res., 101, Akademie-Verlag, Berlin, 1997, pp. 269-286.
36. V. TEMLYAKOV, Approximation of Periodic Functions, Nova Science, New York, 1994.
37. S. TEUFEL, Adiabatic Perturbation Theory in Quantum Dynamics, Lecture Notes in Math. 1821, Springer-Verlag Berlin, 2003.
38. L. TREFETHEN, Spectral Methods in MATLAB, Software Environ. Tools 10, SIAM, Philadelphia, 2000.
39. G. WASILKOWSKI AND H. WOZNIAKOWSKI, Weighted tensor product algorithms for linear multivariate problems, J. Complexity, 15 (1999), pp. 402-447.
40. G. WORTH AND M. ROBB, Applying direct molecular dynamics to non-adiabatic systems, Adv. Chem. Phys., 124 (2002), pp. 355-431.
41. H. YSERENTANT, The hyperbolic cross space approximation of electronic wavefunctions, Numer. Math., 105 (2007), pp. 659-690.
42. H. YSERENTANT, On the regularity of the electronic Schrödinger equation in Hilbert spaces of mixed derivatives, Numer. Math., 98 (2004), pp. 731-759.
43. H. YSERENTANT, Sparse grid spaces for the numerical solution of the electronic Schrödinger equation, Numer. Math., 101 (2005), pp. 381-389.
44. H. YSERENTANT, Sparse grids, adaptivity, and symmetry, Computing, 78 (2006), pp. 195-209.
45. C. ZENGER, Sparse Grids, Tech. rep. 18-90, SFB 342, TU München, Munich, Germany, 1990.