Numerical Solutions of the Burgers System in Two Dimensions under Varied Initial and Boundary Conditions
|
|
- Doreen Merritt
- 6 years ago
- Views:
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) Contents Important concepts, definitions, etc...2 Exact solutions of some differential equations...3 Estimates of solutions to differential
More informationImplicit-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 informationAn 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 informationMath 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 informationINTRODUCTION 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 informationA 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 informationChapter 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 informationCHAPTER 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 informationNumerical 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 informationPDE 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 informationA 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 informationPartial 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 informationResearch 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 informationA 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 informationME 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 informationBlock-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 informationFDM 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 informationTime-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 informationThe 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 informationNumerical 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 informationProper 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 informationFUNDAMENTALS 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 informationFinite 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 informationInternational 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 informationDu 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 informationTAU 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 informationApplied 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 informationFinite 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,
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 informationNumerical 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 informationA 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 informationGetting 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 informationModule 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 informationNumerical 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 informationComputation 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 informationOn 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 informationNumerical 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 informationAMS subject classifications. Primary, 65N15, 65N30, 76D07; Secondary, 35B45, 35J50
A SIMPLE FINITE ELEMENT METHOD FOR THE STOKES EQUATIONS LIN MU AND XIU YE Abstract. The goal of this paper is to introduce a simple finite element method to solve the Stokes equations. This method is in
More informationVorticity 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 informationThe 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 informationSolving 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 informationChapter 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 informationFinite 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 informationChapter 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 informationu(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 informationThe 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 informationFinal 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 informationHOMOTOPY 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 informationx 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 informationProblem 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 informationCRANK-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 informationPartial 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 information13 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 information2.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 informationAM 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 informationA 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 informationENGI 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 informationScientific 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 informationV (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 informationExistence 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 informationTime 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 informationGame 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 informationThe 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 informationHamiltonian 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 informationKINGS 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 informationIntegrodifferential 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 informationEINDHOVEN 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 informationFinite 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 informationCandidates 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 informationDomain 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 informationEstimation 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 informationSemi-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 informationOpen 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 informationChapter 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 informationA 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 informationAdditive 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 informationAn 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 informationNumerical 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 informationIn 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 informationLecture 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 informationDifferential 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 informationAlexei 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
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 informationENGI 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 informationHigh-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 information2.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 informationAn 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 informationContents 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 informationSymmetry 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 informationFronts & 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 informationAn 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 informationNumber 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 informationModeling, 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 informationChapter 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 informationCLASSIFICATION 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 informationSimulation 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 informationAccelerating 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 information0.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 informationFREE 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 informationSolving 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