Space‐time spectral collocation method for the one‐dimensional sine‐Gordon equation

In this article, we introduce a new space‐time spectral collocation method for solving the one‐dimensional sine‐Gordon equation. We apply a spectral collocation method for discretizing spatial derivatives, and then use the spectral collocation method for the time integration of the resulting nonlinear second‐order system of ordinary differential equations (ODE). Our formulation has high‐order accurate in both space and time. Optimal a priori error bounds are derived in the L²‐norm for the semidiscrete formulation. Numerical experiments show that our formulation have exponential rates of convergence in both space and time. © 2014 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 31: 670–690, 2015     

A spectral element method using the modal basis and its application in solving second‐order nonlinear partial differential equations

We present a high‐order spectral element method (SEM) using modal (or hierarchical) basis for modeling of some nonlinear second‐order partial differential equations in two‐dimensional spatial space. The discretization is based on the conforming spectral element technique in space and the semi‐implicit or the explicit finite difference formula in time. Unlike the nodal SEM, which is based on the Lagrange polynomials associated with the Gauss–Lobatto–Legendre or Chebyshev quadrature nodes, the Lobatto polynomials are used in this paper as modal basis. Using modal bases due to their orthogonal properties enables us to exactly obtain the elemental matrices provided that the element‐wise mapping has the constant Jacobian. The difficulty of implementation of modal approximations for nonlinear problems is treated in this paper by expanding the nonlinear terms in the weak form of differential equations in terms of the Lobatto polynomials on each element using the fast Fourier transform (FFT). Utilization of the Fourier interpolation on equidistant points in the FFT algorithm and the enough polynomial order of approximation of the nonlinear terms can lead to minimize the aliasing error. Also, this approach leads to finding numerical solution of a nonlinear differential equation through solving a system of linear algebraic equations. Numerical results for some famous nonlinear equations illustrate efficiency, stability and convergence properties of the approximation scheme, which is exponential in space and up to third‐order in time. Copyright © 2014 John Wiley & Sons, Ltd.     

Error analysis for solving the Korteweg‐de Vries equation by a Legendre pseudo‐spectral method

A Legendre pseudo‐spectral method is proposed for the Korteweg‐de Vries equation with nonperiodic boundary conditions. Appropriate base functions are chosen to get an efficient algorithm. Error analysis is given for both semi‐discrete and fully discrete schemes. The numerical results confirm to the theoretical analysis. © (2000) John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 16: 513–534, (2000)     

A multigrid compact finite difference method for solving the one‐dimensional nonlinear sine‐Gordon equation

The aim of this paper is to propose a multigrid method to obtain the numerical solution of the one‐dimensional nonlinear sine‐Gordon equation. The finite difference equations at all interior grid points form a large sparse linear system, which needs to be solved efficiently. The solution cost of this sparse linear system usually dominates the total cost of solving the discretized partial differential equation. The proposed method is based on applying a compact finite difference scheme of fourth‐order for discretizing the spatial derivative and the standard second‐order central finite difference method for the time derivative. The proposed method uses the Richardson extrapolation method in time variable. The obtained system has been solved by V‐cycle multigrid (VMG) method, where the VMG method is used for solving the large sparse linear systems. The numerical examples show the efficiency of this algorithm for solving the one‐dimensional sine‐Gordon equation. Copyright © 2014 John Wiley & Sons, Ltd.     

On error estimates of an exponential wave integrator sine pseudospectral method for the Klein–Gordon–Zakharov system

In this article, we propose an exponential wave integrator sine pseudospectral (EWI‐SP) method for solving the Klein–Gordon–Zakharov (KGZ) system. The numerical method is based on a Deuflhard‐type exponential wave integrator for temporal integrations and the sine pseudospectral method for spatial discretizations. The scheme is fully explicit, time reversible and very efficient due to the fast algorithm. Rigorous finite time error estimates are established for the EWI‐SP method in energy space with no CFL‐type conditions which show that the method has second order accuracy in time and spectral accuracy in space. Extensive numerical experiments and comparisons are done to confirm the theoretical studies. Numerical results suggest the EWI‐SP allows large time steps and mesh size in practical computing. © 2015 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 32: 266–291, 2016     

A numerical method for the one‐dimensional sine‐Gordon equation

A numerical method based on a predictor–corrector (P‐C) scheme arising from the use of rational approximants of order 3 to the matrix‐exponential term in a three‐time level recurrence relation is applied successfully to the one‐dimensional sine‐Gordon equation, already known from the bibliography. In this P‐C scheme a modification in the corrector (MPC) has been proposed according to which the already evaluated corrected values are considered. The method, which uses as predictor an explicit finite‐difference scheme arising from the second order rational approximant and as corrector an implicit one, has been tested numerically on the single and the soliton doublets. Both the predictor and the corrector schemes are analyzed for local truncation error and stability. From the investigation of the numerical results and the comparison of them with other ones known from the bibliography it has been derived that the proposed P‐C/MPC schemes at least coincide in terms of accuracy with them. © 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2008     

