Processing math: 100%

Tuesday, April 30, 2024

Galerkin method in abstract settings

 
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×VR be bounded bilinear form and let F:VR be bounded linear form.
It is assumed that the problem to be solved can be stated as, find uV such that
B(u,v)=F(v),vV


  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:
Ωuvdx=Ωfvdx

Here, B(u,v)=Ωuvdx 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 FV , there exists a unique solution uV and the mapping F>u is bounded. V here means dual space of V. Alternately, if L:VV 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×VhR and a linear form Fh:VhR and defines uhVh by
 Bh(uh,v)=Fh(v),vVh

 Above equation can be written in the form Lhuh=Fh where Lh:VhVh 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
 L1h


 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:VVh so that πhu is close to u.
 Using the equation Lhuh=Fh, we can compute the ``consistency error'' as
 LhπuFh

 Error we wish to control is
 πhuu

 Easy to see the relation between error and consistency error.
 πhuu=L1h(LhπuFh)

 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.
 πhuu∥≤∥L1h∥∥(LhπuFh)

Expressing this in terms of bilinear forms the relation becomes,
LhπhuVh∥=sup0vVhBh(π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=inf0uVhsup0vVhBh(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

Chain complexes on Hilbert spaces

 Chain complexes are mathematical structures used extensively in algebraic topology, homological algebra, and other areas of mathematics. Th...