Module 1: Introduction to Finite Difference Method and Fundamentals of CFD Lecture 5:

Size: px
Start display at page:

Download "Module 1: Introduction to Finite Difference Method and Fundamentals of CFD Lecture 5:"

Transcription

1 file:///d:/chitra/nptel_phase2/mechanical/cfd/lecture5/5_1.htm 1 of 1 6/20/ :22 PM The Lecture deals with: Explicit and Implicit Methods

2 file:///d:/chitra/nptel_phase2/mechanical/cfd/lecture5/5_2.htm 1 of 1 6/20/ :22 PM Let us now tempt a different discretizion of the original partial differential equion given by Eq. (3.3). Here we express the spial difference on the right-hand side in terms of averages between and time level (5.1) The differencing shown in Eq. (5.1) is known as the Crank-Nicolson implicit scheme. The unknown is not only expressed in terms of the known quantities time level but also in terms of unknown quantities time level. Hence Eq. (5.1) a given grid point, cannot itself result in a solution of.

3 file:///d:/chitra/nptel_phase2/mechanical/cfd/lecture5/5_3.htm 1 of 2 6/20/ :23 PM Eq. (5.1) has to be written all grid points, resulting in a system of algebraic equions from which the unknowns for all can be solved simultaneously. This is a typical example of an implicit finite-difference solution (Fig. 5.1). Figure 5.1: Crank Nicolson Implicit Scheme Since they deal with the solution of large system of simultaneous linear algebraic equions, implicit methods usually require the handling of large mrices. Generally, the following steps are followed in order to obtain a solution. Eq (5.1) can be rewritten as (5.2) where or or (5.3)

4 file:///d:/chitra/nptel_phase2/mechanical/cfd/lecture5/5_3.htm 2 of 2 6/20/ :23 PM Eq. (5.3) has to be applied all grid points, i.e., from to A system of algebraic will result (refer to Fig 5.1). Finally the equion will be of the form: Here, we express the system of equion in the form of A, where, C: right-hand side column vector (known), A: tridiagonal coefficient mrix (known) and : the solution vector (to be determined). Note th the boundary values and are transferred to the known right-hand side. For such a tridiagonal system, different solution procedures are available. In order to derive advantage of the zeros in the coefficient-mrix, the well known Thomas algorithm (1949) can be used.

5 file:///d:/chitra/nptel_phase2/mechanical/cfd/lecture5/5_4.htm 1 of 1 6/20/ :24 PM Explicit and Implicit Methods for Two-Dimensional He Conduction Equion The two-dimensional conduction is given by (5.5) Here, the dependent variable, (temperure) is a function of space and ( )and ( ) is the thermal diffusivity. If we apply the simple explicit method to he conduction equion, the following algorithm results (5.6) When we apply the crank-nicolson to the two-dimensional he conduction equion, we obtain (5.7) where the central difference operors and in two different spial directions are defined by (5.8)

6 file:///d:/chitra/nptel_phase2/mechanical/cfd/lecture5/5_5.htm 1 of 2 6/20/ :24 PM The resulting system of linear algebraic equions is not tridiagonal because of the five unknowns and In order to examine this further, let us rewrite Eq. (5.7) as (5.9) where Figure 5.2: Two-dimensional grid on the ( ) plane. Eq. (5.9) can be applied to the two-dimensional (6 6) computional grid shown in Fig A system of 16 linear algebraic equions have to be solved time level, in order to get the temperure distribution inside the domain. The mrix equion will be as the following:

7 file:///d:/chitra/nptel_phase2/mechanical/cfd/lecture5/5_5.htm 2 of 2 6/20/ :24 PM (5.9) where The system of equions, described by Eq. (5.9) requires substantially more computer time as compared to a tridiagonal system. The equions of this type are usually solved by iterive methods. These methods will be described in a subsequent lecture. The quantity is the boundary value. Congrulions! You have finished Lecture 5. To view the next lecture select it from the left hand side menu of the page or click the next button.

Module 1: Introduction to Finite Difference Method and Fundamentals of CFD Lecture 6:

Module 1: Introduction to Finite Difference Method and Fundamentals of CFD Lecture 6: file:///d:/chitra/nptel_phase2/mechanical/cfd/lecture6/6_1.htm 1 of 1 6/20/2012 12:24 PM The Lecture deals with: ADI Method file:///d:/chitra/nptel_phase2/mechanical/cfd/lecture6/6_2.htm 1 of 2 6/20/2012

More information

Module 1: Introduction to Finite Difference Method and Fundamentals of CFD Lecture 13: The Lecture deals with:

Module 1: Introduction to Finite Difference Method and Fundamentals of CFD Lecture 13: The Lecture deals with: The Lecture deals with: Some more Suggestions for Improvement of Discretization Schemes Some Non-Trivial Problems with Discretized Equations file:///d /chitra/nptel_phase2/mechanical/cfd/lecture13/13_1.htm[6/20/2012

More information

Simulation in Computer Graphics. Particles. Matthias Teschner. Computer Science Department University of Freiburg

Simulation in Computer Graphics. Particles. Matthias Teschner. Computer Science Department University of Freiburg Simulation in Computer Graphics Particles Matthias Teschner Computer Science Department University of Freiburg Outline introduction particle motion finite differences system of first order ODEs second

More information

