Results 1  10
of
337
Domain Decomposition Algorithms With Small Overlap
, 1994
"... Numerical experiments have shown that twolevel Schwarz methods often perform very well even if the overlap between neighboring subregions is quite small. This is true to an even greater extent for a related algorithm, due to Barry Smith, where a Schwarz algorithm is applied to the reduced linear ..."
Abstract

Cited by 82 (11 self)
 Add to MetaCart
Numerical experiments have shown that twolevel Schwarz methods often perform very well even if the overlap between neighboring subregions is quite small. This is true to an even greater extent for a related algorithm, due to Barry Smith, where a Schwarz algorithm is applied to the reduced linear system of equations that remains after that the variables interior to the subregions have been eliminated. In this paper, a supporting theory is developed.
A leastsquares approach based on a discrete minus one inner product for first order systems
 MATH. COMP
, 1997
"... The purpose of this paper is to develop and analyze a leastsquares approximation to a first order system. The first order system represents a reformulation of a second order elliptic boundary value problem which may be indefinite and/or nonsymmetric. The approach taken here is novel in that the le ..."
Abstract

Cited by 64 (12 self)
 Add to MetaCart
The purpose of this paper is to develop and analyze a leastsquares approximation to a first order system. The first order system represents a reformulation of a second order elliptic boundary value problem which may be indefinite and/or nonsymmetric. The approach taken here is novel in that the leastsquares functional employed involves a discrete inner product which is related to the inner product in H −1 (Ω) (the Sobolev space of order minus one on Ω). The use of this inner product results in a method of approximation which is optimal with respect to the required regularity as well as the order of approximation even when applied to problems with low regularity solutions. In addition, the discrete system of equations which needs to be solved in order to compute the resulting approximation is easily preconditioned, thus providing an efficient method for solving the algebraic equations. The preconditioner for this discrete system only requires the construction of preconditioners for standard second order problems, a task which is well understood.
New Estimates for Multilevel Algorithms Including the VCycle
 MATH. COMP
, 1993
"... The purpose of this paper is to provide new estimates for certain multilevel algorithms. In particular, we are concerned with the simple additive multilevel algorithm given in [10] and the standard Vcycle algorithm with one smoothing step per grid. We shall prove that these algorithms have a unifo ..."
Abstract

Cited by 49 (5 self)
 Add to MetaCart
The purpose of this paper is to provide new estimates for certain multilevel algorithms. In particular, we are concerned with the simple additive multilevel algorithm given in [10] and the standard Vcycle algorithm with one smoothing step per grid. We shall prove that these algorithms have a uniform reduction per iteration independent of the mesh sizes and number of levels even on nonconvex domains which do not provide full elliptic regularity. For example, the theory applies to the standard multigrid Vcycle on the Lshaped domain or a domain with a crack and yields a uniform convergence rate. We also prove uniform convergence rates for the multigrid Vcycle for problems with nonuniformly refined meshes. Finally, we give a new multigrid approach for problems on domains with curved boundaries and prove a uniform rate of convergence for the corresponding multigrid Vcycle algorithms.
An A Priori Error Analysis Of The Local Discontinuous Galerkin Method For Elliptic Problems
, 2000
"... . In this paper, we present the first a priori error analysis for the Local Discontinuous Galerkin method for a model elliptic problem. For arbitrary meshes with hanging nodes and elements of various shapes, we show that, for stabilization parameters of order one, the L 2 norm of the gradient and ..."
Abstract

Cited by 48 (19 self)
 Add to MetaCart
. In this paper, we present the first a priori error analysis for the Local Discontinuous Galerkin method for a model elliptic problem. For arbitrary meshes with hanging nodes and elements of various shapes, we show that, for stabilization parameters of order one, the L 2 norm of the gradient and the L 2 norm of the potential are of order k and k + 1=2, respectively, when polynomials of total degree at least k are used; if stabilization parameters of order h \Gamma1 are taken, the order of convergence of the potential increases to k + 1. The optimality of these theoretical results are tested in a series of numerical experiments on two dimensional domains. Key words. Finite elements, discontinuous Galerkin methods, elliptic problems AMS subject classifications. 65N30 1. Introduction. In this paper, we present the first a priori error analysis of the Local Discontinuous Galerkin (LDG) method for the following classical model elliptic problem: \Gamma\Deltau = f in\Omega ; u ...
Mixed finite element methods on nonmatching multiblock grids
 SIAM J. Numer. Anal
, 2000
"... Abstract. We consider mixed finite element methods for second order elliptic equations on nonmatching multiblock grids. A mortar finite element space is introduced on the nonmatching interfaces. We approximate in this mortar space the trace of the solution, and we impose weakly a continuity of flux ..."
Abstract

Cited by 47 (24 self)
 Add to MetaCart
Abstract. We consider mixed finite element methods for second order elliptic equations on nonmatching multiblock grids. A mortar finite element space is introduced on the nonmatching interfaces. We approximate in this mortar space the trace of the solution, and we impose weakly a continuity of flux condition. A standard mixed finite element method is used within the blocks. Optimal order convergence is shown for both the solution and its flux. Moreover, at certain discrete points, superconvergence is obtained for the solution and also for the flux in special cases. Computational results using an efficient parallel domain decomposition algorithm are presented in confirmation of the theory.
Wavelet Adaptive Method for Second Order Elliptic Problems Boundary Conditions and Domain Decomposition
 Numer. Math
, 1998
"... Wavelet methods allow to combine high order accuracy, multilevel preconditioning techniques and adaptive approximation, in order to solve efficiently elliptic operator equations. One of the main difficulty in this context is the efficient treatment of nonhomogeneous boundary conditions. In this pap ..."
Abstract

