On the accuracy of the rotation form in simulations of the Navier-Stokes equations

Size: px
Start display at page:

Download "On the accuracy of the rotation form in simulations of the Navier-Stokes equations"

Transcription

1 On te accuracy of te rotation form in simulations of te Navier-Stokes equations William Layton 1 Carolina C. Manica Monika Neda 3 Maxim Olsanskii Leo G. Rebolz 5 Abstract Te rotation form of te Navier-Stokes equations nonlinearity is commonly used in ig Reynolds number flow simulations. It was pointed out by a few autors (and not widely known apparently) tat it can also lead to a less accurate approximate solution tan te usual u u form. We give a different explanation of tis effect related to (i) resolution of te Bernoulli pressure, and (ii) te scaling of te coupling between velocity and pressure error wit respect to te Reynolds number. We sow analytically tat (i) te difference between te two nonlinearities is governed by te difference in te resolution of te Bernoulli and kinematic pressures, and (ii) a simple, linear grad-div stabilization ameliorates muc of te bad scaling of te error wit respect to Re. We also give experiments tat sow bad velocity approximation is tied to poor pressure resolution in eiter form. 1 Introduction Te nonlinearity in te Navier-Stokes equations (NSE) can be written in several ways, wic, wile equivalent for te continuous NSE, lead to discretizations wit different algoritmic costs, conserved quantities, and approximation accuracy, e.g., Greso [9] and Gunzburger [1]. Tese forms include te convective form, te skew symmetric form and te rotation form, given respectively by u u, u u + 1 (div u)u, and ( u) u. Te algoritmic advantages and superior conservation properties of te rotation form (summarized in Section.) ave led to it being a very common coice for turbulent flow simulations, see, e.g., C.7. in [5] and []. 1 Department of Matematics, University of Pittsburg, wjl@pitt.edu, ttp:// wjl,partially supported by NSF Grant DMS 5 Departamento de Matemática Pura e Aplicada, Universidade Federal do Rio Grande do Sul, Brazil, carolina.manica@ufrgs.br, ttp:// carolina.manica 3 Department of Matematical Sciences, University of Nevada Las Vegas, Monika.Neda@unlv.edu, ttp://faculty.unlv.edu/neda Department of Mecanics and Matematics, Moscow State M. V. Lomonosov University, Moscow 11999, Russia, Maxim.Olsanskii@mtu-net.ru, ttp:// molsan, partially supported by te RAS program Contemporary problems of teoretical matematics troug te project No and RFBR Grant Department of Matematical Sciences, Clemson University, rebolz@clemson.edu, ttp:// ler 1

2 It is known from Horiuti [1, 15] and Zang [3] tat te rotation form can lead to a less accurate approximate solution wen discretized by commonly used numerical metods. Horiuti [1] and Zang [3] eac give numerical experiments and accompanying analytic arguments suggesting tat te accuracy loss may appen due, respectively, to discretization errors in te near wall regions (Horiuti, for finite difference metods) and to greater aliasing errors (Zang, for spectral metods). We ave noticed te same loss of accuracy in experiments from [1, ] (for finite element metods) and suggest erein a tird possibility tat it is due to a combination of: 1. Te Bernoulli or dynamic pressure P = p + 1 u is generically muc more complex tan te pressure p, and tus. Meses upon wic p is fully resolved are typically under resolved for P, and 3. As te Reynolds number increases, te discrete momentum equation wit eiter form of te nonlinearity magnifies te pressure error s effect upon te velocity error. We will see, for example, tat in te usual formulation Velocity Error Re * Pressure Error, (.13). Tus, interestingly, some of te loss of accuracy, altoug triggered by te nonlinear term, is due to connections between variables already present in te linear Stokes problem. In finite element metods (FEM) te inf-sup condition for stability of te pressure places a strong condition linking velocity and pressure degrees of freedom. Tis condition, wile quite tecnical wen precisely stated, rougly implies tat for lower order approximations te pressure degrees of freedom sould correspond to te velocity degrees of freedom on a mes one step coarser tan te velocity mes, wile for iger order finite elements te polynomial degree of pressure approximations is less tan te polynomial degree of velocity approximations. Tus, in eiter case for velocities u and Bernoulli pressures P wit te same complex structures, as te mes is refined te velocity will be often fully resolved before te Bernoulli pressure is well-resolved, see te experiments in Section 3.3 involving flow around a cylinder. Furter, wen an artificial problem, constructed so te pressure and Bernoulli pressure reverse complexity, is solved te observed error beavior is reversed: te convective form as muc greater error tan te rotation form, Section 3.. Te question of resolution is reminiscent of Horiuti s argument based on truncation errors in boundary layers. For example, even for a simple Prandtl-type, laminar boundary layer, te pressure p will be approximately constant in te near wall region wile te Bernoulli pressure P = p + 1/ u will sare te O(Re 1/ ) boundary layer of te velocity field. Point 3 is possibly related to aliasing errors; interestingly, te aliasing error in using different forms of te nonlinearity is governed by te resolution of te (Bernoulli or kinematic) pressure. Our suggestion of a fix of using grad div stabilization (see Section.3) works in our tests because it addresses point 3 witout requiring extra resolution. Stabilization of grad div type reduces te error in div u, see (.15), and its (bad) scaling wit respect to te Reynolds number. Moreover, since wen div u = te nonlinear terms are equivalent, tis stabilization causes te tree scemes to produce more closely related solutions. Generally speaking, adding te grad div terms to te finite element formulation is not a new idea. Tese terms are part of te streamline-upwinding Petrov-Galerkin metod (SUPG) in [, 1, 9]. However, in practice tese terms are often omitted, and until recently

3 it was not clear if tey are needed for tecnical reasons of te analysis of SUPG type metods only or play an important role in computations. Te role of te grad div stabilization was again empasized in te recent studies of te (stabilized) finite element metods for incompressible flow problems, see e.g. [, 3,, 1, 3], also in conjunction wit te rotation form, see []. We sall tus compare FEM (or oter variational) discretizations of te rotation form of te NSE, given by wit te usual convection form, given by: and te skew-symmetric form, given by: Tese are related by u t u ω + P ν u = f, (1.1) div u =, (1.) u t + u u + p ν u = f, (1.3) div u =, (1.) u t + u u + 1 (div u)u + p ν u = f, (1.5) div u =, (1.) P = p + 1 u and ω = curl u. Finally, we note tat te rotation and convection (or skew-symmetric) forms lead to linear algebra systems wit different numerical properties, wic occur in time-stepping or iterative algoritms for te NSE problem. Wile tere is an extensive literature on solvers for te convection form, see e.g. [7], not so many results are known for te rotation form. However te few available demonstrate some interesting superior properties of te rotation form in tis respect. In [, ] it was sown tat te rotation form enables one to take into account te skew-symmetric part of te matrix in suc a way tat a special pressure Scur complement preconditioner is robust wit respect to all problem parameters and becomes even more effective wen ν. Suc type of result is still missing for te Oseen type systems wit te convective terms. An effective multigrid metod for te velocity subproblem of te linearized Navier-Stokes system in te rotation form was analyzed in [5]. Finally, in [1] te special factorization of te linearized Navier-Stokes system was studied, wic appears to be well suited for te rotation form. Differences between te nonlinearities We now illustrate some differences between te tree different forms of te NSE nonlinearity. First we discuss te Bernoulli pressure, wic is used instead of usual pressure, wit te rotation form of te nonlinearity, and present a bound (based on te velocity part of te Bernoulli pressure) for te rotation form FEM residual in te convective form FEM. Next, we elaborate te difference in conservation laws of te (FEM discretized) nonlinearities. Lastly in tis section, we present a brief description of grad div stabilization, discuss ow it reduces te differences between te nonlinearities, and sow ow its use allows for better scaling of velocity error wit te Reynolds number. 3

4 .1 Rotation form and Bernoulli pressure Te resolution of te Bernoulli pressure (a linear effect) also critically influences te difference between te nonlinearity in te convective and rotation forms. We sow tat it depends upon te resolution of (te zero mean part of) te kinetic energy in te pressure space. Tis is te dominant part of te Bernoulli pressure. To quantify tis dependence, consider te rotation-form-fem for te simplest nonlinear (internal) flow problem, te equilibrium NSE under no-slip boundary conditions. Let U, Q denote te velocity-pressure finite element spaces. Te usual L (Ω) inner product and norm are always denoted by (, ) and. Te velocity-bernoulli pressure approximations u, P satisfy ν( u, v ) (u curl u, v ) + (q, div u ) (P, div v ) = (f, v ) (.1) for all v, q U, Q. If V denotes te usual space of discretely divergence free velocities V := {v U : (q, div v ) =, q Q }, ten te approximate velocity u from (.1) satisfies ν( u, v ) (u curl u, v ) = (f, v ) v V. (.) Similarly, te FEM formulation for te convective form formulation is given by ν( u, v ) + (u u, v ) = (f, v ) v V. (.3) Te natural measure of te distance of te rotation forms approximate velocity from satisfying te convective forms discrete equations is te norm of residual of te former in te latter. Define tis residual r V via te Riesz representation teorem as usual by (r, v ) := (f, v ) [ν( u, v ) (u u, v )], v V. (.) Proposition.1. Let u be te solution of (.1) and let r be its residual in (.3), defined by (.) above. Let v H(div) = v + div v, and Ten, r 1 M = mean( 1 u ) = 1 1 Ω Ω u dx sup v V, div v (r, v ) v inf [ 1 q Q u M] q. Proof. Using te vector identity u curl u + ( 1 u ) = u u gives tat, for any real number M, (and in particular for M = mean( 1 u )), (r, v ) = ( ( 1 u M), v ) = ([ 1 u M] q, v ), q Q. (We ave integrated by parts and used (q, div v ) =, q Q.) Te Caucy-Scwarz inequality and duality implies tat, as claimed, sup v V,div v (r, v ) v inf [ 1 q Q u M] q.

