FINITE DIFFERENCE SOLUTIONS TO THE TIME DEPENDENT HEAT CONDUCTION EQUATIONS. T T q 1 T + = (1)

Size: px
Start display at page:

Download "FINITE DIFFERENCE SOLUTIONS TO THE TIME DEPENDENT HEAT CONDUCTION EQUATIONS. T T q 1 T + = (1)"

Transcription

1 Recall he ime depede hea coducio equaio FINIE DIFFERENCE SOLUIONS O HE IME DEPENDEN HEA CONDUCION EQUAIONS + q () We have already ee how o dicreize he paial variable ad approimae paial derivaive. he ame echique may be applied o he ime variable. Le + + O ( ). () hi i a forward differece repreeaio of he ime derivaive. Coider a a eample, he oe-dimeioal coducio equaio i Careia geomery q + wih appropriae iiial ad boudary codiio. Wrie he coducio equaio i fiie differece form a ode "" ad ime level "" uig he forward differece repreeaio from Equaio o approimae he ime derivaive q + () (3) Equaio 3 may be olved direcly for he ew ime emperaure + o give F { } q + () + o α k (4) where he dimeiole group i called he Fourier Modulu. Fo α Noe: he oly ukow a ay paial ode i +. hi implie he oluio for he emperaure diribuio a each ime ep may be obaied by imply marchig hrough he paial grid evaluaig Equaio 4 a each poi. hi oluio give he emperaure profile a each ime ep eplicily i erm of kow iformaio from he previou ime ep. hee ype of oluio echique are herefore called Eplici Mehod. Coider ow he wo-dimeioal coducio equaio q + + y wih appropriae iiial ad boudary codiio. Agai wrie he coducio equaio i fiie differece form ad approimae he ime derivaive by a forward differece a ode "" ad ime "" o yield y y q () y (5) 4

2 Noe: Agai he oly ukow a each ime ep i he emperaure +. I hould be obviou, ha a imilar aalyi applied o a hree dimeioal problem would yield he ame reul. Eplici echique provide a relaively imple mehod for olvig mulidimeioal raie coducio problem. Numerical Sabiliy Ideally, he oluio o our fiie differece equaio hould coverge o he aalyic oluio of he correpodig parial differeial equaio a ad 0. Whe compuig a fiie differece oluio however, we geerae roud off error a each ime ep due o he fiie preciio ihere i all compuer. hee error ca do oe of hree hig: ) ed o cacel or damp each oher ou. ) Remai approimaely coa. 3) Carry over ad grow from oe ime ep o he e. hi la pheomea i kow a umerical iabiliy. I ca be how ha he abiliy of Eplici Mehod i a fucio of he Fourier Modulu. o preve umerical iabiliie i he Eplici Mehod dicued above, i ca be how ha he Fourier Modulu mu aify he followig abiliy crieria -D F o / -D F o /4 3-D F o /6 uder he aumpio of equal pacig i he, y ad z direcio. he Eplici Mehod are herefore aid o be codiioally able. I hould be obviou ha he abiliy crieria limi our elecio of ime ad paial ep ize. I addiio, a hee mehod are oly O( ) correc, mall ime ep are likely o be required o maiai reaoable accuracy, paricularly i rapid raie. While he ime ep ize dicaed by he abiliy crieria may o be overly rericive if oly fied ime ep are o be ued, i more ophiicaed ime advaceme cheme where he ime ep ize i allowed o icreae a he raie low or approache eady ae, hi may reul i ime ep which are far maller ha ha required by accuracy coideraio. Coider agai our oe-dimeioal coducio equaio, bu ow epre he ime derivaive hrough a backward differece repreeaio a ode "" ad ime "", i.e. + O ( ) (6) he fiie differece form of he coducio equaio i he + + q + () (7) or by hifig all ime level pecificaio by q + ( + ). (8) Noe: + ca o be olved for eplicily, bu i implicily a fucio of he emperaure a every ode o he compuaioal grid. A a reul, mehod of hi ype are uually referred o a Implici Mehod. Applicaio of 43

3 Equaio 8 reul i a ridiagoal yem of equaio which mu be olved a each ime ep i he imulaio. I ca be how ha hi mehod i ucodiioally able for all F o. I i however ill oly fir order correc ad a a reul accuracy will dicae he ulimae ime ep ize. If we ry o obai a O( ) correc mehod by uig a ceral differece repreeaio of he ime derivaive of he form + + O ( ) he he fiie differece form of he coducio equaio i + + q + () +. (9) Equaio 9 repree a ecod order correc, eplici, muli-ep mehod a he emperaure a he ew ime i give eplicily i erm of kow emperaure a wo previou ime ep. I ca be how however, ha hi mehod i ucodiioally uable for all F o. We would like o fid a mehod ha i O( ) ad ucodiioally able a he ame ime. CRANK-NICHOLSON ECHNIQUE Coider he ceral differece repreeaio of he ime derivaive a ode "" ad ime " + /" + / + + O( ). (0) For our oe-dimeioal eample, he fiie differece form of he coducio equaio i he + / q + ( + / ). () We eed o approimae / i erm of emperaure a ime ad + o be coie wih he ime derivaive ad avoid he iabiliy problem aociaed wih he muli-ep mehod preeed previouly. I addiio, hi approimaio hould be ecod order correc. If we approimae he paial erm a + / i.e., he average of he paial erm a ime ad +, i ca be how ha hi approimaio i ideed O( ) correc. he fiie differece form of he coducio equaio i he q + + ( + / ) + 44

4 he volumeric hea geeraio rae ca eiher be averaged over he ime ierval or evaluaed a ime + /. he mehod preeed above i kow a he Crak-Nicholo echique. he Crak-Nicholo echique i ecod order correc, implici, ad ca be how o be ucodiioally able for all F o. 45

