Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Analysis of completely discrete finite element method for a free boundary diffusion problem with absorption - MaRDI portal

Analysis of completely discrete finite element method for a free boundary diffusion problem with absorption (Q5946732)

From MaRDI portal





scientific article; zbMATH DE number 1659479
Language Label Description Also known as
English
Analysis of completely discrete finite element method for a free boundary diffusion problem with absorption
scientific article; zbMATH DE number 1659479

    Statements

    Analysis of completely discrete finite element method for a free boundary diffusion problem with absorption (English)
    0 references
    0 references
    0 references
    0 references
    29 July 2003
    0 references
    free boundary problem
    0 references
    finite elements
    0 references
    truncation method
    0 references
    dispersionof pheromones
    0 references
    butterfly
    0 references
    grapes in vineyards
    0 references
    Navier-Stokes equations
    0 references
    backward Euler method
    0 references
    error estimates
    0 references
    convergence
    0 references
    semi-discretization
    0 references
    This work is concerned with the use of truncation methods to obtain approximate solutions to a free boundary problem that is a model of the dispersion of pheromones by a species of butterfly that attacks grapes in vineyards. The problem is one of determining a function \(c\) (the concentration) that satisfies the equation NEWLINE\[NEWLINEc_t- \alpha\Delta c + \text{div} (Vc) = -f,\quad x \in \omega(t),\;t>0, \tag{1}NEWLINE\]NEWLINE where \(\omega(t)\) is a subset of a bounded domain \(\Omega\) in \(\mathbb{R}^2\) in which \(c\) takes positive values, \(V\) is the wind velocity, which satisfies the Navier-Stokes equations, \(\alpha\) is a diffusion coefficient, and \(f \geq 0\) is an absorption coefficient. The boundary conditions are \(c = 0\) on \(\partial \Omega \times (0,T)\), and \(c = \partial c / \partial n = 0\) on \(\partial \omega(t)\); the initial conditions are \(c(x,0) = c_0(x) \geq 0\), where \(c_0(x) > 0\) on \(\omega(0)\) and \(\omega (0)\) is strictly included in \(\Omega\). NEWLINENEWLINENEWLINEThe authors make use of a truncation method that extends in various ways the methods proposed in by \textit{A. E. Berger, M. Ciment}, and \textit{J. C. W. Rogers} [SIAM J. Numer. Anal. 12, 646-672 (1975; Zbl 0317.65032)]. In particular, it is assumed here that the absorption depends on space and time, and the truncation method is based on a backward Euler method in time and a conforming \(P_1\)-finite element method in space. The main goal of this work is to obtain \(L^\infty\)-error estimates for the problem at hand. NEWLINENEWLINENEWLINEThe problem is written in operator form in an obvious way as NEWLINE\[NEWLINE c_t + Ac = -fa(c) \tag{2}NEWLINE\]NEWLINE in which \(a(c)\) is the Heaviside step function. Two truncation methods, which enforce the positivity of approximations \(c_n\) in two different ways, are considered. Both are based on an Euler backward approximation together with a linearization of the term involving \(a\), and take the following forms: NEWLINENEWLINENEWLINEMethod I: NEWLINE\[NEWLINE\begin{cases} (I + \Delta t A)u^{n+1} = c^n,\\ c^{n+1}= \max (u^{n+1} - \Delta t f(t(n+1)),0).\end{cases} NEWLINE\]NEWLINE Method II: NEWLINE\[NEWLINE \begin{cases} u^n= \max (c^n - \Delta t f(t(n+1)),0), \\ (I + \Delta t A)c^{n+1}= u^n .\end{cases}NEWLINE\]NEWLINE The rest of the paper is concerned with proving the convergence of the two methods. This is achieved by first estimating the error between the exact solution and the approximations \(c_I\;(i=1,2)\) obtained by replacing \((I + \Delta t A)^{-1}\), the term appearing in the Euler backward approximation, with \(e^{-tA}\), the semigroup generated by \(A\). It is shown that, for \(f\) and its derivative that are in \(L^\infty\), this error is estimated by NEWLINE\[NEWLINE \|c(n\tau) - c_i(n\tau)\|\leq C\tau\quad \text{for} i=1,2\quad \text{and} n\tau \leq T. NEWLINE\]NEWLINE Semi-discretization in time, using a backward Euler method, leads to approximations \(c_i^{nk}\) of \(c_i\) for which the error estimate NEWLINE\[NEWLINE \|c_i^{nk} - c_i(n\tau)\|\leq C\frac{n}{k}\|c_0\|NEWLINE\]NEWLINE is obtained. Thus the error between \(c_i^{nk}\) and \(c\) may be obtained, and from this it is shown that the choice \(k = O(\Delta t^{1/3})\) minimises the error, which is then \(O(\Delta t^{1/3})\). Here \(k\) is the number of time steps after which truncation is applied. It is then shown that the same order of convergence is obtained when truncation is applied at each time step. NEWLINENEWLINENEWLINEThe final part of the paper is concerned with fully discrete approximations. Using a conforming finite element with piecewise linear approximation on triangles, various error estimates are obtained. For example, using truncation at each time step, the error for both truncation methods is \(O (\Delta t^{1/3})|\ln h|^{1/3} + h^{2/5}\), where \(h\) is the finite element mesh size, provided that the time step satisfies \(ah^2|\ln h|^{3} \leq \Delta t\).
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references