Research Article A Stabilized Low Order Finite-Volume Method for the Three-Dimensional Stationary Navier-Stokes Equations

Size: px
Start display at page:

Download "Research Article A Stabilized Low Order Finite-Volume Method for the Three-Dimensional Stationary Navier-Stokes Equations"

Transcription

1 Mathematical Problems in Engineering Volume 212, Article ID , 14 pages doi:1.1155/212/ Research Article A Stabilized Low Order Finite-Volume Method for the Three-Dimensional Stationary Navier-Stokes Equations Jian Li, 1, 2 Xin Zhao, 2 Jianhua Wu, 1 and Jianhong Yang 2 1 College of Mathematics and Information Science, Shaanxi Normal University, Xi an 7162, China 2 Department of Mathematics, Baoji University of Arts and Sciences, Baoji 7217, China Correspondence should be addressed to Jian Li, jiaaanli@gmail.com Received 13 July 211; Accepted 28 October 211 Academic Editor: Rafael Martinez-Guerra Copyright q 212 Jian Li et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. This paper proposes and analyzes a stabilized finite-volume method FVM for the threedimensional stationary Navier-Stokes equations approximated by the lowest order finite element pairs. The method studies the new stabilized FVM with the relationship between the stabilized FEM FEM and the stabilized FVM under the assumption of the uniqueness condition. The results have three prominent features in this paper. Firstly, the error analysis shows that the stabilized FVM provides an approximate solution with the optimal convergence rate of the same order as the usual stabilized FEM solution solving the stationary Navier-Stokes equations. Secondly, superconvergence results on the solutions of the stabilized FEM and stabilized FVM are derived on the H 1 -norm and the L 2 -norm for the velocity and pressure. Thirdly, residual technique is applied to obtain the L 2 -norm error for the velocity without additional regular assumption on the exact solution. 1. Introduction Recently, the development of stable mixed FEMs is a fundamental component in the search for the efficient numerical methods for solving the Navier-Stokes equations governing the flow of an incompressible fluid by using a primitive variable formulation. The object of this work is to analyze the stabilized finite volume method for solving the three-dimensional stationary Navier-Stokes equations. The importance of ensuring the compatibility of the component approximations of velocity and pressure by satisfying the so-called inf-sup condition is widely understood. The numerous mixed finite elements satisfying the inf-sup condition have been proposed over the years. However, elements not satisfying the inf-sup condition may also work well. So far, the most convenient choice of the finite element space from an implementational point of view

2 2 Mathematical Problems in Engineering would be the elements of the low polynomial order in the velocity and the pressure with an identical degree distribution for both the velocity and the pressure. This paper focuses on the stabilized method called local polynomial pressure projection for the three-dimensional Navier-Stokes equations 1 5. The proposed method is characterized by the following features. First, the method does not require approximation of derivatives, specification of mesh-dependent parameters, edge-based data structures, and a nonstandard assembly procedure. Second, this method is completely local at the element level. On the other hand, FVM has become an active area in numerical analysis. The most attractive things are that FVM can keep local conservation and have the advantages of FVM and finite difference methods. The FVM is also termed the control volume method, the covolume method, or the first-order generalized difference method. Nowadays, it is difficult in analyzing FVM to obtain L 2 -norm error estimates because trail functions and test functions are derived from different spaces. Many papers were devoted to its error analysis for secondorder elliptic and parabolic partial differential problems 6 1. Error estimates of optimal orderintheh 1 -norm are the same as those for the linear FEM 9, 11. Error estimates of optimal order in the L 2 -norm can be obtained as well 8, 9. Moreover, the FVM for generalized Stokes problems was studied by many people They analyzed this method by using a relationship between it and the FEM and obtained its error estimates through those known for the latter method. Also, it still requires H 3 smoothness assumption of the exact solution to obtain O h 2 error bound in most previous literatures. However, for the Stokes problems only the finite elements that satisfy the discrete inf-sup condition have been studied. The work of 14, 15 for the two-dimensional stationary Stokes equations is extended in this paper for the three-dimensional stationary Navier-Stokes equations approximated by lowest equal-order finite elements. Following the abstract framework of the relationship between the stabilized FEM and stabilized FVM 14, 15, the stabilized FVM is studied, and the optimal error estimate of the stabilized FVM is obtained for the three-dimensional stationary Navier-Stokes equations relying on the uniqueness condition. As far as known, there still requires much research on FVM results 16 about the velocity in L 2 -norm and superconvergence result between FEM solution and FVM solution of the three-dimensional Navier-Stokes equations. The remainder of the paper is organized as follows. In Section 2, an abstract functional setting of the three-dimensional Navier-Stokes problem is given with some basic assumptions. In Section 3, the stability of the stabilized FVM is analyzed and provided by Brouwer s fixed-point theorem. In Section 4, the optimal error estimates of the stabilized finite volume approximation for the three-dimensional stationary Navier-Stokes equations are obtained. 2. FVM Formulation Let Ω be a bounded domain in R 3, assumed to have a Lipschitz-continuous boundary Γ and to satisfy a further condition stated in A1 below. The three-dimensional stationary Navier- Stokes equations are considered as follows: νδu p u u f, in Ω, 2.1a div u, in Ω, 2.1b u Ω, on Ω, 2.1c

3 Mathematical Problems in Engineering 3 where ν> is the viscosity, u u 1 x,u 2 x,u 3 x represents the velocity vector, p p x the pressure, and f f 1 x,f 2 x,f 3 x the prescribed body force. In order to introduce a variational formulation, we set 17 X ] 3, [ ] 3, } [H 1 Ω Y L 2 Ω M L 2 {q Ω L 2 Ω : qdx, Ω 2.2 [ ] 3 D A H 2 Ω X. As mentioned above, a further assumption on Ω is presented. A1 Assume that Ω is regular so that the unique solution v, q X, M of the steady Stokes problem Δv q g, div v inω, v Ω, 2.3 for a prescribed g Y exists and satisfies v 2 q 1 c g, 2.4 where c>isageneral constant depending on Ω. Here and after, i and i denote the usual norm and seminorm of the Sobolev space H i Ω or H i Ω 3 for i, 1, 2. We denote by, the inner product on L 2 Ω or Y. The space H 1 Ω and X are equipped with their equivalent scalar product and norm 17 u, v u, v, u u, u 1/ It is well known 18 that for each v X there hold the following inequalities: v L 4 2 1/2 v 1/4 v 3/4, v γ v 1, 2.6 where γ is a positive constant depending only on Ω. The continuous bilinear form a, on X X and d, on X M, respectively, are defined by a u, v u, v, u, v X, d v, q ) v, q ) q, div v v X, q M. 2.7 Also, the trilinear term is defined by b u, v, w u v, w 1 div u v, w u v, w u w, v, u, v, w X