Computational Acceleration of Image Inpainting Alternating-Direction Implicit (ADI) Method Using GPU CUDA

Computational Acceleration of Image Inpainting Alternating-Direction Implicit (ADI) Method Using GPU CUDA Computational Acceleration of Inpainting Alternating-Direction Implicit (ADI) Method Using GPU CUDA Mutaqin Akbar mutaqin.akbar@gmail.com Pranowo pran@mail.uajy.ac.id Suyoto suyoto@mail.uajy.ac.id Abstract

More information

INTERNATIONAL JOURNAL OF CIVIL AND STRUCTURAL ENGINEERING Volume 2, No 3, 2012

INTERNATIONAL JOURNAL OF CIVIL AND STRUCTURAL ENGINEERING Volume 2, No 3, 2012 INTERNATIONAL JOURNAL OF CIVIL AND STRUCTURAL ENGINEERING Volume 2, No 3, 2012 Copyright 2010 All rights reserved Integrated Publishing services Research article ISSN 0976 4399 Efficiency and performances

More information

Parallel Alternating Direction Implicit Solver for the Two-Dimensional Heat Diffusion Problem on Graphics Processing Units

Parallel Alternating Direction Implicit Solver for the Two-Dimensional Heat Diffusion Problem on Graphics Processing Units Parallel Alternating Direction Implicit Solver for the Two-Dimensional Heat Diffusion Problem on Graphics Processing Units Khor Shu Heng Engineering Science Programme National University of Singapore Abstract

More information

Computational Fluid Dynamics for Engineers

Computational Fluid Dynamics for Engineers Tuncer Cebeci Jian P. Shao Fassi Kafyeke Eric Laurendeau Computational Fluid Dynamics for Engineers From Panel to Navier-Stokes Methods with Computer Programs With 152 Figures, 19 Tables, 84 Problems and

More information

The Immersed Interface Method

The Immersed Interface Method The Immersed Interface Method Numerical Solutions of PDEs Involving Interfaces and Irregular Domains Zhiiin Li Kazufumi Ito North Carolina State University Raleigh, North Carolina Society for Industrial

More information

Lecture 3.2 Methods for Structured Mesh Generation

Lecture 3.2 Methods for Structured Mesh Generation Lecture 3.2 Methods for Structured Mesh Generation 1 There are several methods to develop the structured meshes: Algebraic methods, Interpolation methods, and methods based on solving partial differential

More information

Driven Cavity Example

Driven Cavity Example BMAppendixI.qxd 11/14/12 6:55 PM Page I-1 I CFD Driven Cavity Example I.1 Problem One of the classic benchmarks in CFD is the driven cavity problem. Consider steady, incompressible, viscous flow in a square

More information

A Comparison of Some Numerical Methods for the Advection-Diffusion Equation

A Comparison of Some Numerical Methods for the Advection-Diffusion Equation Res Lett Inf Math Sci, 26, Vol1, pp49-62 Available online at http://iimsmasseyacnz/research/letters/ 49 A Comparison of Some Numerical Methods for the Advection-Diffusion Equation M Thongmoon 1 & R McKibbin

More information

Module 1 Lecture Notes 2. Optimization Problem and Model Formulation

Module 1 Lecture Notes 2. Optimization Problem and Model Formulation Optimization Methods: Introduction and Basic concepts 1 Module 1 Lecture Notes 2 Optimization Problem and Model Formulation Introduction In the previous lecture we studied the evolution of optimization

More information

An Efficient, Geometric Multigrid Solver for the Anisotropic Diffusion Equation in Two and Three Dimensions

An Efficient, Geometric Multigrid Solver for the Anisotropic Diffusion Equation in Two and Three Dimensions 1 n Efficient, Geometric Multigrid Solver for the nisotropic Diffusion Equation in Two and Three Dimensions Tolga Tasdizen, Ross Whitaker UUSCI-2004-002 Scientific Computing and Imaging Institute University

More information

Module 2: Single Step Methods Lecture 4: The Euler Method. The Lecture Contains: The Euler Method. Euler's Method (Analytical Interpretations)

Module 2: Single Step Methods Lecture 4: The Euler Method. The Lecture Contains: The Euler Method. Euler's Method (Analytical Interpretations) The Lecture Contains: The Euler Method Euler's Method (Analytical Interpretations) An Analytical Example file:///g /Numerical_solutions/lecture4/4_1.htm[8/26/2011 11:14:40 AM] We shall now describe methods

More information

Characteristics Method Using Cubic Spline Interpolation for Advection Diffusion Equation

Characteristics Method Using Cubic Spline Interpolation for Advection Diffusion Equation Characteristics Method Using Cubic Spline Interpolation for Advection Diffusion Equation Tung-Lin Tsai 1 ; Jinn-Chuang Yang, M.ASCE 2 ; and Liang-Hsiung Huang, A.M.ASCE 3 Downloaded from ascelibrary.org

More information

99 International Journal of Engineering, Science and Mathematics

99 International Journal of Engineering, Science and Mathematics Journal Homepage: Applications of cubic splines in the numerical solution of polynomials Najmuddin Ahmad 1 and Khan Farah Deeba 2 Department of Mathematics Integral University Lucknow Abstract: In this

More information

Partial Differential Equations