5 . Conservation properties of te nonlinearities Te conservation properties of an algoritm can provide insigt into bot te pysical fidelity and accuracy of its solutions. Fundamental quantities of te NSE suc as energy (E = 1 u ), elicity (H = (u, u)), and in d enstropy (Ens = 1 u ), play critical roles in te organization of a flow s structures. Te NSE olds delicate pysical balances for eac of tese quantities, and tese balances reveal ow eac term of te NSE contributes to teir development. An NSE algoritm enforcing similar balances (e.g. discrete analogs) for energy, and elicity or d enstropy is tus more likely to admit solutions wit similar pysical caracteristics as te true solution. To gain insigt into te balances admitted by an algoritm, conservation laws are typically studied in te periodic case witout external or viscous forces. Altoug tis case is of little practical interest, if an algoritm fails to upold conservation in tis flow setting, it as little ope for predicting correct pysical balances in irregular domains and/or complex boundary conditions. Consider now conservation laws for energy and elicity in Crank-Nicolson FEM scemes for te NSE wit rotation form (1.1)-(1.), convective form (1.3)-(1.), and skew-symmetric form (1.5)-(1.). Te scemes are defined by: given u V, f L (, T ; V ), timestep t >, kinematic viscosity ν >, end time T, find u i V for i = 1,,..., T t satisfying rotation form: 1 t (un+1 u n, v ) +b r (u n+ 1, u n+ 1, v )+ν( u n+ 1, v ) = (f n+ 1, v ) v V (.5) Convective form: 1 t (un+1 u n, v ) + b c (u n+ 1, u n+ 1, v ) + ν( u n+ 1, v ) = (f n+ 1, v ) v V (.) Skew-symmetric: 1 t (un+1 u n, v ) +b s (u n+ 1, u n+ 1, v )+ν( u n+ 1, v ) = (f n+ 1, v ) v V (.7) were b r (u n+ 1, u n+ 1, v ) = (u n+ 1 (curl u n+ 1 ), v ) b c (u n+ 1, u n+ 1, w) = (u n+ 1 u n+ 1, v ) b s (u n+ 1, u n+ 1, w) = (u n+ 1 u n (div un+ 1 )u n+ 1, v ). By coosing v = u n+ 1 in eac sceme and eliminating viscous and external forces, it is revealed tat u n+1 = u n and tus energy is conserved in te rotation (.5) and skew-symmetric (.7) scemes. For te convective form, owever, we do not ave exact energy conservation. Instead (using (q, u n+ 1 ) = in te last step) 1 un+1 = 1 un + t(u n+ 1 u n+ 1, u n+ 1 ) = 1 un + t( 1 1 (un+ ), u n+ 1 ) (.) = 1 un + t inf ([ 1 1 q Q (un+ ) M] q, u n+ 1 ), (.9) were M = mean( 1 1 un+ ) = Ω un+ dx. (.1) Ω 5

6 Exact energy conservation in te convective form sceme (.) tus depends on div u n+ 1 (and te resolution of te key component of te Bernoulli pressure in te pressure space), wic is nonzero since incompressibility is only weakly enforced. Hence it is possible (and well known to be likely) tat tese small errors in te energy balance at eac time step can accumulate and significantly alter te solution. Regarding elicity (3d) and enstropy (d) conservation, by coosing v = P V (curl u ) in te tree scemes, it can be seen tat none of te scemes conserve elicity; indeed all of te tree nonlinearities alters elicity. However, it was sown in [7] tat if te curl in te rotation form nonlinearity is replaced wit te V -projected curl, ten te rotation sceme will conserve elicity. To our knowledge, no suc alterations can be made to (.) or (.7) to maintain pysical treatment of elicity. It is pointed out in [1] tat for finite difference scemes, te rotation form sows superior conservation properties to te convective form in tat rotation form conserves mean momentum, energy, elicity, enstropy and vorticity versus just mean momentum and energy for te convective form..3 Grad div stabilization Te tree forms of te nonlinearity, and tus te tree scemes (.5),(.), and (.7) are equivalent wen div u =. Since tis condition is only weakly enforced, div u may grow large enoug to cause significant differences between te scemes; as our numerical experiments sow, tis is especially true near boundaries for te rotation form. Grad div stabilization can elp to correct tis error for steady, incompressible flow [], and troug our experiments in Sections 3. and 3. we sow tat tis stabilization tecnique is also effective for unsteady flow. To understand better te role of adding te grad div term to te finite element formulation we consider te model case of te Stokes problem: ν u + p = f, and div u = in Ω, u = on Ω. (.11) Given normal velocity-pressure finite element spaces U, Q, satisfying te discrete inf-sup condition, te grad div stabilized FEM for tis problem is: Pick stabilization parameter γ and find u, p U, Q satisfying ν( u, v ) + γ(div u, div v ) (p, div v ) + (q, div u ) = (f, v ), v, q U, Q. (.1) For te case γ = a common argument is to rescale te equations by p = ν 1 p, f = ν 1 f. Tis leads to a parameter-independent Stokes problem wit a new pressure variable and rigt-and side. One can ten use known results for tis Stokes problem (in {u, p}) and transform back to te {u, p} variables. Te first and most basic result in te numerical analysis of te (parameter-independent) rescaled Stokes problem is tat (u u ) C( inf (u v ) + inf p q ). v U q Q Converting back to te original dependent variables gives (u u ) C( inf (u v ) + 1 v U ν inf p q ). (.13) q Q

7 Tis as te interpretation tat: Velocity Error Re * Pressure Error. For example, a furter development of tese estimates give te error bound in te rescaled variables (u u ) + p p C( u + p ). In te original variables tis immediately yields (u u ) + 1 ν p p C( u + 1 p ), (.1) ν wit a constant C tat is independent of ν. Numerical experiments, see [3], sows tat (.1) is sarp. If γ >, (.1) cannot be so rescaled unless γ = ν. Oterwise, for (.1) te following estimate is valid ([3], T.. and.3) ν 1 (u u ) + γ 1 div (u u ) + p p C((ν 1 + γ 1 ) u + p ) (.15) wit a constant C tat is independent of ν and γ. Estimates (.1) and (.15) suggest tat for small enoug ν we ave for γ = : (u u ) ( u + 1 ν p ) for γ = 1 : (u u ) ν ( u + p ). Tus, large pressure gradients compared to te velocity second derivatives may lead to a poor convergence of te finite element velocity if one does not include grad div stabilization. Oterwise, te dependence of (u u ) on ν is muc milder. 3 Tree numerical experiments We consider tree carefully cosen examples tat, we believe, give strong support for te scenario of accuracy loss described in te introduction. We use te software FreeFem++ [13] to run te numerical tests. Te models are discretized wit te Crank-Nicolson metod in time and wit te Taylor-Hood finite elements (continuous piecewise quadratic polynomials for te velocity and linears for te pressure) in space; te nonlinear system is solved by a fixed point iteration. 3.1 Test 1: Poiseuille flow In Ω = (, ) (, 1), a parabolic inflow v(x, t) = and u(x, y, t) = 1 ν y(1 y) (at x = ) is prescribed. No-slip boundary conditions are given at te top and bottom, and te donoting boundary condition is prescribed at te outflow. Te exact solution is well known to be v(x, y) =, u(x, y) = 1 ν y(1 y), p(x, y) = x +, and we take it as our initial condition. Te key conserved quantity in te flow is te flux troug any cross section given by Q(x) = u(x, y)dy = 1 1ν <y<1 Note tat u = (u, v) and p are in te finite element spaces so tat we expect tat discretization of te convective and skew symmetric form of te NSE will ave very small errors (comparable to te errors from numerical integration and solution of te linear and 7

8 nonlinear systems arising). On te oter and, if te rotation form is used te exact solution is v(x, y) =, u(x, y) = 1 y(1 y), ν P (x, y) = p(x, y) + 1 ν y (1 y), is not in te pressure finite element space. Tus, in te rotation form tere will be discretization errors in P tat influence as well te velocity error troug te discrete momentum equation, since P / Q and P = O(ν ). (3.1) To test Poiseuille flow we take te time step t =.1 and number of time steps = 1, so te final time is T = 1. For te flux computations we find tat expressing te nonlinearity in different forms does not affect te true value of te flux for Re = 1. Results are presented in Table 1. Number of degrees of freedom convective form skew-symmetric form rotation form Table 1: Relative flux errors at Re = 1. Next we test te coupling between velocity and pressure errors by computing te error on a fixed mes for Re = 1 and Re = 1 (decreasing ν). We present te results at te final time T = 1 and at te mes level wit number of degrees of freedom being 1 in Table. Reynolds number u u, u u, p p, p p, convective form skew-symmetric form rotation form P P, P P, Table : Velocity and pressure errors for NSE in test 1: various forms and Reynolds numbers. From Table, te convective form of NSE performs best wit respect to te size of te velocity and pressure errors. Te velocity and pressure errors for te skew-symmetric form are bigger tan te corresponding errors for te convective form It is known tat skew-symmetric form of te nonlinear term of NSE imposes difficulties for simulation of Poiseuille flow, [1, 11], wic we also observe ere.