Cited by 44 (6 self)
 Add to MetaCart
Wavelet methods allow to combine high order accuracy, multilevel preconditioning techniques and adaptive approximation, in order to solve efficiently elliptic operator equations. One of the main difficulty in this context is the efficient treatment of nonhomogeneous boundary conditions. In this paper, we propose a strategy that allows to append such conditions in the setting of space refinement (i.e. adaptive) discretizations of second order problems. Our method is based on the use of compatible multiscale decompositions for both the domain\Omega and its boundary \Gamma, and on the possibility of characterizing various function spaces from the numerical properties of these decompositions. In particular, this allows the construction of a lifting operator which is stable for a certain range of smoothness classes, and preserves the compression of the solution in the wavelet basis. The analysis is first carried out for the tensor product domain ]0; 1[ 2 , a strategy is developed in orde...
Finite Element Methods and Their Convergence for Elliptic and Parabolic Interface Problems
 Numer. Math
, 1996
"... In this paper, we consider the finite element methods for solving second order elliptic and parabolic interface problems in twodimensional convex polygonal domains. Nearly the same optimal L 2 norm and energynorm error estimates as for regular problems are obtained when the interfaces are of ar ..."
Abstract

Cited by 41 (8 self)
 Add to MetaCart
In this paper, we consider the finite element methods for solving second order elliptic and parabolic interface problems in twodimensional convex polygonal domains. Nearly the same optimal L 2 norm and energynorm error estimates as for regular problems are obtained when the interfaces are of arbitrary shape but are smooth, though the regularities of the solutions are low on the whole domain. The assumptions on the finite element triangulation are reasonable and practical. Mathematics Subject Classification (1991): 65N30, 65F10. A running title: Finite element methods for interface problems. Correspondence to: Dr. Jun Zou Email: zou@math.cuhk.edu.hk Fax: (852) 2603 5154 1 Institute of Mathematics, Academia Sinica, Beijing 100080, P.R. China. Email: zmchen@math03.math.ac.cn. The work of this author was partially supported by China National Natural Science Foundation. 2 Department of Mathematics, the Chinese University of Hong Kong, Shatin, N.T., Hong Kong. Email: zou@math.cuhk....
A mixed multiscale finite element method for elliptic problems with oscillating coefficients
 MATH. COMP
, 2002
"... The recently introduced multiscale finite element method for solving elliptic equations with oscillating coefficients is designed to capture the largescale structure of the solutions without resolving all the finescale structures. Motivated by the numerical simulation of flow transport in highly h ..."
Abstract

Cited by 37 (9 self)
 Add to MetaCart
The recently introduced multiscale finite element method for solving elliptic equations with oscillating coefficients is designed to capture the largescale structure of the solutions without resolving all the finescale structures. Motivated by the numerical simulation of flow transport in highly heterogeneous porous media, we propose a mixed multiscale finite element method with an oversampling technique for solving second order elliptic equations with rapidly oscillating coefficients. The multiscale finite element bases are constructed by locally solving Neumann boundary value problems. We provide a detailed convergence analysis of the method under the assumption that the oscillating coefficients are locally periodic. While such a simplifying assumption is not required by our method, it allows us to use homogenization theory to obtain the asymptotic structure of the solutions. Numerical experiments are carried out for flow transport in a porous medium with a random lognormal relative permeability to demonstrate the efficiency and accuracy of the proposed method.
A nonoverlapping domain decomposition method for Maxwell’s equations in three dimensions
 SIAM J. Numer. Anal
"... Abstract. We propose a substructuring preconditioner for solving threedimensional elliptic equations with strongly discontinuous coefficients. The new preconditioner can be viewed as a variant of the classical substructuring preconditioner proposed by Bramble, Pasiack and Schatz (1989), but with muc ..."
Abstract

Cited by 35 (10 self)
 Add to MetaCart
Abstract. We propose a substructuring preconditioner for solving threedimensional elliptic equations with strongly discontinuous coefficients. The new preconditioner can be viewed as a variant of the classical substructuring preconditioner proposed by Bramble, Pasiack and Schatz (1989), but with much simpler coarse solvers. Though the condition number of the preconditioned system may not have a good bound, we are able to show that the convergence rate of the PCG method with such substructuring preconditioner is nearly optimal, and also robust with respect to the (possibly large) jumps of the coefficient in the elliptic equation. 1.
Some Schwarz Methods For Symmetric And Nonsymmetric Elliptic Problems
 Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations
, 1992
"... . This paper begins with an introduction to additive and multiplicative Schwarz methods. A twolevel method is then reviewed and a new result on its rate of convergence is established for the case when the overlap is small. Recent results by Xuejun Zhang, on multilevel Schwarz methods, are formulat ..."
Abstract

Cited by 35 (2 self)
 Add to MetaCart
. This paper begins with an introduction to additive and multiplicative Schwarz methods. A twolevel method is then reviewed and a new result on its rate of convergence is established for the case when the overlap is small. Recent results by Xuejun Zhang, on multilevel Schwarz methods, are formulated and discussed. The paper is concluded with a discussion of recent joint results with XiaoChuan Cai on nonsymmetric and indefinite problems. Key Words. domain decomposition, Schwarz methods, finite elements, nonsymmetric and indefinite elliptic problems AMS(MOS) subject classifications. 65F10, 65N30 1. Introduction. Over the last few years, a general theory has been developed for the study of additive and multiplicative Schwarz methods. Many domain decomposition and certain multigrid methods can now be successfully analyzed inside this framework. Early work by P.L. Lions [23], [24] gave an important impetus to this effort. The additive Schwarz methods were then developed by Dryja and ...