A parallel multigrid method using the full domain partition.
A posteriori error estimates for the D stabilized Mortar finite element method applied to the Laplace equation
We consider a non-conforming stabilized domain decomposition technique for the discretization of the three-dimensional Laplace equation. The aim is to extend the numerical analysis of residual error indicators to this model problem. Two formulations of the problem are considered and the error estimators are studied for both. In the first one, the error estimator provides upper and lower bounds for the energy norm of the mortar finite element solution whereas in the second case, it also estimates...
A posteriori Error Estimates For the 3D Stabilized Mortar Finite Element Method applied to the Laplace Equation
We consider a non-conforming stabilized domain decomposition technique for the discretization of the three-dimensional Laplace equation. The aim is to extend the numerical analysis of residual error indicators to this model problem. Two formulations of the problem are considered and the error estimators are studied for both. In the first one, the error estimator provides upper and lower bounds for the energy norm of the mortar finite element solution whereas in the second case, it also estimates...
A preconditioner for a FETI-DP method for mortar element discretization of a 4th order problem in 2D.
A preconditioner for the FETI-DP method for mortar-type Crouzeix-Raviart element discretization
In this paper, we consider mortar-type Crouzeix-Raviart element discretizations for second order elliptic problems with discontinuous coefficients. A preconditioner for the FETI-DP method is proposed. We prove that the condition number of the preconditioned operator is bounded by , where and are mesh sizes. Finally, numerical tests are presented to verify the theoretical results.
A quasi-dual Lagrange multiplier space for serendipity mortar finite elements in 3D
Domain decomposition techniques provide a flexible tool for the numerical approximation of partial differential equations. Here, we consider mortar techniques for quadratic finite elements in 3D with different Lagrange multiplier spaces. In particular, we focus on Lagrange multiplier spaces which yield optimal discretization schemes and a locally supported basis for the associated constrained mortar spaces in case of hexahedral triangulations. As a result, standard efficient iterative solvers as...
A quasi-dual Lagrange multiplier space for serendipity mortar finite elements in 3D
Domain decomposition techniques provide a flexible tool for the numerical approximation of partial differential equations. Here, we consider mortar techniques for quadratic finite elements in 3D with different Lagrange multiplier spaces. In particular, we focus on Lagrange multiplier spaces which yield optimal discretization schemes and a locally supported basis for the associated constrained mortar spaces in case of hexahedral triangulations. As a result, standard efficient iterative solvers...
A robust and parallel multigrid method for convection diffusion equations.
A special finite element method based on component mode synthesis
The goal of our paper is to introduce basis functions for the finite element discretization of a second order linear elliptic operator with rough or highly oscillating coefficients. The proposed basis functions are inspired by the classic idea of component mode synthesis and exploit an orthogonal decomposition of the trial subspace to minimize the energy. Numerical experiments illustrate the effectiveness of the proposed basis functions.
A stable and optimal complexity solution method for mixed finite element discretizations
A stable and optimal complexity solution method for mixed finite element discretizations
We outline a solution method for mixed finite element discretizations based on dissecting the problem into three separate steps. The first handles the inhomogeneous constraint, the second solves the flux variable from the homogeneous problem, whereas the third step, adjoint to the first, finally gives the Lagrangian multiplier. We concentrate on aspects involved in the first and third step mainly, and advertise a multi-level method that allows for a stable computation of the intermediate and final...
A stable multigrid strategy for convection-diffusion using high order compact discretization.
A Static condensation Reduced Basis Element method : approximation and a posteriori error estimation
We propose a new reduced basis element-cum-component mode synthesis approach for parametrized elliptic coercive partial differential equations. In the Offline stage we construct a Library of interoperable parametrized reference components relevant to some family of problems; in the Online stage we instantiate and connect reference components (at ports) to rapidly form and query parametric systems. The method is based on static condensation at the interdomain level, a conforming eigenfunction “port”...
A two parameter iterative method for solving algebraic systems of domain decomposition type
An iterative procedure containing two parameters for linear algebraic systems originating from the domain decomposition technique is proposed. The optimization of the parameters is investigated. A numeric example is given as an illustration.
A wavelet multigrid preconditioner for Dirichlet boundary value problems in general domains
Acceleration of convergence of a two-level algorithm by smoothing transfer operators
The technique for accelerating the convergence of the algebraic multigrid method is proposed.
Acceleration of two-grid stabilized mixed finite element method for the Stokes eigenvalue problem
This paper provides an accelerated two-grid stabilized mixed finite element scheme for the Stokes eigenvalue problem based on the pressure projection. With the scheme, the solution of the Stokes eigenvalue problem on a fine grid is reduced to the solution of the Stokes eigenvalue problem on a much coarser grid and the solution of a linear algebraic system on the fine grid. By solving a slightly different linear problem on the fine grid, the new algorithm significantly improves the theoretical error...
Adaptive mixed hybrid and macro-hybrid finite element methods.
Adaptive reduction-based multigrid for nearly singular and highly disordered physical systems.
Additive Schwarz methods for the p-version finite element method.