A predictor‐‐corrector scheme for the sine‐Gordon equation

A predictor–corrector scheme is developed for the numerical solution of the sine‐Gordon equation using the method of lines approach. The solution of the approximating differential system satisfies a recurrence relation, which involves the cosine function. Pade' approximants are used to replace the cosine function in the recurrence relation. The resulting schemes are analyzed for order, stability, and convergence. Numerical results demonstrate the efficiency and accuracy of the predictor–corrector scheme over some well‐known existing methods. © 2000 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 16: 133–146, 2000     

Fourth‐order compact scheme for the one‐dimensional sine‐Gordon equation

Finite difference scheme to the generalized one‐dimensional sine‐Gordon equation is considered in this paper. After approximating the second order derivative in the space variable by the compact finite difference, we transform the sine‐Gordon equation into an initial‐value problem of a second‐order ordinary differential equation. Then Padé approximant is used to approximate the time derivatives. The resulting fully discrete nonlinear finite‐difference equation is solved by a predictor‐corrector scheme. Both Dirichlet and Neumann boundary conditions are considered in our proposed algorithm. Stability analysis and error estimate are given for homogeneous Dirichlet boundary value problems using energy method. Numerical results are given to verify the condition for stability and convergence and to examine the accuracy and efficiency of the proposed algorithm. © 2008 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2009     

Stability and convergence of optimum spectral non‐linear Galerkin methods

Our objective in this article is to present some numerical schemes for the approximation of the 2‐D Navier–Stokes equations with periodic boundary conditions, and to study the stability and convergence of the schemes. Spatial discretization can be performed by either the spectral Galerkin method or the optimum spectral non‐linear Galerkin method; time discretization is done by the Euler scheme and a two‐step scheme. Our results show that under the same convergence rate the optimum spectral non‐linear Galerkin method is superior to the usual Galerkin methods. Finally, numerical example is provided and supports our results. Copyright © 2001 John Wiley & Sons, Ltd.     

An efficient numerical method for the resolution of the Kirchhoff‐Love dynamic plate equation

We solve numerically the Kirchhoff‐Love dynamic plate equation for an anisotropic heterogeneous material using a spectral method. A mixed velocity‐moment formulation is proposed for the space approximation allowing the use of classical Lagrange finite elements. The benefit of using high order elements is shown through a numerical dispersion analysis. The system resulting from this spatial discretization is solved analytically. Hence this method is particularly efficient for long duration experiments. This time evolution method is compared with explicit and implicit finite differences schemes in terms of accuracy and computation time. © 2004 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2005     

An efficient pseudo‐spectral Legendre–Galerkin method for solving a nonlinear partial integro‐differential equation arising in population dynamics

The pseudo‐spectral Legendre–Galerkin method (PS‐LGM) is applied to solve a nonlinear partial integro‐differential equation arising in population dynamics. This equation is a competition model in which similar individuals are competing for the same resources. It is a kind of reaction–diffusion equation with integral term corresponding to nonlocal consumption of resources. The proposed method is based on the Legendre–Galerkin formulation for the linear terms and interpolation operator at the Chebyshev–Gauss–Lobatto (CGL) points for the nonlinear terms. Also, the integral term, which is a kind of convolution, is directly computed by a fast and accurate method based on CGL interpolation operator, and thus, the use of any quadrature formula in its computation is avoided. The main difference of the PS‐LGM presented in the current paper with the classic LGM is in treating the nonlinear terms and imposing boundary conditions. Indeed, in the PS‐LGM, the nonlinear terms are efficiently handled using the CGL points, and also the boundary conditions are imposed strongly as collocation methods. Combination of the PS‐LGM with a semi‐implicit time integration method such as second‐order backward differentiation formula and Adams‐Bashforth method leads to reducing the complexity of computations and obtaining a linear algebraic system of equations with banded coefficient matrix. The desired equation is considered on one and two‐dimensional spatial domains. Efficiency, accuracy, and convergence of the proposed method are demonstrated numerically in both cases. Copyright © 2012 John Wiley & Sons, Ltd.     

Fractional quasi AKNS‐technique for nonlinear space–time fractional evolution equations

This paper aims to formulate the fractional quasi‐inverse scattering method. Also, we give a positive answer to the following question: can the Ablowitz‐Kaup‐Newell‐Segur (AKNS) method be applied to the space–time fractional nonlinear differential equations? Besides, we derive the Bäcklund transformations for the fractional systems under study. Also, we construct the fractional quasi‐conservation laws for the considered fractional equations from the defined fractional quasi AKNS‐like system. The nonlinear fractional differential equations to be studied are the space–time fractional versions of the Kortweg‐de Vries equation, modified Kortweg‐de Vries equation, the sine‐Gordon equation, the sinh‐Gordon equation, the Liouville equation, the cosh‐Gordon equation, the short pulse equation, and the nonlinear Schrödinger equation.     

