NUMERICAL SOLUTION OF THE 1- D DIFFUSION EQUATION (39)

Size: px
Start display at page:

Download "NUMERICAL SOLUTION OF THE 1- D DIFFUSION EQUATION (39)"

Transcription

1 4/4/15 NUMERICAL SOLUTION OF THE 1- D DIFFUSION EQUATION (39) I Main Topics A MoCvaCon for using a numerical technique B Non- dimensionalizing the diffusion (heat flow) equacon C Finite- difference solucon to the 1- D heat equacon (diffusion equacon) 4/4/15 GG454 1 II MoCvaCon for using a numerical technique A Insight into the second order PDE governing transient flow B Insight into effect of inical condicons and boundary condicons on the solucon C To solve for a wide range of inical value/ boundary value combinacons and geometries D Finite- difference method a good learning tool 4/4/15 GG454 1

2 4/4/15 III Non- dimensionalizing the heat flow equacon A Start with the heat flow equacon, where T = temperature (variable) t = Cme (variable) =thermal diffusivity (constant) x = posicon (variable) B "Nondimensionalizing" (or scaling) eliminates t = T x 4/4/15 GG454 3 III Non- dimensionalizing the heat flow equacon C Select constant scaling terms ( dimensions:length) T max ( dimensions:! K) ( dimensions:time) D Define dimensionless terms x* = x T * = T T max t* = t t = T x 4/4/15 GG454 4

3 4/4/15 III Non- dimensionalizing the heat flow equacon t = T x C Select constant scaling terms ( dimensions:length) T max ( dimensions:! K) ( dimensions:time) D Define dimensionless terms x* = x T * = T T max t* = t E Recast dimensioned terms x = x * T = T *T max t = t * F Take derivacves of x*, t*, and T dx * dx = 1 dt * dt = dt dt * = T max 4/4/15 GG454 5 III Non- dimensionalizing the heat flow equacon F DerivaCves of x*, t*, and T (from previous slide) dx * dx = 1 G Recast derivacves in heat flow equacon using chain rule t = dt * dt t * dt dt * = t * ( ) T max x = dx * dt x * dx dt * = 1 T max x * T x dt * dt = = x x = x x * dx * dx = t = T x dt dt * = T max 1 T t * x max max x * 1 = T * ( ) x * T max 4/4/15 GG

4 4/4/15 III Non- dimensionalizing the heat flow equacon t = T x G Dimensioned derivacves in heat flow equacon t = t * T max T ( ) x = T * T max x * H SubsCtute for dimensioned derivacves in heat flow equacon to obtain dimensionless form t * T max ( ) = T * T max x * t * = T * x * ( ) All terms here are dimensionless ( ) 4/4/15 GG454 7 A Set up a dimensionless grid 1 Let Δx* = Δt* =1 The row number I gives the Cme step 3 The column number j gives the posicon 4/4/15 GG

5 4/4/15 B Explicit method 1 Approximate */ t* [T *(x*,t *+Δt*) T *(x*,t*)] t * Δt * [T * T * ] i+1, j i, j t * i+1/, j Δt * Approximate T*/ x* T * x * = T * x * i, j x * x * x * T * i, j+1 T * i, j i, j+1/ x * T * i, j T * i, j 1 i, j 1/ Row i+1 Row i = T * i, j+1 T * i, j T * i, j 1 ( ) t * = T * x * Problem: approximacons are at two different points, so equacng them is problemacc. 4/4/15 GG454 9 B Explicit method 1 Approximate */ t* [T * T * i+1, j i, ] j t * i+1/, j Δt * Approximate T*/ x* T * x * i, j T * i, j+1 T * i, j T * i, j 1 ( ) 3 Set the derivacves equal 4 Solve for T* i+1,j 5 SoluCon prone to numerical error: approximacons are at two different points Row i+1 Row i t * = T * x * 4/4/15 GG

6 4/4/15 C Crank- Nicolson method 1 Evaluate T/ x at by averaging the second derivacves at! 4/4/15 GG Approximate */ t* at " T * + i, j t * i+1/, j Δt * 3 Approximate T*/ x* at by averaging values at! T * x * i+1/, j T * x * i+1/, j T * x * i+1/, j 1 T * + T * x * i+1, j x * i, j T * T * T * i, j+1 i, j i, j 1 ( ) ( ) T * i, j T * i, j 1 ( ) 4/4/15 GG