5 ridiagoal mari equaio ake he form APPENDIX A. Soluio of ridiagoal Marice by he homa Algorihm a c b a c b a c b a c b a Applicaio of Gauia Elimiaio wih Back Subiuio o hi yem, akig io accou he zero, yield he followig recurive relaio which make up he homa Algorihm. ) α a For i,, αi ai bi( ci / αi ) ) g / α For i,, g ( b g )/ i i i i α i 3) g For i -,, i gi ( ci / i) i+ α Noe: he i ' are compued i revere order

RULES OF DIFFERENTIATION LESSON PLAN. C2 Topic Overview CALCULUS

RULES OF DIFFERENTIATION LESSON PLAN. C2 Topic Overview CALCULUS CALCULUS C Topic Overview C RULES OF DIFFERENTIATION In pracice we o no carry ou iffereniaion from fir principle (a ecribe in Topic C Inroucion o Differeniaion). Inea we ue a e of rule ha allow u o obain

More information

Surface Design based on Geometric Flow Method and Tessellation

Surface Design based on Geometric Flow Method and Tessellation Surface Desig based o Geomeric Flow Mehod ad essellaio Haogui CHEN Hua Ciy Uiversiy, Yiyag, Hua 43, CHNA Absrac: his paper combies geomeric flow mehod wih essellaio ad make full use of heir respecive sreghs

More information

Lecture Recursion. Introduction to Computer Science, Shimon Schocken slide 1

Lecture Recursion. Introduction to Computer Science, Shimon Schocken slide 1 Lecure 12-1 Recursio Iroducio o Compuer Sciece, Shimo Schocke slide 1 Recursio Recursio: a fudameal algorihmic echique, based o divide ad coquer Recursive fucio: a mahemaical fucio defied i erms of iself.

More information

So we find a sample mean but what can we say about the General Education Statistics

So we find a sample mean but what can we say about the General Education Statistics So we fid a ample mea but what ca we ay about the Geeral Educatio Statitic populatio? Cla Note Cofidece Iterval for Populatio Mea (Sectio 9.) We will be doig early the ame tuff a we did i the firt ectio

More information

the marginal product. Using the rule for differentiating a power function,

the marginal product. Using the rule for differentiating a power function, 3 Augu 07 Chaper 3 Derivaive ha economi ue 3 Rule for differeniaion The chain rule Economi ofen work wih funcion of variable ha are hemelve funcion of oher variable For example, conider a monopoly elling

More information

It is easier to visualize plotting the curves of cos x and e x separately: > plot({cos(x),exp(x)},x = -5*Pi..Pi,y = );

