Local spectral time splitting method for first- and second-order partial differential equations

Journal of Computational Physics

Volumn 206, Issue 2, 2005, Pages 727-780

  Yu, Sining ^a   Zhao, Shan ^a   Wei, G W ^a,b  

^a MICHIGAN STATE UNIVERSITY   (United States)

^b Michigan State University   (United States)

Author keywords

Discrete singular convolution; Local spectral method; Split step; Wavelet collocation

Indexed keywords

BOSE-EINSTEIN CONDENSATION; C (PROGRAMMING LANGUAGE); CONVOLUTION; NONLINEAR EQUATIONS; PARTIAL DIFFERENTIAL EQUATIONS; STATISTICAL MECHANICS; WAVE PROPAGATION;

DISCRETE SINGULAR CONVOLUTION; FIRST ORDER PARTIAL DIFFERENTIAL EQUATIONS; LOCAL SPECTRAL METHOD; SECOND-ORDER PARTIAL DIFFERENTIAL EQUATION; SINGLE-STEP; SPECTRAL EVOLUTION; SPECTRAL METHODS; SPLIT-STEP; TIME-SPLITTING METHODS; WAVELET COLLOCATION;

FOKKER PLANCK EQUATION;

EID: 18144399959     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcp.2005.01.010     Document Type: Article

References (108)