9 We also observe tat wile te velocity errors are smaller for te rotation form compared to te skew-symmetric form, te error in te (Bernoulli) pressure gradient is larger tan te (usual) pressure gradient error of te skew-symmetric form. Note tat for rotation form, te pressure error p p, and te velocity error (u u ), seem to scale like Re 3, and u u, seems to scale like Re. Poor scaling wit Re can be improved in te case of Stokes and rotation form steady NSE wit te use of grad div stabilization, and is our motivation in later test problems to use tis stabilization. 3. Test : Resolution vs. nonlinearity Te relative importance of resolution of pressures vs. nonlinearity can be tested by artificially reversing p and P in Test 1 in a (completely) syntetic test problem. Tus, we take: u(x, y) = 1 y(1 y), v(x, y) = P (x, y) = x + ν so tat p(x, y) = x + 1 ν y (1 y), Tese are inserted in te Navier-Stokes equations to obtain a rigt-and side f = f(x, y, ν): f(x, y; ν) := (, 1 ν (y (1 y) y(1 y) ) ) T Te resolution of p vs. P is exactly reversed from Test 1. We present te error beavior at te final time T = 1 and at te mes level wit number of degrees of freedom being 1 in Table 3. Reynolds number u u, u u, p p, p p, convective form skew-symmetric form rotation form P P, P P, Table 3: Velocity and pressure errors for NSE in test : various forms and Reynolds numebers. Table 3 sows tat discretization errors are present if te solution does not belong to te finite element space. Te computed errors from Test are te mirror image (up to te preset accuracy used for te various linear and nonlinear iterative solvers stopping criteria )of te error beavior in te previous test. Tus it is clear tat, witout grad div stabilization, in te rotation form it is te resolution of te Bernoulli pressure determine te quality of te overall velocity approximation. 9

10 3.3 Test 3: Flow around a cylinder Next we consider te bencmark problem of flow around a circular cylinder offset sligtly in a cannel, from [], see Figure 1. Te primary feature is te von Karman vortex street. To explore resolution vs. solution quality for te two formulations we test at a Reynolds number sligtly above te critical one for vortex sedding and we ave te simple test: Vortex street formed yes or no. Te time dependent inflow and outflow profile are u 1 (, y, t) = u 1 (., y, t) = sin(π t/)y(.1 y).1 u (, y, t) = u (., y, t) =. No slip boundary conditions are prescribed along te top and bottom walls and te initial condition is u(x, y, ) =. Te viscosity is set at ν = 1 3, te external force f =, and te Reynolds number of te flow, based on te diameter of te cylinder and on te mean velocity inflow is Re 1. Te time step is cosen to be t =.5. Figure 1: Cylinder Domain Freefem generated two Delaunay meses for testing tis problem, te finest of wic is able to resolve te problem for te NSE in eiter (rotation or skew symmetric) form. Tese are sown in Figure. Figure : Sown above are two levels of mes refinement provided by Freefem for computing flow around a cylinder. Te meses provide, respectively, 1,55, and 5,7 degrees of freedom for te computations. Te velocity field calculated on mes 1 is sown in Figures 3 and. Note tat 1

11 wit te skew symmetric form te vortex street is well defined already on mes 1 (coarse mes); wit te rotation form te mes 1 simulations fails. wit te rotation form and grad div stabilization, te mes 1 simulation forms a vortex street Figure 3: Sown above is te velocity field at times t =, 3, 5,, 7, for te NSE solved on mes 1 wit te skew-symmetric form of te nonlinearity. Te vortex street forms successfully. Te pressure (and accuracy tereof) is critical for te formation of te vortex street. To test te resolution ypotesis, we move to mes, wic fully resolves bot formulations. Figures 5 and plot p (from skew-symmetric formulation) and P (from rotation formulation), respectively, and from tese plots we see indication tat P contains muc smaller 11

12 Figure : Sown above is te velocity field at times t =, 3, 5,, 7, for te NSE solved on mes 1 wit te rotation form of te nonlinearity. Te vortex street fails to form. transition regions tan p. Te difference can also be seen wen te L norm of p, P are plotted versus time, in Figure 7. Figure sows te effect of te grad div stabilization of te solution computed in mes 1 wit γ = 1 and te rotation form. Witout te stabilization, te rotation form is unable to predict te correct beavior. Wit grad div stabilization, te correct beavior is predicted already on mes 1. 1

13 Figure 5: Sown above is te Bernoulli pressure P at times t =,, 5,, 7, from NSE rotation Form on mes, were a vortex street forms successfully. 3. Test : Cannel flow over a forward and backward facing step Te most distinctive feature of tis common test problem is te formation and detacment of vortices beind te step (a more detailed discussion of tis test problem can be found in Gunzburger [1] and Jon and Liakos [17]). We study te beavior of NSE scemes using te convective form, te skew-symmetric form, te rotation form, and te rotation form wit grad-div stabilization (wit γ =.5). Te simulations are performed on te same domain, wic is mesed wit Delaunay triangulation (provided by Freefem), yielding,59 degree of freedom systems. We set Re = (sligtly above te critical Reynolds number for wic eddies are known to sed), and take timestep t =.5. Results are presented for a parabolic inflow profile, given by u = (u 1, u ) T, wit u 1 = y(1 y)/5, u =. Te no-slip boundary condition is prescribed on te top and bottom 13

14 Figure : Sown above is te usual pressure p at times t =,, 5,, 7, from NSE Skew- Symmetric Form on mes, were a vortex street forms successfully. boundary, as well as on te step. At te outflow te standard do-noting boundary condition is imposed. We conclude tat te NSE wit te convective and skew-symmetric forms of te nonlinearity give te appropriate sedding of eddies beind te step. Te NSE wit te rotation form fails to describe te flow correctly, but te rotation form wit grad div stabilization successfully captures te generation and detacment of eddies. As an interesting but tangential observation, te do-noting outflow boundary condition is not satisfactory for use wit te rotation form wic means tat, until te outflow boundary issue is resolved for te rotation form, for practical purposes one as to use a domain wic is sufficiently large so tat te do-noting boundary condition is applied far enoug from region of interest. As we see in Figure 1, numerical artifacts are seen near 1

15 1 1 grad p, mes grad p, mes 1 grad P, mes grad P, mes t Figure 7: Sown ere is a comparison of te L norm of pressure gradients from simulations of d flow around a cylinder on Meses 1 and. P denoted Bernoulli pressure from te rotation form sceme, and usual pressure from te convective form sceme is denoted by p. It is clear tat P is larger during te development (or lack tereof) of a vortex street. te outflow boundary. Conclusions Altoug te convective, skew-symmetric and rotation forms of te nonlinearity are equivalent in te continuous NSE, in finite element discretizations te rotation form offers better pysical properties (in terms of conservation laws), superior properties for iterative algoritm development, is typically more stable tan te convective form, and is less expensive tan computing te skew-symmetric form. However, using rotation form requires te use of te Bernoulli pressure, wic is generically significantly more complex tan te usual pressure of te convective and skewsymmetric forms. Bernoulli pressure is tus not as easily resolved, wic causes significantly worse results in our bencmark problems for te rotation form sceme. Fortunately, wit te use of grad div stabilization, te inaccuracy in te Bernoulli pressure associated wit using rotation form seems to be localized in te pressure error and ave muc reduced (or even minimal) effect upon te velocity error. 15

16 Figure : Sown above is te velocity field at times t =, 3, 5,, 7, for te NSE solved on mes 1 wit te rotation form of te nonlinearity and wit grad div stabilization. Here te vortex street forms succesfully. 1

17 1 T=1 1 T= T=3 1 T= Figure 9: NSE wit convective form of nonlinearity 1 T=1 1 T= T=3 1 T= Figure 1: NSE wit skew-symmetric form of nonlinearity 1 T=1 1 T= T=3 1 T= Figure 11: NSE wit rotation form of nonlinearity 17

18 1 T=1 1 T= T=3 1 T= Figure 1: NSE wit grad div stabilization for te rotation form 1