Partial Differential Equations Simulation in Computer Graphics Partial Differential Equations Matthias Teschner Computer Science Department University of Freiburg Motivation various dynamic effects and physical processes are described

More information

An explicit feature control approach in structural topology optimization

An explicit feature control approach in structural topology optimization th World Congress on Structural and Multidisciplinary Optimisation 07 th -2 th, June 205, Sydney Australia An explicit feature control approach in structural topology optimization Weisheng Zhang, Xu Guo

More information

k are within the range 0 k < k < π dx,

k are within the range 0 k < k < π dx, Acoustic Wave Equation by Implicit Spatial Derivative Operators Dan Kosloff*, Department of Geophysics, Tel-Aviv University and Paradigm, Reynam Pestana, Department of Geophysics, Federal University of

More information

Semester Final Report

Semester Final Report CSUMS SemesterFinalReport InLaTex AnnKimball 5/20/2009 ThisreportisageneralsummaryoftheaccumulationofknowledgethatIhavegatheredthroughoutthis semester. I was able to get a birds eye view of many different

More information

Reproducibility of Complex Turbulent Flow Using Commercially-Available CFD Software

Reproducibility of Complex Turbulent Flow Using Commercially-Available CFD Software Reports of Research Institute for Applied Mechanics, Kyushu University No.150 (71 83) March 2016 Reproducibility of Complex Turbulent Flow Using Commercially-Available CFD Software Report 3: For the Case

More information

Lecture 2.2 Cubic Splines

Lecture 2.2 Cubic Splines Lecture. Cubic Splines Cubic Spline The equation for a single parametric cubic spline segment is given by 4 i t Bit t t t i (..) where t and t are the parameter values at the beginning and end of the segment.

More information

2.2 Weighting function

2.2 Weighting function Annual Report (23) Kawahara Lab. On Shape Function of Element-Free Galerkin Method for Flow Analysis Daigo NAKAI and Mutsuto KAWAHARA Department of Civil Engineering, Chuo University, Kasuga 3 27, Bunkyo

More information

A Coupled 3D/2D Axisymmetric Method for Simulating Magnetic Metal Forming Processes in LS-DYNA

A Coupled 3D/2D Axisymmetric Method for Simulating Magnetic Metal Forming Processes in LS-DYNA A Coupled 3D/2D Axisymmetric Method for Simulating Magnetic Metal Forming Processes in LS-DYNA P. L Eplattenier *, I. Çaldichoury Livermore Software Technology Corporation, Livermore, CA, USA * Corresponding

More information

Combos: Advection-Diffusion and operator splitting

Combos: Advection-Diffusion and operator splitting 96 Chapter 7 Combos: Advection-Diffusion and operator splitting Up to this point we have treated advection and diffusion as two separate processes and considered appropriate numerical techniques for solving

More information

FOURTH ORDER COMPACT FORMULATION OF STEADY NAVIER-STOKES EQUATIONS ON NON-UNIFORM GRIDS

