Professional Documents
Culture Documents
Factored Forms: David W. Zingg
Factored Forms: David W. Zingg
Factored Forms: David W. Zingg
Factored Forms
David W. Zingg
1. The Concept
1
The Concept
The Concept
d⃗u
= A⃗u − f⃗
dt
Consider some splitting of A into A1 + A2 :
d⃗u
= [A1 + A2 ]⃗u − f⃗
dt
Apply the explicit Euler time-marching method:
2
The Concept
Equivalent to
[ ]
⃗un+1 = [ I + hA1 ][ I + hA2 ] − h2 A1 A2 ⃗un − hf⃗ + O(h2 )
Drop h2 term:
3
Factoring Space Matrix
Operators in 2D
Mesh Indexing Convention
⊙ ⊙ ⊙ ⊙
My ⊙ 13 23 33 43 ⊙
k ⊙ 12 22 32 42 ⊙
1 ⊙ 11 21 31 41 ⊙
⊙ ⊙ ⊙ ⊙
1 j ··· Mx
Mesh indexing in 2D 4
Data-Base Permutations
T −1
Pyx = Pxy = Pxy
(x) (y)
Ax+y = Pxy · Ax+y · Pyx
5
Space Splitting and Factoring
(y)
Ax+y = A(y) (y)
x + Ay
A(x) (y)
y = Pxy Ay Pyx
A(x) (y)
x = Pxy Ax Pyx
6
Space Splitting and Factoring
• x | o |
11
x • | | 21
x o
x • x | o |
31
x • | o | 41
−−
o | • | 12
x o
o | x • x | o
22
= ·
(x)
Ax+y · U (x) o | x • x | o 32
| • | o
42
o x
−−
| o | • x 13
| | • 23
o x x
x
| o | x •
33
| o | x •
43
7
Space Splitting and Factoring
• o | x | |
11
o • o | x | | 12
13
o • | x | |
−−
x 21
| • o | x |
| • | | 22
x o o x
23
x | o • | x |
(y) −−
Ax+y ·U (y)
= ·
| | • | 31
x o x
32
| x | o • o | x
33
| x | o • | x
−−
41
| | x | • o
| | x | o • o
42
| | x | o • 43
8
Space Splitting and Factoring
(x)
The splitting of Ax+y
x x | |
x | |
x x
x x x | |
x x | |
| |
x x
| x x x |
x ·U
A(x) (x)
=
| x x x |
· U (x)
| |
x x
| | x x
| |
x x x
x
| | x x
| | x x
9
Space Splitting and Factoring
(x)
The splitting of Ax+y
o | o |
| |
o o
o | o |
o | o |
o | |
o o
o | o | o
y ·U
A(x) (x)
=
o | o | o
· U (x)
| | o
o o
| o | o
| |
o o
| o | o
| o | o
10
Space Splitting and Factoring
(y)
The splitting of Ax+y
x | x | |
x | x | |
x | x | |
x
| x | x |
| | |
x x x
x | x | x |
A(y) ·U (y)
= · U (y)
x
| | |
x x x
| x | x | x
| x | x | x
| | x | x
| | x | x
| | x | x
11
Space Splitting and Factoring
(y)
The splitting of Ax+y
o o | | |
o o o | | |
o o | | |
| o o | |
| | |
o o o
| o o | |
A(y) ·U (y)
= · U (y)
y
| | |
o o
| | o o o |
| | o o |
| | | o o
| | | o o o
| | | o o
12
Space Splitting and Factoring
(x)
Move Un+1 terms to left-hand side
[ ]
I − hA(x) − hA(x) (x) ⃗ + O(h2 )
Un+1 = Un(x) + h(bc)
x y
13
Space Splitting and Factoring
[ ][ ]
I − hA(x) I − hA(x)
(x) ⃗ + O(h2 )
Un+1 = Un(x) + h(bc)
x y
14
Second-Order Factored Implicit
Methods
Second-Order Factored Implicit Methods
15
Second-Order Factored Implicit Methods
[ ] [ ]
1 1 1
I − hAx Ũ = I + hAy Un + hFn
2 2 2
[ ] [ ]
1 1 1
I − hAy Un+1 = I + hAx Ũ + hFn+1 + O(h3 )
2 2 2
16
The Delta Form
The Delta Form
We obtain
[ ] [ ]
1 1 ⃗ + O(h3 )
I − hAx − hAy ∆Un = h Ax+y Un + (bc)
2 2
17
The Delta Form
18
The Representative Equation for
Space-Split Operators
The Representative Equation for Space-Split Operators
du
= [λx + λy ]u + a
dt
In this ODE the values of λx and λy can take any combination of values
of the eigenvalues of the respective one-dimensional operators
The exact solution is
a
u(t) = ce(λx +λy )t −
λx + λy
19
Example Analysis of the 2D
Model Equation
Example Analysis of the 2D Model Equation
1. stability
2. accuracy of the steady-state solution
3. convergence rate to teach steady state
20
The Unfactored Implicit Euler Method
(1 − h λx − h λy )un+1 = un + ha
P (E) = (1 − h λx − h λy )E − 1
Q(E) = h
( )n
1 a
un = c −
1 − h λx − h λy λx + λy
21
The Factored Nondelta Form of the Implicit Euler Method
(1 − h λx )(1 − h λy )un+1 = un + ha
P (E) = (1 − h λx )(1 − h λy )E − 1
Q(E) = h
[ ]n
1 a
un = c −
(1 − h λx )(1 − h λy ) λx + λy − hλx λy
22
The Factored Delta Form of the Implicit Euler Method
23
The Factored Delta Form of the Trapezoidal Method
( )( )
1 1
1 − hλx 1 − hλy (un+1 − un ) = h(λx un + λy un + a)
2 2
( )( ) ( )( )
1 1 1 1
1 − hλx 1 − hλy un+1 = 1 + hλx 1 + hλy un + ha
2 2 2 2
[( )( ) ]n
1 + 12 hλx 1 + 12 hλy a
un = c ( )( ) −
1 − 2 hλx 1 − 2 hλy
1 1 λ x + λy
Similar properties as factored delta form of implicit Euler but second order
Possible approach for unsteady problems (2nd-order backwards more
popular)
24