19 References [1] M. Benzi and J. Liu, An Efficient Solver for te Incompressible Navier-Stokes Equations in Rotation Form, SIAM J. Scientific Computing, 9 (7), pp [] E. Burman and A. Linke, Stabilized finite element scemes for incompressible flow using Scott Vogelius elements, Appl. Numer. Mat. (7), doi:1.11/j.apnum [3] M. Braack, E. Burman, V. Jon, and G. Lube, Stabilized finite element metods for te generalized Oseen problem, Comput. Metods Appl. Mec. Eng., 19 (7), pp. 53. [] Q. Cen S. Cen and G. Eyink, Te joint cascade of energy and elicity in tree dimensional turbulence. Pysics of Fluids, 15():31 37, 3. [5] C. Canuto, M.Y. Hussaini, A. Quarteroni, and T. A. Zang, Spectral metods in fluid dynamics, Springer, Berlin 19. [] P. Ditlevson and P. Guiliani, Cascades in elical turbulence. Pysical Review E, 3, 1. [7] H. C. Elman, D. J. Silvester, and A. J. Waten, Finite Elements and Fast Iterative Solvers: wit Applications in Incompressible Fluid Dynamics, Numerical Matematics and Scientific Computation, Oxford University Press, Oxford, UK, 5. [] L. P. Franca and S. L. Frey, Stabilized finite element metods: II. Te incompressible Navier Stokes equations, Comput. Metods Appl. Mec. Engrg., 99 (199), pp [9] P. Greso and R. Sani, Incompressible Flow and te Finite Element Metod, Vol., Wiley,. [1] M.D. Gunzburger, Finite Element Metods for Viscous Incompressible Flows - A Guide to Teory, Practices, and Algoritms, Academic Press, 199. [11] J.G. Heywood, R. Rannacer and S. Turek, Artificial boundaries and flux and pressure conditions for te incompressible Navier-Stokes equations, Int. J. Numer. Matods Fluids, (199), pp [1] P. Hansbo and A. Szepessy, A velocity-pressure streamline diffusion metod for te incompressible Navier-Stokes equations, Comput. Metods Appl. Mec. Engrg., (199), pp [13] F. Hect and O. Pironneau, FreeFem++ webpage: ttp:// [1] K. Horiuti, Comparison of conservative and rotation forms in large eddy simulation of turbulent cannel flow, J. Comp. Pys. 71(197) [15] K.Horiuti and T. Itami, Truncation error analysis of te rotation form of convective terms in te Navier-Stokes equations, Journal of Computational Pysics, 15 (199), pp

20 [1] V. Jon, Large Eddy Simulation of Turbulent Incompressible Flows. Analytical and Numerical Results for a Class of LES Models, Lecture Notes in Computational Science and Engineering, vol. 3, Springer-Verlag Berlin, Heidelberg, New York,. [17] V. Jon and A. Liakos, Time dependent flow across a step: te slip wit friction boundary condition, Int. J. Numer. Met. Fluids, 5, (), [1] W. Layton, C. Manica, M. Neda and L. Rebolz, Numerical Analysis and Computational comparisons of te NS-alpa and NS-omega regularizations, Tecnical report, TR-MATH -1, Mat Dept., Univ of Pittsburg,. [19] G. Lube and M. Olsanskii, Stable finite element calculations of incompressible flows using te rotation form of convection, IMA J. Num. Anal., () [] G. Matties and G. Lube, On streamline-diffusion metods of inf-sup stable discretizations of te generalized Oseen problem, Preprint 7-, Institute Numerisce und Angewandte Matematik, Georg-August-Universi at G ottingen, 7. [1] G. Matties and L. Tobiska, Local projection type stabilization applied to inf-sup stable discretizations of te Oseen problem, Preprint 7/7, Dept. Mat., Otto-von- Guericke-Universitat Magdeburg, 7. [] R. D. Moser and P. Moin, Te effects of curvature in wall bounded flows, J. Fluid Mec., 175 (197), [3] M.A. Olsanskii, A. Reusken, Grad-Div stabilization for te Stokes equations, Matematics of Computation, 73 (), P [] M.A. Olsanskii, A low order Galerkin finite element metod for te Navier-Stokes equations of steady incompressible flow: A stabilization issue and iterative metods, Comp. Met. Appl. Mec. Eng., 191 (), P [5] M.A. Olsanskii, A. Reusken, Navier-Stokes equations in rotation form: a robust multigrid solver for te velocity problem, SIAM J. Scientific Computing, 3 (), P [] M.A. Olsanskii, Iterative solver for Oseen problem and numerical solution of incompressible Navier-Stokes equations, Num. Linear Algebra Appl., (1999), P [7] L. Rebolz, An energy and elicity conserving finite element sceme for te Navier- Stokes equations. SIAM Journal on Numerical Analysis, 5():1 13, 7. [] M. Säfer and S. Turek, Bencmark computations of laminar flow around cylinder, In Flow Simulation wit Hig-Performance Computers II, Vieweg, 199. [9] L. Tobiska and G. Lube, A modified streamline diffusion metod for solving te stationary Navier-Stokes equations, Numer. Mat., 59 (1991), pp [3] T.A. Zang, On te rotation and skew-symmetric forms for incompressible flow simulations, Appl. Num. Mat. 7 (1991) 7-.

On an Efficient Finite Element Method for Navier-Stokes-ω with Strong Mass Conservationv

On an Efficient Finite Element Method for Navier-Stokes-ω with Strong Mass Conservationv Computational Metods in Applied Matematics Vol. (2), No., pp. 3 22 c 2 Institute of Matematics, National Academy of Sciences On an Efficient Finite Element Metod for Navier-Stokes-ω wit Strong Mass Conservationv

More information

Efficient, unconditionally stable, and optimally accurate FE algorithms for approximate deconvolution models of fluid flow

Efficient, unconditionally stable, and optimally accurate FE algorithms for approximate deconvolution models of fluid flow Efficient, unconditionally stable, and optimally accurate FE algoritms for approximate deconvolution models of fluid flow Leo G. Rebolz Abstract Tis paper addresses an open question of ow to devise numerical

More information

Weierstraß-Institut. für Angewandte Analysis und Stochastik. im Forschungsverbund Berlin e. V. Preprint ISSN

Weierstraß-Institut. für Angewandte Analysis und Stochastik. im Forschungsverbund Berlin e. V. Preprint ISSN Weierstraß-Institut für Angewandte Analysis und Stocastik im Forscungsverbund Berlin e. V. Preprint ISSN 946 8633 Improving mass conservation in FE approximations of te Navier Stokes equations using continuous

More information

On a reduced sparsity stabilization of grad-div type for incompressible flow problems

On a reduced sparsity stabilization of grad-div type for incompressible flow problems On a reduced sparsity stabilization of grad-div type for incompressible flow problems Alexander Linke Leo G. Rebolz Abstract We introduce a new operator for stabilizing error tat arises from te weak enforcement

More information

Preconditioning in H(div) and Applications

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

Unconditional long-time stability of a velocity-vorticity method for the 2D Navier-Stokes equations

Unconditional long-time stability of a velocity-vorticity method for the 2D Navier-Stokes equations Numerical Analysis and Scientific Computing Preprint Seria Unconditional long-time stability of a velocity-vorticity metod for te D Navier-Stokes equations T. Heister M.A. Olsanskii L.G. Rebolz Preprint

More information

arxiv: v1 [math.na] 28 Apr 2017

arxiv: v1 [math.na] 28 Apr 2017 THE SCOTT-VOGELIUS FINITE ELEMENTS REVISITED JOHNNY GUZMÁN AND L RIDGWAY SCOTT arxiv:170500020v1 [matna] 28 Apr 2017 Abstract We prove tat te Scott-Vogelius finite elements are inf-sup stable on sape-regular

More information

Advancements In Finite Element Methods For Newtonian And Non-Newtonian Flows

Advancements In Finite Element Methods For Newtonian And Non-Newtonian Flows Clemson University TigerPrints All Dissertations Dissertations 8-3 Advancements In Finite Element Metods For Newtonian And Non-Newtonian Flows Keit Galvin Clemson University, kjgalvi@clemson.edu Follow

More information

Jian-Guo Liu 1 and Chi-Wang Shu 2

Jian-Guo Liu 1 and Chi-Wang Shu 2 Journal of Computational Pysics 60, 577 596 (000) doi:0.006/jcp.000.6475, available online at ttp://www.idealibrary.com on Jian-Guo Liu and Ci-Wang Su Institute for Pysical Science and Tecnology and Department

More information

arxiv: v1 [math.na] 12 Mar 2018