FOURTH ORDER COMPACT FORMULATION OF STEADY NAVIER-STOKES EQUATIONS ON NON-UNIFORM GRIDS International Journal of Mechanical Engineering and Technology (IJMET Volume 9 Issue 10 October 2018 pp. 179 189 Article ID: IJMET_09_10_11 Available online at http://www.iaeme.com/ijmet/issues.asp?jtypeijmet&vtype9&itype10

More information

Three dimensional modeling using ponderomotive guiding center solver

Three dimensional modeling using ponderomotive guiding center solver Three dimensional modeling using ponderomotive guiding center solver Anton Helm 1 ahelm@ipfn.tecnico.ulisboa.pt Ricardo Fonseca 1,2, Jorge Vieira 1, Luis Silva 1 1 GoLP / Instituto de Plasmas e Fusão Nuclear

More information

1.2 Numerical Solutions of Flow Problems

1.2 Numerical Solutions of Flow Problems 1.2 Numerical Solutions of Flow Problems DIFFERENTIAL EQUATIONS OF MOTION FOR A SIMPLIFIED FLOW PROBLEM Continuity equation for incompressible flow: 0 Momentum (Navier-Stokes) equations for a Newtonian

More information

Math 21a Tangent Lines and Planes Fall, What do we know about the gradient f? Tangent Lines to Curves in the Plane.

Math 21a Tangent Lines and Planes Fall, What do we know about the gradient f? Tangent Lines to Curves in the Plane. Math 21a Tangent Lines and Planes Fall, 2016 What do we know about the gradient f? Tangent Lines to Curves in the Plane. 1. For each of the following curves, find the tangent line to the curve at the point

More information

Sami Ilvonen Pekka Manninen. Introduction to High-Performance Computing with Fortran. September 19 20, 2016 CSC IT Center for Science Ltd, Espoo

Sami Ilvonen Pekka Manninen. Introduction to High-Performance Computing with Fortran. September 19 20, 2016 CSC IT Center for Science Ltd, Espoo Sami Ilvonen Pekka Manninen Introduction to High-Performance Computing with Fortran September 19 20, 2016 CSC IT Center for Science Ltd, Espoo All material (C) 2009-2016 by CSC IT Center for Science Ltd.

More information

UNIT 3B CREATING AND GRAPHING EQUATIONS Lesson 4: Solving Systems of Equations Instruction

UNIT 3B CREATING AND GRAPHING EQUATIONS Lesson 4: Solving Systems of Equations Instruction Prerequisite Skills This lesson requires the use of the following skills: graphing multiple equations on a graphing calculator graphing quadratic equations graphing linear equations Introduction A system

More information

Study and implementation of computational methods for Differential Equations in heterogeneous systems. Asimina Vouronikoy - Eleni Zisiou

Study and implementation of computational methods for Differential Equations in heterogeneous systems. Asimina Vouronikoy - Eleni Zisiou Study and implementation of computational methods for Differential Equations in heterogeneous systems Asimina Vouronikoy - Eleni Zisiou Outline Introduction Review of related work Cyclic Reduction Algorithm

More information

An introduction to mesh generation Part IV : elliptic meshing

An introduction to mesh generation Part IV : elliptic meshing Elliptic An introduction to mesh generation Part IV : elliptic meshing Department of Civil Engineering, Université catholique de Louvain, Belgium Elliptic Curvilinear Meshes Basic concept A curvilinear

More information

Geometric Modeling Assignment 3: Discrete Differential Quantities

Geometric Modeling Assignment 3: Discrete Differential Quantities Geometric Modeling Assignment : Discrete Differential Quantities Acknowledgements: Julian Panetta, Olga Diamanti Assignment (Optional) Topic: Discrete Differential Quantities with libigl Vertex Normals,

More information

Math (Spring 2009): Lecture 5 Planes. Parametric equations of curves and lines

Math (Spring 2009): Lecture 5 Planes. Parametric equations of curves and lines Math 18.02 (Spring 2009): Lecture 5 Planes. Parametric equations of curves and lines February 12 Reading Material: From Simmons: 17.1 and 17.2. Last time: Square Systems. Word problem. How many solutions?

More information

Finite Element Analysis Prof. Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology, Madras. Lecture - 24

Finite Element Analysis Prof. Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology, Madras. Lecture - 24 Finite Element Analysis Prof. Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology, Madras Lecture - 24 So in today s class, we will look at quadrilateral elements; and we will

More information

NUMERICAL SIMULATION OF THE SHALLOW WATER EQUATIONS USING A TIME-CENTERED SPLIT-IMPLICIT METHOD

NUMERICAL SIMULATION OF THE SHALLOW WATER EQUATIONS USING A TIME-CENTERED SPLIT-IMPLICIT METHOD 18th Engineering Mechanics Division Conference (EMD007) NUMERICAL SIMULATION OF THE SHALLOW WATER EQUATIONS USING A TIME-CENTERED SPLIT-IMPLICIT METHOD Abstract S. Fu University of Texas at Austin, Austin,

More information

Lecture notes on the simplex method September We will present an algorithm to solve linear programs of the form. maximize.

Lecture notes on the simplex method September We will present an algorithm to solve linear programs of the form. maximize. Cornell University, Fall 2017 CS 6820: Algorithms Lecture notes on the simplex method September 2017 1 The Simplex Method We will present an algorithm to solve linear programs of the form maximize subject

More information

Reproducibility of Complex Turbulent Flow Using Commercially-Available CFD Software

Reproducibility of Complex Turbulent Flow Using Commercially-Available CFD Software Reports of Research Institute for Applied Mechanics, Kyushu University, No.150 (60-70) March 2016 Reproducibility of Complex Turbulent Flow Using Commercially-Available CFD Software Report 2: For the Case

More information

Computational Fluid Dynamics

Computational Fluid Dynamics Advanced Wind Energy Bernhard Stoevesandt, Gerald Steinfeld, Leo Höning Computational Fluid Dynamics Lehrbrief PUBLIKATION DER BILD UNGS ALLI ANZ MINT.ONL INE: UNIVERSITÄT OLDENBUR G, UNIVERSITÄT K ASSE

More information

Beams. Lesson Objectives:

Beams. Lesson Objectives: Beams Lesson Objectives: 1) Derive the member local stiffness values for two-dimensional beam members. 2) Assemble the local stiffness matrix into global coordinates. 3) Assemble the structural stiffness

More information

Mathematics for chemical engineers

Mathematics for chemical engineers Mathematics for chemical engineers Drahoslava Janovská Department of mathematics Winter semester 2013-2014 Numerical solution of ordinary differential equations Initial value problem Outline 1 Introduction

More information

Key Terms. Writing Algebraic Expressions. Example

Key Terms. Writing Algebraic Expressions. Example Chapter 6 Summary Key Terms variable (6.1) algebraic expression (6.1) evaluate an algebraic expression (6.1) Distributive Property of Multiplication over Addition (6.2) Distributive Property of Multiplication

More information

Parameterization of triangular meshes

Parameterization of triangular meshes Parameterization of triangular meshes Michael S. Floater November 10, 2009 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to

More information

lecture 8 Groundwater Modelling -1

lecture 8 Groundwater Modelling -1 The Islamic University of Gaza Faculty of Engineering Civil Engineering Department Water Resources Msc. Groundwater Hydrology- ENGC 6301 lecture 8 Groundwater Modelling -1 Instructor: Dr. Yunes Mogheir

More information

Comparison of different solvers for two-dimensional steady heat conduction equation ME 412 Project 2

