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.
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.
Reviewer: Angela Handlovičová (Bratislava)
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) |
Keywords:
Fourier-like basis function, dual Petrov-Galerkin method; space-time spectral method, error analysis; stablity; Allen-Cahn equation; Burgers equation; Navier-Stokes equations; nonlinear Schrödinger equation; Legendre-Galerkin method; algorithm; numerical examplesReferences:
| [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: Dover Mineola, NY · Zbl 0987.65122 |
| [3] | Canuto, C.; Hussaini, M. Y.; Quarteroni, A.; Zang, T. A., Spectral Methods in Fluid Dynamics (1987), Springer: 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 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: SIAM-CBMS Philadelphia, PA · Zbl 0412.65058 |
| [7] | Guo, B., Spectral Methods and Their Applications (1998), World Scientific: World Scientific River Edge, NJ · Zbl 0906.65110 |
| [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, (Ilin, A. V.; Scott, R., Proceedings of ICOSAHOM’95 (1996), Houston J. Math.), 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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
