A Single Species in One Spatial Dimension

Size: px
Start display at page:

Download "A Single Species in One Spatial Dimension"

Transcription

1 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, 3rd edition, Springer Interdisciplinary Applied Mathematics Series, Vol. 17, ISBN Available online at with frther discssion in Chapter of James D. Mrray (3), Mathematical Biology II: Spatial Models and Biomedical Applications, 3rd edition, Springer Interdisciplinary Applied Mathematics Series, Vol. 18, ISBN Sprce bdworms The methods we ve developed to stdy two interacting species can also be adapted to the stdy of a single species whose poplation varies in both space and time. Models of this sort are sometimes called 1+1 dimensional as they involve derivatives in one space and one time dimension. Or primary example will be a model for the growth of sprce bdworms, a family of insect species whose larvae ravage the forests of North America. Tree-ring stdies 1 sggest that serios otbreaks have been happening every few decades since at least the 169 s. We ll stdy two models for these insects: first, an ODE that describes the dynamcis of a small, isolated poplation of bdworms and then, second, a PDE model whose analysis sing phase-plane methods similar to those the ones we ve developed for two-species models will enable s to discss strategies for containing the pest. 1 Swetnam and Lynch (1993), Mlticentry, Regional-Scale Patterns of Western Sprce Bdworm Otbreaks, Ecological Monographs, 63(4):

2 p(n) B B/ A A 3A 4A N Figre 6.1: Predation p(n) as a fnction of bdworm poplation N. Note that when N A the crve is qadratic, so that near zero it is almost flat The ODE model The basic model is dn dt = rn 1 N K BN A + N (6.1) where the parameters r, K, A and B are all positive real nmbers. The first term is a standard logistic growth law, while the second describes predation. It s instrctive to give the predation term a name, say, p(n), and to rewrite it in sch a way as to bring ot the role of the parameter A, which has nits of bdworms : p(n) = BN A + N = (1/A) (1/A) BN A + N = B(N/A) 1+(N/A). This form makes it clear that when N = A, the predation term is P (A) =B/, and so B has nits of (bdworms/time). Now consider the limits of small and large N. When N A, p(n) isapproximatelyaqadratic, B(N/A) 1+(N/A) B N, A bt when N A we have lim N!1 B(N/A) 1+(N/A) = B. Ptting all these observations into a sketch yields Fig Ths when there are jst a few bdworms, the predation term says that the predators don t bother eating them, bt when there are a lot of bdworms, the predation term levels o to a constant vale. The ecological idea behind this behavior is that the pool of predators birds, mainly is finite and their appetites are bonded: even when presented with a forest fll of food, the birds can only eat some fixed, thogh perhaps very large, nmber of bdworm larvae per day. 6.

3 Dimensionless form If one defines dimensionless variables = N A and = B t A then the sal sorts of calclations rece Eqn. (6.1) to d = 1 q 1+. (6.) where the new dimensionless parameters are = ra B and q = K A. Here q is a dimensionless version of the carrying capacity. Eqilibria The eqilibrim condition for (6.) is /d =or,eqivalently,?? 1 =?. q 1+? As we re mainly interested in eqilibria? >, we can divide both sides of this expression by? to obtain F () 1 = q 1+ G() where I have dropped the? s and defined two new fnctions: F () andg(). One can gain insight into the pattern of eqilibria by sketching F () andg() onthe same axes: Fig. 6. shows several examples. Note that F () isespeciallyeasyto sketch as it s jst a line passing throgh the points (, ) and(q, ), while G() has G() =, attains a local maximm at =1and,for 1, satisfies G() 1/. We will focs on cases where there are three nonzero eqilibria that I ll label < 1 < < 3. The ODE can be written d = (F () G()) and so the sign of /d, which determines the stability of the eqilibria, is the same as that of (F () G()). As Figre 6.3 illstrates, the stable eqilibria are 1 and 3, which are referred to as the refge and otbreak eqilibria, respectively. The ecological reasoning behind these names will become clearer toward the end of the lectre. 6.3

4 (q a, ) 1 3 F(), G() F(), G() F(), G() F(), G() 1 = a 1 = a Figre 6.: Plots showing the crves F () and G() for choices of and q that lead to one (pper left), two (bottom row) or three (pper right) eqilibria for the ODE (6.1). Note that the lengths of the horizontal and vertical axes vary between panels. Bdworm Eqilibria ρ F() G() 1 3 q refge otbreak Figre 6.3: The crves F () and G() for =.55, q =7and a diagram indicating the positions of and stability of the three nonzero eqilibria < 1 < < 3. The stable ones are 1, the refge eqilibrim, and 3, the otbreak eqilibrim. 6.4

5 6.1. Adding spatial strctre So far we have modelled the bdworm poplation as a fnction of time alone, bt now we will introce spatial variation, replacing ( ) with(x, ) withx (,L). Here the fnction (x, ) representsapoplationdensity bdwormspersqare meter, say, or perhaps bdworms per sprce tree. Real forests aren t one-dimensional, bt we might imagine (x, ) todescribea large forest that had been sprayed in sch a way that long strips of it had become poisonos to bdworms. The bdworms cold still live in gaps between the sprayed strips, bt then their poplation wold vary more strongly across the gap than along it. In this case we d take L to be the width of the gap and impose the bondary conditions (, ) ==(L, ) toindicatethattheforestotsidethegapistoxic to bdworms. If we assme the bdworms di se in space, as well as reprocing locally as described by the ODE model, we end p with the following = D@ xx {z } di sion + 1 q {z 1+ } local dynamics. (6.3) where D, the di sion coe cient, is a positive constant. 6. A mathematical interlde Eqn. (6.3) is a special case of a whole class of models of the = D@ xx + f(). (6.4) The analog of an eqilibrim for this sort of system is a steady state soltion to the PDE: one for =. This means that (x, ) isactallyindependentof time, so (x, ) =(x) andthepdeineqn.(6.4)becomesanodeinx: =D d + f(). (6.5) dx Typically one can only solve this sort of eqation nmerically, bt one can get some insight into the form of the soltions by first converting (6.5) into a system of two first-order ODEs by defining v = /dx and sing an approach from one of the Problem Sets: dx = v ˆf(, v) and dv dx = d dx = 1 f() ĝ(, v), (6.6) D where I have defined the fnctions ˆf(, v) andĝ(, v) toemphasisethatthissystem derived from the steady-state condition (6.5) looks very mch like a two-species model and is certainly amenable to the sort of phase plane analysis we ve been doing in recent lectres. Eqilibria of (6.6) satisfy dx = v = and dv dx = 1 f() =. D 6.5

