Академический Документы
Профессиональный Документы
Культура Документы
Per-Olof Persson
persson@berkeley.edu
Department of Mathematics
University of California, Berkeley
Math 228A Numerical Solutions of Dierential Equations
Reduction to First Order and Autonomous Systems
Consider the initial value problem
u
, v
2
= u
, . . . , v
m1
= u
(m1)
.
The explicit time-dependency can be removed by introducing a
new variable w = t with the trivial equation w
= 1, to obtain a
new autonomous system of equations
[u, w]
= Au + g(t)
for a constant matrix A R
ss
. For g(t) = 0 the equation is
homogeneous with solution u(t) = e
A(tt
0
)
u
0
where the matrix
exponential for diagonalizable A = V V
1
is
e
At
= V e
t
V
1
, e
t
=
_
_
e
1
t
0 0
0 e
2
t
0
.
.
.
.
.
.
.
.
.
0 0 e
s
t
_
_
Duhamels Principle
For general constant coecient linear systems u
= Au + g(t), the
solution is given by Duhamels principle
u(t) = e
A(tt
0
)
u
0
+
_
t
t
0
e
A(t)
g() d
This is similar to the concept of Greens functions for boundary
value problems The eect at time t of g() at time is
e
A(t)
g().
Lipschitz Condition
Denition
A function f(u, t) is said to be Lipschitz continuous in a region S if
there exists a Lipschitz constant 0 such that
f(x, t) f(y, t) x y, x, y S
If f is smoothly dierentiable in S we may set
= max
(x,t)S
_
_
_
_
f(x, t)
x
_
_
_
_
Denition
Commonly used vector norms
x
1
=
m
i=1
|x
i
| , x
2
=
_
m
i=1
|x
i
|
2
_
1/2
, x
= max
1im
|x
i
|
Well-Posedness
Denition
The initial-value problem
u
= f(u, t), t
0
t t
0
+ a, u(t
0
) = u
0
is said to be a well-posed problem if:
A unique solution, u(t), to the problem exists, and
There exist constants
0
> 0 and k > 0 such that for any ,
with
0
> > 0, whenever (t) is continuous with (t) <
for all t in [a, b], and when
0
< , the initial-value problem
z
= f(z, t) + (t), t
0
t t
0
+ a, z(t
0
) = u
0
+
0
,
has a unique solution z(t) that satises
z(t) u(t) < k for all t in [t
0
, t
0
+ a].
Existence and Uniqueness
Theorem
Suppose f(u, t) is continuous in u, t on the cylinder
S = {(u, t) : u R
d
, u u
0
b, t [t
0
, t
0
+ a]}
with a, b > 0 and a given vector norm. Then the IVP
u
_
, = sup
(u,t)S
f(u, t)
Existence and Uniqueness
Theorem (Picard-Lindelof)
Subject to both continuity and Lipschitz continuity of f in S, (1)
has a unique solution in [t
0
, t
0
+ ] and is well-posed.
Theorem
If f is C
r
for some r 1, the solution u(u
0
, t) is also C
r
as a
function of t and the initial condition u
0
.
Basic Schemes for IVPs
Consider the initial value problem
u
.
Backward Euler
u
n+1
= u
n
+ hf(t
n+1
, u
n+1
)
Taylor series method of order k
u
n+1
= u
n
+ hf(t
n
, u
n
) +
h
2
2
f
(t
n
, u
n
) + +
h
k
k!
f
(k1)
(t
n
, u
n
)
Multistep Methods
Denition
An m-step multistep method for solving the initial-value problem
u
j=1
a
ij
k
j
_
_
, i = 1, . . . , s
u
n+1
= u
n
+ h
s
j=1
b
j
k
j
Runge-Kutta tableaux or Butcher array
c A
b
T
Explicit Runge-Kutta method if a
i,j
= 0 when j i
Explicit Runge-Kutta Methods
Forward/Backward Euler
0 0
1
1 1
1
The explicit midpoint method
0
1
2
1
2
0 1
Four-stage fourth-order method
0
1
2
1
2
1
2
0
1
2
1 0 0 1
1
6
1
3
1
3
1
6
Implicit Runge-Kutta Methods
Implicit midpoint method
1
2
1
2
1
Hammer-Hollingsworth
1
2
3
6
1
4
1
4
3
6
1
2
+
3
6
1
4
+
3
6
1
4
1
2
1
2