Numerical Solutions of the Burgers System in Two Dimensions under Varied Initial and Boundary Conditions

Size: px
Start display at page:

Download "Numerical Solutions of the Burgers System in Two Dimensions under Varied Initial and Boundary Conditions"

Transcription

1 Applied Mathematical Sciences, Vol. 6, 22, no. 3, Numerical Solutions of the Burgers System in Two Dimensions under Varied Initial and Boundary Conditions M. C. Kweyu, W. A. Manyonge 2, A. Koross and V. Ssemaganda 3 Department of Mathematics and Computer Science Chepkoilel University College P.O. Box 25, Eldoret, Kenya 2 Centre for search on New and newable Energies Maseno University, P. O. Box 333, Maseno, Kenya 3 Faculty of Mathematics, Institute for Analysis and Numerics Otto-von-Guericke Universität, Magdeburg Universitätsplatz 2, D-396, Magdeburg, Germany kweyuc@gmail.com wmanyonge@gmail.com alfredkoross@yahoo.com vincentssemaganda@yahoo.com Abstract In this paper, we generate varied sets of exact initial and Dirichlet boundary conditions for the 2-D Burgers equations from general analytical solutions via Hopf-Cole transformation and separation of variables. These conditions are then used for the numerical solutions of this equation using finite difference methods (FDMs) and in particular the Crank-Nicolson (C-N) and the explicit schemes. The effects of the variation in the ynolds number are investigated and the accuracy of these schemes is determined by the L error. The results of the explicit scheme are found to compare well with those of the C-N scheme for a wide range of parameter values. The variation in the values of the ynolds number does not adversely affect the numerical solutions. Keywords: Hopf-Cole transformation, finite difference methods (FDMs), analytic solution, Crank-Nicolson (C-N) scheme, explicit scheme

2 564 M. C. Kweyu, W. A. Manyonge, A. Koross and V. Ssemaganda Introduction The Burgers equation was named after the great Physicist Johannes Martinus Burgers (895-98). This is an important non-linear parabolic partial differential equation (PDE) widely used to model several physical flow phenomena in fluid dynamics teaching and in engineering such as turbulence, boundary layer behaviour, shock wave formation, and mass transport, Pandey[8]. In general, this equation is suited to modelling fluid flows because it incorporates directly the interaction between the non-linear convection processes and the diffusive viscous processes, Fletcher[4]. Consequently, it is one of the principle model equations used to test the accuracy of new numerical methods or computational algorithms, Kanti[6]. The 2-D coupled non-linear Burgers equations are a special form of incompressible Navier-Stokes equations without the pressure term and the continuity equation, Vineet[]. It is widely known that non-linear PDEs do not have precise analytic solutions, Taghizadeh[9]. The first attempt to solve the Burgers equation analytically was done by Bateman[2], who derived the steady-state solution for the one-dimensional equation, which was used by Burgers [3] to model turbulence, Mohammad[7]. Due to its wide range of applicability, several researchers, both scientists and engineers, have been interested in studying the properties of the Burgers equation using various numerical techniques. They have successfully used it to develop new computational algorithms and to test the existing ones, Kanti[6]. In most of these cases, researchers have used varying initial and boundary conditions but the most commonly used are credited to Hopf-Cole transformation and used it to generate initial and boundary conditions. Vineet[] used two different sets of initial and boundary conditions to test the accuracy of the C-N scheme. Newton s method was used to linearize the non-linear algebraic system of equations after which Gauss elimination with partial pivoting was used to solve the resultant linear system. Bahadir[] also used the same sets of conditions to test the accuracy of his scheme, the fully implicit finite difference scheme. Hongqing[5] and Young[] used similar conditions to test their discrete Adomian decomposition method and the Eulerian-Lagrangian method of fundamental solutions respectively. Mohammad[7] developed a semi-implicit finite difference approach to solve the equations using an additional set of exact solutions. In this paper, we generate three sets of varied initial and boundary conditions from general analytic solutions via Hopf-Cole transformation and separation of variables. These conditions are used to find numerical solutions of the 2-D Burgers system using the C-N and the explicit schemes. The accuracy in terms of convergence, consistency, and stability of these schemes is determined by L error. The ynolds number is varied to determine its effect on the solution.

3 Numerical solutions of the Burgers system Mathematical Formulation The 2-D Burgers model is given by; subject to the initial conditions u t + uu x + vu y = (u xx + u yy ) (2.) v t + uv x + vv y = (v xx + v yy ) (2.2) u(x, y, ) = ϕ (x, y) v(x, y, ) = ϕ 2 (x, y) and Dirichlet boundary conditions u(x, y, t) =ζ(x, y, t) v(x, y, t) =ξ(x, y, t) } (x, y) Ω (2.3) } (x, y) Ω, t > (2.4) where Ω = {(x, y) :a x b, a y b} is the computational domain which in this study is taken to be a square domain, because of its convenience for finite difference methods (FDMs), and Ω is its boundary; u(x, y, t) and v(x, y, t) are the velocity components to be determined; ϕ, ϕ 2, ζ, and ξ are known functions; u t is the unsteady term; uu x is the non-linear convection term; is the ynolds number, and (u xx + u yy ) is the diffusion term. We find analytic solutions to the equations (2.) and (2.2) via Hopf-Cole transformation in order to derive varied sets of initial and boundary conditions (2.3) and (2.4) respectively. The process of transformation is given by the following steps;. Linearization of the Burgers equations by relating a function, φ(x, y, t), to u(x, y, t) and v(x, y, t) in the following way; For simplicity in calculations, let u = 2 φ x φ v = 2 φ y φ (2.5) (2.6) u = f (φ) (2.7) v = f 2 (φ) (2.8) 2. The derivatives of u and v with respect to t, x, and y are found and substituted back into the equations (2.) and (2.2) to obtain; f (φ)φ t + f (φ)f (φ)φ x + f 2 (φ)f (φ)φ y = (f (φ)φ2 x + f (φ)φ xx + f (φ)φ2 y + f (φ)φ yy) (2.9)

4 566 M. C. Kweyu, W. A. Manyonge, A. Koross and V. Ssemaganda f 2 (φ)φ t + f (φ)f 2 (φ)φ x + f 2 (φ)f 2 (φ)φ y = (f 2 (φ)φ 2 x + f 2(φ)φ xx + f 2 (φ)φ 2 y + f 2(φ)φ yy ) (2.) Taking any of the above equations (2.9) and (2.), the same solution is arrived at and therefore there is no need for repetition. We assume that φ is bounded and therefore it implies that f (φ) and f 2(φ) are all nonzero functions. Thus considering the first equation (2.9), and dividing through by f (φ) results in; φ t + f (φ)φ x + f 2 (φ)φ y = (f (φ)φ 2 x f (φ) + φ xx + f (φ)φ 2 y f (φ) + φ yy ) (2.) But from expressions (2.5) to (2.8), we determine derivatives with respect to φ and substitute into (2.) to obtain; φ t = (φ xx + φ yy ). (2.2) 3. Equation (2.2) is linear and can be solved by separation of variables after which the solution φ is transformed back to the original solutions of u and v using (2.5) and (2.6) respectively. We seek a general solution of the form; φ(x, y, t) =a + bx + cy + dxy + X(x)Y (y)t (t) (2.3) which is the sum of the bilinear solution a + bx + cy + dxy and the separable solution X(x)Y (y)t (t). The bilinear solution is denoted by φ (x, y), and the separable solution by φ 2 (x, y, t). The bilinear solution is added as a stabilizer while the separable solution is obtained from the transformed equation and can be written as φ 2 (x, y, t) =X(x)Y (y)t (t) =W (x, y)t (t) (2.4) Note that the first separation is done between space and time followed by space and space for convenience. On substitution of the expression (2.4) into equation (2.2) we obtain WT = (W xxt + W yyt ) (2.5) For simplicity, equation (2.5) can also be written as (WT )=(ΔW )T (2.6)