7 4/4/15 4 Now equate the dimensionless parcal derivacves, selng dx* = dt* = 1 ( ) T * i, j T * i, j +T * i, j 1 t * = T * x * 5 Solve for T* i+1,j 1 ( T * T * +T * +T * ++1 i+1, j i+1, j 1 i, j+1 i, j 1) T * i, j T * i, j T * i, j 1 4 4/4/15 GG T * i, j The value of T at any node is equal to the average value of the two adjacent nodes at the same Cme step and the two nodes at the preceding Cme step 4/4/15 GG

8 4/4/15 D Recap 1 Convert dimensioned problem to dimensionless problem Solve the dimensionless problem 3 Convert dimensionless temperature solucon back to dimensioned solucons by mulcplying by the scaling factor x* = x T * = T T max t* = t T * i, j 1 4 x = x * T = T *T max t = t * 4/4/15 GG E Closing comments 1 The finite- difference method is essencally an averaging procedure that describes how "informacon" propagates within a system SoluCons for - D Laplace equacon and 1- D heat equacon have revealing similarices and revealing differences T x + T y = 0 t = T x The value of T at the red node is approximately the average of the T values at the blue nodes 4/4/15 GG

II MoCvaCon SUBSIDENCE MECHANICS: HEAT FLOW ANALOG (38)

II MoCvaCon SUBSIDENCE MECHANICS: HEAT FLOW ANALOG (38) SUBSIDENCE MECHANICS: HEAT FLOW ANALOG (38) I Main Topics A MoCvaCon: Why invescgate heat flow? B Development of 1-D heat flow equacon as analog for consolidacon C Finite-difference interpretacon of heat

More information

II TheLaplace equacon and potencal fluid flow

II TheLaplace equacon and potencal fluid flow THE WAVE EQUATION (3) I Main Topics A The aplace equacon and fluid potencal B AssumpCons and boundary condicons of D small wave theory C SoluCon of the wave equacon D Energy in a wave E Shoaling of waves

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

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

Lecture 4. Laminar Premixed Flame Configura6on 4.- 1

Lecture 4. Laminar Premixed Flame Configura6on 4.- 1 Lecture 4 Laminar Premixed Flame Configura6on 4.- 1 Bunsen Burner Classical device to generate a laminar premixed flame Gaseous fuel enters into the mixing chamber, into which air is entrained Velocity

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

Solution of Differential Equation by Finite Difference Method

Solution of Differential Equation by Finite Difference Method NUMERICAL ANALYSIS University of Babylon/ College of Engineering/ Mechanical Engineering Dep. Lecturer : Dr. Rafel Hekmat Class : 3 rd B.Sc Solution of Differential Equation by Finite Difference Method

More information

Discre'za'on. Pieter Abbeel UC Berkeley EECS

Discre'za'on. Pieter Abbeel UC Berkeley EECS Discre'za'on Pieter Abbeel UC Berkeley EECS Markov Decision Process AssumpCon: agent gets to observe the state [Drawing from Su;on and Barto, Reinforcement Learning: An IntroducCon, 1998] Markov Decision

More information

Fundamentals Physics

Fundamentals Physics Fundamentals Physics And Differential Equations 1 Dynamics Dynamics of a material point Ideal case, but often sufficient Dynamics of a solid Including rotation, torques 2 Position, Velocity, Acceleration

More information

Problem Set 4 Issued: Wednesday, March 18, 2015 Due: Wednesday, April 8, 2015

Problem Set 4 Issued: Wednesday, March 18, 2015 Due: Wednesday, April 8, 2015 MASSACHUSETTS INSTITUTE OF TECHNOLOGY DEPARTMENT OF MECHANICAL ENGINEERING CAMBRIDGE, MASSACHUSETTS 0139.9 NUMERICAL FLUID MECHANICS SPRING 015 Problem Set 4 Issued: Wednesday, March 18, 015 Due: Wednesday,

More information

Approximations of diffusions. Mathématiques appliquées (MATH0504-1) B. Dewals, Ch. Geuzaine

