Professional Documents
Culture Documents
BVP Multiple Shooting
BVP Multiple Shooting
Semester 1 2008
Dr. Johnson
MATH65241
O UTLINE
R EVIEW M ULTIPLE S HOOTING
High Order Problems Correcting the guess
3
R ICHARDSON E XTRAPOLATION
Exploiting our knowledge of errors
S UMMARY
Dr. Johnson
MATH65241
O UTLINE
R EVIEW M ULTIPLE S HOOTING
High Order Problems Correcting the guess
3
R ICHARDSON E XTRAPOLATION
Exploiting our knowledge of errors
S UMMARY
Dr. Johnson
MATH65241
O UTLINE
R EVIEW M ULTIPLE S HOOTING
High Order Problems Correcting the guess
3
R ICHARDSON E XTRAPOLATION
Exploiting our knowledge of errors
S UMMARY
Dr. Johnson
MATH65241
O UTLINE
R EVIEW M ULTIPLE S HOOTING
High Order Problems Correcting the guess
3
R ICHARDSON E XTRAPOLATION
Exploiting our knowledge of errors
S UMMARY
Dr. Johnson
MATH65241
Can use the Secant method to generate , or solve the augmented system to generate and use Newtons method Newtons method is quadratic, so should converge in 5-15 iterations
Dr. Johnson MATH65241
Can use the Secant method to generate , or solve the augmented system to generate and use Newtons method Newtons method is quadratic, so should converge in 5-15 iterations
Dr. Johnson MATH65241
O UTLINE
R EVIEW M ULTIPLE S HOOTING
High Order Problems Correcting the guess
3
R ICHARDSON E XTRAPOLATION
Exploiting our knowledge of errors
S UMMARY
Dr. Johnson
MATH65241
Dr. Johnson
MATH65241
Dr. Johnson
MATH65241
I NITIAL C ONDITIONS
Let us dene Y1 = y, Y2 = y , Y3 = y , and Y4 = y then our initial conditions will look like Y1 = 1, Y2 = 0, Y3 = e, and Y4 = g where e and g are guesses
Dr. Johnson
MATH65241
I NITIAL C ONDITIONS
Let us dene Y1 = y, Y2 = y , Y3 = y , and Y4 = y then our initial conditions will look like Y1 = 1, Y2 = 0, Y3 = e, and Y4 = g where e and g are guesses
Dr. Johnson
MATH65241
f f + b + R1 (x, y) x y
MATH65241
f f + b + R1 (x, y) x y
MATH65241
O UTLINE
R EVIEW M ULTIPLE S HOOTING
High Order Problems Correcting the guess
3
R ICHARDSON E XTRAPOLATION
Exploiting our knowledge of errors
S UMMARY
Dr. Johnson
MATH65241
TAKING A GUESS
Then let us perform a Taylor expansion around the guesses e and g to get 1 + dg 1 + R1 (e, g) e g 2 2 + dg + R1 (e, g) 2 (e + de, g + dg) =2 (e, g) + de e g 1 (e + de, g + dg) =1 (e, g) + de
Dr. Johnson
MATH65241
TAKING A GUESS
Then let us perform a Taylor expansion around the guesses e and g to get 1 + dg 1 + R1 (e, g) e g 2 2 + dg + R1 (e, g) 2 (e + de, g + dg) =2 (e, g) + de e g
Dr. Johnson
MATH65241
TAKING A GUESS
Then let us perform a Taylor expansion around the guesses e and g to get 1 de + e 2 de + e 1 dg = 1 (e, g) g 2 dg = 2 (e, g) g
and we are left with simultaneous equations for de and dg. In matrix form this can be written as: J(g )dg = (g )
Dr. Johnson MATH65241
T HE SOLUTION
Given the equations in matrix form, J(g )dg = (g ) where g is a vector of guesses, is the vector of conditions and J is the Jacobian matrix. We can write the correction as dg = J1 (g )(g ).
Dr. Johnson
MATH65241
O UTLINE
R EVIEW M ULTIPLE S HOOTING
High Order Problems Correcting the guess
3
R ICHARDSON E XTRAPOLATION
Exploiting our knowledge of errors
S UMMARY
Dr. Johnson
MATH65241
T RUNCATION ERRORS
Suppose that we use a method with truncation error of O(hm ) to compute an approximation wi . We can exploit the way in which our approximation converges towards the solution
0.71 0.7 0.69 0.68
wn
0.67 0.66 0.65 0.64 0.63 0 0.01 0.02 0.03 h 0.04 0.05 0.06 0.07
T RUNCATION ERRORS
Suppose that we use a method with truncation error of O(hm ) to compute an approximation wi . We can exploit the way in which our approximation converges towards the solution
0.71 0.7 0.69 0.68
wn
0.67 0.66 0.65 0.64 0.63 0 0.01 0.02 0.03 h 0.04 0.05 0.06 0.07
Suppose wn is an approximation with step size h and wn with step size 2h Then we can write wn = yi + E0 hm + E1 hm+1 + . . . and wn = yi + E0 (2h)m + E1 (2h)m+1 + . . .
(2) (1) (2)
Dr. Johnson
MATH65241
Suppose wn is an approximation with step size h and wn with step size 2h Then we can write wn = yi + E0 hm + E1 hm+1 + . . . and wn = yi + E0 (2h)m + E1 (2h)m+1 + . . .
(2) (1) (2)
Dr. Johnson
MATH65241
2m wn wn = 2m 1
(1)
(2)
= yi + O(hm+1 )
(1) (2)
16wn wn 15
(1)
(2)
Dr. Johnson
MATH65241
2m wn wn = 2m 1
(1)
(2)
= yi + O(hm+1 )
(1) (2)
16wn wn 15
(1)
(2)
Dr. Johnson
MATH65241
|wn wn |
0.0373 0.0192 0.0097 0.0049 0.0024 0.0012
ratio
We get similar accuracy extrapolating with n = 16 and n = 32, as we do by taking n = 1024 Extrapolation will not always work this well! It depends on how smooth the errors are.
Dr. Johnson MATH65241
A(h) = Y + a0 hm + . . . ,
= Y + a0
+...
A (h) =
km A
h k m k
A(h) 1
We may perform further extrapolations on the extrapolated results to eliminate higher order errors
Dr. Johnson MATH65241
A(h) = Y + a0 hm + . . . ,
= Y + a0
+...
A (h) =
km A
h k m k
A(h) 1
We may perform further extrapolations on the extrapolated results to eliminate higher order errors
Dr. Johnson MATH65241
S UMMARY
If we have a vector of guesses, the correction can be written as: dg = J1 (g )(g ) We can use either the Secant method or solve the augmented system to generate the Jacobian J. If we know the order of a scheme, we can exploit it to generate better approximations at low expense. The general formula for Richardson extrapolation is: km A
h k m k
A (h) =
A(h) 1
Dr. Johnson
MATH65241
S UMMARY
If we have a vector of guesses, the correction can be written as: dg = J1 (g )(g ) We can use either the Secant method or solve the augmented system to generate the Jacobian J. If we know the order of a scheme, we can exploit it to generate better approximations at low expense. The general formula for Richardson extrapolation is: km A
h k m k
A (h) =
A(h) 1
Dr. Johnson
MATH65241