Modelling evolution in structured populations involving multiplayer interactions
|
|
- Milton Chapman
- 5 years ago
- Views:
Transcription
1 Modelling evolution in structured populations involving multiplayer interactions Mark Broom City University London Complex Systems: Modelling, Emergence and Control City University London London June Mark Broom (City University London) City 205 / 36
2 Outline Credits Credits 2 Animal territories 3 Evolutionary grap teory 4 Te model framework 5 Example population structures 6 An evolutionary dynamics and an example game 7 Some results for te fixation probability 8 Discussion and future work Mark Broom (City University London) City / 36
3 Credits Credits Tis work is based upon te papers Broom, M. and Ryctar, J. (202) A general framework for analysing multiplayer games in networks using territorial interactions as a case study Journal of Teoretical Biology , Broom,M., Lafaye, C., Pattni,K. and Ryctar, J. (205) A study of te dynamics of multi-player games on small networks using territorial interactions Journal of Matematical Biology (to appear), and supported by a studentsip funded by te City of London Corporation awarded to Karan Pattni. Mark Broom (City University London) City / 36
4 Outline Animal territories Credits 2 Animal territories 3 Evolutionary grap teory 4 Te model framework 5 Example population structures 6 An evolutionary dynamics and an example game 7 Some results for te fixation probability 8 Discussion and future work Mark Broom (City University London) City / 36
5 Animal territories Animals territorial beaviour Many animals live alone or in distinct groups on a well-defined territory and forage for food almost exclusively witin tat territory. Similarly, males of te species may occupy territories for te purposes of mating. In eiter case, territories will often be defended against rivals and so interactions occur at te boundaries of territories. In tis scenario, we tink of non-overlapping areas wit interaction only at te borders. Often te area tat an animal or group uses for foraging is not exclusive to itself, but can overlap considerably wit te territories of oters. In tis case te more general term ome range is used for te area tat an individual or group utilises. Tere will be parts of te environment claimed by two or more individuals/groups and tere can be interactions between tem, especially over major items of food. Mark Broom (City University London) City / 36
6 Animal territories An example: te territorial beaviour of wild dogs Woodroffe, R Te African Wild Dog: Status Survey and Action Plan. IUCN/SSC Canid Specialist Group, IUCN Publications, Gland Switzerland describes aspects of te territorial beaviour of wild dogs in Africa. Te size of ome ranges varies considerably from site to site, ranging from 500 sq km up to 500 sq km. Packs use smaller areas wen tey are feeding pups at a den. Home range overlap is substantial and varies (from 50% to 80%), see Ginsberg & Macdonald 990. Foxes, Wolves, Jackals and Dogs - An Action Plan for te Conservation of Canids. IUCN/SSC. Gland, Switzerland. Tere are tus parts of territories were tere can be interactions between different dog packs. Te size of te regions of interaction can vary trougout te year. Mark Broom (City University London) City / 36
7 Outline Evolutionary grap teory Credits 2 Animal territories 3 Evolutionary grap teory 4 Te model framework 5 Example population structures 6 An evolutionary dynamics and an example game 7 Some results for te fixation probability 8 Discussion and future work Mark Broom (City University London) City / 36
8 Evolutionary grap teory Evolution on graps Witin te last ten years, models of evolution ave begun to incorporate structured populations using evolutionary grap teory. Let G = (V, E) be a simple, finite, undirected and connected grap, were V is te set of vertices and E is te set of edges. V represents te set of individuals in te population, and E te connections between pairs of individuals. It is usually assumed tat individuals are of two different types, residents (R) and mutants (M). Wen pairs of individuals interact, tey play a game, wit reward a for a mutant against a mutant, b for a mutant against a resident, c for a resident against a mutant and d for a resident against a resident. Individuals play a game against all of teir neigbours, and teir fitness is te average reward from tese contests. Mark Broom (City University London) City / 36
9 Evolutionary grap teory Evolutionary dynamics on graps At te beginning, a vertex is cosen uniformly at random and replaced by a mutant. Subsequently at eac time step, following te Invasion Process dynamics, an individual is selected to reproduce wit probability proportional to its fitness. Te selected individual ten copies itself into a random neigbouring vertex, replacing te individual tere. We follow te set C of vertices occupied by mutant individuals. Te states and V are te absorbing points of te dynamics, and we are particularly interested in te fixation probability, te probability of te end state being V. Mark Broom (City University London) City / 36
10 Evolutionary grap teory An example grap: te star grap Te distinct states of a star grap wit n = 5 leaves. We are typically interested in comparing properties suc as te fixation probability of a grap to tat of te well-mixed population, were every pair of individuals is connected (i.e. E contains all possible edges). Mark Broom (City University London) City / 36
11 Evolutionary grap teory A limitation of evolutionary grap teory One limitation of tis oterwise quite general framework is tat interactions are restricted to pairwise ones, troug te grap edges. Many real animal interactions can involve many players, and teoretical models also describe suc multi-player interactions. We discuss a more general framework of interactions of structured populations focusing on competition between territorial animals. We can embed te results of different evolutionary games witin our structure, as occurs for pairwise games on graps. Grap models ave tree elements: grap, game and dynamics. We tus need a more general mode of interaction, potentially multi-player games and an appropriate dynamics. Mark Broom (City University London) City 205 / 36
12 Outline Te model framework Credits 2 Animal territories 3 Evolutionary grap teory 4 Te model framework 5 Example population structures 6 An evolutionary dynamics and an example game 7 Some results for te fixation probability 8 Discussion and future work Mark Broom (City University London) City / 36
13 Te model framework Te population and its distribution We consider a population of N individuals I,..., I N wo can move to M distinct places P,..., P M. Let X(t) = (X n,m (t)) be a binary N M matrix representing if an individual I n is at place P m ; i.e. {, if I n is at a place P m at time t, X n,m (t) = 0, oterwise. We write P(X(t) = x)(x <t ) = P(X(t) = x X() = x,..., X(t ) = x t ). Let p n,m,t (x <t ) = P(X n,m (t) = )(x <t ) denote te probability of I n being at P m at time t given te istory x <t. Te ome range of an individual I n is defined by P n = {P m : p n,m,t (x <t ) > 0 for some t and istory x <t }. Mark Broom (City University London) City / 36
14 Te model framework Concepts of independence Te population follows a random process, wic can depend upon its entire istory. Tere are simplifications based upon different types of independence. Two important examples are as follows: If a given population distribution is independent of te istory of te process so tat P(X(t) = x)(x <t ) = P(X(t) = x) we call te model istory-independent. We call a istory independent process omogeneous if P(X(t) = x) = P(X = x). If te probability of an individual visiting a place depends only upon te individual and te place, but not upon oter individuals, te istory or te time ten p n,m,t (x <t ) = p n,m n, m, t, x <t. In tis case we simply call te model independent. Mark Broom (City University London) City / 36
15 Te model framework A bipartite grap representation of te independent model P P 2 P m P m P m+ P M P M p 2, p n,m+ p, p 2,2 p,m p n,m p N,M p N,M I I 2 I n I N Te independent model as a bipartite grap. Te weigt between te vertex representing individual I n and patc P m is p n,m. Mark Broom (City University London) City / 36
16 Fitness Te model framework Te reward for individual I n at time t is denoted R(n, x, t, x <t ). If only te current distribution affects te reward, we can use te mean reward as te fitness F n = x P(X = x)r(n, x). Te group G of individuals meeting on P m is G = {I j ; x j,m = }. Let P(X,m = χ G )(x <t ) be te probability of group G meeting on P m at time t. For te independent model we obtain P(X,m = χ G ) = p j,m ( p j,m ). j G Often te reward to an individual will only depend upon te place tat it occupies and te group of individuals on tat place so R(n, x) = R(n, m, χ G ) and F n = j/ G M P(X,m = χ G )(x <t )R(n, m, χ G ). m= G Mark Broom (City University London) City / 36
17 Outline Example population structures Credits 2 Animal territories 3 Evolutionary grap teory 4 Te model framework 5 Example population structures 6 An evolutionary dynamics and an example game 7 Some results for te fixation probability 8 Discussion and future work Mark Broom (City University London) City / 36
18 Example population structures Te territorial interaction model I Consider a scenario were tere are tree individuals I, I 2, I 3 and eac can move freely witin a territory in a sape of a square. Te individual s territories overlap, creating six distinct places P,..., P 6. Assuming te territories are relatively small and tat individuals roam freely and randomly, we may assume tat at any given time, te probability of an individual being on a place witin its own territory is proportional to te area of te place. We tus get an independent model wit (p n,m ) = Mark Broom (City University London) City / 36
19 Example population structures Te territorial interaction model II I 3 I P 6 P 5 P 2 P 3 P 4 P I 2 I 3 I 2 I P 6 P 5 P 4 P 3 P 2 P a) b) Te territory of I is te grey square, te territory of I 2 is te square wit dotted lines, te territory of I 3 is te square wit solid lines. Mark Broom (City University London) City / 36
20 Example population structures Te territorial raider model I Now, consider a special case of te territorial interaction model. Individuals I,..., I N eac occupy teir own place P,..., P N. We consider an example of a star grap wit four individuals. Eac leaf individual as probability of moving to te centre λ. Te centre individual as probability of staying in te centre is µ, going to eac leaf wit equal probability ( µ)/3 oterwise. In particular we consider a specific class wit a single ome fidelity parameter, were µ = /( + 3) and λ = /( + ). We tus ave te following probabilities of movement (p n,m ) = Mark Broom (City University London) City / 36
21 Example population structures Te territorial raider model II P 4 P 3 P µ µ µ P P 2 3 I 4 P 2 P P3 λ λ λ λ λ λ µ I I 2 I 3 a) b) I 4 I 3 I 2 I c) a) Individual I n lives in place P n but can raid neigbouring places. Te territory of I is te wole triangle, te territory of I 2 is te rombus encompassed by full lines etc; b) representation as a general independent model; c) visualization as multi-player interactions on a grap. Mark Broom (City University London) City / 36
22 Example population structures Te territorial raider model III Te population structures and movement probabilities for small graps on 3 and 4 vertices. (a) 3 vertex line, (b) triangle, (c) 4 vertex complete grap, (d) 4 vertex circle", (e) 4-vertex star, (f) diamond (g) 4 vertex line, () paw. Mark Broom (City University London) City / 36
23 Example population structures Te territorial raider model IV Te transition graps for small graps on 3 and 4 vertices. Mark Broom (City University London) City / 36
24 An evolutionary dynamics and an example game Outline Credits 2 Animal territories 3 Evolutionary grap teory 4 Te model framework 5 Example population structures 6 An evolutionary dynamics and an example game 7 Some results for te fixation probability 8 Discussion and future work Mark Broom (City University London) City / 36
25 An evolutionary dynamics and an example game An evolutionary dynamics I Let b i denote te probability an individual I i is selected for reproduction were, b i = F i / k F k. Let d ij, for i j, denote te probability tat I j is replaced by a copy of I i given I i is selected for reproduction. We calculate d ij by considering all possible places P m and all possible groups G {, 2,..., N} involving bot individuals i and j; weigted by χ(m, G), te probability of te group G meeting at place P m, and by a factor ( G ) representing te fact tat in a group G, an individual I i could replace any one of G oter individuals. d ij = N χ(m, G) = k G m= G:i,j G χ(m, G) G, were p km ( p k m). k G Mark Broom (City University London) City / 36
26 An evolutionary dynamics and an example game An evolutionary dynamics II Letting P SS denote te transition probability from state S to state S in te dynamic process of our game, for S S we ave b i d ij ; if S = S \ {j} for some j S i S P SS = b i d ij ; if S = S {j} for some j S i S 0; oterwise and we set P SS = S S P SS. Mark Broom (City University London) City / 36
27 An evolutionary dynamics and an example game An evolutionary dynamics III Te temperature of te I-vertex I j is T j = i j d ij. Let ρ A S be te probability tat A fixates from state S, were ρ A S = P SS ρ A S S {,2,...,N} wit boundary conditions ρ A = 0, ρa V =. Te mean fixation probability of A, ρ A, is defined as ρ A = i T i ρ A {i} T. j j Mark Broom (City University London) City / 36
28 An evolutionary dynamics and an example game An example game We consider a multi-player game wit strategies Hawk and Dove, competing for a single reward, value V, were eac individual as a background reward R irrespective of teir strategy. If all individuals in a figting group are Doves, tey split te reward, so eac receives te reward divided by te number in te group. If tere are any Hawks, all te Doves flee and get 0, all te Hawks figt and one of tem receives te reward, and all of te oters receive a cost C. Tus if we denote R D a,b (RH a,b ) te reward for a Hawk (Dove) witin a group wit a Hawks and b Doves (including itself), we get R H a,b = R + V (a )C, R D a,b = a { R; if a > 0 R + V b ; if a = 0. Mark Broom (City University London) City / 36
29 Outline Some results for te fixation probability Credits 2 Animal territories 3 Evolutionary grap teory 4 Te model framework 5 Example population structures 6 An evolutionary dynamics and an example game 7 Some results for te fixation probability 8 Discussion and future work Mark Broom (City University London) City / 36
30 Some results for te fixation probability Hawk fixation probability in a Dove population Te fixation probabilities of a single Hawk in a population of Doves for small graps on 3 and 4 vertices. Average fixation probability Line(3), Hawks in Hawk Dove game v= 2 v= v= 0.5 v= 0.25 v= 0.05 Average fixation probability Triangle, Hawks in Hawk Dove game v= 2 v= v= 0.5 v= 0.25 v= 0.05 Average fixation probability Complete(4), Hawks in Hawk Dove game v= 2 v= v= 0.5 v= 0.25 v= 0.05 Average fixation probability Square, Hawks in Hawk Dove game v= 2 v= v= 0.5 v= 0.25 v= Average fixation probability Star(4), Hawks in Hawk Dove game v= 2 v= v= 0.5 v= 0.25 v= 0.05 Average fixation probability Diamond, Hawks in Hawk Dove game v= 2 v= v= 0.5 v= 0.25 v= 0.05 Average fixation probability Line(4), Hawks in Hawk Dove game v= 2 v= v= 0.5 v= 0.25 v= 0.05 Average fixation probability Paw, Hawks in Hawk Dove game v= 2 v= v= 0.5 v= 0.25 v= Mark Broom (City University London) City / 36
31 Some results for te fixation probability Dove fixation probability in a Hawk population Te fixation probabilities of a single Dove in a population of Hawks for small graps on 3 and 4 vertices Line(3), Doves in Hawk Dove game 0.34 Triangle, Doves in Hawk Dove game Complete(4), Doves in Hawk Dove game Square, Doves in Hawk Dove game Average fixation probability v= 2 v= v= v= 0.25 v= Average fixation probability v= 2 v= v= v= 0.25 v= Average fixation probability v= 2 v= v= 0.5 v= 0.25 v= Average fixation probability v= 2 v= v= 0.5 v= 0.25 v= Star(4), Doves in Hawk Dove game Diamond, Doves in Hawk Dove game Line(4), Doves in Hawk Dove game Paw, Doves in Hawk Dove game Average fixation probability v= 2 v= v= 0.5 v= 0.25 v= Average fixation probability v= 2 v= v= 0.5 v= 0.25 v= Average fixation probability v= 2 v= v= 0.5 v= 0.25 v= Average fixation probability v= 2 v= v= 0.5 v= 0.25 v= Mark Broom (City University London) City / 36
32 Outline Discussion and future work Credits 2 Animal territories 3 Evolutionary grap teory 4 Te model framework 5 Example population structures 6 An evolutionary dynamics and an example game 7 Some results for te fixation probability 8 Discussion and future work Mark Broom (City University London) City / 36
33 Discussion I Discussion and future work We ave developed a new framework for modelling game teoretical interactions in a structured population. Te framework incorporates tree key components: population structure; evolutionary dynamics; evolutionary game. A useful area of application of our model is in animal territorial beaviour. Different species can exibit different types of territoriality, and a flexible system of modelling tis is required. Mark Broom (City University London) City / 36
34 Discussion II Discussion and future work Evolutionary grap teory as made, and continues to make, important contributions to te understanding of te effect of population structure. Our framework as some advantages over standard evolutionary grap teory. For example, multi-player games can be explicitly modelled in our structure. In addition, tere is a natural (and more logical) way of converting aggregated game payoffs into fitness. Mark Broom (City University London) City / 36
35 Discussion III Discussion and future work Following a recently accepted paper, we ave considered an example wic incorporates all tree key aspects of our framework. In particular we ave developed a birt-deat dynamics and a natural way to find te fixation probability of a rare mutant for any population structure. We ave seen tat key features of te structure, including te temperature and te mean group size, ave a strong influence on te fixation probability. For example, ig temperature amplifies te influences of te key game parameters like te reward, increasing te fixation probabilities of te fitter individuals, and decreasing te fixation probabilities of te weaker individuals. Mark Broom (City University London) City / 36
36 Discussion IV Discussion and future work An important next step in tis work is to more fully incorporate evolutionary dynamics in te new framework. In evolutionary grap teory, tere are a number of dynamics reflecting different biological scenarios. In particular we need to develop deat-birt dynamics, as well as alternative birt-deat dynamics. Anoter aspect tat needs development is te analysis of more realistic populations. Tis requires larger populations, and also populations tat ave differing numbers of places and individuals, i.e. wic are not grap-like. Te above work is ongoing. We note tat tis researc is still in its relatively early stages. Mark Broom (City University London) City / 36
Modelling evolution in structured populations involving multiplayer interactions
Modelling evolution in structured populations involving multiplayer interactions Mark Broom City University London Game Theoretical Modelling of Evolution in Structured Populations NIMBioS Knoxville 25-27
More informationA = h w (1) Error Analysis Physics 141
Introduction In all brances of pysical science and engineering one deals constantly wit numbers wic results more or less directly from experimental observations. Experimental observations always ave inaccuracies.
More informationMathematics 5 Worksheet 11 Geometry, Tangency, and the Derivative
Matematics 5 Workseet 11 Geometry, Tangency, and te Derivative Problem 1. Find te equation of a line wit slope m tat intersects te point (3, 9). Solution. Te equation for a line passing troug a point (x
More informationMath 312 Lecture Notes Modeling
Mat 3 Lecture Notes Modeling Warren Weckesser Department of Matematics Colgate University 5 7 January 006 Classifying Matematical Models An Example We consider te following scenario. During a storm, a
More informationHow to Find the Derivative of a Function: Calculus 1
Introduction How to Find te Derivative of a Function: Calculus 1 Calculus is not an easy matematics course Te fact tat you ave enrolled in suc a difficult subject indicates tat you are interested in te
More informationTangent Lines-1. Tangent Lines
Tangent Lines- Tangent Lines In geometry, te tangent line to a circle wit centre O at a point A on te circle is defined to be te perpendicular line at A to te line OA. Te tangent lines ave te special property
More informationContinuity. Example 1
Continuity MATH 1003 Calculus and Linear Algebra (Lecture 13.5) Maoseng Xiong Department of Matematics, HKUST A function f : (a, b) R is continuous at a point c (a, b) if 1. x c f (x) exists, 2. f (c)
More informationHigher Derivatives. Differentiable Functions
Calculus 1 Lia Vas Higer Derivatives. Differentiable Functions Te second derivative. Te derivative itself can be considered as a function. Te instantaneous rate of cange of tis function is te second derivative.
More informationFunction Composition and Chain Rules
Function Composition and s James K. Peterson Department of Biological Sciences and Department of Matematical Sciences Clemson University Marc 8, 2017 Outline 1 Function Composition and Continuity 2 Function
More information232 Calculus and Structures
3 Calculus and Structures CHAPTER 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS FOR EVALUATING BEAMS Calculus and Structures 33 Copyrigt Capter 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS 17.1 THE
More informationLab 6 Derivatives and Mutant Bacteria
Lab 6 Derivatives and Mutant Bacteria Date: September 27, 20 Assignment Due Date: October 4, 20 Goal: In tis lab you will furter explore te concept of a derivative using R. You will use your knowledge
More informationChapter 1 Functions and Graphs. Section 1.5 = = = 4. Check Point Exercises The slope of the line y = 3x+ 1 is 3.
Capter Functions and Graps Section. Ceck Point Exercises. Te slope of te line y x+ is. y y m( x x y ( x ( y ( x+ point-slope y x+ 6 y x+ slope-intercept. a. Write te equation in slope-intercept form: x+
More information1. Questions (a) through (e) refer to the graph of the function f given below. (A) 0 (B) 1 (C) 2 (D) 4 (E) does not exist
Mat 1120 Calculus Test 2. October 18, 2001 Your name Te multiple coice problems count 4 points eac. In te multiple coice section, circle te correct coice (or coices). You must sow your work on te oter
More information4. The slope of the line 2x 7y = 8 is (a) 2/7 (b) 7/2 (c) 2 (d) 2/7 (e) None of these.
Mat 11. Test Form N Fall 016 Name. Instructions. Te first eleven problems are wort points eac. Te last six problems are wort 5 points eac. For te last six problems, you must use relevant metods of algebra
More information1. Consider the trigonometric function f(t) whose graph is shown below. Write down a possible formula for f(t).
. Consider te trigonometric function f(t) wose grap is sown below. Write down a possible formula for f(t). Tis function appears to be an odd, periodic function tat as been sifted upwards, so we will use
More informationCity, University of London Institutional Repository
City Researc Online City, University of London Institutional Repository Citation: Broom, M., Luter, R. M., Ruxton, G. D. & Ryctar, J. (008). A game-teoretic model of kleptoparasitic beavior in polymorpic
More information2011 Fermat Contest (Grade 11)
Te CENTRE for EDUCATION in MATHEMATICS and COMPUTING 011 Fermat Contest (Grade 11) Tursday, February 4, 011 Solutions 010 Centre for Education in Matematics and Computing 011 Fermat Contest Solutions Page
More informationSin, Cos and All That
Sin, Cos and All Tat James K. Peterson Department of Biological Sciences and Department of Matematical Sciences Clemson University Marc 9, 2017 Outline Sin, Cos and all tat! A New Power Rule Derivatives
More informationLesson 6: The Derivative
Lesson 6: Te Derivative Def. A difference quotient for a function as te form f(x + ) f(x) (x + ) x f(x + x) f(x) (x + x) x f(a + ) f(a) (a + ) a Notice tat a difference quotient always as te form of cange
More informationSolutions to the Multivariable Calculus and Linear Algebra problems on the Comprehensive Examination of January 31, 2014
Solutions to te Multivariable Calculus and Linear Algebra problems on te Compreensive Examination of January 3, 24 Tere are 9 problems ( points eac, totaling 9 points) on tis portion of te examination.
More informationThe Derivative The rate of change
Calculus Lia Vas Te Derivative Te rate of cange Knowing and understanding te concept of derivative will enable you to answer te following questions. Let us consider a quantity wose size is described by
More information2.11 That s So Derivative
2.11 Tat s So Derivative Introduction to Differential Calculus Just as one defines instantaneous velocity in terms of average velocity, we now define te instantaneous rate of cange of a function at a point
More information5.1 We will begin this section with the definition of a rational expression. We
Basic Properties and Reducing to Lowest Terms 5.1 We will begin tis section wit te definition of a rational epression. We will ten state te two basic properties associated wit rational epressions and go
More information. If lim. x 2 x 1. f(x+h) f(x)
Review of Differential Calculus Wen te value of one variable y is uniquely determined by te value of anoter variable x, ten te relationsip between x and y is described by a function f tat assigns a value
More informationDomination Problems in Nowhere-Dense Classes of Graphs
LIPIcs Leibniz International Proceedings in Informatics Domination Problems in Nowere-Dense Classes of Graps Anuj Dawar 1, Stepan Kreutzer 2 1 University of Cambridge Computer Lab, U.K. anuj.dawar@cl.cam.ac.uk
More informationMVT and Rolle s Theorem
AP Calculus CHAPTER 4 WORKSHEET APPLICATIONS OF DIFFERENTIATION MVT and Rolle s Teorem Name Seat # Date UNLESS INDICATED, DO NOT USE YOUR CALCULATOR FOR ANY OF THESE QUESTIONS In problems 1 and, state
More informationSymmetry Labeling of Molecular Energies
Capter 7. Symmetry Labeling of Molecular Energies Notes: Most of te material presented in tis capter is taken from Bunker and Jensen 1998, Cap. 6, and Bunker and Jensen 2005, Cap. 7. 7.1 Hamiltonian Symmetry
More informationSolution for the Homework 4
Solution for te Homework 4 Problem 6.5: In tis section we computed te single-particle translational partition function, tr, by summing over all definite-energy wavefunctions. An alternative approac, owever,
More informationThe Complexity of Computing the MCD-Estimator
Te Complexity of Computing te MCD-Estimator Torsten Bernolt Lerstul Informatik 2 Universität Dortmund, Germany torstenbernolt@uni-dortmundde Paul Fiscer IMM, Danisc Tecnical University Kongens Lyngby,
More informationTHE IDEA OF DIFFERENTIABILITY FOR FUNCTIONS OF SEVERAL VARIABLES Math 225
THE IDEA OF DIFFERENTIABILITY FOR FUNCTIONS OF SEVERAL VARIABLES Mat 225 As we ave seen, te definition of derivative for a Mat 111 function g : R R and for acurveγ : R E n are te same, except for interpretation:
More informationAverage Rate of Change
Te Derivative Tis can be tougt of as an attempt to draw a parallel (pysically and metaporically) between a line and a curve, applying te concept of slope to someting tat isn't actually straigt. Te slope
More informationContinuity and Differentiability Worksheet
Continuity and Differentiability Workseet (Be sure tat you can also do te grapical eercises from te tet- Tese were not included below! Typical problems are like problems -3, p. 6; -3, p. 7; 33-34, p. 7;
More informationVolume 29, Issue 3. Existence of competitive equilibrium in economies with multi-member households
Volume 29, Issue 3 Existence of competitive equilibrium in economies wit multi-member ouseolds Noriisa Sato Graduate Scool of Economics, Waseda University Abstract Tis paper focuses on te existence of
More informationMTH-112 Quiz 1 Name: # :
MTH- Quiz Name: # : Please write our name in te provided space. Simplif our answers. Sow our work.. Determine weter te given relation is a function. Give te domain and range of te relation.. Does te equation
More informationThe structure of the atoms
Te structure of te atoms Atomos = indivisible University of Pécs, Medical Scool, Dept. Biopysics All tat exists are atoms and empty space; everyting else is merely tougt to exist. Democritus, 415 B.C.
More informationLines, Conics, Tangents, Limits and the Derivative
Lines, Conics, Tangents, Limits and te Derivative Te Straigt Line An two points on te (,) plane wen joined form a line segment. If te line segment is etended beond te two points ten it is called a straigt
More informationSome Review Problems for First Midterm Mathematics 1300, Calculus 1
Some Review Problems for First Midterm Matematics 00, Calculus. Consider te trigonometric function f(t) wose grap is sown below. Write down a possible formula for f(t). Tis function appears to be an odd,
More informationChapters 19 & 20 Heat and the First Law of Thermodynamics
Capters 19 & 20 Heat and te First Law of Termodynamics Te Zerot Law of Termodynamics Te First Law of Termodynamics Termal Processes Te Second Law of Termodynamics Heat Engines and te Carnot Cycle Refrigerators,
More informationb 1 A = bh h r V = pr
. Te use of a calculator is not permitted.. All variables and expressions used represent real numbers unless oterwise indicated.. Figures provided in tis test are drawn to scale unless oterwise indicated..
More informationPreface. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
Preface Here are my online notes for my course tat I teac ere at Lamar University. Despite te fact tat tese are my class notes, tey sould be accessible to anyone wanting to learn or needing a refreser
More informationHOMEWORK HELP 2 FOR MATH 151
HOMEWORK HELP 2 FOR MATH 151 Here we go; te second round of omework elp. If tere are oters you would like to see, let me know! 2.4, 43 and 44 At wat points are te functions f(x) and g(x) = xf(x)continuous,
More informationMaterial for Difference Quotient
Material for Difference Quotient Prepared by Stepanie Quintal, graduate student and Marvin Stick, professor Dept. of Matematical Sciences, UMass Lowell Summer 05 Preface Te following difference quotient
More informationMore on generalized inverses of partitioned matrices with Banachiewicz-Schur forms
More on generalized inverses of partitioned matrices wit anaciewicz-scur forms Yongge Tian a,, Yosio Takane b a Cina Economics and Management cademy, Central University of Finance and Economics, eijing,
More informationExam 1 Review Solutions
Exam Review Solutions Please also review te old quizzes, and be sure tat you understand te omework problems. General notes: () Always give an algebraic reason for your answer (graps are not sufficient),
More information1. Which one of the following expressions is not equal to all the others? 1 C. 1 D. 25x. 2. Simplify this expression as much as possible.
004 Algebra Pretest answers and scoring Part A. Multiple coice questions. Directions: Circle te letter ( A, B, C, D, or E ) net to te correct answer. points eac, no partial credit. Wic one of te following
More informationLIMITS AND DERIVATIVES CONDITIONS FOR THE EXISTENCE OF A LIMIT
LIMITS AND DERIVATIVES Te limit of a function is defined as te value of y tat te curve approaces, as x approaces a particular value. Te limit of f (x) as x approaces a is written as f (x) approaces, as
More informationMAT 145. Type of Calculator Used TI-89 Titanium 100 points Score 100 possible points
MAT 15 Test #2 Name Solution Guide Type of Calculator Used TI-89 Titanium 100 points Score 100 possible points Use te grap of a function sown ere as you respond to questions 1 to 8. 1. lim f (x) 0 2. lim
More informationFunction Composition and Chain Rules
Function Composition an Cain Rules James K. Peterson Department of Biological Sciences an Department of Matematical Sciences Clemson University November 2, 2018 Outline Function Composition an Continuity
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximatinga function fx, wose values at a set of distinct points x, x, x,, x n are known, by a polynomial P x suc
More informationImproved Algorithms for Largest Cardinality 2-Interval Pattern Problem
Journal of Combinatorial Optimization manuscript No. (will be inserted by te editor) Improved Algoritms for Largest Cardinality 2-Interval Pattern Problem Erdong Cen, Linji Yang, Hao Yuan Department of
More informationA Reconsideration of Matter Waves
A Reconsideration of Matter Waves by Roger Ellman Abstract Matter waves were discovered in te early 20t century from teir wavelengt, predicted by DeBroglie, Planck's constant divided by te particle's momentum,
More informationIntroduction to Machine Learning. Recitation 8. w 2, b 2. w 1, b 1. z 0 z 1. The function we want to minimize is the loss over all examples: f =
Introduction to Macine Learning Lecturer: Regev Scweiger Recitation 8 Fall Semester Scribe: Regev Scweiger 8.1 Backpropagation We will develop and review te backpropagation algoritm for neural networks.
More information1 2 x Solution. The function f x is only defined when x 0, so we will assume that x 0 for the remainder of the solution. f x. f x h f x.
Problem. Let f x x. Using te definition of te derivative prove tat f x x Solution. Te function f x is only defined wen x 0, so we will assume tat x 0 for te remainder of te solution. By te definition of
More informationNumerical Differentiation
Numerical Differentiation Finite Difference Formulas for te first derivative (Using Taylor Expansion tecnique) (section 8.3.) Suppose tat f() = g() is a function of te variable, and tat as 0 te function
More informationINJECTIVE AND PROJECTIVE PROPERTIES OF REPRESENTATIONS OF QUIVERS WITH n EDGES. Sangwon Park
Korean J. Mat. 16 (2008), No. 3, pp. 323 334 INJECTIVE AND PROJECTIVE PROPERTIES OF REPRESENTATIONS OF QUIVERS WITH n EDGES Sanwon Park Abstract. We define injective and projective representations of quivers
More informationClick here to see an animation of the derivative
Differentiation Massoud Malek Derivative Te concept of derivative is at te core of Calculus; It is a very powerful tool for understanding te beavior of matematical functions. It allows us to optimize functions,
More informationOptimal parameters for a hierarchical grid data structure for contact detection in arbitrarily polydisperse particle systems
Comp. Part. Mec. 04) :357 37 DOI 0.007/s4057-04-000-9 Optimal parameters for a ierarcical grid data structure for contact detection in arbitrarily polydisperse particle systems Dinant Krijgsman Vitaliy
More informationSECTION 1.10: DIFFERENCE QUOTIENTS LEARNING OBJECTIVES
(Section.0: Difference Quotients).0. SECTION.0: DIFFERENCE QUOTIENTS LEARNING OBJECTIVES Define average rate of cange (and average velocity) algebraically and grapically. Be able to identify, construct,
More informationName: Sept 21, 2017 Page 1 of 1
MATH 111 07 (Kunkle), Eam 1 100 pts, 75 minutes No notes, books, electronic devices, or outside materials of an kind. Read eac problem carefull and simplif our answers. Name: Sept 21, 2017 Page 1 of 1
More information= 0 and states ''hence there is a stationary point'' All aspects of the proof dx must be correct (c)
Paper 1: Pure Matematics 1 Mark Sceme 1(a) (i) (ii) d d y 3 1x 4x x M1 A1 d y dx 1.1b 1.1b 36x 48x A1ft 1.1b Substitutes x = into teir dx (3) 3 1 4 Sows d y 0 and states ''ence tere is a stationary point''
More informationBifurcation Analysis of a Vaccination Model of Tuberculosis Infection
merican Journal of pplied and Industrial Cemistry 2017; 1(1): 5-9 ttp://www.sciencepublisinggroup.com/j/ajaic doi: 10.11648/j.ajaic.20170101.12 Bifurcation nalysis of a Vaccination Model of Tuberculosis
More informationINTRODUCTION AND MATHEMATICAL CONCEPTS
Capter 1 INTRODUCTION ND MTHEMTICL CONCEPTS PREVIEW Tis capter introduces you to te basic matematical tools for doing pysics. You will study units and converting between units, te trigonometric relationsips
More informationDerivatives of Exponentials
mat 0 more on derivatives: day 0 Derivatives of Eponentials Recall tat DEFINITION... An eponential function as te form f () =a, were te base is a real number a > 0. Te domain of an eponential function
More informationPolynomial Functions. Linear Functions. Precalculus: Linear and Quadratic Functions
Concepts: definition of polynomial functions, linear functions tree representations), transformation of y = x to get y = mx + b, quadratic functions axis of symmetry, vertex, x-intercepts), transformations
More informationUniversity Mathematics 2
University Matematics 2 1 Differentiability In tis section, we discuss te differentiability of functions. Definition 1.1 Differentiable function). Let f) be a function. We say tat f is differentiable at
More informationMath Test No Calculator
Mat Test No Calculator MINUTES, QUESTIONS Turn to Section of your answer seet to answer te questions in tis section. For questions -, solve eac problem, coose te best answer from te coices provided, and
More information1watt=1W=1kg m 2 /s 3
Appendix A Matematics Appendix A.1 Units To measure a pysical quantity, you need a standard. Eac pysical quantity as certain units. A unit is just a standard we use to compare, e.g. a ruler. In tis laboratory
More informationSolutions Manual for Precalculus An Investigation of Functions
Solutions Manual for Precalculus An Investigation of Functions David Lippman, Melonie Rasmussen 1 st Edition Solutions created at Te Evergreen State College and Soreline Community College 1.1 Solutions
More informationCharacterization of reducible hexagons and fast decomposition of elementary benzenoid graphs
Discrete Applied Matematics 156 (2008) 1711 1724 www.elsevier.com/locate/dam Caracterization of reducible exagons and fast decomposition of elementary benzenoid graps Andrej Taranenko, Aleksander Vesel
More information1 Lecture 13: The derivative as a function.
1 Lecture 13: Te erivative as a function. 1.1 Outline Definition of te erivative as a function. efinitions of ifferentiability. Power rule, erivative te exponential function Derivative of a sum an a multiple
More informationMATH CALCULUS I 2.1: Derivatives and Rates of Change
MATH 12002 - CALCULUS I 2.1: Derivatives and Rates of Cange Professor Donald L. Wite Department of Matematical Sciences Kent State University D.L. Wite (Kent State University) 1 / 1 Introduction Our main
More informationMathematics 123.3: Solutions to Lab Assignment #5
Matematics 3.3: Solutions to Lab Assignment #5 Find te derivative of te given function using te definition of derivative. State te domain of te function and te domain of its derivative..: f(x) 6 x Solution:
More informationCOMPSCI 514: Algorithms for Data Science
COMPSCI 514: Algoritms for Data Science Arya Mazumdar University of Massacusetts at Amerst Fall 2018 Lecture 11 Locality Sensitive Hasing Midterm exam Average 28.96 out of 35 (82.8%). One exam is still
More informationpancakes. A typical pancake also appears in the sketch above. The pancake at height x (which is the fraction x of the total height of the cone) has
Volumes One can epress volumes of regions in tree dimensions as integrals using te same strateg as we used to epress areas of regions in two dimensions as integrals approimate te region b a union of small,
More informationDerivatives and Rates of Change
Section.1 Derivatives and Rates of Cange 2016 Kiryl Tsiscanka Derivatives and Rates of Cange Measuring te Rate of Increase of Blood Alcool Concentration Biomedical scientists ave studied te cemical and
More information1 Limits and Continuity
1 Limits and Continuity 1.0 Tangent Lines, Velocities, Growt In tion 0.2, we estimated te slope of a line tangent to te grap of a function at a point. At te end of tion 0.3, we constructed a new function
More informationMath 115 Test 1 Sample Problems for Dr. Hukle s Class
Mat 5 Test Sample Problems for Dr. Hukle s Class. Demand for a Jayawk pen at te Union is known to be D(p) = 26 pens per mont wen te selling p price is p dollars and eac p 3. A supplier for te bookstore
More informationLecture 15. Interpolation II. 2 Piecewise polynomial interpolation Hermite splines
Lecture 5 Interpolation II Introduction In te previous lecture we focused primarily on polynomial interpolation of a set of n points. A difficulty we observed is tat wen n is large, our polynomial as to
More informationMATH1151 Calculus Test S1 v2a
MATH5 Calculus Test 8 S va January 8, 5 Tese solutions were written and typed up by Brendan Trin Please be etical wit tis resource It is for te use of MatSOC members, so do not repost it on oter forums
More informationNumerical analysis of a free piston problem
MATHEMATICAL COMMUNICATIONS 573 Mat. Commun., Vol. 15, No. 2, pp. 573-585 (2010) Numerical analysis of a free piston problem Boris Mua 1 and Zvonimir Tutek 1, 1 Department of Matematics, University of
More informationf a h f a h h lim lim
Te Derivative Te derivative of a function f at a (denoted f a) is f a if tis it exists. An alternative way of defining f a is f a x a fa fa fx fa x a Note tat te tangent line to te grap of f at te point
More informationAnalysis of an SEIR Epidemic Model with a General Feedback Vaccination Law
Proceedings of te World Congress on Engineering 5 Vol WCE 5 July - 3 5 London U.K. Analysis of an ER Epidemic Model wit a General Feedback Vaccination Law M. De la en. Alonso-Quesada A.beas and R. Nistal
More informationSection 15.6 Directional Derivatives and the Gradient Vector
Section 15.6 Directional Derivatives and te Gradient Vector Finding rates of cange in different directions Recall tat wen we first started considering derivatives of functions of more tan one variable,
More informationRatio estimation using stratified ranked set sample
METRON - International Journal of Statistics 003, vol. LXI, n. 1, pp. 75-90 HANI M. SAMAWI MAHMOUD I. SIAM Ratio estimation using stratified ranked set sample Summary - Ratio estimation metod is used to
More informationDIGRAPHS FROM POWERS MODULO p
DIGRAPHS FROM POWERS MODULO p Caroline Luceta Box 111 GCC, 100 Campus Drive, Grove City PA 1617 USA Eli Miller PO Box 410, Sumneytown, PA 18084 USA Clifford Reiter Department of Matematics, Lafayette College,
More informationSimulation and verification of a plate heat exchanger with a built-in tap water accumulator
Simulation and verification of a plate eat excanger wit a built-in tap water accumulator Anders Eriksson Abstract In order to test and verify a compact brazed eat excanger (CBE wit a built-in accumulation
More informationThe Verlet Algorithm for Molecular Dynamics Simulations
Cemistry 380.37 Fall 2015 Dr. Jean M. Standard November 9, 2015 Te Verlet Algoritm for Molecular Dynamics Simulations Equations of motion For a many-body system consisting of N particles, Newton's classical
More informationQuantum Numbers and Rules
OpenStax-CNX module: m42614 1 Quantum Numbers and Rules OpenStax College Tis work is produced by OpenStax-CNX and licensed under te Creative Commons Attribution License 3.0 Abstract Dene quantum number.
More informationRobotic manipulation project
Robotic manipulation project Bin Nguyen December 5, 2006 Abstract Tis is te draft report for Robotic Manipulation s class project. Te cosen project aims to understand and implement Kevin Egan s non-convex
More informationIEOR 165 Lecture 10 Distribution Estimation
IEOR 165 Lecture 10 Distribution Estimation 1 Motivating Problem Consider a situation were we ave iid data x i from some unknown distribution. One problem of interest is estimating te distribution tat
More informationLATTICE EXIT MODELS S. GILL WILLIAMSON
LATTICE EXIT MODELS S. GILL WILLIAMSON ABSTRACT. We discuss a class of problems wic we call lattice exit models. At one level, tese problems provide undergraduate level exercises in labeling te vertices
More informationarxiv: v1 [math.pr] 28 Dec 2018
Approximating Sepp s constants for te Slepian process Jack Noonan a, Anatoly Zigljavsky a, a Scool of Matematics, Cardiff University, Cardiff, CF4 4AG, UK arxiv:8.0v [mat.pr] 8 Dec 08 Abstract Slepian
More information3.4 Worksheet: Proof of the Chain Rule NAME
Mat 1170 3.4 Workseet: Proof of te Cain Rule NAME Te Cain Rule So far we are able to differentiate all types of functions. For example: polynomials, rational, root, and trigonometric functions. We are
More informationThe derivative function
Roberto s Notes on Differential Calculus Capter : Definition of derivative Section Te derivative function Wat you need to know already: f is at a point on its grap and ow to compute it. Wat te derivative
More informationMathematical Modeling of Malaria
Matematical Modeling of Malaria - Metods for Simulation of Epidemics Patrik Joansson patrijo@student.calmers.se Jacob Leander jaclea@student.calmers.se Course: Matematical Modeling MVE160 Examiner: Alexei
More informationLearning based super-resolution land cover mapping
earning based super-resolution land cover mapping Feng ing, Yiang Zang, Giles M. Foody IEEE Fellow, Xiaodong Xiuua Zang, Siming Fang, Wenbo Yun Du is work was supported in part by te National Basic Researc
More informationIntroduction to Derivatives
Introduction to Derivatives 5-Minute Review: Instantaneous Rates and Tangent Slope Recall te analogy tat we developed earlier First we saw tat te secant slope of te line troug te two points (a, f (a))
More informationPrecalculus Test 2 Practice Questions Page 1. Note: You can expect other types of questions on the test than the ones presented here!
Precalculus Test 2 Practice Questions Page Note: You can expect oter types of questions on te test tan te ones presented ere! Questions Example. Find te vertex of te quadratic f(x) = 4x 2 x. Example 2.
More information1 Solutions to the in class part
NAME: Solutions to te in class part. Te grap of a function f is given. Calculus wit Analytic Geometry I Exam, Friday, August 30, 0 SOLUTIONS (a) State te value of f(). (b) Estimate te value of f( ). (c)
More informationExponentials and Logarithms Review Part 2: Exponentials
Eponentials and Logaritms Review Part : Eponentials Notice te difference etween te functions: g( ) and f ( ) In te function g( ), te variale is te ase and te eponent is a constant. Tis is called a power
More information