Volume 2009, Article ID 584718,15pages doi:10.1155/2009/584718
Research Article
Modified Crank-Nicolson Difference
Schemes for Nonlocal Boundary Value Problem for the Schr ¨odinger Equation
Allaberen Ashyralyev
1and Ali Sirma
21Department of Mathematics, Fatih University, 34500 B ¨uy ¨ukcekmece, Istanbul, Turkey
2Department of Mathematics and Computer Sciences, Bahcesehir University, Besiktas, 34353 Istanbul, Turkey
Correspondence should be addressed to Ali Sirma,[email protected] Received 26 November 2008; Revised 30 March 2009; Accepted 19 June 2009 Recommended by Leonid Berezansky
The nonlocal boundary value problem for Schr ¨odinger equation in a Hilbert space is considered.
The second-order of accuracyr-modified Crank-Nicolson difference schemes for the approximate solutions of this nonlocal boundary value problem are presented. The stability of these difference schemes is established. A numerical method is proposed for solving a one-dimensional nonlocal boundary value problem for the Schr ¨odinger equation with Dirichlet boundary condition. A procedure of modified Gauss elimination method is used for solving these difference schemes.
The method is illustrated by numerical examples.
Copyrightq2009 A. Ashyralyev and A. Sirma. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
1. Introduction
In this article, the nonlocal boundary value problem for the Schr ¨odinger equation
iut Aut ft, 0< t < T, u0
p m1
αmuλm ϕ, 0< λ1 < λ2<· · ·< λp≤T
1.1
in a Hilbert spaceHwith the self-adjoint operatorAis considered. The Schr ¨odinger equation plays an important role in the modeling of many phenomena. Methods of solutions for the
Schr ¨odinger equation have been studied extensively by many researcherssee, e.g.,1–9and the references given therein.
The idea in this work is inspired from the works2,3,10,11. In the articles 2,3 the existence and the uniqueness of the solution of the nonlocal boundary value problem 1.1and its general form under some conditions are studied. In the article 8, to find an approximate solution of the problem1.1, first-order of accuracy Rothe difference scheme and second-order of accuracy Crank-Nicolson difference scheme are presented. The stability estimates for the solution of this problem and the stability of these difference schemes are established.
The main aim of this paper is to studyrmodified Crank-Nicolson difference schemes for the approximate solution of problem1.1. The paper is organized as follows. InSection 2, we establish estimates for the stability of higher order derivatives of the solution of problem 1.1. In Section 3, the second-order of accuracy r modified Crank-Nicolson difference schemes for the approximate solution of problem1.1are presented. The stabilities of these difference schemes are established. InSection 4, we study the convergence of these difference schemes. In Section 5, a numerical example is exposed in order to validate the schemes.
A procedure involving the modified Gauss elimination method is used for solving these difference schemes.
Throughout this paper, the constants used are not necessarily the same at different occurrences.
2. Nonlocal Boundary Value Problem
Theorem 2.1. Assume thatft∈C10, T, H, ϕ∈DAand
p m1
|αm|<1. 2.1
Then there exists a unique solutionutof problem1.1and the following inequalities are satisfied:
max0≤t≤TutH ≤C
α1, . . . , αpϕ
HTmax
0≤t≤Tft
H
, 2.2
max0≤t≤Tut
H
max
0≤t≤TAutH
≤C
α1, . . . , αpAϕ
HTmax
0≤t≤Tft
H
f0
H
.
2.3
Proof. The proof of the estimate2.2is given in8. Now we will obtain the estimate2.3.
It is known that for smooth data of the problem
iut Aut ft, 0< t < T, u0 ξ, 2.4
there exists a unique solution of the problem1.1, and the following formula holds:
ut eiAtξ− t
0
eiAt−sifsds. 2.5
Therefore we have
Aut eiAtAξf0 t
0
fsds−f0eiAt− t
0
eiAt−sfsds. 2.6
So that we get the estimate
max0≤t≤TutH≤ AξH2f0
H2Tmax
0≤t≤Tft
H. 2.7
Using the conditionu0 pm1αmuλm ϕand the formula2.6we get
AξR p
m1
αmf0 p m1
αm
λm
0
fsds−f0 p m1
αmeiAλm
− p m1
αm λm
0
eiAλm−sfsdsAϕ
,
2.8
where
R
I− p m1
αmeiAλm −1
. 2.9
By using estimates
RH→H≤ 1
1− pm1|αm|≤C
α1, . . . , αp
, eiAt
H→H≤1, 2.10
and the assumption pm1|αm|<1,we get
AξH≤C
α1, . . . , αp
2f0
H2Tmax
0≤t≤Tft
HAϕ
H
. 2.11
By using the estimates 2.7 and 2.11 we obtain an estimate for Au.Then by using the estimate for Au,the relation iut ft−Au f0 t
0fsds−Auand the triangle inequality we can obtain estimate2.3. This completes the proof ofTheorem 2.1.
3. Difference Schemes, Stability
In this section, we presentr-modified Crank-Nicolson difference schemes for the approxi- mate solutions of problem1.1and establish the stabilities of these difference schemes. It is assumed that 2τ ≤λmfor 1≤m≤ p.Let us associate the nonlocal boundary value problem 1.1with the corresponding second-order of accuracyr-modified Crank-Nicolson difference schemes:
iuk−uk−1
τ A
2ukuk−1 ϕk, r1≤k≤N, iuk−uk−1
τ Aukϕk, 1≤k≤r,
u0
rτ≥λm
αm
Iil0mAulm−il0mϕlm
rτ<λm
λm/τ∈Z
αmulm
rτ<λm
λm/τ /∈Z
αmIidmA1
2ulmulm1−i
rτ<λm
λm/τ /∈Z
αmdmϕlmϕ,
0< λ1< λ2<· · ·< λp≤T,
3.1
for the approximate solutions of this nonlocal boundary value problem.Zdenotes here the set {2, . . . , n, . . .} and lm λm/τ , l0m λm− λm/τ τ, dm λm− λm/τ τ −τ/2, ϕk ftk−τ/2,tkkτ,wherex stands for the greatest integer part of the real numberx.
By10,
uk
⎧⎪
⎪⎪
⎪⎨
⎪⎪
⎪⎪
⎩
Rkξ−iτ k
j1
Rk−j1ϕj, k1, . . . , r,
Bk−rRrξ−iτ r
j1
Bk−rRr−j1ϕj−iτ k jr1
Bk−jCϕj, kr1, . . . , N
3.2
is the solution of the r-modified Crank-Nicolson difference schemes for the approximate solutions of Cauchy problem
iuk−uk−1
τ A
2ukuk−1 ϕk, r1≤k≤N, iuk−uk−1
τ Aukϕk, 1≤k≤r, u0ξ.
3.3
Here
R I−iτA−1, C
I−iA 2τ
−1
, B
IiA
2τ
C. 3.4
Foru0,using the formula3.2and the condition we obtain
ξTτ
⎧⎪
⎪⎨
⎪⎪
⎩
⎛
⎝−iτ
rτ≥λm
αmIil0mAlm
j1
Rlm−j1ϕj−i
rτ≥λm
αml0mϕlm
⎞
⎠
−iτ
rτ<λm
λm/τ∈Z
αm
⎛
⎝r
j1
Blm−rRr−j1ϕj lm
jr1
Blm−jCϕj
⎞
⎠
−iτ
rτ<λm
λm/τ /∈Z
αmIidmA1 2
⎛
⎝IB
⎛
⎝r
j1
Blm−rRr−j1ϕj lm
jr1
Blm−jCϕj
⎞
⎠Cϕlm1
⎞
⎠
−i
rτ<λm
λm/τ /∈Z
αmdmAϕ
⎫⎪
⎪⎬
⎪⎪
⎭,
3.5 where
Tτ
⎛
⎜⎜
⎝I−
rτ≥λm
αmIil0mARlm−
rτ<λm
λm/τ∈Z
αmBlm−rRr
−
rτ<λm
λm/τ /∈Z
αmIidmA1
2IBBlm−rRr
⎞
⎟⎟
⎠
−1
.
3.6
Note that, here we considered lkr1m Blm−jCϕj 0 forlm r.So, for the solution of problem 3.2, we have the following formula:
uk
⎧⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎨
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎩
Rku0−iτ k j1
Rk−j1ϕj, k1, . . . , r,
Bk−rRru0−iτ r
j1
Bk−rRr−j1ϕj−iτ k jr1
Bk−jCϕj, kr1, . . . , N,
Tτ
⎧⎪
⎨
⎪⎩−iτ
rτ≥λm
αmIil0mAlm
j1
Rlm−j1ϕj−i
rτ≥λm
αml0mϕlm
−iτ
rτ<λm
λ/τ∈Z
αm
⎛
⎝r
j1
Blm−rRr−j1ϕj lm
jr1
Blm−jCϕj
⎞
⎠
−iτ
rτ<λm
λ/τ /∈Z
αmIidmA
×1 2
⎛
⎝IB
⎛
⎝r
j1
Blm−rRr−j1ϕj lm
jr1
Blm−jCϕj
⎞
⎠Cϕlm1
⎞
⎠
−i
rτ<λm
λ/τ /∈Z
αmdmϕlmϕ
⎫⎪
⎪⎬
⎪⎪
⎭, k0.
3.7
Theorem 3.1. Assume thatϕ∈DAand p m1
|αm|<1. 3.8
Then the solutions of the difference schemes3.1satisfy the stability inequalities
0≤k≤NmaxukH≤C
α1, . . . , αpϕ
HTmax
1≤k≤Nϕk
H
, 3.9
1≤k≤Nmax
uk−uk−1 τ
H
max
1≤k≤rAukH max
r1≤k≤N
Aukuk−1 2
H
≤C
α1, . . . , αpAϕ
Hϕ1
HTmax
2≤k≤N
ϕk−ϕk−1 τ
H
.
3.10
Proof. Using the estimates
RH→H≤1, BH→H≤1, CH→H≤1, 3.11
and the formula3.2, we can obtain
1≤k≤NmaxukH≤
u0HTmax
1≤k≤Nϕk
H
. 3.12
Using the spectral representation of the self-adjoint operators one can establish TτH→H≤ 1
1− pm1|αm|≤C α1, . . . , αp!
. 3.13
Estimate foru0Hshould also be examined. By using formula3.7, the triangle inequality, and estimates3.11,3.13the following estimate is obtained:
u0H≤C
α1, . . . , αpϕ
H2Tmax
1≤k≤Nϕk
H
. 3.14
The proof of the estimate3.9for the difference schemes3.1is based on the last estimate and estimate3.12.
Now, estimate3.10will be obtained. Using3.2, we get
Auk
⎧⎪
⎪⎪
⎪⎨
⎪⎪
⎪⎪
⎩
RkAξ−iτ k j1
ARk−j1ϕj, k1, . . . , r,
Bk−rRrAξ−iτ r j1
Bk−rARr−j1ϕj−iτ k jr1
Bk−jACϕj, kr1, . . . , N.
3.15
So that
Auk
⎧⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎨
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎩ RkAξ
⎛
⎝k
j2
Rk−j1
ϕj−1−ϕj
ϕk−Rkϕ1
⎞
⎠, k1, . . . , r,
Bk−rRrAξr
j2
Bk−rRr−j1
ϕj−1−ϕj
−Bk−rRrϕ1
k
jr1
Bk−j1
ϕj−1−ϕj
ϕk, kr1, . . . , N.
3.16
For the estimate 3.10 the two cases should be examined separately: i k 1, . . . , r, ii kr1, . . . , N.Let 1≤k≤r.Then, using3.16we get
max1≤k≤rAukH≤ RAξH2Nmax
2≤k≤Nϕk−ϕk−1
H2ϕ1
H. 3.17
Therefore,
max1≤k≤rAukH≤ RAξH2Tmax
2≤k≤N
ϕk−ϕk−1 τ
H
2ϕ1
H. 3.18
Estimate forRAξHshould also be obtained. Using the formula3.5and the formula3.16 we get
ξTτ
⎧⎪
⎪⎨
⎪⎪
⎩
rτ≥λm
αmIil0mAR
⎛
⎝lm
j2
Rlm−j1
ϕj−1−ϕj
ϕlm−Rlmϕ1
⎞
⎠
−i
rτ≥λm
αml0mRAϕlm
rτ<λm
λm/τ∈Z
αmR
⎛
⎝r
j2
Blm−rRr−j1
ϕj−1−ϕj
−Rrϕ1
⎞
⎠
rτ<λm
λm/τ∈Z
αmR
⎛
⎝lm
jr1
Blm−jC
ϕj−1−ϕj
ϕlm
⎞
⎠
rτ<λm
λm/τ /∈Z
αmIidmA
×1 2R
⎛
⎝
⎛
⎝r
j2
Blm−rRr−j1
ϕj−1−ϕj
−Rrϕ1 lm
jr1
Blm−j1
ϕj−1−ϕj ϕlm
⎞
⎠
⎛
⎝r
j2
Blm1−rRr−j1
ϕj−1−ϕj
−Rrϕ1 lm1
jr1
Blm−j2
ϕj−1−ϕj ϕlm1
⎞
⎠
⎞
⎠
−i
rτ<λm
λm/τ /∈Z
αmdmARϕlmRAϕ
⎫⎪
⎪⎬
⎪⎪
⎭.
3.19
So that
RAξH≤C1
α1, . . . , αpAϕ
Hϕ1
HTmax
2≤k≤N
ϕk−ϕk−1 τ
H
. 3.20
Therefore, using the estimates3.18and3.20we obtain
max1≤k≤rAukH≤C2
α1, . . . , αpAϕ
Hϕ1
HTmax
2≤k≤N
ϕk−ϕk−1 τ
H
. 3.21
Then using the estimate forAuk,the relationiuk−uk−1/τ ϕk−Auk ϕ1− kj2ϕj−1− ϕj−Auk, and the triangle inequality we get the estimate
max1≤k≤r
uk−uk−1 τ
H
max
1≤k≤rAukH
≤C2
α1, . . . , αpAϕ
Hϕ1
HTmax
2≤k≤N
ϕk−ϕk−1 τ
H
.
3.22
Now, letkr1, . . . , N.Then using the formula3.16and the identity1/2IB Cwe get
Aukuk−1
2 Bk−r−1Cr−1CRAξr
j2
CBk−1−rRr−j1
ϕj−1−ϕj
−Rrϕ1
k
jr1
CBk−j
ϕj−1−ϕj B
ϕk−1−ϕk
ϕkϕk−1
2 .
3.23
So that
r1≤k≤Nmax
Aukuk−1 2
H≤ RAξH3Tmax
2≤k≤N
ϕk−ϕk−1 τ
H
3ϕ1
H. 3.24
Therefore, using the estimates3.20and3.24, the estimate
r1≤k≤Nmax
Aukuk−1 2
H≤C3
α1, . . . , αpAϕ
Hϕ1
HTmax
2≤k≤N
ϕk−ϕk−1 τ
H
3.25
is obtained. Then, by using the estimate3.25, the relationiuk−uk−1/τ ϕk−Auk uk−1/2 ϕ1− kj2ϕj−1−ϕj−Aukuk−1/2, and the triangle inequality we get the estimate
r1≤k≤Nmax
uk−uk−1 τ
H
max
r1≤k≤N
Aukuk−1 2
H
≤C4
α1, . . . , αpAϕ
Hϕ1
HTmax
2≤k≤N
ϕk−ϕk−1 τ
H
.
3.26
The result3.10follows from the estimates3.22and3.26. So the proof is complete.
4. Convergence
Theorem 4.1. Assume that pm1|αm|<1.Assume also thatAut 0≤t≤Tandut 0≤t≤ Tare continuous, then the solution of the difference scheme3.1satisfies the convergence estimate
0≤k≤Nmaxuk−utkH≤M∗rτ2, 4.1
whereM∗rdoes not depend onτbut depends onr.
Proof. If we subtract1.1from3.1we obtain
izk−zk−1
τ A
2zkzk−1 Ak, r1≤k≤N, izk−zk−1
τ AzkAk, 1≤k≤r,
z0
rτ≥λm
αmIil0mAzlm−il0mAlm
rτ<λm
λm/τ∈Z
αmzlm
rτ<λm
λm/τ /∈Z
αmIidmA1
2zlmzlm1−i
rτ<λm
λm/τ /∈Z
αmdmAlmA0,
0< λ1 < λ2<· · ·< λp≤T,
4.2
wherezkuk−utkandAkis defined by the formula
Ak
⎧⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎨
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎪
⎪⎩ i
d
dtutk−1/2−utk−utk−1 τ
Autk−1/2−utk, 1≤k≤r,
i d
dtutk−1/2−utk−utk−1 τ
A
utk−1/2−utk utk−1 2
, r1≤r≤N,
rτ≥λm
αmIil0mAutlm
rτ<λm
λm/τ∈Z
αmutlm
rτ<λm
λm/τ /∈Z
IidmA1
2utlm utlm1− p m1
αmuλm
i
rτ≥λm
αml0m
Alm−ϕlm
i
rτ<λm
λm/τ /∈Z
αmdm
Alm−ϕlm
, k0.
4.3 Then the difference problem4.2has a solution in the form3.7, but instead ofuk,ϕk,ϕwe takezk,Ak, A0,k1, . . . , N, respectively. Using the estimates
RH→H≤1, BH→H≤1, CH→H≤1, 4.4
and the formula obtained for the solution of4.2, we can obtain
max1≤k≤rzkH ≤
z0Hrτmax
1≤k≤rAkH
,
r1≤k≤rmax zkH≤
z0HTmax
1≤k≤rAkH
.
4.5
By the estimate3.14we have
z0H≤C
α1, . . . , αp
A0H2Tmax
1≤k≤NAkH
. 4.6
Therefore, in order to obtain the inequality4.1we need estimates forAkfor 0≤k≤N.
For 0 ≤ k ≤ N, by the use of the triangle inequality, Taylor’s formula, continuity of Aut 0≤t≤Tandut 0≤t≤T, the estimates
1≤k≤rmaxAkH ≤M1τ, max
r1≤k≤NAkH≤M2τ2, A0H≤M2τ2 4.7 are obtained. From the last estimates the result follows.
5. Numerical Results
In this section, the numerical experiments of the nonlocal boundary value problem
i∂ut, x
∂t −x1uxx ft, x, 0< t, x <1, u0, x 1
3u 1
2, x
ϕx, 0< x <1, ut,0 ut,1 0, 0< t <1, ft, x "
π2sinπx−πcosπxπ2x1sinπx#
exp−it, ϕx
1−1
3exp
−i 2
sinπx.
5.1
by using modified Crank-Nicolson difference scheme 3.1 are investigated. The exact solution of this problem is
ut, x sinπxexp−it. 5.2
For the approximate solution of problem5.1, the set0,1τ×0,1hof a family of grid points depending on the small parametersτandh
0,1τ×0,1h{tk, xn:tkkτ,1≤k≤N−1, Nτ 1, xnnh, 1≤n≤M−1, Mh1}
5.3 is defined.
Applying the second-order of accuracy modified Crank-Nicolson difference schemes 3.1we present following second-order of accuracy difference schemes for the approximate solutions of problem5.1
iukn−uk−1n τ −1
2
ukn1−ukn−1
2h uk−1n1−uk−1n−1 2h
−xn1 2
ukn1−2uknukn−1
h2 uk−1n1−2uk−1n uk−1n−1 h2
ftk−1/2, xn, r1≤k≤N−1,1≤n≤M−1,
iukn−uk−1n
τ − ukn1−ukn−1
2h −xn1ukn1−2uknukn−1 h2 f tk−τ
2, xn!
, 1≤k≤r,1≤n≤M−1,
tk−1/2
k− 1 2
τ, xnnh,1≤k≤N,1≤n≤M−1,
u0n 1
3u1/2τn ϕxn, 1≤n≤M−1, uk0 0, ukM0, 0≤k≤N.
5.4
So for eachr, we haveN1×N1system of linear equations which can be written in the matrix form as
AnUn1BnUnCnUn−1Dnϕn, 1≤n≤M−1, U00, UM0,
5.5
where
ϕn
⎡
⎢⎢
⎢⎢
⎢⎢
⎣ ϕ0n ϕ1n
· · · ϕNn
⎤
⎥⎥
⎥⎥
⎥⎥
⎦
N1×1
, ϕkn
⎧⎪
⎪⎨
⎪⎪
⎩
1−1 3exp
−i 2
sinπxn, k0,
ftk−1/2, xn, 1≤k≤N,
An
⎡
⎢⎢
⎢⎢
⎢⎢
⎢⎢
⎢⎢
⎢⎢
⎢⎢
⎢⎢
⎢⎢
⎢⎢
⎣
0 an 0 · · · 0 0 0 0 0 0 0 an · · · 0 0 0 0 0
0 0 0 · · · 0 0 0 0 0
· · · · 0 0 0 0 en en 0 0 0
· · · · 0 0 0 · · · 0 0 en en 0 0 0 0 · · · 0 0 0 en en
0 0 0 · · · 0 0 0 0 0
⎤
⎥⎥
⎥⎥
⎥⎥
⎥⎥
⎥⎥
⎥⎥
⎥⎥
⎥⎥
⎥⎥
⎥⎥
⎦ ,
Bn
⎡
⎢⎢
⎢⎢
⎢⎢
⎢⎢
⎢⎢
⎢⎢
⎢⎢
⎢⎢
⎢⎢
⎢⎢
⎢⎢
⎣
bn cn 0 · · · 0 · · · 0 0 0 0 0 0 bn cn · · · 0 · · · 0 0 0 0 0 0 0 0 · · · 0 0 0 0 0
· · · · 0 0 0 · · · 0 · · · vn sn 0 0 0
· · · · 0 0 0 · · · 0 · · · 0 0 vn sn 0 0 0 0 · · · 0 · · · 0 0 0 vn sn 1 0 0 · · · −1
3 · · · 0 0 0 0 0
⎤
⎥⎥
⎥⎥
⎥⎥
⎥⎥
⎥⎥
⎥⎥
⎥⎥
⎥⎥
⎥⎥
⎥⎥
⎥⎥
⎦ ,
Cn
⎡
⎢⎢
⎢⎢
⎢⎢
⎢⎢
⎢⎢
⎢⎢
⎢⎢
⎢⎢
⎢⎢
⎢⎢
⎣
0 dn 0 · · · 0 0 0 0 0 0 0 dn · · · 0 0 0 0 0
0 0 0 · · · 0 0 0 0 0
· · · · 0 0 0 · · · gn gn 0 0 0
· · · · 0 0 0 · · · 0 0 gn gn 0 0 0 0 · · · 0 0 0 gn gn
0 0 0 · · · 0 0 0 0 0
⎤
⎥⎥
⎥⎥
⎥⎥
⎥⎥
⎥⎥
⎥⎥
⎥⎥
⎥⎥
⎥⎥
⎥⎥
⎦ ,
DIN1
N1×N1identity matrix ,
Us
⎡
⎢⎢
⎢⎢
⎢⎢
⎢⎢
⎣ Us0 Us1
· · · UN−1s
UNs
⎤
⎥⎥
⎥⎥
⎥⎥
⎥⎥
⎦
, sn−1, n, n1. 5.6
Table 1: Comparison of the errors for the approximate solution of problem5.1.
Method NM20 NM40 NM80 NM160
One-modified Crank-Nicholson 0.0137 0.0038 0.0010 0.00025
Two-modified Crank-Nicholson 0.0226 0.0071 0.0019 0.00048
Three-modified Crank-Nicholson 0.0272 0.0099 0.0028 0.00072
In the above matrices entries are given as
an− 1
2h−nh1
h2 , bn−i
τ, cn i
τ 2nh1
h2 , dn 1
2h− nh1 h2
en− 1
4h−nh1
2h2 , vn
−i
τ nh1 h2
, sn i
τ nh1
h2 , gn 1
4h−nh1 2h2 .
5.7 Thus, we have the second-order difference equation 5.5 with respect to n with matrix coefficients. To solve this difference equation we have applied the same modified Gauss elimination method for the difference equation with respect ton with matrix coefficients.
Hence, we seek a solution of the matrix in the following form:
Unαn1Un1βn1, nM−1, . . . ,2,1,0, 5.8 whereαjj 1, . . . , MareN1×N1square matrices andβjj1, . . . , MareN1×1 column matrices defined by
αn1−BnCnαn−1An, βn1 BnCnαn−1
Dϕn−Cnβn
, n1,2,3, . . . , M−1.
5.9 Note that for obtainingαn1, βn1, n 1, . . . , M−1,first we need to findα1, β1.As in8, we takeα1is an identity matrix,β1is the zero column vector.
For their comparison, first the errors computed by
ENM max
1≤k≤N−1
M−1
n1
***utk, xn−ukn***2h 1/2
5.10
of the numerical solutions of problem5.1are recorded for different values ofN and M, where utk, xn represents the exact solution and ukn represents the numerical solution at tk, xn. The results are shown inTable 1forNM20,40,80, and 160, respectively.
Second, for their comparison, the relative errors are computed by
relEMN max
1≤k≤N
ENM M
n1|utk, xn|2h!1/2, 5.11
andTable 2is constructed forNM20,40,80, and 160, respectively.
Table 2: Relative errors for the approximate solution of problem5.1.
Method NM20 NM40 NM80 NM160
One-modified Crank-Nicholson 0.0194 0.0054 0.0014 0.00035
Two-modified Crank-Nicholson 0.0320 0.0101 0.0027 0.00069
Three-modified Crank-Nicholson 0.0385 0.0141 0.0040 0.00100
In the article 12it can also be found, an example that Crank-Nicolson difference scheme is divergent but modified Crank-Nicolson is convergent.
Acknowledgment
The authors are grateful to Mr. Tarkan Aydın Bahcesehir University, Turkey for his comments and suggestions on implementation.
References
1 M. E. Mayfield, Non-reflective boundary conditions for Schr¨odinger’s equation, Ph.D. thesis, University of Rhode Island, Kingston, RI, USA, 1989.
2 D. G. Gordeziani and G. A. Avalishvili, “Time-nonlocal problems for Schr ¨odinger-type equations. I.
Problems in abstract spaces,” Differential Equations, vol. 41, no. 5, pp. 670–677, 2005.
3 D. G. Gordeziani and G. A. Avalishvili, “Time-nonlocal problems for Schr ¨odinger-type equations. II.
Results for specific problems,” Differential Equations, vol. 41, no. 6, pp. 813–819, 2005.
4 H. Han, J. Jin, and X. Wu, “A finite-difference method for the one-dimensional time-dependent Schr ¨odinger equation on unbounded domain,” Computers & Mathematics with Applications, vol. 50, no. 8-9, pp. 1345–1362, 2005.
5 J. Bourgain, “Growth of Sobolev norms in linear Schr ¨odinger equations with quasi-periodic potential,” Communications in Mathematical Physics, vol. 204, no. 1, pp. 207–247, 1999.
6 X. Antoine, C. Besse, and V. Mouysset, “Numerical schemes for the simulation of the two-dimensional Schr ¨odinger equation using non-reflecting boundary conditions,” Mathematics of Computation, vol. 73, no. 248, pp. 1779–1799, 2004.
7 A. Ashyralyev, S. Piskarev, and L. Weis, “On well-posedness of difference schemes for abstract parabolic equations inLp0,1, Espaces,” Numerical Functional Analysis and Optimization, vol. 23, no. 7-8, pp. 669–693, 2002.
8 A. Ashyralyev and A. Sirma, “Nonlocal boundary value problems for the Schr ¨odinger equation,”
Computers & Mathematics with Applications, vol. 55, no. 3, pp. 392–407, 2008.
9 A. Ashyralyev and A. Sirma, “A note on the modified Crank-Nicolson difference schemes for Schr ¨odinger equation,” in Complex Analysis and Potential Theory (Proceedings of the Conference Satellite to ICM 2006), pp. 256–271, World Scientific Press, River Edge, NJ, USA, 2007.
10 A. Ashyralyev, “Well-posedness of the modified Crank-Nicholson difference schemes in Bochner spaces,” Discrete and Continuous Dynamical Systems. Series B, vol. 7, no. 1, pp. 29–51, 2007.
11 P. E. Sobolevskii, Difference Methods for the Approximate Solution of Differential Equations, Izland.
Voronezh. Gosud. Univ., Voronezh, Russia, 1975.
12 A. Ashyralyev, A. S. Erdogan, and N. Arslan, “On the modified Crank-Nicholson difference schemes for parabolic equation with non-smooth data arising in biomechanics,” Communications in Numerical Methods in Engineering.