×

zbMATH — the first resource for mathematics

Fourierization of the Legendre-Galerkin method and a new space-time spectral method. (English) Zbl 1118.65111
An efficient and precise numerical solution for problems of the type \[ u_t={\mathcal L} u + {\mathcal N}(u,t) \] is investigated. Here \(\mathcal{L}\) and \(\mathcal{N}\) are high-order linear and lower order nonlinear operators respectively. This model can represent very important equations like Allen-Cahn, Burgers, Navier-Stokes, nonlinear Schrödinger and others. For approximating such problems, high order stable numerical schemes in space and time are desirable. In recent years several effective methods for solving problem formulated above were presented. Many of them are based on high-order spectral methods in space and a lower-order finite difference scheme in time which causes a mismatch in accuracy. So, it seems to be convenient for certain type of time dependent partial differential equations to use a spectral method for both, space and time.
A new space-time spectral method based on a Legendre-Galerkin method in space and a dual Petrov-Galerkin formulation in time is derived. Moreover the use of Fourier-like basis function in space may simplify the implemetnation of the new space-time spectral method. An optimal error analysis for model linear problems is proved. Implementations of the new algorithm also for nonlinear problems confirm numerical examples. They demonstrate that the proposed algorithm is unconditionally stable and effective.

MSC:
65M70 Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs
65M15 Error bounds for initial value and initial-boundary value problems involving PDEs
65M12 Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs
65M20 Method of lines for initial value and initial-boundary value problems involving PDEs
35K55 Nonlinear parabolic equations
35Q53 KdV equations (Korteweg-de Vries equations)
35Q55 NLS equations (nonlinear Schrödinger equations)
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Bar-Yoseph, P.; Moses, E.; Zrahia, U.; Yarin, A.L., Space – time spectral element methods for one-dimensional nonlinear advection – diffusion problems, J. comput. phys., 119, 1, 62-74, (1995) · Zbl 0827.65098
[2] Boyd, J.P., Chebyshev and Fourier spectral methods, (2001), Dover Mineola, NY · Zbl 0987.65122
[3] Canuto, C.; Hussaini, M.Y.; Quarteroni, A.; Zang, T.A., Spectral methods in fluid dynamics, (1987), Springer Berlin · Zbl 0636.76009
[4] Dubois, T.; Jauberteau, F.; Temam, R., Dynamic multilevel methods and the numerical simulation of turbulence, (1999), Cambridge University Press Cambridge · Zbl 0948.76070
[5] Fornberg, B.; Driscoll, T.A., A fast spectral algorithm for nonlinear wave equations with linear dispersion, J. comput. phys., 155, 2, 456-467, (1999) · Zbl 0937.65109
[6] Gottlieb, D.; Orszag, S.A., Numerical analysis of spectral methods: theory and applications, (1977), SIAM-CBMS Philadelphia, PA · Zbl 0412.65058
[7] Guo, B., Spectral methods and their applications, (1998), World Scientific River Edge, NJ
[8] Guo, B.; Shen, J.; Wang, L.-L., Optimal spectral-Galerkin methods using generalized Jacobi polynomials, J. sci. comput., 27, 305-322, (2006) · Zbl 1102.76047
[9] Guo, B.; Wang, L.-L., Jacobi approximations in non-uniformly Jacobi-weighted Sobolev spaces, J. approx. theor., 128, 1-41, (2004) · Zbl 1057.41003
[10] Kassam, A.-K.; Trefethen, L.N., Fourth-order time-stepping for stiff pdes, SIAM J. sci. comput., 26, 4, 1214-1233, (2005), (electronic) · Zbl 1077.65105
[11] Knoll, D.A.; Keyes, D.E., Jacobian-free newton – krylov methods: a survey of approaches and applications, J. comput. phys., 193, 2, 357-397, (2004) · Zbl 1036.65045
[12] Shen, J., Efficient spectral-Galerkin method I. direct solvers for second- and fourth-order equations by using Legendre polynomials, SIAM J. sci. comput., 15, 1489-1505, (1994) · Zbl 0811.65097
[13] Shen, J., Efficient chebyshev – legendre – galerkin methods for elliptic problems, (), 233-240
[14] Shen, J., A new dual-petrov – galerkin method for third and higher odd-order differential equations: application to the KDV equation, SIAM J. numer. anal., 41, 1595-1619, (2003) · Zbl 1053.65085
[15] Tal-Ezer, H., Spectral methods in time for parabolic problems, SIAM J. numer. anal., 26, 1, 1-11, (1989) · Zbl 0668.65090
[16] Tang, J.-g.; Ma, H.-p., Single and multi-interval Legendre τ-methods in time for parabolic equations, Adv. comput. math., 17, 4, 349-367, (2002) · Zbl 1002.65111
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.