Comparison of different solvers for two-dimensional steady heat conduction equation ME 412 Project 2 Comparison of different solvers for two-dimensional steady heat conduction equation ME 412 Project 2 Jingwei Zhu March 19, 2014 Instructor: Surya Pratap Vanka 1 Project Description The purpose of this

More information

An Efficient Numerical Inverse Scattering Algorithm for Generalized Zakharov-Shabat Equations with Two Potential Functions

An Efficient Numerical Inverse Scattering Algorithm for Generalized Zakharov-Shabat Equations with Two Potential Functions An Efficient Numerical Inverse Scattering Algorithm for Generalized Zakharov-Shabat Equations with Two Potential Functions Huaibin Tang, Qinghua Zhang To cite this version: Huaibin Tang, Qinghua Zhang.

More information

Space Filling Curves and Hierarchical Basis. Klaus Speer

Space Filling Curves and Hierarchical Basis. Klaus Speer Space Filling Curves and Hierarchical Basis Klaus Speer Abstract Real world phenomena can be best described using differential equations. After linearisation we have to deal with huge linear systems of

More information

Natural Quartic Spline

Natural Quartic Spline Natural Quartic Spline Rafael E Banchs INTRODUCTION This report describes the natural quartic spline algorithm developed for the enhanced solution of the Time Harmonic Field Electric Logging problem As

More information

Program: Advanced Certificate Program

Program: Advanced Certificate Program Program: Advanced Certificate Program Course: CFD-Vehicle Aerodynamics Directorate of Training and Lifelong Learning #470-P, Peenya Industrial Area, 4th Phase Peenya, Bengaluru 560 058 www.msruas.ac.in

More information

COMPUTER AIDED ENGINEERING DESIGN (BFF2612)

COMPUTER AIDED ENGINEERING DESIGN (BFF2612) COMPUTER AIDED ENGINEERING DESIGN (BFF2612) BASIC MATHEMATICAL CONCEPTS IN CAED by Dr. Mohd Nizar Mhd Razali Faculty of Manufacturing Engineering mnizar@ump.edu.my COORDINATE SYSTEM y+ y+ z+ z+ x+ RIGHT

More information

Introduction to Rational Functions Group Activity 5 Business Project Week #8

Introduction to Rational Functions Group Activity 5 Business Project Week #8 MLC at Boise State 013 Defining a Rational Function Introduction to Rational Functions Group Activity 5 Business Project Week #8 f x A rational function is a function of the form, where f x and g x are

More information

Queens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Spring 2018 Instructor: Dr. Sateesh Mane.

Queens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Spring 2018 Instructor: Dr. Sateesh Mane. Queens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Spring 2018 Instructor: Dr. Sateesh Mane c Sateesh R. Mane 2018 16 Lecture 16 May 3, 2018 Numerical solution of systems

More information

Journal of Computational Physics

Journal of Computational Physics Journal of Computational Physics 3 () 56 577 Contents lists available at SciVerse ScienceDirect Journal of Computational Physics journal homepage: www.elsevier.com/locate/jcp A robust and efficient method

More information

Teresa S. Bailey (LLNL) Marvin L. Adams (Texas A&M University)

Teresa S. Bailey (LLNL) Marvin L. Adams (Texas A&M University) A Piecewise i Linear Discontinuous Finite it Element Spatial Discretization of the S N Transport Equation for Polyhedral Grids in 3D Cartesian Geometry International Conference on Transport Theory September

More information

Assignment Assignment for Lesson 11.1

Assignment Assignment for Lesson 11.1 Assignment Assignment for Lesson.1 Name Date Conics? Conics as Cross Sections Determine the conic section that results from the intersection of the double-napped cone shown and each plane described. 1.

More information

Discontinuous Galerkin Sparse Grid method for Maxwell s equations

Discontinuous Galerkin Sparse Grid method for Maxwell s equations Discontinuous Galerkin Sparse Grid method for Maxwell s equations Student: Tianyang Wang Mentor: Dr. Lin Mu, Dr. David L.Green, Dr. Ed D Azevedo, Dr. Kwai Wong Motivation u We consider the Maxwell s equations,

More information

Computer Project 3. AA Computational Fluid Dyanmics University of Washington. Mishaal Aleem March 17, 2015

Computer Project 3. AA Computational Fluid Dyanmics University of Washington. Mishaal Aleem March 17, 2015 Computer Project 3 AA 543 - Computational Fluid Dyanmics University of Washington Mishaal Aleem March 17, 2015 Contents Introduction........................................... 1 3.1 Grid Generator.......................................

More information

Richardson Extrapolation-Based High Accuracy High Efficiency Computation for Partial Differential Equations

Richardson Extrapolation-Based High Accuracy High Efficiency Computation for Partial Differential Equations University of Kentucky UKnowledge Theses and Dissertations--Computer Science Computer Science 24 Richardson Extrapolation-Based High Accuracy High Efficiency Computation for Partial Differential Equations

More information

course outline basic principles of numerical analysis, intro FEM

course outline basic principles of numerical analysis, intro FEM idealization, equilibrium, solutions, interpretation of results types of numerical engineering problems continuous vs discrete systems direct stiffness approach differential & variational formulation introduction

More information

1\C 1 I)J1mptMIll 'betl~flbejlli

