Metabolic control analysis in a nutshell

Size: px
Start display at page:

Download "Metabolic control analysis in a nutshell"

Transcription

1 Metabolic control analysis in a nutshell Jan-Henrik S. Hofmeyr Det. of Biochemistry University of Stellenbosch Private Bag X, Matielan 76 Stellenbosch, South Africa jhsh@maties.sun.ac.za ABSRAC Metabolic control analysis is a owerful quantitative framework for unerstaning the relationshi between the steay-state roerties of a (bio)chemical reaction network as a whole an the roerties of its comonent reactions. Although in essence it is a tyical sensitivity analysis of a ynamical system, the stoichiometric structure of reaction networks gives it a character of its own. It has rove very useful for both theoretical an exerimental analysis of cellular systems, leaing to ee insights into matters of control an regulation. his aer attemts to cature in a nutshell the etaile erivation from first rinciles of all of the imortant theorems of control analysis starting with the general kinetic moel of a reaction network.. INRODUCION Like the evolution of life, the eveloment of metabolic control analysis can be likene to a rocess of tinkering. What now stans as the theoretical boy of control analysis is the result of a iecemeal aition to an refinement of theorems resente in the original aers of Kacser an Burns, an Heinrich an Raoort. A lanmark aer on the formalisation of control analysis is by Reer, although others have rovie some formal escrition from first rinciles,, 8, 9,,. At resent the most comlete formalisation can be foun in. One may therefore rightly question the nee for another treatment. However, reinventing the metahorical wheel often yiels new insights, an it is in this sirit that this aer is offere as a journey of iscovery through the algebraical lanscae of metabolic control analysis. We start at the very beginning with the general kinetic moel for a network of chemical reactions, an then rocee ste by ste, oing our best to avoi those unexlaine jums which, although seemingly obvious to exerience mathematicians, leaves us lesser mortals feeling woefully inaequate. Nevertheless, the reaer is at least assume to be acquainte with introuctory ifferential calculus. he great strength an elegance of symbolic matrix algebra is utilise throughout, but there is nothing mysterious about it. he rules of matrix algebra are similar to those of orinary algebra 7, but be minful of two things: (i) two matrices can only be multilie if the number of columns of the first matrix equals the number of rows of the secon (an m n matrix can only be multilie by a n k matrix; the rouct will have imensions m k),an (ii)matrix multilication is not commutative, i.e., the rouct AB is usually not equal to BA. For those that feel more comfortable with exlicit matrix equations, the examle rovie in Aenix B serves as a starting oint. It must, however, be mae clear from the outset that this is neither a literature review, nor a iscussion of the theoretical an exerimental alications of control analysis or the hysical interretation of control roerties. For this the reaer is referre to the original literature, erhas with the excellent monograhs 5 an as oints of earture. Here only selecte key references are sulie.. HE KINEIC MODEL he kinetic moel for any (metabolic) network of coule chemical reactions an transort rocesses can be written as a set of nonlinear ifferential equations (see e.g., ): s Nvs, () where, for a system of n coule reactions that inter-convert m substances (from here on calle metabolites ), s is an m-imensional column vector of metabolite concentrations, N is an m n-imensional matrix of stoichiometric coefficients (the stoichiometric matrix), v is an n-imensional column vector of reaction rates, an is a -imensional column vector of arameters. Only variable metabolite concentrations are inclue in s; metabolite concentrations which are buffere externally an can therefore be regare as constant are consiere to be inclue in the arameter vector. In any systemic state the reaction rates v are functions of both metabolite concentrations s an arameters such as kinetic constants an fixe external concentrations. his is exresse in eqn. by the functional relationshi v vs,. he structure or toology of the reaction network is emboie in the stoichiometric matrix N. Anelementc ij of N is the stoichiometry, usually an integer, with which metabolite S i articiates in reaction j (if S i is a reactant, c ij < ; if a rouct, c ij > ; otherwise, c ij ). wo invariant roerties can be extracte from N, namely (i) the conservation relationshis that arise when the ifferential equations are not all linearly ineenent, an (ii) the steay-state flux relationshis. Here we iscuss the first; the secon will follow once the steay state has been treate. By Gaussian elimination to row echelon form (see, e.g., 7) we can etermine whether the rows of N (an, therefore, the ifferential equations themselves) are linearly ineenent (see Aenix B for an examle). If they are ineenent then r m, wherer is the rank of N (the number of ineenent equations). If r < m then there arem r eenencies among the ifferential equations. Eliminating m r eenent rows of N leaves a reuce stoichiometric matrix, N R, with r ineenent rows. N an N R can be relate by constructing a link matrix L with imensions m r so that N LN R. If N is re-arrange so that the ineenent rows 9

2 come first, then L an the concentration vector s that corresons to the rows of the re-arrange N have the structure Ir si L an s () L s where I r is an r-imensional ientity matrix an L an (m r) r- imensional matrix that exresses the eenent time erivatives in terms of the ineenent time erivatives (see eqn. 6 below); s i refers to ineenent an s to eenent concentrations. Using these relationshis the kinetic moel in eqn. can be written as s LN Rvs i, s, () where the functional relationshi v vs i, s, emhasises the fact that the eenencies among the ifferential equations allows the artitioning of s into r ineenent concentrations s i an m r eenent concentrations s. Now the kinetic moel can be exane into si Ir LN s R vs i, s, N L R vs i, s, () which can be slit into two equations: s i N R vs i, s, (5) s L N R vs i, s, L s i which, when combine, give s L s i (7) It is clear that if L is known we nee only consier the kinetics as exresse by eqn. 5, as eqn. 6 allows the exression of the linear eenencies between the rates of change of metabolite concentrations: (s L s i ) (8) where is a null vector (a vector of zeros). his imlies that s L s i (9) where is an (m r)-imensional vector of constant (conserve) sums of concentrations. he full concentration vector s can therefore be exresse as a function of s i an : si Ir s s s L i Ls i () where reresents an r-imensional subvector of zeros.. Functional relationshis in the steay state In the steay state the kinetic moel s/, an the equations simlify to a system of non-linear equations of the form N R vs i, s, () When there are no conservation relationshis (when r m), the equation system reuces to a slightly simler form Nvs, () but we shall only consier eqn. as it is more general. he solution to eqn. is a vector of ineenent concentrations s i s i, () (6) Note that the concentrations are now steay-state concentrations (as the context is clear we eem it wise not to confuse things by altering the symbol; from here on s, s i,ans only refer to steaystate concentrations). Furthermore, the solution can be exane to a vector of eenent steay-state concentrations, which eens through eqn. 9 on s i an, s s s i, () an a steay-state reaction rate vector J vs i, s, (5) for which we reserve the secial name flux vector. Usually, we cannot solve for the steay-state concentrations an fluxes analytically, although the owerful symbolic maniulators available toay (e.g., Mathematica, Male, Reuce) enlarge the scoe of what is ossible. Excet for the simlest cases, analytical solutions are in any case extremely ifficult to interret. he central question aske by metabolic control analysis is how the steaystate variables change when the steay-state changes in resonse to a erturbation in one or more arameters. In orer to answer this question it is necessary to ifferentiate the steay-state equations with resect to the arameters, an for this we must have an accurate icture of the functional relationshis in these equations. A iagrammatic reresentation makes these neste functional relationshis more transarent: s i v s It is clear that the steay-state concentrations s i an s as well as the steay-state fluxes J, ultimately een only on the arameters an the conservation sums. Nevertheless, the intermeiary levels of functional eenencies are imortant when the steay-state equations are ifferentiate with resect to an. However, before we turn to this toic we comlete our structural analysis of N by consiering the relationshis that exist between fluxes in the steay state.. Flux-relationshis in the steay state We showe above that linear eenencies among the rows of N can be cature in the link matrix L. Similarly, in the steay state when N R v (or Nv, if there are no conservation relationshis) their exist eenencies among the columns of N (or N R ) that can be exresse as NK or N R K (6) where K is the kernel (or nullsace) of N. Each column of K is a articular solution to eqn. 6, an the set of columns are linearly ineenent an therefore san the nullsace. Because each column reresents an ineenent flux, it follows that: J KJ i (7) where J is an n-imensional column vector of all the steay-state fluxes, an J i is an (n r)-imensional column vector of ineenent fluxes (recall that r isthe rank ofthe stoichiometricmatrix). K 9

