Error analysis of exponential-fitted methods for the numerical solution of the one-dimensional Schrödinger equation

Error analysis of exponential-fitted methods for the numerical solution of the one-dimensional Schrödinger equation

Physics Letters A 177 ( 1993) 345-350 North-Holland PHYSICS LETTERS A Error analysis of exponential-fitted methods for the numerical solution of t...

331KB Sizes 0 Downloads 50 Views

Physics Letters A 177 ( 1993) 345-350 North-Holland

PHYSICS

LETTERS

A

Error analysis of exponential-fitted methods for the numerical solution of the one-dimensional Schredinger equation T.E. Simos Informatics Laboratory, Agricultural University ofAthens, Iera Odos 75. Athens 11855, Greece

Received 14 July 1992; accepted for publication 2 1 April 1993 Communicated by D.D. Holm

In this paper an error analysis of two-step and four-step methods for the numerical integration of the one-dimensional Schrijdinger equation is developed. The conclusion from this analysis is that the two-step Runge-Kutta type exponential fitted method by Cash, Raptis and Simos and the four-step exponential fitted method by Simos are among the now known exponential-fitted methods for the numerical solution of the radial Schriidinger equation the most effective ones.

1. Introduction There has always been a great activity from the computational point of view concerning the radial Schrodinger equation, the aim being to achieve a fast and reliable algorithm that generates a numerical solution. The radial Schrijdinger equation has the form

Y” (x)

=f(x)Y(x)

2

(1.1)

