The approximate Dirichlet domain decomposition method. II: Applications to 2nd-order elliptic B.V.P.s (Q1180346): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Iterative Methods for the Solution of Elliptic Problems on Regions Partitioned into Substructures / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Neumann-Dirichlet domain decomposition method with inexact solvers on the subdomains / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Construction of Preconditioners for Elliptic Problems by Substructuring. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analysis of Preconditioners for Domain Decomposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4040918 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3996746 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3806728 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A capacitance matrix method for Dirichlet problem on polygon region / rank
 
Normal rank
Property / cites work
 
Property / cites work: A finite element - capacitance method for elliptic problems on regions partitioned into subregions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4040002 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3678604 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3200512 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The approximate Dirichlet domain decomposition method. I: An algebraic approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3727300 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3477920 / rank
 
Normal rank
Property / cites work
 
Property / cites work: TRIANGULAR PLATE ELEMENTS IN THE MATRIX FORCE METHOD OF STRUCTURAL ANALYSIS / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the multi-level splitting of finite element spaces / rank
 
Normal rank

Latest revision as of 14:00, 15 May 2024

scientific article
Language Label Description Also known as
English
The approximate Dirichlet domain decomposition method. II: Applications to 2nd-order elliptic B.V.P.s
scientific article

    Statements

    The approximate Dirichlet domain decomposition method. II: Applications to 2nd-order elliptic B.V.P.s (English)
    0 references
    0 references
    0 references
    27 June 1992
    0 references
    [For part I see ibid. 47, No. 2, 137-151 (1991; Zbl 0741.65091).] The Dirichlet problem for the equation \(-\Delta u=f\) in an \(L\)-shaped region serves as a model problem for construction of spectrally equivalent preconditioners \(B\) for the given grid operator \(A=-\Delta_ h\). The block \(B_{22}\) is constructed on the basis of inner multigrid iterations in subregions and can be written in the form \(B_{22}=A_{22}(I_ 2-Z_ 2)^{-1}\) where \(Z_ 2\) is the reduction operator in inner iterations, \(\| Z_ 2\|_{A_{22}}<1\). Several similar approximations for \(S_ 1(A)\) are suggested and analyzed provided that spectral equivalence in a generalized sense of operators \(A_{11}\) and \(\Lambda_{11}4\) takes place: \(\sigma_ c\Lambda_{11}\leq A_{11}\leq \sigma_ 1\Lambda_{11}\), \(\sigma_ 1/\sigma_ 0=0(\ln^ 2h)\). There is also a special multigrid procedure of transforming the basis. The resulting iterative algorithms allow to find the solution of the given system \(Au=f\) with \(h\)-accuracy at the cost of \(O(h^{-2}|\ln h|^ k\)) (where \(k=2\), \(k=3\)) arithmetic operations. It means that these algorithms are almost optimal. Numerical examples involve the case of \(64\times 10^ 3\) unknowns and 4 processors.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    elliptic problems
    0 references
    Dirichlet problem
    0 references
    iterative algorithms
    0 references
    numerical examples
    0 references
    finite elements
    0 references
    substructing
    0 references
    domain decomposition
    0 references
    preconditioners
    0 references
    parallel algorithm
    0 references
    hierarchical basis
    0 references
    multigrid techniques
    0 references
    0 references
    0 references
    0 references