Page 60 -
P. 60

1.4. Maximum Principles and Stability  43

        Analogously, let ˆ w h ∈ R M 2  be the representation of the function ˆw h de-
                  ∗
        fined on ∂Ω . As can be seen from the error representation in Lemma 1.2,
                  h
                                         − +
        statement 4, the difference quotient ∂ ∂ u(x) is exact for polynomials of
        second degree. Therefore, we conclude from (1.43) that
                                       ˆ
                             A h w h = −A h ˆ w h + 1 ≥ 1 ,
        which finally implies
                                          a        b     1  2    2

              |w h | ∞ =  w h   ∞ ≤ w  ∞ = w 1  + w 2  =   (a + b ) .
                                          2        2    16
        This example motivates the following general procedure to construct w h ∈
        R M 1  and a constant C such that (1.41) is fulfilled.
          Assume that the boundary value problem under consideration reads in
        an abstract form
                       (Lu)(x)  =  f(x)      for   x ∈ Ω ,
                                                                    (1.44)
                       (Ru)(x)  =  g(x)      for   x ∈ ∂Ω .
        Similar to (1.43) we can consider — in case of existence — a solution w
        of (1.44) for some f, g, such that f(x) ≥ 1 for all x ∈ Ω,g(x) ≥ 0 for all
        x ∈ Ω. If w is bounded on Ω, then
                          (w h ) i := w(x i ),  i =1,... ,M 1 ,

        for the (non-Dirichlet) grid points x i , is a candidate for w h . Obviously,
                                 |w h | ∞ ≤ w  ∞ .

        Correspondingly, we set
                      ( ˆ w h ) i = w(x i ) ≥ 0 ,  i = M 1 +1,... ,M 2 ,
        for the Dirichlet-boundary grid points.
          The exact fulfillment of the discrete equations by w h cannot be expected
        anymore, but in case of consistency the residual can be made arbitrarily
        small for small h. This leads to
        Theorem 1.15 Assume that a solution w ∈ C(Ω) of (1.44) exists for data
        f ≥ 1 and g ≥ 0. If the discretization of the form (1.31) is consistent with
                                            ˜
        (1.44) (for these data), and there exists H> 0 so that for some ˜α> 0:
                                                    ˜
                            ˆ
                          −A h ˆ w h + f ≥ ˜α1  for  h ≤ H,         (1.45)
        then for every 0 <α < ˜α there exists H> 0, so that
                             A h w h ≥ α1  for  h ≤ H.


        Proof: Set
                                           ˆ
                             τ h := A h w h + A h ˆ w h − f
   55   56   57   58   59   60   61   62   63   64   65