Rational Chebyshev pseudospectral method for long-short wave equations

Similar documents
T u

RATIONAL CHEBYSHEV COLLOCATION METHOD FOR SOLVING NONLINEAR ORDINARY DIFFERENTIAL EQUATIONS OF LANE-EMDEN TYPE

ON SPECTRAL METHODS FOR VOLTERRA INTEGRAL EQUATIONS AND THE CONVERGENCE ANALYSIS * 1. Introduction

PART IV Spectral Methods

JACOBI SPECTRAL GALERKIN METHODS FOR VOLTERRA INTEGRAL EQUATIONS WITH WEAKLY SINGULAR KERNEL

arxiv: v2 [math-ph] 16 Aug 2010

1462. Jacobi pseudo-spectral Galerkin method for second kind Volterra integro-differential equations with a weakly singular kernel

K. BLACK To avoid these diculties, Boyd has proposed a method that proceeds by mapping a semi-innite interval to a nite interval [2]. The method is co

SPECTRAL METHODS: ORTHOGONAL POLYNOMIALS

Jacobi spectral collocation method for the approximate solution of multidimensional nonlinear Volterra integral equation

Instructions for Matlab Routines

A Numerical Solution of the Lax s 7 th -order KdV Equation by Pseudospectral Method and Darvishi s Preconditioning

Numerical Solution of Two-Dimensional Volterra Integral Equations by Spectral Galerkin Method

EFFICIENT SPECTRAL COLLOCATION METHOD FOR SOLVING MULTI-TERM FRACTIONAL DIFFERENTIAL EQUATIONS BASED ON THE GENERALIZED LAGUERRE POLYNOMIALS

Performance Evaluation of Generalized Polynomial Chaos


256 Summary. D n f(x j ) = f j+n f j n 2n x. j n=1. α m n = 2( 1) n (m!) 2 (m n)!(m + n)!. PPW = 2π k x 2 N + 1. i=0?d i,j. N/2} N + 1-dim.

arxiv: v1 [math.na] 4 Nov 2015

Journal of Computational and Applied Mathematics

Research Article A Legendre Wavelet Spectral Collocation Method for Solving Oscillatory Initial Value Problems

A Legendre Computational Matrix Method for Solving High-Order Fractional Differential Equations

CONVERGENCE ANALYSIS OF THE JACOBI SPECTRAL-COLLOCATION METHODS FOR VOLTERRA INTEGRAL EQUATIONS WITH A WEAKLY SINGULAR KERNEL

Homotopy perturbation method for the Wu-Zhang equation in fluid dynamics

Natural frequency analysis of fluid-conveying pipes in the ADINA system

Solving Linear Time Varying Systems by Orthonormal Bernstein Polynomials

The General Form of Linearized Exact Solution for the KdV Equation by the Simplest Equation Method

Exact Solutions for the Nonlinear (2+1)-Dimensional Davey-Stewartson Equation Using the Generalized ( G. )-Expansion Method

Accuracy Enhancement Using Spectral Postprocessing for Differential Equations and Integral Equations

Nontrivial Solutions for Boundary Value Problems of Nonlinear Differential Equation

A fast method for solving the Heat equation by Layer Potentials

Research Article Analysis of IVPs and BVPs on Semi-Infinite Domains via Collocation Methods

An Efficient Multiscale Runge-Kutta Galerkin Method for Generalized Burgers-Huxley Equation

NONLINEAR THREE POINT BOUNDARY VALUE PROBLEM

The fundamental properties of quasi-semigroups

A new kind of double Chebyshev polynomial approximation on unbounded domains

A new class of highly accurate differentiation schemes based on the prolate spheroidal wave functions

Spectral Collocation Method for Parabolic Partial Differential Equations with Neumann Boundary Conditions

Solving the 3D Laplace Equation by Meshless Collocation via Harmonic Kernels

Abstract. 1. Introduction

Recurrence Relations and Fast Algorithms

Gaussian interval quadrature rule for exponential weights

Building Generalized Lax Integrable KdV and MKdV Equations with Spatiotemporally Varying Coefficients

