Additive Schwarz methods for the Crouzeix-Raviart mortar finite element for elliptic problems with discontinuous coefficients (Q2580990)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Additive Schwarz methods for the Crouzeix-Raviart mortar finite element for elliptic problems with discontinuous coefficients
scientific article

    Statements

    Additive Schwarz methods for the Crouzeix-Raviart mortar finite element for elliptic problems with discontinuous coefficients (English)
    0 references
    0 references
    0 references
    0 references
    10 January 2006
    0 references
    The authors are interested in the numerical solution of second order elliptic problems with discontinuous coefficients on a partition \(\bar\Omega=\cup_{j=1}^{p}\bar\Omega_j\) where \(\Omega_j\) is a polygonal subdomain. Homogeneous Dirichlet conditions on the boundary of \(\bar\Omega\) are used and each coefficient \(\rho_j\) (on \(\Omega_j\)) is a positive constant (this problem was considered in many books and papers; even asymptotically optimal algorithms on quasiuniform triangulations were found). But the authors apply the lowest order Crouzeix-Raviart methods for the discretization in each block; the overall discretizations (on nonmatching grids) are modifications of the known mortar procedure. Their main goal consists in constructing preconditioners on the base of the given partition and the additive Schwarz method for the arising grid systems. The central result relates to a preconditioner \(T^{-1}\) for which the estimate \(c_0\frac{h}{H}a_h(u,u)\leq a_h(Tu,u)\leq c_1a_h(u,u)\) is obtained with positive constants \(c_k\), independent of the coefficients \(\rho_j\) and of the mesh sizes \(h=\min_{j}h_j\) and \(H=\max _{j}H_j\) where \(h_j\) and \(H_j\) correspond to the mesh size of the quasiuniform triangulation and to the diameter of the block \(\bar\Omega_j\). Numerical examples are presented for the case of 16 blocks with each block triangulated into 72 or 50 triangles.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    discontinuous coefficients
    0 references
    Crouzeix-Raviart mortar finite elements
    0 references
    additive Schwarz methods
    0 references
    error bounds
    0 references
    second order elliptic problems
    0 references
    quasiuniform triangulation
    0 references
    numerical examples
    0 references
    preconditioners
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references