1. N.N. Yanenko The method of fractional steps. The solution of problems of mathematical physics in several variables 1971 Springer New York
2. W.F. Ames Numerical methods for partial differential equations second ed. 1977 Academic Press New York
3. G.I. Marchuk, Splitting and alternating direction methods, Handbook of Numerical Analysis, vol. I, North-Holland, Amsterdam, 1990, pp. 197-462
4. R.S. Verga Matrix iterative analysis 1962 Prentice-Hall Englewood Cliffs, NJ
5. L. Demkowicz T.J. Oden W. Rachowicz A new finite element method for solving compressible Navier-Stokes equations based on an operator splitting method and hp- adaptivity Comput. Methods Appl. Mech. Engng. 84 1990 275-326
6. J.B. Perot An analysis of the fractional step method J. Comput. Phys. 108 1993 51-58
7. R.J. LeVeque Intermediate boundary conditions for time split methods applied to hyperbolic partial differential equations Math. Comput. 47 1986 37-54
8. K.O. Aiyesimoju R.J. Sobey Process splitting of the boundary conditions for the advection-dispersion equation Int. J. Numer. Methods Fluids 9 1989 235-244
9. L.A. Khan P.L.-F. Liu Numerical analyses of operator-splitting algorithms for the two-dimensional advection-diffusion equation Comput. Meth. Appl. Mech. Engng. 152 1998 337-359
10. B. Sportisse An analysis of operator splitting techniques in the stiff case J. Comput. Phys. 161 2000 140-168
11. S. Descombes M. Massot Operator splitting for nonlinear reaction-diffusion systems with an entropic structure: Singular perturbation and order reduction Numer. Math. 97 2004 667-698
12. G. Strang On the construction and comparison of difference schemes SIAM J. Numer. Anal. 5 1968 506-517
13. D. Goldman T.J. Kaper Nth-order operator splitting schemes and nonreversible systems SIAM J. Numer. Anal. 33 1996 349-367
14. B. Gladman M. Duncan J. Candy Symplectic integrators for long-term integrations in celestial mechanics Celest. Mech. Dyn. Astro. 52 1991 221-240
15. E. Forest R.D. Ruth Fourth order symplectic integration Physica D 43 1990 105-117
16. H. Yoshida Construction of higher order symplectic integrators Phys. Lett. A 150 1990 262-268
17. J. Laskar P. Robutel High order symplectic integrators for perturbed Hamiltonian systems Celestial Mech. Dynam. Astr. 80 2001 39-62
18. B.M. Herbst M.J. Ablowitz Numerically induced chaos in the nonlinear Schrödinger equation Phys. Rev. Lett. 62 1989 2065-2068
19. M.J. Ablowitz B.M. Herbst C. Schober On the numerical solution of the sine-Gordon equation. 1. Integrable discretizations and homoclinic manifolds J. Comput. Phys. 126 1996 299-314
20. G.W. Wei Discrete singular convolution for the sine-Gordon equation Physica D 137 2000 247-259
21. R.H. Hardin F.D. Tappert Applications of the split-step Fourier method to the numerical solution of nonlinear and variable coefficient wave equations SIAM Review 15 1973 423
22. A. Hasegawa F. Tappert Transmission of stationary nonlinear optical pulses in dispersive dielectric fibers. I. Anomalous dispersion Appl. Phys. Lett. 23 1973 142-144
23. D. Goldman L. Sirovich A novel method for simulating the complex Ginzburg-Landau equation Quart. Appl. Math. 53 1995 315-333
24. B. Fornberg T.A. Driscoll A fast spectral algorithm for nonlinear wave equations with linear dispersion J. Comput. Phys. 155 1999 456-467
25. T.R. Taha M.J. Ablowitz Analytical and numerical aspects of certain nonlinear evolution equations, II. Numerical, nonlinear Schrödinger equation J. Comput. Phys. 55 1984 203-230
26. T.R. Taha M.J. Ablowitz Analytical and numerical aspects of certain nonlinear evolution equations, III. Numerical, Korteweg-de Vries equation J. Comput. Phys. 55 1984 231-253
27. H. Holden K.H. Karlsen N.H. Risebro Operator splitting methods for generalized Korteweg-de Vries equations J. Comput. Phys. 153 1999 203-222
28. G.M. Muslu H.A. Erbay A split-step Fourier method for the complex modified Korteweg-de Vries equation Comput. Math. Appl. 45 2003 503-514
29. J. Lee B. Fornberg A split step approach for the 3-D Maxwell's equations J. Comput. Appl. Math. 158 2003 485-505
30. G.S. Jiang C.W. Shu Efficient implementation of weighted ENO schemes J. Comput. Phys. 126 2003 202-228
31. S. Jin P.A. Markowich C. Zheng Numerical simulation of a generalized Zakharov system J. Comput. Phys. 201 2004 376-395
32. W. Bao, J. Shen, A Fourth-order time-splitting Laguerre-Hermite pseudo-spectral method for Bose-Einstein condensates, SIAM J. Sci. Comput. in press (2005)
33. W. Bao Q. Du Computing the ground state solution of Bose-Einstein condensates by a normalized gradient flow SIAM J. Sci. Comput. 25 2004 1674-1697
34. W. Bao S. Jin P.A. Markowich On time-splitting spectral approximation for the Schrödinger equation in the semiclassical regime J. Comput. Phys. 175 2002 487-524
35. P. Lazaridis G. Debarge P. Gallion Split-step-Gauss-Hermite algorithm for fast and accurate simulation of soliton propagation Int. J. Numer. Model. Elect. Netw. Dev. Fields 14 2001 325-329
36. T. Kremp A. Killi A. Rieder W. Freude Split-step wavelet collocation method for nonlinear optical pulse propagation IEICE Trans. Electron. 3 2002 534-543
37. D. Gottlieb S.A. Orszag Numerical analysis of spectral methods: Theory and applications 1977 Society for Industrial and Applied Mathematics Philadelphia
38. D. Gottlieb The stability of pseudospectral-Chebyshev methods Math. Comput. 36 1981 107-118
39. D. Gottlieb S.A. Orszag E. Turkel Stability of pseudospectral and finite-difference methods for variable coefficient problems Math. Comput. 37 1981 293-305
40. W. Cai D. Gottlieb C.W. Shu Essentially nonoscillatory spectral Fourier methods for shock wave calculations Math. Comput. 52 1989 389-410
41. D. Gottlieb E. Tadmor The CFL condition for spectral approximations to hyperbolic initial-boundary value problems Math. Comput. 56 1991 565-588
42. D. Gottlieb J.S. Hesthaven Spectral methods for hyperbolic problems J. Comput. Appl. Math. 128 2001 83-131
43. W.S. Don D. Gottlieb J.H. Jung A multidomain spectral method for supersonic reactive flows J. Comput. Phys. 192 2003 325-354
44. C. Canuto Y. Hussaini A. Quarteroni T. Zang Spectral methods in fluid dynamics 1988 Springer New York
45. J.P. Boyd Chebyshev and Fourier spectral methods 1989 Springer
46. B. Fornberg A practical guide to pseudospectral methods 1996 Cambridge University Press
47. L.N. Trefethen Spectral methods in Matlab 2000 SIAM Philadelphia
48. Ying Wang Y.B. Zhao G.W. Wei A note on the numerical solution of high-order differential equations J. Comput. Appl. Math. 159 2003 387-398
49. A.T. Patera A spectral element method for fluid dynamics - laminar flow in a channel expansion J. Comput. Phys. 54 1984 468-488
50. G.E. Karniadakis M. Iseraeli S.A. Orszag High order splitting methods for the incompressible Navier-Stokes equations J. Comput. Phys. 97 1991 414-443
51. G.W. Wei Discrete singular convolution for the Fokker-Planck equation J. Chem. Phys. 110 1999 8930-8942
52. G.W. Wei Y.B. Zhao Y. Xiang Discrete singular convolution and its application to the analysis of plates with internal supports. I. Theory and algorithm Int. J. Numer. Methods Engng. 55 2002 913-946
53. G.W. Wei A unified approach for the solution of the Fokker-Planck equation J. Phys. A, Math. General 33 2000 4935-4953
54. S. Zhao G.W. Wei Comparison of the discrete singular convolution and three other numerical schemes for Fisher's equation SIAM J. Sci. Comput. 25 2003 127-147
55. G.W. Wei Vibration analysis by discrete singular convolution J. Sound Vibr. 244 2001 535-553
56. G.W. Wei A new algorithm for solving some mechanical problems Comput. Methods Appl. Mech. Engng. 190 2001 2017-2030
57. S. Zhao, G.W. Wei, Y. Xiang, DSC analysis of free-edged beams by an iteratively matched boundary method, J. Sound Vib., in press (2005)
58. D.C. Wan B.S.V. Patnaik G.W. Wei Discrete singular convolution-finite subdomain method for the solution of incompressible viscous flows J. Comput. Phys. 180 2002 229-255
59. Y.C. Zhou G.W. Wei High-resolution conjugate filters for the simulation of flows J. Comput. Phys. 189 2003 150-179
60. Y.C. Zhou B.S.V. Patnaik D.C. Wan G.W. Wei DSC solution for flow in a staggered double lid driven cavity Int. J. Numer. Meth. Engng. 57 2003 211-234
61. G. Bao G.W. Wei S. Zhao Numerical solution of the Helmholtz equation with high wave numbers Int. J. Numer. Meth. Engng. 59 2004 389-408
62. Z.H. Shao G.W. Wei S. Zhao DSC time-domain solution of Maxwell's equations J. Comput. Phys. 189 2003 427-453
63. G. Bao G.W. Wei S. Zhao Local spectral time-domain method for electromagnetic wave propagation Opt. Lett. 28 2003 513-515
64. Z.J. Hou G.W. Wei A new approach for edge detection Pattern Recogn. 35 2002 1559-1570
65. G.W. Wei Y.B. Zhao Y. Xiang A novel approach for the analysis of high frequency vibrations J. Sound Vib. 257 2002 207-246
66. Y.B. Zhao G.W. Wei Y. Xiang Discrete singular convolution for the prediction of high frequency vibration of plates Int. J. Solids Struct. 39 2002 65-88
67. W. Bao F. Sun G.W. Wei Numerical methods for the generalized Zakharov system J. Comput. Phys. 190 2003 201-228
68. L.W. Qian On the regularized Whittaker-Kotel'nikov-Shannon sampling formula Proc. Amer. Math. Soc. 131 2003 1169-1176
69. S.Y. Yang Y.C. Zhou G.W. Wei Comparison of the discrete singular convolution algorithm and the Fourier pseudospectral methods for solving partial differential equations Comput. Phys. Commun. 143 2002 113-135
70. J. Korevaar, Mathematical Methods, vol. 1, Academic Press, New York, 1968
71. G.G. Walter J. Blum Probability density estimation using delta sequences Ann. Statist. 7 1977 328-340
72. G.W. Wei D.S. Zhang D.J. Kouri D.K. Hoffman Lagrange distributed approximating functionals Phys. Rev. Lett. 79 1997 775-778
73. J. Korevaar Pansions and the theory of Fourier transforms Amer. Math. Soc. Trans. 91 1959 53-101
74. D.K. Hoffman N. Nayar O.A. Sharafeddin D.J. Kouri Analytic banded approximation for the discretized free propagator J. Phys. Chem. 95 1991 8299-8305
75. G.W. Wei D.S. Zhang D.J. Kouri D.K. Hoffman Distributed approximating functional approach to the Fokker-Planck equation: Time propagation J. Chem. Phys. 107 1997 3239-3246
76. G.W. Wei H. Wang D.J. Kouri M. Papadakis I.A. Kakadiaris D.K. Hoffman On the mathematical properties of distributed approximating functionals J. Math. Chem. 30 2001 83-107
77. R.L. Liboff Introductory quantum mechanics 1998 Addison-Wesley
78. M.F. Wehner W.G. Wolfer Numerical evaluation of path-integral solutions to Fokker-Planck equations Phys. Rev. A 27 1983 2663-2670
79. F. Black M.S. Scholes The pricing of options and corporate liabilities J. Polit. Econ. 81 1973 637-654
80. Y.K. Kwok Mathematical models of financial derivatives 1998 Springer Berlin
81. P. Boyle M. Broadie P. Glasserman Monte Carlo methods for security pricing J. Econ. Dynam. Control 21 1997 1267-1321
82. M.J. Brennan E.S. Schwartz Finite-difference methods and jump processes arising in the pricing of contingent claims: A synthesis J. Financ. Quant. Anal. 13 1978 461-474
83. Y. Tian A modified lattice approach to option pricing J. Futures Markets 13 1993 563-577
84. R.A. Fisher The wave of advantage of advantageous genes Ann. Eugenics 7 1937 355-369
85. A. Kolmogorov I. Petrovshy N. Piscounoff Étude de l'équation de la diffusion aveccroissance de la quanitité de matière et son application à un problème biologique Bull. Univ. Etat Moscou Ser. Int. Sect. A Math. et Mecan. 1 1937 1-25
86. J. Canosa On a nonlinear diffusion equation describing population growth IBM J. Res. Develop. 17 1973 307-313
87. D.A. Larson Transient bounds and time-asymptotic behavior of solutions to nonlinear equations of Fisher type SIAM J. Appl. Math. 34 1978 93-103
88. P.S. Hagan Traveling wave and multiple traveling wave solutions of parabolic equations SIAM J. Math. Anal. 13 1982 717-738
89. T. Hagstrom H.B. Keller The numerical calculation of traveling wave solutions of nonlinear parabolic equations SIAM J. Sci. Stat. Comput. 7 1986 978-988
90. J. Gazdag J. Canosa Numerical solution of Fisher's equation J. Appl. Probab. 11 1974 445-457
91. G.F. Carey Y. Shen Least-squares finite element approximation of Fisher's reaction diffusion equation Numer. Meth. Partial Differential Equations 11 1995 175-186
92. S. Li L.R. Petzold Y. Ren Stability of moving mesh systems of partial differential equations SIAM J. Sci. Comput. 20 1998 719-738
93. T. Mavoungou Y. Cherruault Numerical study of Fisher's equation by Adomian's method Math. Comput. Model. 19 1994 89-95
94. I. Blalynickl-Birdla J. Mycielski Gaussons: Solutions of the logarithmic Schrödinger equations Sci. Sinica Ser. A 26 1983 687
95. R.T. Bullough P.M. Jack P.W. Kitchenside R. Saunders Solutions in laser physics Phys. Scripta 20 1979 364-381
96. D. Pathria J.L. Morris Pseudo-spectral solution of nonlinear Schrödinger equations J. Comput. Phys. 87 1990 108-125
97. Q. Chang E. Jia W. Sun Difference schemes for solving the generalized nonlinear Schrödinger equation J. Comput. Phys. 148 1999 397-415
98. L. Landau E. Lifschitz Quantum mechanics: Non-relativistic theory 1977 Pergamon Press New York
99. L.P. Pitaevskii Vortex lines in an imperfect Bose gas Sov. Phys. JETP 13 1961 451-454
100. J.R. Anglin W. Ketterle Bose-Einstein condensation of atomic gases Nature 416 2002 211-218
101. E. Cornell Very cold indeed: The nanokelvin physics of Bose-Einstein condensation J. Res. Natl. Inst. Stan. 101 1996 419-434
102. F. Dalfovo S. Giorgini L.P. Pitaevskii S. Stringari Theory of Bose-Einstein condensation in trapped gases Rev. Mod. Phys. 71 1999 463-512
103. S.K. Adhikari Numerical solution of the two-dimensional Gross-Pitaevskii equation for trapped interacting atoms Phys. Lett. A 265 2000 91-96
104. M.L. Chiofalo S. Succi M.P. Tosi Ground state of trapped interacting Bose-Einstein condensates by an explicit imaginary-time algorithm Phys. Rev. E 62 2000 7438-7444
105. E.H. Lieb R. Seiringer J. Yngvason Bosons in a trap: A rigorous derivation of the Gross-Pitaevski energy functional Phys. Rev. A 61 2000 043602
106. M.M. Cerimele M.L. Chiofalo F. Pistella S. Succi M.P. Tosi Numerical solution of the Gross-Pitaevskii equation using an explicit finite-difference scheme: An application to trapped Bose-Einstein condensates Phys. Rev. E 62 2000 1382-1389
107. Q. Du Numerical computations of quantized vortices in Bose-Einstein condensate In: T. Chan et al. (Eds.) Recent progress in computational and applied PDEs 2002 Kluwer Academic Dordrecht, The Netherlands 155
108. P.A. Markowich P. Pietra C. Pohl Numerical approximation of quadratic obsevables of Schrödinger-type equations in the semi-classical limit Numer. Math. 81 1999 595-630