5 Numerical solutions of the Burgers system 567 where Δ is the Laplacian operator. Finally, rearrangement gives T T = ΔW W = α2 (2.7) Where α 2 is a separation constant and the negative sign is used because a decaying function of time is anticipated. Thus the separated equations are Solving equation (2.8) yields T + α2 T = (2.8) ΔW + α 2 W = (2.9) T (t) =Ae α2 t (2.2) Consequently, equation (2.9) is solved but it is at this stage that the function W (x, y) is separated into X(x)Y (y) that is space and space to arrive at; Or X Y + XY + α 2 XY = (2.2) X X = Y Y α2 = β 2 (2.22) where β 2 is a separation constant. From the expression (2.22) two equations are obtained of the form X + β 2 X = (2.23) Y +(α 2 β 2 )Y = (2.24) The general solutions of equations (2.23) and (2.24) are given by X(x) = B sin(βx)+ccos(βx) (2.25) Y (y) = D sin(γy)+ecos(γy) (2.26) where γ =(α 2 β 2 ). Substituting the solutions φ (x, y, t) and φ 2 (x, y, t) into the general solution (2.3) yields; φ(x, y, t) =a + bx + cy + dxy +(B sin βx + C cos βx)(d sin γy + E cos γy)e α2 t (2.27)

6 568 M. C. Kweyu, W. A. Manyonge, A. Koross and V. Ssemaganda At this point we transform the solution φ(x, y, t) to the original solutions u(x, y, t) and v(x, y, t) as stated earlier to obtain; u(x, y, t) = 2[b + dy + β(b cos βx C sin βx)(d sin γy + E cos γy)ae α2 t ] (2.28) [a+bx+cy+dxy+(b sin βx+c cos βx)(d sin γy+e cos γy)ae α2 t ] v(x, y, t) = 2[c + dx + γ(b sin βx + C cos βx)(d cos γy E sin γy)ae α2 t ] (2.29) [a+bx+cy+dxy+(b sin βx+c cos βx)(d sin γy+e cos γy)ae α2 t ] Equations (2.28) and (2.29) are the general analytic solutions to the 2-D Burgers system. We now choose three sets of parameters a, b, c, d, A, B, C, D, α, β, and γ to arrive at three sets of exact solutions from which we shall derive varied sets of initial and boundary conditions for numerical computation. Note that the parameters are chosen carefully to ensure that the solutions are not trivial. The discretization of the Burgers equations is done by the explicit and the C-N schemes. For the explicit scheme, we discretize in time by the forward Euler scheme and in space by the second order central difference scheme. For the C-N, it is the trapezoidal rule in time and second order central difference scheme in space. This results in linear and non-linear algebraic systems of equations which are solved by a direct method and Newton s method respectively. The direct method used in this paper is the LU decomposition which is also used for the C-N after linearization of the non-linear systems of algebraic equations by the Newton s method. The explicit and C-N schemes are given mathematically by the following recurrence relations. For the explicit scheme we have u n+ i,j u n i,j k (u n = u n i+,j u n i,j) (u n i,j vi,j n i,j+ u n i,j ) + (un i+,j 2un i,j + un i,j ) + (un i,j+ 2un i,j + un i,j ) (2.3) h 2 h 2 v n+ i,j v n i,j k (v = u n i+,j n vn i,j ) (v i,j vi,j n i,j+ n vn i,j ) + (vn i+,j 2vn i,j + vn i,j ) + (vn i,j+ 2vn i,j + vn i,j ) (2.3) h 2 h 2