where f(x) = U(x) -E and U(x) =1(1+ 1 )/x2+ V(x) is an effective potential for which U(x)+0 as x+co. The boundary conditions are y(0) =O and another condition when x-*cr, which depends on the physical considerations. The most popular method for the numerical solution of ( 1.1) has been Numerov’s one. Raptis and Allison [ 11 based on the Chebyshevian multistep theory of Lyche [2] have developed a Numerov-type exponential fitted method and applied it to the Schrodinger equation corresponding to positive energies (i.e. solution in the asymptotic region). This method integrates exactly the polynomials 1, x, x2, exp( +vx). Based on this approach Ixaru and Rizea [ 31 have constructed an exponential-fitted method which integrates exactly the polynomials 1, x, exp( k vx), xexp( k VX). Also Raptis [ 41 has developed an exponential-fitted method which integrates exactly the polynomials exp ( k vx) , x exp ( 31ux) , x2 exp ( + vx) . We note that all these methods are fourthorder algebraic. Raptis [ 5,6] based on the classical method of Henrici [ 71 developed later a four-step sixth-order exponential-fitted method which integrates exactly the polynomials 1, x, x2, x3, x4, x5, exp ( ? vx) and 1, x, exp ( 2 vx), x exp ( f vx), x2 exp ( + vx) respectively and then Simos [ 8 ] developed an exponential-fitted method which integrates exactly the polynomials exp( 2 VX), x exp ( k vx), x2 exp( + VX), x3 exp( k vx). Cash and Raptis [ 93 developed a sixth-order hybrid method for the numerical solution of ( 1.1) which integrates exactly the polynomials 1, x, x2, x3, x4, x5, x6, x7. Raptis and Cash [lo] have developed on the other hand an exponential-fitted sixth-order hybrid method which integrates exactly the polynomials 1, x, x2, x3, x4, x5, exp( + vx). Finally Cash, Raptis and Simos [ 111 developed a sixth-order exponential-fitted method which integrates exactly the polynomials 1, x, x2, x3, exp( + VX), xexp( + VX). The purpose of this paper is to examine theoretically these methods and find a quantitative estimation for 03759601/93/$

06.00 0 1993 Elsevier Science Publishers B.V. All rights reserved.

345

Volume 177, number 4,5

PHYSICS LETTERS A

21 June 1993

the extent of the accuracy gain to be expected from the optimal versions. We must note that an error analysis for three of the four-step methods and for three of the four two-step methods has been done by Ixaru and Rizea 13,121.

2. Error analysis 2.1. Two-step methods and hybrid methods The local truncation following.

errors of the above-mentioned

two-step methods

and hybrid

methods

is given by the

Two-step methods ( 1) Numerov’s

method:

(2.1)

LTE,.,=-&h6y”(x)+O(h8), (2) Method

[ 1] :

of Raptis and Allison

(2.2)

LTERA=-~h6[yvi(x)+~2yiv(~)]+O(h8), ( 3 ) Method

of Ixaru and Rizea

[ 3] :

LTE,R=-&,h6[y’i(x)-2u2yi’(x)+v4yii(x)]+O(h8), (4) Method

of Raptis

(2.3)

[4]:

LTEn = - &h6[yvi(x)-3v2yiV(x)+3v4yii(x)-zfj]+O(h*).

(2.4)

Hybrid methods ( 1) Method

of Cash and Raptis

LTEcR = - &h8yviii(x) (2 ) Method

[ 91:

+O(h’O)

,

of Raptis and Cash [ 10 ] :

LTERc = - ~oh8[yviii(x)-v2yyi(x)]+O(h10), (3) Method

(2.6)

of Cash, Raptis and Simos [ 111:

L=CRS = - ~h8[yviii(x)-3v2yVi(~)+3u4yiV(~)-v6yii(~)]+O(h’0). 120960 These formulae are still not suffkiently transparent to enable drawing quantitative conclusions of each method. To do this we applied them to the one-dimensional Schrijdinger equation. Based on the work of Ixaru and Rizea [ 12 1, we write first f(x) of ( 1.1) in the form f(x) =g(x)

(2.5)

+d 3

(2.7) on the merits

(2.8)

where g(x) = U(x) - U, =g, where U, is the constant approximation of the potential previously mentioned, and d= v2= UC-E. Now g(x) depends on the potential and its constant approximation and d stands for the energy dependence. Then we express the derivatives y”(x), y”‘(x), .... ye”‘(x), which are terms of the local error estimation for346

Volume

177, number

PHY SKIS LETTERS

4,5

21 June 1993

A

mula, in terms of the equation i.e. y” =f(x)y(x). We note that g(“) (x) = U(“) (x) for any nth order derivative with respect to x. We also express the terms as polynomials of d. Finally, we introduce these expressions in the local error estimation formulae (2.1)-( 2.7 ) and we obtain the following expressions. Two-step methods

( 1) Numerov’s method: LTEN = h 6ERN , ,

ER ,=-~~{y[d3+3d2g+d(3g2+7U(2))+g3+4U’2+7gU(2)+U(4)]+y’(6dU’+6gU’+4U(3)))

(2.9)

(2) Method of Raptis and Allison [ 11:

LTERA= h6ER,

,

(2.10)

ERRA=-~{y[d2g+d(2g2+6U(2))+g3+4U’2+7gU(2)+U(4)]+y’(4dU’+6gU’+4U(3))},

(3) Method of Ixaru and Rizea [ 31: LTEIR = h 6ER,R , ERIR =-~{y[d(2g2+5U(2’)+g3+4U’2+7gU’2’+U(4’]+y’(2dU’+6gIT’+4U(3))}

,

(2.11)

(4) Method of Raptis [4]:

LTER = h 6ERR , (2.12)

ER R=-&{y[4dU(2)+g3+4U’2+7gU(2)+U(4)]+y’(6gU’+4U0))}. Hybrid methods

( 1) Method of Cash and Raptis [ 91: LTEcR = h ‘ERCR , ERcR = - &{d4y+4d3gy+d2[ +d[ (4U’3’+28U’

(6U2+22Uc2’)y+

+44Uc2’g+

+ [ (g4+28U’2g+22U(2)g2+

+ (24U’3’g+48U’2’U’

16Ut4’)y+24(

12U’y’]

U’g+ Uc3))y’]

16V4’g+ U’6’+26U’3’U’ + 15U’2’)y

+ 12U’g2+6U’5’)y’]},

(2.13)

(2) Method of Raptis and Cash [ 10 1: LTERc = h *ERRC, ERRc = - &{d3gy+d2[

(3g2+ 15U’2’)y+6U’y’]

+d[ (3g3+24U’2+37gU’2’+

15U’4’)y+

+ [ (g4+28U’2g+22U(2)g2+

16Uc4’g+ U’6’+26U’3’U’

+ (24U’3’g+48U(2)U’

(18gU’ +20Uc3))y’]

+ 12U’g2+6U(5’)y’]},

+ 15Ut2’)y

(2.14)

(3 ) Method of Cash, Raptis and Simos [ 111: 347

Volume

177, number

4,5

PHYSICS

LETTERS

A

21 June 1993

LTEcRs = h *ERCRs , ER CRS=-~~{d2[(g2+9U(2))~+2Uly’]+d[(2g3+20U’2+30gU(2)+14U(4))y+(12gU’+16U(3))y’] + [ (g4+28U2g+22U(‘)g2+ + (24U’3’g+48U’2’U’

16V4’g+

U’6’+26U’3’U’

+ 12U’g2+6U’5’)y’]}

f 15V2’)y

.

(2.15)

To compare (2.9)-(2.12) and (2.13)-(2.15), as in ref. [ 121, we distinguish two situations in terms of the value of E. (i) The energy E is close to the potential. Then d= UC-EzO. So only the free terms of the polynomials in d are identical in these equations. Thus, for these values of E methods (2.9)-(2.12) are of comparable accuracy. We have the result for methods (2.13)-(2.15). (ii) d > 0 or d c 0. Then ( d 1 is a large number. So, we have the following asymptotic expansions of eqs. (2.9)-(2.12) and (2.13)-(2.15) respectively. Two-step methods

ER, = - &,d3y, ER,

(2.16)

= - &d2gy,

(2.17)

ER,, = -&,{y[d(2g2+5U’2’)+2dU’y’},

(2.18)

ER, = - &dV2’y.

(2.19)

Hybrid methods

E&R = - niimd4y,

(2.20)

ERRC = - iksd3gy,

(2.21)

ER oRS= -&d’[

(g2+9U’2’)y+2U’y’]

.

(2.22)

From the above equations we have that in relation to (a) the method of Numerov the error increases as a third power of d, (b) the method of Raptis and Allison as a second power of d, (c) the method of Ixaru and Rizea as a first power of d and (d) the method of Raptis as a first power of d with a smaller coefficient than the method of Ixaru and Rizea. So we have the following theorem. Theorem 1. The method of Raptis [4] is the most accurate exponential-fitted two-step method merical integration for the Schrodinger equation, especially for large values of 1dl = 1UC- El.

for the nu-

From the above equations, we also have that in relation to (a) the method of Cash and Raptis the error increases as a fourth power of d, (b) the method of Raptis and Cash as a third power of d, and (c) the method of Cash, Raptis and Simos as a second power of d. So we have the following theorem. Theorem 2. The method of Cash, Raptis and Simos [ 111 is the most accurate exponential-fitted hybrid method for the numerical integration of the Schriidinger equation, especially for large values of IdI = I UC-El.

348

Volume

177, number

PHYSICS

4,5

LETTERS

21 June1993

A

2.2. Four-step methods The local truncation errors of the above mentioned ( 1) Method of Henrici [ 81: LTEH=-&$ (2) Method

h8yviii(x)

+O(h’O)

I of Raptis

four-step

methods

and hybrid methods

are given by (2.23)

,

[ 51: (2.24)

LTERI=-&h8[yviii(~)-+‘i(~)], (3) Method

II of Raptis

[6]:

(4) Method

(2.25)

,

LTERIl=-~h8[yviii(x)-3v2y”(x)+3v4y”(x)-v6yii(x)] of Simos [ 81:

(2.26) With similar calculations ( 1) Method of Henrici:

as in section 2.1 we have the following expressions.

LTEH = h 8ERr, , ERH=-&{d4y+4d3gy+d2[(6U2+22Uc2))y+12U’y’] +d[ (4Ut3++28U’ (2 ) Method

+44U”‘g+

16UC4’)y+24(

U’g+UC3’)y’]

(2.27)

+GF} ,

I of Raptis:

LTERI = h 8ERR1 ,

+d[ (3g3+24U’2+37U”2’g+ (3) Method

15U’4’)y+

( 18U’g+20U’3’)y’]

(2.28)

+GF) ,

II of Raptis:

LTERu = h 8ERR,I , ERRrI = -&{4d2U”‘y+d[ (4) Method

(g3+ 16U’2+23U’2’g+

13U’4’)y+

(6U’g+

12UC3))y’] +GF} ,

(2.29)

of Simos:

LTEs = h 8ERs , ER SC -&${d[

( 12V4’+

16gU”‘+

12U’2’)y+8U0’y’]

SGF} ,

(2.30)

where GF=(g4+28u’2g+22U’2’g2+16U’4’g+U’6’+26U(3)u’+15U(2))y + (24U’3’g+48U’2’U’

+ 12U’g2+6U’5’)y’

.

(2.31)

From the above equations we have that in relation to (a) the method of Henrici the error increases as a fourth power of d, (b) method I of Raptis as a third power of d, (c) method II of Raptis as a second power of d and (d) the method of Simos as a first power of d. So we have the following theorem. Theorem 3. The method of Simos [ 81 is the most accurate exponential-fitted four-step method merical integration of the Schrijdinger equation, especially for large values of (dl= I UC-El.

for the nu-

349

Volume 177, number 45

PHYSICS LETTERS A

References [ 1 ] A. Raptis and A.C. Allison, Comput. Phys. Commun. 14 ( 1978) 1. (21 T. Lyche, Numer. Math. 19 (1972) 65. [3] L.Gr. Ixaru and M. Rizea, Comput. Phys. Commun. 19 (1980) 23. [4] A.D. Raptis, Computing 28 (1982) 373. [5] A.D. Raptis, Comput. Phys. Commun. 28 (1983) 427. [ 61 A.D. Raptis, Comput. Phys. Commun. 24 ( 198 I ) 1. [ 71 P. Henrici, Discrete variable methods in ordinary differential equations (Wiley, New York, 1962) [8] T.E. Simos, J. Comput. Appl. Math. 30 (1990) 25 I. [9] J.R. Cash and A.D. Raptis, Comput. Phys. Commun. 33 ( 1984) 299. [lo] A.D. Raptis and J.R. Cash, Comput. Phys. Commun. 44 ( 1987) 95. [ 111 J.R. Cash, A.D. Raptis and T.E. Simos, J. Comput. Phys. 9 1 ( 1990) 413. [ 121 L.Gr. lxaru and M. Rizea, Comput. Phys. Commun. 38 (1985) 329.

350

21 June 1993