1\C 1 I)J1mptMIll 'betl~flbejlli 1\C 1 )J1mptMll 'betl~flbejll l~~1hlbd ada]t6gh -or~«ejf. '~illrlf J~..6 '~~~ll!~ 4iJ~ "Mf:i',nl.Nqr2l' ~':l:mj}.i~:tv t.~l '\h Dr. N.Homsup, Abstract n this paper, two high-order FDTD schemes are developed

More information

On the thickness of discontinuities computed by THINC and RK schemes

On the thickness of discontinuities computed by THINC and RK schemes The 9th Computational Fluid Dynamics Symposium B7- On the thickness of discontinuities computed by THINC and RK schemes Taku Nonomura, ISAS, JAXA, Sagamihara, Kanagawa, Japan, E-mail:nonomura@flab.isas.jaxa.jp

More information

Advanced 1D/2D Modeling Using HEC-RAS

Advanced 1D/2D Modeling Using HEC-RAS Advanced 1D/2D Modeling Using HEC-RAS Davis, California Objectives This is an advanced course in applying computer program HEC-RAS. The course provides participants with the knowledge to effectively use

More information

Chapter 6. Petrov-Galerkin Formulations for Advection Diffusion Equation

Chapter 6. Petrov-Galerkin Formulations for Advection Diffusion Equation Chapter 6 Petrov-Galerkin Formulations for Advection Diffusion Equation In this chapter we ll demonstrate the difficulties that arise when GFEM is used for advection (convection) dominated problems. Several

More information

AMath 483/583 Lecture 21 May 13, 2011

AMath 483/583 Lecture 21 May 13, 2011 AMath 483/583 Lecture 21 May 13, 2011 Today: OpenMP and MPI versions of Jacobi iteration Gauss-Seidel and SOR iterative methods Next week: More MPI Debugging and totalview GPU computing Read: Class notes

More information

Chapter 13. Boundary Value Problems for Partial Differential Equations* Linz 2002/ page

Chapter 13. Boundary Value Problems for Partial Differential Equations* Linz 2002/ page Chapter 13 Boundary Value Problems for Partial Differential Equations* E lliptic equations constitute the third category of partial differential equations. As a prototype, we take the Poisson equation

More information

WORHP Lab The Graphical User Interface for Optimisation and Optimal Control

WORHP Lab The Graphical User Interface for Optimisation and Optimal Control WORHP Lab The Graphical User Interface for Optimisation and Optimal Control M. Knauer, C. Büskens Zentrum für Universität Bremen 3rd European Optimisation in Space Engineering 17 th - 18 th September 2015

More information

MATHEMATICAL ANALYSIS, MODELING AND OPTIMIZATION OF COMPLEX HEAT TRANSFER PROCESSES

MATHEMATICAL ANALYSIS, MODELING AND OPTIMIZATION OF COMPLEX HEAT TRANSFER PROCESSES MATHEMATICAL ANALYSIS, MODELING AND OPTIMIZATION OF COMPLEX HEAT TRANSFER PROCESSES Goals of research Dr. Uldis Raitums, Dr. Kārlis Birģelis To develop and investigate mathematical properties of algorithms

More information

Reproducibility of Complex Turbulent Flow Using Commercially-Available CFD Software

Reproducibility of Complex Turbulent Flow Using Commercially-Available CFD Software Reports of Research Institute for Applied Mechanics, Kyushu University No.150 (47 59) March 2016 Reproducibility of Complex Turbulent Using Commercially-Available CFD Software Report 1: For the Case of

More information

Quiz 6 Practice Problems

Quiz 6 Practice Problems Quiz 6 Practice Problems Practice problems are similar, both in difficulty and in scope, to the type of problems you will see on the quiz. Problems marked with a are for your entertainment and are not

More information

THE GEOMETRIC HEAT EQUATION AND SURFACE FAIRING

THE GEOMETRIC HEAT EQUATION AND SURFACE FAIRING THE GEOMETRIC HEAT EQUATION AN SURFACE FAIRING ANREW WILLIS BROWN UNIVERSITY, IVISION OF ENGINEERING, PROVIENCE, RI 02912, USA 1. INTROUCTION This paper concentrates on analysis and discussion of the heat

More information

Meshless physical simulation of semiconductor devices using a wavelet-based nodes generator

Meshless physical simulation of semiconductor devices using a wavelet-based nodes generator Meshless physical simulation of semiconductor devices using a wavelet-based nodes generator Rashid Mirzavand 1, Abdolali Abdipour 1a), Gholamreza Moradi 1, and Masoud Movahhedi 2 1 Microwave/mm-wave &

More information

A NUMERICAL SOLUTION OF ONE DIMENSIONAL HEAT EQUATION USING CUBIC B-SPLINE BASIS FUNCTIONS

A NUMERICAL SOLUTION OF ONE DIMENSIONAL HEAT EQUATION USING CUBIC B-SPLINE BASIS FUNCTIONS A NUMERICAL SOLUTION OF ONE DIMENSIONAL HEAT EQUATION USING CUBIC B-SPLINE BASIS FUNCTIONS 1 SHARANJEET DHAWAN, 2 SHEO KUMAR 1 Department of mathematics 2 Dr. B.R.Ambedkar National Institute of Technology,

More information

Dipartimento di Ingegneria Aerospaziale Politecnico di Milano