On Quadratic Stochastic Operators Having Three Fixed Points

A Comparison between Solving Two Dimensional Integral Equations by the Traditional Collocation Method and Radial Basis Functions

Optimal L p (1 p ) rates of decay to linear diffusion waves for nonlinear evolution equations with ellipticity and dissipation

A PERIODICITY PROBLEM FOR THE KORTEWEG DE VRIES AND STURM LIOUVILLE EQUATIONS. THEIR CONNECTION WITH ALGEBRAIC GEOMETRY

Two-parameter regularization method for determining the heat source

NUMERICAL SOLUTION FOR CLASS OF ONE DIMENSIONAL PARABOLIC PARTIAL INTEGRO DIFFERENTIAL EQUATIONS VIA LEGENDRE SPECTRAL COLLOCATION METHOD

Fast Structured Spectral Methods

Numerical Analysis Preliminary Exam 10 am to 1 pm, August 20, 2018

The Modified (G /G)-Expansion Method for Nonlinear Evolution Equations

Numerical Solution of Heat Equation by Spectral Method

Boundary value problems and medical imaging

Fractional Spectral and Spectral Element Methods

Free-surface potential flow of an ideal fluid due to a singular sink

Numerical Analysis Preliminary Exam 10.00am 1.00pm, January 19, 2018

A collocation method for solving the fractional calculus of variation problems

ANALYSIS AND APPLICATION OF DIFFUSION EQUATIONS INVOLVING A NEW FRACTIONAL DERIVATIVE WITHOUT SINGULAR KERNEL

Department of Applied Mathematics, Dalian University of Technology, Dalian , China

c 2003 Society for Industrial and Applied Mathematics

Dispersive nonlinear partial differential equations

A fast and well-conditioned spectral method: The US method

EQUIVALENCE OF STURM-LIOUVILLE PROBLEM WITH FINITELY MANY ABDULLAH KABLAN, MEHMET AKİF ÇETİN

New Analytical Solutions For (3+1) Dimensional Kaup-Kupershmidt Equation

Least-Squares Spectral Collocation with the Overlapping Schwarz Method for the Incompressible Navier Stokes Equations

AND NONLINEAR SCIENCE SERIES. Partial Differential. Equations with MATLAB. Matthew P. Coleman. CRC Press J Taylor & Francis Croup

Chebyshev polynomials for solving two dimensional linear and nonlinear integral equations of the second kind

Sufficient conditions for functions to form Riesz bases in L 2 and applications to nonlinear boundary-value problems

Gravitational collapse and the vacuum energy

Chapter 4: Interpolation and Approximation. October 28, 2005

EXISTENCE OF SOLUTIONS FOR KIRCHHOFF TYPE EQUATIONS WITH UNBOUNDED POTENTIAL. 1. Introduction In this article, we consider the Kirchhoff type problem

A Numerical Solution of Volterra s Population Growth Model Based on Hybrid Function

Fast Numerical Methods for Stochastic Computations

The Approximate Solution of Non Linear Fredholm Weakly Singular Integro-Differential equations by Using Chebyshev polynomials of the First kind

LECTURE 16 GAUSS QUADRATURE In general for Newton-Cotes (equispaced interpolation points/ data points/ integration points/ nodes).

(Received 10 December 2011, accepted 15 February 2012) x x 2 B(x) u, (1.2) A(x) +

Wojciech Czernous PSEUDOSPECTRAL METHOD FOR SEMILINEAR PARTIAL FUNCTIONAL DIFFERENTIAL EQUATIONS

Energy-preserving Pseudo-spectral Methods for Klein-Gordon-Schrödinger Equations

A Polynomial Chaos Approach to Robust Multiobjective Optimization

Numerical Solution of Fredholm Integro-differential Equations By Using Hybrid Function Operational Matrix of Differentiation

2. The generalized Benjamin- Bona-Mahony (BBM) equation with variable coefficients [30]

Solving Poisson s Equations Using Buffered Fourier Spectral Method

Diagonalization of the Coupled-Mode System.