4 4 Mathematical Problems in Engineering and satisfies b u, v, w c u v w. 2.9 Then the mixed variational form of 2.1a 2.1c is to seek u, p X, M such that a u, v d v, p ) d u, q ) b u, u, v f, v v, q ) X M. 2.1 The existence and uniqueness results are classical and can be found in We introduce the finite-dimensional subspace X h,m h X, M, which is characterized by τ h with mesh scale h, a partitioning of Ω into tetrahedron or hexahedron, assumed to be regular in the usual sense see Here, the space X h,m h satisfies the following approximation properties. For each v D A, p H 1 Ω, there exist approximations I h v X h and J h q M h such that u I h u h u I h u p Jh p ) ch 2 u 2 p together with the inverse inequality v h c 1 h 1 v h, u h L c 2 h 1/2 u h The stable and accurate finite element approximational solution of 2.1 requires that X h,m h satisfies the discrete inf-sup condition d sup v h X h ) v h β qh, 2.13 where β is positive constant independent of h. The main purpose of this paper is to study a stabilized FVM for the stationary 3D Navier-Stokes equations. We follow 23, 24 to obtain the dual partition K h. We first choose an arbitrary point Q in the interior of each tetrahedron K and then connect Q with the barycenters Q ijk of its 2D faces ΔP i P j P k by straight lines see Figure 1. On each face ΔP i P j P k, we connect by straight lines Q ijk with the middle points of the segments P i P j, P j P k,andp k P i, respectively. Then the contribution of K to the control volume K of a vertex P of K is the volume surrounding P by these straight lines, for example, the contribution from one simplex to the control volume K with the interfaces γ 12 and γ 13. Then, the dual finite element space can be constructed for the FVM as follows: X h { [ 3 ) ṽ L Ω ] 2 : ṽ K P K K K h ; ṽ K }. 2.14

5 Mathematical Problems in Engineering 5 P 3 γ 13 Q 13 Q 123 Q D P 1 P 1 Q 12 P 2 γ 12 Figure 1: Control volumes in three-dimensional case. Obviously, the dimensions of X h and X h are the same. Furthermore, there exists an invertible linear mapping Γ h : X h X h such that for N ) v h x v h Pj φj x, x Ω, v h X h, 2.15 j 1 with N ) Γ h v h x v h Pj χj x, j where {φ j } indicates the basis for the finite element space X h,and{χ j } denotes the basis for the finite volume space X h that are the characteristic functions associated with the dual partition K h : 1 ifx K j K h, χ j x otherwise The above idea of connecting the trial and test spaces in the Petrov-Galerkin method through the mapping Γ h was first introduced in 25, 26 in the context of elliptic problems. Furthermore, the mapping Γ h satisfies the following properties 26.

6 6 Mathematical Problems in Engineering Lemma 2.1. Let K K h.ifv h X h and 1 r,then K v h Γ h v h dx, 2.18 Γ h v h c 3 v h, v h Γ h v h L r K c 4h K v h L r K, 2.19 where h K is the diameter of the element K. Multiplying 2.1a by Γ h v h X h and integrating over the dual elements K K h, 2.1b by q h M h and over the primal elements K K h, and applying Green s formula, we define the following bilinear forms for the FVM: N ) A u h, Γ h v h v h Pj j 1 K j u h n ds, u h,v h X h, D ) N ) Γ h v h,p h v h Pj p h n ds, p h M h, K j j b u h,v h, Γ h w h u h v h, Γ h w h 1 2 div u hv h, Γ h w h, ) N ) f, Γh v h v h Pj fdx, v h X h, K j j 1 where n is the unit normal outward to K j and these terms are well posed. As noted above, this paper forces on a class of unstable velocity-pressure pairs consisting of the lowest equal-order finite elements X h {v X : v K R 1 K 3, K τ h }, M h { q M : q K R i K, i, 1, K τ h }, 2.21 where R i K, i, 1 represent piecewise constant range and continuous range on set K, R i, i,1 are spaces of polynomials, the maximum degree of which is bounded uniformly with respect to K τ h and h. The corresponding stabilized FEM is formulated as follows 3 : a u h,v h d v h, p h ) d uh,q h ) G ph,q h ) b uh, u h,v h f, v h ) Xh,M h Also, the corresponding stabilized FVM is defined for the solution u h,p h X h,m h as follows: C h uh,p h ) ; )) b uh,u h, Γ h v h f, Γ h v h ) v h,q h ) Xh,M h, 2.23

7 Mathematical Problems in Engineering 7 where C h uh,p h ) ; )) A uh, Γ h v h D Γ h v h,p h ) d uh,q h ) G ph,q h ) Obviously, the bilinear form G, can be defined by the following symmetry form: 1 G p, q ) p Π h p, q Π h q ) Note that L 2 Ω R if i 1, Π h L 2 Ω R 1 if i Here, the operator Π h satisfies the following properties: 1, 4 ) ) p, qh Πh p, q h p M, q h R i, 2.27 Πh p c 5 p p M, 2.28 p Πh p L p c 6 h ph 1,p p H 1 Ω M In particular, the L 2 -projection operator Π h can be extended to the vector case. This section concentrates on the study of a relationship between the FEM and FVM for the Stokes equations. Lemma 2.2. It holds that A u h, Γ h v h a u h,v h u h,v h X h, 2.3 with the following properties: A u h, Γ h v h A v h, Γ h u h, A u h, Γ h v h c 7 u h v h, 2.31 A v h, Γ h v h ν v h 2. Moreover, the bilinear form D, satisfies 14 D Γ h v h,q h ) d ) v h,q h ) Xh,M h Based on detailed results on existence, uniqueness, and regularity of the solution for the FVM 2.23, the following result establishes its continuity and weak coercivity.

8 8 Mathematical Problems in Engineering Theorem 2.3. It holds that [14] C h uh,p h )) c u h 1 p h ) vh 1 q h ) u h,p h ) Xh,M h Moreover, ) )) Ch uh,p h, sup v h,q h X h,m h v h 1 β u h qh 1 ) ph u h,p h ) Xh,M h, 2.34 where β is independent of h. 3. Stability In this section, we analyze the results of FVM for the three-dimensional stationary Navier- Stokes equations. Firstly, we are now in a position to show the well-posedness of system 2.23 h 4c 2c 3 c 4 γh 1/2 f ν Theorem 3.1 stability. For each h> such that <h 1 2, 3.2 system 2.23 admits a solution u h,p h X h,m h. Moreover, if the viscosity ν>, the body force f Y, and the mesh size h> satisfy <h 1 4, 1 2c c 5 γν 2 f >, 3.3 then the solution u h,p h X h,m h is unique. Furthermore, it satisfies u h 2c 3γ f ν, p h β 1 c 3 γ f 4c3 c 8 ν 2 γ f 1 ). 3.4 Proof. For fixed f Y, we introduce the set B M { vh,q h ) Xh,M h : u h 2c 3γ ν f, ph β 1 c 3 γ f 4c3 c 8 ν 2 γ f 1 )}. 3.5

9 Mathematical Problems in Engineering 9 Then we define the mapping T h : X h,m h X h,m h by 19 A P h w h, Γ h v h D ) ) ) Γ h v h,p h d Th w h,q h G ph,q h b wh,t h w h, Γ h v h ) f, Γ h v h v h,q h ) Xh,M h, 3.6 where T h w h,p h : T 1 w h,t 2 p h u h,p h. We will prove that T h maps B M into B M. First, taking v h,q h u h,p h X h,m h in 3.6, andusing 2.12 and 2.19, wesee that for for all v h,q h X h,m h ν u h 2 A u h, Γ h u h G p h,p h ) since f Γ h u h 2c 2 c 4 h 1/2 w h 2 u h 2 c 3 γ f u h 4c 2c 4 c 3 γh 1/2 f u h 2 ν b w h,u h, Γ h u h b w h,u h, Γ h u h u h ) 3 w h L u h 2 u h L w h Γ h u h u h 2c 2 c 4 h 1/2 w h u h Thus, we have ν 1 4c 2c 3 c 4 γh 1/2 ) f c ν 2 3 γ f u h, 3.9 which implies u h 2c 3γ f. ν 3.1 Then, using the definition of b ;, and C h,, 2.19, setting c 8 2 max{2c 2 c 4 h 1/2,c },and the same approach as above gives that ) )) C h uh,p h, v h β ph, qh b w h ; u h, Γ h v h b w h ; u h, Γ h v h v h b w h ; u h,v h c 8 w h u h v h, ) f, Γ h v h f Γ h v h 3.11 c 3 γ f v h,