6 and so look like (?, ) where f(? )=. The linear stability analysis of sch eqilibria is especially straightforward. The relevant matrix of partial derivatives is J = v ĝ = apple 1 (1/D)f (? ) (6.7) which has =Tr(J) = and =det(j) = f (? ) D and so has either two real eigenvales of opposite sign when f (? ) < or two pre imaginary eigenvales when f (? ) >. This means that eqilibria of (6.6) at which f (? ) < aresaddles,whilethoseatwhichf (? ) > arecentres. Althogh the presence of a centre sally means that linear stability analysis is inconclsive, systems sch as (6.6) have a formal resemblance to the eqations of classical mechanics and we can exploit this observation to constrct a constant of the motion of the form H(, v) = 1 Dv + () where () = Z f(s) ds. (6.8) This fnction is constant along crves traced ot by soltions ((x),v(x)) to (6.6), as one can readily verify with the following comptation: H ((x), v(x)) = dx + f() = vf()+ D = vf() f()v =. (Dv) Ths soltions ((x),v(x)) trace over contors of the fnction H(, v): we ll conclde the lectre by applying this idea to the spatially-extended bdworm model. 6.3 Steady-state soltions for the bdworm PDE If we take the local dynamics from the bdworm system, Eqn. (6.5) becomes =D d dx + 1. q 1+ Applying the approach from the previos section leads to the system dx = v and dv dx = 1 apple 1, (6.9) D 1+ q which can have two, three or for eqilibria, depending on the vales of the parameters and q. In the case where there are for eqilibria they will be (, ), ( 1, ), (, ) and ( 3, ), 6.6

7 v L v-.4 (a) Contors of the fnction H(, v). The dashed crves are the contors that pass throgh the eqilibria of the system in Eqn (6.6) v.3 (b) Vale of the length integral in Eqn (6.11) as a fnction of v Figre 6.4: Here the parameters are D =1, =.55 and q =7, which means that the corresponding ODE model in Eqn (6.) has three nonzero eqilibria, 1 < < 3. The singlarities in the length fnction occr for contors that pass throgh the eqilibria ( 1, ) and ( 3, ). where < 1 < < 3 are the eqilibrim poplations for the simple, spaceindependent ODE model discssed in Section and illstrated in Figre 6.3. The constant of the motion associated with steady states of the bdworm PDE is H(, v) = 1 Dv + q 3 +arctan() (6.1) Contors, soltions and lengths Sppose that we re planning to spray the forest in strips, leaving gaps of width L: then we re interested in steady-state soltions to Eqn (6.3) with the bondary conditions () = (L) =. Oneexpectsthesesoltionstobesymmetricand bmp-shaped, with a single maximm at x = L/ (see Figre 6.5b), and so they ll also satisfy > and <. dx x= dx x=l In terms of the system of ODEs in Eqn (6.9), this means that we want to look for soltions with initial conditions () = and v() = v >. These conditions correspond to points on the positive v-axis in the contor map that appears at left in Figre 6.4 above. And as we vary x across the interval apple x apple L, thepoint((x),v(x)) will trace over a contor of H(, v), eventally crossing the -axis and stopping on the negative v-axis. Unfortnately this bsiness of tracing over contors means that the role of the space variable x is only implicit 6.7

8 .4 v (a) Contors corresponding to the steady state soltions at right. The dashed crves are contors that pass throgh the saddles of the system in Eqn (6.9) x (b) Bmp-shaped steady-state soltions to the PDE in Eqn (6.3). The intervals over which the soltions are plotted have been shifted so they re centred on zero, while the dashed horizontal lines pass throgh the eqilibrim vales 1 < < 3 of the nderlying ODE model (6.). Figre 6.5: The solid, colored crves at left correspond to the steady-state soltions at right. The parameters are D =1, =.55 and q =7, which means that the corresponding ODE model given by Eqn (6.) has three eqilibria: 1 < < 3. in the contor map and so it s not immediately clear which contor (or contors, as there may be more than one) correspond to a steady-state soltion for an interval of a given length. Instead, we are obliged to fix initial data () =, v() = v > andthen find the corresponding soltion ((x),v(x)) and compte nmerically the vale L sch that (L) =or,eqivalently,findthevaleofx at which the crve traced over by ((x),v(x)) hits the negative v-axis in a contor plot sch as Figre 6.4. More generally, one can ask when (that is, for which vale of x) thesoltioncrve ((x),v(x)) reaches an arbitrary point ( 1,v 1 )onthecontorofh(, v) thatpasses throgh ((),v()) = (,v ). The answer is given by an integral x = Z v1 v dv dv/dx along the contor that connects (,v )to( 1,v 1 ). In particlar, the length L of the interval whose steady-state soltion has ((),v()) = (,v ) is the length of the arc rnning from (,v )to(, v )andisgivenby Z L = v v dv dv/dx. (6.11) For the bdworm PDE, with H(, v) givenbyeqn6.1,it snotpossibleto do this integral by hand, bt one can evalate it nmerically: Figre 6.4b shows 6.8

9 typical reslts. It s a graph showing the length of the interval associated with the initial data ((),v()) = (,v )asafnctionofv. Notice that the length integral diverges for two vales of v : these are the vales that correspond to the contors that pass throgh the points ( j, ), which are eqilibria of the ODE system (6.6) Control of the pest It s possible to interpret the steady-state soltions of the PDE in terms of the soltions to the dimensionless ODE model given by Eqn 6.. For s ciently small domains with the parameters sed to draw Figres 6.4 and 6.5 s ciently small means L less than abot 4 there is only one soltion for a domain of size L. Frther, the corresponding contor lies entirely to the left of the point ( 1, ) and hence the bdworm poplation remains below 1 throghot the region. Ecologists refer to this as a refge soltion becase althogh there are still bdworms present (the strip provides them with a refge from the spraying), their poplation doesn t explode to the point that it threatens the forest. The smaller of the two bmps in Figre 6.5b is an example. If we keep the gaps between or sprayed strips narrow enogh that only refge soltions are possible, the forest shold be safe. By contrast, if L is too large there are three sorts of steady-state soltion: one whose contors begin jst above the one that passes throgh ( 1, ), a second one that begins jst below this contor and a third whose contor lies close to the one passing throgh ( 3, ). The first of these is nstable in the sense that small pertrbations (proced by, say, the arrival of wind-blown bdworms) will case a poplation boom and the bdworm poplation near the middle of the strip will bild p almost to the level of the eqilibrim 3. These sorts of steady-states are called otbreak soltions becase they involve very large bdworm poplations: the larger of the two bmps in Figre 6.5b is an example. 6.9

