An analysis of some element-by-element techniques (Q909409)

From MaRDI portal
Revision as of 01:24, 20 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
scientific article
Language Label Description Also known as
English
An analysis of some element-by-element techniques
scientific article

    Statements

    An analysis of some element-by-element techniques (English)
    0 references
    1989
    0 references
    The paper provides an analysis of some EBE preconditioners \(P_{EBE}\) originally introduced by \textit{T. J. R. Hughes}, \textit{I. Levit} and \textit{J. Winger} [ibid. 36, 241-354 (1983; Zbl 0487.73083)]. The EBE preconditioning effects are compared with those obtained by diagonal scaling. This comparison is made for finite element approximations \(Ax=b\) to the simple model problem \(-\Delta u=f\) in \(\Omega =(0,1)^ d\) and \(u=0\) on \(\partial \Omega\) for \(d=1,2,3\). On the basis of the numerical computation of the corresponding spectral condition numbers \(\kappa\) (.) for finer and finer grids, the author observes that \(\kappa (P^{- 1}_{diag}A)\simeq \alpha \kappa (P^{-1}_{EBE}A)\) with some \(\alpha\) between 3 and 9, where \(P_{diag}=diag(A).\) This relation would imply that the EBE preconditioners \(P_{EBE}\) cannot improve the asymptotic behaviour of \(\kappa (P^{-1}_{EBE}A)\) in comparison with \(\kappa\) (A). For instance, for second-order elliptic boundary value problems, we would have \(\kappa (P^{- 1}_{EBE}A)=O(\kappa (A))=O(h^{-2})\) if the discretization parameter h \((h=O(n^{-1/d}_{nodes}))\) tends to zero. Thus, it would be desirable to analyze the EBE ``preconditioners'' for more complicated problems (strongly discontinuous coefficients, irregular domains, systems of PDEs etc.) instead of the model problems considered in this paper.
    0 references
    iterative methods
    0 references
    EBE-methods
    0 references
    EBE preconditioning
    0 references
    scaling
    0 references
    finite element
    0 references
    spectral condition numbers
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

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