10 1 Mathematical Problems in Engineering which, together with 3.1,gives ph β 1 c 3 γ f 4c 3 c 8 ν 2 γ ) f Since the mapping T h is well defined, it follows from Brouwer s fixed-point theorem that there exists a solution to system To prove uniqueness, assume that u 1,p 1 and u 2,p 2 are two solutions to Then we see that C h u1 u 2,p 1 p 2 )) b u1 u 2 ; u 1, Γ h v h b u 2 ; u 1 u 2, Γ h v h Letting v h,q h u 1 u 2,p 1 p 2 e, η,weobtain C h e, η e, η )) ν e 2, b e; u 1, Γ h e b u 2 ; e, Γ h e b e; u 1, Γ h e e b e; u 1,e b u 2 ; e, Γ h e e 2c 2 c 4 h 1/2 u 1 u 2 e 2 c u 1 e 2 2 νh c c 5 γν 1 ) f e 2, 3.14 which together with 3.3 and 3.13,gives ν 1 2c c 5 γν 2 ) f e 2, 3.15 which shows that e by 3.15 ; thatis,u 1 u 2. Next, applying 3.3 to 3.13 and 2.34 yields that p 1 p 2. Therefore, it follows that 2.23 has a unique solution. 4. Optimal Error Estimates Theorem 4.1 optimal error and superconvergent results. Assume that h> satisfies 3.2 and f Y and ν> satisfy 3.2.Let u, p X, M and u h,p h X h,m h be the solution of 2.1 and 2.23, respectively. Then it holds u u h 1 p ph κh u 2 p 1 f ). 4.1 Also, if f H 1 Ω 3, there holds for the solution u h, p h of 2.22 that u h u h 1 ph p h κh 3/2 u 2 p 1 f 1 ). 4.2 Proof. Subtracting 2.1 from 2.23 gives that C h e, η ) ; )) b e, uh, Γ h v h b u h,e,v h b u h,u h,v h Γ h v h, 4.3

11 Mathematical Problems in Engineering 11 with e, η u h u h, p h p h.by v h,q h e, η, it follows that ν e 2 G η, η ) b e, u h,e b u h,u h, Γ h e e f, v h Γ h v h ). 4.4 Using Theorem 3.1, 2.12, 2.23, and 2.25 gives b e, u h,e c u e 2 2c 2 c 4 h 1/2 u h e 2 4c 2c 4 c 5 γh 1/2 f ν 2 e 2 νh e 2, b u h,u h, Γ h e e u h Π h u h u h 1 2 div u h u h Π h u h,e Γ h e) 4.5 u h u h Π h u h e Γ h e ch 3/2 u h e 2. Similarly, by Lemma 2.1 and 2.25, we have f, e Γ h e ) f Πh f, e Γ h e ) Ch i f i e Γ h e 4.6 ch 2 i 1 f 2 i ν 4 e 2 1, i, 1. Combining the above inequalities with 4.3 gives e 1 c h 3/2 h i 1) fi, i, In the same argument, it follows from 2.34 that η c h 3/2 h i 1) fi, i, Noting that 3 u u h 1 p ph ch u 2 p 1 f , and using a triangle inequality completes the proof of Theorem 4.1.

12 12 Mathematical Problems in Engineering As noted above, it is still difficult to achieve an optimal error estimate for the velocity in the L 2 -norm for the three-dimensional stationary Navier-Stokes equations. Here, the following dual problem is proposed and analyzed: a v, Φ d v, Ψ d Φ,q ) b u; v, Φ b v; u, Φ u u h,v. 4.1 Because of convexity of the domain Ω, this problem has a unique solution that satisfies the regularity property 18 Φ 2 Ψ 1 C u u h Below set Φ h, Ψ h I h Φ,J h Ψ X h,m h, which satisfies, by 3.2, Φ Φ h h Φ Φ h 1 Ψ Ψ h Ch 2 Φ 2 Ψ Theorem 4.2 optimal L 2 -error for the velocity. Let u, p be the solution of 2.1a 2.1c and let u h,p h be the solution of 4.3. Then, under the assumptions of Theorem 4.1, it holds u u h Ch 2 u 2 p 1 f 1 ) Proof. Multiplying 2.1a and 2.1b by Γ h Φ h X h and Ψ h M h and integrating over the dual elements K and the primary elements K, respectively, and adding the resulting equations to 2.23 with v h,q h Φ h, Ψ h,weseethat A e, Γ h Φ h D Γ h Φ h,η ) d e, Ψ h G η, Ψ h ) b e; u, Γ h Φ h b u; e, Γ h Φ h b e; e, Γ h Φ h G p, Ψ h 4.14 where e, η u u h,p p h. Subtracting 4.14 from 4.1 with v, q e, η to obtain e 2 a e, Φ Φ h d e, Ψ Ψ h d Φ Φ h,η ) G ) ) η, Ψ h G p, Ψh a e, Φh A e, Γ h Φ h d Φ h,η ) D Γ h Φ h,η ) b u; e, Φ Γ h Φ h b e; u, Φ Γ h Φ h b e; e, Γ h Φ h a e, Φ Φ h d e, Ψ Ψ h d Φ Φ h,η ) G ) ) η, Ψ h G p, Ψh b e; e, Γh Φ h b u; e, Φ Γ h Φ h b e; u, Φ Γ h Φ h f u u, Φ h Γ h Φ h ). 4.15

13 Mathematical Problems in Engineering 13 Obviously, we deduce from Theorem 3.1, , 4.11, the inverse inequality 2.12, and the Cauchy inequality that a e, Φ Φh d e, Ψ Ψ h d Φ Φ h,η ) c e 1 η ) Φ Φh 1 Ψ Ψ h ch 2 u 2 p 1 ) Φ 2 Ψ 1 ch 2 u 2 ) p1 e, ) ) G η, Ψh G p, Ψh ch p Πp ) η Ψ 1 ch 2 u 2 ) p1 e, ) [ f u u, Φ h Γ h Φ h f Πh f ] u u Π h u u, Φ h Γ h Φ h ch 2 ) f1 u u Φh 1 ch 2 f ) 1 u 1/2 u 3/2 2 u 2 1,4 e. b u; e, Φ Γ h Φ h b e; u, Φ Γ h Φ h c u 2 e 1 Φ h Γ h Φ h Φ Φ h ch 2 u 2 p 1 ) Φ 1 ch 2 u 2 p 1 ) e, b e; e, Γ h Φ h b e; e, Γ h Φ h Φ h b e; e, Φ h ) c e,4 e 1 Γ h Φ h Φ h,4 e 2 1 Φ h 1 ch e 1/4 e 7/4 1 Φ h,4 c e 2 1 Φ h 1 ch 2 u 2 p 1 ) e Combining all these inequalities with 4.15 yields In this paper, we have obtained optimal and convergent results of the stabilized mixed finite volume method for the stationary Navier-Stokes equations approximated by the low order finite elements. Furthermore, we could apply the same technique presented to develop and obtain the corresponding results of other stabilized mixed finite volume methods in two or three dimensions. Acknowledgments This research was supported in part by the NSF of China no and , Program for New Century Excellent Talents in University, Natural Science New Star of Science and Technologies Research Plan in Shaanxi Province of China no. 211kjxx12, Research Program of Education Department of Shaanxi Province no. 11JK49, the project sponsored by SRF for ROCS, SEM, and Key project of Baoji University of Arts and Science no. ZK11157.