Numerical approximation of the conservative Allen–Cahn equation by operator splitting method

In this paper, a second‐order fast explicit operator splitting method is proposed to solve the mass‐conserving Allen–Cahn equation with a space–time‐dependent Lagrange multiplier. The space–time‐dependent Lagrange multiplier can preserve the volume of the system and keep small features. Moreover, we analyze the discrete maximum principle and the convergence rate of the fast explicit operator splitting method. The proposed numerical scheme is of spectral accuracy in space and of second‐order accuracy in time, which greatly improves the computational efficiency. Numerical experiments are presented to confirm the accuracy, efficiency, mass conservation, and stability of the proposed method. Copyright © 2017 John Wiley & Sons, Ltd.     

A multilevel characteristics method for periodic convection‐dominated diffusion problems

In this article we introduce a multilevel method in space and time for the approximation of a convection‐diffusion equation. The spatial discretization is of pseudo‐spectral Fourier type, while the time discretization relies on the characteristics method. The approximate solution is obtained as the sum of two components that are advanced in time using different time‐steps. In particular, this requires the introduction of two sets of discretized characteristics curves and of two interpolation operators. We investigate the stability of the scheme and derive some error estimates. They indicate that the high‐frequency term can be integrated with a larger time‐step. Numerical experiments illustrate the gain in computing time due to the multilevel strategy. © 2000 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 16: 107–132, 2000     

Convergence of the interpolated coefficient finite element method for the two‐dimensional elliptic sine‐Gordon equations

An interpolated coefficient finite element method is presented and analyzed for the two‐dimensional elliptic sine‐Gordon equations with Dirichlet boundary conditions. It is proved that the discretization scheme admits at least one solution, and that a subsequence of the approximation solutions converges to an exact solution in L²‐norm as the mesh size tends to zero. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2011     

Sine-Gordon方程的多辛Leap-frog格式

非线性发展方程由于具有多种形式的解析解而吸引着众多的研究者,借助多辛保结构理论研究了Sine-Gordon方程的多辛算法．利用Hamilton变分原理,构造出了sine-Gordon方程的多辛格式;采用显辛离散方法得到了Leap-frog多辛离散格式,该格式满足多辛守恒律;数值结果表明leap-frog多辛离散格式能够精确地模拟sine-Gordon方程的孤子解和周期解,模拟结果证实了该离散格式具有良好的数值稳定性．     

Numerical results for the Klein‐Gordon equation in de Sitter spacetime

We consider the initial value problem for the Klein‐Gordon equation in de Sitter spacetime. We use the central difference scheme on the temporal discretization. We also discretize the spatial variable using the finite element method with implicit and the Crank‐Nicolson schemes for the numerical solution of the initial value problem. In order to show the accuracy for the results of the solutions, we also examine the finite difference methods. We observe that the numerical results obtained by using these methods are compatible.     

An explicit spectral collocation method using nonpolynomial basis functions for the time‐dependent Schrödinger equation

We propose a spectral collocation method for the numerical solution of the time‐dependent Schrödinger equation, where the newly developed nonpolynomial functions in a previous study are used as basis functions. Equipped with the new basis functions, various boundary conditions can be imposed exactly. The preferable semi‐implicit time marching schemes are employed for temporal discretization. Moreover, the new basis functions build in a free parameter λ intrinsically, which can be chosen properly so that the semi‐implicit scheme collapses to an explicit scheme. The method is further applied to linear Schrödinger equation set in unbounded domain. The transparent boundary conditions are constructed for time semidiscrete scheme of the linear Schrödinger equation. We employ spectral collocation method using the new basis functions for the spatial discretization, which allows for the exact imposition of the transparent boundary conditions. Comprehensive numerical tests both in bounded and unbounded domain are performed to demonstrate the attractive features of the proposed method.     

Klein-Gordon-Zakharov方程初边值问题的Legendre谱方法

研究Klein-Gordon-Zakharov方程初边值问题的Legendre谱方法.在先验估计的基础上,证明了该格式的稳定性和收敛性,并得到最优阶误差估计.另外,还设计了一个半隐格式,并给出数值例子.在文章的后面给出了多区域谱格式,数值结果表明精度要高于单区域.     

Maximum norm error analysis of an unconditionally stable semi‐implicit scheme for multi‐dimensional Allen–Cahn equations

In this paper, a linearized finite difference scheme is proposed for solving the multi‐dimensional Allen–Cahn equation. In the scheme, a modified leap‐frog scheme is used for the time discretization, the nonlinear term is treated in a semi‐implicit way, and the central difference scheme is used for the discretization in space. The proposed method satisfies the discrete energy decay property and is unconditionally stable. Moreover, a maximum norm error analysis is carried out in a rigorous way to show that the method is second‐order accurate both in time and space variables. Finally, numerical tests for both two‐ and three‐dimensional problems are provided to confirm our theoretical findings.