• 沒有找到結果。

Power Series Methods† National Chiao Tung University Chun-Jen Tsai 11/25/2019 † Chapter 6 in the textbook.

N/A
N/A
Protected

Academic year: 2022

Share "Power Series Methods† National Chiao Tung University Chun-Jen Tsai 11/25/2019 † Chapter 6 in the textbook."

Copied!
59
0
0

加載中.... (立即查看全文)

全文

(1)

Power Series Methods

National Chiao Tung University Chun-Jen Tsai 11/25/2019

(2)

Power Series

A power series in (x – a) is a series of the form

Such a series is said to be a power series centered at a.

A power series is convergent at a value x  I if the limit of partial sums exists, i.e.

The interval of convergence, I, of a power series is the set of all numbers where the series converges.

. )

( )

( )

( 0 1 2 2

0       

n cn x a n c c x a c x a

N nN cn x a n x

f ( ) lim 0 ( )

(3)

Ratio Test

Convergence of a power series can often be checked by the ratio test: suppose cn  0 for all n in

and that

If L < 1, the series converges absolutely; if L > 1 the series diverges; and if L = 1 the test is inconclusive.

, )

0 (

n cn x  a n

. ) lim

(

)

lim ( 1

1

1 L

c a c

a x x c

a x c

n n n n

n

n n

n   

(4)

Radius of Convergence (1/2)

A power series f(x) = (x – a)n has a radius of convergence

, such that f(x) converges for |x – a| <

and diverges for |x – a| >

.

If

> 0, f(x) converges for |x – a| <

, and diverges for

|x – a| >

. If f(x) converges only at its center a, then

= 0. If it converges for all x,

= .

The ratio test is inconclusive at an end point a 

.

(5)

Radius of Convergence (2/2)

Given the power series g(x) = xn, if the limit

exists, then

If = 0, then g(x) diverges for all x  0.

If 0 < < , g(x) converges if |x| < , and diverges if |x| > .

If = , then g(x) converges for all x.

1

lim

n n

n c

c

(6)

Power Series of a Function f(x)

The Taylor series of a function f(x) is defined as

If y converges to f(x) for all x in some open interval containing a, then we say that the function f(x) is analytic at x = a.

Polynomials are analytic; a rational function is analytic wherever the denominator is not zero.

Arithmetic of power series

The operations of addition, multiplication, and division can be applied to power series as in polynomials.

If f and g are analytic at a, so are f+g, f·g, and f/g (if g(a)  0).

. )

! ( ) (

0 )

(

n n x a n

n a y f

(7)

Examples of Power Series

By Taylor ( a) or Maclaurin (a = 0) series expansions, common functions can be written in power series forms:

3 2

0

3 2

1

1

5 3

0

1 2

3 2

0

1 1 1

3 2

! ) 1 ) (

1 ln(

! 5

! 3 )!

1 2

( ) 1 sin (

! 3

! 1 2

!

x x

x x x

x x x

n x x

x x x

n x x

x x x

n e x

n

n n

n n n

n n n

x n

(8)

Example: Adding Two Power Series

Write as one power

series.

Solution:

. ] )