7 Numerical solutions of the Burgers system 569 For the C-N scheme we have u n+ i,j u n i,j k = 2 [un+ i,j ( un+ i+,j un+ i,j 2 [vn+ i,j ( un+ i,j+ un+ i,j + [ 2 {(un+ i+,j 2un+ i,j + u n+ i,j h {(un+ i,j+ 2un+ i,j + u n+ h 2 )+u n i,j( un i+,j un i,j )] )+vi,j( n un i,j+ un i,j )] i,j )+( un i+,j 2un i,j + un i,j h 2 )} )+( un i,j+ 2un i,j + un i,j h 2 )}] (2.32) v n+ i,j v n i,j k = 2 [un+ i,j ( vn+ i+,j vn+ i,j 2 [vn+ i,j ( vn+ i,j+ vn+ i,j + [ 2 {(vn+ i+,j 2vn+ i,j + v n+ i,j h 2 )+u n i,j (vn i+,j vi,j n )] )+vi,j n (vn i,j+ vi,j n )] )+( vn i+,j 2vn i,j + vn i,j h 2 )} + 2 {(vn+ i,j+ 2vn+ i,j + v n+ i,j )+( vn i,j+ 2vn i,j + vn i,j )}] (2.33) h 2 h 2 where h = Δx = Δy, k = Δt, and h 2 = Δx 2 = Δy 2 due to the square computational domain. 3 Numerical sults by C-N and the Explicit Schemes. For the first set of parameter values given by; a =, b =,c =, d =,A =,B =,C =,D =,E =,β = π, γ = π the exact solutions is given by; u(x, y, t) = v(x, y, t) = 2y 2πe 2π2 t ((cos(πx) sin(πx)) sin(πy)) ( + xy + e 2π2 t ((cos(πx) sin(πx)) sin(πy)) 2x 2πe 2π2 t ((cos(πx) + sin(πx)) cos(πy)) ( + xy + e 2π2 t ((cos(πx) sin(πx)) sin(πy)) (3.) (3.2) 2. For the second set of parameter values given by; a =,b =5,c =, d =,A =,B =,C =,D =,E =,β =,γ =2π, the exact

8 56 M. C. Kweyu, W. A. Manyonge, A. Koross and V. Ssemaganda solutions are given by; u(x, y, t) = v(x, y, t) = 4π 2 t (5x +y + e cos(2πy)) (3.3) 2 + 4πe 4π2 t (5x +y + e 4π2 t sin(2πy) cos(2πy)) (3.4) 3. For the third set of parameter values given by; a =, b = 5, c =, d =,A =,B =,C =,D =,E =,β =2π, γ =2π, the exact solutions are given by; u(x, y, t) = v(x, y, t) = + 4πe 8π2 t ( + 5x + e 8π2 t 4πe 8π2 t ( + 5x + e 8π2 t sin(2πx) sin(2πy) cos(2πx) sin(2πy)) cos(2πx) cos(2πy) cos(2πx) sin(2πy)) (3.5) (3.6) From the above sets of exact conditions, three sets of initial and boundary conditions are derived to obtain the varying numerical solutions. We vary the ynolds number and the grid size and find the effect on the numerical solutions and the stability of the explicit scheme. We provide graphical solutions for the explicit scheme since they are as accurate as those of the C-N scheme and no difference can be noticed by way of sight. (i) The first set of initial and boundary conditions with = 5 and 4 4 grid by the explicit scheme yields;

9 Numerical solutions of the Burgers system 56 Numerical solution u at t =. 2 x 4 u(x,y,t) 2 (a).5 y.2.4 x.6.8 Numerical solution v at t =. x 4 2 v(x,y,t) 2 (b).5 y.2.4 x.6.8 Figure : Numerical solutions for u and v with dt =. and t =. seconds (ii) The second set of initial and boundary conditions with =, and grid by the explicit scheme yields;

10 562 M. C. Kweyu, W. A. Manyonge, A. Koross and V. Ssemaganda Numerical solution u at t =..2 x 3 u(x,y,t) (a).5 y.2.4 x.6.8 Numerical solution v at t =. x 3 v(x,y,t) (b).5 y.2.4 x.6.8 Figure 2: Numerical solutions for u and v with dt =. and t =. seconds (iii) The third and last set of initial and boundary conditions with = 5, and grid by the explicit scheme yields;

11 Numerical solutions of the Burgers system 563 Numerical solution u at t =..5 x 4 u(x,y,t) (a).5 y.2.4 x.6.8 Numerical solution v at t =. x v(x,y,t) 2 3 (b).5 y.2.4 x.6.8 Figure 3: Numerical solutions for u and v with dt =. and t =. seconds We now turn our attention to the L error analysis. We determine this error for the first set of initial and boundary conditions as follows; (i) For the explicit scheme, the first set of solutions in u and v respectively yields; Table : Order of Convergence for solution u and v at = 4, t = sec, dt =. No. of Cells L error in u Order No. of Cells L error in v Order (4,4).37267e-9 (4,4) e- (8,8) e (8,8) e-.26 (6,6).2745e (6,6).9287e (32,32) e (32,32) e (64,64) e (64,64) e (28,28).99923e (28,28) e

12 564 M. C. Kweyu, W. A. Manyonge, A. Koross and V. Ssemaganda (ii) For the C-N scheme, the first set of solutions in u and v respectively yields; Table 2: Order of Convergence for solution u and v at = 4, t = sec, dt =. No. of Cells L error in u Order No. of Cells L error in v Order (4,4) e-9 (4,4) 7.746e- (8,8) e (8,8) e-.239 (6,6).2722e (6,6).44e-.682 (32,32) e (32,32) e (64,64) e (64,64) e Conclusion From tables and 2, it is clearly noticed that the explicit and C-N schemes are accurate and compare well with each other and are of second order convergence in space. The explicit scheme is stable for small time stepping and high ynolds number. Furthermore since the L error approaches zero as the mesh is refined, consistency is achieved in these schemes. Variation in the ynolds number does not affect the numerical solutions thus justifies the balance between the non-linear convection terms and the diffusion terms in the Burgers equation. ferences [] A.R Bahadir: A fully Implicit Finite Difference Scheme for Twodimensional Burgers Equations. Applied Mathematics and Computation, 37(23), [2] H. Bateman: Some recent researches on the motion of fluids. Monthly Weather view, 43(95), [3] J.M Burgers: A mathematical Model Illustrating the Theory of Turbulence. Advances in Applied Mechanics, 3(95), [4] C.A.J Fletcher: Generating Exact Solutions of the Two-dimensional Burgers Equations. International Journal for Numerical Methods in Fluids, 3(983), [5] Z. Hongqing and S. Huazhong: Numerical Solution of Two-dimensional Burgers Equa- tions by Discrete Adomian Decomposition Method. Computers and Mathematics with Applications, 6(2,

13 Numerical solutions of the Burgers system 565 [6] P. Kanti and V. Lajja: A note on Crank-Nicolson Scheme for Burgers Equation. Applied Mathematics, 2(2), [7] T. Mohammad and K.S Vineet: A semi-implicit FInite-Difference Approach for Two- dimensional Coupled Burgers Equations. International Journal of Scientifc and En- gineering search, 2(2), ISSN [8] K. Pandey, V. Lajja, and K.V Amit: On a Finite Diference Scheme for Burgers Equation. Applied Mathematics and Computation, 25(29), [9] N. Taghizadeh, M. Akbari, and A. Ghelichzadeh: Exact Solution of Burgers Equations by Homotopy Perturbation Method and duced Diferential Transformation Method. Australian Journal of Basic and Applied Sciences, 5(2), [] K.S Vineet, T. Mohammad, B. Utkarsh, and YVSS. Sanyasiraju: Crank- Nicolson Scheme for Numerical Solutions of Two-dimensional Coupled Burgers Equations. Inter- national Journal of Scientific and Engineering search, 2(2), ISSN [] D.L Young, C.M Fan, S.P Hu, and S.N Atluri: The Eulerian-Lagrangian Method of Fundamental Solutions for the Two-dimensional Unsteady Burgers Equations. Engi- neering Analysis with Boundary Elements, 32(28), ceived: June, 22

Numerical Analysis and Computer Science DN2255 Spring 2009 p. 1(8)

Numerical Analysis and Computer Science DN2255 Spring 2009 p. 1(8) Numerical Analysis and Computer Science DN2255 Spring 2009 p. 1(8) Contents Important concepts, definitions, etc...2 Exact solutions of some differential equations...3 Estimates of solutions to differential

More information

Implicit-explicit exponential integrators

Implicit-explicit exponential integrators Implicit-explicit exponential integrators Bawfeh Kingsley Kometa joint work with Elena Celledoni MaGIC 2011 Finse, March 1-4 1 Introduction Motivation 2 semi-lagrangian Runge-Kutta exponential integrators

More information

An Efficient Numerical Scheme for Coupled Nonlinear Burgers Equations

An Efficient Numerical Scheme for Coupled Nonlinear Burgers Equations Appl. Math. Inf. Sci. 9, o. 1, 245-255 (2015) 245 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.12785/amis/090130 An Efficient umerical Scheme for Coupled onlinear

More information

Math background. Physics. Simulation. Related phenomena. Frontiers in graphics. Rigid fluids

Math background. Physics. Simulation. Related phenomena. Frontiers in graphics. Rigid fluids Fluid dynamics Math background Physics Simulation Related phenomena Frontiers in graphics Rigid fluids Fields Domain Ω R2 Scalar field f :Ω R Vector field f : Ω R2 Types of derivatives Derivatives measure

More information

INTRODUCTION TO PDEs

INTRODUCTION TO PDEs INTRODUCTION TO PDEs In this course we are interested in the numerical approximation of PDEs using finite difference methods (FDM). We will use some simple prototype boundary value problems (BVP) and initial

More information

A CCD-ADI method for unsteady convection-diffusion equations

A CCD-ADI method for unsteady convection-diffusion equations A CCD-ADI method for unsteady convection-diffusion equations Hai-Wei Sun, Leonard Z. Li Department of Mathematics, University of Macau, Macao Abstract With a combined compact difference scheme for the

More information

Chapter Two: Numerical Methods for Elliptic PDEs. 1 Finite Difference Methods for Elliptic PDEs

Chapter Two: Numerical Methods for Elliptic PDEs. 1 Finite Difference Methods for Elliptic PDEs Chapter Two: Numerical Methods for Elliptic PDEs Finite Difference Methods for Elliptic PDEs.. Finite difference scheme. We consider a simple example u := subject to Dirichlet boundary conditions ( ) u

More information

CHAPTER 7 SEVERAL FORMS OF THE EQUATIONS OF MOTION

CHAPTER 7 SEVERAL FORMS OF THE EQUATIONS OF MOTION CHAPTER 7 SEVERAL FORMS OF THE EQUATIONS OF MOTION 7.1 THE NAVIER-STOKES EQUATIONS Under the assumption of a Newtonian stress-rate-of-strain constitutive equation and a linear, thermally conductive medium,

More information

Numerical Algorithms for Visual Computing II 2010/11 Example Solutions for Assignment 6

Numerical Algorithms for Visual Computing II 2010/11 Example Solutions for Assignment 6 Numerical Algorithms for Visual Computing II 00/ Example Solutions for Assignment 6 Problem (Matrix Stability Infusion). The matrix A of the arising matrix notation U n+ = AU n takes the following form,

More information

PDE Solvers for Fluid Flow

PDE Solvers for Fluid Flow PDE Solvers for Fluid Flow issues and algorithms for the Streaming Supercomputer Eran Guendelman February 5, 2002 Topics Equations for incompressible fluid flow 3 model PDEs: Hyperbolic, Elliptic, Parabolic

More information

A Class of Exact Solutions to Navier-Stokes Equations for the Given Vorticity

A Class of Exact Solutions to Navier-Stokes Equations for the Given Vorticity ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.9(2010) No.3,pp.296-304 A Class of Exact Solutions to Navier-Stokes Equations for the Given Vorticity Muhammad

More information

Partial Differential Equations

Partial Differential Equations Partial Differential Equations Introduction Deng Li Discretization Methods Chunfang Chen, Danny Thorne, Adam Zornes CS521 Feb.,7, 2006 What do You Stand For? A PDE is a Partial Differential Equation This

More information

Research Article L-Stable Derivative-Free Error-Corrected Trapezoidal Rule for Burgers Equation with Inconsistent Initial and Boundary Conditions

Research Article L-Stable Derivative-Free Error-Corrected Trapezoidal Rule for Burgers Equation with Inconsistent Initial and Boundary Conditions International Mathematics and Mathematical Sciences Volume 212, Article ID 82197, 13 pages doi:1.1155/212/82197 Research Article L-Stable Derivative-Free Error-Corrected Trapezoidal Rule for Burgers Equation

More information

A Bound-Preserving Fourth Order Compact Finite Difference Scheme for Scalar Convection Diffusion Equations

A Bound-Preserving Fourth Order Compact Finite Difference Scheme for Scalar Convection Diffusion Equations A Bound-Preserving Fourth Order Compact Finite Difference Scheme for Scalar Convection Diffusion Equations Hao Li Math Dept, Purdue Univeristy Ocean University of China, December, 2017 Joint work with

More information

ME Computational Fluid Mechanics Lecture 5

ME Computational Fluid Mechanics Lecture 5 ME - 733 Computational Fluid Mechanics Lecture 5 Dr./ Ahmed Nagib Elmekawy Dec. 20, 2018 Elliptic PDEs: Finite Difference Formulation Using central difference formulation, the so called five-point formula

More information

Block-Structured Adaptive Mesh Refinement

Block-Structured Adaptive Mesh Refinement Block-Structured Adaptive Mesh Refinement Lecture 2 Incompressible Navier-Stokes Equations Fractional Step Scheme 1-D AMR for classical PDE s hyperbolic elliptic parabolic Accuracy considerations Bell

More information

FDM for parabolic equations

FDM for parabolic equations FDM for parabolic equations Consider the heat equation where Well-posed problem Existence & Uniqueness Mass & Energy decreasing FDM for parabolic equations CNFD Crank-Nicolson + 2 nd order finite difference

More information

Time-dependent variational forms

Time-dependent variational forms Time-dependent variational forms Hans Petter Langtangen 1,2 1 Center for Biomedical Computing, Simula Research Laboratory 2 Department of Informatics, University of Oslo Oct 30, 2015 PRELIMINARY VERSION

More information

The variational homotopy perturbation method for solving the K(2,2)equations

The variational homotopy perturbation method for solving the K(2,2)equations International Journal of Applied Mathematical Research, 2 2) 213) 338-344 c Science Publishing Corporation wwwsciencepubcocom/indexphp/ijamr The variational homotopy perturbation method for solving the

More information

Numerical Solutions to Partial Differential Equations

Numerical Solutions to Partial Differential Equations Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Numerical Methods for Partial Differential Equations Finite Difference Methods

More information

Proper Orthogonal Decomposition (POD) for Nonlinear Dynamical Systems. Stefan Volkwein

Proper Orthogonal Decomposition (POD) for Nonlinear Dynamical Systems. Stefan Volkwein Proper Orthogonal Decomposition (POD) for Nonlinear Dynamical Systems Institute for Mathematics and Scientific Computing, Austria DISC Summerschool 5 Outline of the talk POD and singular value decomposition

More information

FUNDAMENTALS OF FINITE DIFFERENCE METHODS

FUNDAMENTALS OF FINITE DIFFERENCE METHODS FUNDAMENTALS OF FINITE DIFFERENCE METHODS By Deep Gupta 3 rd Year undergraduate, Mechanical Engg. Deptt., IIT Bombay Supervised by: Prof. Gautam Biswas, IIT Kanpur Acknowledgements It has been a pleasure

More information

Finite difference methods for the diffusion equation

Finite difference methods for the diffusion equation Finite difference methods for the diffusion equation D150, Tillämpade numeriska metoder II Olof Runborg May 0, 003 These notes summarize a part of the material in Chapter 13 of Iserles. They are based

More information

International Journal of Scientific & Engineering Research, Volume 4, Issue 6, June ISSN

International Journal of Scientific & Engineering Research, Volume 4, Issue 6, June ISSN International Journal of Scientific & Engineering Research, Volume 4, Issue 6, June-2013 1405 Numerical Solution of Burger s equation via Cole-Hopf transformed diffusion equation Ronobir C. Sarer 1 and

More information

Du Fort Frankel finite difference scheme for Burgers equation

Du Fort Frankel finite difference scheme for Burgers equation Arab J Math (13) :91 11 DOI 1.17/s465-1-5-1 RESEARCH ARTICLE K. Pandey Lajja Verma Amit K. Verma Du Fort Frankel finite difference scheme for Burgers equation Received: 8 February 1 / Accepted: 1 September

More information

TAU Solver Improvement [Implicit methods]

TAU Solver Improvement [Implicit methods] TAU Solver Improvement [Implicit methods] Richard Dwight Megadesign 23-24 May 2007 Folie 1 > Vortrag > Autor Outline Motivation (convergence acceleration to steady state, fast unsteady) Implicit methods

More information

Applied Mathematics 205. Unit III: Numerical Calculus. Lecturer: Dr. David Knezevic

Applied Mathematics 205. Unit III: Numerical Calculus. Lecturer: Dr. David Knezevic Applied Mathematics 205 Unit III: Numerical Calculus Lecturer: Dr. David Knezevic Unit III: Numerical Calculus Chapter III.3: Boundary Value Problems and PDEs 2 / 96 ODE Boundary Value Problems 3 / 96

More information

Finite Difference Methods for

Finite Difference Methods for CE 601: Numerical Methods Lecture 33 Finite Difference Methods for PDEs Course Coordinator: Course Coordinator: Dr. Suresh A. Kartha, Associate Professor, Department of Civil Engineering, IIT Guwahati.

More information

[2] (a) Develop and describe the piecewise linear Galerkin finite element approximation of,

[2] (a) Develop and describe the piecewise linear Galerkin finite element approximation of, 269 C, Vese Practice problems [1] Write the differential equation u + u = f(x, y), (x, y) Ω u = 1 (x, y) Ω 1 n + u = x (x, y) Ω 2, Ω = {(x, y) x 2 + y 2 < 1}, Ω 1 = {(x, y) x 2 + y 2 = 1, x 0}, Ω 2 = {(x,

More information

Numerical Analysis of Differential Equations Numerical Solution of Parabolic Equations

Numerical Analysis of Differential Equations Numerical Solution of Parabolic Equations Numerical Analysis of Differential Equations 215 6 Numerical Solution of Parabolic Equations 6 Numerical Solution of Parabolic Equations TU Bergakademie Freiberg, SS 2012 Numerical Analysis of Differential

More information

A SEMI-LAGRANGIAN RUNGE-KUTTA METHOD FOR TIME-DEPENDENT PARTIAL DIFFERENTIAL EQUATIONS

A SEMI-LAGRANGIAN RUNGE-KUTTA METHOD FOR TIME-DEPENDENT PARTIAL DIFFERENTIAL EQUATIONS Journal of pplied nalysis and Computation Website:http://jaac-online.com/ Volume 3, Number 3, ugust 23 pp. 25 263 SEMI-LGRNGIN RUNGE-KUTT METHOD FOR TIME-DEPENDENT PRTIL DIFFERENTIL EQUTIONS Daniel X.

More information

Getting started: CFD notation

Getting started: CFD notation PDE of p-th order Getting started: CFD notation f ( u,x, t, u x 1,..., u x n, u, 2 u x 1 x 2,..., p u p ) = 0 scalar unknowns u = u(x, t), x R n, t R, n = 1,2,3 vector unknowns v = v(x, t), v R m, m =

More information

Module 3: BASICS OF CFD. Part A: Finite Difference Methods

Module 3: BASICS OF CFD. Part A: Finite Difference Methods Module 3: BASICS OF CFD Part A: Finite Difference Methods THE CFD APPROACH Assembling the governing equations Identifying flow domain and boundary conditions Geometrical discretization of flow domain Discretization

More information

Numerical methods for the Navier- Stokes equations

Numerical methods for the Navier- Stokes equations Numerical methods for the Navier- Stokes equations Hans Petter Langtangen 1,2 1 Center for Biomedical Computing, Simula Research Laboratory 2 Department of Informatics, University of Oslo Dec 6, 2012 Note:

More information

Computation Fluid Dynamics

Computation Fluid Dynamics Computation Fluid Dynamics CFD I Jitesh Gajjar Maths Dept Manchester University Computation Fluid Dynamics p.1/189 Garbage In, Garbage Out We will begin with a discussion of errors. Useful to understand

More information

On a high-order Newton linearization method for solving the incompressible Navier Stokes equations

On a high-order Newton linearization method for solving the incompressible Navier Stokes equations INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING Int. J. Numer. Meth. Engng 25; 62:1559 1578 Published online 11 January 25 in Wiley InterScience (www.interscience.wiley.com). DOI: 1.12/nme.125

More information

Numerical Methods for Problems with Moving Fronts Orthogonal Collocation on Finite Elements

Numerical Methods for Problems with Moving Fronts Orthogonal Collocation on Finite Elements Electronic Text Provided with the Book Numerical Methods for Problems with Moving Fronts by Bruce A. Finlayson Ravenna Park Publishing, Inc., 635 22nd Ave. N. E., Seattle, WA 985-699 26-524-3375; ravenna@halcyon.com;www.halcyon.com/ravenna

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

Vorticity and Dynamics

Vorticity and Dynamics Vorticity and Dynamics In Navier-Stokes equation Nonlinear term ω u the Lamb vector is related to the nonlinear term u 2 (u ) u = + ω u 2 Sort of Coriolis force in a rotation frame Viscous term ν u = ν

More information

The method of lines (MOL) for the diffusion equation

The method of lines (MOL) for the diffusion equation Chapter 1 The method of lines (MOL) for the diffusion equation The method of lines refers to an approximation of one or more partial differential equations with ordinary differential equations in just

More information

Solving Distributed Optimal Control Problems for the Unsteady Burgers Equation in COMSOL Multiphysics

Solving Distributed Optimal Control Problems for the Unsteady Burgers Equation in COMSOL Multiphysics Excerpt from the Proceedings of the COMSOL Conference 2009 Milan Solving Distributed Optimal Control Problems for the Unsteady Burgers Equation in COMSOL Multiphysics Fikriye Yılmaz 1, Bülent Karasözen

More information

Chapter 9: Differential Analysis

Chapter 9: Differential Analysis 9-1 Introduction 9-2 Conservation of Mass 9-3 The Stream Function 9-4 Conservation of Linear Momentum 9-5 Navier Stokes Equation 9-6 Differential Analysis Problems Recall 9-1 Introduction (1) Chap 5: Control

More information

Finite Difference Methods (FDMs) 2

Finite Difference Methods (FDMs) 2 Finite Difference Methods (FDMs) 2 Time- dependent PDEs A partial differential equation of the form (15.1) where A, B, and C are constants, is called quasilinear. There are three types of quasilinear equations:

More information

Chapter 3 Second Order Linear Equations

Chapter 3 Second Order Linear Equations Partial Differential Equations (Math 3303) A Ë@ Õæ Aë áöß @. X. @ 2015-2014 ú GA JË@ É Ë@ Chapter 3 Second Order Linear Equations Second-order partial differential equations for an known function u(x,

More information

u(0) = u 0, u(1) = u 1. To prove what we want we introduce a new function, where c = sup x [0,1] a(x) and ɛ 0:

u(0) = u 0, u(1) = u 1. To prove what we want we introduce a new function, where c = sup x [0,1] a(x) and ɛ 0: 6. Maximum Principles Goal: gives properties of a solution of a PDE without solving it. For the two-point boundary problem we shall show that the extreme values of the solution are attained on the boundary.

More information

The behaviour of high Reynolds flows in a driven cavity

The behaviour of high Reynolds flows in a driven cavity The behaviour of high Reynolds flows in a driven cavity Charles-Henri BRUNEAU and Mazen SAAD Mathématiques Appliquées de Bordeaux, Université Bordeaux 1 CNRS UMR 5466, INRIA team MC 351 cours de la Libération,

More information

Final Exam May 4, 2016

Final Exam May 4, 2016 1 Math 425 / AMCS 525 Dr. DeTurck Final Exam May 4, 2016 You may use your book and notes on this exam. Show your work in the exam book. Work only the problems that correspond to the section that you prepared.

More information

HOMOTOPY ANALYSIS METHOD FOR SOLVING KDV EQUATIONS

HOMOTOPY ANALYSIS METHOD FOR SOLVING KDV EQUATIONS Surveys in Mathematics and its Applications ISSN 1842-6298 (electronic), 1843-7265 (print) Volume 5 (21), 89 98 HOMOTOPY ANALYSIS METHOD FOR SOLVING KDV EQUATIONS Hossein Jafari and M. A. Firoozjaee Abstract.

More information

x n+1 = x n f(x n) f (x n ), n 0.

x n+1 = x n f(x n) f (x n ), n 0. 1. Nonlinear Equations Given scalar equation, f(x) = 0, (a) Describe I) Newtons Method, II) Secant Method for approximating the solution. (b) State sufficient conditions for Newton and Secant to converge.

More information

Problem 1 In each of the following problems find the general solution of the given differential

Problem 1 In each of the following problems find the general solution of the given differential VI Problem 1 dt + 2dy 3y = 0; dt 9dy + 9y = 0. Problem 2 dt + dy 2y = 0, y(0) = 1, y (0) = 1; dt 2 y = 0, y( 2) = 1, y ( 2) = Problem 3 Find the solution of the initial value problem 2 d2 y dt 2 3dy dt

More information

CRANK-NICOLSON FINITE DIFFERENCE METHOD FOR SOLVING TIME-FRACTIONAL DIFFUSION EQUATION

CRANK-NICOLSON FINITE DIFFERENCE METHOD FOR SOLVING TIME-FRACTIONAL DIFFUSION EQUATION Journal of Fractional Calculus and Applications, Vol. 2. Jan. 2012, No. 2, pp. 1-9. ISSN: 2090-5858. http://www.fcaj.webs.com/ CRANK-NICOLSON FINITE DIFFERENCE METHOD FOR SOLVING TIME-FRACTIONAL DIFFUSION

More information

Partial Differential Equations II

Partial Differential Equations II Partial Differential Equations II CS 205A: Mathematical Methods for Robotics, Vision, and Graphics Justin Solomon CS 205A: Mathematical Methods Partial Differential Equations II 1 / 28 Almost Done! Homework

More information

13 PDEs on spatially bounded domains: initial boundary value problems (IBVPs)

13 PDEs on spatially bounded domains: initial boundary value problems (IBVPs) 13 PDEs on spatially bounded domains: initial boundary value problems (IBVPs) A prototypical problem we will discuss in detail is the 1D diffusion equation u t = Du xx < x < l, t > finite-length rod u(x,

More information

2.29 Numerical Fluid Mechanics Spring 2015 Lecture 9

2.29 Numerical Fluid Mechanics Spring 2015 Lecture 9 Spring 2015 Lecture 9 REVIEW Lecture 8: Direct Methods for solving (linear) algebraic equations Gauss Elimination LU decomposition/factorization Error Analysis for Linear Systems and Condition Numbers

More information

AM 205: lecture 14. Last time: Boundary value problems Today: Numerical solution of PDEs

AM 205: lecture 14. Last time: Boundary value problems Today: Numerical solution of PDEs AM 205: lecture 14 Last time: Boundary value problems Today: Numerical solution of PDEs ODE BVPs A more general approach is to formulate a coupled system of equations for the BVP based on a finite difference

More information

A stencil of the finite-difference method for the 2D convection diffusion equation and its new iterative scheme

A stencil of the finite-difference method for the 2D convection diffusion equation and its new iterative scheme International Journal of Computer Mathematics Vol. 87, No. 11, September 2010, 2588 2600 A stencil of the finite-difference method for the 2D convection diffusion equation and its new iterative scheme

More information

ENGI Partial Differentiation Page y f x

ENGI Partial Differentiation Page y f x ENGI 344 4 Partial Differentiation Page 4-0 4. Partial Differentiation For functions of one variable, be found unambiguously by differentiation: y f x, the rate of change of the dependent variable can

More information

Scientific Computing: An Introductory Survey

Scientific Computing: An Introductory Survey Scientific Computing: An Introductory Survey Chapter 11 Partial Differential Equations Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002.

More information

V (r,t) = i ˆ u( x, y,z,t) + ˆ j v( x, y,z,t) + k ˆ w( x, y, z,t)

V (r,t) = i ˆ u( x, y,z,t) + ˆ j v( x, y,z,t) + k ˆ w( x, y, z,t) IV. DIFFERENTIAL RELATIONS FOR A FLUID PARTICLE This chapter presents the development and application of the basic differential equations of fluid motion. Simplifications in the general equations and common

More information

Existence Theory: Green s Functions

Existence Theory: Green s Functions Chapter 5 Existence Theory: Green s Functions In this chapter we describe a method for constructing a Green s Function The method outlined is formal (not rigorous) When we find a solution to a PDE by constructing

More information

Time stepping methods

Time stepping methods Time stepping methods ATHENS course: Introduction into Finite Elements Delft Institute of Applied Mathematics, TU Delft Matthias Möller (m.moller@tudelft.nl) 19 November 2014 M. Möller (DIAM@TUDelft) Time

More information

Game Physics. Game and Media Technology Master Program - Utrecht University. Dr. Nicolas Pronost

Game Physics. Game and Media Technology Master Program - Utrecht University. Dr. Nicolas Pronost Game and Media Technology Master Program - Utrecht University Dr. Nicolas Pronost Soft body physics Soft bodies In reality, objects are not purely rigid for some it is a good approximation but if you hit

More information

The Modified Adomian Decomposition Method for. Solving Nonlinear Coupled Burger s Equations

The Modified Adomian Decomposition Method for. Solving Nonlinear Coupled Burger s Equations Nonlinear Analysis and Differential Equations, Vol. 3, 015, no. 3, 111-1 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/nade.015.416 The Modified Adomian Decomposition Method for Solving Nonlinear

More information

Hamiltonian partial differential equations and Painlevé transcendents

Hamiltonian partial differential equations and Painlevé transcendents Winter School on PDEs St Etienne de Tinée February 2-6, 2015 Hamiltonian partial differential equations and Painlevé transcendents Boris DUBROVIN SISSA, Trieste Cauchy problem for evolutionary PDEs with

More information

KINGS COLLEGE OF ENGINEERING DEPARTMENT OF MATHEMATICS ACADEMIC YEAR / EVEN SEMESTER QUESTION BANK

KINGS COLLEGE OF ENGINEERING DEPARTMENT OF MATHEMATICS ACADEMIC YEAR / EVEN SEMESTER QUESTION BANK KINGS COLLEGE OF ENGINEERING MA5-NUMERICAL METHODS DEPARTMENT OF MATHEMATICS ACADEMIC YEAR 00-0 / EVEN SEMESTER QUESTION BANK SUBJECT NAME: NUMERICAL METHODS YEAR/SEM: II / IV UNIT - I SOLUTION OF EQUATIONS

More information

Integrodifferential Hyperbolic Equations and its Application for 2-D Rotational Fluid Flows

Integrodifferential Hyperbolic Equations and its Application for 2-D Rotational Fluid Flows Integrodifferential Hyperbolic Equations and its Application for 2-D Rotational Fluid Flows Alexander Chesnokov Lavrentyev Institute of Hydrodynamics Novosibirsk, Russia chesnokov@hydro.nsc.ru July 14,

More information

EINDHOVEN UNIVERSITY OF TECHNOLOGY Department of Mathematics and Computer Science. CASA-Report November 2016

EINDHOVEN UNIVERSITY OF TECHNOLOGY Department of Mathematics and Computer Science. CASA-Report November 2016 EINDHOVEN UNIVERSITY OF TECHNOLOGY Department of Mathematics and Computer Science CASA-Report 16-21 November 2016 Local BVP methods for the computation of cell-face velocities in the incompressible Navier-Stokes

More information

Finite Difference and Finite Element Methods

Finite Difference and Finite Element Methods Finite Difference and Finite Element Methods Georgy Gimel farb COMPSCI 369 Computational Science 1 / 39 1 Finite Differences Difference Equations 3 Finite Difference Methods: Euler FDMs 4 Finite Element

More information

Candidates must show on each answer book the type of calculator used. Log Tables, Statistical Tables and Graph Paper are available on request.

Candidates must show on each answer book the type of calculator used. Log Tables, Statistical Tables and Graph Paper are available on request. UNIVERSITY OF EAST ANGLIA School of Mathematics Spring Semester Examination 2004 FLUID DYNAMICS Time allowed: 3 hours Attempt Question 1 and FOUR other questions. Candidates must show on each answer book

More information

Domain decomposition for the Jacobi-Davidson method: practical strategies

Domain decomposition for the Jacobi-Davidson method: practical strategies Chapter 4 Domain decomposition for the Jacobi-Davidson method: practical strategies Abstract The Jacobi-Davidson method is an iterative method for the computation of solutions of large eigenvalue problems.

More information

Estimation of State Noise for the Ensemble Kalman filter algorithm for 2D shallow water equations.

Estimation of State Noise for the Ensemble Kalman filter algorithm for 2D shallow water equations. Estimation of State Noise for the Ensemble Kalman filter algorithm for 2D shallow water equations. May 6, 2009 Motivation Constitutive Equations EnKF algorithm Some results Method Navier Stokes equations

More information

Semi-implicit methods, nonlinear balance, and regularized equations

Semi-implicit methods, nonlinear balance, and regularized equations ATMOSPHERIC SCIENCE LETTERS Atmos. Sci. Let. 8: 1 6 (7 Published online 9 January 7 in Wiley InterScience (www.interscience.wiley.com.1 Semi-implicit methods, nonlinear balance, and regularized equations

More information

Open boundary conditions in numerical simulations of unsteady incompressible flow

Open boundary conditions in numerical simulations of unsteady incompressible flow Open boundary conditions in numerical simulations of unsteady incompressible flow M. P. Kirkpatrick S. W. Armfield Abstract In numerical simulations of unsteady incompressible flow, mass conservation can

More information

Chapter 9: Differential Analysis of Fluid Flow

Chapter 9: Differential Analysis of Fluid Flow of Fluid Flow Objectives 1. Understand how the differential equations of mass and momentum conservation are derived. 2. Calculate the stream function and pressure field, and plot streamlines for a known

More information

A note on accurate and efficient higher order Galerkin time stepping schemes for the nonstationary Stokes equations

A note on accurate and efficient higher order Galerkin time stepping schemes for the nonstationary Stokes equations A note on accurate and efficient higher order Galerkin time stepping schemes for the nonstationary Stokes equations S. Hussain, F. Schieweck, S. Turek Abstract In this note, we extend our recent work for

More information

Additive Manufacturing Module 8

Additive Manufacturing Module 8 Additive Manufacturing Module 8 Spring 2015 Wenchao Zhou zhouw@uark.edu (479) 575-7250 The Department of Mechanical Engineering University of Arkansas, Fayetteville 1 Evaluating design https://www.youtube.com/watch?v=p

More information

An explicit exponential finite difference method for the Burgers equation

An explicit exponential finite difference method for the Burgers equation European International Journal of Science and Technology Vol. 2 No. 10 December, 2013 An explicit exponential finite difference method for the Burgers equation BİLGE İNAN*, AHMET REFİK BAHADIR Department

More information

Numerical Optimization Algorithms

Numerical Optimization Algorithms Numerical Optimization Algorithms 1. Overview. Calculus of Variations 3. Linearized Supersonic Flow 4. Steepest Descent 5. Smoothed Steepest Descent Overview 1 Two Main Categories of Optimization Algorithms

More information

In this chapter we study elliptical PDEs. That is, PDEs of the form. 2 u = lots,

In this chapter we study elliptical PDEs. That is, PDEs of the form. 2 u = lots, Chapter 8 Elliptic PDEs In this chapter we study elliptical PDEs. That is, PDEs of the form 2 u = lots, where lots means lower-order terms (u x, u y,..., u, f). Here are some ways to think about the physical

More information

Lecture 9 Approximations of Laplace s Equation, Finite Element Method. Mathématiques appliquées (MATH0504-1) B. Dewals, C.

Lecture 9 Approximations of Laplace s Equation, Finite Element Method. Mathématiques appliquées (MATH0504-1) B. Dewals, C. Lecture 9 Approximations of Laplace s Equation, Finite Element Method Mathématiques appliquées (MATH54-1) B. Dewals, C. Geuzaine V1.2 23/11/218 1 Learning objectives of this lecture Apply the finite difference

More information

Differential equations, comprehensive exam topics and sample questions

Differential equations, comprehensive exam topics and sample questions Differential equations, comprehensive exam topics and sample questions Topics covered ODE s: Chapters -5, 7, from Elementary Differential Equations by Edwards and Penney, 6th edition.. Exact solutions

More information

Alexei F. Cheviakov. University of Saskatchewan, Saskatoon, Canada. INPL seminar June 09, 2011

Alexei F. Cheviakov. University of Saskatchewan, Saskatoon, Canada. INPL seminar June 09, 2011 Direct Method of Construction of Conservation Laws for Nonlinear Differential Equations, its Relation with Noether s Theorem, Applications, and Symbolic Software Alexei F. Cheviakov University of Saskatchewan,

More information

. p.1/31. Department Mathematics and Statistics Arizona State University. Don Jones

. p.1/31. Department Mathematics and Statistics Arizona State University. Don Jones Modified-Truncation Finite Difference Schemes. p.1/31 Department Mathematics and Statistics Arizona State University Don Jones dajones@math.asu.edu . p.2/31 Heat Equation t u = λu xx + f . p.2/31 Heat

More information

ENGI 4430 PDEs - d Alembert Solutions Page 11.01

ENGI 4430 PDEs - d Alembert Solutions Page 11.01 ENGI 4430 PDEs - d Alembert Solutions Page 11.01 11. Partial Differential Equations Partial differential equations (PDEs) are equations involving functions of more than one variable and their partial derivatives

More information

High-order ADI schemes for convection-diffusion equations with mixed derivative terms

High-order ADI schemes for convection-diffusion equations with mixed derivative terms High-order ADI schemes for convection-diffusion equations with mixed derivative terms B. Düring, M. Fournié and A. Rigal Abstract We consider new high-order Alternating Direction Implicit ADI) schemes

More information

2.29 Numerical Fluid Mechanics Spring 2015 Lecture 13

2.29 Numerical Fluid Mechanics Spring 2015 Lecture 13 REVIEW Lecture 12: Spring 2015 Lecture 13 Grid-Refinement and Error estimation Estimation of the order of convergence and of the discretization error Richardson s extrapolation and Iterative improvements

More information

An approximation to the solution of parabolic equation by Adomian decomposition method and comparing the result with Crank-Nicolson method

An approximation to the solution of parabolic equation by Adomian decomposition method and comparing the result with Crank-Nicolson method International Mathematical Forum, 1, 26, no. 39, 1925-1933 An approximation to the solution of parabolic equation by Adomian decomposition method and comparing the result with Crank-Nicolson method J.

More information

Contents of lecture 2b. Lectures 2a & 2b. Physical vs. computational coordinates [2] Physical vs. computational coordinates [1]

Contents of lecture 2b. Lectures 2a & 2b. Physical vs. computational coordinates [2] Physical vs. computational coordinates [1] Contents of lecture b Lectures a & b P. A. Zegeling Mathematical Institute Utrecht University The Netherlands Parameter-free non-singular moving grids in D: Theory & properties Application to resistive

More information

Symmetry Methods for Differential Equations and Conservation Laws. Peter J. Olver University of Minnesota

Symmetry Methods for Differential Equations and Conservation Laws. Peter J. Olver University of Minnesota Symmetry Methods for Differential Equations and Conservation Laws Peter J. Olver University of Minnesota http://www.math.umn.edu/ olver Santiago, November, 2010 Symmetry Groups of Differential Equations

More information

Fronts & Frontogenesis

Fronts & Frontogenesis Fronts & Frontogenesis Fronts & Frontogenesis In a landmark paper, Sawyer (1956) stated that although the Norwegian system of frontal analysis has been generally accepted by weather forecasters since the

More information

An Exponential High-Order Compact ADI Method for 3D Unsteady Convection Diffusion Problems

An Exponential High-Order Compact ADI Method for 3D Unsteady Convection Diffusion Problems An Exponential High-Order Compact ADI Method for 3D Unsteady Convection Diffusion Problems Yongbin Ge, 1 Zhen F. Tian, 2 Jun Zhang 3 1 Institute of Applied Mathematics and Mechanics, Ningxia University,

More information

Number of pages in the question paper : 06 Number of questions in the question paper : 48 Modeling Transport Phenomena of Micro-particles Note: Follow the notations used in the lectures. Symbols have their

More information

Modeling, Simulating and Rendering Fluids. Thanks to Ron Fediw et al, Jos Stam, Henrik Jensen, Ryan

Modeling, Simulating and Rendering Fluids. Thanks to Ron Fediw et al, Jos Stam, Henrik Jensen, Ryan Modeling, Simulating and Rendering Fluids Thanks to Ron Fediw et al, Jos Stam, Henrik Jensen, Ryan Applications Mostly Hollywood Shrek Antz Terminator 3 Many others Games Engineering Animating Fluids is

More information

Chapter 4. MAC Scheme. The MAC scheme is a numerical method used to solve the incompressible Navier-Stokes. u = 0

Chapter 4. MAC Scheme. The MAC scheme is a numerical method used to solve the incompressible Navier-Stokes. u = 0 Chapter 4. MAC Scheme 4.1. MAC Scheme and the Staggered Grid. The MAC scheme is a numerical method used to solve the incompressible Navier-Stokes equation in the velocity-pressure formulation: (4.1.1)

More information

CLASSIFICATION AND PRINCIPLE OF SUPERPOSITION FOR SECOND ORDER LINEAR PDE

CLASSIFICATION AND PRINCIPLE OF SUPERPOSITION FOR SECOND ORDER LINEAR PDE CLASSIFICATION AND PRINCIPLE OF SUPERPOSITION FOR SECOND ORDER LINEAR PDE 1. Linear Partial Differential Equations A partial differential equation (PDE) is an equation, for an unknown function u, that

More information

Simulation based optimization

Simulation based optimization SimBOpt p.1/52 Simulation based optimization Feb 2005 Eldad Haber haber@mathcs.emory.edu Emory University SimBOpt p.2/52 Outline Introduction A few words about discretization The unconstrained framework

More information

Accelerating incompressible fluid flow simulations on hybrid CPU/GPU systems

Accelerating incompressible fluid flow simulations on hybrid CPU/GPU systems Accelerating incompressible fluid flow simulations on hybrid CPU/GPU systems Yushan Wang 1, Marc Baboulin 1,2, Karl Rupp 3,4, Yann Fraigneau 1,5, Olivier Le Maître 1,5 1 Université Paris-Sud, France 2

More information

0.3.4 Burgers Equation and Nonlinear Wave

0.3.4 Burgers Equation and Nonlinear Wave 16 CONTENTS Solution to step (discontinuity) initial condition u(x, 0) = ul if X < 0 u r if X > 0, (80) u(x, t) = u L + (u L u R ) ( 1 1 π X 4νt e Y 2 dy ) (81) 0.3.4 Burgers Equation and Nonlinear Wave

More information

FREE BOUNDARY PROBLEMS IN FLUID MECHANICS

FREE BOUNDARY PROBLEMS IN FLUID MECHANICS FREE BOUNDARY PROBLEMS IN FLUID MECHANICS ANA MARIA SOANE AND ROUBEN ROSTAMIAN We consider a class of free boundary problems governed by the incompressible Navier-Stokes equations. Our objective is to

More information

Solving PDEs with freefem++

Solving PDEs with freefem++ Solving PDEs with freefem++ Tutorials at Basque Center BCA Olivier Pironneau 1 with Frederic Hecht, LJLL-University of Paris VI 1 March 13, 2011 Do not forget That everything about freefem++ is at www.freefem.org

More information