Algebraic Multigrid. Multigrid
|
|
- Dwight Parker
- 6 years ago
- Views:
Transcription
1 Algebraic Mltigrid We re going to discss algebraic ltigrid bt irst begin b discssing ordinar ltigrid. Both o these deal with scale space eaining the iage at ltiple scales. This is iportant or segentation becase an iage segentation is reall a representation at a coarser scale than the piel. To a irst approiation think that ltigrid is like dision and algebraic ltigrid is like anisotropic dision. In both cases we bild a scale space on top o the. Mltigrid The basic idea behind ltigrid coes ro the ollowing insight: i we sooth soething we can then sbsaple it withot losing an inoration. In ltigrid we se this to sole PDEs. We start with soe rando initialization in which or error is like white noise. Then we se an iteratie soler that has the eect o soothing the error. Ater a while the error is all low reqenc. So we can sbsaple to a coarser scale withot losing inoration. We repeat bt eerthing is cheaper at the coarser scale. Eentall we reach a sall scale where we can inepensiel get an eact soltion. Then knowing the soltion at a coarse scale we interpolate this to get an approiate soltion at a ine scale. This new soltion onl has high reqenc error which we can get rid o prett eicientl. We re going to break this into two parts. First we ll jst consider the representation constrcted b ltigrid. Then we ll see how it is sed to sole PDEs. Gassian Praid The basic idea behind ltigrid is also sed in ision and called the Gassian praid. It was introdced b Brt and Adelson in the earl 8s bt sees to hae appeared in ltigrid earlier. As we discssed preiosl we can t jst shrink an iage b sapling it. I we do that we get aliasing. High reqencies hae a big rando eect on the sapled iage. So we irst sooth to get rid o high reqencies. Then when we saple we don t lose an inoration. I we sooth with a Gassian and repeat this we get the Gassian praid. This has been sggested or a bnch o ision applications: Motion: We want to ind the transoration that relates two iages taken ro dierent iewpoints. I we start at the top o the praid it s eas to ind the best soltion becase there are so ew. Then as we oe down the praid we can asse that we hae an approiate soltion ro the coarser leel. We can take a Talor series epansion arond that soltion and analticall ind the soltion at the iner scale. This kind o approach is widel sed.
2 Matching: Here we hae an iage and a teplate. We atch the at a coarse scale and then at the iner scale we search near that scale. This is like otion bt a dierent application and we a not be able to sole anthing analticall. Copression: An earl sggestion was to se this praid or copression. This was throgh the Laplacian praid. This is like the G.P. bt at each leel we store the dierence between the iage and the psapled ersion o the coarser iage. The idea is that this dierence shold be less correlated and lower energ so easier to copress. Has the nice adantage that it akes progressie encoding eas. Soe ersion o this is inclded in JPEG. The Laplacian praid isn t reall directl sed in copression bt the ltiscale idea is one o the orernners o waelets which are sed in JPEG. Mltigrid or soling PDEs We ll look at one eaple o this sing the Poisson eqation. I will be er slopp abot bondar conditions and discretization and jst tr to gie the intitions. i.e. I we write this discretel or a grid we get: h This leads to an iteratie algorith where we base one o these ales on preios ersions o the others. z h Then we can set: z Note that at least it s eas to see that the right soltion is a ied point o this iteration. We can std conergence rates and isses o local inia bt not here. This is called the Jacobi iteration. Other ethods Gass-Seidel are better bt this is sipler. It a be a good idea to slow down the pdates a bit as: w wz It trns ot that w = / is a good choice and we get:
3 conoltion indicates where h That is we are pdating b basicall soothing the old with an aeraging ilter. So let s look at what happens to the error with this iteration. We deine the error at iteration to be: Then we can show: Sbstitting the let side eqals: while the right side is: We hae h So canceling soe ters we jst need to show that: h This is jst the discrete stateent o the Poisson eqation. So the point is that this iteration sooths the error in or original estiate. Intitiel this akes sense since at eer iteration we are estiating a point b aeraging the neighbors which aerages the error. We are soothing with soething like a low pass
4 ilter so what happens is that the high reqenc coponents o the noise disappear qickl bt low reqenc noise is slow to disappear. So when high reqenc noise is ostl gone we downsaple and get a saller proble where the noise is high reqenc again. We recrsiel repeat this process and get an eact soltion to the coarser proble. Then we psaple. When we psaple a noise ree soltion we a get noise bt onl in high reqenc so soothing qickl gets rid o that. O corse we need to ill in soe details here: First we don t actall downsaple becase i has signiicant high reqenc coponents so will. Instead we orlate an iteration on the deect. I we write the Poisson eqation as L= where L is a linear operator we deine the deect d = L. The deect can be garanteed to get sooth as we iterate. To downsaple shrink the iage we jst select eer other piel in each row dierent options are possible. To psaple we interpolate the issing piels. I we are operating at an scales there are an options abot when to oe p or down in scale. Oerall this can rn in linear tie which is optial. Algebraic Mltigrid Now I jst going to gie soe qick intitions abot how these ideas are etended in algebraic ltigrid. This is a ethod that is sel when or iteratie ethod perors soe tpe o anisotropic soothing. This can occr becase o soe irreglarities or asetries in the PDE we are soling. For eaple i we hae a PDE like: This cases an asetr in the etent to which horizontal neighbors and ertical neighbors wind p inlencing the soltion at a point. Or noting that the Poisson eqation is the eqation describing electroagnetic ields o can iagine that i a sall barrier blocks part o this ield this creates an anisotrop in the soltion as well. In these cases the proper iteratie soltion ethod winds p peroring anisotropic soothing. These asetries can occr an other was and in act AMG can be applied to probles like sparse linear eqations where we a not een hae a proble on a grid bt we won t worr abot that. As an eaple or the aboe eqation we wind p with an iteration that aerages neighbors in the horizontal direction bt not the ertical one. This gies s bands in the soltion that are independentl aeraged and so sooth in one direction bt not the other. So ater iterations we hae signiicant high reqenc coponents in the error and i we sbsaple we will alias. This can be seen with an eaple where there is a sall sqare that is dierent ro the rest o the error and sbsapling can lose it. More generall we can start with or original grid and or weighted links between neighboring piels and then sooth b taking weighted aerages according to these
5 weights We can also orlate this ore generall or arbitrar weighted graphs. This is essentiall non-linear dision. Ater soothing each piel will hae a siilar intensit to the piels that it is strongl connected to or at least an intensit that can be linearl reconstrcted ro these. Then we sbsaple the graph so that eer node that is deleted is strongl connected to soe that reain so we can reconstrct it. This algorith has the sae strctre as reglar ltigrid bt the sbsapling coarsening depends on the weights. In the aboe eaple we wind p sapling in one direction bt not sbsapling in the other. This leads to a slower sapling rate abe ½ instead o ¼. Bt AMG still has the sae basic strctre o MG sooth to get rid o error at one leel scale then sbsaple and get rid o error at the net scale. In light o this we can sa that what Sharon et al. are doing is perhaps anisotropic dision with sapling or eicienc.
Linear Strain Triangle and other types of 2D elements. By S. Ziaei Rad
Linear Strain Triangle and other tpes o D elements B S. Ziaei Rad Linear Strain Triangle (LST or T6 This element is also called qadratic trianglar element. Qadratic Trianglar Element Linear Strain Triangle
More informationEE2 Mathematics : Functions of Multiple Variables
EE2 Mathematics : Fnctions of Mltiple Variables http://www2.imperial.ac.k/ nsjones These notes are not identical word-for-word with m lectres which will be gien on the blackboard. Some of these notes ma
More informationConcept of Stress at a Point
Washkeic College of Engineering Section : STRONG FORMULATION Concept of Stress at a Point Consider a point ithin an arbitraril loaded deformable bod Define Normal Stress Shear Stress lim A Fn A lim A FS
More informationAMS 212B Perturbation Methods Lecture 05 Copyright by Hongyun Wang, UCSC
AMS B Pertrbation Methods Lectre 5 Copright b Hongn Wang, UCSC Recap: we discssed bondar laer of ODE Oter epansion Inner epansion Matching: ) Prandtl s matching ) Matching b an intermediate variable (Skip
More informationFeature extraction: Corners and blobs
Featre etraction: Corners and blobs Wh etract featres? Motiation: panorama stitching We hae two images how do we combine them? Wh etract featres? Motiation: panorama stitching We hae two images how do
More informationQuadratic forms and a some matrix computations
Linear Algebra or Wireless Conications Lectre: 8 Qadratic ors and a soe atri coptations Ove Edors Departent o Electrical and Inoration echnology Lnd University it Stationary points One diension ( d d =
More informationTopic 5a Introduction to Curve Fitting & Linear Regression
/7/08 Course Instructor Dr. Rayond C. Rup Oice: A 337 Phone: (95) 747 6958 E ail: rcrup@utep.edu opic 5a Introduction to Curve Fitting & Linear Regression EE 4386/530 Coputational ethods in EE Outline
More informationGraphs and Networks Lecture 5. PageRank. Lecturer: Daniel A. Spielman September 20, 2007
Graphs and Networks Lectre 5 PageRank Lectrer: Daniel A. Spielman September 20, 2007 5.1 Intro to PageRank PageRank, the algorithm reportedly sed by Google, assigns a nmerical rank to eery web page. More
More informationHeat Transfer Enhancement in channel with obstacles
Proceedings o the nd WSEAS Int. Conerence on Applied and Theoretical Mechanics, Venice, Italy, Noveber 0-, 006 81 eat Transer Enhanceent in channel with obstacles M. Nazari M.. Kayhani Departent o Mechanical
More informationComplex Variables. For ECON 397 Macroeconometrics Steve Cunningham
Comple Variables For ECON 397 Macroeconometrics Steve Cnningham Open Disks or Neighborhoods Deinition. The set o all points which satis the ineqalit
More informationCS 450: COMPUTER GRAPHICS VECTORS SPRING 2016 DR. MICHAEL J. REALE
CS 45: COMPUTER GRPHICS VECTORS SPRING 216 DR. MICHEL J. RELE INTRODUCTION In graphics, we are going to represent objects and shapes in some form or other. First, thogh, we need to figre ot how to represent
More informationA method to determine relative stroke detection efficiencies from multiplicity distributions
A ethod to deterine relative stroke detection eiciencies ro ultiplicity distributions Schulz W. and Cuins K. 2. Austrian Lightning Detection and Inoration Syste (ALDIS), Kahlenberger Str.2A, 90 Vienna,
More informationCS Lecture 13. More Maximum Likelihood
CS 6347 Lecture 13 More Maxiu Likelihood Recap Last tie: Introduction to axiu likelihood estiation MLE for Bayesian networks Optial CPTs correspond to epirical counts Today: MLE for CRFs 2 Maxiu Likelihood
More informationCS 331: Artificial Intelligence Naïve Bayes. Naïve Bayes
CS 33: Artificial Intelligence Naïe Bayes Thanks to Andrew Moore for soe corse aterial Naïe Bayes A special type of Bayesian network Makes a conditional independence assption Typically sed for classification
More information10.4 Solving Equations in Quadratic Form, Equations Reducible to Quadratics
. Solving Eqations in Qadratic Form, Eqations Redcible to Qadratics Now that we can solve all qadratic eqations we want to solve eqations that are not eactl qadratic bt can either be made to look qadratic
More informationDirect linearization method for nonlinear PDE s and the related kernel RBFs
Direct linearization method for nonlinear PDE s and the related kernel BFs W. Chen Department of Informatics, Uniersity of Oslo, P.O.Box 1080, Blindern, 0316 Oslo, Norway Email: wenc@ifi.io.no Abstract
More information3 2D Elastostatic Problems in Cartesian Coordinates
D lastostatic Problems in Cartesian Coordinates Two dimensional elastostatic problems are discssed in this Chapter, that is, static problems of either plane stress or plane strain. Cartesian coordinates
More informationChapter 1: Differential Form of Basic Equations
MEG 74 Energ and Variational Methods in Mechanics I Brendan J. O Toole, Ph.D. Associate Professor of Mechanical Engineering Howard R. Hghes College of Engineering Universit of Nevada Las Vegas TBE B- (7)
More informationروش نصف کردن. Bisection Method Basis of Bisection Method
10/18/01 روش نصف کردن Bisection Method http://www.pedra-payvandy.co 1 Basis o Bisection Method Theore An equation ()=0, where () is a real continuous unction, has at least one root between l and u i (
More informationInterest Point Detection. Lecture-4
nterest Point Detection Lectre-4 Contents Harris Corner Detector Sm o Sqares Dierences (SSD Corrleation Talor Series Eigen Vectors and Eigen Vales nariance and co-ariance What is an interest point Epressie
More information1 The space of linear transformations from R n to R m :
Math 540 Spring 20 Notes #4 Higher deriaties, Taylor s theorem The space of linear transformations from R n to R m We hae discssed linear transformations mapping R n to R m We can add sch linear transformations
More informationEstimation of Parameters Distribution in Geothermal Reservoir Using Finite Difference Method
Estiation o Paraeters Distribtion in Geotheral Reservoir Using Finite Dierence Method Alata Singaribn 1), Mitra Daal ) and Septian Setyoko 1) 1. Earth Physics and Coplex Systes Research Grop. Theoretical
More informationSUBJECT:ENGINEERING MATHEMATICS-I SUBJECT CODE :SMT1101 UNIT III FUNCTIONS OF SEVERAL VARIABLES. Jacobians
SUBJECT:ENGINEERING MATHEMATICS-I SUBJECT CODE :SMT0 UNIT III FUNCTIONS OF SEVERAL VARIABLES Jacobians Changing ariable is something e come across er oten in Integration There are man reasons or changing
More informationSPH4U. Conservation of Energy. Review: Springs. More Spring Review. 1-D Variable Force Example: Spring. Page 1. For a spring we recall that F x = -kx.
-D Variable Force Exaple: Spring SPH4U Conseration of Energ For a spring we recall that F x = -kx. F(x) x x x relaxe position -kx F = - k x the ass F = - k x Reiew: Springs Hooke s Law: The force exerte
More informationma x = -bv x + F rod.
Notes on Dynaical Systes Dynaics is the study of change. The priary ingredients of a dynaical syste are its state and its rule of change (also soeties called the dynaic). Dynaical systes can be continuous
More informationBoundary layer develops in the flow direction, δ = δ (x) τ
58:68 Trblent Flos Handot: Bondar Laers Differences to Trblent Channel Flo Bondar laer develops in the flo direction, not knon a priori Oter part of the flo consists of interittent trblent/non-trblent
More informationENGINEERING COUNCIL DYNAMICS OF MECHANICAL SYSTEMS D225 TUTORIAL 2 LINEAR IMPULSE AND MOMENTUM
ENGINEERING COUNCIL DYNAMICS OF MECHANICAL SYSTEMS D5 TUTORIAL LINEAR IMPULSE AND MOMENTUM On copletion of this ttorial yo shold be able to do the following. State Newton s laws of otion. Define linear
More informationIntrodction In the three papers [NS97], [SG96], [SGN97], the combined setp or both eedback and alt detection lter design problem has been considered.
Robst Falt Detection in Open Loop s. losed Loop Henrik Niemann Jakob Stostrp z Version: Robst_FDI4.tex { Printed 5h 47m, Febrar 9, 998 Abstract The robstness aspects o alt detection and isolation (FDI)
More informationSOME EFFECTIVE ESTIMATION PROCEDURES UNDER NON-RESPONSE IN TWO-PHASE SUCCESSIVE SAMPLING
STATISTICS IN TRANSITION new series, Jne 06 63 STATISTICS IN TRANSITION new series, Jne 06 Vol. 7, No., pp. 63 8 SOME EFFECTIVE ESTIMATION PROCEDURES UNDER NONRESPONSE IN TWOPHASE SUCCESSIVE SAMPING G.
More informationEigenfunctions and Eigenvalues of the Dougherty Collision Operator
Eigennctions and Eigenales o the Dogherty Collision Operator M W Anderson and M O Neil Departent o Physics Uniersity o Caliornia at San Diego La Jolla Caliornia 99 A sipliied Fokker-Planck collision operator
More information2 Faculty of Mechanics and Mathematics, Moscow State University.
th World IMACS / MODSIM Congress, Cairns, Astralia 3-7 Jl 9 http://mssanz.org.a/modsim9 Nmerical eamination of competitie and predator behaior for the Lotka-Volterra eqations with diffsion based on the
More informationDonald Fussell. October 28, Computer Science Department The University of Texas at Austin. Point Masses and Force Fields.
s Vector Moving s and Coputer Science Departent The University of Texas at Austin October 28, 2014 s Vector Moving s Siple classical dynaics - point asses oved by forces Point asses can odel particles
More informationUSEFUL HINTS FOR SOLVING PHYSICS OLYMPIAD PROBLEMS. By: Ian Blokland, Augustana Campus, University of Alberta
1 USEFUL HINTS FOR SOLVING PHYSICS OLYMPIAD PROBLEMS By: Ian Bloland, Augustana Capus, University of Alberta For: Physics Olypiad Weeend, April 6, 008, UofA Introduction: Physicists often attept to solve
More informationSynopsis : FRICTION. = μ s R where μ s is called the coefficient of static friction. It depends upon the nature
FRICTION Synopsis : 1. When a body is in otion over another srace or when an object oves throgh a viscos edi like air or water or when a body rolls over another, there is a resistance to the otion becase
More informationChange of Variables. (f T) JT. f = U
Change of Variables 4-5-8 The change of ariables formla for mltiple integrals is like -sbstittion for single-ariable integrals. I ll gie the general change of ariables formla first, and consider specific
More informationChapter 3 Motion in a Plane
Chapter 3 Motion in a Plane Introduce ectors and scalars. Vectors hae direction as well as magnitude. The are represented b arrows. The arrow points in the direction of the ector and its length is related
More informationMAT389 Fall 2016, Problem Set 6
MAT389 Fall 016, Problem Set 6 Trigonometric and hperbolic fnctions 6.1 Show that e iz = cos z + i sin z for eer comple nmber z. Hint: start from the right-hand side and work or wa towards the left-hand
More information26 Impulse and Momentum
6 Ipulse and Moentu First, a Few More Words on Work and Energy, for Coparison Purposes Iagine a gigantic air hockey table with a whole bunch of pucks of various asses, none of which experiences any friction
More informationGeometric Image Manipulation. Lecture #4 Wednesday, January 24, 2018
Geometric Image Maniplation Lectre 4 Wednesda, Janar 4, 08 Programming Assignment Image Maniplation: Contet To start with the obvios, an image is a D arra of piels Piel locations represent points on the
More informationElectromagnetics I Exam No. 3 December 1, 2003 Solution
Electroagnetics Ea No. 3 Deceber 1, 2003 Solution Please read the ea carefull. Solve the folloing 4 probles. Each proble is 1/4 of the grade. To receive full credit, ou ust sho all ork. f cannot understand
More informationFREE BODY DIAGRAMS! For each of the layouts, draw the f.b.d.s for the bodies in the system. (The solutions follow--try each before looking!)! 3.)!
1.)! FREE BODY DIAGRAMS! For each of the layouts, draw the f.b.d.s for the bodies in the syste. (he solutions follow--try each before looking!)! 3.)!! 1.)! 3.)! 2.)! 4.)!! 2.)! 4.)! 1.) answer 3.) answer!
More informationTheoretical Fluid Mechanics Turbulent Flow Velocity Profile By James C.Y. Guo, Professor and P.E. Civil Engineering, U. of Colorado at Denver
Theoretical Flid Mechanics Trblent Flow Velocit Proile B Jaes C.Y. Go, Proessor and P.E. Civil Engineering, U. o Colorado at Denver 1. Concept o Mixing Process in Trblent Flow Far awa ro the solid wall,
More informationOne Dimensional Collisions
One Diensional Collisions These notes will discuss a few different cases of collisions in one diension, arying the relatie ass of the objects and considering particular cases of who s oing. Along the way,
More informationMomentum, p. Crash! Collisions (L8) Momentum is conserved. Football provides many collision examples to think about!
Collisions (L8) Crash! collisions can be ery coplicated two objects bang into each other and exert strong forces oer short tie interals fortunately, een though we usually do not know the details of the
More informationSection 9. Paraxial Raytracing
OPTI-/ Geometrical and Instrmental Optics Copright 8 John E. Greivenkamp 9- Section 9 Paraxial atracing YNU atrace efraction (or reflection) occrs at an interface between two optical spaces. The transfer
More informationFEA Solution Procedure
EA Soltion Procedre (demonstrated with a -D bar element problem) EA Procedre for Static Analysis. Prepare the E model a. discretize (mesh) the strctre b. prescribe loads c. prescribe spports. Perform calclations
More informationLOSSY JPEG compression [1] achieves a good compression
1 JPEG Noises beyond the First Copression Cycle Bin Li, Tian-Tsong Ng, Xiaolong Li, Shnqan Tan, and Jiw Hang arxiv:1405.7571v1 [cs.mm] 29 May 2014 Abstract This paper focses on the JPEG noises, which inclde
More informationFinite fields. and we ve used it in various examples and homework problems. In these notes I will introduce more finite fields
Finite fields I talked in class about the field with two eleents F 2 = {, } and we ve used it in various eaples and hoework probles. In these notes I will introduce ore finite fields F p = {,,...,p } for
More informationDifferential Equations
LOCUS Dierential Equations CONCEPT NOTES 0. Motiation 0. Soling Dierential Equations LOCUS Dierential Equations Section - MOTIVATION A dierential equation can simpl be said to be an equation inoling deriaties
More informationLecture 3. (2) Last time: 3D space. The dot product. Dan Nichols January 30, 2018
Lectre 3 The dot prodct Dan Nichols nichols@math.mass.ed MATH 33, Spring 018 Uniersity of Massachsetts Janary 30, 018 () Last time: 3D space Right-hand rle, the three coordinate planes 3D coordinate system:
More informationFunctions: Review of Algebra and Trigonometry
Sec. and. Functions: Review o Algebra and Trigonoetry A. Functions and Relations DEFN Relation: A set o ordered pairs. (,y) (doain, range) DEFN Function: A correspondence ro one set (the doain) to anther
More information3.3 Operations With Vectors, Linear Combinations
Operations With Vectors, Linear Combinations Performance Criteria: (d) Mltiply ectors by scalars and add ectors, algebraically Find linear combinations of ectors algebraically (e) Illstrate the parallelogram
More informationIntegration of Basic Functions. Session 7 : 9/23 1
Integration o Basic Fnctions Session 7 : 9/3 Antiderivation Integration Deinition: Taking the antiderivative, or integral, o some nction F(), reslts in the nction () i ()F() Pt simply: i yo take the integral
More informationBisection Method 8/11/2010 1
Bisection Method 8/11/010 1 Bisection Method Basis of Bisection Method Theore An equation f()=0, where f() is a real continuous function, has at least one root between l and u if f( l ) f( u ) < 0. f()
More information8.1 Force Laws Hooke s Law
8.1 Force Laws There are forces that don't change appreciably fro one instant to another, which we refer to as constant in tie, and forces that don't change appreciably fro one point to another, which
More informationPhysics 11 HW #6 Solutions
Physics HW #6 Solutions Chapter 6: Focus On Concepts:,,, Probles: 8, 4, 4, 43, 5, 54, 66, 8, 85 Focus On Concepts 6- (b) Work is positive when the orce has a coponent in the direction o the displaceent.
More informationPage 1. t F t m v. N s kg s. J F t SPH4U. From Newton Two New Concepts Impulse & Momentum. Agenda
SPH4U Agenda Fro Newton Two New Concepts Ipulse & oentu Ipulse Collisions: you gotta consere oentu! elastic or inelastic (energy consering or not) Inelastic collisions in one diension and in two diensions
More informationPhysics 102 Homework Solutions: Ch 16
Physics 0 Hoework Solutions: Ch 6. SSM REASONING Since light behaes as a wae, its speed, requency, and waelength λ are related to according to = λ (Equation 6.). We can sole this equation or the requency
More informationFeature Extraction Techniques
Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that
More informationLesson 24: Newton's Second Law (Motion)
Lesson 24: Newton's Second Law (Motion) To really appreciate Newton s Laws, it soeties helps to see how they build on each other. The First Law describes what will happen if there is no net force. The
More information10.2 Solving Quadratic Equations by Completing the Square
. Solving Qadratic Eqations b Completing the Sqare Consider the eqation ( ) We can see clearl that the soltions are However, What if the eqation was given to s in standard form, that is 6 How wold we go
More informationMomentum, p = m v. Collisions and Work(L8) Crash! Momentum and Collisions. Conservation of Momentum. elastic collisions
Collisions and Work(L8) Crash! collisions can be ery coplicated two objects bang into each other and exert strong forces oer short tie interals fortunately, een though we usually do not know the details
More informationA Single Species in One Spatial Dimension
Lectre 6 A Single Species in One Spatial Dimension Reading: Material similar to that in this section of the corse appears in Sections 1. and 13.5 of James D. Mrray (), Mathematical Biology I: An introction,
More informationChapter 3. Preferences and Utility
Chapter 3 Preferences and Utilit Microeconomics stdies how individals make choices; different individals make different choices n important factor in making choices is individal s tastes or preferences
More informationKey Terms Electric Potential electrical potential energy per unit charge (JC -1 )
Chapter Seenteen: Electric Potential and Electric Energy Key Ter Electric Potential electrical potential energy per unit charge (JC -1 ) Page 1 of Electrical Potential Difference between two points is
More informationChapter 6 Momentum Transfer in an External Laminar Boundary Layer
6. Similarit Soltions Chapter 6 Momentm Transfer in an Eternal Laminar Bondar Laer Consider a laminar incompressible bondar laer with constant properties. Assme the flow is stead and two-dimensional aligned
More information27 Oscillations: Introduction, Mass on a Spring
Chapter 7 Oscillations: Introduction, Mass on a Spring 7 Oscillations: Introduction, Mass on a Spring If a siple haronic oscillation proble does not involve the tie, you should probably be using conservation
More informationChapter 2 Difficulties associated with corners
Chapter Difficlties associated with corners This chapter is aimed at resolving the problems revealed in Chapter, which are cased b corners and/or discontinos bondar conditions. The first section introdces
More informationI. Understand get a conceptual grasp of the problem
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Departent o Physics Physics 81T Fall Ter 4 Class Proble 1: Solution Proble 1 A car is driving at a constant but unknown velocity,, on a straightaway A otorcycle is
More informationPh 20.3 Numerical Solution of Ordinary Differential Equations
Ph 20.3 Nuerical Solution of Ordinary Differential Equations Due: Week 5 -v20170314- This Assignent So far, your assignents have tried to failiarize you with the hardware and software in the Physics Coputing
More informationNumerical Simulation of Density Currents over a Slope under the Condition of Cooling Period in Lake Biwa
Nmerical Simlation of Densit Crrents oer a Slope nder the Condition of Cooling Period in Lake Bia Takashi Hosoda Professor, Department of Urban Management, Koto Uniersit, C1-3-65, Kotodai-Katsra, Nishiko-k,
More informationChapter 4 FORCES AND NEWTON S LAWS OF MOTION PREVIEW QUICK REFERENCE. Important Terms
Chapter 4 FORCES AND NEWTON S LAWS OF MOTION PREVIEW Dynaics is the study o the causes o otion, in particular, orces. A orce is a push or a pull. We arrange our knowledge o orces into three laws orulated
More informationHomework 1. System dynamics can be expressed in nonlinear state-space form as
Hoework arane s eqation and soe iortant systes This Hoework irst ives an eale o indin the dynaics o a certain canonical syste, then asks yo to do the sae or two other canonical systes odelin Physical Systes
More informationNumerical Model for Studying Cloud Formation Processes in the Tropics
Astralian Jornal of Basic and Applied Sciences, 5(2): 189-193, 211 ISSN 1991-8178 Nmerical Model for Stdying Clod Formation Processes in the Tropics Chantawan Noisri, Dsadee Skawat Department of Mathematics
More informationAccepted Manuscript. Tamara Nestorović Trajkov, Heinz Köppe, Ulrich Gabbert. S (07) /j.cnsns Reference: CNSNS 535
Accepted Manscript Direct odel reference adaptie control (MRAC) design and silation for the ibration sppression of piezoelectric sart strctres aara Nestoroić rajko, Heinz Köppe, Ulrich Gabbert PII: S1007-5704(07)00059-7
More informationLIGHTWEIGHT STRUCTURES in CIVIL ENGINEERING - CONTEMPORARY PROBLEMS
ITERATIOAL SEMIAR Organized by Polish Chapter o International Association or Shell and Spatial Strctres LIGHTWEIGHT STRUCTURES in CIVIL EGIEERIG - COTEMPORARY PROBLEMS STOCHASTIC CORROSIO EFFECTS O RELIABILITY
More informationModern Control Systems (ECEG-4601) Instructor: Andinet Negash. Chapter 1 Lecture 3: State Space, II
Modern Control Systes (ECEG-46) Instructor: Andinet Negash Chapter Lecture 3: State Space, II Eaples Eaple 5: control o liquid levels: in cheical plants, it is oten necessary to aintain the levels o liquids.
More informationHonors Lab 4.5 Freefall, Apparent Weight, and Friction
Nae School Date Honors Lab 4.5 Freefall, Apparent Weight, and Friction Purpose To investigate the vector nature of forces To practice the use free-body diagras (FBDs) To learn to apply Newton s Second
More informationPrimary dependent variable is fluid velocity vector V = V ( r ); where r is the position vector
Chapter 4: Flids Kinematics 4. Velocit and Description Methods Primar dependent ariable is flid elocit ector V V ( r ); where r is the position ector If V is known then pressre and forces can be determined
More informationMath 144 Activity #10 Applications of Vectors
144 p 1 Math 144 Actiity #10 Applications of Vectors In the last actiity, yo were introdced to ectors. In this actiity yo will look at some of the applications of ectors. Let the position ector = a, b
More informationANOVA INTERPRETING. It might be tempting to just look at the data and wing it
Introdction to Statistics in Psychology PSY 2 Professor Greg Francis Lectre 33 ANalysis Of VAriance Something erss which thing? ANOVA Test statistic: F = MS B MS W Estimated ariability from noise and mean
More informationPhysics 207: Lecture 26. Announcements. Make-up labs are this week Final hwk assigned this week, final quiz next week.
Torque due to gravit Rotation Recap Phsics 07: ecture 6 Announceents Make-up labs are this week Final hwk assigned this week, final quiz net week Toda s Agenda Statics Car on a Hill Static Equilibriu Equations
More information1. State-Space Linear Systems 2. Block Diagrams 3. Exercises
LECTURE 1 State-Space Linear Sstems This lectre introdces state-space linear sstems, which are the main focs of this book. Contents 1. State-Space Linear Sstems 2. Block Diagrams 3. Exercises 1.1 State-Space
More information4 Exact laminar boundary layer solutions
4 Eact laminar bondary layer soltions 4.1 Bondary layer on a flat plate (Blasis 1908 In Sec. 3, we derived the bondary layer eqations for 2D incompressible flow of constant viscosity past a weakly crved
More informationVectors in Rn un. This definition of norm is an extension of the Pythagorean Theorem. Consider the vector u = (5, 8) in R 2
MATH 307 Vectors in Rn Dr. Neal, WKU Matrices of dimension 1 n can be thoght of as coordinates, or ectors, in n- dimensional space R n. We can perform special calclations on these ectors. In particlar,
More informationPhysically Based Modeling CS Notes Spring 1997 Particle Collision and Contact
Physically Based Modeling CS 15-863 Notes Spring 1997 Particle Collision and Contact 1 Collisions with Springs Suppose we wanted to ipleent a particle siulator with a floor : a solid horizontal plane which
More informationSection 7.4: Integration of Rational Functions by Partial Fractions
Section 7.4: Integration of Rational Fnctions by Partial Fractions This is abot as complicated as it gets. The Method of Partial Fractions Ecept for a few very special cases, crrently we have no way to
More informationHORIZONTAL MOTION WITH RESISTANCE
DOING PHYSICS WITH MATLAB MECHANICS HORIZONTAL MOTION WITH RESISTANCE Ian Cooper School of Physics, Uniersity of Sydney ian.cooper@sydney.edu.au DOWNLOAD DIRECTORY FOR MATLAB SCRIPTS ec_fr_b. This script
More informationWe automate the bivariate change-of-variables technique for bivariate continuous random variables with
INFORMS Jornal on Compting Vol. 4, No., Winter 0, pp. 9 ISSN 09-9856 (print) ISSN 56-558 (online) http://dx.doi.org/0.87/ijoc.046 0 INFORMS Atomating Biariate Transformations Jeff X. Yang, John H. Drew,
More information1 Generalization bounds based on Rademacher complexity
COS 5: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #0 Scribe: Suqi Liu March 07, 08 Last tie we started proving this very general result about how quickly the epirical average converges
More informationStability of Transductive Regression Algorithms
Stability of Transdctive Regression Algoriths Corinna Cortes corinna@googleco Google Research, 76 Ninth Avene, New York, NY 00 Mehryar Mohri ohri@cisnyed Corant Institte of Matheatical Sciences and Google
More informationOptimization of Flywheel Weight using Genetic Algorithm
IN: 78 7798 International Journal o cience, Engineering and Technology esearch (IJET) Volue, Issue, March 0 Optiization o Flywheel Weight using Genetic Algorith A. G. Appala Naidu*, B. T.N. Charyulu, C..C.V.aanaurthy
More informationLecture 18: Compression
Lectre 8: Coression CS2: Great Insights in Coter Science Michael L Littan Sring 2006 Overview When we decide how to reresent soething in its there are soe coeting interests: easil anilated/rocessed short
More information3. Several Random Variables
. Several Random Variables. To Random Variables. Conditional Probabilit--Revisited. Statistical Independence.4 Correlation beteen Random Variables Standardied (or ero mean normalied) random variables.5
More informationNumerical Solution of the Initial Value Problem of the Ordinary Differential Equation with Singular Point by Multi-Step Integration Method
Nuerical o te Initial Value Proble o te Ordinar Dierential Equation wit Singular Point b MultiStep Integration Metod KANOKNAPA ERAWUN Kase Bundit Universit Suanluang Bangkok Tailand Abstract. In [] M.
More informationChapter 6: Memory: Information and Secret Codes. CS105: Great Insights in Computer Science. Overview
Chater 6: Meor: Inforation and Secret Codes CS5: Great Insights in Coter Science Overview When we decide how to reresent soething in its there are soe coeting interests: easil anilated/rocessed short Coon
More informationESTIMATION OF THE VISCOELASTIC PARAMETERS OF LAMINATED COMPOSITES. PART I. ANALYTICAL CONSIDERATIONS
nd International Conerence danced Coposite aterials Engineering COT 8 9 October 8, Braso, Roania ESTITION OF THE VISCOELSTIC RETERS OF LINTED COOSITES. RT I. NLYTICL CONSIDERTIONS.Katouzian, S. Vlase,.V.Guian
More informationPolynomial approximation and Splines
Polnomial approimation and Splines 1. Weierstrass approimation theorem The basic question we ll look at toda is how to approimate a complicated function f() with a simpler function P () f() P () for eample,
More informationLecture 6. Announcements. Conservation Laws: The Most Powerful Laws of Physics. Conservation Laws Why they are so powerful
Conseration Laws: The Most Powerful Laws of Physics Potential Energy gh Moentu p = + +. Energy E = PE + KE +. Kinetic Energy / Announceents Mon., Sept. : Second Law of Therodynaics Gie out Hoework 4 Wed.,
More informationChapter 9 Flow over Immersed Bodies
57:00 Mechanics o Flids and Transport Processes Chapter 9 Proessor Fred Stern Fall 01 1 Chapter 9 Flow over Immersed Bodies Flid lows are broadly categorized: 1. Internal lows sch as dcts/pipes, trbomachinery,
More information