1 )(

2 [(

2

) 1 )(

2 (

2

) 1 (

1 2 )

1 (

1

1 2

2

1 1 1

2 2

0

1 3

2 0

2 0

1 2

2

k

k k

k

k

k k k

k k

n

n n n

n n n

n n n

n n

x c

c k

k c

x c x

c k

k c

x c x

c n

n x

c x

c x

c n

n

(9)

Power Series Method

The power series method for solving a DE consists of substituting the power series

in the DE and determining the coefficients c0, c1, … so that the equation satisfies.

If , then  .

If , for all x in the interval of convergence, then an = bn for all n  0.

0 n

n nx c y

(10)

Example: y' + 2y = 0

Since , and  ,

we have

Perform change of index n to align xn,

We have a recurrence relation cn+1 = –2cn/(n+1), n  0.

 cn = (–2)nc0/n!, n  1 

. 0 2

0 1

1

n

n n n

n

nx c x

nc

( 1) 2

0.

0 2

) 1 (

0

1 0

0

1

 

n

n n n

n

n n n

n

n x c x n c c x

c n

! . ) 2 ) (

(

0

0

n

n n

n x x c

y

(11)

Power Series Solutions

Suppose the linear 2nd-order DE

a2(x)y" + a1(x)y' + a0(x)y = 0 is put into the standard form

y" + P(x)y' + Q(x)y = 0, then:

A point x = x0 is said to be an ordinary point of the DE if both P(x) and Q(x) are analytic at x0. A point that is not an ordinary point is said to be a singular point of the equation.

(12)

Example: Ordinary, Singular Points

Every finite value of x is an ordinary point of y" + (ex) y' + (sin x) y = 0.

x = 0 is a singular point of the DE y" + (ex) y' + (ln x) y = 0.

(13)

Polynomial-Coefficient DEs

Recall that a polynomial is analytic at any value x, and a rational function is analytic except at points where its denominator is zero. Thus, a 2nd-order polynomial-

coefficient DE has singular points when a2(x) = 0, since

Examples

The Euler equation ax2y + bxy' + cy = 0 has a singular point at x = 0.

The equation (x2 + 1)y + xy – y = 0 has singular points at x = i.

). (

) ) (

Q(

) , (

) ) (

(

2 0 2

1

x a

x x a

x a

x x a

P

(14)

Solutions Near an Ordinary Point

Theorem: If x = x0 is an ordinary point of a2(x)y + a1(x)y + a0(x)y = 0,

we can always find two linearly independent solutions in the form of a power series centered at x0, that is,

A series solution converges at least on some interval defined by | x – x0 | <

, where

is the distance from x0 to the nearest singular point.

Note that for | x – x0 | 

, y(x) may or may not converge.

Further investigations are required.

. )

0 ( 0

n cn x x n y

(15)

Ex: (x

2

– 4)y + 3xy+ y = 0, y(0) = 4, y(0) =1

Note that the singular points are 2, there should be a solution with radius of convergence at least 2.

Since

Therefore,

Combining the terms, we have .

add dummy terms for n = 0, 1 change of index n add dummy term n = 0



n 0cnxn, y n 1ncnxn 1, y n 2n(n 1)cnxn 2

y and

. 0 3

) 1 (

4 )

1 (

0 1

2

2 2

  

n

n n n

n n n

n n n

n

nx n n c x nc x c x

c n

n

. 0 3

) 1 )(

2 (

4 )

1 (

0 0

0

2 0

  

n

n n n

n n n

n n

n

n

nx n n c x nc x c x

c n

n

(16)

Ex: (x

2

– 4)y + 3xy+ y = 0 (2/2)

When n = 0, 2, 4, …, we have

When n = 1, 3, 5, …, we have

Therefore, the solution is

and y(0) = c0 = 4, y(0) = c1 = 1.

) . 2 ( 4 2 4

) 1 2

( 5 3 , 1

6 4 2 4

5 3

4 , 2 4 3

2,

4 3 2 0

0 2 6

0 4

0

2 c

n c n

c c c c

c c n n

) . 1 2

( 3 1 4

) 2 ( 6 4 , 2

7 5 3 4

6 4 2

5, 3 4

4 2

3, 4

2

1 1

3 2 7 1

2 5 1

3 1 c

n c n

c c c c

c c n n

) . 1 2

( 3 1 2

!

! 2

) 1 2

( 5 3 1 1

) (

1

1 2 1

1

2

0 3 



 

n

n n n

n

n x

n x n

c n x

c n x

y

(17)

Translated Series Solutions

If the initial condition is given at x0 other than zero, we have to assume the general solution form

This way, we can obtain the IVP solution with y(x0) = c0 and y(x0) = c1 easily.

As an alternative, we can translate the equation by letting t = x – x0 and assume the solution form:

. ) (

) (

0

0

n

n

n x x

c x

y

0 n

n nx c y

(18)

Ex: (t

2

–2t–3)y+3(t–1)y+y = 0, y(1) = 4, y(1) = –1

Perform a change of variable to the DE by x = t – 1:

t2 – 2t – 3 = (x + 1)2 – 2(x + 1) – 3 = x2 – 4, and

Hence, the DE becomes (x2–4)d2y/dx2 + 3x(dy/dx) + y = 0.

 Same DE as the previous one.

Substituting x = t–1 into the previous solution, we get

which converges if –1 < t < 3.

.

, 2

2 2

2

dx y d dt

dx dx

dy dx

d dt

y d dx dy dt

dx dx dy dt

dy

2 3 ( 1)4

32 ) 3

1 6 (

) 1 1 2 (

) 1 1 (

4 )

(t t t t t

y

(19)

Example: y + (cos x) y = 0 (1/2)

Since







2 0

6 4

2 2

! 6

! 4

! 1 2

) 1 (

) (cos

n n

n n n

n x x x c x

x c n

n

y x y





2 3 4 2 2 4 0 1 2 2

! 4

! 1 2

12 6

2 x x c c x c x

x c x

c c

2 0 12 1

) 6

(

2 2 0 3 1 4 2 0 2

c c c c x c c c x

(20)

Example: y + (cos x) y = 0 (2/2)

We have:

Therefore:

with region of convergence | x | < .

x y1

3

2 1 0

x 1

0 -1 -2 -3

y2

,  2 0

12 1 , 0 6

, 0

2c2  c0  c3  c1  c4  c2  c0

    

2 4 2 3 5

1 30

1 6

) 1 ( 12 ,

1 2

1 1 )

(x x x y x x x x

y

(21)

Solutions about Singular Points

Let y(x) = Scnxn, if P(x) is not analytic at 0, its power series form Sbkxk will not converge to P(0) at 0 given any bk. However, it is possible that

(Sbkxk) (Sncnxn–1) may still converge to P(x)y(x).

In short, even if x = 0 is a singular point, the power series expression of

y + P(x)y + Q(x)y may still converge to zero.

(22)

Regular Singular Points

Assume that a DE in the standard form

y + P(x)y + Q(x)y = 0 has a singular point at x0. If there are two functions p(x) and q(x), both are analytic at x0, such that p(x) = (x – x0)P(x) and

q(x) = (x – x0)2Q(x), the original DE can be rewritten as:

then, we call x = x0 a regular singular point of the DE.

Otherwise, x = x0 is a irregular singular point.

, ) 0

(

) ( )

(

) (

2 0 0

 



 

 y

x x

x y q

x x

x y p

(23)

Remarks on Singularity of P and Q

If x = 0 is a singular point, the power series expansion of P(x) at 0 approaches .

However, if P(x) grows slower than 1/x when x  0,

then xP(x) is convergent. That is, p(x) = xP(x) is analytic at 0. Similarly, q(x) is analytic at 0 if Q(x) grows slower than 1/x2.

Note that, for the DE

x = 0 is a regular singular point if p(x) and q(x) are polynomials.

, ) 0

( )

(

2



 y

x x y q

x x y p

(24)

Example: Singular Points

For (x2 – 4)2y + 3(x – 2)y + 5y = 0, x = 2 and x = –2 are singular points. We have

and

Obviously x = 2 is a regular singular point, and x = –2 is an irregular singular point.

)2

2 )(

2 (

) 3

(   

x x x

P .

) 2 (

) 2 (

) 5

( 2 2

 

x x x

Q

(25)

Example: Non-polynomial p(x), q(x)

The DE x4y + (x2 sin x)y + (1 – cos x)y = 0 can be expressed as

Since x = 0 is not an ordinary point and

are both analytic (convergent) at 0, thus x = 0 is a regular singular point.

. / 0

) cos 1

( /

sin

2

2

 

 

 y

x

x y x

x x y x

! , 5

! 1 3

! 5

! 3 1

) sin (

4 2

5 3





x x x x

x x x

x x p

! , 6

! 4

! 2

1

! 4

! 1 2

1 1 cos

) 1 (

4 2

4 2

2

2 x x x x

x x

x x

q





(26)

Solution near Singular Points

For a constant-coefficient Cauchy-Euler equation x2y + p0xy + q0y = 0,

where p0 and q0 are constants, we can assume that y(x) = xr is a solution  r is a root of the equation:

r(r – 1) + p0r + q0 = 0.

If we have coefficient functions p(x) and q(x) instead, is it possible that

is a solution?

0 0

) (

n

r n n n

n n

r c x c x

x x

y

(27)

Method of Frobenius

If x = x0 is a regular singular point of the differential equation a2(x)y + a1(x)y + a0(x)y = 0, then there exists at least one solution of the form

where the number r is a constant to be determined.

The series will converge on some interval of 0 < x – x0 < R.

, ) (

) (

) (

0

0 0

0

0

 

n

r n n

n

n n

r c x x c x x

x x y

(28)

Example: 3xy + y – y = 0 (1/3)

Solution: let , we have

Therefore,

We have:

. )

1 )(

( )

(

0

2 0

1

    

 

n

r n n n

r n

nx y n r n r c x

c r n

y and

0 ]

) 1 3

3 )(

1 [(

) 2 3

( 3

0

1 1

0  

 

       





k

k k k

r r r c x k r k r c c x

x

y y

y x



0, 0,1, 2,

) 1 3

3 )(

1 (

0 )

2 3

(

1 0

k c

c r

k r

k

c r

r

k k

(29)

Example: 3xy + y – y = 0 (2/3)

Hence,

Substituting r = 0 and r = 2/3 into the recurrence eq.,



, 0,1, 2,

) 1 3

3 )(

1 (

3 / 2 , 0

1 k

r k

r k c c

r

k k

 

 



) 2 3

( 7 4 1

! 2

) 1 (

3 ) 1 , (

0

) 2 3

( 11 8 5

! )

1 (

2 ) 1 (

, 3 3 / 2

0 1

0 1

n n

c c k

k c c

r

n n

c c k

k c c

r

n k

k

n k

k

(30)

Example: 3xy + y – y = 0 (3/3)

Let c0 = 1, we have two series solutions

Since y1(x) and y2(x) are linearly independent on the entire axis, y(x) = k1y1(x) + k2y2(x) is the general solution of the DE on any interval not containing the origin (note that 00 is undefined).

. )

2 3

( 7

4 1

! 1 1

) (

) 2 3

( 11 8 5

! 1 1

) (

1 0

2

1 3

/ 2 1







 

 



 

 

n

n n

n

n x x n

x y

n x x n

x y

(31)

Indicial Equation

The equation derived from the coefficient of the

smallest degree of x in the Frobenius method is the indicial equation.

The solutions of the indicial equation with respect to r are called the indicial roots.

(32)

Frobenius Series Solutions (1/2)

Theorem: If x = 0 is a regular singular point of x2y + xp(x)y + q(x)y = 0.

Let

> 0 denote the minimum of the radii of convergence of the power series

Let r1 and r2 be the (real) roots, with r1  r2, of the indicial equation

r(r – 1) + p0r + q0 = 0.

Then, we have the following properties:

. )

( )

(

0

0

n pnxn q x n qnxn x

p and

(33)

Frobenius Series Solutions (2/2)

1. For x > 0, there exists a solution of the form

corresponding to the larger root r1.

2. If r1  r2 and r1 – r2 Z+, then there exists a 2nd linearly independent solution for x > 0 of the form

corresponding to the smaller root r2.

3. The radii of convergence of the solutions are at least

,

the nearest distance to the nearby singular point.

) 0 (

)

( 0

0

1 1

a x

a x

x y

n

n n r

) 0 (

)

( 0

0

2 2

b x

b x

x y

n

n n r

(34)

Example: 2xy + (1 + x) y + y = 0

Since x2y + ½ x(1+x) y + ½ xy = 0, p(x) = (1+x)/2 and q(x) = x/2  p0 = ½ and q0 = 0  r2 – r/2 = 0,  r = 0, ½.

For r1 = ½, let , then .

For r2 = 0, let , we have

The general solution is y = c1y1(x) + c2y2(x).

). 1 2

( 7 5 3 1

) 1

( 0

n b b

n

n

(35)

Example: xy + 2y + xy = 0 (1/3)

When r1 – r2 is a positive integer, the Frobenius solution is only guaranteed for r1. However, in this example, we still have two solutions even if r1 – r2 = 1.

The DE can be written as

The indicial equation r(r – 1) + 2r = 0 has roots 0, –1.

Start with r2 = –1, we have Hence,

 Check the coefficients of x–2 and x–1!

. 2 0

2

2

 y

x y x

y x

. )

( 1

0

0 1

x n cnxn n cnxn x

y

. 0 )

1

( 2

n n c xn c xn

(36)

Example: xy + 2y + xy = 0 (2/3)

The first two terms gives us 0·c0= 0 and 0·c1= 0, which means c0 and c1 can be arbitrary constants.

Thus, the recurrence relation cn = –cn–2/n(n–1), n  2 can be divided into two groups of coefficients:

Therefore, a general solution is

. 1 )!,

1 2

( ) 1 ( )!

2 (

) 1

( 1

1 0 2

2

n

n c c

n c c

n n

n

n and for

)! . 1 2

( ) 1 ( )!

2 (

) 1 ( )

(

0

1 2 1

0

2 0

0 1

n

n n

n

n n n

n n

n x x

c n

x x

c

x c x

x y

(37)

Example: xy + 2y + xy = 0 (3/3)

Now, if you pay attention, you will recognize that the solution is simply

y(x) = x–1(c0 cos x + c1 sin x).

The graph of the solution is:

(38)

2

nd

Solution by Reduction of Order

If there is only one solution in Frobenius form for y + P(x)y + Q(x)y = 0,

we can find the 2nd solution by reduction of order.

Recall that the reduction of order formula tells us ) .

) ( ( )

( 2

1 ) ( 1

2 x y x

ey x dx

y

dx x P

(39)

Summary of Indicial Roots (1/2)

Case I: r1 and r2 are distinct, r1 – r2  N, for some

integer N  exists two linearly independent solutions of the form

Case II: r1 – r2 = N, for some integer N  exist two linearly independent solutions of the form

Note that C could be zero.

. )

( )

( 0 2 0

1

1

2

n cnxn r y x n cnxn r x

y and

0 . ,

ln ) ( )

(

0 ,

) (

0 0

1 2

0 0

1

2 1





 

n

r n n n

r n n

b x

b x

x Cy x

y

c x

c x

y

(40)

Summary of Indicial Roots (2/2)

Case III: If r1 = r2, there exists two linearly independent solutions of the form

ln . ) ( )

(

0 ,

) (

1 1 2

0 0

1

1 1





 

n

r n n n

r n n

x b x

x y x

y

c x

c x

y

(41)

Bessel’s Equations

Bessel’s equation of order v  0 is defined as x2y + xy + (x2 – v2)y = 0.

The solutions are called Bessel functions of order v.

Bessel’s functions first appear in 1764 when Euler was studying the vibration of drum membrane. Later, the

functions appears in many physics problems, from fluid equations to planet motions.

(42)

Gamma Function (x)

The gamma function (or generalized factorial function) is defined as

For x > 0, we have (x+1) = x (x).

. )

( 0

1

 x tx e tdt

(43)

Solution of Bessel’s Equation (1/2)

Let the solution be , we have

The indicial equation is r2 – v2 = 0, pick r = v

( )

.

) (

) (

0

2 1

2 2

2 2

0

2 2

2





n

n n r

n n

n r

r x c n r v x x c x

x v r

c

y v x

y x y

x

( 2)( 2 2 )

0.

) 2 1 (

) 2 (

0

2 2

1

1 0

2



 

      

 

k

k k k

v

n n

n n v

n n

v

x c c

v k

k x

c v x

x c x

x v n

n c x

(44)

Solution of Bessel’s Equation (2/2)

Therefore, we have



, 0,1, 2,...

) 2 2 )(

2 (

0 )

2 1 (

2

1

v k k

k c c

c v

k k



2 ( 1)

if 1 ) , 1 (

! 2

) 1 ( )

1 (

! 2

) 1 (

) 1 (

,...

3 , 2 , 1 ) ,

( ) 2

)(

1 (

! 2

) 1 (

0

2 0 2

0 2

0 2

7 5

3 1

c v v

n n

v n n

v c

v n n v

v n

c c

c c

c c

v v

n

n n

n n

n

n

(45)

Bessel Functions of the 1

st

Kind (1/2)

The solutions of Bessel’s Equation can be written as

Similarly, starting from r = –v, we have

Jv(x) and J–v(x) are called Bessel’s functions of the first kind of order v and –v.

0

2

0

2

2 ! (1 ) 2

) 1 ) (

(

n

v n n

n

v n n v

x n

v x n

c x

J

2 . ) 1

(

!

) 1 ) (

(

0

2

0

2

2

n

v n n

n

v n n v

x n

v x n

c x

J

(46)

Bessel Functions of the 1

st

Kind (2/2)

Now, we want to find the general solution of the Bessel’s DE. Notice that r1 – r2 = 2v:

1. If 2v ≠ integer, then Jv(x) and J– v(x) are linearly independent.

2. If 2v = 2m + 1, m is an integer, then Jm+1/2(x) and J–m–1/2(x) are still linearly independent.

3. If 2v = 2m, m is an integer, then Jm(x) and J– m(x) are linear dependent solutions of Bessel’s DE.

 must find another solution!

參考文獻

相關文件

• An algorithm for such a problem whose running time is a polynomial of the input length and the value (not length) of the largest integer parameter is a..

• Cell coverage area: expected percentage of locations within a cell where the received power at these. locations is above a

• Cell coverage area: expected percentage of locations within a cell where the received power at these. locations is above a

– The futures price at time 0 is (p. 278), the expected value of S at time Δt in a risk-neutral economy is..

• The memory storage unit is where instructions and data are held while a computer program is running.. • A bus is a group of parallel wires that transfer data from one part of

– at a premium (above its par value) when its coupon rate c is above the market interest rate r;. – at par (at its par value) when its coupon rate is equal to the market

– at a premium (above its par value) when its coupon rate c is above the market interest rate r;. – at par (at its par value) when its coupon rate is equal to the market

Proof : It is clear that three numbers are vertices of triangle inscribed in the unit circle with center at the origin... So, it is clear that axiom