Approximations of diffusions. Mathématiques appliquées (MATH0504-1) B. Dewals, Ch. Geuzaine Lecture 3b Approximations of diffusions Mathématiques appliquées (MATH0504-1) B. Dewals, Ch. Geuzaine V1.1 04/10/2018 1 Learning objectives Become aware of the existence of stability conditions for the

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

q t = F q x. (1) is a flux of q due to diffusion. Although very complex parameterizations for F q

q t = F q x. (1) is a flux of q due to diffusion. Although very complex parameterizations for F q ! Revised Tuesday, December 8, 015! 1 Chapter 7: Diffusion Copyright 015, David A. Randall 7.1! Introduction Diffusion is a macroscopic statistical description of microscopic advection. Here microscopic

More information

The Finite Difference Method

The Finite Difference Method Chapter 5. The Finite Difference Method This chapter derives the finite difference equations that are used in the conduction analyses in the next chapter and the techniques that are used to overcome computational

More information

1.72, Groundwater Hydrology Prof. Charles Harvey Lecture Packet #9: Numerical Modeling of Groundwater Flow

1.72, Groundwater Hydrology Prof. Charles Harvey Lecture Packet #9: Numerical Modeling of Groundwater Flow 1.7, Groundwater Hydrology Prof. Carles Harvey Lecture Packet #9: Numerical Modeling of Groundwater Flow Simulation: Te prediction of quantities of interest (dependent variables) based upon an equation

More information

Part I. Discrete Models. Part I: Discrete Models. Scientific Computing I. Motivation: Heat Transfer. A Wiremesh Model (2) A Wiremesh Model

Part I. Discrete Models. Part I: Discrete Models. Scientific Computing I. Motivation: Heat Transfer. A Wiremesh Model (2) A Wiremesh Model Part I: iscrete Models Scientific Computing I Module 5: Heat Transfer iscrete and Continuous Models Tobias Neckel Winter 04/05 Motivation: Heat Transfer Wiremesh Model A Finite Volume Model Time ependent

More information

Partial Differential Equations (PDEs) and the Finite Difference Method (FDM). An introduction

Partial Differential Equations (PDEs) and the Finite Difference Method (FDM). An introduction Page of 8 Partial Differential Equations (PDEs) and the Finite Difference Method (FDM). An introduction FILE:Chap 3 Partial Differential Equations-V6. Original: May 7, 05 Revised: Dec 9, 06, Feb 0, 07,

More information

STABILITY FOR PARABOLIC SOLVERS

STABILITY FOR PARABOLIC SOLVERS Review STABILITY FOR PARABOLIC SOLVERS School of Mathematics Semester 1 2008 OUTLINE Review 1 REVIEW 2 STABILITY: EXPLICIT METHOD Explicit Method as a Matrix Equation Growing Errors Stability Constraint

More information

High Field Electrodynamics with X- ray FELs

High Field Electrodynamics with X- ray FELs High Field Electrodynamics with X- ray FELs C. Pellegrini UCLA Department of Physics and astronomy, SLAC NaConal Accelerator Laboratory We discuss the possibility of using X- ray FELs to explore electrodynamics

More information

Nonlinear Solitary Wave Basis Functions for Long Time Solution of Wave Equation

Nonlinear Solitary Wave Basis Functions for Long Time Solution of Wave Equation Nonlinear Solitary Wave Basis Functions for Long Time Solution of Wave Equation John Steinhoff Subhashini Chitta Nonlinear Waves --Theory and Applications Beijing - June, 2008 Objective Simulate short

More information

Finite volume method for CFD

Finite volume method for CFD Finite volume method for CFD Indo-German Winter Academy-2007 Ankit Khandelwal B-tech III year, Civil Engineering IIT Roorkee Course #2 (Numerical methods and simulation of engineering Problems) Mentor:

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 Hydraulics

Numerical Hydraulics ETH Zurich, Fall 2017 Numerical Hydraulics Assignment 2 Numerical solution of shallow water wave propagation (www.surfertoday.com) 1 Introduction 1.1 Equations Understanding the propagation of shallow

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

Welcome to Kinematics!