3 therefore has imensions n (n r). If K is re-arrange so that the n r rows that correson to ineenent fluxes come first, then the flux vector J is artitione into n r ineenent fluxes J i an r eenent fluxes J, an eqn. 7 becomes Ji In r J J K i (8) where I is an (n r)-imensional ientity matrix an K an r (n r)- imensional matrix that exresses the eenent fluxes in terms of the ineenent fluxes, J K J i.. DIFFERENIAION OF HE SEADY- SAE EQUAION Because the arameters an etermine the steay-state, any change in these arameters can otentially change the steay state. If the arameter erturbation is small enough, the change from steay state (s, J ) to steay state (s, J ) is aroximate by s s s ( ) (9) an J J J ( ) () the first two terms in the so-calle multivariate aylor exansion. Similar equations for erturbations in can be obtaine by relacing by. he matrices of artial erivatives s/, J/, s/, an J/ are thus of great interest an will be obtaine next. Reaers will be familiar with the ifferentiation of an exlicit mathematical equation of the form y f (x) with resect to x,orif,asis the case here, y is a function of more than one variable y f (x, z), artial ifferentiation with resect to either x or z or both at the same time. However, we are working not with simle scalar variables, but with vector variables. In aition, equations such as eqn. are imlicit functions. Fortunately, the extension to vector variables an imlicit functions is not ifficult at all. Let us first get a feel for this rocess by ifferentiating eqn., the exlicit function s L s i,. Weusetheartoftheiagram of functional relationshis given above that starts at s as a guie. First, let us artially ifferentiate s with resect to s i (at constant an ): ( ) s L () s i, When we ifferentiate with resect to at constant there are two routes from s to, one via s i an one irect: ( ) ( ) ( ) s s si s i, Inserting eqn. we obtain ( ) s ( s ) s i, () ( ) si L () Note how we use the chain rule to follow the ifferent branches of the tree structure of the iagram of functional relationshis. Because we are ifferentiating with resect to vectors, all the imensions have to be consistent; this is why an ientity matrix aears rather than a. Finally, we ifferentiate with resect to at constant : ( ) s ( ) s s i, ( ) ( ) si si L () We shall nee all three of these equations when we next rocee to ifferentiate the kinetic moel in steay state. We first ifferentiate with resect to at constant, an then with resect to at constant. Case :, Eqn. is an imlicit equation of the form f (x, y, z). In general, to obtain, say, y/ x one coul in rincile solve for y an artially ifferentiate with resect to x while keeing z constant. his is often imossible, but there is, fortunately, a much simler way aroun this, namely imlicit ifferentiation ( ) ( ) ( ) f f f f x y z (5) x y,z y x,z z x,y where f is calle the total ifferential. If only one variable, say x, is consiere to change at constant y an z, then one obtains ( ) ( ) ( ) ( ) ( ) f f y f z (6) x y x z x y,z x,z o ifferentiate Eqn. with resect to we use this technique in combination with the chain rule to traverse the three routes from v to on the iagram of functional relationshis: ( ) ( ) ( ) ( ) ( ) v si v s si N R s i s,, s s i,, s i, ( ) v (7) where is a null matrix. Inserting eqn. an collecting the first two terms in the square brackets we obtain ( ) ( ) v v I N r si v R s i s N L R (8) By efinition the column vector of matrices is L. he artitione matrix v v s i s is the matrix ( v/ s), of artial erivatives of reaction rate functions with resect to the iniviual concentrations ins. In control analysis these artial erivatives are calle elasticity coefficients, efineas ε v k s j v k / s j. he above matrix of elasticity coefficients is symbolise with ε s. Similarly, ( v/) is a matrix of elasticity coefficients with resect to, symbolise by ε. he bar in ε remins us that these are orinary artial erivatives, not the normalise (scale) artial erivatives which are usually use in control analysis an which we shall encountere further on (an for which we shall use the unbarre symbol; this istinction between barre (non-normalise) an unbarre (normalise) symbols is mae throughout the aer for all the coefficients of control analysis an their matrices). Using this symbolism eqn. 8 is written as ( ) si N R ε s L N R ε (9) z he steay-state eqn. 5 for fluxes is exlicit. Differentiation with resect to yiels: ( ) ( ) ( ) J v si s i s,, ( ) ( ) ( ) ( ) v s si v () s s i,, s i, his exression is ientical to the sum of terms within the square brackets of eqn. 7. Substituting an collecting terms as before x,y y 9

4 gives ( ) ( ) J si ε s L ε () which simlifies to s ( LM N R ) ε () Case :, Now we imlicitly ifferentiate eqn. with resect to at constant. On the iagram of functional relationshis there are two routes from v to ; one of them branches at s into two subroutes to. We ifferentiate in two stes to avoi getting things mixe u first we ifferentiate to the level of s i an s : ( ) ( ) ( ) ( ) v si v s N R () s i s,, s s i,, Now we must take care of the two routes from s to. In fact, we have alreay one this in eqn. so we just substitute: ( ) ( ) ( ) ( ) v si v si N R L () s i s,, s s i,, Multilying out an collecting the first two terms as before gives ( ) si N R ε s L ε s () Exlicit ifferentiation of eqn. 5 with resect to at constant gives: ( ) ( ) ( ) ( ) ( ) J v si v s (5) s i s,, s s i,, We rocee exactly as in eqns. an to obtain ( ) ( ) J si ε s L ε s (6) his conclues the ifferentiation of the steay-state equations.. MEABOLIC CONROL ANALYSIS We are now in a osition to erive the basic efinitions of an relationshis between all the ifferent matrices of the coefficients of metabolic control analysis (the boxe equations in the rest of this section).. Concentration resonse with resect to he matrix rouct N R ε s L, which aears in eqn. 9, is the socalle Jacobian matrix, which we symbolise with M. he nature an significance of the Jacobian matrix is exlaine in Aenix A. Here we just note that if a steay state exists the Jacobian matrix is invertible. From here on, for the sake of brevity, we leave out the subscrits that inicate which vectors remain constant uring ifferentiation. In this sirit, eqn. 9 is now written as s i M N R ε (7) From eqn. it follows that s L s i L M N R ε (8) Combining the eqns. 7 an 8 gives s i s Ir L M N R ε (9) We have therefore obtaine the first of the matrices of artial erivatives that we seek. he elements of this matrix are concentrationresonse coefficients, efineasr s j k s j / k ; they quantify the steay-state resonse in a metabolite concentration s j to a erturbation in arameter k. he matrix s/ will be symbolise by R s.. Concentration-control coefficients What are the elements of the matrix LM N R, or in more exlicit form, L(N R ε s L) N R? Besies L an N R, which are integer matrices, this matrix contains only artial erivatives of the rates with resect to the steay-state concentrations, i.e., elasticity coefficients; nothing in the matrix eens exlicitly on or. Now, consier a set of arameters such that each uniquely affects a single reaction, i.e., in the elasticity matrix ε v k k an v k l for k l () his means that ε is now a iagonal matrix (only the iagonal elements v k / k are non-zero). he inverse of a iagonal matrix is again a iagonal matrix but with all iagonal elements in recirocal form. herefore, by multilying both sies of eqn. with this inverse leas to a matrix exression for LM N R in which an element in row j an column k is s j / v k () k k his is, in fact, the funamental efinition of a concentration-control coefficient: C s j k s j k / v k k () he matrix LM N R is therefore the matrix of concentration-control coefficients C s LM N R () he matrix s/ can be recognise as a matrix of concentrationresonse coefficients R s. Eqn. is therefore a statement of the artitione concentration-resonse roerty of metabolic systems: R s C s ε (5). Flux-resonse an control coefficients Differentiation of the steay-state flux equation with resect to le to eqn.. Inserting eqn. 7 we obtain J ε ( ) s LM N R ε ε (6) From eqn. we recognise the brackete term as C s,sothat J ( ε ) s C s I n ε (7) Similar to the revious section, an element in the ith row an kth column of ε s C s I n can be seen to be a flux-control coefficient of reaction k: C J i k J i k / v k k (8) 9

5 so that the matrix of flux-control coefficients is efine as C J ε s C s I n (9) he matrix J/ can be recognise as a matrix R J of flux-resonse coefficients, iniviually efine as R J i k J i / k, that quantify the steay-state resonse in a flux J i to a erturbation in arameter k. Eqn. 7 is therefore a statement of the artitione flux-resonse roerty of metabolic systems: R J C J ε (5). Concentration-resonse with resect to Differentiation of eqn. with resect to le to eqn., which, if s i / containing concentration-resonse coefficients with resect to the conservation sums is symbolise by R s i, can be written as N R ε s L R s i N R ε s (5) which, using N R ε s L M an re-arranging gives R s i M N R ε s (5) Eqn. can be written as R s L R s i (5) which, inserting eqn. 5, is R s L M N R ε s (5) Combining eqns. 5 an 5 gives R s i Ir R s M L N R ε s (55) which reuces to R s LM N R ε s As LM N R C s we get R s C s ε s (56) (57) Finally, we refer to write this equation in terms of the full elasticity matrix. his can be one if we realise that herefore ε s ε si ε s ε s R s ( C s ε s I m ) (58) (59) he righthan matrix singles out the eenent metabolites that are each unique to a ifferent conservation equation, ensuring that each conservation sum is erturbe ineenently..5 Flux-resonse with resect to Differentiation of eqn. 5 with resect to le to eqn. 6, which, if J/ containing flux-resonse coefficients with resect to the conservation sums is symbolise by R J, can be re-written as R J ε sl R s i ε s (6) We can now insert the exression for R s i in eqn. 5 to give R J ε s( LM N R ) ε s ε s (6) As C s LM N R we obtain R J ( ε C s s I n ) ε s (6) he brackete term is the efining exression for C J (eqn. 9). herefore, R J C J ε s (6) As before, we rather write this in terms of the full elasticity matrix R J C J ε s (6) It is ossible to exress R J in terms of R s. Inserting eqn. 9 into eqn. 6 gives R J ( ε C s s I n ) ε s (65) Multilying the first RHS rouct out an recollecting terms gives R J ε s( C s ε s I m ) (66) Using eqn. 59 we finally get R J ε R s s (67).6 Normalising the central equations In control analysis the use of the imensionless normalise form of the control an elasticity coefficients is generally referre,. With one trivial excetion, the basic equations eveloe in the revious sections look exactly the same in normalise form, rovie that the K, L, N R an M-matrices an are scale aroriately. o o this we efine the iagonal matrices D J an D s which resectively have the steay-state fluxes an concentrations on their iagonal (justas with the coefficient matrices the flux an concentration vectors are arrange so that the ineenent variables come first, the eenent variables secon). heir inverses (D J ) an (D s ) have inverse fluxes an inverse steay-state concentrations on their iagonals. Similarly, we efine D s i, D,anD. Using these iagonal matrices, the matrices that occur in the control-matrix equation are scale as follows (note that the absence of a bar enotes normalise matrices): C J (D J ) C J D J (68) C s (D s ) C s D J (69) ε s (D J ) ε s D s (7) R J (D J ) R J D (7) R s (D s ) R s D (7) R J (D J ) R J D (7) R s (D s ) R s D (7) L (D s ) L D s i (75) K (D J ) K D J i (76) N R (D s i ) N R D J (77) M (D s i ) M D s i (78) he equations central to control analysis erive above (the boxe equations) are now summarise in the normalise format: 95

