Domain embedding preconditioners for mixed systems

DOI10.1002/(SICI)1099-1506(199809/10)5:5%3C321::AID-NLA136%3E3.0.CO;2-SMaRDI QIDQ2716337zbMATH OpenOpenAlexFDO

Authors Torgeir Rusten, Panayot S. Vassilevski, Ragnar Winther

Publication date 10 June 2001

Published in Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/(sici)1099-1506(199809/10)5:5%3C321::aid-nla136%3E3.0.co;2-s

zbMATH Keywords

auxiliary space methodDirichlet boundary conditionsdomain embeddingmixed finite elementsnon-conforming finite elementsnumerical experimentspreconditioningsecond order elliptic problems

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Review text

The authors deal with block diagonal preconditioners for mixed systems derived from Dirichlet problems for second order elliptic equations. The main purpose is to discuss the question how an embedding of the original computational domain into a simpler extended domain can be utilized in this case. The authors show that a family of uniform preconditioners for the corresponding problem on the extended or fictitious domain leads directly to uniform preconditioners for the original problem. This is in contrast to the situation for the standard finite element method, where the domain embedding approach for the Dirichlet problem is less obvious. In this approach the authors utilize an embedding of the original domain into an extended domain to construct a proper preconditioner. In practical applications the geometry of the extended domain might be simpler, or more regular, than the geometry of the original domain. The introduction and the subsequent section of the paper are devoted to an introduction into the mixed finite element method for elliptic boundary value problems, while preconditioning of saddle point problems is discussed. The authors described the tight connection between the preconditioners for the indefinite mixed systems and the preconditioners for the positive definite operator derived from the inner product in the divergence space \({\mathbf H}(div)\) of vector valued functions. Domain embedding preconditioners for positive definite operator are discussed and the key tool in the analysis is the construction of an extension operator which is bounded in divergence space. In the following the authors show how the \({\mathbf H}(\text{div})\) preconditioner proposed here can be combined with the auxiliary space technique to construct preconditioners for systems obtained from the non-conforming Crouzeix-Raviart method by viewing this method as a non-conforming mixed method. Some numerical experiments are presented in the last part of the paper.

Recommendations

• scientific article; zbMATH DE number 1241442
• A domain embedding preconditioner for the Lagrange multiplier system
• Substructure Preconditioners for Elliptic Saddle Point Problems
• Auxiliary space preconditioners for mixed finite element methods
• A domain embedding method for mixed boundary value problems

Cites work

• A Preconditioned Iterative Method for Saddlepoint Problems
• A Uniformly Accurate Finite Element Method for the Reissner–Mindlin Plate
• An Optimal Preconditioner for a Class of Saddle Point Problems with a Penalty Term
• Conforming and nonconforming finite element methods for solving the stationary Stokes equations I
• Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block Preconditioners
• Fast Iterative Solution of Stabilised Stokes Systems. Part I: Using Simple Diagonal Preconditioners
• Finite Element Methods for Navier-Stokes Equations
• scientific article; zbMATH DE number 218052 (Why is no real title available?)
• scientific article; zbMATH DE number 218059 (Why is no real title available?)
• scientific article; zbMATH DE number 845446 (Why is no real title available?)
• Method of fictitious domains for a second-order elliptic equation with natural boundary conditions
• Multigrid method for \(H\text{(div)}\) in three dimensions
• Multilevel Iteration for Mixed Finite Element Systems with Penalty
• Multilevel iterative methods for mixed finite element discretizations of elliptic problems
• On Finite Element Domain Imbedding Methods
• Preconditioning Capacitance Matrix Problems in Domain Imbedding
• Preconditioning discrete approximations of the Reissner-Mindlin plate model
• Preconditioning in H(𝑑𝑖𝑣) and applications
• Preconditioning Mixed Finite Element Saddle-point Elliptic Problems
• Preconditioning Nonsymmetric and Indefinite Capacitance Matrix Problems in Domain Imbedding
• The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids
• The Direct Solution of the Discrete Poisson Equation on Irregular Regions
• The finite element method with Lagrangian multipliers

Cited in

(4)

• Finite cell method. \(h\)- and \(p\)-extension for embedded domain problems in solid mechanics
• scientific article; zbMATH DE number 1241442 (Why is no real title available?)
• A domain embedding preconditioner for the Lagrange multiplier system
• scientific article; zbMATH DE number 2098304 (Why is no real title available?)

This page was built for publication: Domain embedding preconditioners for mixed systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2716337)