It is easier to visualize plotting the curves of cos x and e x separately: > plot({cos(x),exp(x)},x = -5*Pi..Pi,y = ); Mah 467 Homework Se : some soluions > wih(deools): wih(plos): Warning, he name changecoords has been redefined Problem :..7 Find he fixed poins, deermine heir sabiliy, for x( ) = cos x e x > plo(cos(x)

More information

4.1 3D GEOMETRIC TRANSFORMATIONS

4.1 3D GEOMETRIC TRANSFORMATIONS MODULE IV MCA - 3 COMPUTER GRAPHICS ADMN 29- Dep. of Compuer Science And Applicaions, SJCET, Palai 94 4. 3D GEOMETRIC TRANSFORMATIONS Mehods for geomeric ransformaions and objec modeling in hree dimensions

More information

DEFINITION OF THE LAPLACE TRANSFORM

DEFINITION OF THE LAPLACE TRANSFORM 74 CHAPER 7 HE LAPLACE RANSFORM 7 DEFINIION OF HE LAPLACE RANSFORM REVIEW MAERIAL Improper inegral wih infinie limi of inegraio Inegraion y par and parial fracion decompoiion INRODUCION In elemenary calculu

More information

1.4 Application Separable Equations and the Logistic Equation

1.4 Application Separable Equations and the Logistic Equation 1.4 Applicaion Separable Equaions and he Logisic Equaion If a separable differenial equaion is wrien in he form f ( y) dy= g( x) dx, hen is general soluion can be wrien in he form f ( y ) dy = g ( x )

More information

Introduction to Computer Science, Shimon Schocken, IDC Herzliya. Lecture Recursion. Introduction to Computer Science, Shimon Schocken slide 1

Introduction to Computer Science, Shimon Schocken, IDC Herzliya. Lecture Recursion. Introduction to Computer Science, Shimon Schocken slide 1 Iroducio o Compuer Sciece, Shimo Schocke, IDC Herzliya Lecure 9.1-9.2 Recursio Iroducio o Compuer Sciece, Shimo Schocke slide 1 Recursio Recursio: a fudameal algorihmic echique, based o divide ad coquer

More information

Common Fixed Point Theorem of two Self Mappings in Fuzzy Normed Spaces

Common Fixed Point Theorem of two Self Mappings in Fuzzy Normed Spaces Ier J Fuzzy Maheaical Archive Vol 3, No, 07, 77-8 ISSN: 30 34 (P), 30 350 (olie) Published o 6 Sepeber 07 wwwresearchahsciorg DOI: hp://dxdoiorg/0457/ijfav3a8 Ieraioal Joural of Coo Fixed Poi Theore of

More information

4. Minimax and planning problems

4. Minimax and planning problems CS/ECE/ISyE 524 Inroducion o Opimizaion Spring 2017 18 4. Minima and planning problems ˆ Opimizing piecewise linear funcions ˆ Minima problems ˆ Eample: Chebyshev cener ˆ Muli-period planning problems

More information

Gauss-Jordan Algorithm

Gauss-Jordan Algorithm Gauss-Jordan Algorihm The Gauss-Jordan algorihm is a sep by sep procedure for solving a sysem of linear equaions which may conain any number of variables and any number of equaions. The algorihm is carried

More information

Numerical Solution of ODE

Numerical Solution of ODE Numerical Soluion of ODE Euler and Implici Euler resar; wih(deools): wih(plos): The package ploools conains more funcions for ploing, especially a funcion o draw a single line: wih(ploools): wih(linearalgebra):

More information

CENG 477 Introduction to Computer Graphics. Modeling Transformations

CENG 477 Introduction to Computer Graphics. Modeling Transformations CENG 477 Inroducion o Compuer Graphics Modeling Transformaions Modeling Transformaions Model coordinaes o World coordinaes: Model coordinaes: All shapes wih heir local coordinaes and sies. world World

More information

TensorFaces: Multilinear Model Approach. PIE Database (Weizmann) TensorFacesvsEigenfaces (PCA)

TensorFaces: Multilinear Model Approach. PIE Database (Weizmann) TensorFacesvsEigenfaces (PCA) Muliliea epeseaio of Image Esembles fo ecogiio ad Compessio he Poblem wih Liea () Appeaace Based ecogiio Mehods Eigeimages wok bes fo ecogiio whe oly a sigle faco eg, objec ideiy is allowed o vay aual

More information

Chapter Six Chapter Six

Chapter Six Chapter Six Chaper Si Chaper Si 0 CHAPTER SIX ConcepTess and Answers and Commens for Secion.. Which of he following graphs (a) (d) could represen an aniderivaive of he funcion shown in Figure.? Figure. (a) (b) (c)

More information

Sam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes.

Sam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes. 8.F Baery Charging Task Sam wans o ake his MP3 player and his video game player on a car rip. An hour before hey plan o leave, he realized ha he forgo o charge he baeries las nigh. A ha poin, he plugged

More information

Abstract. 1. Introduction. A.K.Ojha 1 and A.K.Das 2. Orissa , India. Bhadrak, Orissa , India

Abstract. 1. Introduction. A.K.Ojha 1 and A.K.Das 2. Orissa , India. Bhadrak, Orissa , India IJCSI Ieraioal Joural of Compuer Sciece Issues, Vol. 7, Issue 1, No. 2, Jauary 2010 ISSN (Olie: 1694-0784 49 ISSN (Pri: 1694-0814 A.K.Oha 1 ad A.K.Das 2 1 School of Basic Scieces, I.I.T Bhubaeswar Orissa-751013,

More information

Systems & Biomedical Engineering Department. Transformation

Systems & Biomedical Engineering Department. Transformation Sem & Biomedical Engineering Deparmen SBE 36B: Compuer Sem III Compuer Graphic Tranformaion Dr. Aman Eldeib Spring 28 Tranformaion Tranformaion i a fundamenal corner one of compuer graphic and i a cenral

More information

Shortest Path Algorithms. Lecture I: Shortest Path Algorithms. Example. Graphs and Matrices. Setting: Dr Kieran T. Herley.

Shortest Path Algorithms. Lecture I: Shortest Path Algorithms. Example. Graphs and Matrices. Setting: Dr Kieran T. Herley. Shores Pah Algorihms Background Seing: Lecure I: Shores Pah Algorihms Dr Kieran T. Herle Deparmen of Compuer Science Universi College Cork Ocober 201 direced graph, real edge weighs Le he lengh of a pah

More information

The Laplace Transform

The Laplace Transform 7 he Laplace ranform 7 Definiion of he Laplace ranform 7 Invere ranform and ranform of Derivaive 7 Invere ranform 7 ranform of Derivaive 73 Operaional Properie I 73 ranlaion on he -Axi 73 ranlaion on he

More information

Breitung s nonparametric unit root tests., (1) which you want to test against the alternative hypothesis that is a zero-mean stationary process: H 1

Breitung s nonparametric unit root tests., (1) which you want to test against the alternative hypothesis that is a zero-mean stationary process: H 1 Breiug s oparaeric ui roo ess. The Breiug ess. The ui roo hypohesis versus zero-ea saioariy Cosider he ull hypohesis ha he ie series, =,..,, is a ui roo process: Y H : Y ' Y & % U, () which you wa o es

More information

Flow graph/networks MAX FLOW APPLICATIONS. Flow constraints. Max flow problem 4/26/12

Flow graph/networks MAX FLOW APPLICATIONS. Flow constraints. Max flow problem 4/26/12 4// low graph/nework MX LOW PPLIION 30, pring 0 avid Kauchak low nework direced, weighed graph (V, ) poiive edge weigh indicaing he capaciy (generally, aume ineger) conain a ingle ource V wih no incoming

More information

Using CANopen Slave Driver

Using CANopen Slave Driver CAN Bus User Manual Using CANopen Slave Driver V1. Table of Conens 1. SDO Communicaion... 1 2. PDO Communicaion... 1 3. TPDO Reading and RPDO Wriing... 2 4. RPDO Reading... 3 5. CANopen Communicaion Parameer

More information

Real Time Integral-Based Structural Health Monitoring

Real Time Integral-Based Structural Health Monitoring Real Time Inegral-Based Srucural Healh Monioring The nd Inernaional Conference on Sensing Technology ICST 7 J. G. Chase, I. Singh-Leve, C. E. Hann, X. Chen Deparmen of Mechanical Engineering, Universiy

More information

MARSS Reference Sheet

MARSS Reference Sheet MARSS Reference Shee The defaul MARSS model (form="marxss") is wrien as follows: x = B x 1 + u + C c + w where w MVN( Q ) y = Z x + a + D d + v where v MVN( R ) x 1 MVN(π Λ) or x MVN(π Λ) c and d are inpus

More information

MATH Differential Equations September 15, 2008 Project 1, Fall 2008 Due: September 24, 2008

MATH Differential Equations September 15, 2008 Project 1, Fall 2008 Due: September 24, 2008 MATH 5 - Differenial Equaions Sepember 15, 8 Projec 1, Fall 8 Due: Sepember 4, 8 Lab 1.3 - Logisics Populaion Models wih Harvesing For his projec we consider lab 1.3 of Differenial Equaions pages 146 o

More information

OBSERVATIONS ON THE HYPERBOLA

OBSERVATIONS ON THE HYPERBOLA OBSERVATIONS ON THE HYPERBOLA 87x K.Meea, M.A.Gopala, U.K.Rajalakshmi Former VC, Bharahidasa Uiversi, Trich-60 04 Professor, Deparme of Mahemaics, SIGC, Trich-60 00 M.Phil Scholar, Deparme of Mahemaics,

More information

Overview. 9 - Game World: textures, skyboxes, etc. Texture Mapping. Texture Space. Vertex Texture Coordinates. Texture Mapping. Game World Backgrounds

Overview. 9 - Game World: textures, skyboxes, etc. Texture Mapping. Texture Space. Vertex Texture Coordinates. Texture Mapping. Game World Backgrounds CSc 165 Compuer Game Archiecure Overview Texure Mapping 9 - Game World: exure, kyboxe, ec. Game World Background SkyBoxe & SkyDome World Bound and Viibiliy Render Sae 2 Texure Mapping Texure Space Baic

More information

Spline Curves. Color Interpolation. Normal Interpolation. Last Time? Today. glshademodel (GL_SMOOTH); Adjacency Data Structures. Mesh Simplification

Spline Curves. Color Interpolation. Normal Interpolation. Last Time? Today. glshademodel (GL_SMOOTH); Adjacency Data Structures. Mesh Simplification Las Time? Adjacency Daa Srucures Spline Curves Geomeric & opologic informaion Dynamic allocaion Efficiency of access Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen

More information

NEWTON S SECOND LAW OF MOTION

NEWTON S SECOND LAW OF MOTION Course and Secion Dae Names NEWTON S SECOND LAW OF MOTION The acceleraion of an objec is defined as he rae of change of elociy. If he elociy changes by an amoun in a ime, hen he aerage acceleraion during

More information

Assignment 2. Due Monday Feb. 12, 10:00pm.

Assignment 2. Due Monday Feb. 12, 10:00pm. Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218, LEC11 ssignmen 2 Due Monday Feb. 12, 1:pm. 1 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how

More information

A Generalized and Analytical Method to Solve Inverse Kinematics of Serial and Parallel Mechanisms Using Finite Screw Theory

A Generalized and Analytical Method to Solve Inverse Kinematics of Serial and Parallel Mechanisms Using Finite Screw Theory A Generalized Analyical Mehod o Solve Invere Kinemaic of Serial Parallel Mechanim Uing Finie Screw heory. Sun 1 S. F. Yang 1. Huang 1 J. S. Dai 3 1 Key Laboraory of Mechanim heory Equipmen Deign of Miniry

More information

Fuzzy LPT Algorithms for Flexible Flow Shop Problems with Unrelated Parallel Machines for a Continuous Fuzzy Domain

Fuzzy LPT Algorithms for Flexible Flow Shop Problems with Unrelated Parallel Machines for a Continuous Fuzzy Domain The IE Nework Conference 4-6 Ocober 007 Fuzzy LPT Algorihm for Flexible Flow Shop Problem wih Unrelaed Parallel Machine for a Coninuou Fuzzy Domain Jii Jungwaanaki * Manop Reodecha Paveena Chaovaliwonge

More information

FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS

FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS Mohammed A. Aseeri and M. I. Sobhy Deparmen of Elecronics, The Universiy of Ken a Canerbury Canerbury, Ken, CT2

More information

Curves & Surfaces. Last Time? Today. Readings for Today (pick one) Limitations of Polygonal Meshes. Today. Adjacency Data Structures

Curves & Surfaces. Last Time? Today. Readings for Today (pick one) Limitations of Polygonal Meshes. Today. Adjacency Data Structures Las Time? Adjacency Daa Srucures Geomeric & opologic informaion Dynamic allocaion Efficiency of access Curves & Surfaces Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen

More information

Rational offset approximation of rational Bézier curves *

Rational offset approximation of rational Bézier curves * Cheg e al. / Zhejiag Uiv SCIECE A 6 7(9):56-565 56 oural of Zhejiag Uiversiy SCIECE A ISS 9-395 (Pri); ISS 86-775 (lie) www.zju.edu.c/jzus; www.sprigerlik.com E-mail: jzus@zju.edu.c Raioal offse approximaio

More information

The isoperimetric problem on the hypercube

The isoperimetric problem on the hypercube The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose

More information

EECS 487: Interactive Computer Graphics

EECS 487: Interactive Computer Graphics EECS 487: Ineracive Compuer Graphics Lecure 7: B-splines curves Raional Bézier and NURBS Cubic Splines A represenaion of cubic spline consiss of: four conrol poins (why four?) hese are compleely user specified

More information

Data Structures and Algorithms. The material for this lecture is drawn, in part, from The Practice of Programming (Kernighan & Pike) Chapter 2

Data Structures and Algorithms. The material for this lecture is drawn, in part, from The Practice of Programming (Kernighan & Pike) Chapter 2 Daa Srucures and Algorihms The maerial for his lecure is drawn, in par, from The Pracice of Programming (Kernighan & Pike) Chaper 2 1 Moivaing Quoaion Every program depends on algorihms and daa srucures,

More information

Project #1 Math 285 Name:

Project #1 Math 285 Name: Projec #1 Mah 85 Name: Solving Orinary Differenial Equaions by Maple: Sep 1: Iniialize he program: wih(deools): wih(pdeools): Sep : Define an ODE: (There are several ways of efining equaions, we sar wih

More information

STEREO PLANE MATCHING TECHNIQUE

STEREO PLANE MATCHING TECHNIQUE STEREO PLANE MATCHING TECHNIQUE Commission III KEY WORDS: Sereo Maching, Surface Modeling, Projecive Transformaion, Homography ABSTRACT: This paper presens a new ype of sereo maching algorihm called Sereo

More information

Implementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report)

Implementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report) Implemening Ray Casing in Terahedral Meshes wih Programmable Graphics Hardware (Technical Repor) Marin Kraus, Thomas Erl March 28, 2002 1 Inroducion Alhough cell-projecion, e.g., [3, 2], and resampling,

More information

Schedule. Curves & Surfaces. Questions? Last Time: Today. Limitations of Polygonal Meshes. Acceleration Data Structures.

Schedule. Curves & Surfaces. Questions? Last Time: Today. Limitations of Polygonal Meshes. Acceleration Data Structures. Schedule Curves & Surfaces Sunday Ocober 5 h, * 3-5 PM *, Room TBA: Review Session for Quiz 1 Exra Office Hours on Monday (NE43 Graphics Lab) Tuesday Ocober 7 h : Quiz 1: In class 1 hand-wrien 8.5x11 shee

More information

CS 428: Fall Introduction to. Geometric Transformations (continued) Andrew Nealen, Rutgers, /20/2010 1

CS 428: Fall Introduction to. Geometric Transformations (continued) Andrew Nealen, Rutgers, /20/2010 1 CS 428: Fall 2 Inroducion o Compuer Graphic Geomeric Tranformaion (coninued) Andrew Nealen, Ruger, 2 9/2/2 Tranlaion Tranlaion are affine ranformaion The linear par i he ideni mari The 44 mari for he ranlaion

More information

Streamline Pathline Eulerian Lagrangian

Streamline Pathline Eulerian Lagrangian Sreamline Pahline Eulerian Lagrangian Sagnaion Poin Flow V V V = + = + = + o V xi y j a V V xi y j o Pahline and Sreakline Insananeous Sreamlines Pahlines Sreaklines Maerial Derivaive Acceleraion

More information

Our Learning Problem, Again

Our Learning Problem, Again Noparametric Desity Estimatio Matthew Stoe CS 520, Sprig 2000 Lecture 6 Our Learig Problem, Agai Use traiig data to estimate ukow probabilities ad probability desity fuctios So far, we have depeded o describig

More information

27 Refraction, Dispersion, Internal Reflection

27 Refraction, Dispersion, Internal Reflection Chapter 7 Refractio, Dispersio, Iteral Reflectio 7 Refractio, Dispersio, Iteral Reflectio Whe we talked about thi film iterferece, we said that whe light ecouters a smooth iterface betwee two trasparet

More information

Numerical Simulation of Flow over Backward-Facing Step Using Parallel Multi-Block Compact Method

Numerical Simulation of Flow over Backward-Facing Step Using Parallel Multi-Block Compact Method CD Caada Nuerical iulaio of low over Backward-acig ep Usig Parallel Muli-Block Copac Mehod V. Esfahaia. Torabi A. Khajavi Rad ad H. Babaee Mechaical Egieerig Depare Uiversi of Tehra Tehra Ira Eail: evahid@u.ac.ir

More information

Examples and Applications of Binary Search

Examples and Applications of Binary Search Toy Gog ITEE Uiersity of Queeslad I the secod lecture last week we studied the biary search algorithm that soles the problem of determiig if a particular alue appears i a sorted list of iteger or ot. We

More information

Today. Curves & Surfaces. Can We Disguise the Facets? Limitations of Polygonal Meshes. Better, but not always good enough

Today. Curves & Surfaces. Can We Disguise the Facets? Limitations of Polygonal Meshes. Better, but not always good enough Today Curves & Surfaces Moivaion Limiaions of Polygonal Models Some Modeling Tools & Definiions Curves Surfaces / Paches Subdivision Surfaces Limiaions of Polygonal Meshes Can We Disguise he Faces? Planar

More information

Analysis of a Reconfigurable Network Processor

Analysis of a Reconfigurable Network Processor Aalysis of a Recofigurable Nework Processor Chrisoforos Kachris, Samais Vassiliadis Compuer Egieerig Lab Deparme of Elecrical Egieerig, Mahemaics ad Compuer Sciece Delf Uiversiy of Techology The Neherlads

More information

A Matching Algorithm for Content-Based Image Retrieval

A Matching Algorithm for Content-Based Image Retrieval A Maching Algorihm for Conen-Based Image Rerieval Sue J. Cho Deparmen of Compuer Science Seoul Naional Universiy Seoul, Korea Absrac Conen-based image rerieval sysem rerieves an image from a daabase using

More information

Available online at ScienceDirect. Procedia Computer Science 60 (2015 )

Available online at   ScienceDirect. Procedia Computer Science 60 (2015 ) Available olie a www.sciecedirec.com ScieceDirec Procedia Compuer Sciece 60 (2015 ) 1809 1816 19h Ieraioal Coferece o Kowledge Based ad Iellige Iformaio ad Egieerig Sysems Color disiciveess feaure for

More information

Computer Technology MSIS 22:198:605 Homework 1

Computer Technology MSIS 22:198:605 Homework 1 Compute Techology MSIS 22:198:605 Homewok 1 Istucto: Faid Alizadeh Due Date: Moday Septembe 30, 2002 by midight Submissio: by e-mail See below fo detailed istuctios) last updated o Septembe 27, 2002 Rules:

More information

Matlab5 5.3 symbolisches Lösen von DGLn

Matlab5 5.3 symbolisches Lösen von DGLn C:\Si5\Ingmah\symbmalab\DGLn_N4_2.doc, Seie /5 Prof. Dr. R. Kessler, Homepage: hp://www.home.hs-karlsruhe.de/~kero/ Malab5 5.3 symbolisches Lösen von DGLn % Beispiele aus Malab 4.3 Suden Ediion Handbuch

More information

Algorithms for fitting cylindrical objects to sparse range point clouds for rapid workspace modeling

Algorithms for fitting cylindrical objects to sparse range point clouds for rapid workspace modeling Algorihms for fiig cylidrical objecs o sparse rage poi clouds for rapid workspace modelig Soo-Wook Kwo GRA/Field Sysems ad Cosrucio Auomaio Lab., The Uiversiy of Texas a Ausi, Ausi, TX 787-76 USA (e-mail:

More information

Motor Control. 5. Control. Motor Control. Motor Control

Motor Control. 5. Control. Motor Control. Motor Control 5. Conrol In his chaper we will do: Feedback Conrol On/Off Conroller PID Conroller Moor Conrol Why use conrol a all? Correc or wrong? Supplying a cerain volage / pulsewidh will make he moor spin a a cerain

More information

Random-Grid Based Region Incrementing Visual Secret Sharing

Random-Grid Based Region Incrementing Visual Secret Sharing Fudamea Iformaicae 37 05) 8 DOI 0.333/FI-05-80 IOS Press Radom-Grid Based Regio Icremeig Visual Secre Sharig Sachi Kumar, Rajedra Kumar Sharma Deparme of Mahemaics Idia Isiue of Techology Delhi Hauz Khas,