Dipartimento di Ingegneria Aerospaziale Politecnico di Milano Trajectory optimization and real-time simulation for robotics applications Michele Attolico Pierangelo Masarati Paolo Mantegazza Dipartimento di Ingegneria Aerospaziale Politecnico di Milano Multibody

More information

cuibm A GPU Accelerated Immersed Boundary Method

cuibm A GPU Accelerated Immersed Boundary Method cuibm A GPU Accelerated Immersed Boundary Method S. K. Layton, A. Krishnan and L. A. Barba Corresponding author: labarba@bu.edu Department of Mechanical Engineering, Boston University, Boston, MA, 225,

More information

Homework #3. CMSC351 - Spring 2013 PRINT Name :

Homework #3. CMSC351 - Spring 2013 PRINT Name : Homework #3 CMSC351 - Spring 2013 PRINT Name : Due: Mar 12 th at the start of class o Grades depend on neatness and clarity. o Write your answers with enough detail about your approach and concepts used,

More information

HeatWave Three-dimensional steady-state and dynamic thermal transport with temperature-dependent materials

HeatWave Three-dimensional steady-state and dynamic thermal transport with temperature-dependent materials HeatWave Three-dimensional steady-state and dynamic thermal transport with temperature-dependent materials Field Precision Copyright 2001 Internet: www.fieldp.com E Mail: techninfo@fieldp.com PO Box 13595,

More information

IMPROVING THE NUMERICAL ACCURACY OF HYDROTHERMAL RESERVOIR SIMULATIONS USING THE CIP SCHEME WITH THIRD-ORDER ACCURACY

IMPROVING THE NUMERICAL ACCURACY OF HYDROTHERMAL RESERVOIR SIMULATIONS USING THE CIP SCHEME WITH THIRD-ORDER ACCURACY PROCEEDINGS, Thirty-Seventh Workshop on Geothermal Reservoir Engineering Stanford University, Stanford, California, January 30 - February 1, 2012 SGP-TR-194 IMPROVING THE NUMERICAL ACCURACY OF HYDROTHERMAL

More information

C. A. D. Fraga Filho 1,2, D. F. Pezzin 1 & J. T. A. Chacaltana 1. Abstract

C. A. D. Fraga Filho 1,2, D. F. Pezzin 1 & J. T. A. Chacaltana 1. Abstract Advanced Computational Methods and Experiments in Heat Transfer XIII 15 A numerical study of heat diffusion using the Lagrangian particle SPH method and the Eulerian Finite-Volume method: analysis of convergence,

More information

Application of Finite Volume Method for Structural Analysis

Application of Finite Volume Method for Structural Analysis Application of Finite Volume Method for Structural Analysis Saeed-Reza Sabbagh-Yazdi and Milad Bayatlou Associate Professor, Civil Engineering Department of KNToosi University of Technology, PostGraduate

More information

CHAPTER 9 INPAINTING USING SPARSE REPRESENTATION AND INVERSE DCT

CHAPTER 9 INPAINTING USING SPARSE REPRESENTATION AND INVERSE DCT CHAPTER 9 INPAINTING USING SPARSE REPRESENTATION AND INVERSE DCT 9.1 Introduction In the previous chapters the inpainting was considered as an iterative algorithm. PDE based method uses iterations to converge

More information

An Investigation into Iterative Methods for Solving Elliptic PDE s Andrew M Brown Computer Science/Maths Session (2000/2001)

An Investigation into Iterative Methods for Solving Elliptic PDE s Andrew M Brown Computer Science/Maths Session (2000/2001) An Investigation into Iterative Methods for Solving Elliptic PDE s Andrew M Brown Computer Science/Maths Session (000/001) Summary The objectives of this project were as follows: 1) Investigate iterative

More information

Explicit\Implicit time Integration in MPM\GIMP. Abilash Nair and Samit Roy University of Alabama, Tuscaloosa

Explicit\Implicit time Integration in MPM\GIMP. Abilash Nair and Samit Roy University of Alabama, Tuscaloosa Explicit\Implicit time Integration in MPM\GIMP Abilash Nair and Samit Roy University of Alabama, Tuscaloosa Objectives Develop a Implicit algorithm for GIMP based on Implicit MPM* Benchmark the algorithm

More information

Axisymmetric Viscous Flow Modeling for Meridional Flow Calculation in Aerodynamic Design of Half-Ducted Blade Rows

Axisymmetric Viscous Flow Modeling for Meridional Flow Calculation in Aerodynamic Design of Half-Ducted Blade Rows Memoirs of the Faculty of Engineering, Kyushu University, Vol.67, No.4, December 2007 Axisymmetric Viscous Flow Modeling for Meridional Flow alculation in Aerodynamic Design of Half-Ducted Blade Rows by

More information

Spline Collocation Method for Solving Three Dimensional Parabolic Equations

Spline Collocation Method for Solving Three Dimensional Parabolic Equations Spline Collocation Method for Solving Three Dimensional Parabolic Equations Dr A.K.Pathak H.O.D,H&S.S. Department S.T.B.S.College Of Diploma Engg. Surat, India anantkpathak@yahoo.com an Dr. H.D.Doctor

More information

Adarsh Krishnamurthy (cs184-bb) Bela Stepanova (cs184-bs)