arxiv: v1 [math.na] 12 Mar 2018 ON PRESSURE ESTIMATES FOR THE NAVIER-STOKES EQUATIONS J A FIORDILINO arxiv:180304366v1 [matna 12 Mar 2018 Abstract Tis paper presents a simple, general tecnique to prove finite element metod (FEM) pressure

More information

Grad-div stabilization for the evolutionary Oseen problem with inf-sup stable finite elements

Grad-div stabilization for the evolutionary Oseen problem with inf-sup stable finite elements Noname manuscript No. will be inserted by te editor Grad-div stabilization for te evolutionary Oseen problem wit inf-sup stable finite elements Javier de Frutos Bosco García-Arcilla Volker Jon Julia Novo

More information

Key words. Navier-Stokes, Crank-Nicolson, finite element, extrapolation, linearization, implicit, stability, analysis, inhomogeneous

Key words. Navier-Stokes, Crank-Nicolson, finite element, extrapolation, linearization, implicit, stability, analysis, inhomogeneous A NEW LINEARLY EXTRAPOLATED CRANK-NICOLSON TIME-STEPPING SCHEME FOR THE NSE ROSS INGRAM Abstract. We investigate te stability of a fully-implicit, linearly extrapolated Crank-Nicolson (CNLE) time-stepping

More information

Physics-based algorithms and divergence free finite elements for coupled flow problems

Physics-based algorithms and divergence free finite elements for coupled flow problems Pysics-based algoritms and divergence free finite elements for coupled flow problems A Dissertation Presented to te Graduate Scool of Clemson University In Partial Fulfillment of te Requirements for te

More information

Numerical analysis of a free piston problem

Numerical analysis of a free piston problem MATHEMATICAL COMMUNICATIONS 573 Mat. Commun., Vol. 15, No. 2, pp. 573-585 (2010) Numerical analysis of a free piston problem Boris Mua 1 and Zvonimir Tutek 1, 1 Department of Matematics, University of

More information

FEM solution of the ψ-ω equations with explicit viscous diffusion 1

FEM solution of the ψ-ω equations with explicit viscous diffusion 1 FEM solution of te ψ-ω equations wit explicit viscous diffusion J.-L. Guermond and L. Quartapelle 3 Abstract. Tis paper describes a variational formulation for solving te D time-dependent incompressible

More information

Numerical approximation of the Voigt regularization of incompressible NSE and MHD flows

Numerical approximation of the Voigt regularization of incompressible NSE and MHD flows Numerical approximation of te Voigt regularization of incompressible NSE and MHD flows Paul Kuberry Adam Larios Leo G. Rebolz Nicolas E. Wilson June, Abstract We study te Voigt-regularizations for te Navier-Stokes

More information

1. Introduction. We consider the model problem: seeking an unknown function u satisfying

1. Introduction. We consider the model problem: seeking an unknown function u satisfying A DISCONTINUOUS LEAST-SQUARES FINITE ELEMENT METHOD FOR SECOND ORDER ELLIPTIC EQUATIONS XIU YE AND SHANGYOU ZHANG Abstract In tis paper, a discontinuous least-squares (DLS) finite element metod is introduced

More information

Carolina C. Manica 1, Monika Neda 2, Maxim Olshanskii 3 and Leo G. Rebholz 4

Carolina C. Manica 1, Monika Neda 2, Maxim Olshanskii 3 and Leo G. Rebholz 4 ESAIM: MAN DOI:./man/ ESAIM: Matematical Modelling and Numerical Analysis www.esaim-man.org ENABLING NUMERICAL ACCURACY OF NAVIER-STOKES-α THROUGH DECONVOLUTION AND ENHANCED STABILITY Carolina C. Manica,

More information

Numerical Analysis and Computational Comparisons of the NS-alpha and NS-omega regularizations

Numerical Analysis and Computational Comparisons of the NS-alpha and NS-omega regularizations Numerical Analysis and Computational Comparisons of te NS-alpa and NS-omega regularizations William Layton,5 Carolina C. Manica 2 Monika Neda 3 Leo G. Rebolz 4 Abstract We study stability, accuracy and

More information

A method of Lagrange Galerkin of second order in time. Une méthode de Lagrange Galerkin d ordre deux en temps

A method of Lagrange Galerkin of second order in time. Une méthode de Lagrange Galerkin d ordre deux en temps A metod of Lagrange Galerkin of second order in time Une métode de Lagrange Galerkin d ordre deux en temps Jocelyn Étienne a a DAMTP, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, Great-Britain.

More information

The Laplace equation, cylindrically or spherically symmetric case

The Laplace equation, cylindrically or spherically symmetric case Numerisce Metoden II, 7 4, und Übungen, 7 5 Course Notes, Summer Term 7 Some material and exercises Te Laplace equation, cylindrically or sperically symmetric case Electric and gravitational potential,

More information

New Streamfunction Approach for Magnetohydrodynamics

New Streamfunction Approach for Magnetohydrodynamics New Streamfunction Approac for Magnetoydrodynamics Kab Seo Kang Brooaven National Laboratory, Computational Science Center, Building 63, Room, Upton NY 973, USA. sang@bnl.gov Summary. We apply te finite

More information

Natural vorticity boundary conditions on solid walls

Natural vorticity boundary conditions on solid walls Natural vorticity boundary conditions on solid walls Maxim A. Olsanskii Timo Heister Leo G. Rebolz Keit J. Galvin Abstract We derive boundary conditions for te vorticity equation wit solid wall boundaries.

More information

Simulations of the turbulent channel flow at Re τ = 180 with projection-based finite element variational multiscale methods

Simulations of the turbulent channel flow at Re τ = 180 with projection-based finite element variational multiscale methods INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS Int. J. Numer. Met. Fluids 7; 55:47 49 Publised online 4 Marc 7 in Wiley InterScience (www.interscience.wiley.com). DOI:./fld.46 Simulations of te

More information

Computers and Mathematics with Applications. A nonlinear weighted least-squares finite element method for Stokes equations

Computers and Mathematics with Applications. A nonlinear weighted least-squares finite element method for Stokes equations Computers Matematics wit Applications 59 () 5 4 Contents lists available at ScienceDirect Computers Matematics wit Applications journal omepage: www.elsevier.com/locate/camwa A nonlinear weigted least-squares

More information

COMPUTATIONAL COMPARISON BETWEEN THE TAYLOR HOOD AND THE CONFORMING CROUZEIX RAVIART ELEMENT

COMPUTATIONAL COMPARISON BETWEEN THE TAYLOR HOOD AND THE CONFORMING CROUZEIX RAVIART ELEMENT Proceedings of ALGORITMY 5 pp. 369 379 COMPUTATIONAL COMPARISON BETWEEN E TAYLOR HOOD AND E CONFORMING OUZEIX RAVIART ELEMENT ROLF KRAHL AND EBERHARD BÄNSCH Abstract. Tis paper is concerned wit te computational

More information

arxiv: v3 [math.na] 31 May 2016

arxiv: v3 [math.na] 31 May 2016 Stability analysis of pressure correction scemes for te Navier-Stoes equations wit traction boundary conditions Sangyun Lee a, Abner J. Salgado b a Center for Subsurface Modeling, Institute for Computational

More information

Fourier Type Super Convergence Study on DDGIC and Symmetric DDG Methods

Fourier Type Super Convergence Study on DDGIC and Symmetric DDG Methods DOI 0.007/s095-07-048- Fourier Type Super Convergence Study on DDGIC and Symmetric DDG Metods Mengping Zang Jue Yan Received: 7 December 06 / Revised: 7 April 07 / Accepted: April 07 Springer Science+Business

More information

Key words. Navier-Stokes, Unconditional stability, IMEX methods, second order convergence, Crank-Nicolson, BDF2

Key words. Navier-Stokes, Unconditional stability, IMEX methods, second order convergence, Crank-Nicolson, BDF2 AN OPTIMALLY ACCURATE DISCRETE REULARIZATION FOR SECOND ORDER TIMESTEPPIN METHODS FOR NAVIER-STOKES EQUATIONS NAN JIAN, MUHAMMAD MOHEBUJJAMAN, LEO. REBHOLZ, AND CATALIN TRENCHEA Abstract. We propose a

More information

CLEMSON U N I V E R S I T Y

CLEMSON U N I V E R S I T Y A Fractional Step θ-metod for Convection-Diffusion Equations Jon Crispell December, 006 Advisors: Dr. Lea Jenkins and Dr. Vincent Ervin Fractional Step θ-metod Outline Crispell,Ervin,Jenkins Motivation

More information

A SYMMETRIC NODAL CONSERVATIVE FINITE ELEMENT METHOD FOR THE DARCY EQUATION

A SYMMETRIC NODAL CONSERVATIVE FINITE ELEMENT METHOD FOR THE DARCY EQUATION A SYMMETRIC NODAL CONSERVATIVE FINITE ELEMENT METHOD FOR THE DARCY EQUATION GABRIEL R. BARRENECHEA, LEOPOLDO P. FRANCA 1 2, AND FRÉDÉRIC VALENTIN Abstract. Tis work introduces and analyzes novel stable

More information

A Hybrid Mixed Discontinuous Galerkin Finite Element Method for Convection-Diffusion Problems

A Hybrid Mixed Discontinuous Galerkin Finite Element Method for Convection-Diffusion Problems A Hybrid Mixed Discontinuous Galerkin Finite Element Metod for Convection-Diffusion Problems Herbert Egger Joacim Scöberl We propose and analyse a new finite element metod for convection diffusion problems

More information

lecture 26: Richardson extrapolation

lecture 26: Richardson extrapolation 43 lecture 26: Ricardson extrapolation 35 Ricardson extrapolation, Romberg integration Trougout numerical analysis, one encounters procedures tat apply some simple approximation (eg, linear interpolation)

More information

arxiv: v3 [math.na] 15 Dec 2009

arxiv: v3 [math.na] 15 Dec 2009 THE NAVIER-STOKES-VOIGHT MODEL FOR IMAGE INPAINTING M.A. EBRAHIMI, MICHAEL HOLST, AND EVELYN LUNASIN arxiv:91.4548v3 [mat.na] 15 Dec 9 ABSTRACT. In tis paper we investigate te use of te D Navier-Stokes-Voigt

More information

4. The slope of the line 2x 7y = 8 is (a) 2/7 (b) 7/2 (c) 2 (d) 2/7 (e) None of these.

4. The slope of the line 2x 7y = 8 is (a) 2/7 (b) 7/2 (c) 2 (d) 2/7 (e) None of these. Mat 11. Test Form N Fall 016 Name. Instructions. Te first eleven problems are wort points eac. Te last six problems are wort 5 points eac. For te last six problems, you must use relevant metods of algebra

More information

LEAST-SQUARES FINITE ELEMENT APPROXIMATIONS TO SOLUTIONS OF INTERFACE PROBLEMS

LEAST-SQUARES FINITE ELEMENT APPROXIMATIONS TO SOLUTIONS OF INTERFACE PROBLEMS SIAM J. NUMER. ANAL. c 998 Society for Industrial Applied Matematics Vol. 35, No., pp. 393 405, February 998 00 LEAST-SQUARES FINITE ELEMENT APPROXIMATIONS TO SOLUTIONS OF INTERFACE PROBLEMS YANZHAO CAO

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

Consider a function f we ll specify which assumptions we need to make about it in a minute. Let us reformulate the integral. 1 f(x) dx.

Consider a function f we ll specify which assumptions we need to make about it in a minute. Let us reformulate the integral. 1 f(x) dx. Capter 2 Integrals as sums and derivatives as differences We now switc to te simplest metods for integrating or differentiating a function from its function samples. A careful study of Taylor expansions

More information

Chapter 5 FINITE DIFFERENCE METHOD (FDM)

Chapter 5 FINITE DIFFERENCE METHOD (FDM) MEE7 Computer Modeling Tecniques in Engineering Capter 5 FINITE DIFFERENCE METHOD (FDM) 5. Introduction to FDM Te finite difference tecniques are based upon approximations wic permit replacing differential

More information

arxiv: v1 [physics.flu-dyn] 3 Jun 2015

arxiv: v1 [physics.flu-dyn] 3 Jun 2015 A Convective-like Energy-Stable Open Boundary Condition for Simulations of Incompressible Flows arxiv:156.132v1 [pysics.flu-dyn] 3 Jun 215 S. Dong Center for Computational & Applied Matematics Department

More information

Dedicated to the 70th birthday of Professor Lin Qun

Dedicated to the 70th birthday of Professor Lin Qun Journal of Computational Matematics, Vol.4, No.3, 6, 4 44. ACCELERATION METHODS OF NONLINEAR ITERATION FOR NONLINEAR PARABOLIC EQUATIONS Guang-wei Yuan Xu-deng Hang Laboratory of Computational Pysics,

More information

Inf sup testing of upwind methods

Inf sup testing of upwind methods INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING Int. J. Numer. Met. Engng 000; 48:745 760 Inf sup testing of upwind metods Klaus-Jurgen Bate 1; ;, Dena Hendriana 1, Franco Brezzi and Giancarlo

More information

A Mixed-Hybrid-Discontinuous Galerkin Finite Element Method for Convection-Diffusion Problems

A Mixed-Hybrid-Discontinuous Galerkin Finite Element Method for Convection-Diffusion Problems A Mixed-Hybrid-Discontinuous Galerkin Finite Element Metod for Convection-Diffusion Problems Herbert Egger Joacim Scöberl We propose and analyse a new finite element metod for convection diffusion problems

More information

A SADDLE POINT LEAST SQUARES APPROACH TO MIXED METHODS

A SADDLE POINT LEAST SQUARES APPROACH TO MIXED METHODS A SADDLE POINT LEAST SQUARES APPROACH TO MIXED METHODS CONSTANTIN BACUTA AND KLAJDI QIRKO Abstract. We investigate new PDE discretization approaces for solving variational formulations wit different types

More information

Discontinuous Galerkin Methods for Relativistic Vlasov-Maxwell System

Discontinuous Galerkin Methods for Relativistic Vlasov-Maxwell System Discontinuous Galerkin Metods for Relativistic Vlasov-Maxwell System He Yang and Fengyan Li December 1, 16 Abstract e relativistic Vlasov-Maxwell (RVM) system is a kinetic model tat describes te dynamics

More information

MIXED DISCONTINUOUS GALERKIN APPROXIMATION OF THE MAXWELL OPERATOR. SIAM J. Numer. Anal., Vol. 42 (2004), pp

MIXED DISCONTINUOUS GALERKIN APPROXIMATION OF THE MAXWELL OPERATOR. SIAM J. Numer. Anal., Vol. 42 (2004), pp MIXED DISCONTINUOUS GALERIN APPROXIMATION OF THE MAXWELL OPERATOR PAUL HOUSTON, ILARIA PERUGIA, AND DOMINI SCHÖTZAU SIAM J. Numer. Anal., Vol. 4 (004), pp. 434 459 Abstract. We introduce and analyze a

More information

A Hybridizable Discontinuous Galerkin Method for the Compressible Euler and Navier-Stokes Equations

A Hybridizable Discontinuous Galerkin Method for the Compressible Euler and Navier-Stokes Equations A Hybridizable Discontinuous Galerkin Metod for te Compressible Euler and Navier-Stokes Equations J. Peraire and N. C. Nguyen Massacusetts Institute of Tecnology, Cambridge, MA 02139, USA B. Cockburn University

More information

Large eddy simulation of turbulent flow downstream of a backward-facing step

Large eddy simulation of turbulent flow downstream of a backward-facing step Available online at www.sciencedirect.com Procedia Engineering 31 (01) 16 International Conference on Advances in Computational Modeling and Simulation Large eddy simulation of turbulent flow downstream

More information

Journal of Computational and Applied Mathematics

Journal of Computational and Applied Mathematics Journal of Computational and Applied Matematics 94 (6) 75 96 Contents lists available at ScienceDirect Journal of Computational and Applied Matematics journal omepage: www.elsevier.com/locate/cam Smootness-Increasing

More information

EXPLICITLY UNCOUPLED VMS STABILIZATION OF FLUID FLOW

EXPLICITLY UNCOUPLED VMS STABILIZATION OF FLUID FLOW EXPLICITLY UNCOUPLED VMS STABILIZATION OF FLUID FLOW WILLIAM LAYTON, LARS RÖHE, AND HOANG TRAN Abstract. Variational Multiscale Metods ave proven to be an accurate and systematic approac to te simulation

More information

arxiv: v1 [math.na] 27 Jan 2014

arxiv: v1 [math.na] 27 Jan 2014 L 2 -ERROR ESTIMATES FOR FINITE ELEMENT APPROXIMATIONS OF BOUNDARY FLUXES MATS G. LARSON AND ANDRÉ MASSING arxiv:1401.6994v1 [mat.na] 27 Jan 2014 Abstract. We prove quasi-optimal a priori error estimates

More information

Minimal stabilization techniques for incompressible flows

Minimal stabilization techniques for incompressible flows Minimal stabilization tecniques for incompressible flows G. Lube 1, L. Röe 1 and T. Knopp 2 1 Numerical and Applied Matematics Georg-August-University of Göttingen D-37083 Göttingen, Germany 2 German Aerospace

More information

On convergence of the immersed boundary method for elliptic interface problems

On convergence of the immersed boundary method for elliptic interface problems On convergence of te immersed boundary metod for elliptic interface problems Zilin Li January 26, 2012 Abstract Peskin s Immersed Boundary (IB) metod is one of te most popular numerical metods for many

More information

AN EFFICIENT AND ROBUST METHOD FOR SIMULATING TWO-PHASE GEL DYNAMICS

AN EFFICIENT AND ROBUST METHOD FOR SIMULATING TWO-PHASE GEL DYNAMICS AN EFFICIENT AND ROBUST METHOD FOR SIMULATING TWO-PHASE GEL DYNAMICS GRADY B. WRIGHT, ROBERT D. GUY, AND AARON L. FOGELSON Abstract. We develop a computational metod for simulating models of gel dynamics

More information

Optimal Shape Design of a Two-dimensional Asymmetric Diffsuer in Turbulent Flow

Optimal Shape Design of a Two-dimensional Asymmetric Diffsuer in Turbulent Flow THE 5 TH ASIAN COMPUTAITIONAL FLUID DYNAMICS BUSAN, KOREA, OCTOBER 7 ~ OCTOBER 30, 003 Optimal Sape Design of a Two-dimensional Asymmetric Diffsuer in Turbulent Flow Seokyun Lim and Haeceon Coi. Center

More information

GRID CONVERGENCE ERROR ANALYSIS FOR MIXED-ORDER NUMERICAL SCHEMES

GRID CONVERGENCE ERROR ANALYSIS FOR MIXED-ORDER NUMERICAL SCHEMES GRID CONVERGENCE ERROR ANALYSIS FOR MIXED-ORDER NUMERICAL SCHEMES Cristoper J. Roy Sandia National Laboratories* P. O. Box 5800, MS 085 Albuquerque, NM 8785-085 AIAA Paper 00-606 Abstract New developments

More information

ERROR BOUNDS FOR THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BRADLEY J. LUCIER*

ERROR BOUNDS FOR THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BRADLEY J. LUCIER* EO BOUNDS FO THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BADLEY J. LUCIE* Abstract. Te expected error in L ) attimet for Glimm s sceme wen applied to a scalar conservation law is bounded by + 2 ) ) /2 T