arxiv: v1 [math.ap] 11 Jan 2014

An Efficient Numerical Method for Solving. the Fractional Diffusion Equation

Xiyou Cheng Zhitao Zhang. 1. Introduction

Positive solutions of BVPs for some second-order four-point difference systems

Interpolation approximations based on Gauss Lobatto Legendre Birkhoff quadrature

FORCED OSCILLATIONS OF A CLASS OF NONLINEAR DISPERSIVE WAVE EQUATIONS AND THEIR STABILITY

ON THE CONVERGENCE OF THE FOURIER APPROXIMATION FOR EIGENVALUES AND EIGENFUNCTIONS OF DISCONTINUOUS PROBLEMS

Hyperbolic Gradient Flow: Evolution of Graphs in R n+1

Index. higher order methods, 52 nonlinear, 36 with variable coefficients, 34 Burgers equation, 234 BVP, see boundary value problems

Interpolation via symmetric exponential functions

Elsayed M. E. Zayed 1 + (Received April 4, 2012, accepted December 2, 2012)

Superconvergence of discontinuous Galerkin methods for 1-D linear hyperbolic equations with degenerate variable coefficients

Breaking soliton equations and negative-order breaking soliton equations of typical and higher orders

An analytical method for the inverse Cauchy problem of Lame equation in a rectangle

Homotopy Analysis Method for Nonlinear Differential Equations with Fractional Orders

Optimal Spectral-Galerkin Methods Using Generalized Jacobi Polynomials

Application of linear combination between cubic B-spline collocation methods with different basis for solving the KdV equation

Transcription:

Journal of Physics: Conference Series PAPER OPE ACCESS Rational Chebyshev pseudospectral method for long-short wave equations To cite this article: Zeting Liu and Shujuan Lv 07 J. Phys.: Conf. Ser. 84 006 View the article online for updates and enhancements. This content was downloaded from IP address 48.5.3.83 on 3/0/08 at 0:43

International Conference on Recent Trends in Physics 06 (ICRTP06) Journal of Physics: Conference Series 755 (06) 000 doi:0.088/74-6596/755//000 Rational Chebyshev pseudospectral method for long-short wave equations Zeting Liu and Shujuan Lv School of Mathematics and Systems Science & LMIB, Beihang University, Beijing, China, 009 E-mail: lzt_well@63.com, lsj@buaa.edu.cn Abstract. We consider the initial boundary value problem of the Long-Short wave equations on the whole line. Firstly, a three level linear fully discrete pseudospectral scheme are structured based on central difference in time and rational Chebyshev functions in space which are orthogonal in the L space with weight. Secondly, the first-order differential matrix about rational Chebyshev functions is derived by the first-order differential matrix of Chebyshev polynomials, the entries of the matrix are just Chebyshev polynomials and Chebyshev Gauss collocation points. Thirdly, the numerical implementations are described and numerical results for the rational Chebyshev pseudospectral scheme are verified that a second-order accuracy in time and spectral accuracy in space.. Introduction Many problems in science and engineering arise in unbounded domains and scientists have paid much attention to spectral method due to its high accuracy over the last three decades. Spectral method for solving PDEs on unbounded domains can be essentially classified into four approaches: (i) Domain truncation: truncate unbounded domains to bounded domains and solve the PDEs on bounded domains supplemented with artificial or transparent boundary conditions, see [,]; (ii) Approximation by other, non-classical orthogonal systems [3], or by rational orthogonal systems, for example, image of classical Jacobi polynomials through a suitable mapping, we refer to [4-7]; (iii) Mapping: map unbounded domains to bounded domains and use standard spectral methods to solve the mapped PDEs in the bounded domains, see [8,9]; (iv) Approximation by classical orthogonal systems on unbounded domains, such as Laguerre or Hermite polynomials/functions, see [0-]. For problems with exponentially decaying solutions, Hermite or Laguerre spectral method is the first choice, while for problems with algebraically decaying solutions, we should choose rational spectral method. As for rational spectral method, the rational functions are usually defined as the composite functions of Jacobi polynomials and the associated mappings, so they are orthogonal in the weighted space L ω (R) with a non-uniform weight function ω. Though the weight is much weaker than the Hermite and Laguerre spectral methods, however, the non-uniform weights in the standard rational approximations may bring in some difficulties in actual computation and destroy equations' conservation laws which play important roles in theoretical analysis and numerical simulation, such as the Scho dinger equation, the Korteweg-de Vries equation and so on. There are only a few papers using rational functions which are orthogonal in the usual space L (R), for papers using Chebyshev rational functions we refer to [3,4], Legendre rational functions [5,6]. Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI. Published under licence by Ltd