6 Matrix efinition of concentration-control coefficients C s LM N R (79) Matrix efinition of flux-control coefficients C J ε s C s I n (8) Partitione concentration-resonse roerty with resect to arameters : R s Cs ε (8) Partitione flux-resonse roerty with resect to arameters : R J CJ ε (8) he artitione resonse roerties with resect to iffer slightly from the non-normalise eqns. 59 an 6 in that the ientity submatrix in the righthan matrix is relace by a matrix containing inverse mole fractions of the eenent metabolites on its iagonal. he artitione concentration-resonse roerty with resect to is: R s (Cs ε s I m ) D s (8) Partitione flux-resonse roerty with resect to : R J CJ ε s (8) Relationshi between R J an Rs : D s R J ε sr s (85).7 Summation theorems he summation equations for flux an concentration control coefficients follow irectly from the efinitions of C s (eqn. 79) an C J (eqn. 8) an the relationshi N R K (the normalise form of N R K ). he first is calle the summation theorem for concentration-control coefficients: C s K L(N R ε s L) N R K (86) an the secon the summation theorem for flux-control coefficients: C J K (ε s C s I n )K K (87).8 Connectivity theorems he flux an concentration connectivity equations follows from the invertibility of the Jacobian matrix N R ε s L (the normalise form of N R ε s L). Multilying C s an C J by ε s L gives, first, the connectivity theorem for flux-control coefficients: C s ε s L L(N R ε s L) N R ε s L L (88) an, secon, the connectivity theorem for flux-control coefficients: C J ε s L (ε s C s I n )ε s L (89) ogether, the summation an connectivity theorems allows the exression of control coefficients in terms of elasticity coefficients. his is arguably the most owerful feature of metabolic control analysis an is treate next..9 he control-matrix equation It is ossible to combine the summation an connectivity theorems into a generalise matrix form, which we call the control-matrix equation. Quite a few ermutations of such an equation have been suggeste,, 6, 7, 8,,,,, 6, 9,, but the one that follows arises naturally from the formalism eveloe in this aer 6, 8. Furthermore, it simlifies to the form C i E I (see below), which shows exlicitly how the matrix exressing ineenent systemic roerties, C i, an the matrix exressing structural an local roerties, E, are inverses of each other (if the rouct of two square matrices equals the ientity matrix, then they are inverses of each other). his means that control coefficients can be calculate from elasticity coefficients, C i E, an vice versa, E (C i ) (the last case being strictly true only if there are no conservation equations; see next section). he result will once again stress the funamental role of the K an L-matrices in control analysis. he control-matrix equation is forme by combining eqns as 6, 8: C J K C s εs L K (9) L he matrices can be artitione in terms of ineenent an eenent variables to give C J i C J C s i K εs L I n r K (9) I r C s L Extracting the equations for the ineenent variables J i an s i gives: C J i C s i K εs L In r (9) I r which, if C i C J i C s i an E K ε s L, reuces to the articularly elegant form: C i E I n (9) Both C i an E are square invertible n n matrices, 6, i.e., the equation can also be written as EC i I, which exresses fluxcontrol coefficients in terms of concentration-control an elasticity coefficients. hese equations are comletely general an hol for any network of reactions.. he inverse roblem We have seen that C i E : if all the elasticity coefficients have been etermine (either exerimentally or by calculation as the normalise artial erivatives of the rate equations), the control coefficients with resect to the ineenent concentrations an fluxes can be calculate by inverting E. he control coefficients with resect to the eenent variables are calculate using the relationshis: C s L C s i (9) C J K C J i (95) which follow from eqns. an 8. However, consier the inverse roblem, i.e., calculating the elasticity coefficients from exerimentally etermine control coefficients. Using E (C i ) we can calculate E by inverting C i. If L I, i.e., if there are no conservation constraints, the task is accomlishe the righthan r columns of E form the elasticity matrix ε s an therefore contain the values of the elasticity coefficients. However, if L I, some elements in the righthan r columns of E contain linear functions of elasticity coefficients, an more information is neee to solve for the iniviual elasticities. 96

7 his extra information can only be obtaine by erturbing the conservations sums in the column vector an measuring the resulting steay-state changes in all the fluxes an concentrations. We augment on the left both sies of eqn. 85: R J ε sr s (96) with the matrix ε s L to give ε s L R J ε sl ε s R s (97) which can be re-arrange to solve for ε s : ε s ε s L R J L Rs (98) he n n matrix L R s has been rove to be invertible. 5. DISCUSSION his aer set out to rovie, in a nutshell, the comlete formal basis for metabolic control analysis in a way that leaves as little as ossible unexlaine. In articular, care has been taken to show how the functional relationshis in the steay-state equations hang together, thereby roscribing how the steay-state equations shoul be ifferentiate. For a more extensive exosition of much of the material covere in this aer the reaer is referre to the excellent monograh by Heinrich an Schuster, which is a treasure trove of information on biochemical moelling an control analysis. However, there are asects covere here which are either absent from their treatment (the resonse to in Sections. an.5, an the inverse roblem in.) or ifferent (Sections.7,.8, an.9, where full scaling is use instea of the artial scaling use in ). Metabolic control analysis has been alie to many tyes of systems, which has le to interesting extensions of the theory, for examle, multi-level or hierarchical systems,, moular systems, 5, signal transuction athways 6, time-eenent henomena,, transition times 8, oscillating systems, channelle systems 5, an grou-transfer athways 7. Co-resonse analysis 6 is an extension built on the control-matrix equation escribe in this aer. It not only has useful exerimental imlications (control analysis requiring neither kinetic knowlege of the comonent reactions nor quantitative information about the magnitues of the effects of erturbations on iniviual enzyme activities), but also forms the basis for the analysis of regulatory asects of metabolism (for examle, suly-eman analysis, 5, 7). 6. ACKNOWLEDGEMENS First I must thank the many stuents who serve as critical eitors of this material in a number of workshos hel in the ast ecae, secon my colleagues Johann Rohwer, Jacky Snoe, Athel Cornish-Bowen an Hans Westerhoff for many iscussions. 7. REFERENCES L. Acerenza. Metabolic control esign. J. theor. Biol., 65:6 85, 99. M. Cascante, R. Franco, an E. I. Canela. Use of imlicit methos from general sensitivity theory to evelo a systematic aroach to metabolic control. I. Unbranche athways. Math. Biosci., 9:7 88, 989. M. Cascante, R. Franco, an E. I. Canela. Use of imlicit methos from general sensitivity theory to evelo a systematic aroach to metabolic theory to evelo a systematic aroach to metabolic control. II. Comlex systems. Math. Biosci., 9:89 9, 989. O.V.Demin,H.V.Westerhoff, an B. N. Kholoenko. Control analysis of stationary force oscillations. J. Phys. Chem., :696 7, D. Fell. Unerstaning the control of metabolism. Portlan Press, Lonon, D. A. Fell an H. M. Sauro. Metabolic control an its analysis: aitional relationshis between elasticities an control coefficients. Eur. J. Biochem., 8:555 56, D. A. Fell, H. M. Sauro, an J. R. Small. Control coefficients an the matrix metho. In A. Cornish-Bowen an M. L. Cárenas, eitors, Control of Metabolic Processes, ages 9 8, New York, 99. Plenum Press. 8 C. Giersch. Control analysis of biochemical athways: A novel roceure for calculating control coefficients, an an aitional theorem for branche athways. J. theor. Biol., :5 6, C. Giersch. Control analysis of metabolic networks:. Homogenous functions an the summation theorems for control coefficients. Eur. J. Biochem, 7:59 5, 988. C. Giersch. Control analysis of metabolic networks:. otal ifferentials an general formulation of the connectivity relations. Eur. J. Biochem., 7:55 59, 988. R. Heinrich an. A. Raoort. A linear steay-state treatment of enzymatic chains: General roerties, control an effector strength. Eur. J. Biochem., :89 95, 97. R. Heinrich an C. Reer. Metabolic control analysis of relaxation rocesses. J. theor. Biol., 5: 5, 99. R. Heinrich an S. Schuster. he regulation of cellular systems. Chaman & Hall, New York, 996. J.-H. S. Hofmeyr. Metabolic regulation: a control analytic ersective. J. Bioenerg. Biomembranes, 7(5):79 9, J.-H. S. Hofmeyr an A. Cornish-Bowen. Quantitative assessment of regulation in metabolic systems. Eur. J. Biochem., : 6, J.-H. S. Hofmeyr an A. Cornish-Bowen. Co-resonse analysis: a new strategy for exerimental metabolic control analysis. J. theor. Biol., 8:7 8, J.-H. S. Hofmeyr an A. Cornish-Bowen. Regulating the cellular economy of suly an eman. FEBS Lett., 76:6 5,. 8 J.-H. S. Hofmeyr, A. Cornish-Bowen, an J. M. Rohwer. aking enzyme kinetics out of control; utting control into regulation. Eur. J. Biochem., :8 87, J.-H. S. Hofmeyr, H. Kacser, an K. J. Van er Merwe. Metabolic control analysis of moiety-conserve cycles. Eur. J. Biochem., 55:6 6, 986. J.-H. S. Hofmeyr an H. V. Westerhoff. Builing the cellular uzzle: control in multi-level reaction networks. J. theor. Biol., 8:6 85,. 97