More information

Polynomial Interpolation

Polynomial Interpolation Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximatinga function fx, wose values at a set of distinct points x, x, x,, x n are known, by a polynomial P x suc

More information

This paper presents a review of results for the recently introduced reduced Navier Stokes-α (rns-α) model of incompressible, viscous flow, given by

This paper presents a review of results for the recently introduced reduced Navier Stokes-α (rns-α) model of incompressible, viscous flow, given by fluids Article Te Reduced NS-α Model for Incompressible Flow: A Review of Recent Progress Abigail L. Bowers and Leo G. Rebolz, * Department of Matematics, Florida Polytecnic University, Lakeland, FL 3385,

More information

A Stabilized Galerkin Scheme for the Convection-Diffusion-Reaction Equations

A Stabilized Galerkin Scheme for the Convection-Diffusion-Reaction Equations Acta Appl Mat 14) 13:115 134 DOI 1.17/s144-13-984-5 A Stabilized Galerkin Sceme for te Convection-Diffusion-Reaction Equations Qingfang Liu Yanren Hou Lei Ding Qingcang Liu Received: 5 October 1 / Accepted:

More information

Order of Accuracy. ũ h u Ch p, (1)

Order of Accuracy. ũ h u Ch p, (1) Order of Accuracy 1 Terminology We consider a numerical approximation of an exact value u. Te approximation depends on a small parameter, wic can be for instance te grid size or time step in a numerical

