


Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Numerical methods for solving differential equations, including ordinary differential equations and partial differential equations. It covers first and second order ODEs, as well as the heat equation. The Euler method and finite-difference schemes are introduced as numerical methods. The Lax equivalence theorem is also briefly discussed. examples and questions related to accuracy, stability, and efficiency of the methods.
Typology: Lecture notes
1 / 4
This page cannot be seen from the preview
Don't miss anything!



chapter 7 : time-dependent diāµerential equations
ordinary diāµerential equations
Let x(t) be the position of a particle moving on the x-axis at time t.
1st order ODE dx dt =^ f^ (x)^ :^ velocity is a function of position x(0) : initial position
The problem is to find the position x(t) for t > 0. ex
choose t : time step
define w (^) n : numerical solution at time t (^) n = n t w (^) n+1 w (^) n t =^ f^ (w^ n^ )^ )^ w^ n+1^ =^ w^ n^ +^ tf^ (w^ n^ )
given w 0 , compute w 1 , w 2 ,...
questions : accuracy , stability , e ciency
2nd order ODE
d 2 x dt 2 =^ f^ (x)^ :^ acceleration is a function of position (Newtonās equation) x(0) , x 0 (0) : initial position , velocity w (^) n+1 2 w (^) n + w (^) n 1 ( t) 2 =^ f^ (w^ n^ )^ )^ w^ n+1^ = 2w^ n^ ^ w^ n ^1 + ( t)^
(^2) f (w (^) n )
given w 0 and w 1 , compute w 2 , w 3 ,...
partial diāµerential equations ex : heat equation u(x, t) : temperature of a metal rod at position x and time t @u @t =^ 
@ 2 u @x 2 ,^ ^ : coe cient of thermal expansion initial condition : u(x, 0) = f (x) , boundary conditions : u(0, t) = u(1, t) = 0 The simplest numerical method is a finite-diāµerence scheme. choose x : space step , t : time step define w nj : numerical solution at position x (^) j = j x and time t (^) n = n t w (^) jn +1 w (^) jn t =^ 
w nj+1 2 w (^) jn + w (^) jn 1 ( x) 2 )^ w^
n j +1= w (^) jn +  t ( x) 2 (w^ jn+1 ^2 w^ nj +^ w^ nj 1 ) case 1 :  = 1 , x = 0. 05 , t = 0. 0013
(^00) 0.5 1
1 t=
(^00) 0.5 1
1 1 time step
(^00) 0.5 1
1 25 time steps
(^00) 0.5 1
1 50 time steps
case 2 :  = 1 , x = 0. 05 , t = 0. 0012
(^00) 0.5 1
1 t=
(^00) 0.5 1
1 1 time step
(^00) 0.5 1
1 25 time steps
(^00) 0.5 1
1 50 time steps
explanation : the method is stable , (^) ( xt) 2  (^12 ) Tues Lax equivalence theorem (Peter Lax)^4 /^23 Given a well-posed initial/boundary value problem and a consistent finite-diāµerence scheme, stability is necessary and su cient for convergence.
ex : wave equation
u(x, t) : displacement of a string at position x and time t
@ 2 u @t 2 =^ c^
2 @^2 u @x 2 c : wave speed
w (^) in +1 2 w (^) in + w ni ( t) 2 =^ c^
2 w^ in+1 ^2 w^ ni +^ w^ ni 1 ( x) 2
) w n i +1= 2w ni w n i ^1 + c xt
! 2 (w ni+1 2 w (^) in + w (^) in 1 ) , stable ,