More information

EPHESUS CHURCH ROAD / FORDHAM BOULEVARD CONCEPTUAL LAYOUTS AND FUNCTIONAL ROADWAY PLANS

EPHESUS CHURCH ROAD / FORDHAM BOULEVARD CONCEPTUAL LAYOUTS AND FUNCTIONAL ROADWAY PLANS EPHEU CHUCH OAD / FODHAM BOULEVAD CONCEPUAL LAYOU AND NC LICENE #F-0102 2000 OUH BOULEVAD UIE 440 CHALOE, NOH CAOLINA 28203 FUNCIONAL OADWAY PLAN CHAPEL HI, NOH CAOLINA PELIMINAY NO FO CONUCION Drawing

More information

Lecture 18: Mix net Voting Systems

Lecture 18: Mix net Voting Systems 6.897: Advanced Topics in Crypography Apr 9, 2004 Lecure 18: Mix ne Voing Sysems Scribed by: Yael Tauman Kalai 1 Inroducion In he previous lecure, we defined he noion of an elecronic voing sysem, and specified

More information

Finite Difference Methods, Grid Staggering, and Truncation Error. h t. h u x

Finite Difference Methods, Grid Staggering, and Truncation Error. h t. h u x Finie Difference Meods, Grid Saggering, and Truncaion Error Inroducion o Temporal Differencing Meods Tere eis wo basic ypes of emporal differencing meods: eplici and implici meods. Wi eplici meods, a model