4 Exact laminar boundary layer solutions

4 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 information

Krauskopf, B., Lee, CM., & Osinga, HM. (2008). Codimension-one tangency bifurcations of global Poincaré maps of four-dimensional vector fields.

Krauskopf, B., Lee, CM., & Osinga, HM. (2008). Codimension-one tangency bifurcations of global Poincaré maps of four-dimensional vector fields. Kraskopf, B, Lee,, & Osinga, H (28) odimension-one tangency bifrcations of global Poincaré maps of for-dimensional vector fields Early version, also known as pre-print Link to pblication record in Explore

More information

Lecture Notes: Finite Element Analysis, J.E. Akin, Rice University

Lecture Notes: Finite Element Analysis, J.E. Akin, Rice University 9. TRUSS ANALYSIS... 1 9.1 PLANAR TRUSS... 1 9. SPACE TRUSS... 11 9.3 SUMMARY... 1 9.4 EXERCISES... 15 9. Trss analysis 9.1 Planar trss: The differential eqation for the eqilibrim of an elastic bar (above)

More information

Subcritical bifurcation to innitely many rotating waves. Arnd Scheel. Freie Universitat Berlin. Arnimallee Berlin, Germany

Subcritical bifurcation to innitely many rotating waves. Arnd Scheel. Freie Universitat Berlin. Arnimallee Berlin, Germany Sbcritical bifrcation to innitely many rotating waves Arnd Scheel Institt fr Mathematik I Freie Universitat Berlin Arnimallee 2-6 14195 Berlin, Germany 1 Abstract We consider the eqation 00 + 1 r 0 k2

More information

Nonlinear parametric optimization using cylindrical algebraic decomposition

Nonlinear parametric optimization using cylindrical algebraic decomposition Proceedings of the 44th IEEE Conference on Decision and Control, and the Eropean Control Conference 2005 Seville, Spain, December 12-15, 2005 TC08.5 Nonlinear parametric optimization sing cylindrical algebraic

More information

ECON3120/4120 Mathematics 2, spring 2009

ECON3120/4120 Mathematics 2, spring 2009 University of Oslo Department of Economics Arne Strøm ECON3/4 Mathematics, spring 9 Problem soltions for Seminar 4, 6 Febrary 9 (For practical reasons some of the soltions may inclde problem parts that

More information

Section 7.4: Integration of Rational Functions by Partial Fractions

Section 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 information

A Survey of the Implementation of Numerical Schemes for Linear Advection Equation

A Survey of the Implementation of Numerical Schemes for Linear Advection Equation Advances in Pre Mathematics, 4, 4, 467-479 Pblished Online Agst 4 in SciRes. http://www.scirp.org/jornal/apm http://dx.doi.org/.436/apm.4.485 A Srvey of the Implementation of Nmerical Schemes for Linear

More information

The Linear Quadratic Regulator

The Linear Quadratic Regulator 10 The Linear Qadratic Reglator 10.1 Problem formlation This chapter concerns optimal control of dynamical systems. Most of this development concerns linear models with a particlarly simple notion of optimality.

More information

Math 116 First Midterm October 14, 2009

Math 116 First Midterm October 14, 2009 Math 116 First Midterm October 14, 9 Name: EXAM SOLUTIONS Instrctor: Section: 1. Do not open this exam ntil yo are told to do so.. This exam has 1 pages inclding this cover. There are 9 problems. Note

More information

Pulses on a Struck String

Pulses on a Struck String 8.03 at ESG Spplemental Notes Plses on a Strck String These notes investigate specific eamples of transverse motion on a stretched string in cases where the string is at some time ndisplaced, bt with a

More information

Formal Methods for Deriving Element Equations

Formal Methods for Deriving Element Equations Formal Methods for Deriving Element Eqations And the importance of Shape Fnctions Formal Methods In previos lectres we obtained a bar element s stiffness eqations sing the Direct Method to obtain eact

More information

Discontinuous Fluctuation Distribution for Time-Dependent Problems

Discontinuous Fluctuation Distribution for Time-Dependent Problems Discontinos Flctation Distribtion for Time-Dependent Problems Matthew Hbbard School of Compting, University of Leeds, Leeds, LS2 9JT, UK meh@comp.leeds.ac.k Introdction For some years now, the flctation

More information

Sources of Non Stationarity in the Semivariogram

Sources of Non Stationarity in the Semivariogram Sorces of Non Stationarity in the Semivariogram Migel A. Cba and Oy Leangthong Traditional ncertainty characterization techniqes sch as Simple Kriging or Seqential Gassian Simlation rely on stationary

More information

FEA Solution Procedure

FEA 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 information

Second-Order Wave Equation

Second-Order Wave Equation Second-Order Wave Eqation A. Salih Department of Aerospace Engineering Indian Institte of Space Science and Technology, Thirvananthapram 3 December 016 1 Introdction The classical wave eqation is a second-order

More information

An Investigation into Estimating Type B Degrees of Freedom

An Investigation into Estimating Type B Degrees of Freedom An Investigation into Estimating Type B Degrees of H. Castrp President, Integrated Sciences Grop Jne, 00 Backgrond The degrees of freedom associated with an ncertainty estimate qantifies the amont of information

More information

Partial Differential Equations with Applications

Partial Differential Equations with Applications Universit of Leeds MATH 33 Partial Differential Eqations with Applications Eamples to spplement Chapter on First Order PDEs Eample (Simple linear eqation, k + = 0, (, 0) = ϕ(), k a constant.) The characteristic

More information

Lecture Notes On THEORY OF COMPUTATION MODULE - 2 UNIT - 2

Lecture Notes On THEORY OF COMPUTATION MODULE - 2 UNIT - 2 BIJU PATNAIK UNIVERSITY OF TECHNOLOGY, ODISHA Lectre Notes On THEORY OF COMPUTATION MODULE - 2 UNIT - 2 Prepared by, Dr. Sbhend Kmar Rath, BPUT, Odisha. Tring Machine- Miscellany UNIT 2 TURING MACHINE

More information

Essentials of optimal control theory in ECON 4140

Essentials of optimal control theory in ECON 4140 Essentials of optimal control theory in ECON 4140 Things yo need to know (and a detail yo need not care abot). A few words abot dynamic optimization in general. Dynamic optimization can be thoght of as

More information

1. State-Space Linear Systems 2. Block Diagrams 3. Exercises

1. 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 information

Math 263 Assignment #3 Solutions. 1. A function z = f(x, y) is called harmonic if it satisfies Laplace s equation:

Math 263 Assignment #3 Solutions. 1. A function z = f(x, y) is called harmonic if it satisfies Laplace s equation: Math 263 Assignment #3 Soltions 1. A fnction z f(x, ) is called harmonic if it satisfies Laplace s eqation: 2 + 2 z 2 0 Determine whether or not the following are harmonic. (a) z x 2 + 2. We se the one-variable

More information

Mean Value Formulae for Laplace and Heat Equation

Mean Value Formulae for Laplace and Heat Equation Mean Vale Formlae for Laplace and Heat Eqation Abhinav Parihar December 7, 03 Abstract Here I discss a method to constrct the mean vale theorem for the heat eqation. To constrct sch a formla ab initio,

More information

Computational Geosciences 2 (1998) 1, 23-36

Computational Geosciences 2 (1998) 1, 23-36 A STUDY OF THE MODELLING ERROR IN TWO OPERATOR SPLITTING ALGORITHMS FOR POROUS MEDIA FLOW K. BRUSDAL, H. K. DAHLE, K. HVISTENDAHL KARLSEN, T. MANNSETH Comptational Geosciences 2 (998), 23-36 Abstract.

More information

Dynamics of a Holling-Tanner Model

Dynamics of a Holling-Tanner Model American Jornal of Engineering Research (AJER) 07 American Jornal of Engineering Research (AJER) e-issn: 30-0847 p-issn : 30-0936 Volme-6 Isse-4 pp-3-40 wwwajerorg Research Paper Open Access Dynamics of

More information

FRTN10 Exercise 12. Synthesis by Convex Optimization

FRTN10 Exercise 12. Synthesis by Convex Optimization FRTN Exercise 2. 2. We want to design a controller C for the stable SISO process P as shown in Figre 2. sing the Yola parametrization and convex optimization. To do this, the control loop mst first be

More information

1 The space of linear transformations from R n to R m :

1 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 information

Gravitational Instability of a Nonrotating Galaxy *

Gravitational Instability of a Nonrotating Galaxy * SLAC-PUB-536 October 25 Gravitational Instability of a Nonrotating Galaxy * Alexander W. Chao ;) Stanford Linear Accelerator Center Abstract Gravitational instability of the distribtion of stars in a galaxy

