PARTITION OF UNITY FOR THE STOKES PROBLEM ON NONMATCHING GRIDS
|
|
- Noah Page
- 6 years ago
- Views:
Transcription
1 PARTITION OF UNITY FOR THE STOES PROBLEM ON NONMATCHING GRIDS CONSTANTIN BACUTA AND JINCHAO XU Abstract. We consider the Stokes Problem on a plane polygonal domain Ω R 2. We propose a finite element method for overlapping or nonmatching grids for the Stokes Problem based on the partition of unity method. We prove that the discrete inf-sup condition holds with a constant independent of the overlapping size of the subdomains. The results are valid for multiple subdomains and any spatial dimension.. Introduction In the present literature the study of finite element method applied to overlapping grids is done mainly in the framework of mortar method or Lagrange multiplier see [, 2, 7]). Using a partition of unity method which has roots in [2], a new finite element discretization for elliptic boundary value problems was introduced by Huang and Xu in [0]. A significant amount of literature was dedicated to numerical solutions of the Stokes problem see e.g., [9, 5] and the references of this two books). By our knowledge not to much was done for solving discretization of the Stokes problem when overlapping grids or nonmatching grids are involved. In this paper, following the ideas of Huang and Xu, we shall introduce a conforming finite element method, using a partition of unity type argument for the steady-state Stokes problem. 2. The continuous Stokes problem and overlapping subdomains discretization Even though the results hold in a more general context and for a general dimension, for clarity, we present the main ideas of the discretization method in case of two subdomains in R 2. Let Ω R 2 be a bounded domain with boundary Ω and let Γ be a closed subset of Ω. By H0Ω; Γ) we denote the closure in H -topology of C Ω) functions that vanish in a neighborhood of Γ. The steady-state Stokes problem in the velocity-pressure formulation is : Find the vector-valued function u and the scalar-valued function p satisfying u p = F in Ω, u = 0 in Ω, 2.) u = 0 on Ω, p = 0. Ω Date: September 0, ey words and phrases. non-matching grid, finite element method, partition of unity, Stokes problem. This work is supported by the NSF Grant No Multiscale Methods for Partial Differential equations).
2 2 C. BACUTA AND J. XU Let, ) Ω, or simply, ), denote the L 2 Ω)-inner product applied to a pair of either scalar or vector functions. Similarly, let 0,Ω, or simply denote the L 2 Ω)-norm. Define V = H0 Ω))2 and P = L 2 0 Ω) the subspace of L2 Ω) consisting of functions with zero mean value on Ω. The variational formulation of the problem 2.) is Find u, p) V, P) such that { au,v) + bv, p) = F,v) for all v V, 2.2) bu, q) = 0 for all q P. where a is the Dirichlet form on Ω defined by au,v) = u i v i dx. and We assume that the inf-sup condition Ω bv, q) = q, v). p, v) 2.3) c 0 p sup, for all p P, v V v,ω holds for a positive constant c 0. Consequently, there is a unique solution u, p) V, P) of 2.2). Let Ω be covered by a family of overlapping subdomains. For a better presentation of the main idea, we consider the case of two overlapping subdomains with polygonal shapes. Let Ω, Ω 2 be overlapping subdomains of Ω satisfying Ω = Ω Ω 2 and Ω 0 = Ω Ω 2, We further assume that Ω and Ω 2 are partitioned by quasiuniform finite element triangulations T and T 2 of maximal mesh sizes h and h 2 which might not match on Ω 0 ). Again, just for the sake of simplicity, we assume that Ω 0 is a strip-type domain of width d = Oh ) and that Ω 0 is aligned with T and T 2 see Fig. ). Ω Ω 0 Ω 2 Figure. Overlapping grids
3 CONFORMING FEM FOR STOES PROBLEM ON NONMATCHING GRIDS 3 Next, we let {φ, φ 2 } be a partition of unity subordinate to the covering partition {Ω, Ω 2 } of Ω, i.e. φ, φ 2 are continuous functions defined on Ω such that φ + φ 2 =, 0 φ i, and φ i,ω /d. We further assume that φ on Ω \Ω 0 and φ 0 on Ω 2 \Ω 0, and φ 2 on Ω 2 \Ω 0 and φ 2 0 on Ω \Ω 0. To obtain a conforming discretization of the variational problem 2.2) we define first the following spaces P hi Ω i ) := {p C 0 Ω i ) p T P, T T i }, ˆP hi Ω i ) := {p P hi Ω i ) p = 0 on Ω i \ Ω}, V hi Ω i ) := {v H 0Ω i ; Ω Ω i )) 2 v T P ) 2, T T i }, where, P denotes the set of polynomials in two variables of degree at most one. Using the above spaces, we are interested in building stable pairs V h, P h ), where V h V and P h P, i.e., pairs V h, P h ) which satisfy the discrete inf-sup condition 2.4) c 0 p sup v V h p, v) v,ω, for all p P h. If the above condition is satisfied then the discrete variational problem: Find u h, p h ) V h P h such that { auh,v) + bv, p 2.5) h ) = F,v) for all v V h, bu h, q) = 0 for all q P h, has unique solution and the error satisfies, u u h,ω + p p h 0,Ω C inf v h V h u v h,ω + inf q h P h p q h 0,Ω ), with C depending on c 0, but independent of h or the spaces V h and P h ). In the next two sections we build stable pairs V h, P h ) which have also good approximation properties. 3. First mini-type stable pair We introduce a space B of bubble functions associated with the union partition T := T T 2 as follows. For a triangle T we define the bubble function B T supported on T as the product of the nodal functions associated with the vertices of T. If = T T 2 T T 2 we define B := B T B T2. If = T i for some T i T i, i =, 2), then we just take B := B Ti see Fig. 2). A composite, conforming finite element space for velocity can be defined by V h V h Ω) := φ V h + φ 2 V h2 + B 2. The discrete pressure space we associate with V h is P h := ˆP h Ω ) + ˆP h2 Ω 2 )) P. Let h := h h 2 = rh, for some positive constant r. Before we state the main result of this section we introduce the following assumption:
4 4 C. BACUTA AND J. XU T 2 T Figure 2. Overlapping triangles. A) There exists a positive constant c such that = ch 2 for any T, where denotes the Lebesgue measure of T. Theorem 3.. If A) is satisfied, then the pair V h, P h ) defined above is a stable pair. Proof. We will construct two operators Π : V V h, Π 2 : V V h with the following properties: 3.) v Π v,ω v,ω, for all v V, 3.2) Π 2 I Π )v,ω v,ω, for all v V, 3.3) bv Π 2 v, q) = 0, for all q P h,v V. Having constructed Π and Π 2, the operator Π h = Π + Π 2 I Π ) satisfies the the hypothesis of Proposition II 2.8 in [5], for example, and the inf-sup condition follows according with this Proposition. For i =, 2, let V i := H0 Ω i; Ω Ω i )) 2 and define Π i : V i V hi to be good regularization operators. For example, we can take Π i to be Clement-type operators. Thus, 3.4) v Π i v 0,Ωi h i v,ωi, for all v V i, and 3.5) v Π i v,ω i v,ωi, for all v V i. We define Π as follows: Π v := φ Π v Ω ) + φ 2 Π 2 v Ω2 )
5 CONFORMING FEM FOR STOES PROBLEM ON NONMATCHING GRIDS 5 Note that v Ωi V i and Π v V h. Thus Π is well defined. In order to simplify the notation we denote Π i v Ωi ) simply by Π i v. Next, we verify that the operator Π satisfies 3.). We will prove first that 3.6) v Π v 0,Ω h v,ω, for all v V. Indeed, v Π v 0,Ω = φ i v Π i v) φ i v Π 0,Ω i v) 0,Ωi v Π i v 0,Ωi h i v,ωi h v,ω. The justification of 3.) is also straightforward. v Π v,ω φ i v Π i v),ω i φ i v Π i v) 0,Ω i + d v Π i v 0,Ω i + v,ωi v,ω. Next, we define Π 2. For v V and T define where α = Π 2 v := αb, ) is determined such that α v Π 2v) dx = 0 i.e., 2 α = v dx B dx. α For v V and q P h we have bv Π 2 v, q) = v Π 2 v, q) = q T v Π i v,ω i v Π 2 v) dx = 0. Thus 3.3) holds and to end the proof we have to verify that 3.2) holds. Let us note that 3.7) Π 2 v, h v 0, for all v V. The proof of 3.7) is a consequence of the following two estimates. Π 2 v 2, = α2 + α2 2 ) B 2 α 2 h 2, and α 2 = v dx 2 B dx v 2 0, 2 h 4 Thus, from 3.7) and 3.6) we obtain Π 2 I Π )v 2,Ω = T Π 2 I Π )v 2, T h 2 I Π )v 2 0, v 2,Ω, which proves that 3.2) holds and concludes the proof of the theorem.
6 6 C. BACUTA AND J. XU Remark 3.. In the special case when any T is a triangle in either T or T 2 any T T, T Ω 0 is an union of triangles of T 2 and any T which is not subset of Ω 0 belongs to either T or T 2 ), we have that A) is satisfied. Moreover we have A) There exists a positive constant c such that T i = ch 2 i for any = T i T. Following the proof of the above theorem in this particular case, we deduce that the constants which are involved in 3.) and 3.2) are also independent of the ratio r = h 2 /h. Consequently, the inf-sup condition holds with a constant independent of h 2, h and r. Remark 3.2. According with [0] the space V h has the following approximation property: inf v v h,ω h v 2,Ω + h 2 v 2,Ω2, for all v H 2 Ω) H0Ω)) 2. v h V h If ˆPh Ω ) + ˆP h2 Ω 2 ) is a linear space which contains the constant function then, by standard finite element tools, we have that the space P h has the following approximation property inf p h P h p p h 0,Ω h p,ω + h 2 p,ω, for all p H Ω) L 2 0Ω). Therefore the pair V h, P h ) has good approximation properties and is a stable pair. On the other hand, if ˆPh Ω ) + ˆP h2 Ω 2 ) is a linear space which does not have good approximation properties we can consider for the discrete pressure space P h a partition of unity type space and modify accordingly the velocity space. This is the subject of the next section. 4. Second mini-type stable pair A discrete pressure space P h with good approximation properties see [0]) is the space P h := φ P h Ω ) + φ 2 P h2 Ω 2 )) P. Since the pressure space is enriched on the overlapping region), in order to have satisfied the inf-sup condition, we have to enrich the velocity space also. As in the previous section we define a bubble space B. For each T, Ω 0 we let B j, j =, 2 to be two bubble functions supported on which have certain properties and are to be specified later. For each one of the remaining regions T we consider only one bubble function defined as in the first case. We let B to be the span of all these bubble functions and define the discrete space V h as before: V h := φ V h + φ 2 V h2 + B 2. Theorem 4.. If A) is satisfied, then the new pair V h, P h ) defined above is a stable pair. Proof. We follow the construction procedure revealed in Theorem 3.. The Π operator is the one defined in the proof of Theorem 3.. Next, we define Π 2 such that 3.2) and 3.3) are satisfied. Let φ := φ and φ 2 := φ. To simplify the computation we will assume that φ is a linear function in only one variable, say x. Thus, for any q P h and any T, Ω 0 we have that q span { x 0), y x), 0), 0 = span )} { ) ) x x0 y y0 0,,,, 0 x x 0 0) )}
7 CONFORMING FEM FOR STOES PROBLEM ON NONMATCHING GRIDS 7 where x 0, y 0 ) are the coordinates of any point inside. We define Π 2 as follows ) ) α Π 2 v := B α β + B 2 β 2 2, α ) if T, Ω 0 and Π 2 v := B α if T and Ω i \Ω 0, i =, 2. The ) ) 2 α β constants α = and β = are determined such that α 2 β v Π 2v) q dx = 0, 2 q P h. Here, in the second case, B is the bubble function defined in the previous section. Obviously, 3.3) holds. The justification of 3.2) is similar and we only need to prove that 3.7) holds. For T and Ω i \Ω 0, i =, 2 the proof was done in the previous section. We will focus now on the case T, Ω 0. From the definition of Π 2 and the condition v Π 2v) q dx = 0 we deduce that 4.) α B, x x 0) + β B 2, x x 0) = v, x x 0 ) α B, y y 0) + β B 2, y y 0) + α 2 B, x x 0) + β 2 B 2, x x 0) = v, y y 0 ) + v 2, x x 0 ) α B, ) + β B 2, ) = v, ) α 2 B, ) + β 2B 2, ) = v 2, ), where v, v 2 are the components of the velocity vector v restricted to. The system has unique solution if and only if B 4.2) det := det, x x 0 ), B 2, x x ) 0) B, ), B2, ) 0. Let us assume that B and B2 are chosen such that 4.2) is satisfied. Then one can solve for α and β. For example we have 4.3) α = B 2 det, )v, x x 0 ) B 2, x x 0)v, ) ). If we further assume that 4.4) B i h on. Then, using A), we get 4.5) Π 2 v 2, α2 + α2 2 ) B 2 + β 2 + β2 2 ) B 2 2 α 2 + β 2 ). On the other hand from 4.3) and the fact that x x 0 h we have that α det h2 v 0, h 2. If B and B2 are chosen such that we have 4.6) det h 5, for all T, Ω 0, then α h v 0,, and similar estimates hold for α 2, β and β 2. Hence, via 4.5), we have that 3.7) holds and consequently 3.2) is satisfied. All we have left to do is to justify that we can choose B and B2 such that 4.4) and 4.6) are satisfied.
8 8 C. BACUTA AND J. XU One way of choosing B and B2 is as follows. First we define R = R to be a rectangle inscribed in of area of order h 2 and with the center of symmetry at x 0, y 0 ). Without loss of generality we may assume that R has the sides parallel with the system of coordinates where Ω lies. We denote by R = {x, y) R x < x 0 } and R 2 = {x, y) R x > x 0 }. Next, we define B to be the bubble function associated with the rectangle R. Then, B := h x 0 x)b χ R and B 2 := h x 0 x)b χ R2, where χ R stands for the characteristic funtion of the set R. One can easily check that 4.4) and 4.6) are satisfied for this choice of B and B2. 5. Nonoverlapping Nonmatching grids Let Ω be split into two nonoverlapping subdomains Ω and Ω 2 and let Γ be the interface between Ω and Ω 2. As in the overlapping case we assume that Ω and Ω 2 are partitioned by quasiuniform finite element triangulations T and T 2 of maximal mesh sizes h and h 2 h h 2 ). The grid on the interface Γ might not match the two partitions. We can extend the mesh of Ω 2 inside Ω so that the overlapping meshed region is a strip Ω 0 of size d = Oh ) which matches the mesh of Ω. In this way we have reduced the setting to the case of overlapping subdomains. Nevertheless, if the extension is not careful done, the condition A) might not be satisfied or poorly satisfied). One way to construct a good extension is by slightly modify the mesh on one subdomain. Next, we describe a way of constructing such a grid extension. Let us assume that the mesh of Ω 2 is extended inside Ω for a strip with d = Oh ) see Fig. 3). Let Γ be the border of our extension which lies inside Ω. We assume that Γ matches the mesh on Ω and ignore the mesh T between Γ and Γ. We present in Fig. 3 a case with h /h 2 = r = /4. If A Γ is an arbitrary nodal point in T, we first connect A with the closest nodal point in T 2 situated on Γ point B in our picture). After all horizontal connections are made we subdivide all the quadrilaterals new formed by connecting two diagonal points. This produces a new mesh on Ω 0 which toghether with the unchanged mesh on Ω creates a new mesh on Ω denoted T. Next we refine the triangulation on Ω 0 to a quasi-uniform triangulation of size h 2 which matches the mesh on Ω 2 not showed in our picture). Let Ω 2 be the domain made up by Ω 2 and Ω 0 and let T 2 be the mesh which extends T 2 with the fine mesh on Ω 0 of size h 2. We note that the meshes T and T 2 corresponding to the subdomain Ω and Ω 2 respectively, satisfy the special case presented in Remark 3.. Therefore, the mini-type stable pair presented in Section 3 can be involved for solving the discrete Stokes problem if nonmatching grids are provided. 6. Conclusions The method can be extended with no difficulties to the more subdomains case or the multidimensional case. If the discrete approximation spaces are spaces of continuous piecewise linear functions then the partition of unity functions can be chosen to be piecewise linear functions also.
9 CONFORMING FEM FOR STOES PROBLEM ON NONMATCHING GRIDS 9 Γ Γ Α Β Ω Ω 0 Ω 2 Figure 3. Modifying the the grid on Ω. The condition A) is too restrictive. In practice, we can slightly change the mesh by moving points of the mesh towards other close points or edges. We conjecture that other classical stable pairs for subdomains, for example P 2 P subspaces, could be glued by partition of unity method in order to construct stable pairs with good approximation properties. References [] Y. Achdou and Y. Maday. The mortar element method with overlapping subdomains. SIAM J. Numer. Anal ), no. 2, [2] I. Babuška and J. M. Melenk, J. M. The partition of unity finite element method: basic theory and applications. Comput. Methods Appl. Mech. Engrg., ), no. -4, [3] C. Bacuta, J. H. Bramble, J. Pasciak. New interpolation results and applications to finite element methods for elliptic boundary value problems. Numerical Linear Algebra with Applications,. vol. 0, Issue no -2, 33-64, [4] J. H. Bramble, J. Pasciak and J.Xu. Parallel multilevel preconditioners. Math. Comp., 55:-22, 990. [5] F. Brezzi and M. Fortin Mixed and Hybrid Finite Element Methods, Spriger-Verlag, New York. 99. [6] S. Brenner and L.R. Scott. The Mathematical Theory of Finite Element Methods. Springer-Verlag, New York, 994. [7] X. Cai, M. Dryja and M. Sarkis. Overlapping Nonmatching Grid Mortar Element Methods for Elliptic Problems.SIAM J. Numer. Anal ), no. 2, [8] P. G. Ciarlet. The Finite Element Method for Elliptic Problems. North Holland, Amsterdam, 978.
10 0 C. BACUTA AND J. XU [9] V. Girault and P.A. Raviart. Finite Element Methods for Navier-Stokes Equations. Springer-Verlag, Berlin, 986. [0] Y. Huang and Jinchao Xu. A New Finite Element Method for Non-matching Grids Based on Partition of Unity, Math. Comp., to appear. [] J. Xu. Iterative methods by space decomposition and subspace correction. SIAM Review, 34:58-63, December 992. [2] Y. uznetsov. Overlapping Domain Decomposition with Non-matching Grids. Proceedings of the 9th International Conference on Domain Decomposition Methods, pages 64-76, Domain Decomposition press, 998. Dept. of Mathematics, The Pennsylvania State University, University Park, PA address: bacuta@math.psu.edu Dept. of Mathematics, The Pennsylvania State University, University Park, PA address: xu@math.psu.edu
Lecture Note III: Least-Squares Method
Lecture Note III: Least-Squares Method Zhiqiang Cai October 4, 004 In this chapter, we shall present least-squares methods for second-order scalar partial differential equations, elastic equations of solids,
More informationOn an Approximation Result for Piecewise Polynomial Functions. O. Karakashian
BULLETIN OF THE GREE MATHEMATICAL SOCIETY Volume 57, 010 (1 7) On an Approximation Result for Piecewise Polynomial Functions O. arakashian Abstract We provide a new approach for proving approximation results
More informationNumerische Mathematik
Numer. Math. (2003) 94: 195 202 Digital Object Identifier (DOI) 10.1007/s002110100308 Numerische Mathematik Some observations on Babuška and Brezzi theories Jinchao Xu, Ludmil Zikatanov Department of Mathematics,
More informationNon-Conforming Finite Element Methods for Nonmatching Grids in Three Dimensions
Non-Conforming Finite Element Methods for Nonmatching Grids in Three Dimensions Wayne McGee and Padmanabhan Seshaiyer Texas Tech University, Mathematics and Statistics (padhu@math.ttu.edu) Summary. In
More informationMULTIGRID PRECONDITIONING IN H(div) ON NON-CONVEX POLYGONS* Dedicated to Professor Jim Douglas, Jr. on the occasion of his seventieth birthday.
MULTIGRID PRECONDITIONING IN H(div) ON NON-CONVEX POLYGONS* DOUGLAS N ARNOLD, RICHARD S FALK, and RAGNAR WINTHER Dedicated to Professor Jim Douglas, Jr on the occasion of his seventieth birthday Abstract
More informationETNA Kent State University
Electronic Transactions on Numerical Analysis. Volume 37, pp. 166-172, 2010. Copyright 2010,. ISSN 1068-9613. ETNA A GRADIENT RECOVERY OPERATOR BASED ON AN OBLIQUE PROJECTION BISHNU P. LAMICHHANE Abstract.
More informationENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS
ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS CARLO LOVADINA AND ROLF STENBERG Abstract The paper deals with the a-posteriori error analysis of mixed finite element methods
More informationA Balancing Algorithm for Mortar Methods
A Balancing Algorithm for Mortar Methods Dan Stefanica Baruch College, City University of New York, NY 11, USA Dan Stefanica@baruch.cuny.edu Summary. The balancing methods are hybrid nonoverlapping Schwarz
More informationAdditive Average Schwarz Method for a Crouzeix-Raviart Finite Volume Element Discretization of Elliptic Problems
Additive Average Schwarz Method for a Crouzeix-Raviart Finite Volume Element Discretization of Elliptic Problems Atle Loneland 1, Leszek Marcinkowski 2, and Talal Rahman 3 1 Introduction In this paper
More informationAn interpolation operator for H 1 functions on general quadrilateral and hexahedral meshes with hanging nodes
An interpolation operator for H 1 functions on general quadrilateral and hexahedral meshes with hanging nodes Vincent Heuveline Friedhelm Schieweck Abstract We propose a Scott-Zhang type interpolation
More informationA NOTE ON THE LADYŽENSKAJA-BABUŠKA-BREZZI CONDITION
A NOTE ON THE LADYŽENSKAJA-BABUŠKA-BREZZI CONDITION JOHNNY GUZMÁN, ABNER J. SALGADO, AND FRANCISCO-JAVIER SAYAS Abstract. The analysis of finite-element-like Galerkin discretization techniques for the
More informationMultilevel Preconditioning of Graph-Laplacians: Polynomial Approximation of the Pivot Blocks Inverses
Multilevel Preconditioning of Graph-Laplacians: Polynomial Approximation of the Pivot Blocks Inverses P. Boyanova 1, I. Georgiev 34, S. Margenov, L. Zikatanov 5 1 Uppsala University, Box 337, 751 05 Uppsala,
More informationAn Iterative Substructuring Method for Mortar Nonconforming Discretization of a Fourth-Order Elliptic Problem in two dimensions
An Iterative Substructuring Method for Mortar Nonconforming Discretization of a Fourth-Order Elliptic Problem in two dimensions Leszek Marcinkowski Department of Mathematics, Warsaw University, Banacha
More informationYongdeok Kim and Seki Kim
J. Korean Math. Soc. 39 (00), No. 3, pp. 363 376 STABLE LOW ORDER NONCONFORMING QUADRILATERAL FINITE ELEMENTS FOR THE STOKES PROBLEM Yongdeok Kim and Seki Kim Abstract. Stability result is obtained for
More informationA NEW FAMILY OF STABLE MIXED FINITE ELEMENTS FOR THE 3D STOKES EQUATIONS
MATHEMATICS OF COMPUTATION Volume 74, Number 250, Pages 543 554 S 0025-5718(04)01711-9 Article electronically published on August 31, 2004 A NEW FAMILY OF STABLE MIXED FINITE ELEMENTS FOR THE 3D STOKES
More informationb i (x) u + c(x)u = f in Ω,
SIAM J. NUMER. ANAL. Vol. 39, No. 6, pp. 1938 1953 c 2002 Society for Industrial and Applied Mathematics SUBOPTIMAL AND OPTIMAL CONVERGENCE IN MIXED FINITE ELEMENT METHODS ALAN DEMLOW Abstract. An elliptic
More informationA Least-Squares Finite Element Approximation for the Compressible Stokes Equations
A Least-Squares Finite Element Approximation for the Compressible Stokes Equations Zhiqiang Cai, 1 Xiu Ye 1 Department of Mathematics, Purdue University, 1395 Mathematical Science Building, West Lafayette,
More informationA P4 BUBBLE ENRICHED P3 DIVERGENCE-FREE FINITE ELEMENT ON TRIANGULAR GRIDS
A P4 BUBBLE ENRICHED P3 DIVERGENCE-FREE FINITE ELEMENT ON TRIANGULAR GRIDS SHANGYOU ZHANG DEDICATED TO PROFESSOR PETER MONK ON THE OCCASION OF HIS 6TH BIRTHDAY Abstract. On triangular grids, the continuous
More informationMultigrid Methods for Saddle Point Problems
Multigrid Methods for Saddle Point Problems Susanne C. Brenner Department of Mathematics and Center for Computation & Technology Louisiana State University Advances in Mathematics of Finite Elements (In
More informationA Balancing Algorithm for Mortar Methods
A Balancing Algorithm for Mortar Methods Dan Stefanica Baruch College, City University of New York, NY, USA. Dan_Stefanica@baruch.cuny.edu Summary. The balancing methods are hybrid nonoverlapping Schwarz
More informationSchur Complements on Hilbert Spaces and Saddle Point Systems
Schur Complements on Hilbert Spaces and Saddle Point Systems Constantin Bacuta Mathematical Sciences, University of Delaware, 5 Ewing Hall 976 Abstract For any continuous bilinear form defined on a pair
More informationA Two-grid Method for Coupled Free Flow with Porous Media Flow
A Two-grid Method for Coupled Free Flow with Porous Media Flow Prince Chidyagwai a and Béatrice Rivière a, a Department of Computational and Applied Mathematics, Rice University, 600 Main Street, Houston,
More informationINTRODUCTION TO FINITE ELEMENT METHODS
INTRODUCTION TO FINITE ELEMENT METHODS LONG CHEN Finite element methods are based on the variational formulation of partial differential equations which only need to compute the gradient of a function.
More informationA Multigrid Method for Two Dimensional Maxwell Interface Problems
A Multigrid Method for Two Dimensional Maxwell Interface Problems Susanne C. Brenner Department of Mathematics and Center for Computation & Technology Louisiana State University USA JSA 2013 Outline A
More informationFind (u,p;λ), with u 0 and λ R, such that u + p = λu in Ω, (2.1) div u = 0 in Ω, u = 0 on Γ.
A POSTERIORI ESTIMATES FOR THE STOKES EIGENVALUE PROBLEM CARLO LOVADINA, MIKKO LYLY, AND ROLF STENBERG Abstract. We consider the Stokes eigenvalue problem. For the eigenvalues we derive both upper and
More informationOverlapping Schwarz preconditioners for Fekete spectral elements
Overlapping Schwarz preconditioners for Fekete spectral elements R. Pasquetti 1, L. F. Pavarino 2, F. Rapetti 1, and E. Zampieri 2 1 Laboratoire J.-A. Dieudonné, CNRS & Université de Nice et Sophia-Antipolis,
More informationTwo new enriched multiscale coarse spaces for the Additive Average Schwarz method
346 Two new enriched multiscale coarse spaces for the Additive Average Schwarz method Leszek Marcinkowski 1 and Talal Rahman 2 1 Introduction We propose additive Schwarz methods with spectrally enriched
More informationLocal Mesh Refinement with the PCD Method
Advances in Dynamical Systems and Applications ISSN 0973-5321, Volume 8, Number 1, pp. 125 136 (2013) http://campus.mst.edu/adsa Local Mesh Refinement with the PCD Method Ahmed Tahiri Université Med Premier
More informationA Finite Element Method Using Singular Functions for Poisson Equations: Mixed Boundary Conditions
A Finite Element Method Using Singular Functions for Poisson Equations: Mixed Boundary Conditions Zhiqiang Cai Seokchan Kim Sangdong Kim Sooryun Kong Abstract In [7], we proposed a new finite element method
More information1. Introduction. The Stokes problem seeks unknown functions u and p satisfying
A DISCRETE DIVERGENCE FREE WEAK GALERKIN FINITE ELEMENT METHOD FOR THE STOKES EQUATIONS LIN MU, JUNPING WANG, AND XIU YE Abstract. A discrete divergence free weak Galerkin finite element method is developed
More informationPSEUDO-COMPRESSIBILITY METHODS FOR THE UNSTEADY INCOMPRESSIBLE NAVIER-STOKES EQUATIONS
PSEUDO-COMPRESSIBILITY METHODS FOR THE UNSTEADY INCOMPRESSIBLE NAVIER-STOKES EQUATIONS Jie Shen Department of Mathematics, Penn State University University Par, PA 1680, USA Abstract. We present in this
More informationENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS
MATHEMATICS OF COMPUTATION Volume 75, Number 256, October 2006, Pages 1659 1674 S 0025-57180601872-2 Article electronically published on June 26, 2006 ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED
More informationAn additive average Schwarz method for the plate bending problem
J. Numer. Math., Vol. 10, No. 2, pp. 109 125 (2002) c VSP 2002 Prepared using jnm.sty [Version: 02.02.2002 v1.2] An additive average Schwarz method for the plate bending problem X. Feng and T. Rahman Abstract
More informationarxiv: v1 [math.na] 27 Jan 2016
Virtual Element Method for fourth order problems: L 2 estimates Claudia Chinosi a, L. Donatella Marini b arxiv:1601.07484v1 [math.na] 27 Jan 2016 a Dipartimento di Scienze e Innovazione Tecnologica, Università
More informationNumerische Mathematik
Numer. Math. (1996) 75: 59 77 Numerische Mathematik c Springer-Verlag 1996 Electronic Edition A preconditioner for the h-p version of the finite element method in two dimensions Benqi Guo 1, and Weiming
More informationA Two-Grid Stabilization Method for Solving the Steady-State Navier-Stokes Equations
A Two-Grid Stabilization Method for Solving the Steady-State Navier-Stokes Equations Songul Kaya and Béatrice Rivière Abstract We formulate a subgrid eddy viscosity method for solving the steady-state
More informationSome New Elements for the Reissner Mindlin Plate Model
Boundary Value Problems for Partial Differential Equations and Applications, J.-L. Lions and C. Baiocchi, eds., Masson, 1993, pp. 287 292. Some New Elements for the Reissner Mindlin Plate Model Douglas
More informationOn Pressure Stabilization Method and Projection Method for Unsteady Navier-Stokes Equations 1
On Pressure Stabilization Method and Projection Method for Unsteady Navier-Stokes Equations 1 Jie Shen Department of Mathematics, Penn State University University Park, PA 1682 Abstract. We present some
More informationThe mortar element method for quasilinear elliptic boundary value problems
The mortar element method for quasilinear elliptic boundary value problems Leszek Marcinkowski 1 Abstract We consider a discretization of quasilinear elliptic boundary value problems by the mortar version
More information33 RASHO: A Restricted Additive Schwarz Preconditioner with Harmonic Overlap
Thirteenth International Conference on Domain Decomposition ethods Editors: N. Debit,.Garbey, R. Hoppe, J. Périaux, D. Keyes, Y. Kuznetsov c 001 DD.org 33 RASHO: A Restricted Additive Schwarz Preconditioner
More informationOverlapping Schwarz Preconditioners for Spectral. Problem in H(curl)
Overlapping Schwarz Preconditioners for Spectral Nédélec Elements for a Model Problem in H(curl) Technical Report TR2002-83 November 22, 2002 Department of Computer Science Courant Institute of Mathematical
More informationELLIPTIC RECONSTRUCTION AND A POSTERIORI ERROR ESTIMATES FOR PARABOLIC PROBLEMS
ELLIPTIC RECONSTRUCTION AND A POSTERIORI ERROR ESTIMATES FOR PARABOLIC PROBLEMS CHARALAMBOS MAKRIDAKIS AND RICARDO H. NOCHETTO Abstract. It is known that the energy technique for a posteriori error analysis
More informationDomain Decomposition Preconditioners for Spectral Nédélec Elements in Two and Three Dimensions
Domain Decomposition Preconditioners for Spectral Nédélec Elements in Two and Three Dimensions Bernhard Hientzsch Courant Institute of Mathematical Sciences, New York University, 51 Mercer Street, New
More informationHigh order, finite volume method, flux conservation, finite element method
FLUX-CONSERVING FINITE ELEMENT METHODS SHANGYOU ZHANG, ZHIMIN ZHANG, AND QINGSONG ZOU Abstract. We analyze the flux conservation property of the finite element method. It is shown that the finite element
More informationSOME NONOVERLAPPING DOMAIN DECOMPOSITION METHODS
SIAM REV. c 1998 Society for Industrial and Applied Mathematics Vol. 40, No. 4, pp. 857 914, December 1998 004 SOME NONOVERLAPPING DOMAIN DECOMPOSITION METHODS JINCHAO XU AND JUN ZOU Abstract. The purpose
More informationINSTITUTE OF MATHEMATICS THE CZECH ACADEMY OF SCIENCES. A virtual overlapping Schwarz method for scalar elliptic problems in two dimensions
INSTITUTE OF MATHEMATICS THE CZECH ACADEMY OF SCIENCES A virtual overlapping Schwarz method for scalar elliptic problems in two dimensions Juan Gabriel Calvo Preprint No. 25-2017 PRAHA 2017 A VIRTUAL
More informationINNOVATIVE FINITE ELEMENT METHODS FOR PLATES* DOUGLAS N. ARNOLD
INNOVATIVE FINITE ELEMENT METHODS FOR PLATES* DOUGLAS N. ARNOLD Abstract. Finite element methods for the Reissner Mindlin plate theory are discussed. Methods in which both the tranverse displacement and
More informationC 0 P 2 P 0 Stokes finite element pair on sub-hexahedron tetrahedral grids
Calcolo 2017 54:1403 1417 https://doi.org/10.1007/s1002-017-0235-2 C 0 P 2 P 0 Stokes finite element pair on sub-hexahedron tetrahedral grids Shangyou Zhang 1 Shuo Zhang 2 Received: 22 March 2017 / Accepted:
More informationDISCRETE MAXIMUM PRINCIPLES in THE FINITE ELEMENT SIMULATIONS
DISCRETE MAXIMUM PRINCIPLES in THE FINITE ELEMENT SIMULATIONS Sergey Korotov BCAM Basque Center for Applied Mathematics http://www.bcamath.org 1 The presentation is based on my collaboration with several
More informationFINITE ELEMENT APPROXIMATION OF STOKES-LIKE SYSTEMS WITH IMPLICIT CONSTITUTIVE RELATION
Proceedings of ALGORITMY pp. 9 3 FINITE ELEMENT APPROXIMATION OF STOKES-LIKE SYSTEMS WITH IMPLICIT CONSTITUTIVE RELATION JAN STEBEL Abstract. The paper deals with the numerical simulations of steady flows
More informationGeometric Multigrid Methods
Geometric Multigrid Methods Susanne C. Brenner Department of Mathematics and Center for Computation & Technology Louisiana State University IMA Tutorial: Fast Solution Techniques November 28, 2010 Ideas
More informationXIAO-CHUAN CAI AND MAKSYMILIAN DRYJA. strongly elliptic equations discretized by the nite element methods.
Contemporary Mathematics Volume 00, 0000 Domain Decomposition Methods for Monotone Nonlinear Elliptic Problems XIAO-CHUAN CAI AND MAKSYMILIAN DRYJA Abstract. In this paper, we study several overlapping
More informationA mixed finite element approximation of the Stokes equations with the boundary condition of type (D+N)
wwwijmercom Vol2, Issue1, Jan-Feb 2012 pp-464-472 ISSN: 2249-6645 A mixed finite element approximation of the Stokes equations with the boundary condition of type (D+N) Jaouad El-Mekkaoui 1, Abdeslam Elakkad
More informationA posteriori error estimation for elliptic problems
A posteriori error estimation for elliptic problems Praveen. C praveen@math.tifrbng.res.in Tata Institute of Fundamental Research Center for Applicable Mathematics Bangalore 560065 http://math.tifrbng.res.in
More informationOptimal Left and Right Additive Schwarz Preconditioning for Minimal Residual Methods with Euclidean and Energy Norms
Optimal Left and Right Additive Schwarz Preconditioning for Minimal Residual Methods with Euclidean and Energy Norms Marcus Sarkis Worcester Polytechnic Inst., Mass. and IMPA, Rio de Janeiro and Daniel
More informationNonoverlapping Domain Decomposition Methods with Simplified Coarse Spaces for Solving Three-dimensional Elliptic Problems
Nonoverlapping Domain Decomposition Methods with Simplified Coarse Spaces for Solving Three-dimensional Elliptic Problems Qiya Hu 1, Shi Shu 2 and Junxian Wang 3 Abstract In this paper we propose a substructuring
More informationRobust Domain Decomposition Preconditioners for Abstract Symmetric Positive Definite Bilinear Forms
www.oeaw.ac.at Robust Domain Decomposition Preconditioners for Abstract Symmetric Positive Definite Bilinear Forms Y. Efendiev, J. Galvis, R. Lazarov, J. Willems RICAM-Report 2011-05 www.ricam.oeaw.ac.at
More informationStochastic multiscale modeling of subsurface and surface flows. Part III: Multiscale mortar finite elements for coupled Stokes-Darcy flows
Stochastic multiscale modeling of subsurface and surface flows. Part III: Multiscale mortar finite elements for coupled Stokes-Darcy flows Ivan otov Department of Mathematics, University of Pittsburgh
More informationETNA Kent State University
Electronic Transactions on Numerical Analysis. Volume 11, pp. 1-24, 2000. Copyright 2000,. ISSN 1068-9613. ETNA NEUMANN NEUMANN METHODS FOR VECTOR FIELD PROBLEMS ANDREA TOSELLI Abstract. In this paper,
More informationelement stiffness matrix, 21
Bibliography [1] R. Adams, Sobolev Spaces, Academic Press, 1975. [2] C. Amrouche, C. Bernardi, M. Dauge, and V. Girault, Vector potentials in three-diemnsional nonsmooth domains, Math. Meth. Appl. Sci.,
More informationMultigrid Methods for Elliptic Obstacle Problems on 2D Bisection Grids
Multigrid Methods for Elliptic Obstacle Problems on 2D Bisection Grids Long Chen 1, Ricardo H. Nochetto 2, and Chen-Song Zhang 3 1 Department of Mathematics, University of California at Irvine. chenlong@math.uci.edu
More informationA Finite Element Method for an Ill-Posed Problem. Martin-Luther-Universitat, Fachbereich Mathematik/Informatik,Postfach 8, D Halle, Abstract
A Finite Element Method for an Ill-Posed Problem W. Lucht Martin-Luther-Universitat, Fachbereich Mathematik/Informatik,Postfach 8, D-699 Halle, Germany Abstract For an ill-posed problem which has its origin
More informationUltraconvergence of ZZ Patch Recovery at Mesh Symmetry Points
Ultraconvergence of ZZ Patch Recovery at Mesh Symmetry Points Zhimin Zhang and Runchang Lin Department of Mathematics, Wayne State University Abstract. The ultraconvergence property of the Zienkiewicz-Zhu
More information20. A Dual-Primal FETI Method for solving Stokes/Navier-Stokes Equations
Fourteenth International Conference on Domain Decomposition Methods Editors: Ismael Herrera, David E. Keyes, Olof B. Widlund, Robert Yates c 23 DDM.org 2. A Dual-Primal FEI Method for solving Stokes/Navier-Stokes
More informationThe Mortar Boundary Element Method
The Mortar Boundary Element Method A Thesis submitted for the degree of Doctor of Philosophy by Martin Healey School of Information Systems, Computing and Mathematics Brunel University March 2010 Abstract
More informationDomain Decomposition Algorithms for an Indefinite Hypersingular Integral Equation in Three Dimensions
Domain Decomposition Algorithms for an Indefinite Hypersingular Integral Equation in Three Dimensions Ernst P. Stephan 1, Matthias Maischak 2, and Thanh Tran 3 1 Institut für Angewandte Mathematik, Leibniz
More informationNumerical Experiments Using MATLAB: Superconvergence of Nonconforming Finite Element Approximation for Second-Order Elliptic Problems
Applied Matematics, 06, 7, 74-8 ttp://wwwscirporg/journal/am ISSN Online: 5-7393 ISSN Print: 5-7385 Numerical Experiments Using MATLAB: Superconvergence of Nonconforming Finite Element Approximation for
More informationNumerical Solutions to Partial Differential Equations
Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Nonconformity and the Consistency Error First Strang Lemma Abstract Error Estimate
More informationNONSTANDARD NONCONFORMING APPROXIMATION OF THE STOKES PROBLEM, I: PERIODIC BOUNDARY CONDITIONS
NONSTANDARD NONCONFORMING APPROXIMATION OF THE STOKES PROBLEM, I: PERIODIC BOUNDARY CONDITIONS J.-L. GUERMOND 1, Abstract. This paper analyzes a nonstandard form of the Stokes problem where the mass conservation
More informationSupraconvergence of a Non-Uniform Discretisation for an Elliptic Third-Kind Boundary-Value Problem with Mixed Derivatives
Supraconvergence of a Non-Uniform Discretisation for an Elliptic Third-Kind Boundary-Value Problem with Mixed Derivatives Etienne Emmrich Technische Universität Berlin, Institut für Mathematik, Straße
More informationAMS subject classifications. Primary, 65N15, 65N30, 76D07; Secondary, 35B45, 35J50
A SIMPLE FINITE ELEMENT METHOD FOR THE STOKES EQUATIONS LIN MU AND XIU YE Abstract. The goal of this paper is to introduce a simple finite element method to solve the Stokes equations. This method is in
More informationSECOND ORDER TIME DISCONTINUOUS GALERKIN METHOD FOR NONLINEAR CONVECTION-DIFFUSION PROBLEMS
Proceedings of ALGORITMY 2009 pp. 1 10 SECOND ORDER TIME DISCONTINUOUS GALERKIN METHOD FOR NONLINEAR CONVECTION-DIFFUSION PROBLEMS MILOSLAV VLASÁK Abstract. We deal with a numerical solution of a scalar
More informationA Mixed Nonconforming Finite Element for Linear Elasticity
A Mixed Nonconforming Finite Element for Linear Elasticity Zhiqiang Cai, 1 Xiu Ye 2 1 Department of Mathematics, Purdue University, West Lafayette, Indiana 47907-1395 2 Department of Mathematics and Statistics,
More informationarxiv: v1 [math.na] 11 Jul 2011
Multigrid Preconditioner for Nonconforming Discretization of Elliptic Problems with Jump Coefficients arxiv:07.260v [math.na] Jul 20 Blanca Ayuso De Dios, Michael Holst 2, Yunrong Zhu 2, and Ludmil Zikatanov
More informationA FETI-DP Method for Mortar Finite Element Discretization of a Fourth Order Problem
A FETI-DP Method for Mortar Finite Element Discretization of a Fourth Order Problem Leszek Marcinkowski 1 and Nina Dokeva 2 1 Department of Mathematics, Warsaw University, Banacha 2, 02 097 Warszawa, Poland,
More informationFINITE ELEMENT APPROXIMATION OF ELLIPTIC DIRICHLET OPTIMAL CONTROL PROBLEMS
Numerical Functional Analysis and Optimization, 28(7 8):957 973, 2007 Copyright Taylor & Francis Group, LLC ISSN: 0163-0563 print/1532-2467 online DOI: 10.1080/01630560701493305 FINITE ELEMENT APPROXIMATION
More informationADAPTIVE MIXED HYBRID AND MACRO HYBRID FINITE ELEMENT METHODS. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXVII, 1(1998), pp. 159 179 159 ADAPTIVE MIXED HYBRID AND MACRO HYBRID FINITE ELEMENT METHODS R. H. W. HOPPE and B. I. WOHLMUTH Abstract. In this paper, we consider efficient
More informationTwo-scale Dirichlet-Neumann preconditioners for boundary refinements
Two-scale Dirichlet-Neumann preconditioners for boundary refinements Patrice Hauret 1 and Patrick Le Tallec 2 1 Graduate Aeronautical Laboratories, MS 25-45, California Institute of Technology Pasadena,
More informationOptimal multilevel preconditioning of strongly anisotropic problems.part II: non-conforming FEM. p. 1/36
Optimal multilevel preconditioning of strongly anisotropic problems. Part II: non-conforming FEM. Svetozar Margenov margenov@parallel.bas.bg Institute for Parallel Processing, Bulgarian Academy of Sciences,
More informationarxiv: v1 [math.na] 27 Jan 2016
Virtual Element Method for fourth order problems: L 2 estimates Claudia Chinosi a, L. Donatella Marini b arxiv:1601.07484v1 [math.na] 27 Jan 2016 a Dipartimento di Scienze e Innovazione Tecnologica, Università
More informationMaximum norm estimates for energy-corrected finite element method
Maximum norm estimates for energy-corrected finite element method Piotr Swierczynski 1 and Barbara Wohlmuth 1 Technical University of Munich, Institute for Numerical Mathematics, piotr.swierczynski@ma.tum.de,
More informationFinite Elements. Colin Cotter. February 22, Colin Cotter FEM
Finite Elements February 22, 2019 In the previous sections, we introduced the concept of finite element spaces, which contain certain functions defined on a domain. Finite element spaces are examples of
More informationError estimates for the Raviart-Thomas interpolation under the maximum angle condition
Error estimates for the Raviart-Thomas interpolation under the maximum angle condition Ricardo G. Durán and Ariel L. Lombardi Abstract. The classical error analysis for the Raviart-Thomas interpolation
More informationarxiv: v1 [math.na] 31 Oct 2014
arxiv:1411.0634v1 [math.na] 31 Oct 014 A NOTE ON STABILITY AND OPTIMAL APPROXIMATION ESTIMATES FOR SYMMETRIC SADDLE POINT SYSTEMS CONSTANTIN BACUTA Abstract. We establish sharp well-posedness and approximation
More informationPOLYNOMIAL PRESERVING GRADIENT RECOVERY AND A POSTERIORI ESTIMATE FOR BILINEAR ELEMENT ON IRREGULAR QUADRILATERALS
INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume, Number, Pages 24 c 2004 Institute for Scientific Computing and Information POLYNOMIAL PRESERVING GRADIENT RECOVERY AND A POSTERIORI ESTIMATE
More informationLocal discontinuous Galerkin methods for elliptic problems
COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING Commun. Numer. Meth. Engng 2002; 18:69 75 [Version: 2000/03/22 v1.0] Local discontinuous Galerkin methods for elliptic problems P. Castillo 1 B. Cockburn
More informationConvergence and optimality of an adaptive FEM for controlling L 2 errors
Convergence and optimality of an adaptive FEM for controlling L 2 errors Alan Demlow (University of Kentucky) joint work with Rob Stevenson (University of Amsterdam) Partially supported by NSF DMS-0713770.
More informationA posteriori error estimates applied to flow in a channel with corners
Mathematics and Computers in Simulation 61 (2003) 375 383 A posteriori error estimates applied to flow in a channel with corners Pavel Burda a,, Jaroslav Novotný b, Bedřich Sousedík a a Department of Mathematics,
More informationTHE BEST L 2 NORM ERROR ESTIMATE OF LOWER ORDER FINITE ELEMENT METHODS FOR THE FOURTH ORDER PROBLEM *
Journal of Computational Mathematics Vol.30, No.5, 2012, 449 460. http://www.global-sci.org/jcm doi:10.4208/jcm.1203-m3855 THE BEST L 2 NORM ERROR ESTIMATE OF LOWER ORDER FINITE ELEMENT METHODS FOR THE
More informationPREPRINT 2010:25. Fictitious domain finite element methods using cut elements: II. A stabilized Nitsche method ERIK BURMAN PETER HANSBO
PREPRINT 2010:25 Fictitious domain finite element methods using cut elements: II. A stabilized Nitsche method ERIK BURMAN PETER HANSBO Department of Mathematical Sciences Division of Mathematics CHALMERS
More informationMORTAR MULTISCALE FINITE ELEMENT METHODS FOR STOKES-DARCY FLOWS
MORTAR MULTISCALE FINITE ELEMENT METHODS FOR STOKES-DARCY FLOWS VIVETTE GIRAULT, DANAIL VASSILEV, AND IVAN YOTOV Abstract. We investigate mortar multiscale numerical methods for coupled Stokes and Darcy
More informationarxiv: v2 [math.na] 23 Apr 2016
Improved ZZ A Posteriori Error Estimators for Diffusion Problems: Conforming Linear Elements arxiv:508.009v2 [math.na] 23 Apr 206 Zhiqiang Cai Cuiyu He Shun Zhang May 2, 208 Abstract. In [8], we introduced
More informationLocal flux mimetic finite difference methods
Local flux mimetic finite difference methods Konstantin Lipnikov Mikhail Shashkov Ivan Yotov November 4, 2005 Abstract We develop a local flux mimetic finite difference method for second order elliptic
More informationA Robust Preconditioner for the Hessian System in Elliptic Optimal Control Problems
A Robust Preconditioner for the Hessian System in Elliptic Optimal Control Problems Etereldes Gonçalves 1, Tarek P. Mathew 1, Markus Sarkis 1,2, and Christian E. Schaerer 1 1 Instituto de Matemática Pura
More informationA LAGRANGE MULTIPLIER METHOD FOR ELLIPTIC INTERFACE PROBLEMS USING NON-MATCHING MESHES
A LAGRANGE MULTIPLIER METHOD FOR ELLIPTIC INTERFACE PROBLEMS USING NON-MATCHING MESHES P. HANSBO Department of Applied Mechanics, Chalmers University of Technology, S-4 96 Göteborg, Sweden E-mail: hansbo@solid.chalmers.se
More informationc 2008 Society for Industrial and Applied Mathematics
SIAM J. NUMER. ANAL. Vol. 46, No. 3, pp. 640 65 c 2008 Society for Industrial and Applied Mathematics A WEIGHTED H(div) LEAST-SQUARES METHOD FOR SECOND-ORDER ELLIPTIC PROBLEMS Z. CAI AND C. R. WESTPHAL
More informationFinite Elements. Colin Cotter. January 15, Colin Cotter FEM
Finite Elements January 15, 2018 Why Can solve PDEs on complicated domains. Have flexibility to increase order of accuracy and match the numerics to the physics. has an elegant mathematical formulation
More informationANALYSIS OF A FINITE ELEMENT PML APPROXIMATION FOR THE THREE DIMENSIONAL TIME-HARMONIC MAXWELL PROBLEM
MATHEMATICS OF COMPUTATION Volume 77, Number 261, January 2008, Pages 1 10 S 0025-5718(07)02037-6 Article electronically published on September 18, 2007 ANALYSIS OF A FINITE ELEMENT PML APPROXIMATION FOR
More informationPreconditioning in H(div) and Applications
1 Preconditioning in H(div) and Applications Douglas N. Arnold 1, Ricard S. Falk 2 and Ragnar Winter 3 4 Abstract. Summarizing te work of [AFW97], we sow ow to construct preconditioners using domain decomposition
More informationLeast-squares Finite Element Approximations for the Reissner Mindlin Plate
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS Numer. Linear Algebra Appl., 6, 479 496 999 Least-squares Finite Element Approximations for the Reissner Mindlin Plate Zhiqiang Cai, Xiu Ye 2 and Huilong Zhang
More information