Welcome to Kinematics! Welcome to Kinematics! Classical Mechanics Mechanics Lecture 1, Slide 1 Modus Operandi SmartPhysics Protocol Online Prelectures (animated textbook, before lecture) Online Checkpoints (check knowledge,

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

Basic Aspects of Discretization

Basic Aspects of Discretization Basic Aspects of Discretization Solution Methods Singularity Methods Panel method and VLM Simple, very powerful, can be used on PC Nonlinear flow effects were excluded Direct numerical Methods (Field Methods)

More information

Mathematics Qualifying Exam Study Material

Mathematics Qualifying Exam Study Material Mathematics Qualifying Exam Study Material The candidate is expected to have a thorough understanding of engineering mathematics topics. These topics are listed below for clarification. Not all instructors

More information

1D Heat equation and a finite-difference solver

1D Heat equation and a finite-difference solver 1D Heat equation and a finite-difference solver Guillaume Riflet MARETEC IST 1 The advection-diffusion equation The original concept applied to a property within a control volume from which is derived

More information

Introduction LECTURE 1

Introduction LECTURE 1 LECTURE 1 Introduction The source of all great mathematics is the special case, the concrete example. It is frequent in mathematics that every instance of a concept of seemingly great generality is in

More information

Finite difference method for solving Advection-Diffusion Problem in 1D

Finite difference method for solving Advection-Diffusion Problem in 1D Finite difference method for solving Advection-Diffusion Problem in 1D Author : Osei K. Tweneboah MATH 5370: Final Project Outline 1 Advection-Diffusion Problem Stationary Advection-Diffusion Problem in

More information

Partial Differential Equations

Partial Differential Equations Next: Using Matlab Up: Numerical Analysis for Chemical Previous: Ordinary Differential Equations Subsections Finite Difference: Elliptic Equations The Laplace Equations Solution Techniques Boundary Conditions

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

5. FVM discretization and Solution Procedure

5. FVM discretization and Solution Procedure 5. FVM discretization and Solution Procedure 1. The fluid domain is divided into a finite number of control volumes (cells of a computational grid). 2. Integral form of the conservation equations are discretized

More information

Finite Differences for Differential Equations 28 PART II. Finite Difference Methods for Differential Equations

Finite Differences for Differential Equations 28 PART II. Finite Difference Methods for Differential Equations Finite Differences for Differential Equations 28 PART II Finite Difference Methods for Differential Equations Finite Differences for Differential Equations 29 BOUNDARY VALUE PROBLEMS (I) Solving a TWO

More information

Acoustic Wave Equation

Acoustic Wave Equation Acoustic Wave Equation Sjoerd de Ridder (most of the slides) & Biondo Biondi January 16 th 2011 Table of Topics Basic Acoustic Equations Wave Equation Finite Differences Finite Difference Solution Pseudospectral

More information

Chapter 2. Deriving the Vlasov Equation From the Klimontovich Equation 19. Deriving the Vlasov Equation From the Klimontovich Equation

Chapter 2. Deriving the Vlasov Equation From the Klimontovich Equation 19. Deriving the Vlasov Equation From the Klimontovich Equation Chapter 2. Deriving the Vlasov Equation From the Klimontovich Equation 19 Chapter 2. Deriving the Vlasov Equation From the Klimontovich Equation Topics or concepts to learn in Chapter 2: 1. The microscopic

More information

Video 15: PDE Classification: Elliptic, Parabolic and Hyperbolic March Equations 11, / 20

Video 15: PDE Classification: Elliptic, Parabolic and Hyperbolic March Equations 11, / 20 Video 15: : Elliptic, Parabolic and Hyperbolic Equations March 11, 2015 Video 15: : Elliptic, Parabolic and Hyperbolic March Equations 11, 2015 1 / 20 Table of contents 1 Video 15: : Elliptic, Parabolic

More information

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

Numerical Solutions of the Burgers System in Two Dimensions under Varied Initial and Boundary Conditions Applied Mathematical Sciences, Vol. 6, 22, no. 3, 563-565 Numerical Solutions of the Burgers System in Two Dimensions under Varied Initial and Boundary Conditions M. C. Kweyu, W. A. Manyonge 2, A. Koross

More information

Iterative Methods for Ax=b

Iterative Methods for Ax=b 1 FUNDAMENTALS 1 Iterative Methods for Ax=b 1 Fundamentals consider the solution of the set of simultaneous equations Ax = b where A is a square matrix, n n and b is a right hand vector. We write the iterative

More information

Introduction to Heat and Mass Transfer. Week 9

Introduction to Heat and Mass Transfer. Week 9 Introduction to Heat and Mass Transfer Week 9 補充! Multidimensional Effects Transient problems with heat transfer in two or three dimensions can be considered using the solutions obtained for one dimensional

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

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

Note to the Presenter

Note to the Presenter Note to the Presenter Print the notes of the power point (File Print select print notes) to have as you present the slide show. There are detailed notes for the presenter that go with each slide. Investigating

More information

CO350 Linear Programming Chapter 6: The Simplex Method

CO350 Linear Programming Chapter 6: The Simplex Method CO50 Linear Programming Chapter 6: The Simplex Method rd June 2005 Chapter 6: The Simplex Method 1 Recap Suppose A is an m-by-n matrix with rank m. max. c T x (P ) s.t. Ax = b x 0 On Wednesday, we learned

More information

Diffusion Equation and Mean Free Path

Diffusion Equation and Mean Free Path Diffusion Equation and Mean Free Path Speaker: Xiaolei Chen Advisor: Prof. Xiaolin Li Department of Applied Mathematics and Statistics Stony Brook University (SUNY) Content General Introduction Analytic

More information

A Detailed Look at a Discrete Randomw Walk with Spatially Dependent Moments and Its Continuum Limit

A Detailed Look at a Discrete Randomw Walk with Spatially Dependent Moments and Its Continuum Limit A Detailed Look at a Discrete Randomw Walk with Spatially Dependent Moments and Its Continuum Limit David Vener Department of Mathematics, MIT May 5, 3 Introduction In 8.366, we discussed the relationship

More information

A numerical solution of a Kawahara equation by using Multiquadric radial basis function

A numerical solution of a Kawahara equation by using Multiquadric radial basis function Mathematics Scientific Journal Vol. 9, No. 1, (013), 115-15 A numerical solution of a Kawahara equation by using Multiquadric radial basis function M. Zarebnia a, M. Takhti a a Department of Mathematics,

More information

FOURIER TRANSFORM METHODS David Sandwell, January, 2013

FOURIER TRANSFORM METHODS David Sandwell, January, 2013 1 FOURIER TRANSFORM METHODS David Sandwell, January, 2013 1. Fourier Transforms Fourier analysis is a fundamental tool used in all areas of science and engineering. The fast fourier transform (FFT) algorithm

More information

1.1 Motivation: Why study differential equations?

1.1 Motivation: Why study differential equations? Chapter 1 Introduction Contents 1.1 Motivation: Why stu differential equations?....... 1 1.2 Basics............................... 2 1.3 Growth and decay........................ 3 1.4 Introduction to Ordinary

More information

PARTIAL DIFFERENTIAL EQUATIONS (PDE S) I

PARTIAL DIFFERENTIAL EQUATIONS (PDE S) I PARIAL DIFFERENIAL EQUAIONS (PDE S) I Numerical methods in chemical engineering Edwin Zondervan OVERVIEW We will find out how we can compute numerical solutions to partial differential equations. We will

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

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

10.34 Numerical Methods Applied to Chemical Engineering. Quiz 2

10.34 Numerical Methods Applied to Chemical Engineering. Quiz 2 10.34 Numerical Methods Applied to Chemical Engineering Quiz 2 This quiz consists of three problems worth 35, 35, and 30 points respectively. There are 4 pages in this quiz (including this cover page).

More information

Electrical Circuits I

Electrical Circuits I Electrical Circuits I This lecture discusses the mathematical modeling of simple electrical linear circuits. When modeling a circuit, one ends up with a set of implicitly formulated algebraic and differential

More information

1D Wave PDE. Introduction to Partial Differential Equations part of EM, Scalar and Vector Fields module (PHY2064) Richard Sear.

1D Wave PDE. Introduction to Partial Differential Equations part of EM, Scalar and Vector Fields module (PHY2064) Richard Sear. Introduction to Partial Differential Equations part of EM, Scalar and Vector Fields module (PHY2064) November 12, 2018 Wave equation in one dimension This lecture Wave PDE in 1D Method of Separation of

More information

Diffusion and random walks on graphs

Diffusion and random walks on graphs Diffusion and random walks on graphs Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Structural

More information

Components of Scientific Programming

Components of Scientific Programming Components of Scientific Programming Definition of problem Physical/mathematical formulation (Focus today) Development of computer code (Focus to date) Development of logic (e.g., flowchart) Assembly of

More information

8-1: Backpropagation Prof. J.C. Kao, UCLA. Backpropagation. Chain rule for the derivatives Backpropagation graphs Examples

8-1: Backpropagation Prof. J.C. Kao, UCLA. Backpropagation. Chain rule for the derivatives Backpropagation graphs Examples 8-1: Backpropagation Prof. J.C. Kao, UCLA Backpropagation Chain rule for the derivatives Backpropagation graphs Examples 8-2: Backpropagation Prof. J.C. Kao, UCLA Motivation for backpropagation To do gradient

More information

Mathematical Methods - Lecture 9

Mathematical Methods - Lecture 9 Mathematical Methods - Lecture 9 Yuliya Tarabalka Inria Sophia-Antipolis Méditerranée, Titane team, http://www-sop.inria.fr/members/yuliya.tarabalka/ Tel.: +33 (0)4 92 38 77 09 email: yuliya.tarabalka@inria.fr

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

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

Chapter Parabolic Partial Differential Equations

Chapter Parabolic Partial Differential Equations hapter. Parabolic Partial Differential Equations After reading this chapter, you should be able to:. Use numerical methods to solve parabolic partial differential equations by explicit, implicit, and rank-nicolson

More information

ECE 6504: Advanced Topics in Machine Learning Probabilistic Graphical Models and Large-Scale Learning

ECE 6504: Advanced Topics in Machine Learning Probabilistic Graphical Models and Large-Scale Learning ECE 6504: Advanced Topics in Machine Learning Probabilistic Graphical Models and Large-Scale Learning Topics Markov Random Fields: Representation Conditional Random Fields Log-Linear Models Readings: KF

More information

AMS 147 Computational Methods and Applications Lecture 13 Copyright by Hongyun Wang, UCSC

AMS 147 Computational Methods and Applications Lecture 13 Copyright by Hongyun Wang, UCSC Lecture 13 Copyright y Hongyun Wang, UCSC Recap: Fitting to exact data *) Data: ( x j, y j ), j = 1,,, N y j = f x j *) Polynomial fitting Gis phenomenon *) Cuic spline Convergence of cuic spline *) Application