More information

EXCITATION RATE COEFFICIENTS OF MOLYBDENUM ATOM AND IONS IN ASTROPHYSICAL PLASMA AS A FUNCTION OF ELECTRON TEMPERATURE

EXCITATION RATE COEFFICIENTS OF MOLYBDENUM ATOM AND IONS IN ASTROPHYSICAL PLASMA AS A FUNCTION OF ELECTRON TEMPERATURE EXCITATION RATE COEFFICIENTS OF MOLYBDENUM ATOM AND IONS IN ASTROPHYSICAL PLASMA AS A FUNCTION OF ELECTRON TEMPERATURE A.N. Jadhav Department of Electronics, Yeshwant Mahavidyalaya, Ned. Affiliated to

More information

Chapter 2 Difficulties associated with corners

Chapter 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 information

PhysicsAndMathsTutor.com

PhysicsAndMathsTutor.com C Integration - By sbstittion PhysicsAndMathsTtor.com. Using the sbstittion cos +, or otherwise, show that e cos + sin d e(e ) (Total marks). (a) Using the sbstittion cos, or otherwise, find the eact vale

More information

Optimization via the Hamilton-Jacobi-Bellman Method: Theory and Applications

Optimization via the Hamilton-Jacobi-Bellman Method: Theory and Applications Optimization via the Hamilton-Jacobi-Bellman Method: Theory and Applications Navin Khaneja lectre notes taken by Christiane Koch Jne 24, 29 1 Variation yields a classical Hamiltonian system Sppose that

More information

Applying Laminar and Turbulent Flow and measuring Velocity Profile Using MATLAB

Applying Laminar and Turbulent Flow and measuring Velocity Profile Using MATLAB IOS Jornal of Mathematics (IOS-JM) e-issn: 78-578, p-issn: 319-765X. Volme 13, Isse 6 Ver. II (Nov. - Dec. 17), PP 5-59 www.iosrjornals.org Applying Laminar and Trblent Flow and measring Velocity Profile

More information

MATH2715: Statistical Methods

MATH2715: Statistical Methods MATH275: Statistical Methods Exercises VI (based on lectre, work week 7, hand in lectre Mon 4 Nov) ALL qestions cont towards the continos assessment for this modle. Q. The random variable X has a discrete

More information

Chapter 2 Introduction to the Stiffness (Displacement) Method. The Stiffness (Displacement) Method

Chapter 2 Introduction to the Stiffness (Displacement) Method. The Stiffness (Displacement) Method CIVL 7/87 Chater - The Stiffness Method / Chater Introdction to the Stiffness (Dislacement) Method Learning Objectives To define the stiffness matrix To derive the stiffness matrix for a sring element

More information

Discussion of The Forward Search: Theory and Data Analysis by Anthony C. Atkinson, Marco Riani, and Andrea Ceroli

Discussion of The Forward Search: Theory and Data Analysis by Anthony C. Atkinson, Marco Riani, and Andrea Ceroli 1 Introdction Discssion of The Forward Search: Theory and Data Analysis by Anthony C. Atkinson, Marco Riani, and Andrea Ceroli Søren Johansen Department of Economics, University of Copenhagen and CREATES,