More information

LECTURE 14 NUMERICAL INTEGRATION. Find

LECTURE 14 NUMERICAL INTEGRATION. Find LECTURE 14 NUMERCAL NTEGRATON Find b a fxdx or b a vx ux fx ydy dx Often integration is required. However te form of fx may be suc tat analytical integration would be very difficult or impossible. Use

More information

EXTENSION OF A POSTPROCESSING TECHNIQUE FOR THE DISCONTINUOUS GALERKIN METHOD FOR HYPERBOLIC EQUATIONS WITH APPLICATION TO AN AEROACOUSTIC PROBLEM

EXTENSION OF A POSTPROCESSING TECHNIQUE FOR THE DISCONTINUOUS GALERKIN METHOD FOR HYPERBOLIC EQUATIONS WITH APPLICATION TO AN AEROACOUSTIC PROBLEM SIAM J. SCI. COMPUT. Vol. 26, No. 3, pp. 821 843 c 2005 Society for Industrial and Applied Matematics ETENSION OF A POSTPROCESSING TECHNIQUE FOR THE DISCONTINUOUS GALERKIN METHOD FOR HYPERBOLIC EQUATIONS

More information

OSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS. Sandra Pinelas and Julio G. Dix

OSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS. Sandra Pinelas and Julio G. Dix Opuscula Mat. 37, no. 6 (2017), 887 898 ttp://dx.doi.org/10.7494/opmat.2017.37.6.887 Opuscula Matematica OSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS Sandra

More information

Numerical Differentiation

Numerical Differentiation Numerical Differentiation Finite Difference Formulas for te first derivative (Using Taylor Expansion tecnique) (section 8.3.) Suppose tat f() = g() is a function of te variable, and tat as 0 te function

More information

HYBRIDIZED GLOBALLY DIVERGENCE-FREE LDG METHODS. PART I: THE STOKES PROBLEM

HYBRIDIZED GLOBALLY DIVERGENCE-FREE LDG METHODS. PART I: THE STOKES PROBLEM MATHEMATICS OF COMPUTATION Volume 75, Number 254, Pages 533 563 S 0025-5718(05)01804-1 Article electronically publised on December 16, 2005 HYBRIDIZED GLOBALLY DIVERGENCE-FREE LDG METHODS. PART I: THE

More information

Simulating Drag Crisis for a Sphere Using Skin Friction Boundary Conditions

Simulating Drag Crisis for a Sphere Using Skin Friction Boundary Conditions Simulating Drag Crisis for a Sphere Using Skin Friction Boundary Conditions Johan Hoffman May 14, 2006 Abstract In this paper we use a General Galerkin (G2) method to simulate drag crisis for a sphere,

More information

Analysis of the grad-div stabilization for the time-dependent Navier Stokes equations with inf-sup stable finite elements

Analysis of the grad-div stabilization for the time-dependent Navier Stokes equations with inf-sup stable finite elements arxiv:161.517v3 [mat.na] 2 May 217 Analysis of te grad-div stabilization for te time-dependent Navier Stokes equations wit inf-sup stable finite elements Javier de Frutos Bosco García-Arcilla Volker Jon

More information

Stability properties of a family of chock capturing methods for hyperbolic conservation laws

Stability properties of a family of chock capturing methods for hyperbolic conservation laws Proceedings of te 3rd IASME/WSEAS Int. Conf. on FLUID DYNAMICS & AERODYNAMICS, Corfu, Greece, August 0-, 005 (pp48-5) Stability properties of a family of cock capturing metods for yperbolic conservation

More information

MATH745 Fall MATH745 Fall

MATH745 Fall MATH745 Fall MATH745 Fall 5 MATH745 Fall 5 INTRODUCTION WELCOME TO MATH 745 TOPICS IN NUMERICAL ANALYSIS Instructor: Dr Bartosz Protas Department of Matematics & Statistics Email: bprotas@mcmasterca Office HH 36, Ext

More information

Stabilized Finite Element Methods with Anisotropic Mesh Refinement for the Oseen Problem

Stabilized Finite Element Methods with Anisotropic Mesh Refinement for the Oseen Problem Int. Conference on Boundary and Interior Layers BAIL 006 G. Lube, G. Rapin (Eds) c University of Göttingen, Germany, 006 Stabilized Finite Element Metods wit Anisotropic Mes Refinement for te Oseen Problem

More information

HT TURBULENT NATURAL CONVECTION IN A DIFFERENTIALLY HEATED VERTICAL CHANNEL. Proceedings of 2008 ASME Summer Heat Transfer Conference HT2008

HT TURBULENT NATURAL CONVECTION IN A DIFFERENTIALLY HEATED VERTICAL CHANNEL. Proceedings of 2008 ASME Summer Heat Transfer Conference HT2008 Proceedings of 2008 ASME Summer Heat Transfer Conference HT2008 August 10-14, 2008, Jacksonville, Florida USA Proceedings of HT2008 2008 ASME Summer Heat Transfer Conference August 10-14, 2008, Jacksonville,

More information

c 2004 Society for Industrial and Applied Mathematics

c 2004 Society for Industrial and Applied Mathematics SIAM J NUMER ANAL Vol 4, No, pp 86 84 c 004 Society for Industrial and Applied Matematics LEAST-SQUARES METHODS FOR LINEAR ELASTICITY ZHIQIANG CAI AND GERHARD STARKE Abstract Tis paper develops least-squares

More information

Finite Difference Methods Assignments

Finite Difference Methods Assignments Finite Difference Metods Assignments Anders Söberg and Aay Saxena, Micael Tuné, and Maria Westermarck Revised: Jarmo Rantakokko June 6, 1999 Teknisk databeandling Assignment 1: A one-dimensional eat equation

More information

Recent Advances in Time-Domain Maxwell s Equations in Metamaterials

Recent Advances in Time-Domain Maxwell s Equations in Metamaterials Recent Advances in Time-Domain Maxwell s Equations in Metamaterials Yunqing Huang 1, and Jicun Li, 1 Hunan Key Laboratory for Computation and Simulation in Science and Engineering, Xiangtan University,

More information

THE INF-SUP STABILITY OF THE LOWEST ORDER TAYLOR-HOOD PAIR ON ANISOTROPIC MESHES arxiv: v1 [math.na] 21 Oct 2017

THE INF-SUP STABILITY OF THE LOWEST ORDER TAYLOR-HOOD PAIR ON ANISOTROPIC MESHES arxiv: v1 [math.na] 21 Oct 2017 THE INF-SUP STABILITY OF THE LOWEST ORDER TAYLOR-HOOD PAIR ON ANISOTROPIC MESHES arxiv:1710.07857v1 [mat.na] 21 Oct 2017 GABRIEL R. BARRENECHEA AND ANDREAS WACHTEL Abstract. Uniform LBB conditions are

More information

Copyright c 2008 Kevin Long

Copyright c 2008 Kevin Long Lecture 4 Numerical solution of initial value problems Te metods you ve learned so far ave obtained closed-form solutions to initial value problems. A closedform solution is an explicit algebriac formula

More information

Different Approaches to a Posteriori Error Analysis of the Discontinuous Galerkin Method

Different Approaches to a Posteriori Error Analysis of the Discontinuous Galerkin Method WDS'10 Proceedings of Contributed Papers, Part I, 151 156, 2010. ISBN 978-80-7378-139-2 MATFYZPRESS Different Approaces to a Posteriori Error Analysis of te Discontinuous Galerkin Metod I. Šebestová Carles

More information

A Local Projection Stabilization/Continuous Galerkin Petrov Method for Incompressible Flow Problems