More information

Learning in Games via Opponent Strategy Estimation and Policy Search

Learning in Games via Opponent Strategy Estimation and Policy Search Learning in Games via Opponen Sraegy Esimaion and Policy Search Yavar Naddaf Deparmen of Compuer Science Universiy of Briish Columbia Vancouver, BC yavar@naddaf.name Nando de Freias (Supervisor) Deparmen

More information

Why not experiment with the system itself? Ways to study a system System. Application areas. Different kinds of systems

Why not experiment with the system itself? Ways to study a system System. Application areas. Different kinds of systems Simulaion Wha is simulaion? Simple synonym: imiaion We are ineresed in sudying a Insead of experimening wih he iself we experimen wih a model of he Experimen wih he Acual Ways o sudy a Sysem Experimen

More information

! errors caused by signal attenuation, noise.!! receiver detects presence of errors:!

! errors caused by signal attenuation, noise.!! receiver detects presence of errors:! Daa Link Layer! The Daa Link layer can be furher subdivided ino:!.! Logical Link Conrol (LLC): error and flow conrol!.! Media Access Conrol (MAC): framing and media access! differen link proocols may provide

More information

THERMAL PHYSICS COMPUTER LAB #3 : Stability of Dry Air and Brunt-Vaisala Oscillations

THERMAL PHYSICS COMPUTER LAB #3 : Stability of Dry Air and Brunt-Vaisala Oscillations THERMAL PHYSICS COMPUTER LAB #3 : Sabiliy of Dry Air and Brun-Vaisala Oscillaions Consider a parcel of dry air of volume V, emperaure T and densiy ρ. I displace he same volume V of surrounding air of emperaure

More information

Solution printed. Do not start the test until instructed to do so! CS 2604 Data Structures Midterm Spring, Instructions:

Solution printed. Do not start the test until instructed to do so! CS 2604 Data Structures Midterm Spring, Instructions: CS 604 Data Structures Midterm Sprig, 00 VIRG INIA POLYTECHNIC INSTITUTE AND STATE U T PROSI M UNI VERSI TY Istructios: Prit your ame i the space provided below. This examiatio is closed book ad closed

More information

PART 1 REFERENCE INFORMATION CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONITOR

PART 1 REFERENCE INFORMATION CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONITOR . ~ PART 1 c 0 \,).,,.,, REFERENCE NFORMATON CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONTOR n CONTROL DATA 6400 Compuer Sysems, sysem funcions are normally handled by he Monior locaed in a Peripheral

More information

Last Time: Curves & Surfaces. Today. Questions? Limitations of Polygonal Meshes. Can We Disguise the Facets?

Last Time: Curves & Surfaces. Today. Questions? Limitations of Polygonal Meshes. Can We Disguise the Facets? Las Time: Curves & Surfaces Expeced value and variance Mone-Carlo in graphics Imporance sampling Sraified sampling Pah Tracing Irradiance Cache Phoon Mapping Quesions? Today Moivaion Limiaions of Polygonal

More information

Overview. From Point Visibility. From Point Visibility. From Region Visibility. Ray Space Factorization. Daniel Cohen-Or Tel-Aviv University

Overview. From Point Visibility. From Point Visibility. From Region Visibility. Ray Space Factorization. Daniel Cohen-Or Tel-Aviv University From-Region Viibiliy and Ray Space Facorizaion Overview Daniel Cohen-Or Tel-Aviv Univeriy Shor inroducion o he problem Dual Space & Parameer/Ray Space Ray pace facorizaion (SIGGRAPH 0) From Poin Viibiliy

More information

Pricing Interest Rate and currency Swaps. Up-front fee. Valuation (MTM)