More information

1. Tractable and Intractable Computational Problems So far in the course we have seen many problems that have polynomial-time solutions; that is, on

1. Tractable and Intractable Computational Problems So far in the course we have seen many problems that have polynomial-time solutions; that is, on . Tractable and Intractable Comptational Problems So far in the corse we have seen many problems that have polynomial-time soltions; that is, on a problem instance of size n, the rnning time T (n) = O(n

More information

TRANSONIC EVAPORATION WAVES IN A SPHERICALLY SYMMETRIC NOZZLE

TRANSONIC EVAPORATION WAVES IN A SPHERICALLY SYMMETRIC NOZZLE TRANSONIC EVAPORATION WAVES IN A SPHERICALLY SYMMETRIC NOZZLE XIAOBIAO LIN AND MARTIN WECHSELBERGER Abstract. This paper stdies the liqid to vapor phase transition in a cone shaped nozzle. Using the geometric

More information

arxiv:quant-ph/ v4 14 May 2003

arxiv:quant-ph/ v4 14 May 2003 Phase-transition-like Behavior of Qantm Games arxiv:qant-ph/0111138v4 14 May 2003 Jiangfeng D Department of Modern Physics, University of Science and Technology of China, Hefei, 230027, People s Repblic

More information

Elements of Coordinate System Transformations

Elements of Coordinate System Transformations B Elements of Coordinate System Transformations Coordinate system transformation is a powerfl tool for solving many geometrical and kinematic problems that pertain to the design of gear ctting tools and

More information

EXERCISES WAVE EQUATION. In Problems 1 and 2 solve the heat equation (1) subject to the given conditions. Assume a rod of length L.

EXERCISES WAVE EQUATION. In Problems 1 and 2 solve the heat equation (1) subject to the given conditions. Assume a rod of length L. .4 WAVE EQUATION 445 EXERCISES.3 In Problems and solve the heat eqation () sbject to the given conditions. Assme a rod of length.. (, t), (, t) (, ),, > >. (, t), (, t) (, ) ( ) 3. Find the temperatre

More information

Calculations involving a single random variable (SRV)

Calculations involving a single random variable (SRV) Calclations involving a single random variable (SRV) Example of Bearing Capacity q φ = 0 µ σ c c = 100kN/m = 50kN/m ndrained shear strength parameters What is the relationship between the Factor of Safety

More information

The Replenishment Policy for an Inventory System with a Fixed Ordering Cost and a Proportional Penalty Cost under Poisson Arrival Demands

The Replenishment Policy for an Inventory System with a Fixed Ordering Cost and a Proportional Penalty Cost under Poisson Arrival Demands Scientiae Mathematicae Japonicae Online, e-211, 161 167 161 The Replenishment Policy for an Inventory System with a Fixed Ordering Cost and a Proportional Penalty Cost nder Poisson Arrival Demands Hitoshi

More information

Modelling by Differential Equations from Properties of Phenomenon to its Investigation

Modelling by Differential Equations from Properties of Phenomenon to its Investigation Modelling by Differential Eqations from Properties of Phenomenon to its Investigation V. Kleiza and O. Prvinis Kanas University of Technology, Lithania Abstract The Panevezys camps of Kanas University

More information

Workshop on Understanding and Evaluating Radioanalytical Measurement Uncertainty November 2007

Workshop on Understanding and Evaluating Radioanalytical Measurement Uncertainty November 2007 1833-3 Workshop on Understanding and Evalating Radioanalytical Measrement Uncertainty 5-16 November 007 Applied Statistics: Basic statistical terms and concepts Sabrina BARBIZZI APAT - Agenzia per la Protezione

More information

Optimal Control of a Heterogeneous Two Server System with Consideration for Power and Performance

Optimal Control of a Heterogeneous Two Server System with Consideration for Power and Performance Optimal Control of a Heterogeneos Two Server System with Consideration for Power and Performance by Jiazheng Li A thesis presented to the University of Waterloo in flfilment of the thesis reqirement for

More information

Generalized Jinc functions and their application to focusing and diffraction of circular apertures

Generalized Jinc functions and their application to focusing and diffraction of circular apertures Qing Cao Vol. 20, No. 4/April 2003/J. Opt. Soc. Am. A 66 Generalized Jinc fnctions and their application to focsing and diffraction of circlar apertres Qing Cao Optische Nachrichtentechnik, FernUniversität

More information

OPTIMUM EXPRESSION FOR COMPUTATION OF THE GRAVITY FIELD OF A POLYHEDRAL BODY WITH LINEARLY INCREASING DENSITY 1

OPTIMUM EXPRESSION FOR COMPUTATION OF THE GRAVITY FIELD OF A POLYHEDRAL BODY WITH LINEARLY INCREASING DENSITY 1 OPTIMUM EXPRESSION FOR COMPUTATION OF THE GRAVITY FIEL OF A POLYHERAL BOY WITH LINEARLY INCREASING ENSITY 1 V. POHÁNKA2 Abstract The formla for the comptation of the gravity field of a polyhedral body

More information

Home Range Formation in Wolves Due to Scent Marking

Home Range Formation in Wolves Due to Scent Marking Blletin of Mathematical Biology () 64, 61 84 doi:1.16/blm.1.73 Available online at http://www.idealibrary.com on Home Range Formation in Wolves De to Scent Marking BRIAN K. BRISCOE, MARK A. LEWIS AND STEPHEN

More information

Momentum Equation. Necessary because body is not made up of a fixed assembly of particles Its volume is the same however Imaginary

Momentum Equation. Necessary because body is not made up of a fixed assembly of particles Its volume is the same however Imaginary Momentm Eqation Interest in the momentm eqation: Qantification of proplsion rates esign strctres for power generation esign of pipeline systems to withstand forces at bends and other places where the flow

More information

FREQUENCY DOMAIN FLUTTER SOLUTION TECHNIQUE USING COMPLEX MU-ANALYSIS

FREQUENCY DOMAIN FLUTTER SOLUTION TECHNIQUE USING COMPLEX MU-ANALYSIS 7 TH INTERNATIONAL CONGRESS O THE AERONAUTICAL SCIENCES REQUENCY DOMAIN LUTTER SOLUTION TECHNIQUE USING COMPLEX MU-ANALYSIS Yingsong G, Zhichn Yang Northwestern Polytechnical University, Xi an, P. R. China,

More information

PREDICTABILITY OF SOLID STATE ZENER REFERENCES

PREDICTABILITY OF SOLID STATE ZENER REFERENCES PREDICTABILITY OF SOLID STATE ZENER REFERENCES David Deaver Flke Corporation PO Box 99 Everett, WA 986 45-446-6434 David.Deaver@Flke.com Abstract - With the advent of ISO/IEC 175 and the growth in laboratory

More information

Discussion Papers Department of Economics University of Copenhagen

Discussion Papers Department of Economics University of Copenhagen Discssion Papers Department of Economics University of Copenhagen No. 10-06 Discssion of The Forward Search: Theory and Data Analysis, by Anthony C. Atkinson, Marco Riani, and Andrea Ceroli Søren Johansen,

More information

MECHANICS OF SOLIDS COMPRESSION MEMBERS TUTORIAL 2 INTERMEDIATE AND SHORT COMPRESSION MEMBERS

MECHANICS OF SOLIDS COMPRESSION MEMBERS TUTORIAL 2 INTERMEDIATE AND SHORT COMPRESSION MEMBERS MECHANICS O SOIDS COMPRESSION MEMBERS TUTORIA INTERMEDIATE AND SHORT COMPRESSION MEMBERS Yo shold jdge yor progress by completing the self assessment exercises. On completion of this ttorial yo shold be

More information

Figure 1 Probability density function of Wedge copula for c = (best fit to Nominal skew of DRAM case study).

Figure 1 Probability density function of Wedge copula for c = (best fit to Nominal skew of DRAM case study). Wedge Copla This docment explains the constrction and properties o a particlar geometrical copla sed to it dependency data rom the edram case stdy done at Portland State University. The probability density

More information

A New Approach to Direct Sequential Simulation that Accounts for the Proportional Effect: Direct Lognormal Simulation

A New Approach to Direct Sequential Simulation that Accounts for the Proportional Effect: Direct Lognormal Simulation A ew Approach to Direct eqential imlation that Acconts for the Proportional ffect: Direct ognormal imlation John Manchk, Oy eangthong and Clayton Detsch Department of Civil & nvironmental ngineering University

More information

UNCERTAINTY FOCUSED STRENGTH ANALYSIS MODEL

UNCERTAINTY FOCUSED STRENGTH ANALYSIS MODEL 8th International DAAAM Baltic Conference "INDUSTRIAL ENGINEERING - 19-1 April 01, Tallinn, Estonia UNCERTAINTY FOCUSED STRENGTH ANALYSIS MODEL Põdra, P. & Laaneots, R. Abstract: Strength analysis is a

More information

Linear System Theory (Fall 2011): Homework 1. Solutions

Linear System Theory (Fall 2011): Homework 1. Solutions Linear System Theory (Fall 20): Homework Soltions De Sep. 29, 20 Exercise (C.T. Chen: Ex.3-8). Consider a linear system with inpt and otpt y. Three experiments are performed on this system sing the inpts

More information

Research Article Permanence of a Discrete Predator-Prey Systems with Beddington-DeAngelis Functional Response and Feedback Controls

Research Article Permanence of a Discrete Predator-Prey Systems with Beddington-DeAngelis Functional Response and Feedback Controls Hindawi Pblishing Corporation Discrete Dynamics in Natre and Society Volme 2008 Article ID 149267 8 pages doi:101155/2008/149267 Research Article Permanence of a Discrete Predator-Prey Systems with Beddington-DeAngelis

More information

EE2 Mathematics : Functions of Multiple Variables

EE2 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 information

Advanced topics in Finite Element Method 3D truss structures. Jerzy Podgórski

Advanced topics in Finite Element Method 3D truss structures. Jerzy Podgórski Advanced topics in Finite Element Method 3D trss strctres Jerzy Podgórski Introdction Althogh 3D trss strctres have been arond for a long time, they have been sed very rarely ntil now. They are difficlt

More information

A Macroscopic Traffic Data Assimilation Framework Based on Fourier-Galerkin Method and Minimax Estimation

A Macroscopic Traffic Data Assimilation Framework Based on Fourier-Galerkin Method and Minimax Estimation A Macroscopic Traffic Data Assimilation Framework Based on Forier-Galerkin Method and Minima Estimation Tigran T. Tchrakian and Sergiy Zhk Abstract In this paper, we propose a new framework for macroscopic

More information

EXPT. 5 DETERMINATION OF pk a OF AN INDICATOR USING SPECTROPHOTOMETRY

EXPT. 5 DETERMINATION OF pk a OF AN INDICATOR USING SPECTROPHOTOMETRY EXPT. 5 DETERMITIO OF pk a OF IDICTOR USIG SPECTROPHOTOMETRY Strctre 5.1 Introdction Objectives 5.2 Principle 5.3 Spectrophotometric Determination of pka Vale of Indicator 5.4 Reqirements 5.5 Soltions

More information

Linear Strain Triangle and other types of 2D elements. By S. Ziaei Rad

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 information

CHANNEL SELECTION WITH RAYLEIGH FADING: A MULTI-ARMED BANDIT FRAMEWORK. Wassim Jouini and Christophe Moy

CHANNEL SELECTION WITH RAYLEIGH FADING: A MULTI-ARMED BANDIT FRAMEWORK. Wassim Jouini and Christophe Moy CHANNEL SELECTION WITH RAYLEIGH FADING: A MULTI-ARMED BANDIT FRAMEWORK Wassim Joini and Christophe Moy SUPELEC, IETR, SCEE, Avene de la Bolaie, CS 47601, 5576 Cesson Sévigné, France. INSERM U96 - IFR140-

More information

Shock wave structure for Generalized Burnett Equations

Shock wave structure for Generalized Burnett Equations Shock wave strctre for Generalized Brnett Eqations A.V. Bobylev, M. Bisi, M.P. Cassinari, G. Spiga Dept. of Mathematics, Karlstad University, SE-65 88 Karlstad, Sweden, aleander.bobylev@ka.se Dip. di Matematica,

More information

PHASE STEERING AND FOCUSING BEHAVIOR OF ULTRASOUND IN CEMENTITIOUS MATERIALS

PHASE STEERING AND FOCUSING BEHAVIOR OF ULTRASOUND IN CEMENTITIOUS MATERIALS PHAS STRING AND FOCUSING BHAVIOR OF ULTRASOUND IN CMNTITIOUS MATRIALS Shi-Chang Wooh and Lawrence Azar Department of Civil and nvironmental ngineering Massachsetts Institte of Technology Cambridge, MA

More information

Lorenz attractors in unfoldings of homoclinic flip bifurcations

Lorenz attractors in unfoldings of homoclinic flip bifurcations Lorenz attractors in nfoldings of homoclinic flip bifrcations A. Golmakani Department of Mathematics, Ferdowsi University of Mashhad e-mail: golmakani80@yahoo.com A.J. Hombrg KdV Institte for Mathematics,

More information

Safe Manual Control of the Furuta Pendulum

Safe Manual Control of the Furuta Pendulum Safe Manal Control of the Frta Pendlm Johan Åkesson, Karl Johan Åström Department of Atomatic Control, Lnd Institte of Technology (LTH) Box 8, Lnd, Sweden PSfrag {jakesson,kja}@control.lth.se replacements

More information

Move Blocking Strategies in Receding Horizon Control

Move Blocking Strategies in Receding Horizon Control Move Blocking Strategies in Receding Horizon Control Raphael Cagienard, Pascal Grieder, Eric C. Kerrigan and Manfred Morari Abstract In order to deal with the comptational brden of optimal control, it

More information

Single Particle Closed Orbits in Yukawa Potential

Single Particle Closed Orbits in Yukawa Potential Single Particle Closed Orbits in Ykawa Potential Rpak Mkherjee 3, Sobhan Sonda 3 arxiv:75.444v [physics.plasm-ph] 6 May 7. Institte for Plasma Research, HBNI, Gandhinagar, Gjarat, India.. Ramakrishna Mission

More information

Variability sustained pattern formation in subexcitable media

Variability sustained pattern formation in subexcitable media Variability sstained pattern formation in sbexcitable media Erik Glatt, Martin Gassel, and Friedemann Kaiser Institte of Applied Physics, Darmstadt University of Technology, 64289 Darmstadt, Germany (Dated:

More information

STEP Support Programme. STEP III Hyperbolic Functions: Solutions

STEP Support Programme. STEP III Hyperbolic Functions: Solutions STEP Spport Programme STEP III Hyperbolic Fnctions: Soltions Start by sing the sbstittion t cosh x. This gives: sinh x cosh a cosh x cosh a sinh x t sinh x dt t dt t + ln t ln t + ln cosh a ln ln cosh

More information

AMS 212B Perturbation Methods Lecture 05 Copyright by Hongyun Wang, UCSC

AMS 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 information

Efficiency Increase and Input Power Decrease of Converted Prototype Pump Performance

Efficiency Increase and Input Power Decrease of Converted Prototype Pump Performance International Jornal of Flid Machinery and Systems DOI: http://dx.doi.org/10.593/ijfms.016.9.3.05 Vol. 9, No. 3, Jly-September 016 ISSN (Online): 188-9554 Original Paper Efficiency Increase and Inpt Power

More information

Restricted Three-Body Problem in Different Coordinate Systems

Restricted Three-Body Problem in Different Coordinate Systems Applied Mathematics 3 949-953 http://dx.doi.org/.436/am..394 Pblished Online September (http://www.scirp.org/jornal/am) Restricted Three-Body Problem in Different Coordinate Systems II-In Sidereal Spherical

More information

B-469 Simplified Copositive and Lagrangian Relaxations for Linearly Constrained Quadratic Optimization Problems in Continuous and Binary Variables

B-469 Simplified Copositive and Lagrangian Relaxations for Linearly Constrained Quadratic Optimization Problems in Continuous and Binary Variables B-469 Simplified Copositive and Lagrangian Relaxations for Linearly Constrained Qadratic Optimization Problems in Continos and Binary Variables Naohiko Arima, Snyong Kim and Masakaz Kojima October 2012,

More information

Nonparametric Identification and Robust H Controller Synthesis for a Rotational/Translational Actuator

Nonparametric Identification and Robust H Controller Synthesis for a Rotational/Translational Actuator Proceedings of the 6 IEEE International Conference on Control Applications Mnich, Germany, October 4-6, 6 WeB16 Nonparametric Identification and Robst H Controller Synthesis for a Rotational/Translational

More information

Active Flux Schemes for Advection Diffusion

Active Flux Schemes for Advection Diffusion AIAA Aviation - Jne, Dallas, TX nd AIAA Comptational Flid Dynamics Conference AIAA - Active Fl Schemes for Advection Diffsion Hiroaki Nishikawa National Institte of Aerospace, Hampton, VA 3, USA Downloaded

More information

BLOOM S TAXONOMY. Following Bloom s Taxonomy to Assess Students

BLOOM S TAXONOMY. Following Bloom s Taxonomy to Assess Students BLOOM S TAXONOMY Topic Following Bloom s Taonomy to Assess Stdents Smmary A handot for stdents to eplain Bloom s taonomy that is sed for item writing and test constrction to test stdents to see if they

More information

Simplified Identification Scheme for Structures on a Flexible Base

Simplified Identification Scheme for Structures on a Flexible Base Simplified Identification Scheme for Strctres on a Flexible Base L.M. Star California State University, Long Beach G. Mylonais University of Patras, Greece J.P. Stewart University of California, Los Angeles

More information

Graphs and Their. Applications (6) K.M. Koh* F.M. Dong and E.G. Tay. 17 The Number of Spanning Trees

Graphs and Their. Applications (6) K.M. Koh* F.M. Dong and E.G. Tay. 17 The Number of Spanning Trees Graphs and Their Applications (6) by K.M. Koh* Department of Mathematics National University of Singapore, Singapore 1 ~ 7543 F.M. Dong and E.G. Tay Mathematics and Mathematics EdOOation National Institte

More information

3 2D Elastostatic Problems in Cartesian Coordinates

3 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 information

Assignment Fall 2014

Assignment Fall 2014 Assignment 5.086 Fall 04 De: Wednesday, 0 December at 5 PM. Upload yor soltion to corse website as a zip file YOURNAME_ASSIGNMENT_5 which incldes the script for each qestion as well as all Matlab fnctions

More information

Review of Dynamic complexity in predator-prey models framed in difference equations

Review of Dynamic complexity in predator-prey models framed in difference equations Review of Dynamic complexity in predator-prey models framed in difference eqations J. Robert Bchanan November 10, 005 Millersville University of Pennsylvania email: Robert.Bchanan@millersville.ed Review

More information

3.1 The Basic Two-Level Model - The Formulas

3.1 The Basic Two-Level Model - The Formulas CHAPTER 3 3 THE BASIC MULTILEVEL MODEL AND EXTENSIONS In the previos Chapter we introdced a nmber of models and we cleared ot the advantages of Mltilevel Models in the analysis of hierarchically nested

More information

BIOSTATISTICAL METHODS

BIOSTATISTICAL METHODS BIOSTATISTICAL METHOS FOR TRANSLATIONAL & CLINICAL RESEARCH ROC Crve: IAGNOSTIC MEICINE iagnostic tests have been presented as alwas having dichotomos otcomes. In some cases, the reslt of the test ma be

More information

HADAMARD-PERRON THEOREM

HADAMARD-PERRON THEOREM HADAMARD-PERRON THEOREM CARLANGELO LIVERANI. Invariant manifold of a fixed point He we will discss the simplest possible case in which the existence of invariant manifolds arises: the Hadamard-Perron theorem.

More information

STUDY OF THE NON-DIMENSIONAL SOLUTION OF DYNAMIC EQUATION OF MOVEMENT ON THE PLANE PLAQUE WITH CONSIDERATION OF TWO-ORDER SLIDING PHENOMENON

STUDY OF THE NON-DIMENSIONAL SOLUTION OF DYNAMIC EQUATION OF MOVEMENT ON THE PLANE PLAQUE WITH CONSIDERATION OF TWO-ORDER SLIDING PHENOMENON ANNALS OF THE FACULTY OF ENGINEERING HUNEDOARA 006, Tome IV, Fascicole, (ISSN 1584 665) FACULTY OF ENGINEERING HUNEDOARA, 5, REVOLUTIEI, 33118, HUNEDOARA STUDY OF THE NON-DIMENSIONAL SOLUTION OF DYNAMIC

More information

Frequency Estimation, Multiple Stationary Nonsinusoidal Resonances With Trend 1

Frequency Estimation, Multiple Stationary Nonsinusoidal Resonances With Trend 1 Freqency Estimation, Mltiple Stationary Nonsinsoidal Resonances With Trend 1 G. Larry Bretthorst Department of Chemistry, Washington University, St. Lois MO 6313 Abstract. In this paper, we address the

More information

Technical Note. ODiSI-B Sensor Strain Gage Factor Uncertainty

Technical Note. ODiSI-B Sensor Strain Gage Factor Uncertainty Technical Note EN-FY160 Revision November 30, 016 ODiSI-B Sensor Strain Gage Factor Uncertainty Abstract Lna has pdated or strain sensor calibration tool to spport NIST-traceable measrements, to compte

More information

ρ u = u. (1) w z will become certain time, and at a certain point in space, the value of

ρ u = u. (1) w z will become certain time, and at a certain point in space, the value of THE CONDITIONS NECESSARY FOR DISCONTINUOUS MOTION IN GASES G I Taylor Proceedings of the Royal Society A vol LXXXIV (90) pp 37-377 The possibility of the propagation of a srface of discontinity in a gas

More information

A Regulator for Continuous Sedimentation in Ideal Clarifier-Thickener Units

A Regulator for Continuous Sedimentation in Ideal Clarifier-Thickener Units A Reglator for Continos Sedimentation in Ideal Clarifier-Thickener Units STEFAN DIEHL Centre for Mathematical Sciences, Lnd University, P.O. Box, SE- Lnd, Sweden e-mail: diehl@maths.lth.se) Abstract. The

More information

Approximate Solution of Convection- Diffusion Equation by the Homotopy Perturbation Method

Approximate Solution of Convection- Diffusion Equation by the Homotopy Perturbation Method Gen. Math. Notes, Vol. 1, No., December 1, pp. 18-114 ISSN 19-7184; Copyright ICSRS Pblication, 1 www.i-csrs.org Available free online at http://www.geman.in Approximate Soltion of Convection- Diffsion

More information

Step-Size Bounds Analysis of the Generalized Multidelay Adaptive Filter

Step-Size Bounds Analysis of the Generalized Multidelay Adaptive Filter WCE 007 Jly - 4 007 London UK Step-Size onds Analysis of the Generalized Mltidelay Adaptive Filter Jnghsi Lee and Hs Chang Hang Abstract In this paper we analyze the bonds of the fixed common step-size

More information

A Note on Johnson, Minkoff and Phillips Algorithm for the Prize-Collecting Steiner Tree Problem

A Note on Johnson, Minkoff and Phillips Algorithm for the Prize-Collecting Steiner Tree Problem A Note on Johnson, Minkoff and Phillips Algorithm for the Prize-Collecting Steiner Tree Problem Palo Feofiloff Cristina G. Fernandes Carlos E. Ferreira José Coelho de Pina September 04 Abstract The primal-dal

More information

Optimal Control, Statistics and Path Planning

Optimal Control, Statistics and Path Planning PERGAMON Mathematical and Compter Modelling 33 (21) 237 253 www.elsevier.nl/locate/mcm Optimal Control, Statistics and Path Planning C. F. Martin and Shan Sn Department of Mathematics and Statistics Texas

More information

Prandl established a universal velocity profile for flow parallel to the bed given by

Prandl established a universal velocity profile for flow parallel to the bed given by EM 0--00 (Part VI) (g) The nderlayers shold be at least three thicknesses of the W 50 stone, bt never less than 0.3 m (Ahrens 98b). The thickness can be calclated sing Eqation VI-5-9 with a coefficient

More information

Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions

Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions OR Spectrm 06 38:53 540 DOI 0.007/s009-06-043-5 REGULAR ARTICLE Worst-case analysis of the LPT algorithm for single processor schedling with time restrictions Oliver ran Fan Chng Ron Graham Received: Janary

More information