This section deals with analyzing errors in finite element method. To determine when Galerkin method will produce a good approximation, abstraction is introduced.
Let B:V×V→R be bounded bilinear form and let F:V→R be bounded linear form.
It is assumed that the problem to be solved can be stated as, find u∈V such that
B(u,v)=F(v),v∈V
Example
To make sense of above abstraction, it is best to see how this is derived using a weak form of PDE as shown below.
Consider Poisson's equation given by:
−Δu=fin Ω,u=0on ∂Ω
where Ω is a bounded domain, f is a given function, and u is the function to be determined.
The weak formulation involves multiplying the differential equation by a test function v from the space H10(Ω), integrating over the domain Ω, and applying integration by parts:
∫Ω∇u⋅∇vdx=∫Ωfvdx
Here, B(u,v)=∫Ω∇u⋅∇vdx and F(v)=∫Ωfvdx define the bounded bilinear and linear forms respectively.
Well posed problem
The abstract setting problem is considered well-posed, if for each F∈V∗ , there exists a unique solution u∈V and the mapping F−>u is bounded. V∗ here means dual space of V. Alternately, if L:V→V∗ given by <Lu,v>=B(u,v) is an isomorphism.
Example
For Dirichelet problem of Poisson's equation, we have
V=∘H1(Σ)B(u,v)=∫Σ(gradu(x))(gradv(x))dxF(v)=∫Σf(x)v(x)dx
A generalized Garlekin method for the abstract problem begins with a finite dimensional normed vector space Vh, a bileaner form Bh:Vh×Vh→R and a linear form Fh:Vh→R and defines uh∈Vh by
Bh(uh,v)=Fh(v),v∈Vh
Above equation can be written in the form Lhuh=Fh where Lh:Vh→V∗h given by <Lhu,v>=Bh(u,v)
If the finite dimensional problem is non-singular, then the norm of discrete solution operator known as ``stability constant'' is defined as
∥L−1h∥
In this approximation of the original problem determined by V,B,F by Vh,Bh,Fh intention is that Vh in some sense approximates V and Bh,Fh approximate B,V. This is idea behind ``Consistency''.
The goal here is to approximate uh to u. This is known as ``Convergence''.
To this end, assume there is a restriction operator πh:V→Vh so that πhu is close to u.
Using the equation Lhuh=Fh, we can compute the ``consistency error'' as
Lhπu−Fh
Error we wish to control is
πhu−u
Easy to see the relation between error and consistency error.
πhu−u=L−1h(Lhπu−Fh)
Recall thet norm of Lh is stability constant. If we take norms both sides to above equation, we see that the norm of error is bounded by product of stability constant and norm of consistency error.
∥πhu−u∥≤∥L−1h∥∥(Lhπu−Fh)∥
Expressing this in terms of bilinear forms the relation becomes,
∥Lhπhu−Vh∥=sup0≠v∈VhBh(πhu,v)−Fh(v))∥v∥
Above equation, especially RHS needs some explanation.
The consistency error measures how close Bh(πhu,v) to Fh(v) for all test functions v in the subspace Vh. Here Fh represents the discrete analog of forcing function. The ratio including sup means worst or max consistency error to the norm of test function v over all possible non-zero test functions in Vh.
Finite dimensional problem is non-singular iff
γh=inf0≠u∈Vhsup0≠v∈VhBh(u,v)∥u∥∥v∥
And the stability constant is given by γ−1h
Notes:
Above γh measures smallest ration of bilinear form Bh(u,v) to the product of norms of u and v overall non-zero functions u,v in the subspace Vh. Above condition shows that the bilinear form Bh(u,v) is bounded from below and has a positive lower bound. This is also called ``coercive'' over subspace Vh. Since Bh(u,v) is a matrix, above condition shows that this matrix is non-singular. For numerical methods, this means the problem is well-posed and having a continuous solution.
No comments:
Post a Comment