14 14 Mathematical Problems in Engineering References 1 P. Bochev, C. R. Dohrmann, and M. D. Gunzburger, Stabilization of low-order mixed finite elements for the Stokes equations, SIAM Journal on Numerical Analysis, vol. 44, no. 1, pp , P. Bochev, C. R. Dohrmann, and M. D. Gunzburger, A computational study of stabilized, low-order C finite element approximations of Darcy equations, Computational Mechanics, vol.38,no.4,pp , Y. He and J. Li, A stabilized finite element method based on local polynomial pressure projection for the stationary Navier-Stokes equations, Applied Numerical Mathematics, vol. 58, no. 1, pp , J. Li and Y. He, A stabilized finite element method based on two local Gauss integrations for the Stokes equations, Computational and Applied Mathematics, vol. 214, no. 1, pp , J. Li, Y. He, and Z. Chen, A new stabilized finite element method for the transient Navier-Stokes equations, Computer Methods in Applied Mechanics and Engineering, vol. 197, pp , S. H. Chou and Q. Li, Error estimates in L 2,H 1 and L and in co-volume methods for elliptic and parabolic problems: a unified approach, Mathematics of Computation, vol. 69, no. 229, pp , 2. 7 S. H. Chou and P. S. Vassilevski, A general mixed covolume framework for constructing conservative schemes for elliptic problems, Mathematics of Computation, vol. 68, no. 227, pp , Z. Chen, R. Li, and A. Zhou, A note on the optimal L 2 -estimate of the finite volume element method, Advances in Computational Mathematics, vol. 16, no. 4, pp , R. E. Ewing, T. Lin, and Y. Lin, On the accuracy of the finite volume element method based on piecewise linear polynomials, SIAM Journal on Numerical Analysis, vol. 39, no. 6, pp , R. E. Ewing, R. Lazarov, Y. Lin et al., Finite volume element approximations of nonlocal reactive flows in porous media, Numerical Methods for Partial Differential Equations, vol. 16, no. 3, pp , X. Ye, On the relationship between finite volume and finite element methods applied to the Stokes equations, Numerical Methods for Partial Differential Equations, vol. 17, no. 5, pp , S. H. Chou and D. Y. Kwak, Analysis and convergence of a MAC-like scheme for the generalized Stokes problem, Numerical Methods for Partial Differential Equations, vol. 13, no. 2, pp , S. H. Chou and D. Y. Kwak, A covolume method based on rotated bilinears for the generalized Stokes problem, SIAM Journal on Numerical Analysis, vol. 35, no. 2, pp , J. Li and Z. Chen, A new stabilized finite volume method for the stationary Stokes equations, Advances in Computational Mathematics, vol. 3, no. 2, pp , J. Li, L. Shen, and Z. Chen, Convergence and stability of a stabilized finite volume method for the stationary Navier-Stokes equations, BIT Numerical Mathematics, vol. 5, no. 4, pp , G. He and Y. He, The finite volume method based on stabilized finite element for the stationary Navier-Stokes problem, Computational and Applied Mathematics, vol. 25, no. 1, pp , R. A. Adams, Sobolev Spaces, Academic Press, New York, NY, USA, R. Temam, Navier-Stokes Equations, North-Holland, Amsterdam, The Netherlands, Y. He, A. Wang, and L. Mei, Stabilized finite-element method for the stationary Navier-Stokes equations, Engineering Mathematics, vol. 51, no. 4, pp , V. Girault and P.-A. Raviart, Finite Element Methods for Navier-Stokes Equations: Theory and Algorithms, Springer, Berlin, Germany, P. G. Ciarlet, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, The Netherlands, Z. Chen, Finite Element Methods and Their Applications, Springer, Heidelberg, Germany, C. Carstensen, R. Lazarov, and S. Tomov, Explicit and averaging a posteriori error estimates for adaptive finite volume methods, SIAM Journal on Numerical Analysis, vol. 42, no. 6, pp , J. Xu and Q. Zou, Analysis of linear and quadratic simplicial finite volume methods for elliptic equations, Numerische Mathematik, vol. 111, no. 3, pp , R. Li and P. Zhu, Generalized difference methods for second order elliptic partial differential equations I -triangle grids, Numerical Mathematics A Chinese Universities 2, pp , R. Ewing, R. Lazarov, and Y. Lin, Finite volume element approximations of nonlocal reactive flows in porous media, Numerical Methods for Partial Differential Equations, vol. 16, no. 3, pp , 2.

15 Advances in Operations Research Advances in Decision Sciences Mathematical Problems in Engineering Algebra Probability and Statistics The Scientific World Journal International Differential Equations Submit your manuscripts at International Advances in Combinatorics Mathematical Physics Complex Analysis International Mathematics and Mathematical Sciences Stochastic Analysis Abstract and Applied Analysis International Mathematics Discrete Dynamics in Nature and Society Discrete Mathematics Applied Mathematics Function Spaces Optimization

Research Article A Two-Grid Method for Finite Element Solutions of Nonlinear Parabolic Equations

Research Article A Two-Grid Method for Finite Element Solutions of Nonlinear Parabolic Equations Abstract and Applied Analysis Volume 212, Article ID 391918, 11 pages doi:1.1155/212/391918 Research Article A Two-Grid Method for Finite Element Solutions of Nonlinear Parabolic Equations Chuanjun Chen

More information

A STABILIZED NONCONFORMING QUADRILATERAL FINITE ELEMENT METHOD FOR THE GENERALIZED STOKES EQUATIONS

A STABILIZED NONCONFORMING QUADRILATERAL FINITE ELEMENT METHOD FOR THE GENERALIZED STOKES EQUATIONS INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 9, Number 2, Pages 449 457 c 2012 Institute for Scientific Computing and Information A STABILIZED NONCONFORMING QUADRILATERAL FINITE ELEMENT

More information

A Least-Squares Finite Element Approximation for the Compressible Stokes Equations

A 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 information

ETNA Kent State University

ETNA 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 information

On an Approximation Result for Piecewise Polynomial Functions. O. Karakashian

On 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 information

ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS

ENERGY 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 information

AMS subject classifications. Primary, 65N15, 65N30, 76D07; Secondary, 35B45, 35J50

AMS 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 information

A NOTE ON THE LADYŽENSKAJA-BABUŠKA-BREZZI CONDITION

A 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 information

A 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 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 information

Research Article A New Fractional Integral Inequality with Singularity and Its Application

Research Article A New Fractional Integral Inequality with Singularity and Its Application Abstract and Applied Analysis Volume 212, Article ID 93798, 12 pages doi:1.1155/212/93798 Research Article A New Fractional Integral Inequality with Singularity and Its Application Qiong-Xiang Kong 1 and

More information

Basic Principles of Weak Galerkin Finite Element Methods for PDEs

Basic Principles of Weak Galerkin Finite Element Methods for PDEs Basic Principles of Weak Galerkin Finite Element Methods for PDEs Junping Wang Computational Mathematics Division of Mathematical Sciences National Science Foundation Arlington, VA 22230 Polytopal Element

More information

High order, finite volume method, flux conservation, finite element method

High 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 information