Adarsh Krishnamurthy (cs184-bb) Bela Stepanova (cs184-bs) OBJECTIVE FLUID SIMULATIONS Adarsh Krishnamurthy (cs184-bb) Bela Stepanova (cs184-bs) The basic objective of the project is the implementation of the paper Stable Fluids (Jos Stam, SIGGRAPH 99). The final

More information

Homework # 2 Due: October 6. Programming Multiprocessors: Parallelism, Communication, and Synchronization

Homework # 2 Due: October 6. Programming Multiprocessors: Parallelism, Communication, and Synchronization ECE669: Parallel Computer Architecture Fall 2 Handout #2 Homework # 2 Due: October 6 Programming Multiprocessors: Parallelism, Communication, and Synchronization 1 Introduction When developing multiprocessor

More information

Efficient Tridiagonal Solvers for ADI methods and Fluid Simulation

Efficient Tridiagonal Solvers for ADI methods and Fluid Simulation Efficient Tridiagonal Solvers for ADI methods and Fluid Simulation Nikolai Sakharnykh - NVIDIA San Jose Convention Center, San Jose, CA September 21, 2010 Introduction Tridiagonal solvers very popular

More information

Chapter 3 Numerical Methods

Chapter 3 Numerical Methods Chapter 3 Numerical Methods Part 1 3.1 Linearization and Optimization of Functions of Vectors 1 Problem Notation 2 Outline 3.1.1 Linearization 3.1.2 Optimization of Objective Functions 3.1.3 Constrained

More information

The Rectangular Coordinate System and Equations of Lines. College Algebra

The Rectangular Coordinate System and Equations of Lines. College Algebra The Rectangular Coordinate System and Equations of Lines College Algebra Cartesian Coordinate System A grid system based on a two-dimensional plane with perpendicular axes: horizontal axis is the x-axis

More information

CS205b/CME306. Lecture 9

CS205b/CME306. Lecture 9 CS205b/CME306 Lecture 9 1 Convection Supplementary Reading: Osher and Fedkiw, Sections 3.3 and 3.5; Leveque, Sections 6.7, 8.3, 10.2, 10.4. For a reference on Newton polynomial interpolation via divided

More information

Strömningslära Fluid Dynamics. Computer laboratories using COMSOL v4.4

Strömningslära Fluid Dynamics. Computer laboratories using COMSOL v4.4 UMEÅ UNIVERSITY Department of Physics Claude Dion Olexii Iukhymenko May 15, 2015 Strömningslära Fluid Dynamics (5FY144) Computer laboratories using COMSOL v4.4!! Report requirements Computer labs must

More information

Advanced Parallel Programming

Advanced Parallel Programming Sebastian von Alfthan Jussi Enkovaara Pekka Manninen Advanced Parallel Programming February 15-17, 2016 PRACE Advanced Training Center CSC IT Center for Science Ltd, Finland All material (C) 2011-2016

More information

Fast marching methods

Fast marching methods 1 Fast marching methods Lecture 3 Alexander & Michael Bronstein tosca.cs.technion.ac.il/book Numerical geometry of non-rigid shapes Stanford University, Winter 2009 Metric discretization 2 Approach I:

More information

Finite difference solution of Laplace's equation

Finite difference solution of Laplace's equation restart; with(pdetools): with(linearalgebra): with(plots): interface(rtablesize=): Finite difference solution of Laplace's equation The purpose of the worksheet is to solve Laplace's equation using finite

More information

EFFICIENT SOLVER FOR LINEAR ALGEBRAIC EQUATIONS ON PARALLEL ARCHITECTURE USING MPI

EFFICIENT SOLVER FOR LINEAR ALGEBRAIC EQUATIONS ON PARALLEL ARCHITECTURE USING MPI EFFICIENT SOLVER FOR LINEAR ALGEBRAIC EQUATIONS ON PARALLEL ARCHITECTURE USING MPI 1 Akshay N. Panajwar, 2 Prof.M.A.Shah Department of Computer Science and Engineering, Walchand College of Engineering,

More information

CHAPTER 1. Introduction

CHAPTER 1. Introduction ME 475: Computer-Aided Design of Structures 1-1 CHAPTER 1 Introduction 1.1 Analysis versus Design 1.2 Basic Steps in Analysis 1.3 What is the Finite Element Method? 1.4 Geometrical Representation, Discretization

More information

Index. C m (Ω), 141 L 2 (Ω) space, 143 p-th order, 17

Index. C m (Ω), 141 L 2 (Ω) space, 143 p-th order, 17 Bibliography [1] J. Adams, P. Swarztrauber, and R. Sweet. Fishpack: Efficient Fortran subprograms for the solution of separable elliptic partial differential equations. http://www.netlib.org/fishpack/.

More information

USC GEOL557: Numerical Modeling of Earth Systems Spring 2016

USC GEOL557: Numerical Modeling of Earth Systems Spring 2016 USC GEOL557: Numerical Modeling of Earth Systems Spring 2016 Instructor Prof. Thorsten W. Becker (ZHS269; (213)740-8365; twb@usc.edu), with help from Dr. Rob Porritt and Adam Holt Class Logistics Class/lab

More information

11.1 Optimization Approaches

11.1 Optimization Approaches 328 11.1 Optimization Approaches There are four techniques to employ optimization of optical structures with optical performance constraints: Level 1 is characterized by manual iteration to improve the

More information