Unformatted text preview: nce, this is a
boundary value equivalent of a sti problem.
For this linear problem
f (x y) = 0 0 :
y The use of (8.2.6) reveals 1
L( ) = L = ; h 1 0 ; 1 0 0 = ;1=h ;1=h
R( ) = R = ;=h2 ;=h2
i = 1 2 : : : N:
i i i i i i i Additionally, i i L(0 ) = L0 = 1 0] )
R( +1 = R N N +1 = 1 0]: Ascher et al. 1] solve a problem with = 50 by the midpoint and trapezoidal rules.
The maximum error
ke1 k = 0max jy1(x ) ; y1 j
i 1 <i<N i i of the rst component of the solution is used as an accuracy measure. Results using
uniform meshes are shown in Table 8.2.1. Although the convergence rate appears to be
6 1 0.8 0.6 0.4 0.2 0 −0.2 −0.4 −0.6 −0.8 −1 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 Figure 8.2.2: Exact solution of Example 8.2.1 with = 50. The solid line is y1 and the
dashed line is y2.
quadratic, the accuracy is poor. With boundary layers near both ends (Figure 8.2.2),
accuracy may be improved by using a nonuniform mesh that is concentrated near the
endpoints. Ascher et al. 1] did this and their results are shown in Table 8.2.2. The results
are somewhat better with convergence again appearing to be at a quadratic rate. Thus,
a nonuniform mesh with the box scheme does not appear to reduce the convergence rate
relative to that on a uniform mesh. This would not be the case with central di erencing.
Results computed with the trapezoidal rule are approximately three times more accurate
than those computed by the midpoint rule on a nonuniform mesh. 8.3 Higher-Order Methods and Deferred Corrections
Let us once again consider the solution of the nonlinear BVP (8.2.1) by the trapezoidal
rule (8.2.3). To begin, we'll recall that the local discretization error (De nition 6.3.1) of
7 N Midpoint Trapezoidal
Table 8.2.1: Errors in the solution of Example 8.2.1 using the midpoint and trapezoidal
rules on uniform meshes.
N Midpoint Trapezoidal
Table 8.2.2: Errors in the solution of Example 8.2.1 using the midpoint and trapezoidal
rules on nonuniform meshes.
the trapezoidal rule is = (y(x)) = y(x ) ; y(x 1) ; f (x y(x )) + f (x 1 y(x 1)) :
As usual, this may be put in a more explicit form by using Taylor's series expansions.
i i i; i i i; i; i i Lemma 8.3.1. If f (x y) 2 C 2 K +2(a b) then X
= h2 T (y(x 1 2 )) + O(h2 +2)
K k i k where =1 (8.3.2a) K k i i; = i k
T (y(x)) = ; 22 1(2k + 1)! f (2 ) (x y(x)): (8.3.2b) k k k; Proof. Expand the local discretization error in a Taylor's series about x 1 2 .
i; = Thus, the local discretization error of the trapezoidal rule has a Taylor's series expansion in even powers of the mesh spacing. The leading term of this expansion is
= ; 12 f (x 1 2 y(x 1 2)):
The result (8.3.2) does not depend on the mesh being uniform, but having some mesh
regularity will provide bene ts.
i i 00 i; = 8 i; = i
0 x1 x2 1 = xN Figure 8.3.1: A mesh with quadratic grading. De nition 8.3.1. A sequence of meshes fa = x0 < x1 < : : : < x = bg with spacing
h = x ; x 1, i = 1 2 : : : N , characterized by N ! 1 is c...
View Full Document
- Spring '14
- Numerical Analysis, Boundary value problem, Piecewise linear function, Infantry regiments of Sweden, BVP