A Local Projection Stabilization/Continuous Galerkin Petrov Method for Incompressible Flow Problems A Local Projection Stabilization/Continuous Galerkin Petrov Metod for Incompressible Flow Problems Naveed Amed, Volker Jon, Gunar Matties, Julia Novo Marc 22, 218 Abstract A local projection stabilization

More information

Analysis of A Continuous Finite Element Method for H(curl, div)-elliptic Interface Problem

Analysis of A Continuous Finite Element Method for H(curl, div)-elliptic Interface Problem Analysis of A Continuous inite Element Metod for Hcurl, div)-elliptic Interface Problem Huoyuan Duan, Ping Lin, and Roger C. E. Tan Abstract In tis paper, we develop a continuous finite element metod for

More information

Reflection Symmetries of q-bernoulli Polynomials

Reflection Symmetries of q-bernoulli Polynomials Journal of Nonlinear Matematical Pysics Volume 1, Supplement 1 005, 41 4 Birtday Issue Reflection Symmetries of q-bernoulli Polynomials Boris A KUPERSHMIDT Te University of Tennessee Space Institute Tullaoma,

More information

Superconvergence of energy-conserving discontinuous Galerkin methods for. linear hyperbolic equations. Abstract

Superconvergence of energy-conserving discontinuous Galerkin methods for. linear hyperbolic equations. Abstract Superconvergence of energy-conserving discontinuous Galerkin metods for linear yperbolic equations Yong Liu, Ci-Wang Su and Mengping Zang 3 Abstract In tis paper, we study superconvergence properties of

More information

A First-Order System Approach for Diffusion Equation. I. Second-Order Residual-Distribution Schemes

A First-Order System Approach for Diffusion Equation. I. Second-Order Residual-Distribution Schemes A First-Order System Approac for Diffusion Equation. I. Second-Order Residual-Distribution Scemes Hiroaki Nisikawa W. M. Keck Foundation Laboratory for Computational Fluid Dynamics, Department of Aerospace

More information

Volume 29, Issue 3. Existence of competitive equilibrium in economies with multi-member households

Volume 29, Issue 3. Existence of competitive equilibrium in economies with multi-member households Volume 29, Issue 3 Existence of competitive equilibrium in economies wit multi-member ouseolds Noriisa Sato Graduate Scool of Economics, Waseda University Abstract Tis paper focuses on te existence of

More information

Blanca Bujanda, Juan Carlos Jorge NEW EFFICIENT TIME INTEGRATORS FOR NON-LINEAR PARABOLIC PROBLEMS

Blanca Bujanda, Juan Carlos Jorge NEW EFFICIENT TIME INTEGRATORS FOR NON-LINEAR PARABOLIC PROBLEMS Opuscula Matematica Vol. 26 No. 3 26 Blanca Bujanda, Juan Carlos Jorge NEW EFFICIENT TIME INTEGRATORS FOR NON-LINEAR PARABOLIC PROBLEMS Abstract. In tis work a new numerical metod is constructed for time-integrating

More information

Numerical Solution to Parabolic PDE Using Implicit Finite Difference Approach

Numerical Solution to Parabolic PDE Using Implicit Finite Difference Approach Numerical Solution to arabolic DE Using Implicit Finite Difference Approac Jon Amoa-Mensa, Francis Oene Boateng, Kwame Bonsu Department of Matematics and Statistics, Sunyani Tecnical University, Sunyani,

More information

Hamburger Beiträge zur Angewandten Mathematik

Hamburger Beiträge zur Angewandten Mathematik Hamburger Beiträge zur Angewandten Matematik Optimal L 2 velocity error estimates for a modified pressure-robust Crouzeix-Raviart Stokes element A. Linke, C. Merdon und W. Wollner Tis preprint is also

More information

Decay of solutions of wave equations with memory

Decay of solutions of wave equations with memory Proceedings of te 14t International Conference on Computational and Matematical Metods in Science and Engineering, CMMSE 14 3 7July, 14. Decay of solutions of wave equations wit memory J. A. Ferreira 1,

More information

CONVERGENCE ANALYSIS OF FINITE ELEMENT SOLUTION OF ONE-DIMENSIONAL SINGULARLY PERTURBED DIFFERENTIAL EQUATIONS ON EQUIDISTRIBUTING MESHES

CONVERGENCE ANALYSIS OF FINITE ELEMENT SOLUTION OF ONE-DIMENSIONAL SINGULARLY PERTURBED DIFFERENTIAL EQUATIONS ON EQUIDISTRIBUTING MESHES INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume, Number, Pages 57 74 c 5 Institute for Scientific Computing and Information CONVERGENCE ANALYSIS OF FINITE ELEMENT SOLUTION OF ONE-DIMENSIONAL

More information

Mixed Finite Element Methods for Incompressible Flow: Stationary Stokes Equations

Mixed Finite Element Methods for Incompressible Flow: Stationary Stokes Equations Mixed Finite Element Metods for Incompressible Flow: Stationary Stoes Equations Ziqiang Cai, Carles Tong, 2 Panayot S. Vassilevsi, 2 Cunbo Wang Department of Matematics, Purdue University, West Lafayette,

More information

APPROXIMATION OF CRYSTALLINE DENDRITE GROWTH IN TWO SPACE DIMENSIONS. Introduction

APPROXIMATION OF CRYSTALLINE DENDRITE GROWTH IN TWO SPACE DIMENSIONS. Introduction Acta Mat. Univ. Comenianae Vol. LXVII, 1(1998), pp. 57 68 57 APPROXIMATION OF CRYSTALLINE DENDRITE GROWTH IN TWO SPACE DIMENSIONS A. SCHMIDT Abstract. Te pase transition between solid and liquid in an

More information

Mathematics 5 Worksheet 11 Geometry, Tangency, and the Derivative

Mathematics 5 Worksheet 11 Geometry, Tangency, and the Derivative Matematics 5 Workseet 11 Geometry, Tangency, and te Derivative Problem 1. Find te equation of a line wit slope m tat intersects te point (3, 9). Solution. Te equation for a line passing troug a point (x

More information

5 Ordinary Differential Equations: Finite Difference Methods for Boundary Problems

5 Ordinary Differential Equations: Finite Difference Methods for Boundary Problems 5 Ordinary Differential Equations: Finite Difference Metods for Boundary Problems Read sections 10.1, 10.2, 10.4 Review questions 10.1 10.4, 10.8 10.9, 10.13 5.1 Introduction In te previous capters we

More information

AN OVERVIEW OF PROJECTION METHODS FOR INCOMPRESSIBLE FLOWS

AN OVERVIEW OF PROJECTION METHODS FOR INCOMPRESSIBLE FLOWS AN OVERVIEW OF PROJECTION METHODS FOR INCOMPRESSIBLE FLOWS J.L. GUERMOND, P. MINEV 2, AND JIE SHEN 3 Abstract. We discuss in tis paper a series of important numerical issues related to te analysis and

More information

arxiv: v2 [math.na] 5 Jul 2017

arxiv: v2 [math.na] 5 Jul 2017 Trace Finite Element Metods for PDEs on Surfaces Maxim A. Olsanskii and Arnold Reusken arxiv:1612.00054v2 [mat.na] 5 Jul 2017 Abstract In tis paper we consider a class of unfitted finite element metods

More information

NUMERICAL DIFFERENTIATION. James T. Smith San Francisco State University. In calculus classes, you compute derivatives algebraically: for example,

NUMERICAL DIFFERENTIATION. James T. Smith San Francisco State University. In calculus classes, you compute derivatives algebraically: for example, NUMERICAL DIFFERENTIATION James T Smit San Francisco State University In calculus classes, you compute derivatives algebraically: for example, f( x) = x + x f ( x) = x x Tis tecnique requires your knowing

More information

Exam in Fluid Mechanics SG2214

Exam in Fluid Mechanics SG2214 Exam in Fluid Mecanics G2214 Final exam for te course G2214 23/10 2008 Examiner: Anders Dalkild Te point value of eac question is given in parentesis and you need more tan 20 points to pass te course including

More information

arxiv: v1 [math.na] 20 Jul 2009

arxiv: v1 [math.na] 20 Jul 2009 STABILITY OF LAGRANGE ELEMENTS FOR THE MIXED LAPLACIAN DOUGLAS N. ARNOLD AND MARIE E. ROGNES arxiv:0907.3438v1 [mat.na] 20 Jul 2009 Abstract. Te stability properties of simple element coices for te mixed

More information

A MESH ADAPTATION METHOD FOR 1D-BOUNDARY LAYER PROBLEMS

A MESH ADAPTATION METHOD FOR 1D-BOUNDARY LAYER PROBLEMS INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING, SERIES B Volume 3, Number 4, Pages 408 428 c 2012 Institute for Scientific Computing and Information A MESH ADAPTATION METHOD FOR 1D-BOUNDARY LAYER

More information

A Weak Galerkin Method with an Over-Relaxed Stabilization for Low Regularity Elliptic Problems

A Weak Galerkin Method with an Over-Relaxed Stabilization for Low Regularity Elliptic Problems J Sci Comput (07 7:95 8 DOI 0.007/s095-06-096-4 A Weak Galerkin Metod wit an Over-Relaxed Stabilization for Low Regularity Elliptic Problems Lunji Song, Kaifang Liu San Zao Received: April 06 / Revised:

More information