More information

Moving Fluid Elements

Moving Fluid Elements Moving Fluid Elements Mike Baines ICFD25, September 28 Matthew Hubbard, Peter Jimack, UoR students Some history 983 ICFD formed emphasising algorithmic development introduced a series of workshops (3 a

More information

Differential Equations

Differential Equations Electricity and Magnetism I (P331) M. R. Shepherd October 14, 2008 Differential Equations The purpose of this note is to provide some supplementary background on differential equations. The problems discussed

More information

CSE 21 Math for Algorithms and Systems Analysis. Lecture 11 Bayes Rule and Random Variables

CSE 21 Math for Algorithms and Systems Analysis. Lecture 11 Bayes Rule and Random Variables CSE 21 Math for Algorithms and Systems Analysis Lecture 11 Bayes Rule and Random Variables Outline Review of CondiConal Probability Bayes Rule Random Variables DefiniCon of CondiConal Probability U P (A

More information

Deutscher Wetterdienst

Deutscher Wetterdienst Stability Analysis of the Runge-Kutta Time Integration Schemes for the Convection resolving Model COSMO-DE (LMK) COSMO User Seminar, Langen 03.+04. March 2008 Michael Baldauf Deutscher Wetterdienst, Offenbach,

More information

Markov Model. Model representing the different resident states of a system, and the transitions between the different states

Markov Model. Model representing the different resident states of a system, and the transitions between the different states Markov Model Model representing the different resident states of a system, and the transitions between the different states (applicable to repairable, as well as non-repairable systems) System behavior

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY DEPARTMENT OF MECHANICAL ENGINEERING CAMBRIDGE, MASSACHUSETTS NUMERICAL FLUID MECHANICS FALL 2011

MASSACHUSETTS INSTITUTE OF TECHNOLOGY DEPARTMENT OF MECHANICAL ENGINEERING CAMBRIDGE, MASSACHUSETTS NUMERICAL FLUID MECHANICS FALL 2011 MASSACHUSETTS INSTITUTE OF TECHNOLOGY DEPARTMENT OF MECHANICAL ENGINEERING CAMBRIDGE, MASSACHUSETTS 02139 2.29 NUMERICAL FLUID MECHANICS FALL 2011 QUIZ 2 The goals of this quiz 2 are to: (i) ask some general

More information

No USING LOCALISED QUADRATIC FUNCTIONS ON AN IRREGULAR GRID FOR PRICING HIGH-DIMENSIONAL AMERICAN OPTIONS. By S.J. Berridge, J.M.

No USING LOCALISED QUADRATIC FUNCTIONS ON AN IRREGULAR GRID FOR PRICING HIGH-DIMENSIONAL AMERICAN OPTIONS. By S.J. Berridge, J.M. No. 4 USING LOCALISED QUADRATIC FUNCTIONS ON AN IRREGULAR GRID FOR PRICING HIGH-DIMENSIONAL AMERICAN OPTIONS By S.J. Berridge, J.M. Schumacher February 4 ISSN 94-785 Using localised quadratic functions

More information

Lecture 16: Relaxation methods

Lecture 16: Relaxation methods Lecture 16: Relaxation methods Clever technique which begins with a first guess of the trajectory across the entire interval Break the interval into M small steps: x 1 =0, x 2,..x M =L Form a grid of points,

More information

Chapter 3 Acceleration

Chapter 3 Acceleration Chapter 3 Acceleration Slide 3-1 Chapter 3: Acceleration Chapter Goal: To extend the description of motion in one dimension to include changes in velocity. This type of motion is called acceleration. Slide

More information

Physics-Based Animation

Physics-Based Animation CSCI 5980/8980: Special Topics in Computer Science Physics-Based Animation 13 Fluid simulation with grids October 20, 2015 Today Presentation schedule Fluid simulation with grids Course feedback survey

More information

Lecture 13 Spectral Graph Algorithms

Lecture 13 Spectral Graph Algorithms COMS 995-3: Advanced Algorithms March 6, 7 Lecture 3 Spectral Graph Algorithms Instructor: Alex Andoni Scribe: Srikar Varadaraj Introduction Today s topics: Finish proof from last lecture Example of random

More information

Introduction to Heat and Mass Transfer. Week 8

Introduction to Heat and Mass Transfer. Week 8 Introduction to Heat and Mass Transfer Week 8 Next Topic Transient Conduction» Analytical Method Plane Wall Radial Systems Semi-infinite Solid Multidimensional Effects Analytical Method Lumped system analysis

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 A Model Problem and Its Difference Approximations 1-D Initial Boundary Value

More information

Differential equations

Differential equations Differential equations Math 7 Spring Practice problems for April Exam Problem Use the method of elimination to find the x-component of the general solution of x y = 6x 9x + y = x 6y 9y Soln: The system

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

Chapter 5 FINITE DIFFERENCE METHOD (FDM)

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

More information

Social network analysis: social learning

Social network analysis: social learning Social network analysis: social learning Donglei Du (ddu@unb.edu) Faculty of Business Administration, University of New Brunswick, NB Canada Fredericton E3B 9Y2 October 20, 2016 Donglei Du (UNB) AlgoTrading

More information

Collabora've Filtering

Collabora've Filtering Collabora've Filtering EECS 349 Machine Learning Bongjun Kim Fall, 2015 What is CollaboraCve Filtering? RecommendaCon system Amazon recommends items based on your purchase history and racngs RecommendaCon

More information

Markov chains (week 6) Solutions

Markov chains (week 6) Solutions Markov chains (week 6) Solutions 1 Ranking of nodes in graphs. A Markov chain model. The stochastic process of agent visits A N is a Markov chain (MC). Explain. The stochastic process of agent visits A

More information

Convolutional networks. Sebastian Seung

Convolutional networks. Sebastian Seung Convolutional networks Sebastian Seung Convolutional network Neural network with spatial organization every neuron has a location usually on a grid Translation invariance synaptic strength depends on locations

More information

Early-Time Analysis of Membrane Transport

Early-Time Analysis of Membrane Transport Early-Time Analysis of Membrane Transport Jerry H. Meldon Chemical and Biological Engineering Department, Tufts University Medford, Massachusetts 55 USA Simple formulae are developed for modelling transient

More information

Juan Vicente Gutiérrez Santacreu Rafael Rodríguez Galván. Departamento de Matemática Aplicada I Universidad de Sevilla

Juan Vicente Gutiérrez Santacreu Rafael Rodríguez Galván. Departamento de Matemática Aplicada I Universidad de Sevilla Doc-Course: Partial Differential Equations: Analysis, Numerics and Control Research Unit 3: Numerical Methods for PDEs Part I: Finite Element Method: Elliptic and Parabolic Equations Juan Vicente Gutiérrez

More information

Science One Integral Calculus

Science One Integral Calculus Science One Integral Calculus January 018 Happy New Year! Differential Calculus central idea: The Derivative What is the derivative f (x) of a function f(x)? Differential Calculus central idea: The Derivative

More information

1 Finite difference example: 1D implicit heat equation

1 Finite difference example: 1D implicit heat equation 1 Finite difference example: 1D implicit heat equation 1.1 Boundary conditions Neumann and Dirichlet We solve the transient heat equation ρc p t = ( k ) (1) on the domain L/2 x L/2 subject to the following

More information

Solving First Order PDEs

Solving First Order PDEs Solving Ryan C. Trinity University Partial Differential Equations January 21, 2014 Solving the transport equation Goal: Determine every function u(x, t) that solves u t +v u x = 0, where v is a fixed constant.

More information

Stability of solution of the diffusion equation using various formulation of finite difference method

Stability of solution of the diffusion equation using various formulation of finite difference method Stability of solution of the diffusion equation using various formulation of finite difference method Michael J. Malachowski * Abstract A probabilistic approach has been used to analyze the stability of

More information

Chapter 3: Transient Heat Conduction

Chapter 3: Transient Heat Conduction 3-1 Lumped System Analysis 3- Nondimensional Heat Conduction Equation 3-3 Transient Heat Conduction in Semi-Infinite Solids 3-4 Periodic Heating Y.C. Shih Spring 009 3-1 Lumped System Analysis (1) In heat

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

Science One Integral Calculus. January 8, 2018

Science One Integral Calculus. January 8, 2018 Science One Integral Calculus January 8, 2018 Last time a definition of area Key ideas Divide region into n vertical strips Approximate each strip by a rectangle Sum area of rectangles Take limit for n

More information

Chapter 7: Natural Convection

Chapter 7: Natural Convection 7-1 Introduction 7- The Grashof Number 7-3 Natural Convection over Surfaces 7-4 Natural Convection Inside Enclosures 7-5 Similarity Solution 7-6 Integral Method 7-7 Combined Natural and Forced Convection

More information

Finite Difference Methods Assignments

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

More information

IE 5531: Engineering Optimization I

IE 5531: Engineering Optimization I IE 5531: Engineering Optimization I Lecture 15: Nonlinear optimization Prof. John Gunnar Carlsson November 1, 2010 Prof. John Gunnar Carlsson IE 5531: Engineering Optimization I November 1, 2010 1 / 24

More information

Module 8: BoiIing Lecture 34: Analysis of Bubble Formation on a Heated Wall. The Lecture Contains: Bubble Growth with Heat and Mass Transfer

Module 8: BoiIing Lecture 34: Analysis of Bubble Formation on a Heated Wall. The Lecture Contains: Bubble Growth with Heat and Mass Transfer The Lecture Contains: Bubble Growth with Heat and Mass Transfer Simple Analysis of Bubble Growth in a Uniform Temperature Field file:///d /Web%20Course%20(Ganesh%20Rana)/Dr.%20gautam%20biswas/Final/convective_heat_and_mass_transfer/lecture34/34_1.html[12/24/2014

More information

NUMERICAL SIMULATION OF THE FLOW AROUND A SQUARE CYLINDER USING THE VORTEX METHOD

NUMERICAL SIMULATION OF THE FLOW AROUND A SQUARE CYLINDER USING THE VORTEX METHOD NUMERICAL SIMULATION OF THE FLOW AROUND A SQUARE CYLINDER USING THE VORTEX METHOD V. G. Guedes a, G. C. R. Bodstein b, and M. H. Hirata c a Centro de Pesquisas de Energia Elétrica Departamento de Tecnologias

More information

Mathematical Computing

Mathematical Computing IMT2b2β Department of Mathematics University of Ruhuna A.W.L. Pubudu Thilan Differential Equations Types of Differential Equations Differential equations can basically be classified as ordinary differential

More information