Research Article Remarks on the Regularity Criterion of the Navier-Stokes Equations with Nonlinear Damping

Research Article Remarks on the Regularity Criterion of the Navier-Stokes Equations with Nonlinear Damping Mathematical Problems in Engineering Volume 15, Article ID 194, 5 pages http://dx.doi.org/1.1155/15/194 Research Article Remarks on the Regularity Criterion of the Navier-Stokes Equations with Nonlinear

More information

Lecture Note III: Least-Squares Method

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 information

WEAK GALERKIN FINITE ELEMENT METHOD FOR SECOND ORDER PARABOLIC EQUATIONS

WEAK GALERKIN FINITE ELEMENT METHOD FOR SECOND ORDER PARABOLIC EQUATIONS INERNAIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 13, Number 4, Pages 525 544 c 216 Institute for Scientific Computing and Information WEAK GALERKIN FINIE ELEMEN MEHOD FOR SECOND ORDER PARABOLIC

More information

An Equal-order DG Method for the Incompressible Navier-Stokes Equations

An Equal-order DG Method for the Incompressible Navier-Stokes Equations An Equal-order DG Method for the Incompressible Navier-Stokes Equations Bernardo Cockburn Guido anschat Dominik Schötzau Journal of Scientific Computing, vol. 40, pp. 188 10, 009 Abstract We introduce

More information

An 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 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 information

To link to this article:

To link to this article: This article was downloaded by: [Wuhan University] On: 11 March 2015, At: 01:08 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954 Registered office: Mortimer

More information

Research Article The Solution Set Characterization and Error Bound for the Extended Mixed Linear Complementarity Problem

Research Article The Solution Set Characterization and Error Bound for the Extended Mixed Linear Complementarity Problem Journal of Applied Mathematics Volume 2012, Article ID 219478, 15 pages doi:10.1155/2012/219478 Research Article The Solution Set Characterization and Error Bound for the Extended Mixed Linear Complementarity

More information

1. Introduction. The Stokes problem seeks unknown functions u and p satisfying

1. 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 information

b i (x) u + c(x)u = f in Ω,

b 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 information

ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS

ENERGY 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 information

A Stable Mixed Finite Element Scheme for the Second Order Elliptic Problems

A Stable Mixed Finite Element Scheme for the Second Order Elliptic Problems A Stable Mixed Finite Element Scheme for the Second Order Elliptic Problems Miaochan Zhao, Hongbo Guan, Pei Yin Abstract A stable mixed finite element method (MFEM) for the second order elliptic problems,

More information

PARTITION OF UNITY FOR THE STOKES PROBLEM ON NONMATCHING GRIDS

PARTITION OF UNITY FOR THE STOKES PROBLEM ON NONMATCHING GRIDS 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

More information

Research Article On a Quasi-Neutral Approximation to the Incompressible Euler Equations

Research Article On a Quasi-Neutral Approximation to the Incompressible Euler Equations Applied Mathematics Volume 2012, Article ID 957185, 8 pages doi:10.1155/2012/957185 Research Article On a Quasi-Neutral Approximation to the Incompressible Euler Equations Jianwei Yang and Zhitao Zhuang

More information

Research Article Solving the Matrix Nearness Problem in the Maximum Norm by Applying a Projection and Contraction Method

Research Article Solving the Matrix Nearness Problem in the Maximum Norm by Applying a Projection and Contraction Method Advances in Operations Research Volume 01, Article ID 357954, 15 pages doi:10.1155/01/357954 Research Article Solving the Matrix Nearness Problem in the Maximum Norm by Applying a Projection and Contraction

More information

Non-Conforming Finite Element Methods for Nonmatching Grids in Three Dimensions

Non-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 information

Traces and Duality Lemma

