Results 1  10
of
40
The Auxiliary Space Method And Optimal Multigrid Preconditioning Techniques For Unstructured Grids
 Computing
, 1996
"... . An abstract framework of auxiliary space method is proposed and, as an application, an optimal multigrid technique is developed for general unstructured grids. The auxiliary space method is a (nonnested) two level preconditioning technique based on a simple relaxation scheme (smoother) and an auxi ..."
Abstract

Cited by 33 (3 self)
 Add to MetaCart
. An abstract framework of auxiliary space method is proposed and, as an application, an optimal multigrid technique is developed for general unstructured grids. The auxiliary space method is a (nonnested) two level preconditioning technique based on a simple relaxation scheme (smoother) and an auxiliary space (that may be roughly understood as a nonnested coarser space). An optimal multigrid preconditioner is then obtained for a discretized partial differential operator defined on an unstructured grid by using an auxiliary space defined on a more structured grid in which a further nested multigrid method can be naturally applied. This new technique make it possible to apply multigrid methods to general unstructured grids without too much more programming effort than traditional solution methods. Some simple examples are also given to illustrate the abstract theory and for instance the Morley finite element space is used as an auxiliary space to construct a preconditioner for Argyris ...
A Scalable Substructuring Method By Lagrange Multipliers For Plate Bending Problems
 SIAM J. Numer. Anal
, 1997
"... . We present a new Lagrange multiplier based domain decomposition method for solving iteratively systems of equations arising from the finite element discretization of plate bending problems. The proposed method is essentially an extension of the FETI substructuring algorithm to the biharmonic equat ..."
Abstract

Cited by 23 (11 self)
 Add to MetaCart
. We present a new Lagrange multiplier based domain decomposition method for solving iteratively systems of equations arising from the finite element discretization of plate bending problems. The proposed method is essentially an extension of the FETI substructuring algorithm to the biharmonic equation. The main idea is to enforce continuity of the transversal displacement field at the subdomain crosspoints throughout the preconditioned conjugate gradient iterations. The resulting method is proved to have a condition number that does not grow with the number of subdomains, and grows at most polylogarithmically with the number of elements per subdomain. These optimal properties hold for numerous plate bending elements that are used in practice including the HCT, DKT, and a class of nonlocking elements for the ReissnerMindlin plate models. Computational experiments are reported and shown to confirm the theoretical optimal convergence properties of the new domain decomposition method. C...
Domain decomposition algorithms for mixed methods for second order elliptic problems
 Math. Comp
, 1996
"... Abstract. In this talk domain decomposition algorithms for mixed nite element methods for linear secondorder elliptic problems in IR2 and IR 3 are discussed. A convergence theory for twolevel and multilevel Schwarz methods applied to the algorithms under consideration is given. It is shown that th ..."
Abstract

Cited by 20 (12 self)
 Add to MetaCart
Abstract. In this talk domain decomposition algorithms for mixed nite element methods for linear secondorder elliptic problems in IR2 and IR 3 are discussed. A convergence theory for twolevel and multilevel Schwarz methods applied to the algorithms under consideration is given. It is shown that the condition number of these iterative methods is bounded uniformly from above in the same manner as in the theory of domain decomposition methods for conforming and nonconforming nite element methods for the same di erential problems. Numerical experiments are presented to illustrate the present techniques. 1.
Analysis Of Lagrange Multiplier Based Domain Decomposition
, 1998
"... The convergence of a substructuring iterative method with Lagrange multipliers known as Finite Element Tearing and Interconnecting (FETI) method is analyzed in this thesis. This method, originally proposed by Farhat and Roux, decomposes finite element discretization of an elliptic boundary value pro ..."
Abstract

Cited by 17 (5 self)
 Add to MetaCart
The convergence of a substructuring iterative method with Lagrange multipliers known as Finite Element Tearing and Interconnecting (FETI) method is analyzed in this thesis. This method, originally proposed by Farhat and Roux, decomposes finite element discretization of an elliptic boundary value problem into Neumann problems on the subdomains, plus a coarse problem for the subdomain null space components. For linear conforming elements and preconditioning by Dirichlet problems on the subdomains, the asymptotic bound on the condition number C(1 log(H=h)) fl , where fl = 2 or 3, is proved for a second order problem, h denoting the characteristic element size and H the size of subdomains. A similar method proposed by Park is shown to be equivalent to FETI with a special choice of some components and the bound C(1 log(H=h)) 2 on the condition number is established. Next, the original FETI method is generalized to fourth order plate bending problems. The main idea there is to enfor...
Intergrid transfer operators and multilevel preconditioners for nonconforming discretizations
, 1995
"... ..."
Convergence and optimality of adaptive mixed finite element methods
, 2009
"... The convergence and optimality of adaptive mixed finite element methods for the Poisson equation are established in this paper. The main difficulty for mixed finite element methods is the lack of minimization principle and thus the failure of orthogonality. A quasiorthogonality property is proved ..."
Abstract

