Professional Documents
Culture Documents
1
Center of Mathematical Sciences, Zhejiang University, Hangzhou 310027, China
2
College of Computer Science and Information Enginnering, Zhejiang Gongshang University, Hangzhou 310018, China
(Received November 19, 2009; revised manuscript received December 18, 2009)
Abstract In physics, the Klein–Gordon equation describes the motion of a quantum scalar or pseudoscalar field. It
is important to find actual values of its solutions in general timespace manifold. The paper deals with description of
discrete exterior calculus method for solving this equation numerically on space manifold and the time. The analysis of
stable condition and error for this method is also accomplished.
PACS numbers: 04.62.+v, 04.60.Nc, 02.40.Ky, 02.60.Cb, 02.70.Bf
Key words: manifold, Klein–Gordon equation, Laplace operator, discrete exterior calculus
physical and geometric properties of the differential equa- where σi is all the simplices which contains σ0 , . . . , σi−1 ,
tions. Discrete exterior calculus (DEC) is the right frame- and c(σi ) is the circumcenter of σi . In DEC, the exterior
work focusing on those properties, in which to develop derivative d is approximated as the transpose of the inci-
a discretization for equations not just on flat space but dence matrix of k-cells on (k + 1)-cells, the approximated
on space manifold.[4−15] In this paper, we deal with de- Hodge Star ∗ scales the cells by the volumes of the corre-
scription of DEC method for the Klein–Gordon equation sponding dual and primal cells, and the Laplace operator
in space manifold and the time. For this model prob- is approximated as
lem an explicit scheme is derived, and the analysis of its ∗−1 dT ∗ +dT ∗ d .
stability condition and error is also accomplished. The
numerical solution becomes unstable unless the time step In some situation, a source having azimuthal symme-
is restricted. try about its axis is considered. In this case, we only need
to consider 2D triangular discrete manifold as the space.
2 Using DEC Method We now derive an explicit DEC scheme for Eq. (1) in 2D
The Klein–Gordon equation is space manifold and the time. The 3D case can also be
1 ∂2 m 2 c2 done in the same way. Take Fig. 1 as an example for a
ψ − ∆ψ + ψ = 0, part of 2D mesh, in which 0, . . . , F are vertices, 1, . . . , 6
c2 ∂t2 ~2
∗ Supported by China Postdoctoral Science Foundation under Grant No. 20090460102 and Zhejiang Province Postdoctoral Science
Foundation, National Key Basic Research Program of China under Grant No. 2004CB318000 and National Natural Science Foundation of
China under Grant No. 10871170
† E-mail: lenozhengxie@yahoo.com.cn
‡ E-mail: yezheng@gmail.com
288 XIE Zheng and YE Zheng Vol. 54
Define
l12 : = l1f + l2f , . . . , l61 : = l6e + l1e ,
P123456 : = A01f e + A02f a + · · · + A06de .
Combining with finite volume method, the approximation Fig. 2 A part of 2D lattice.
of spatial part of Eq. (1) based on Fig. 1 is
l23 l34
Z
∆ψ0 ≈ (ψA − ψ0 ) + (ψB − ψ0 ) 3 Stability, Convergence, and Accuracy
P123456 l A0 l B0
l45 l56
+ (ψC − ψ0 ) + (ψD − ψ0 ) 3.1 Stability
lC0 lD0
The Courant–Friedrichs–Lewy condition is a necessary
l16 l12
+ (ψE − ψ0 ) + (ψF − ψ0 ) . (2) condition for stability while solving certain partial differ-
lE0 lF 0
ential equations numerically. Decompose scheme (4) into
2.2 DEC Scheme for Klein–Gordon Equation temporal and spacial eigenvalue problems.
The temporal partial derivatives with discrete differ- The temporal eigenvalue problem is
ences, which can be obtained from Taylor series expan- ∂ 2 ψ0n
sions about each node of the computational mesh. Tem- = Λψ0n .
∂t2
poral derivative presents in Eq. (1) can be calculated as It can be approximated as
follows:
∂2ψ 1 ψ0n+1 − 2ψ0n + ψ0n−1
≈ (ψ n+1 − 2ψ n + ψ n−1 ) , (3) = Λψ0n . (6)
∂t2 (∆t)2 (∆t)2
where temporal dimension has a uniform spacing of ∆t Let
and is indexed by n. The approximation of Eq. (1) gen-
erated by substituting the left-hand sides of (2) and (3) ψ0n+1 = ψ0n cos(∆t), ψ0n−1 = ψ0n cos(−∆t) ,
into (1), thus satisfies and submit those into Eq. (6) to obtain
1
Right(2)n−1 = P123456 (ψ n − 2ψ0n−1 + ψ0n−2 ) cos(∆t) + cos(−∆t) − 2
(∆t)2 0 = Λ.
(∆t)2
+ m2 ψ0n−1 . (4)
Therefore −4/(∆t)2 ≤ Λ ≤ 0, which is the stabile condi-
Consider a square grid with two spatial dimensions and tion for the temporal eigenvalue problem.
uniform spacing of ∆s, indexed by (i, j). The scheme (4) The spacial eigenvalue problem
based on Fig. 2 reduces to
n n−1 n−2 ∆ψ = (Λ + m2 )ψ
ψi,j − 2ψi,j + ψi,j
+ m2 ψi,j
n−1
can be approximated as
(∆t)2
3.2 Convergence
By the definition of truncation error, the solution ũ of the Eq. (1) satisfies the same relation as scheme (4) except
for an additional term O((∆t)3 + l2 ) on the right hand side. Thus the error Xin = ψ̃in − ψin is determined from the
relation
(∆t)2 l23 l34
X0n = (2 − (m∆t)2 )X0n−1 − X0n−2 + (X n−1 − X0n−1 ) + (X n−1 − X0n−1 )
P123456 lA0 A lB0 B
l45 l56 l16 l12
+ (XCn−1 − X0n−1 ) + (XDn−1
− X0n−1 ) + n−1
(XE − X0n−1 ) + (XFn−1 − X0n−1 ) + O(∆t)3
lC0 lD0 lE0 lF 0
(∆t)2 l23 l34 l45 l56 l16 l12 2
+ + + + + + O(l ) . (9)
P123456 lA0 lB0 lC0 lD0 lE0 lF 0
Define
|X n | = Max|Xin | .
i∈V
where M1 , M0 are finite value defined on n. Since the order difference. Equivalently, ψ is approximated by linear
initial conditions ensure X 0 = 0 and X 1 = 0, we have interpolation functions. Consulting the definition about
lim∆t→0,l→0 |X n | = 0. That is to say the numerical solu- accuracy of finite volume method, we can also say that
tion approaches the exact solution as the step size goes to scheme (4) has first order spacial accuracy. Although
0, and scheme (4) is convergent. scheme (5) has second order spacial accuracy, scheme (4)
has its own virtue-computing on discrete manifold di-
3.3 Accuracy rectly. Scheme (4) has second order temporal accuracy
The derivative of scheme (4) is approximated by first with equivalent time step.
290 XIE Zheng and YE Zheng Vol. 54
(iii) Assign current transmitted signal. In the following simulation examples, we set the pa-
(iv) Compute the value of all spatial nodes and tem- rameter m = 0.0001. Figure 3 shows the Gaussian pulse
porarily store the result in the circular buffer for propagates on the sphere.