Pricing Interest Rate and currency Swaps. Up-front fee. Valuation (MTM) Pricing Ineres Rae an currency Swas. U-ron ee. Valuaion (MM) A lain vanilla swa ricing is he rocess o seing he ixe rae, so ha he iniial value o he swa is zero or boh couneraries. hereaer i is osiive or

More information

A High-Performance Area-Efficient Multifunction Interpolator

A High-Performance Area-Efficient Multifunction Interpolator A High-Performance Area-Efficien Mulifuncion Inerpolaor ARITH Suar Oberman Michael Siu Ouline Wha i a GPU? Targe applicaion and floaing poin Shader microarchiecure High-order funcion Aribue inerpolaion

More information

Engineering Mathematics 2018

Engineering Mathematics 2018 Engineering Mahemaics 08 SUBJET NAME : Mahemaics II SUBJET ODE : MA65 MATERIAL NAME : Par A quesions REGULATION : R03 UPDATED ON : November 06 TEXTBOOK FOR REFERENE To buy he book visi : Sri Hariganesh

More information

DYNAMIC AND ADAPTIVE TESSELLATION OF BÉZIER SURFACES

DYNAMIC AND ADAPTIVE TESSELLATION OF BÉZIER SURFACES DYNAMIC AND ADAPTIVE TESSELLATION OF BÉZIER SURFACES R. Concheiro, M. Amor Univeriy of A Coruña, Spain rconcheiro@udc.e, margamor@udc.e M. Bóo Univeriy of Saniago de Compoela, Spain monerra.boo@uc.e Keyword:

More information

Chapter 4 Sequential Instructions

Chapter 4 Sequential Instructions Chaper 4 Sequenial Insrucions The sequenial insrucions of FBs-PLC shown in his chaper are also lised in secion 3.. Please refer o Chaper, "PLC Ladder diagram and he Coding rules of Mnemonic insrucion",

More information

COSC 3213: Computer Networks I Chapter 6 Handout # 7

COSC 3213: Computer Networks I Chapter 6 Handout # 7 COSC 3213: Compuer Neworks I Chaper 6 Handou # 7 Insrucor: Dr. Marvin Mandelbaum Deparmen of Compuer Science York Universiy F05 Secion A Medium Access Conrol (MAC) Topics: 1. Muliple Access Communicaions:

More information

Fill in the following table for the functions shown below.

Fill in the following table for the functions shown below. By: Carl H. Durney and Neil E. Coer Example 1 EX: Fill in he following able for he funcions shown below. he funcion is odd he funcion is even he funcion has shif-flip symmery he funcion has quarer-wave

More information

Lecture 18. Optimization in n dimensions

Lecture 18. Optimization in n dimensions Lecture 8 Optimizatio i dimesios Itroductio We ow cosider the problem of miimizig a sigle scalar fuctio of variables, f x, where x=[ x, x,, x ]T. The D case ca be visualized as fidig the lowest poit of

More information

Design and Implementation of Real-Time Tracking System Based on Vision Servo Control

Design and Implementation of Real-Time Tracking System Based on Vision Servo Control Tamkag Joural of Sciece ad Egieerig, Vol. 4, No. 1, pp. 45-58 2001) 45 Desig ad Implemeaio of Real-Time Trackig Ssem Based o Visio Servo Corol Yig-Shig Shiao Isiue of Elecrical Egieerig Naioal Chug-hua

More information

Lecture 7 7 Refraction and Snell s Law Reading Assignment: Read Kipnis Chapter 4 Refraction of Light, Section III, IV

Lecture 7 7 Refraction and Snell s Law Reading Assignment: Read Kipnis Chapter 4 Refraction of Light, Section III, IV Lecture 7 7 Refractio ad Sell s Law Readig Assigmet: Read Kipis Chapter 4 Refractio of Light, Sectio III, IV 7. History I Eglish-speakig coutries, the law of refractio is kow as Sell s Law, after the Dutch

More information

Dynamic Depth Recovery from Multiple Synchronized Video Streams 1

Dynamic Depth Recovery from Multiple Synchronized Video Streams 1 Dynamic Deph Recoery from Muliple ynchronized Video reams Hai ao, Harpree. awhney, and Rakesh Kumar Deparmen of Compuer Engineering arnoff Corporaion Uniersiy of California a ana Cruz Washingon Road ana

More information

CIS 121 Data Structures and Algorithms with Java Spring Stacks and Queues Monday, February 12 / Tuesday, February 13

CIS 121 Data Structures and Algorithms with Java Spring Stacks and Queues Monday, February 12 / Tuesday, February 13 CIS Data Structures ad Algorithms with Java Sprig 08 Stacks ad Queues Moday, February / Tuesday, February Learig Goals Durig this lab, you will: Review stacks ad queues. Lear amortized ruig time aalysis

More information

Exceptions. Your computer takes exception. The Exception Class. Causes of Exceptions

Exceptions. Your computer takes exception. The Exception Class. Causes of Exceptions Your computer takes exceptio s s are errors i the logic of a program (ru-time errors). Examples: i thread mai java.io.filenotfoud: studet.txt (The system caot fid the file specified.) i thread mai java.lag.nullpoiter:

More information

Marker Mapping Techniques for Augmented Reality Visualization

Marker Mapping Techniques for Augmented Reality Visualization Marker Mappig Tehiques for Augmeed Realiy Visualiaio Feli G. Hama-Lup, Larry Davis, Charles Hughes, ad Jaik P. Rollad, Shool of Elerial Egieerig ad Compuer Siee Shool of Opis-CREOL Uiversiy of Ceral Florida

More information

Announcements For The Logic of Boolean Connectives Truth Tables, Tautologies & Logical Truths. Outline. Introduction Truth Functions

Announcements For The Logic of Boolean Connectives Truth Tables, Tautologies & Logical Truths. Outline. Introduction Truth Functions Announcemens For 02.05.09 The Logic o Boolean Connecives Truh Tables, Tauologies & Logical Truhs 1 HW3 is due nex Tuesday William Sarr 02.05.09 William Sarr The Logic o Boolean Connecives (Phil 201.02)