8 H. Kacser an J. A. Burns. he control of flux. Sym. Soc. Ex. Biol., :65, 97. H. Kacser, J. A. Burns, an D. A. Fell. he control of flux: years on. Biochem. Soc. rans., : 66, 995. H. Kacser, H. M. Sauro, an L. Acerenza. Enzyme-enzyme interactions an control analysis.. he case of non-aitivity: monomer-oligomer associations. Eur. J. Biochem., 87:8 9, 99. D. Kahn an H. V. Westerhoff. Control theory of regulatory cascaes. J. theor. Biol., 5:55 85, B. N. Kholoenko, M. Cascante, an H. V. Westerhoff. Control theory of metabolic channelling (correcte article). Mol. Cell. Biochem., :5 68, B. N. Kholoenko, J. B. Hoek, H. V. Westerhoff, ang.c. Brown. Quantification of information transfer via cellular signal transuction athways ublishe erratum aears in FEBS Lett :5. FEBS Lett., :, B. N. Kholoenko an H. V. Westerhoff. Control-theory of grou-transfer athways. Biochim. Biohys. Acta, 9():56 7, M. Lloréns, J. C. Nuño, Y. Roríguez, E. Melenéz-Hevia, an F. Montero. Generalization of the theory of transition times in metabolic athways: Geometrical aroach. Biohys. J., 77: 6, P. Menes. GEPASI: a software ackage for moelling the ynamics, steay states an control of biochemical an other systems. Com.Al.Biosci., 9:56 57, 99. C. Reer. Metabolic control theory: a structural aroach. J. theor. Biol., 5:75, 988. J. M. Rohwer, S. Schuster, an H. V. Westerhoff. Howto recognise monofunctional units in a metabolic system. J. theor. Biol., 79: 8, 996. H. M. Sauro. SCAMP: a general-urose simulator an metabolic control analysis rogram. Com. Al. Biosci., 9: 5, 99. H. M. Sauro an H. Kacser. Enzyme-enzyme interactions an control analysis.. he case of non-ineenence: heterologous associations. Eur. J. Biochem., 87:9 5, 99. H. M. Sauro, J. R. Small, an D. A. Fell. Metabolic control an its analysis: Extensions to the theory an matrix metho. Eur. J. Biochem., 65:5, S. Schuster, D. Kahn, an H. V. Westerhoff. Moular analysis of the control of comlex metabolic athways. Biohys. Chem., 8: 7, J. R. Small an D. A. Fell. he matrix metho of metabolic control analysis: its valiity for comlex athway structures. J. theor. Biol., 6:8 97, G. Strang. Linear algebra an its alications. Acaemic Press, New York, n eition, S. homas an D. A. Fell. A comuter rogram for the algebraic etermination of control coefficients in metabolic control analysis. Biochem. J., 9:5 6, H. V. Westerhoff, J.-H. S. Hofmeyr, an B. N. Kholoenko. Getting to the insie of cells using metabolic control analysis. Biohys. Chem., ages 7 8, 99. H. V. Westerhoff an D. B. Kell. Matrix metho for etermining stes most rate-limiting to metabolic fluxes in biotechnological rocesses. Biotechnol. Bioeng., : 7, 987. H. V. Westerhoff an K. van Dam. hermoynamics an control of free-energy transuction. Elsevier, Amsteram, 987. APPENDIX A. HE JACOBIAN MARIX In general, any ynamical system x/ f(x), where the f are nonlinear functions of x, can be linearise aroun any current state x o (transient or steay) to give x o / Mx o,wherem is the Jacobian matrix f/ x, i.e., the matrix of artial erivatives of f with resect to x evaluate at state x o. If a steay state is consiere, a necessary conition for its existence is that the Jacobian matrix be invertible (its eterminant be non-zero), an for its asymtotic stability that the eigenvalues of the Jacobian matrix have negative real arts (see, e.g., ). he Jacobian matrix therefore characterises the local behaviour aroun the steay state. We now show that for the kinetic moel iscusse in this aer M N R ε s ol is the Jacobian matrix. Assume that for the kinetic moel s Nvs, (99) the current state is symbolise by the vector of concentrations s o. As is assume to be constant in the following, we simlify the reresentation of the kinetic moel to s o Nvs o () When the current concentrations are erturbe by δs so that s(t) s o δs(t) () the kinetic moel becomes: (so δs) Nvs o δs () From multivariate calculus we know that aylor s theorem enables us to aroximate to any egree of accuracy the function vs o δs by the exansion ( ) v vs o (δs) ( ) v (δs) higher orer terms () s s! s o s o For small eviations δs the first two terms suffice to aroximate the function, so that s o ( ) v (δs) Nvso N (δs) () s s o which amounts to a linearisation aroun state s o. By efinition the matrix of artial erivatives v/ s is the matrix of non-normalise elasticity coefficients ε s o evaluate at the state characterise by s o. Using eqn. we obtain the linearise form of the kinetic moel at state s o : (δs) N ε so δs (5) 98