Cited by 8 (3 self)
 Add to MetaCart
The convergence and optimality of adaptive mixed finite element methods for the Poisson equation are established in this paper. The main difficulty for mixed finite element methods is the lack of minimization principle and thus the failure of orthogonality. A quasiorthogonality property is proved using the fact that the error is orthogonal to the divergence free subspace, while the part of the error that is not divergence free can be bounded by the data oscillation using a discrete stability result. This discrete stability result is also used to get a localized discrete upper bound which is crucial for the proof of the optimality of the adaptive approximation.
Balancing domain decomposition for nonconforming plate elements
 IMA PREPRINT SERIES, NUMBER 1512
, 1997
"... In this paper the balancing domain decomposition method is extended to nonconforming plate elements. The condition number of the preconditioned system is shown to be bounded by C[1 + ln(H/h)]², where H measures the diameters of the subdomains, h is the mesh size of the triangulation, and the const ..."
Abstract

Cited by 8 (3 self)
 Add to MetaCart
In this paper the balancing domain decomposition method is extended to nonconforming plate elements. The condition number of the preconditioned system is shown to be bounded by C[1 + ln(H/h)]², where H measures the diameters of the subdomains, h is the mesh size of the triangulation, and the constant C is independent of H,h and the number of subdomains.
Lower Bounds for TwoLevel Additive Schwarz Preconditioners with Small Overlap
 SIAM J. Sci. Comput
, 1998
"... this paper we will show that for ffi = h (minimal overlap) the following estimate holds for the second order model problem (1:13) (BA h ) c ..."
Abstract

Cited by 6 (1 self)
 Add to MetaCart
this paper we will show that for ffi = h (minimal overlap) the following estimate holds for the second order model problem (1:13) (BA h ) c
A NEW ERROR ANALYSIS FOR DISCONTINUOUS FINITE ELEMENT METHODS FOR LINEAR ELLIPTIC PROBLEMS
"... Abstract. The standard a priori error analysis of discontinuous Galerkin methods requires additional regularity on the solution of the elliptic boundary value problem in order to justify the Galerkin orthogonality and to handle the normal derivative on element interfaces that appear in the discrete ..."
Abstract

Cited by 4 (2 self)
 Add to MetaCart
Abstract. The standard a priori error analysis of discontinuous Galerkin methods requires additional regularity on the solution of the elliptic boundary value problem in order to justify the Galerkin orthogonality and to handle the normal derivative on element interfaces that appear in the discrete energy norm. In this paper, a new error analysis of discontinuous Galerkin methods is developed using only the H k weak formulation of a boundary value problem of order 2k. This is accomplished by replacing the Galerkin orthogonality with estimates borrowed from a posteriori error analysis and by using a discrete energy norm that is well defined for functions in H k. 1.
Multilevel Preconditioners for the Interior Penalty Discontinuous Galerkin Method II — Quantitative Studies
, 2008
"... Abstract. This paper is concerned with preconditioners for interior penalty discontinuous Galerkin discretizations of secondorder elliptic boundary value problems. We extend earlier related results in [7] in the following sense. Several concrete realizations of splitting the nonconforming trial spa ..."
Abstract

Cited by 4 (1 self)
 Add to MetaCart
Abstract. This paper is concerned with preconditioners for interior penalty discontinuous Galerkin discretizations of secondorder elliptic boundary value problems. We extend earlier related results in [7] in the following sense. Several concrete realizations of splitting the nonconforming trial spaces into a conforming and (remaining) nonconforming part are identified and shown to give rise to uniformly bounded condition numbers. These asymptotic results are complemented by numerical tests that shed some light on their respective quantitative behavior. AMS subject classifications: 65F10, 65N55, 65N30 Key words: Interior penalty method, energystable splittings, admissible averaging operators,