In this paper, we consider Chebyshev rational functions which absorb the weight in its definition and are orthogonal in the usual (non-weighted) space L (R) for the following Long-Short wave (LS) equations which the solutions are algebraically decaying at infinity: is t + s xx = αsl + f, x R, 0 < t T, (.) l t + β( s ) x = g, x R, 0 < t T, (.) s(x, 0) = s 0 (x), l(x, 0) = l 0 (x), x R, (.3) lim s(x, t) = lim { x(x, t) = lim l(x, t) = 0,0 < t T. x x x (.4) where complex function s is the envelope of the short wave, and real function l is the amplitude of the long wave and α,β are positive numbers, f and g are source terms(force terms). The LS equations are a kind of important nonlinear evolution equations in physics, which are found by Djordjevic and Redekopp[7]. They describe that the dispersion of the short wave is balanced by nonlinear interaction of the long wave, while the evolution of the long wave is driven by the self-interaction of the short wave. The LS equations appear in various physical situations, such as in the analysis of electron-plasma and ion-field interaction[8], plasma physics [9]. An outline of this paper is as follows. We introduce some notations and recall some properties about Chebyshev rational functions and interpolation, then we build a three linear fully discrete pseudospectral scheme in section. In section 3, we derive the first-order differential matrix about rational Chebyshev functions by the first-order differential matrix of Chebyshev polynomials. In section 4, we describe the numerical implementations and show the numerical results that a second-order accuracy in time and spectral accuracy in space.. Preliminaries and notations Let T l (y) be the Chebyshev polynomial of degree l and it satisfies T l (y)t m(y) ω(y)dy = c l δ lm (.) where ω(y)=( y ) /, δ lm is the Kronecker fuction, and c 0 = π,c l = π for l. The Chebyshev rational functions of degree l is defined by R l (x) = c l x + T x l ( ), l = 0,,,. x + The R l (x) is the eigenfunction of the singular Sturm-Liouville problem Using (.), we have (x + ) x ((x + ) x ((x + ) R l (x))) + l R l (x) = 0, l = 0,,, (.) For any v L (R), we can write R l (x)r m (x)dx R = δ lm (.3) v = v l R l (x), v l = vr l (x)dx (.4) l=0 R For any given positive integer, let T = span{t 0 (x), T (x), T (x)} and R = span{r 0 (x), R (x),, R (x)} In actual computations, we often use Rational Chebyshev-Gauss interpolation. We set x,j, 0 j be the collocation nodes which are the + distinct zero points of R +. Due to the relation of R + and T +, we obtain

π(j + ) x,j = cot, 0 j + The corresponding weights are ω,j = π + (x,j + ), 0 j The discrete inner product and norm are defined as follows, (u, v) = u(x,j )v(x,j )ωx,j j=0, v = (v, v) It can be computed that for any Φ R i, ψ R j with i + j +, we have (Φ, ψ) = (Φ, ψ) Let τ be the step-size in variable t, t k = kτ(k = 0,,, M; M = [T τ]), u k = u(x, t k ), and u t k = uk+ u k, u k = uk+ + u k τ The fully discrete Chebyshev rational functions pseudospectral scheme for (.) (.4) is to find s k (x, t), l k (x, t) R such that for any v R, we have i(s k k k t, v) (s x, v x ) = α(s l k, v) + (f k, v) (.5) (l k t, v) + β( s k x, v) = (g k, v) (.6) s 0 = I s 0, l 0 = I l 0 (.7) { s = I (s 0 + iτ(s 0xx αs 0 l 0 f 0 ), l = I (l 0 τ(β s 0 x g 0 )) (.8) 3. The first-order differential matrix for rational Chebyshev functions In this section, we are mainly derive the first-order differential matrix about rational Chebyshev functions by the first-order differential matrix of Chebyshev polynomials, the entries of the first-order differential matrix of Chebyshev polynomials are [0]: T + (y k ), if k j T d kj = + (y j ) y k y j y k { ( y, if k = j k ) where y j (0 j ) are + distinct zeros of Chebyshev polynomial T +. ow we consider the first-order differential matrix about rational Chebyshev functions, it is obvious that for any v R, we find v = u( x ) with u T x + x +, Then we can compute its first-order derivative values by v x k x (x k ) = u ( (x k + ) 3 x + ) + (x k + ) u = x k x k + v + (x k + ) u d kj j=0 x ( j + ) = x k x k + v + (x k + ) (x j + ) j=0 x j v(x j )d kj where v(x j )d kj j=0 3

(x j + ) T + (y k ) (x d kj = k + ), if k j, T + (y j ) y k y j x k x { k + + y k (x k + ) 3 ( y, if k = j. k ) After uniforming variables, we obtain ( y j ) T + (y k ) ( y j ), if k j, T + (y j ) y k y j d kj = { y k( y k ), if k = j. Thus we get the first-order differential matrix about rational Chebyshev functions, the entries of the matrix are just about Chebyshev polynomials and Chebyshev Gauss collocation points. 4. umerical experiments We consider LS equations (.) (.4) with α = β = and the following source terms: f(x, t) = ( 6+ix + 48x sin t cos t (x +) 4 (x +) 5 (x +) 6)ei(x t) and g(x, t) = x (x +) 3 (x +) 7 The exact solutions of this example are: s(x, t) = ei(x t) sin t (x and l(x, t) = + ) 3 (x + ) 3 For the rational Chebyshev functions pseudospectral method, we choose Lagrange functions with weights ω m (x) = ( x m + solutions as x + )/ and denote hm (x) = l m ω m (x), then we rewrite the numerical s k+ (x) = s m k+ h m (x), l k+ (x) = l n k+ (x) m=0 where s m k+ = s k+ (x m ) and l n k+ = l k+ (x n ) are the nodal values of discrete solutions. Then we obtain the following system of linear algebraic equations: where n=0 (ia τ B τ C) sk+ = (ia + τ B + τ C) sk + τaf k+ s k+ = (s 0 k+, s k+,, s n k+ ) T, l k+ = l k τrees k + τg k+ l k+ = (l 0 k+, l k+,, l k+ ) T f k = (f k+ (x 0 ), f k+ (x ),, f k+ (x )) T, g k = (g k+ (x 0 ), g k+ (x ),, g k+ (x )) T A = (a ij ) i,j = 0,,,, a ij = ω j δ ij, B = D T AD D = (d ij ) is the first-order differential matrix of rational Chebyshev functions, C = diag(l k 0 ω 0, l k w,, l k ω ), E = diag(s )D k In order to see the convergence order for the pseudospectral scheme, we present the numerical results below Table. Errors for short wave s and long wave l at =8. τ s s l l L error L error L error L error 0.5439e-0 3.657e-03 3.657e-0 8.569e-03 0.5735e-04 3.3063e-05 4.8e-04 9,975e-05 0 3 3.0997e-06 5.960e-07 4.3349e-06.3e-06 From Table, we clearly see that both L error and L error are at least satisfied second-order accuracy in time at different τ for given. 4

Table. Errors for short wave s and long wave l at τ = 0.000. τ s s l l L error L error L error L error 8.5007e-0 8,70e-0.08e-0 7.4045e-0 6 7.7535e-04 4.304e-04.474e-04 5.758e-04 3 8.676e-05 3.0869e-05 6.9407e-05.754e-05 64.8885e-05.9068e-06 5.8743e-06.8534e-06 8.7463e-06 3.937e-07 8.094e-07.6435e-07 Figure. The errors for short wave. Figure. The errors for long wave. From Table and figure and figure, we find that both L error and L error are satisfied spectral accuracy in space at different for given τ. 5. Conclusion We use rational Chebyshev functions which are orthogonal in the usual L space as base functions to solve LS equations on the whole line. We construct a three level linear explicit scheme, derive the first-order differential matrix about rational Chebyshev functions, whose entries of the matrix are just about Chebyshev polynomials and Chebyshev Gauss collocation points, and finally we present numerical results which confirm the scheme we constructed is second-order in time and spectral accuracy in space. The numerical convergence rates indicate that pseudospectral method using rational Chebyshev functions are very effective tools for numerical solutions of PDEs on the whole line. 6. Reference [] Shen J and Wang L L 007 Analysis of a spectral-galerkin approximation to the Helmholtz equation in exterior domains SIAM J. umer. Anal. 45 pp 954-78 [] icholls D and Shen J 006 A stable high-order method for two-dimensional bounded-obstacal scattering SIAM J. Sci. Comput. 8 pp 398-49 [3] Christov C I 98 A complete orthonormal system of functions in L (, + ) space SIAM J. Appl. Math. 4 pp 337-44 [4] Guo B Y, Shen J and Wang Z Q 000 A rational approximation and its applications to differential equations on the half line J. Sci. Comp. 5 7-47 [5] Zhang Z Q and Ma H P 009 A rational spectral method for the KdV equation on the half line J. Comput. Appl. Math. 30 pp 64-5 [6] Guo B Y and Yi Y G 00 Generalized Jacobi rational spectral method and its applications, J. Sci. Comput. 43 pp 0-38 [7] Yi Y G and Guo B Y 0 Generalized Jacobi rational spectral method on the half line Adv. Comput. Math. 37 pp -37 5

[8] Boyd J P 987 Orthogonal rational functions on a semi-infinite interval J. Comput. Phys. 70 pp 63-88 [9] Boyd J P 987 Spectral methods using rational basis functions on an infinite interval J. Comput. Phys. 69 pp -4 [0] Grosch C E and Orszag S A 977 umerical solution of problems in unbounded regions:coordinates transforms, J. Comput. Phys. 5 pp 73-96 [] Shen J 000 Stable and efficient spectral methods in unbounded domains using Laguerre functions SIAM J. umer. Anal. 38 pp 3-33 [] Ma H P, Sun W W and Tang T 005 Hermite spectral methods with time-dependent scaling for parabolic equations in unbounded domains SIAM J. umer. Anal. 43 pp 58-75 [3] Guo B Y and Wang Z Q 003 Modified Chebyshev rational spectral method for the whole line Discrete Contin. Dyn. Syst. suppl pp 365-74 [4] Shen J, Wang L L and Yu H J 04 Approximations by orthonormal mapped Chebyshev functions for higher-dimensional problems in unbounded domains J. Comput. Appl. Math. 65 pp 64-75 [5] Guo B Y and Shen J 00 On Spectral approximations using modified Legendre rational functions:application to the Korteweg-De Vries equation on the half line, Indiana U. Math. J. 50 pp 8-04 [6] Wang Z Q and Guo B Y 004 Modified Legendre rational spectral method for the whole line J. Comput. Math. pp 457-74 [7] Djordjevic V D and Redekop L G 977 On two-dimensional packets of capillary-gravity waves J. Fluid Mech. 79 pp 703-4 [8] ishikawa K, Mima H H and Ikezi K H 974 Coupled nonlinear electron-plasma and ion acoustic waves Phys. Rev. Lett. 33 pp 48-5 [9] icholson D R and Goldman M V 976 Damped nonlinear Schro dinger equation Phys. Fluid 9 pp 6-5 [0] Shen J, Tang T and Wang L L 0 Spectral methods: Algorithms, Analysis and Applications (Berlin Heidelberg: Springer-Verlag) Acknowledgements The authors were supported by the SF of China (o. 704 and o. 670). 6