Traces and Duality Lemma Traces and Duality Lemma Recall the duality lemma with H / ( ) := γ 0 (H ()) defined as the trace space of H () endowed with minimal extension norm; i.e., for w H / ( ) L ( ), w H / ( ) = min{ ŵ H () ŵ

More information

WELL POSEDNESS OF PROBLEMS I

WELL POSEDNESS OF PROBLEMS I Finite Element Method 85 WELL POSEDNESS OF PROBLEMS I Consider the following generic problem Lu = f, where L : X Y, u X, f Y and X, Y are two Banach spaces We say that the above problem is well-posed (according

More information

STABILIZED DISCONTINUOUS FINITE ELEMENT APPROXIMATIONS FOR STOKES EQUATIONS

STABILIZED DISCONTINUOUS FINITE ELEMENT APPROXIMATIONS FOR STOKES EQUATIONS STABILIZED DISCONTINUOUS FINITE ELEMENT APPROXIMATIONS FOR STOKES EQUATIONS RAYTCHO LAZAROV AND XIU YE Abstract. In this paper, we derive two stabilized discontinuous finite element formulations, symmetric

More information

Research Article Localization and Perturbations of Roots to Systems of Polynomial Equations

Research Article Localization and Perturbations of Roots to Systems of Polynomial Equations International Mathematics and Mathematical Sciences Volume 2012, Article ID 653914, 9 pages doi:10.1155/2012/653914 Research Article Localization and Perturbations of Roots to Systems of Polynomial Equations

More information

Hamburger Beiträge zur Angewandten Mathematik

Hamburger Beiträge zur Angewandten Mathematik Hamburger Beiträge zur Angewandten Mathematik Numerical analysis of a control and state constrained elliptic control problem with piecewise constant control approximations Klaus Deckelnick and Michael

More information

An a posteriori error estimator for the weak Galerkin least-squares finite-element method

An a posteriori error estimator for the weak Galerkin least-squares finite-element method An a posteriori error estimator for the weak Galerkin least-squares finite-element method James H. Adler a, Xiaozhe Hu a, Lin Mu b, Xiu Ye c a Department of Mathematics, Tufts University, Medford, MA 02155

More information

ELLIPTIC RECONSTRUCTION AND A POSTERIORI ERROR ESTIMATES FOR PARABOLIC PROBLEMS

ELLIPTIC 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 information

A 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 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 information

EXISTENCE AND REGULARITY OF SOLUTIONS FOR STOKES SYSTEMS WITH NON-SMOOTH BOUNDARY DATA IN A POLYHEDRON

EXISTENCE AND REGULARITY OF SOLUTIONS FOR STOKES SYSTEMS WITH NON-SMOOTH BOUNDARY DATA IN A POLYHEDRON Electronic Journal of Differential Equations, Vol. 2017 (2017), No. 147, pp. 1 10. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu EXISTENCE AND REGULARITY OF SOLUTIONS FOR

More information

Uniform inf-sup condition for the Brinkman problem in highly heterogeneous media

Uniform inf-sup condition for the Brinkman problem in highly heterogeneous media Uniform inf-sup condition for the Brinkman problem in highly heterogeneous media Raytcho Lazarov & Aziz Takhirov Texas A&M May 3-4, 2016 R. Lazarov & A.T. (Texas A&M) Brinkman May 3-4, 2016 1 / 30 Outline

More information

Numerische Mathematik

Numerische 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 information

A Two-grid Method for Coupled Free Flow with Porous Media Flow

A 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 information

Yongdeok Kim and Seki Kim

Yongdeok 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 information

A mixed finite element approximation of the Stokes equations with the boundary condition of type (D+N)

A 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 information

+ (u u h. ( h ) 0, + (u u I ( I. + (u I. u h 2( ( I. = CB h. ; h. + ( h. + k, ( u k, ch 2(k 2) 2. = c h. + u h. + f 0,T T T h. F h. ,u h ).

+ (u u h. ( h ) 0, + (u u I ( I. + (u I. u h 2( ( I. = CB h. ; h. + ( h. + k, ( u k, ch 2(k 2) 2. = c h. + u h. + f 0,T T T h. F h. ,u h ). The Open Numerical Methods Journal 009-5 Open Access An Adaptive Least-Squares Mixed Finite Element Method for Fourth- Order Elliptic Equations Gu Haiming * Li Hongwei and Xie Bing Department of Mathematics

More information

arxiv: v2 [math.na] 1 Aug 2018

arxiv: v2 [math.na] 1 Aug 2018 SIMPLIFIED WEAK GALERKIN AND NEW FINIE DIFFERENCE SCHEMES FOR HE SOKES EQUAION YUJIE LIU AND JUNPING WANG arxiv:1803.0010v [math.na] 1 Aug 018 Abstract. his article presents a simplified formulation for

More information

Research Article Uniqueness of Weak Solutions to an Electrohydrodynamics Model

Research Article Uniqueness of Weak Solutions to an Electrohydrodynamics Model Abstract and Applied Analysis Volume 2012, Article ID 864186, 14 pages doi:10.1155/2012/864186 Research Article Uniqueness of Weak Solutions to an Electrohydrodynamics Model Yong Zhou 1 and Jishan Fan

More information

Research Article A New Global Optimization Algorithm for Solving Generalized Geometric Programming

Research Article A New Global Optimization Algorithm for Solving Generalized Geometric Programming Mathematical Problems in Engineering Volume 2010, Article ID 346965, 12 pages doi:10.1155/2010/346965 Research Article A New Global Optimization Algorithm for Solving Generalized Geometric Programming

More information

A WEAK GALERKIN MIXED FINITE ELEMENT METHOD FOR BIHARMONIC EQUATIONS

A WEAK GALERKIN MIXED FINITE ELEMENT METHOD FOR BIHARMONIC EQUATIONS A WEAK GALERKIN MIXED FINITE ELEMENT METHOD FOR BIHARMONIC EQUATIONS LIN MU, JUNPING WANG, YANQIU WANG, AND XIU YE Abstract. This article introduces and analyzes a weak Galerkin mixed finite element method

More information

Abstract. 1. Introduction

Abstract. 1. Introduction Journal of Computational Mathematics Vol.28, No.2, 2010, 273 288. http://www.global-sci.org/jcm doi:10.4208/jcm.2009.10-m2870 UNIFORM SUPERCONVERGENCE OF GALERKIN METHODS FOR SINGULARLY PERTURBED PROBLEMS

More information

SUPERCONVERGENCE PROPERTIES FOR OPTIMAL CONTROL PROBLEMS DISCRETIZED BY PIECEWISE LINEAR AND DISCONTINUOUS FUNCTIONS

SUPERCONVERGENCE PROPERTIES FOR OPTIMAL CONTROL PROBLEMS DISCRETIZED BY PIECEWISE LINEAR AND DISCONTINUOUS FUNCTIONS SUPERCONVERGENCE PROPERTIES FOR OPTIMAL CONTROL PROBLEMS DISCRETIZED BY PIECEWISE LINEAR AND DISCONTINUOUS FUNCTIONS A. RÖSCH AND R. SIMON Abstract. An optimal control problem for an elliptic equation

More information

Weak Galerkin Finite Element Scheme and Its Applications

Weak Galerkin Finite Element Scheme and Its Applications Weak Galerkin Finite Element Scheme and Its Applications Ran Zhang Department of Mathematics Jilin University, China IMS, Singapore February 6, 2015 Talk Outline Motivation WG FEMs: Weak Operators + Stabilizer

More information

A Mixed Nonconforming Finite Element for Linear Elasticity

A 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 information

Multigrid Methods for Saddle Point Problems

Multigrid 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 information

Research Article Existence and Uniqueness of Homoclinic Solution for a Class of Nonlinear Second-Order Differential Equations

Research Article Existence and Uniqueness of Homoclinic Solution for a Class of Nonlinear Second-Order Differential Equations Applied Mathematics Volume 2012, Article ID 615303, 13 pages doi:10.1155/2012/615303 Research Article Existence and Uniqueness of Homoclinic Solution for a Class of Nonlinear Second-Order Differential

More information

Research Article Product of Extended Cesàro Operator and Composition Operator from Lipschitz Space to F p, q, s Space on the Unit Ball

Research Article Product of Extended Cesàro Operator and Composition Operator from Lipschitz Space to F p, q, s Space on the Unit Ball Abstract and Applied Analysis Volume 2011, Article ID 152635, 9 pages doi:10.1155/2011/152635 Research Article Product of Extended Cesàro Operator and Composition Operator from Lipschitz Space to F p,

More information

Scientific Computing WS 2018/2019. Lecture 15. Jürgen Fuhrmann Lecture 15 Slide 1

Scientific Computing WS 2018/2019. Lecture 15. Jürgen Fuhrmann Lecture 15 Slide 1 Scientific Computing WS 2018/2019 Lecture 15 Jürgen Fuhrmann juergen.fuhrmann@wias-berlin.de Lecture 15 Slide 1 Lecture 15 Slide 2 Problems with strong formulation Writing the PDE with divergence and gradient

More information

IMPROVED LEAST-SQUARES ERROR ESTIMATES FOR SCALAR HYPERBOLIC PROBLEMS, 1

IMPROVED LEAST-SQUARES ERROR ESTIMATES FOR SCALAR HYPERBOLIC PROBLEMS, 1 Computational Methods in Applied Mathematics Vol. 1, No. 1(2001) 1 8 c Institute of Mathematics IMPROVED LEAST-SQUARES ERROR ESTIMATES FOR SCALAR HYPERBOLIC PROBLEMS, 1 P.B. BOCHEV E-mail: bochev@uta.edu

More information

New Discretizations of Turbulent Flow Problems

New Discretizations of Turbulent Flow Problems New Discretizations of Turbulent Flow Problems Carolina Cardoso Manica and Songul Kaya Merdan Abstract A suitable discretization for the Zeroth Order Model in Large Eddy Simulation of turbulent flows is

More information

Research Article Existence of Periodic Positive Solutions for Abstract Difference Equations

Research Article Existence of Periodic Positive Solutions for Abstract Difference Equations Discrete Dynamics in Nature and Society Volume 2011, Article ID 870164, 7 pages doi:10.1155/2011/870164 Research Article Existence of Periodic Positive Solutions for Abstract Difference Equations Shugui

More information

Numerical Experiments Using MATLAB: Superconvergence of Nonconforming Finite Element Approximation for Second-Order Elliptic Problems

Numerical 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 information

ICES REPORT A Generalized Mimetic Finite Difference Method and Two-Point Flux Schemes over Voronoi Diagrams

ICES REPORT A Generalized Mimetic Finite Difference Method and Two-Point Flux Schemes over Voronoi Diagrams ICS RPORT 15-17 July 2015 A Generalized Mimetic Finite Difference Method and Two-Point Flux Schemes over Voronoi Diagrams by Omar Al-Hinai, Mary F. Wheeler, Ivan Yotov The Institute for Computational ngineering

More information

A Finite Element Method for the Surface Stokes Problem

A Finite Element Method for the Surface Stokes Problem J A N U A R Y 2 0 1 8 P R E P R I N T 4 7 5 A Finite Element Method for the Surface Stokes Problem Maxim A. Olshanskii *, Annalisa Quaini, Arnold Reusken and Vladimir Yushutin Institut für Geometrie und

More information

NONSTANDARD NONCONFORMING APPROXIMATION OF THE STOKES PROBLEM, I: PERIODIC BOUNDARY CONDITIONS

NONSTANDARD 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 information

An Upwinding Cell-Centered Method with Piecewise Constant Velocity over Covolumes

An Upwinding Cell-Centered Method with Piecewise Constant Velocity over Covolumes An Upwinding Cell-Centered Method with Piecewise Constant Velocity over Covolumes So Hsiang Chou, 1 Panayot S. Vassilevski 2 1 Department of Mathematics and Statistics, Bowling Green State University,

More information

BUBBLE STABILIZED DISCONTINUOUS GALERKIN METHOD FOR STOKES PROBLEM

BUBBLE STABILIZED DISCONTINUOUS GALERKIN METHOD FOR STOKES PROBLEM BUBBLE STABILIZED DISCONTINUOUS GALERKIN METHOD FOR STOKES PROBLEM ERIK BURMAN AND BENJAMIN STAMM Abstract. We propose a low order discontinuous Galerkin method for incompressible flows. Stability of the

More information

A NUMERICAL APPROXIMATION OF NONFICKIAN FLOWS WITH MIXING LENGTH GROWTH IN POROUS MEDIA. 1. Introduction

A NUMERICAL APPROXIMATION OF NONFICKIAN FLOWS WITH MIXING LENGTH GROWTH IN POROUS MEDIA. 1. Introduction Acta Math. Univ. Comenianae Vol. LXX, 1(21, pp. 75 84 Proceedings of Algoritmy 2 75 A NUMERICAL APPROXIMATION OF NONFICIAN FLOWS WITH MIXING LENGTH GROWTH IN POROUS MEDIA R. E. EWING, Y. LIN and J. WANG

More information

PREPRINT 2010:23. A nonconforming rotated Q 1 approximation on tetrahedra PETER HANSBO

PREPRINT 2010:23. A nonconforming rotated Q 1 approximation on tetrahedra PETER HANSBO PREPRINT 2010:23 A nonconforming rotated Q 1 approximation on tetrahedra PETER HANSBO Department of Mathematical Sciences Division of Mathematics CHALMERS UNIVERSITY OF TECHNOLOGY UNIVERSITY OF GOTHENBURG

More information

FINITE ELEMENT APPROXIMATION OF ELLIPTIC DIRICHLET OPTIMAL CONTROL PROBLEMS

FINITE 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 information

Variational Formulations

Variational Formulations Chapter 2 Variational Formulations In this chapter we will derive a variational (or weak) formulation of the elliptic boundary value problem (1.4). We will discuss all fundamental theoretical results that

More information

WEAK GALERKIN FINITE ELEMENT METHODS ON POLYTOPAL MESHES

WEAK GALERKIN FINITE ELEMENT METHODS ON POLYTOPAL MESHES INERNAIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 12, Number 1, Pages 31 53 c 2015 Institute for Scientific Computing and Information WEAK GALERKIN FINIE ELEMEN MEHODS ON POLYOPAL MESHES LIN

More information

Research Article Nontrivial Solution for a Nonlocal Elliptic Transmission Problem in Variable Exponent Sobolev Spaces

Research Article Nontrivial Solution for a Nonlocal Elliptic Transmission Problem in Variable Exponent Sobolev Spaces Abstract and Applied Analysis Volume 21, Article ID 38548, 12 pages doi:1.1155/21/38548 Research Article Nontrivial Solution for a Nonlocal Elliptic Transmission Problem in Variable Exponent Sobolev Spaces

More information

A NEW FAMILY OF STABLE MIXED FINITE ELEMENTS FOR THE 3D STOKES EQUATIONS

A 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 information

Konstantinos Chrysafinos 1 and L. Steven Hou Introduction

Konstantinos Chrysafinos 1 and L. Steven Hou Introduction Mathematical Modelling and Numerical Analysis Modélisation Mathématique et Analyse Numérique Will be set by the publisher ANALYSIS AND APPROXIMATIONS OF THE EVOLUTIONARY STOKES EQUATIONS WITH INHOMOGENEOUS

More information

A note on discontinuous Galerkin divergence-free solutions of the Navier-Stokes equations

A note on discontinuous Galerkin divergence-free solutions of the Navier-Stokes equations A note on discontinuous Galerkin divergence-free solutions of the Navier-Stokes equations Bernardo Cockburn Guido anschat Dominik Schötzau June 1, 2007 Journal of Scientific Computing, Vol. 31, 2007, pp.

More information

On 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 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 information

Research Article Convex Polyhedron Method to Stability of Continuous Systems with Two Additive Time-Varying Delay Components

Research Article Convex Polyhedron Method to Stability of Continuous Systems with Two Additive Time-Varying Delay Components Applied Mathematics Volume 202, Article ID 689820, 3 pages doi:0.55/202/689820 Research Article Convex Polyhedron Method to Stability of Continuous Systems with Two Additive Time-Varying Delay Components

More information

Supraconvergence 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 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 information

Research Article Strong Convergence of a Projected Gradient Method

Research Article Strong Convergence of a Projected Gradient Method Applied Mathematics Volume 2012, Article ID 410137, 10 pages doi:10.1155/2012/410137 Research Article Strong Convergence of a Projected Gradient Method Shunhou Fan and Yonghong Yao Department of Mathematics,

More information

PSEUDO-COMPRESSIBILITY METHODS FOR THE UNSTEADY INCOMPRESSIBLE NAVIER-STOKES EQUATIONS

PSEUDO-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 information

A STOKES INTERFACE PROBLEM: STABILITY, FINITE ELEMENT ANALYSIS AND A ROBUST SOLVER

A STOKES INTERFACE PROBLEM: STABILITY, FINITE ELEMENT ANALYSIS AND A ROBUST SOLVER European Congress on Computational Methods in Applied Sciences and Engineering ECCOMAS 2004 P. Neittaanmäki, T. Rossi, K. Majava, and O. Pironneau (eds.) O. Nevanlinna and R. Rannacher (assoc. eds.) Jyväskylä,

More information

Research Article Constrained Solutions of a System of Matrix Equations

Research Article Constrained Solutions of a System of Matrix Equations Journal of Applied Mathematics Volume 2012, Article ID 471573, 19 pages doi:10.1155/2012/471573 Research Article Constrained Solutions of a System of Matrix Equations Qing-Wen Wang 1 and Juan Yu 1, 2 1

More information

Numerical Methods for the Navier-Stokes equations

Numerical Methods for the Navier-Stokes equations Arnold Reusken Numerical Methods for the Navier-Stokes equations January 6, 212 Chair for Numerical Mathematics RWTH Aachen Contents 1 The Navier-Stokes equations.............................................

More information

Generalized Newtonian Fluid Flow through a Porous Medium

Generalized Newtonian Fluid Flow through a Porous Medium Generalized Newtonian Fluid Flow through a Porous Medium V.J. Ervin Hyesuk Lee A.J. Salgado April 24, 204 Abstract We present a model for generalized Newtonian fluid flow through a porous medium. In the

More information

Adaptive Finite Element Methods Lecture Notes Winter Term 2017/18. R. Verfürth. Fakultät für Mathematik, Ruhr-Universität Bochum

Adaptive Finite Element Methods Lecture Notes Winter Term 2017/18. R. Verfürth. Fakultät für Mathematik, Ruhr-Universität Bochum Adaptive Finite Element Methods Lecture Notes Winter Term 2017/18 R. Verfürth Fakultät für Mathematik, Ruhr-Universität Bochum Contents Chapter I. Introduction 7 I.1. Motivation 7 I.2. Sobolev and finite

More information

Universität des Saarlandes. Fachrichtung 6.1 Mathematik

Universität des Saarlandes. Fachrichtung 6.1 Mathematik Universität des Saarlandes U N I V E R S I T A S S A R A V I E N I S S Fachrichtung 6.1 Mathematik Preprint Nr. 155 A posteriori error estimates for stationary slow flows of power-law fluids Michael Bildhauer,

More information

LECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES)

LECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES) LECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES) RAYTCHO LAZAROV 1 Notations and Basic Functional Spaces Scalar function in R d, d 1 will be denoted by u,

More information

Research Article Extended Precise Large Deviations of Random Sums in the Presence of END Structure and Consistent Variation

Research Article Extended Precise Large Deviations of Random Sums in the Presence of END Structure and Consistent Variation Applied Mathematics Volume 2012, Article ID 436531, 12 pages doi:10.1155/2012/436531 Research Article Extended Precise Large Deviations of Random Sums in the Presence of END Structure and Consistent Variation

More information

1. Introduction. We consider the model problem that seeks an unknown function u = u(x) satisfying

1. Introduction. We consider the model problem that seeks an unknown function u = u(x) satisfying A SIMPLE FINITE ELEMENT METHOD FOR LINEAR HYPERBOLIC PROBLEMS LIN MU AND XIU YE Abstract. In this paper, we introduce a simple finite element method for solving first order hyperbolic equations with easy

More information

arxiv: v1 [math.na] 27 Jan 2016

arxiv: 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 information

SECOND ORDER TIME DISCONTINUOUS GALERKIN METHOD FOR NONLINEAR CONVECTION-DIFFUSION PROBLEMS

SECOND 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 information

A DECOMPOSITION RESULT FOR BIHARMONIC PROBLEMS AND THE HELLAN-HERRMANN-JOHNSON METHOD

A DECOMPOSITION RESULT FOR BIHARMONIC PROBLEMS AND THE HELLAN-HERRMANN-JOHNSON METHOD Electronic ransactions on Numerical Analysis. Volume 45, pp. 257 282, 2016. Copyright c 2016,. ISSN 1068 9613. ENA A DECOMPOSIION RESUL FOR BIHARMONIC PROBLEMS AND HE HELLAN-HERRMANN-JOHNSON MEHOD WOLFGANG

More information

A numerical approximation with IP/SUPG algorithm for P-T-T viscoelastic flows

A numerical approximation with IP/SUPG algorithm for P-T-T viscoelastic flows Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 6 (2016, 152 161 Research Article A numerical approximation with IP/SUPG algorithm for P-T-T viscoelastic flows Lei Hou a, Yunqing Feng a,, Lin

More information

Energy norm a-posteriori error estimation for divergence-free discontinuous Galerkin approximations of the Navier-Stokes equations

Energy norm a-posteriori error estimation for divergence-free discontinuous Galerkin approximations of the Navier-Stokes equations INTRNATIONAL JOURNAL FOR NUMRICAL MTHODS IN FLUIDS Int. J. Numer. Meth. Fluids 19007; 1:1 [Version: 00/09/18 v1.01] nergy norm a-posteriori error estimation for divergence-free discontinuous Galerkin approximations

More information

Basic Concepts of Adaptive Finite Element Methods for Elliptic Boundary Value Problems

Basic Concepts of Adaptive Finite Element Methods for Elliptic Boundary Value Problems Basic Concepts of Adaptive Finite lement Methods for lliptic Boundary Value Problems Ronald H.W. Hoppe 1,2 1 Department of Mathematics, University of Houston 2 Institute of Mathematics, University of Augsburg

More information

Analysis of Two-Grid Methods for Nonlinear Parabolic Equations by Expanded Mixed Finite Element Methods

Analysis of Two-Grid Methods for Nonlinear Parabolic Equations by Expanded Mixed Finite Element Methods Advances in Applied athematics and echanics Adv. Appl. ath. ech., Vol. 1, No. 6, pp. 830-844 DOI: 10.408/aamm.09-m09S09 December 009 Analysis of Two-Grid ethods for Nonlinear Parabolic Equations by Expanded

More information

Newton-Multigrid Least-Squares FEM for S-V-P Formulation of the Navier-Stokes Equations

Newton-Multigrid Least-Squares FEM for S-V-P Formulation of the Navier-Stokes Equations Newton-Multigrid Least-Squares FEM for S-V-P Formulation of the Navier-Stokes Equations A. Ouazzi, M. Nickaeen, S. Turek, and M. Waseem Institut für Angewandte Mathematik, LSIII, TU Dortmund, Vogelpothsweg

More information

Mixed Finite Element Methods. Douglas N. Arnold, University of Minnesota The 41st Woudschoten Conference 5 October 2016

Mixed Finite Element Methods. Douglas N. Arnold, University of Minnesota The 41st Woudschoten Conference 5 October 2016 Mixed Finite Element Methods Douglas N. Arnold, University of Minnesota The 41st Woudschoten Conference 5 October 2016 Linear elasticity Given the load f : Ω R n, find the displacement u : Ω R n and the

More information

LECTURE 1: SOURCES OF ERRORS MATHEMATICAL TOOLS A PRIORI ERROR ESTIMATES. Sergey Korotov,

LECTURE 1: SOURCES OF ERRORS MATHEMATICAL TOOLS A PRIORI ERROR ESTIMATES. Sergey Korotov, LECTURE 1: SOURCES OF ERRORS MATHEMATICAL TOOLS A PRIORI ERROR ESTIMATES Sergey Korotov, Institute of Mathematics Helsinki University of Technology, Finland Academy of Finland 1 Main Problem in Mathematical

More information

THE BEST L 2 NORM ERROR ESTIMATE OF LOWER ORDER FINITE ELEMENT METHODS FOR THE FOURTH ORDER PROBLEM *

THE 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 information

Research Article Translative Packing of Unit Squares into Squares

Research Article Translative Packing of Unit Squares into Squares International Mathematics and Mathematical Sciences Volume 01, Article ID 61301, 7 pages doi:10.1155/01/61301 Research Article Translative Packing of Unit Squares into Squares Janusz Januszewski Institute

More information

Superconvergence and H(div) Projection for Discontinuous Galerkin Methods

Superconvergence and H(div) Projection for Discontinuous Galerkin Methods INTRNATIONAL JOURNAL FOR NUMRICAL MTHODS IN FLUIDS Int. J. Numer. Meth. Fluids 2000; 00:1 6 [Version: 2000/07/27 v1.0] Superconvergence and H(div) Projection for Discontinuous Galerkin Methods Peter Bastian

More information

DISCONTINUOUS GALERKIN FINITE ELEMENT DISCRETIZATION FOR STEADY STOKES FLOWS WITH THRESHOLD SLIP BOUNDARY CONDITION

DISCONTINUOUS GALERKIN FINITE ELEMENT DISCRETIZATION FOR STEADY STOKES FLOWS WITH THRESHOLD SLIP BOUNDARY CONDITION DISCONTINUOUS GALRKIN FINIT LMNT DISCRTIZATION FOR STADY STOKS FLOWS WITH THRSHOLD SLIP BOUNDARY CONDITION J.K. Djoko Department of Mathematics and Applied Mathematics, University of Pretoria, Private

More information