9 If the number of ineenent concentrations is less than the number of metabolites then by efinition N LN R an s Ls i,or equivalently, δs Lδs i. Using the argument of eqns. 6 it follows that (δs i) N R ε s ol δs i (6) From the general efinition of the Jacobian matrix given in the first aragrah of this section we see that M N R ε s ol (7) is the Jacobian matrix. he Jacobian matrix can be normalise as follows: Define the iagonal matrices D vo, D so an D so i which resectively have the reaction rates, concentrations an ineenent concentrations obtaining at state s o on their iagonal (the rate an concentration vectors are arrange so that the ineenent variables come first, the eenent variables secon). heir inverses (D vo ),(D so ) an (D so i ) have the inverse rates an inverse concentrations on their iagonals. Using the ientities δ ln s i (D so i ) δs i (8) N R (D so i ) N R D vo (9) ε s o (D vo ) ε s o D so () L (D so ) L D so i () eqn. 6 can be written as (δ ln s i) N R ε s ol δ ln s i () he kinetic moel for erturbations from state s o has therefore been transforme to logarithmic sace. From this formulation the normalise Jacobian matrix is seen to be M N R ε s ol () which, if there are no eenent metabolites (L I) simlifies to M Nε s o () B. AN EXPLICI EXAMPLE Fig. reresents a simle reaction network containing both a branche flux an a moiety-conserve cycle 9. Here we show how the K an L-matrices can be constructe from an analysis of its stoichiometric matrix. Once these matrices are available it is a simle matter to formulate the control matrix equation C i E I exlicitly (for a numerical solution of this examle see 6). X X7 S S S X6 X X 5 Figure : A examle reaction network. he first ste is to write own the stoichiometric matrix N for this system, labelling the rows an columns (the left-han matrix in eqn. 5). N is then augmente with an ientity matrix in which each column reresents a time erivative (the right-han matrix in eqn. 5). Note that only variable metabolites S i are reresente. he terminal X-metabolite concentrations must be constant (at non-equilibrium values) for a steay state toexist,an are therefore consiere art of the arameter set. R R R R ṡ ṡ ṡ S S S (5) Next the augmente matrix is subjecte to Gaussian elimination to row echelon form : R R R R ṡ ṡ ṡ S (6) S S he rank of the stoichiometric matrix is an there is one conservation relationshi s s,where is the conserve sum. here are two ineenent fluxes an two ineenent metabolites. Choosing J an J (the R an R -columns without ivots in the reuce stoichiometric matrix N R in eqn. 6) as the ineenent fluxes, the K-matrix follows from the flux relationshis J KJ i : J J J J J J J J J J J J K is scale to K (D J ) KD J i as follows: J J J J J J J J J J J J J J J J (7) (8) Either S or S can be chosen as the eenent metabolite. We choose S.heL-matrix follows from the relationshis in s/ Ls i /, which are rea off from the last row of the righthan matrix in eqn. 6: ṡ ṡ ṡ ṡ ṡ ṡ ṡ ṡ L is scale to L (D s ) LD s i as follows: s s s s s he matrix rouct ε s L for this system is ε v s ε v s ε v s ε v s ε v s s s ε v s ε v s s s ε v s ε v s ε v ṡ s (ε v s s s ε v (ε v s s s ε v s ) s ) ṡ (9) () () Simle systems can be analyse by han, more comlicate systems with one of the numerous comuter tools that o this automatically, such as Mathematica, Matlab, etc. or eicate metabolic simulators (e.g., 9,, 8, Metatool ft://mushark.brookes.ac.uk/ub/software/ibmc/metatool) 99

10 Note that the re-orering of fluxes in the K-matrix is reflecte in ε s. Finally, the C i E I control-matrix equation is constructe using K an ε s L: C J C J C J C J ε v s C J C J C J C J ε v s C s C s C s C s J J C s C s C s C s J J ε v s (ε v s s s ε v s ) J J J J (ε v s s s ε v s ) () o solve the inverse roblem (ε s from (C i ),R s,anrj ) we nee to construct eqn. 98. here is only one conserve sum s s. he matrix rouct ε s L is known from (C i ),sothat ε s ε v s R J ε v s R J ε v s (ε v s ε v s s s ) R J (ε v s ε v s s s ) R J R s R s s s R s ()

The Impact of Forecasting Methods on Bullwhip Effect in Supply Chain Management

The Impact of Forecasting Methods on Bullwhip Effect in Supply Chain Management The Imact of Forecasting Methos on Bullwhi Effect in Suly Chain Management HX Sun, YT Ren Deartment of Inustrial an Systems Engineering, National University of Singaore, Singaore Schoo of Mechanical an

More information

An Approach to Optimizations Links Utilization in MPLS Networks

An Approach to Optimizations Links Utilization in MPLS Networks An Aroach to Otimizations Utilization in MPLS Networks M.K Huerta X. Hesselbach R.Fabregat Deartment of Telematics Engineering. Technical University of Catalonia. Jori Girona -. Camus Nor, Eif C, UPC.

More information

10.2 Systems of Linear Equations: Matrices

10.2 Systems of Linear Equations: Matrices SECTION 0.2 Systems of Linear Equations: Matrices 7 0.2 Systems of Linear Equations: Matrices OBJECTIVES Write the Augmente Matrix of a System of Linear Equations 2 Write the System from the Augmente Matrix

More information

Energy consumption in pumps friction losses

Energy consumption in pumps friction losses Energy consumtion in ums friction losses In this secon article in a series on energy savings in ums, Hans Vogelesang, irector of Netherlans-base esign consultancy PumSuort, eals with some ractical asects

More information

Unit 3. Elasticity Learning objectives Questions for revision: 3.1. Price elasticity of demand

Unit 3. Elasticity Learning objectives Questions for revision: 3.1. Price elasticity of demand Unit 3. Elasticity Learning objectives To comrehen an aly the concets of elasticity, incluing calculating: rice elasticity of eman; cross-rice elasticity of eman; income elasticity of eman; rice elasticity

More information

Outsourcing Information Security: Contracting Issues and Security Implications

Outsourcing Information Security: Contracting Issues and Security Implications Outsourcing Information Security: Contracting Issues an Security Imlications Asunur Cezar Mile East Technical University Northern Cyress Camus Kalkanlı, Güzelyurt, KKTC, Mersin 10, Turkey asunur@metu.eu.tr

More information

Power analysis of static VAr compensators

Power analysis of static VAr compensators Available online at www.scienceirect.com Electrical Power an Energy ystems 0 (008) 7 8 www.elsevier.com/locate/ijees Power analysis of static VAr comensators F.. Quintela *, J.M.G. Arévalo,.. eono Escuela

More information

Wavefront Sculpture Technology

Wavefront Sculpture Technology Auio Engineering Society Convention Paer Presente at the th Convention 00 Setember New York, NY, USA This convention aer has been rerouce from the author's avance manuscrit, without eiting, corrections,

More information

Contingent Fees, Signaling and Settlement Authority

Contingent Fees, Signaling and Settlement Authority Contingent Fees, Signaling an Settlement Authority SHMUEL LESHEM USC Law School Conventional wisom suggests that uner contingent fee contracts, attorneys have an excessive incentive to settle the case;

More information

Introduction to NP-Completeness Written and copyright c by Jie Wang 1

Introduction to NP-Completeness Written and copyright c by Jie Wang 1 91.502 Foundations of Comuter Science 1 Introduction to Written and coyright c by Jie Wang 1 We use time-bounded (deterministic and nondeterministic) Turing machines to study comutational comlexity of

More information

Double Integrals in Polar Coordinates

Double Integrals in Polar Coordinates Double Integrals in Polar Coorinates Part : The Area Di erential in Polar Coorinates We can also aly the change of variable formula to the olar coorinate transformation x = r cos () ; y = r sin () However,

More information

The fast Fourier transform method for the valuation of European style options in-the-money (ITM), at-the-money (ATM) and out-of-the-money (OTM)

The fast Fourier transform method for the valuation of European style options in-the-money (ITM), at-the-money (ATM) and out-of-the-money (OTM) Comutational and Alied Mathematics Journal 15; 1(1: 1-6 Published online January, 15 (htt://www.aascit.org/ournal/cam he fast Fourier transform method for the valuation of Euroean style otions in-the-money

More information

POISSON PROCESSES. Chapter 2. 2.1 Introduction. 2.1.1 Arrival processes

POISSON PROCESSES. Chapter 2. 2.1 Introduction. 2.1.1 Arrival processes Chater 2 POISSON PROCESSES 2.1 Introduction A Poisson rocess is a simle and widely used stochastic rocess for modeling the times at which arrivals enter a system. It is in many ways the continuous-time

More information

An important observation in supply chain management, known as the bullwhip effect,

An important observation in supply chain management, known as the bullwhip effect, Quantifying the Bullwhi Effect in a Simle Suly Chain: The Imact of Forecasting, Lead Times, and Information Frank Chen Zvi Drezner Jennifer K. Ryan David Simchi-Levi Decision Sciences Deartment, National

More information

PRIME NUMBERS AND THE RIEMANN HYPOTHESIS

PRIME NUMBERS AND THE RIEMANN HYPOTHESIS PRIME NUMBERS AND THE RIEMANN HYPOTHESIS CARL ERICKSON This minicourse has two main goals. The first is to carefully define the Riemann zeta function and exlain how it is connected with the rime numbers.

More information

SOME PROPERTIES OF EXTENSIONS OF SMALL DEGREE OVER Q. 1. Quadratic Extensions

SOME PROPERTIES OF EXTENSIONS OF SMALL DEGREE OVER Q. 1. Quadratic Extensions SOME PROPERTIES OF EXTENSIONS OF SMALL DEGREE OVER Q TREVOR ARNOLD Abstract This aer demonstrates a few characteristics of finite extensions of small degree over the rational numbers Q It comrises attemts

More information

State of Louisiana Office of Information Technology. Change Management Plan

State of Louisiana Office of Information Technology. Change Management Plan State of Louisiana Office of Information Technology Change Management Plan Table of Contents Change Management Overview Change Management Plan Key Consierations Organizational Transition Stages Change

More information

Lagrangian and Hamiltonian Mechanics

Lagrangian and Hamiltonian Mechanics Lagrangian an Hamiltonian Mechanics D.G. Simpson, Ph.D. Department of Physical Sciences an Engineering Prince George s Community College December 5, 007 Introuction In this course we have been stuying

More information

Precalculus Prerequisites a.k.a. Chapter 0. August 16, 2013

Precalculus Prerequisites a.k.a. Chapter 0. August 16, 2013 Precalculus Prerequisites a.k.a. Chater 0 by Carl Stitz, Ph.D. Lakeland Community College Jeff Zeager, Ph.D. Lorain County Community College August 6, 0 Table of Contents 0 Prerequisites 0. Basic Set

More information

Text Analytics. Modeling Information Retrieval 2. Ulf Leser

Text Analytics. Modeling Information Retrieval 2. Ulf Leser Text Analytics Moeling Information etrieval 2 Ulf Leser Content of this Lecture I Moels Boolean Moel Vector Sace Moel elevance Feebac in the VSM Probabilistic Moel Latent Semantic Inexing Other I Moels

More information

A MOST PROBABLE POINT-BASED METHOD FOR RELIABILITY ANALYSIS, SENSITIVITY ANALYSIS AND DESIGN OPTIMIZATION

A MOST PROBABLE POINT-BASED METHOD FOR RELIABILITY ANALYSIS, SENSITIVITY ANALYSIS AND DESIGN OPTIMIZATION 9 th ASCE Secialty Conference on Probabilistic Mechanics and Structural Reliability PMC2004 Abstract A MOST PROBABLE POINT-BASED METHOD FOR RELIABILITY ANALYSIS, SENSITIVITY ANALYSIS AND DESIGN OPTIMIZATION

More information

Computational Finance The Martingale Measure and Pricing of Derivatives

Computational Finance The Martingale Measure and Pricing of Derivatives 1 The Martingale Measure 1 Comutational Finance The Martingale Measure and Pricing of Derivatives 1 The Martingale Measure The Martingale measure or the Risk Neutral robabilities are a fundamental concet

More information

Managing Sales Return in Dual Sales Channel: Common Return versus Cross-Channel Return Analysis

Managing Sales Return in Dual Sales Channel: Common Return versus Cross-Channel Return Analysis Managing ales Return in ual ales Channel: Common Return versus Cross-Channel Return Analysis Erwin Wioo, atsuhiko Takahashi, atsumi Morikawa, I Nyoman Pujawan, an Bui antosa Abstract This work examines

More information

Application of Improved SSL in Data Security Transmission of Mobile Database System

Application of Improved SSL in Data Security Transmission of Mobile Database System Alication of Imrove SSL in Data Security Transmission of Mobile Database System RUIFENG WANG, XIAOHUA ZHANG, DECHAO XU College of Automation & Electrical Engineering Lanzhou Jiaotong University Lanzhou,

More information

Mathematics Review for Economists

Mathematics Review for Economists Mathematics Review for Economists by John E. Floy University of Toronto May 9, 2013 This ocument presents a review of very basic mathematics for use by stuents who plan to stuy economics in grauate school

More information

Large firms and heterogeneity: the structure of trade and industry under oligopoly

Large firms and heterogeneity: the structure of trade and industry under oligopoly Large firms and heterogeneity: the structure of trade and industry under oligooly Eddy Bekkers University of Linz Joseh Francois University of Linz & CEPR (London) ABSTRACT: We develo a model of trade

More information

Trap Coverage: Allowing Coverage Holes of Bounded Diameter in Wireless Sensor Networks

Trap Coverage: Allowing Coverage Holes of Bounded Diameter in Wireless Sensor Networks Tra Coverage: Allowing Coverage Holes of Boune Diameter in Wireless Sensor Networks Paul Balister Zizhan Zheng Santosh Kumar Prasun Sinha University of Memhis The Ohio State University {balistr,santosh.kumar}@memhis.eu

More information

- The value of a state function is independent of the history of the system. - Temperature is an example of a state function.

- The value of a state function is independent of the history of the system. - Temperature is an example of a state function. First Law of hermodynamics 1 State Functions - A State Function is a thermodynamic quantity whose value deends only on the state at the moment, i. e., the temerature, ressure, volume, etc - he value of

More information

Branch-and-Price for Service Network Design with Asset Management Constraints

Branch-and-Price for Service Network Design with Asset Management Constraints Branch-and-Price for Servicee Network Design with Asset Management Constraints Jardar Andersen Roar Grønhaug Mariellee Christiansen Teodor Gabriel Crainic December 2007 CIRRELT-2007-55 Branch-and-Price

More information

TRANSCENDENTAL NUMBERS

TRANSCENDENTAL NUMBERS TRANSCENDENTAL NUMBERS JEREMY BOOHER. Introduction The Greeks tried unsuccessfully to square the circle with a comass and straightedge. In the 9th century, Lindemann showed that this is imossible by demonstrating

More information

United Arab Emirates University College of Sciences Department of Mathematical Sciences HOMEWORK 1 SOLUTION. Section 10.1 Vectors in the Plane

United Arab Emirates University College of Sciences Department of Mathematical Sciences HOMEWORK 1 SOLUTION. Section 10.1 Vectors in the Plane United Arab Emirates University College of Sciences Deartment of Mathematical Sciences HOMEWORK 1 SOLUTION Section 10.1 Vectors in the Plane Calculus II for Engineering MATH 110 SECTION 0 CRN 510 :00 :00

More information

Complex Conjugation and Polynomial Factorization

Complex Conjugation and Polynomial Factorization Comlex Conjugation and Polynomial Factorization Dave L. Renfro Summer 2004 Central Michigan University I. The Remainder Theorem Let P (x) be a olynomial with comlex coe cients 1 and r be a comlex number.

More information

Web Application Scalability: A Model-Based Approach

Web Application Scalability: A Model-Based Approach Coyright 24, Software Engineering Research and Performance Engineering Services. All rights reserved. Web Alication Scalability: A Model-Based Aroach Lloyd G. Williams, Ph.D. Software Engineering Research

More information

MSc. Econ: MATHEMATICAL STATISTICS, 1995 MAXIMUM-LIKELIHOOD ESTIMATION

MSc. Econ: MATHEMATICAL STATISTICS, 1995 MAXIMUM-LIKELIHOOD ESTIMATION MAXIMUM-LIKELIHOOD ESTIMATION The General Theory of M-L Estimation In orer to erive an M-L estimator, we are boun to make an assumption about the functional form of the istribution which generates the

More information

Cointegration Vector Estimation by DOLS for a Three-Dimensional Panel

Cointegration Vector Estimation by DOLS for a Three-Dimensional Panel Revista Colombiana e Estaística January 05, Volume 38, Issue,. 45 to 73 DOI: htt://x.oi.org/0.5446/rce.v38n.4880 Cointegration Vector Estimation by DOLS for a hree-dimensional Panel Estimación e un moelo

More information

The Online Freeze-tag Problem

The Online Freeze-tag Problem The Online Freeze-tag Problem Mikael Hammar, Bengt J. Nilsson, and Mia Persson Atus Technologies AB, IDEON, SE-3 70 Lund, Sweden mikael.hammar@atus.com School of Technology and Society, Malmö University,

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 14 10/27/2008 MOMENT GENERATING FUNCTIONS

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 14 10/27/2008 MOMENT GENERATING FUNCTIONS MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 14 10/27/2008 MOMENT GENERATING FUNCTIONS Contents 1. Moment generating functions 2. Sum of a ranom number of ranom variables 3. Transforms

More information

Measures of distance between samples: Euclidean

Measures of distance between samples: Euclidean 4- Chapter 4 Measures of istance between samples: Eucliean We will be talking a lot about istances in this book. The concept of istance between two samples or between two variables is funamental in multivariate

More information

An intertemporal model of the real exchange rate, stock market, and international debt dynamics: policy simulations

An intertemporal model of the real exchange rate, stock market, and international debt dynamics: policy simulations This page may be remove to conceal the ientities of the authors An intertemporal moel of the real exchange rate, stock market, an international ebt ynamics: policy simulations Saziye Gazioglu an W. Davi

More information

PRETRIAL NEGOTIATION, LITIGATION, AND PROCEDURAL RULES

PRETRIAL NEGOTIATION, LITIGATION, AND PROCEDURAL RULES PRETRIAL NEGOTIATION, LITIGATION, AND PROCEDURAL RULES JIONG GONG AND R. PRESTON MCAFEE* We moel the ciil isute resolution rocess as a two-stage game with the arties bargaining to reach a settlement in

More information

y or f (x) to determine their nature.

y or f (x) to determine their nature. Level C5 of challenge: D C5 Fining stationar points of cubic functions functions Mathematical goals Starting points Materials require Time neee To enable learners to: fin the stationar points of a cubic

More information

2D Modeling of the consolidation of soft soils. Introduction

2D Modeling of the consolidation of soft soils. Introduction D Modeling of the consolidation of soft soils Matthias Haase, WISMUT GmbH, Chemnitz, Germany Mario Exner, WISMUT GmbH, Chemnitz, Germany Uwe Reichel, Technical University Chemnitz, Chemnitz, Germany Abstract:

More information

Machine Learning with Operational Costs

Machine Learning with Operational Costs Journal of Machine Learning Research 14 (2013) 1989-2028 Submitted 12/11; Revised 8/12; Published 7/13 Machine Learning with Oerational Costs Theja Tulabandhula Deartment of Electrical Engineering and

More information

Concurrent Program Synthesis Based on Supervisory Control

Concurrent Program Synthesis Based on Supervisory Control 010 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 30-July 0, 010 ThB07.5 Concurrent Program Synthesis Based on Suervisory Control Marian V. Iordache and Panos J. Antsaklis Abstract

More information

price elasticity of demand; cross-price elasticity of demand; income elasticity of demand; price elasticity of supply.

price elasticity of demand; cross-price elasticity of demand; income elasticity of demand; price elasticity of supply. Unit 3: Elasticity In accorance with the APT rogramme the objective of the lecture is to hel You to comrehen an aly the concets of elasticity, incluing calculating: rice elasticity of eman; cross-rice

More information

Beyond the F Test: Effect Size Confidence Intervals and Tests of Close Fit in the Analysis of Variance and Contrast Analysis

Beyond the F Test: Effect Size Confidence Intervals and Tests of Close Fit in the Analysis of Variance and Contrast Analysis Psychological Methods 004, Vol. 9, No., 164 18 Coyright 004 by the American Psychological Association 108-989X/04/$1.00 DOI: 10.1037/108-989X.9..164 Beyond the F Test: Effect Size Confidence Intervals

More information

Monitoring Frequency of Change By Li Qin

Monitoring Frequency of Change By Li Qin Monitoring Frequency of Change By Li Qin Abstract Control charts are widely used in rocess monitoring roblems. This aer gives a brief review of control charts for monitoring a roortion and some initial

More information

Pressure Drop in Air Piping Systems Series of Technical White Papers from Ohio Medical Corporation

Pressure Drop in Air Piping Systems Series of Technical White Papers from Ohio Medical Corporation Pressure Dro in Air Piing Systems Series of Technical White Paers from Ohio Medical Cororation Ohio Medical Cororation Lakeside Drive Gurnee, IL 600 Phone: (800) 448-0770 Fax: (847) 855-604 info@ohiomedical.com

More information

Lecture L25-3D Rigid Body Kinematics

Lecture L25-3D Rigid Body Kinematics J. Peraire, S. Winall 16.07 Dynamics Fall 2008 Version 2.0 Lecture L25-3D Rigi Boy Kinematics In this lecture, we consier the motion of a 3D rigi boy. We shall see that in the general three-imensional

More information

Effect Sizes Based on Means

Effect Sizes Based on Means CHAPTER 4 Effect Sizes Based on Means Introduction Raw (unstardized) mean difference D Stardized mean difference, d g Resonse ratios INTRODUCTION When the studies reort means stard deviations, the referred

More information

C-Bus Voltage Calculation

C-Bus Voltage Calculation D E S I G N E R N O T E S C-Bus Voltage Calculation Designer note number: 3-12-1256 Designer: Darren Snodgrass Contact Person: Darren Snodgrass Aroved: Date: Synosis: The guidelines used by installers

More information

Drinking water systems are vulnerable to

Drinking water systems are vulnerable to 34 UNIVERSITIES COUNCIL ON WATER RESOURCES ISSUE 129 PAGES 34-4 OCTOBER 24 Use of Systems Analysis to Assess and Minimize Water Security Risks James Uber Regan Murray and Robert Janke U. S. Environmental

More information

George G. Burba, Dayle K. McDermitt, and Dan J. Anderson. Open-path infrared gas analyzers are widely used around the world for measuring CO 2

George G. Burba, Dayle K. McDermitt, and Dan J. Anderson. Open-path infrared gas analyzers are widely used around the world for measuring CO 2 1 Influence of instrument surface heat exchange on CO 2 flux from oen-ath gas analyzers George G. Burba, Dayle K. McDermitt, an Dan J. Anerson LI-COR Biosciences, 4421 Suerior Street, Lincoln, Nebraska

More information

Introduction to Integration Part 1: Anti-Differentiation

Introduction to Integration Part 1: Anti-Differentiation Mathematics Learning Centre Introuction to Integration Part : Anti-Differentiation Mary Barnes c 999 University of Syney Contents For Reference. Table of erivatives......2 New notation.... 2 Introuction

More information

Risk in Revenue Management and Dynamic Pricing

Risk in Revenue Management and Dynamic Pricing OPERATIONS RESEARCH Vol. 56, No. 2, March Aril 2008,. 326 343 issn 0030-364X eissn 1526-5463 08 5602 0326 informs doi 10.1287/ore.1070.0438 2008 INFORMS Risk in Revenue Management and Dynamic Pricing Yuri

More information

Automatic Search for Correlated Alarms

Automatic Search for Correlated Alarms Automatic Search for Correlated Alarms Klaus-Dieter Tuchs, Peter Tondl, Markus Radimirsch, Klaus Jobmann Institut für Allgemeine Nachrichtentechnik, Universität Hannover Aelstraße 9a, 0167 Hanover, Germany

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +

More information

Sensitivity Analysis of Non-linear Performance with Probability Distortion

Sensitivity Analysis of Non-linear Performance with Probability Distortion Preprints of the 19th Worl Congress The International Feeration of Automatic Control Cape Town, South Africa. August 24-29, 214 Sensitivity Analysis of Non-linear Performance with Probability Distortion

More information

ENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS

ENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS ENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS Liviu Grigore Comuter Science Deartment University of Illinois at Chicago Chicago, IL, 60607 lgrigore@cs.uic.edu Ugo Buy Comuter Science

More information

JON HOLTAN. if P&C Insurance Ltd., Oslo, Norway ABSTRACT

JON HOLTAN. if P&C Insurance Ltd., Oslo, Norway ABSTRACT OPTIMAL INSURANCE COVERAGE UNDER BONUS-MALUS CONTRACTS BY JON HOLTAN if P&C Insurance Lt., Oslo, Norway ABSTRACT The paper analyses the questions: Shoul or shoul not an iniviual buy insurance? An if so,

More information

Lectures on the Dirichlet Class Number Formula for Imaginary Quadratic Fields. Tom Weston

Lectures on the Dirichlet Class Number Formula for Imaginary Quadratic Fields. Tom Weston Lectures on the Dirichlet Class Number Formula for Imaginary Quadratic Fields Tom Weston Contents Introduction 4 Chater 1. Comlex lattices and infinite sums of Legendre symbols 5 1. Comlex lattices 5

More information

Differentiability of Exponential Functions

Differentiability of Exponential Functions Differentiability of Exponential Functions Philip M. Anselone an John W. Lee Philip Anselone (panselone@actionnet.net) receive his Ph.D. from Oregon State in 1957. After a few years at Johns Hopkins an

More information

Answers to the Practice Problems for Test 2

Answers to the Practice Problems for Test 2 Answers to the Practice Problems for Test 2 Davi Murphy. Fin f (x) if it is known that x [f(2x)] = x2. By the chain rule, x [f(2x)] = f (2x) 2, so 2f (2x) = x 2. Hence f (2x) = x 2 /2, but the lefthan

More information

Modelling cellular processes with Python and Scipy

Modelling cellular processes with Python and Scipy Modelling cellular processes with Python and Scipy B.G. Olivier (bgoli@sun.ac.za), J.M. Rohwer (jr@sun.ac.za) and J.-H.S. Hofmeyr (jhsh@sun.ac.za) Dept. of Biochemistry, University of Stellenbosch, Private

More information

On the predictive content of the PPI on CPI inflation: the case of Mexico

On the predictive content of the PPI on CPI inflation: the case of Mexico On the redictive content of the PPI on inflation: the case of Mexico José Sidaoui, Carlos Caistrán, Daniel Chiquiar and Manuel Ramos-Francia 1 1. Introduction It would be natural to exect that shocks to

More information

A Note on Integer Factorization Using Lattices

A Note on Integer Factorization Using Lattices A Note on Integer Factorization Using Lattices Antonio Vera To cite this version: Antonio Vera A Note on Integer Factorization Using Lattices [Research Reort] 2010, 12 HAL Id: inria-00467590

More information

Stability Improvements of Robot Control by Periodic Variation of the Gain Parameters

Stability Improvements of Robot Control by Periodic Variation of the Gain Parameters Proceedings of the th World Congress in Mechanism and Machine Science ril ~4, 4, ianin, China China Machinery Press, edited by ian Huang. 86-8 Stability Imrovements of Robot Control by Periodic Variation

More information

Service Network Design with Asset Management: Formulations and Comparative Analyzes

Service Network Design with Asset Management: Formulations and Comparative Analyzes Service Network Design with Asset Management: Formulations and Comarative Analyzes Jardar Andersen Teodor Gabriel Crainic Marielle Christiansen October 2007 CIRRELT-2007-40 Service Network Design with

More information

Math 230.01, Fall 2012: HW 1 Solutions

Math 230.01, Fall 2012: HW 1 Solutions Math 3., Fall : HW Solutions Problem (p.9 #). Suppose a wor is picke at ranom from this sentence. Fin: a) the chance the wor has at least letters; SOLUTION: All wors are equally likely to be chosen. The

More information

A Modified Measure of Covert Network Performance

A Modified Measure of Covert Network Performance A Modified Measure of Covert Network Performance LYNNE L DOTY Marist College Deartment of Mathematics Poughkeesie, NY UNITED STATES lynnedoty@maristedu Abstract: In a covert network the need for secrecy

More information

Large-Scale IP Traceback in High-Speed Internet: Practical Techniques and Theoretical Foundation

Large-Scale IP Traceback in High-Speed Internet: Practical Techniques and Theoretical Foundation Large-Scale IP Traceback in High-Seed Internet: Practical Techniques and Theoretical Foundation Jun Li Minho Sung Jun (Jim) Xu College of Comuting Georgia Institute of Technology {junli,mhsung,jx}@cc.gatech.edu

More information

More Properties of Limits: Order of Operations

More Properties of Limits: Order of Operations math 30 day 5: calculating its 6 More Proerties of Limits: Order of Oerations THEOREM 45 (Order of Oerations, Continued) Assume that!a f () L and that m and n are ositive integers Then 5 (Power)!a [ f

More information

6.042/18.062J Mathematics for Computer Science December 12, 2006 Tom Leighton and Ronitt Rubinfeld. Random Walks

6.042/18.062J Mathematics for Computer Science December 12, 2006 Tom Leighton and Ronitt Rubinfeld. Random Walks 6.042/8.062J Mathematics for Comuter Science December 2, 2006 Tom Leighton and Ronitt Rubinfeld Lecture Notes Random Walks Gambler s Ruin Today we re going to talk about one-dimensional random walks. In

More information

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B KITCHENS The equation 1 Lines in two-dimensional space (1) 2x y = 3 describes a line in two-dimensional space The coefficients of x and y in the equation

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a

More information

How to Avoid the Inverse Secant (and Even the Secant Itself)

How to Avoid the Inverse Secant (and Even the Secant Itself) How to Avoi the Inverse Secant (an Even the Secant Itself) S A Fulling Stephen A Fulling (fulling@mathtamue) is Professor of Mathematics an of Physics at Teas A&M University (College Station, TX 7783)

More information

http://www.ualberta.ca/~mlipsett/engm541/engm541.htm

http://www.ualberta.ca/~mlipsett/engm541/engm541.htm ENGM 670 & MECE 758 Modeling and Simulation of Engineering Systems (Advanced Toics) Winter 011 Lecture 9: Extra Material M.G. Lisett University of Alberta htt://www.ualberta.ca/~mlisett/engm541/engm541.htm

More information

Two-resource stochastic capacity planning employing a Bayesian methodology

Two-resource stochastic capacity planning employing a Bayesian methodology Journal of the Oerational Research Society (23) 54, 1198 128 r 23 Oerational Research Society Ltd. All rights reserved. 16-5682/3 $25. www.algrave-journals.com/jors Two-resource stochastic caacity lanning

More information

On Adaboost and Optimal Betting Strategies

On Adaboost and Optimal Betting Strategies On Aaboost an Optimal Betting Strategies Pasquale Malacaria 1 an Fabrizio Smerali 1 1 School of Electronic Engineering an Computer Science, Queen Mary University of Lonon, Lonon, UK Abstract We explore

More information

Towards a Framework for Enterprise Architecture Frameworks Comparison and Selection

Towards a Framework for Enterprise Architecture Frameworks Comparison and Selection Towars a Framework for Enterprise Frameworks Comparison an Selection Saber Aballah Faculty of Computers an Information, Cairo University Saber_aballah@hotmail.com Abstract A number of Enterprise Frameworks

More information

The impact of metadata implementation on webpage visibility in search engine results (Part II) q

The impact of metadata implementation on webpage visibility in search engine results (Part II) q Information Processing and Management 41 (2005) 691 715 www.elsevier.com/locate/inforoman The imact of metadata imlementation on webage visibility in search engine results (Part II) q Jin Zhang *, Alexandra

More information

SQUARE GRID POINTS COVERAGED BY CONNECTED SOURCES WITH COVERAGE RADIUS OF ONE ON A TWO-DIMENSIONAL GRID

SQUARE GRID POINTS COVERAGED BY CONNECTED SOURCES WITH COVERAGE RADIUS OF ONE ON A TWO-DIMENSIONAL GRID International Journal of Comuter Science & Information Technology (IJCSIT) Vol 6, No 4, August 014 SQUARE GRID POINTS COVERAGED BY CONNECTED SOURCES WITH COVERAGE RADIUS OF ONE ON A TWO-DIMENSIONAL GRID

More information

Data Center Power System Reliability Beyond the 9 s: A Practical Approach

Data Center Power System Reliability Beyond the 9 s: A Practical Approach Data Center Power System Reliability Beyon the 9 s: A Practical Approach Bill Brown, P.E., Square D Critical Power Competency Center. Abstract Reliability has always been the focus of mission-critical

More information

Tracking Control of a Class of Hamiltonian Mechanical Systems with Disturbances

Tracking Control of a Class of Hamiltonian Mechanical Systems with Disturbances Proceeings of Australasian Conference on Robotics an Automation, -4 Dec 4, The University of Melbourne, Melbourne, Australia Tracking Control of a Class of Hamiltonian Mechanical Systems with Disturbances

More information

Managing specific risk in property portfolios

Managing specific risk in property portfolios Managing secific risk in roerty ortfolios Andrew Baum, PhD University of Reading, UK Peter Struemell OPC, London, UK Contact author: Andrew Baum Deartment of Real Estate and Planning University of Reading

More information

Multiperiod Portfolio Optimization with General Transaction Costs

Multiperiod Portfolio Optimization with General Transaction Costs Multieriod Portfolio Otimization with General Transaction Costs Victor DeMiguel Deartment of Management Science and Oerations, London Business School, London NW1 4SA, UK, avmiguel@london.edu Xiaoling Mei

More information

CRITICAL AVIATION INFRASTRUCTURES VULNERABILITY ASSESSMENT TO TERRORIST THREATS

CRITICAL AVIATION INFRASTRUCTURES VULNERABILITY ASSESSMENT TO TERRORIST THREATS Review of the Air Force Academy No (23) 203 CRITICAL AVIATION INFRASTRUCTURES VULNERABILITY ASSESSMENT TO TERRORIST THREATS Cătălin CIOACĂ Henri Coandă Air Force Academy, Braşov, Romania Abstract: The

More information

Fluent Software Training TRN-99-003. Solver Settings. Fluent Inc. 2/23/01

Fluent Software Training TRN-99-003. Solver Settings. Fluent Inc. 2/23/01 Solver Settings E1 Using the Solver Setting Solver Parameters Convergence Definition Monitoring Stability Accelerating Convergence Accuracy Grid Indeendence Adation Aendix: Background Finite Volume Method

More information

The Measurement of surface energy of polymer by means of contact angles of liquids on solid surfaces A short overview of frequently used methods

The Measurement of surface energy of polymer by means of contact angles of liquids on solid surfaces A short overview of frequently used methods 1 The Measurement of surface energy of olymer by means of contact angles of liquis on soli surfaces A short overview of frequently use methos by Finn Knut Hansen Deartment of Chemistry University of Oslo

More information

A Generalization of Sauer s Lemma to Classes of Large-Margin Functions

A Generalization of Sauer s Lemma to Classes of Large-Margin Functions A Generalization of Sauer s Lemma to Classes of Large-Margin Functions Joel Ratsaby University College Lonon Gower Street, Lonon WC1E 6BT, Unite Kingom J.Ratsaby@cs.ucl.ac.uk, WWW home page: http://www.cs.ucl.ac.uk/staff/j.ratsaby/

More information

1 Gambler s Ruin Problem

1 Gambler s Ruin Problem Coyright c 2009 by Karl Sigman 1 Gambler s Ruin Problem Let N 2 be an integer and let 1 i N 1. Consider a gambler who starts with an initial fortune of $i and then on each successive gamble either wins

More information

The Quick Calculus Tutorial

The Quick Calculus Tutorial The Quick Calculus Tutorial This text is a quick introuction into Calculus ieas an techniques. It is esigne to help you if you take the Calculus base course Physics 211 at the same time with Calculus I,

More information

Linear Algebra Notes for Marsden and Tromba Vector Calculus

Linear Algebra Notes for Marsden and Tromba Vector Calculus Linear Algebra Notes for Marsden and Tromba Vector Calculus n-dimensional Euclidean Space and Matrices Definition of n space As was learned in Math b, a point in Euclidean three space can be thought of

More information

Title: Stochastic models of resource allocation for services

Title: Stochastic models of resource allocation for services Title: Stochastic models of resource allocation for services Author: Ralh Badinelli,Professor, Virginia Tech, Deartment of BIT (235), Virginia Tech, Blacksburg VA 2461, USA, ralhb@vt.edu Phone : (54) 231-7688,

More information

The one-year non-life insurance risk

The one-year non-life insurance risk The one-year non-life insurance risk Ohlsson, Esbjörn & Lauzeningks, Jan Abstract With few exceptions, the literature on non-life insurance reserve risk has been evote to the ultimo risk, the risk in the

More information

Option Pricing for Inventory Management and Control

Option Pricing for Inventory Management and Control Option Pricing for Inventory Management an Control Bryant Angelos, McKay Heasley, an Jeffrey Humpherys Abstract We explore the use of option contracts as a means of managing an controlling inventories

More information

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1. MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column

More information

DAY-AHEAD ELECTRICITY PRICE FORECASTING BASED ON TIME SERIES MODELS: A COMPARISON

DAY-AHEAD ELECTRICITY PRICE FORECASTING BASED ON TIME SERIES MODELS: A COMPARISON DAY-AHEAD ELECTRICITY PRICE FORECASTING BASED ON TIME SERIES MODELS: A COMPARISON Rosario Esínola, Javier Contreras, Francisco J. Nogales and Antonio J. Conejo E.T.S. de Ingenieros Industriales, Universidad

More information

ComCon. Extract From Embedded SQL in RPG. Paul Tuohy

ComCon. Extract From Embedded SQL in RPG. Paul Tuohy Extract From Embee SQL in RPG Beyon the Basics Paul Tuohy System i Develoer 5, Oakton Court, Ballybrack Co. Dublin Irelan Phone: +353 1 282 6230 e-mail: aul@systemieveloer.com Web: www.systemieveloer.com

More information

Forensic Science International

Forensic Science International Forensic Science International 214 (2012) 33 43 Contents lists available at ScienceDirect Forensic Science International jou r nal h o me age: w ww.els evier.co m/lo c ate/fo r sc iin t A robust detection

More information