More information

Force Network Analysis using Complementary Energy

Force Network Analysis using Complementary Energy orce Network Aalysis usig Complemetary Eergy Adrew BORGART Assistat Professor Delft Uiversity of Techology Delft, The Netherlads A.Borgart@tudelft.l Yaick LIEM Studet Delft Uiversity of Techology Delft,

More information

Less Pessimistic Worst-Case Delay Analysis for Packet-Switched Networks

Less Pessimistic Worst-Case Delay Analysis for Packet-Switched Networks Less Pessimisic Wors-Case Delay Analysis for Packe-Swiched Neworks Maias Wecksén Cenre for Research on Embedded Sysems P O Box 823 SE-31 18 Halmsad maias.wecksen@hh.se Magnus Jonsson Cenre for Research

More information

LU Decomposition Method

LU Decomposition Method SOLUTION OF SIMULTANEOUS LINEAR EQUATIONS LU Decompositio Method Jamie Traha, Autar Kaw, Kevi Marti Uiversity of South Florida Uited States of America kaw@eg.usf.edu http://umericalmethods.eg.usf.edu Itroductio

More information

FURTHER INTEGRATION TECHNIQUES (TRIG, LOG, EXP FUNCTIONS)

FURTHER INTEGRATION TECHNIQUES (TRIG, LOG, EXP FUNCTIONS) Mathematics Revisio Guides More Trigoometric ad Log Itegrals Page of 7 MK HOME TUITION Mathematics Revisio Guides Level: AS / A Level AQA : C Edexcel: C OCR: C OCR MEI: C FURTHER INTEGRATION TECHNIQUES

More information

Definition and examples of time series

Definition and examples of time series Definiion and examples of ime series A ime series is a sequence of daa poins being recorded a specific imes. Formally, le,,p be a probabiliy space, and T an index se. A real valued sochasic process is

More information

Boyce - DiPrima 8.4, Multistep Methods

Boyce - DiPrima 8.4, Multistep Methods Boyce - DiPrima 8., Mulisep Mehods Secion 8., p. 67: Iniializaion In[1]:= In[]:= Impor "ColorNames.m" DiffEqs` Runga-Kua Mehod Implemen one sep of he Runge-Kua Mehod. In[]:= Clear y,, h, f ; eqn : y' f,

More information

Outline. CS38 Introduction to Algorithms 5/8/2014. Network flow. Lecture 12 May 8, 2014

Outline. CS38 Introduction to Algorithms 5/8/2014. Network flow. Lecture 12 May 8, 2014 /8/0 Ouline CS8 Inroducion o Algorihm Lecure May 8, 0 Nework flow finihing capaciy-caling analyi Edmond-Karp, blocking-flow implemenaion uni-capaciy imple graph biparie maching edge-dijoin pah aignmen

More information

CS 152 Computer Architecture and Engineering. Lecture 7 - Memory Hierarchy-II

CS 152 Computer Architecture and Engineering. Lecture 7 - Memory Hierarchy-II CS 152 Compuer Archiecure and Engineering Lecure 7 - Memory Hierarchy-II Krse Asanovic Elecrical Engineering and Compuer Sciences Universiy of California a Berkeley hp://www.eecs.berkeley.edu/~krse hp://ins.eecs.berkeley.edu/~cs152

More information

Parabolic Path to a Best Best-Fit Line:

Parabolic Path to a Best Best-Fit Line: Studet Activity : Fidig the Least Squares Regressio Lie By Explorig the Relatioship betwee Slope ad Residuals Objective: How does oe determie a best best-fit lie for a set of data? Eyeballig it may be

More information

Network management and QoS provisioning - QoS in Frame Relay. . packet switching with virtual circuit service (virtual circuits are bidirectional);

Network management and QoS provisioning - QoS in Frame Relay. . packet switching with virtual circuit service (virtual circuits are bidirectional); QoS in Frame Relay Frame relay characerisics are:. packe swiching wih virual circui service (virual circuis are bidirecional);. labels are called DLCI (Daa Link Connecion Idenifier);. for connecion is

More information

Outline. EECS Components and Design Techniques for Digital Systems. Lec 06 Using FSMs Review: Typical Controller: state

Outline. EECS Components and Design Techniques for Digital Systems. Lec 06 Using FSMs Review: Typical Controller: state Ouline EECS 5 - Componens and Design Techniques for Digial Sysems Lec 6 Using FSMs 9-3-7 Review FSMs Mapping o FPGAs Typical uses of FSMs Synchronous Seq. Circuis safe composiion Timing FSMs in verilog

More information

A non-stationary uniform tension controlled interpolating 4-point scheme reproducing conics

A non-stationary uniform tension controlled interpolating 4-point scheme reproducing conics A non-saionary uniform ension conrolled inerpolaing 4-poin scheme reproducing conics C. Beccari a, G. Casciola b, L. Romani b, a Deparmen of Pure and Applied Mahemaics, Universiy of Padova, Via G. Belzoni

More information

Texture Mapping. Texture Mapping. Map textures to surfaces. Trompe L Oeil ( Deceive the Eye ) Texture map. The texture

Texture Mapping. Texture Mapping. Map textures to surfaces. Trompe L Oeil ( Deceive the Eye ) Texture map. The texture CSCI 48 Compuer Graphic Lecure Texure Mapping A way of adding urface deail Texure Mapping February 5, 22 Jernej Barbic Univeriy of Souhern California Texure Mapping + Shading Filering and Mipmap Non-color

More information

Math 167 Review for Test 4 Chapters 7, 8 & 9

Math 167 Review for Test 4 Chapters 7, 8 & 9 Math 167 Review for Tet 4 Chapter 7, 8 & 9 Vocabulary 1. A ordered pair (a, b) i a of a equatio i term of x ad y if the equatio become a true tatemet whe a i ubtituted for x ad b i ubtituted for y. 2.

More information