Level 0. Level 1. Level 2

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Level 0. Level 1. Level 2"

Transcription

1 Hierarchical Optimization in the Presence of an Intelligent Aversary - an H Approach Muralihar Ravuri, hung-yao Kao an Alexanre Megretsi Laboratory for Information an Decision Systems Massachusetts Institute of Technology Abstract Level S In this paper, e consier the H optimization problem for systems ith a hierarchical structure. We propose an iterative algorithm to treat the problem. In each iteration of our algorithm, e nee to solve a problem of H optimization feature, but ith a much smaller imension. We also sho that the solution of the optimization problem in each iteration can be obtaine by solving a set of linear matrix inequalities. Level Leve r3 S3 r S r4 S4 S2 Keyors: hierarchical structure, H control synthesis Figure : Hierarchical structure in the military operations moel Motivation The chain of comman in military operations gives a natural hierarchy an ecomposition strategies. The notion of hierarchical optimization is not a ne one an has been stuie for over thirty years. The large scale nature of the military operations' ecision maing problem in the presence of uncertain ata an an intelligent aversary maes the problem more ifficult. This class of problems have not been previously ealt ith. The recent avances in robust control theory an the associate H optimization problems havegiven us ne tools an techniques unlie those consiere in the past. Some of the relevant issues that e consier here inclue the presence of a large number ofvariables an constraints, ynamic nature of the optimization problem, presence of an intelligent aversary. We begin by formulating the mathematical moel. 2 Mathematical Moel In this section, e ill formulate a mathematical moel of an hierarchical H optimization problem". We assume that there is a natural ecomposition of the system hich has been alreay chosen, as shon in Figure. Each noe in the figure represents a sector" that is a representative of a certain level of granularityofthe moel. Typically, this coul represent a specific geographical region here a person is in comman. As e move from bottom to top in the figure, e assume that e are moving higher in the chain of comman. The topmost noe represents the top level of the comman hierarchy. At each sector, there are several types of resources present. Examples inclue number of tans, aircrafts, bombers, raars, men, foo supplies etc. Our objective is to istribute these resources among the various sectors in orer to suppress the enemy activities. This problem is combinatorial in nature an the complexity increases ramatically even ith a fe choices of resources an sectors. The ynamics of the problem introuces even larger number ofvariables that maes the problem intractable. We oul therefore lie toapprox- imate the problem an also use the hierarchical structure to esign a suboptimal control strategy. There are to ifferent ays of approximating the problem: one can formulate a etaile an fairly accurate nonlinear moel of the system an use a generic optimization metho to obtain a suboptimal solution for this highly nonconvex problem, or on the other han, one can approximate the mathematical moel instea an obtain the optimal solution to the optimization problem using the interior point methos. We ill use the secon approach an pose the problem as an H optimization problem. This oul allo us to inclue the enemy as an intelligent aversary as oppose to a isturbance that eoul lie to suppress. The mathematical moel use is a linearize moel of the flo of resources. We use a symmetrical moel for both frienly an enemy resources in any given sector

2 an they are represente in any given sector as x s (n +)x s (n)+r s (n) u s (n) ff s y s (n) () y s (n +)y s (n)+ s (n) s (n) fi s x s (n) (2) here x s represents frienly resources in sector s, y s the enemy resources in the same sector, r s are frienly resources coming from upper level, u s are frienly resources leaving sector s, s are enemy resources from his upper level an s the enemy resources that leave the sector. The term ff s y s (n) represent a linearize conflict loss moel for frienly resources an similarly there is a corresponing term in enemy state evolution equations. The parameter ff s represents a percentage of loss the enemy coul inflict in this sector. The conflict loss term is nonlinear in general, but by choosing variables that are variations about a nominal value, e coul linearize this term an represent them as above. Our objective then is to regulate about these nominal values. One ay to see the importance of this approach is by assuming that an initial strategy has been esigne that brings the state of the system to a esire value. We then use the metho that ill be escribe here to maintain this esire state even in the presence of an active intelligent aversary. 2. entralize H Optimization Approach The combine state-space equations (ritten in continuous time) of all the sectors can be ritten in the folloing stanar form _x Ax u (3) here x represents both the frienly states an the enemy states. The control variables that e nee to esign are given by u an the enemy isturbances are represente as. Here, not all states are measurable (clearly not all enemy states are non) an the measurements o have some errors. Let us represent all the measure variables by y. In aition, e have some performance variables z. These variables are chosen such that they represent the cost in moving frienly resources, superiority ineach sector, etc. This moel is shon in Figure 2. u G(s) Figure 2: entralize moel The objective of the centralize H optimization problem is to esign the control u as a function of y such that the orst case 2-norm of the performance variables z over all isturbances ith jjjj 2» is minimize. This centralize H optimization problem has been extensively stuie in the last to ecaes an the solu- z y Level Level Leve uc S2 r2 r S S Our Moel r3 S3 3 c3 S3 S 3 S S2 Enemy Moel Figure 3: Moel ith hierarchical structure tion can be obtaine by either solving the Riccati equations associate ith the system [], or solving a system of Linear Matrix Inequalities (LMIs) [2]. Recently, very efficient interior point methos that have been evelope to solve these LMI's in particular. Hoever the large imensionality of our problems mae the size of the LMI's sufficiently large that the interior point methos become intractable. So our approach is to ecompose the problem by using the hierarchical structure an rerite them in such aay that e still preserve the H structure at each level. Further, the aim is to have a small imensions at each level enabling us to use the efficient interior point methos on these loer imensional LMI's. We escribe this in greater etail in the folloing section. 2.2 Hierarchical H Optimization Approach We formulate a hierarchical moel by iviing the problem into several levels as shon in Figure 3. In this formulation, the performance objectives are chosen from the top level to the bottom level hereas the control esign problem is solve from bottom to the top level. The noes in the figure are represente as sectors (shon as S ;S etc). As e have mentione earlier, one of the main rabac in the centralize approach is that the combine statespace has a very large imension. Therefore, our primary objective informulating a hierarchical approach is to reuce the size of the state-space at each sector. The secon important feature is to have the same structure of equations at each level in the hierarchy. The thir feature e nee in orer to claim that it is a hierarchical H problem is that the objective that is passe from one level to the higher level is in such aay that e still have a suitable generalize H problem at the higher level. In other ors, e oul lie to formulate the hierarchical problem ith the above three features by satisfying the same global performance objective as that of the centralize problem. We further nee to ensure internal stability of the combine system.

3 One of the main ifficulties that e encounter in trying to formulate a hierarchical problem is that the ifficulty of the control esign problem as e go higher in the hierarchy, shoul not be increase ue to an unreasonable choice of objective at the loer levels. This is reflecte in the choice of objectives as ell as the choice of the reuce orer moel that is passe to the upper level. In the rest of this section, e ill propose an iterative algorithm hich has the three feasures mentione above to solve the hierarchical H optimization problem. Let us consier sector S shon in Figure 3. A brief escription of the signals involve are (see Figure 3): : current sector enemy resource allocations. : upper level enemy resource allocations. r: upper level frienly resource allocations that are passe onto the current sector. : inex of all sectors of the loer level connecte to the current sector. : enemy isturbances of all sectors in the loer level (represente by inex ) connecte to the current sector. This is similar to the variable escribe above, but that corresponing to the sector of the loer level. : similar to the variable corresponing to the sector in loer level. u c : current sector frienly resource allocations that nee to be esigne. r : current sector frienly resource allocations that are passe onto the loer level sector. This signal correspons to the signal r escribe above of the sector in the loer level. y: all the measurement signals. z: current sector performance variables. The approach taen to solve the hierarchical optimization problem can be outline conceptually as (taing as a specific example from the Figure 3). the reuce-orer states an the objectives of sectors S 2 an S 3 are passe to S. 2. current objective an objectives from S 2 an S 3 are combine to form a generalize H problem. 3. solve theh problem for the controls an simultaneously the reuce-orer states an objective of S to pass to S. 4. the same process is repeate at all the other sectors. We no escribe the above steps in greater etail. Figure 4 shos the plant ynamics expresse in the stanar form for a current sector level. Some of the sectors may nothave all the signals shon in the figure (for example, the topmost level ill not have ; an r, hile the loest level ill not have ; an r ). We have split the isturbance an control signals so that the hierarchy becomes apparent. We begin by first riting the state-space equations of the current sector level as r uc r G(s) Figure 4: Plant ynamics of a current sector expresse in stanar form given in equations () an (2) in a more general form (an in continuous time) as _x Ax r + 4 u c r z x + D + D 2 + D 3 r + D 4 u c + D 3 r y 2 x + D 2 + D 22 + D 23 r; (4) here y is the measurements in the current sector, an z is the current sector performance variables. We have use the notation that repeate inex P as in, for example, 2 is actually a summation 2K 2 here K is the set of all loer level sectors connecte to the current sector. The states of a suitable reuce-orer" system passe from the loer level are represente by x Π an the corresponing state-space equations are given by _x Π A Π x Π r r (5) an the objectives from the loer level sectors are given by ~ Π () ~ ; ~ z y r : (6) We no represent the current sector generalize H optimization problem as minimizing the maximum eigenvalue over all frequencies of Π() of the form Π() in other ors, e ant to solve fi (j) fi 2 (j) fi (j) fl () f (j) A (7) fi 2 (j) f (j) f2 () max max(π()) min; subj to jjzjj ~ Π () ~» (jjjj ) ~ Π() ~ 8 ; ; r; an ; (8) for a given value of. Here, ~ r. Note that in (8), n l enotes the number of sectors that is uner control of the current one. For example, n l 2 for the sector S of the system in Figure 3. The esign

4 variables are u c ;r ;fi (j);fi 2 (j);fl ();f (j) an f2 (). Note that this optimization problem is a convex optimization problem jointly in all the esign variables if e rerite equation (8) in terms of the Youla parameter. Let us represent the states of the system Π() as x Π ith state-space representation given by _x Π A Π x Π r r: (9) These are the reuce-orer states of the current sector hich, together ith the objective ~ Π() ~ ill be passe to the upper level. We use the same proceure for all the sectors for the same value of starting from the loest level. The global objective in the hierarchical optimization problem is to obtain the smallest value of by using a binary search. We illustrate the algorithm by the folloing simple example. u c u c u c2 our moel S r S r 2 S enemy's moel E E 2 E 2 for some. Let ~ 2 2 r 2 r, an ~ 2. y the propose algorithm, e first select a,say.then e try to solve the optimization problem max max(π 2 ()) min; subject to; z 2 2» ~ 2Π 2 () ~ 2 ; 8 ~ 2 () to obtain the control strategy u c2 an a reuce-orer moel Π 2 () for sector S 2. Suppose () is solvable. We then pass Π 2 () to the upper sector, move up to the next level an solve max max(π ()) min; subject to; z ~ 2Π 2 () ~ 2» ( ) ~ Π () ~ ; 8 2 ; 2 ; ~ ; (2) to obtain u c, r 2 an Π () for the sector S. Finally, e move up to toppest level an solve Fin u c an r ; such that; (3) z 2 + ~ Π () ~» ( ); for all,, an. It is obvious that if e o solve () (2) an (3), then e inee obtain a control strategy (u c, r ) such that() hols for the e select. We then tae 2 :5 an repeat the proceure. If any one of () (2) (3) is unsolvable, e increase the value of an restart the proceure from the buttom level, i.e., (). We stop the preceure hen the e obtain matches a certain pre-set precision. Figure 5: Example for hierarchical H esign algorithm Example. onsier the hierarchical system shon in Figure 5. The frienly resources are ivie into three sectors an the sector locate in the upper position has control of the resources in the loer sectors. We assume that our enemy has the same comman hierarchy. Each represents the influence on the frienly resources at the sector from the enemy at the same level. The enemy's resources movement shoul also have some influence on our resources. These influences are capture by, another isturbance to the corresponing sector, as shon in the figure. Let z enote the performance measurement ofeach sector, an our goal is to esign u c an r such that 2X z 2» ( 2X 2 + 2X 2 ) () 3 Solution for Hierarchical H ontrol Synthesis In the previous section, e propose an iterative algorithm for H control synthesis of hierarchical systems. In each iteration of the algorithm, e have to solve an optimization problem: For a given, min u totky; Π() n l jjzjj 2 + X 2 + here ~ u tot max max(π()); subj to ~ Π () ~» jjjj 2 + (4) ~ Π() ~ 8 ~ ; an ; r, ~ r, u c ;r ; ;r nl,ank enotes the ynamic

5 controller that e oul lie to esign. In the folloings, e ill sho that solving optimization problem (4) is equivalent to solving a set of Linear Matrix Inequalities (LMIs). The avantage of having LMI formulation is that the optimization can be one by efficient numerical algorithms [5, 4]. We first observe thateachπ () in(4)hasthesame structure as Π() an satisfies Π I () :Π ()+ I A > ; 8 : (5) The reason for (5) is that each Π () as obtaine by the same type optimization problem as (4) in the loer level sectors, in hich Π () plays the role of Π(). In problem (4), since the inequality has to be satisfie for all ~,,e conclue that, by setting, z r fl () 22 ()r» 2 ~ Π() ~ ; 8 ~ : (6) Inequality (5)follos the fact that the left-han size of (6) is positive-efinite. Since Π I () is positive efinite, it can be factorize as Ψ (j) Λ Ψ (j). Let Π an the statespace representation of Ψ (j) be ( Ψ _xπ A x Π + Π + 2 r : : z x Π + D Π + D 2 r Incorporate the open-loop system in (4) ith all Ψ, ; 2; ;nl,e obtain a combine system G tot : 8 >< >: _x tot A tot x tot + tot tot + tot2 u tot z tot tot x tot + D tot tot + D tot2 u tot ; y tot2 x tot + D tot2 tot here x tot x ;x Π ; ;x is the vector Πnl of all state variables, z tot z ;z ; ;z nl is the total performance measurement, an tot ; ;r ; Π ; ; is the collection of all istur- Πnl bances. Integral inequality in(4) can be equvalently ritten as z tot 2 tot 2» r 2 + ~ Π() ~ : As oppose to Π (), Π() in (4) plays the role of a reuce-orer moel of the current sector an is one of the ecision variables that ill be etermine by the optimization process. In orer to mae a finite imensional optimization problem, e select a set of bases f s + a : a > ; ; 2; ;n p g an let Π() ~Π(j)+~Π(j) Λ, here ~Π(s) ~Π + ~Π n X p ~Π (;2) ~Π (2;) ~Π (3;) ~Π ; (7) s + a ~Π (2;2) ~Π (3;2) ~Π (;3) ~Π (2;3) ~Π (3;3) A ; ; ; ;n p ; an every one of ~Π (i;j) is a matrix variable that ill be etermine by the optimizer. y (7), e can express jjrjj 2 + in the time-omain as ff (x Π ; tot ): Z ψ x Π ~ Π() ~ (8) ψ ψ F tot F R x Π t; tot _x Π A Π x Π + Π tot ; (9) here A Π, Π are constant matrices, an F, R R are matrix variables hich consist of ~Π (i;j). Since their structures are irrelevant to the LMI formulation, e ill neglect the etaile construction of A Π, Π, F, an R. As e mentione before, Π() serves as a reuce-orer moel of the current sector an ill be passe to the next level of the hierarchy asapartofthecontrol esign objective. Therefore, it is important that the bases (s + a )echoose are able to reflect the frequencyomain features of the current sector. It is also important that the orer of Π() is significantly smaller than the orer of the current sector, otherise e miss the main point ofintroucing the hierarchical structure. ; ;r. y the Let fl max max (Π()) an ~ efinition of fl,ehave the integral quaratic constraint ~ (Π() fli)~» ; 8 ~: (2) Similarly, e can express the integral form in(2)as ff 2 (x Π2 ; ~) : Z ψ x Π2 ~ ψ ψ F 2 F 2 R 2 x Π2 ~ t; _x Π2 A Π2 x Π + Π2 ~; (2) for some constant matrices A Π2 Π2 an variable matrices F 2 R 2. Notice that F 2 an R 2 are also functions of Π (i;j) an not inepenent fromf an R.

6 y (9) an (2), e can express problem (4) as min fl subj to; (22) K; fl; Π ( ~ jjz tot jj 2 jj tot jj 2» ff (x Π ; tot ) ff 2 (x Π2 ; ~)» ; 8 tot ; here z tot, tot, ~, x Π,anx Π2 satisfy the folloing ynamical systems G tot : G Π : G Π2 : 8 >< >: _x tot A tot x tot + tot tot + tot2 u tot z tot tot x tot + D tot tot + D tot2 u tot y tot2 x tot + D tot2 tot _x Π A Π x Π + Π tot _x Π2 A Π2 x Π + Π2 ~: It is shon in [3] that problem (22) can be caste as an optimization problem over a set of LMIs. Theorem : Assume that D tot2 is of full column ran an has the structure D tot2 ^D 2 μd 2 ith an invertable ^D2. Let 2 ~ ^D tot2 2 an D ~ 2 ( ^D2 ) Dtot2. Let W r W r 2 be the null space of tot2 D tot2, an W l D2 μ ^D 2 I, W 2 ~ be such that ψ ~ 2 D ~ 2 I : W l W l2 Then there exist a controller K, ~Π for ; 2; ;np, an fl hich solve the optimization problem (22) if an only if there exist P P >, E E >, E 2 E 2 >, E 3, fl, ~Π for ; 2; ;np,an ψ S S S S 3 S > ; 3 S 2 hich solve the folloing problem ( L < ; L 2 < inf fl; subj to L 3 > ; L 4 < here L L 2 L 3 (23) W l W l W l tot E 3 W l D tot E 3 tot W l 3 5 E 2 Π2 F D tot W l 4 S 2 A Π + A Π S I S S 3 I S 3 S 2 E 2 E 3 I E 3 E Π 2 E 2 F R A A A L 4 ψ A Π2 P + PA Π 2 P Π2 + F 2 Π 2 P + F 2 R 2 W l ( tot E W l2 ) 2 A tot E + E A tot + E tot W + W tot E W W l2 3 (A tot + W tot )E 3 E 3 A Π 4 tot + W l2 D tot E 3 Π2 5 E 2 A Π + A Π E 2 6 (S 3 A tot + A Π S 3)W r +(S 3 tot + S 2 Π2 )W r2 F W r2 7 W r (S A tot + A tots )W r + W r S tot W r2 + W r S 3 Π2 W r2 + W r 2 ( tots + Π 2 S 3)W r W r 2 R W r2 8 W r tot + W r 2 D tot Suppose that (23) is solvable. A stabilizing controller K hich solves (22) can then be recovere by again solving a set of LMIs. See [3] for the etails. 4 oncluing Remars We propose an iterative algorithm for H hierarchical optimization problem. The algorithm has three important feastures: First of all, the size of the optimization problem in each iteration is significantly smaller than the one of the centralize optimization approach. Seconly, the optimization problem in each iteration has the same structure. Finally, in each iteration, the optimization problem is a generalize H problem hich e no ho to solve efficiently by numerical algorithm. Ho ell can the algorithm reuce computation complexity hile still obtain a satisfactory suboptimal solution is subject to the future research. References [] J. Doyle, K. Glover, P. Khargonear, an Francis. State-space solution of stanar H 2 an H control problems. IEEE Transactions on Automatic ontrol, 33:83 847, 989. [2] P. Gahinet an P. Aparian. A linear matrix inequalityapproachtoh control. International Journal of Robust an Nonlinear ontrol, 4:42 448, 994. [3]. Kao, M. Ravuri, an A. Megretsi. ontrol synthesis ith ynamic integral quaratic constraints - LMI approach. To appear in 39th IEEE D, 2. [4] Y. Nesterov an A. Nemirovsi. Interior point polynomial methos in convex programming, volume 3 of Stuies in Applie Mathematics. SIAM, 994. [5] L. Vanenberghe an S. oy. Semiefinite programming. SIAM Revie, 38():49 95, March 996.

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

Lecture 8: Expanders and Applications

Lecture 8: Expanders and Applications Lecture 8: Expaners an Applications Topics in Complexity Theory an Pseuoranomness (Spring 013) Rutgers University Swastik Kopparty Scribes: Amey Bhangale, Mrinal Kumar 1 Overview In this lecture, we will

More information

FOURIER TRANSFORM TERENCE TAO

FOURIER TRANSFORM TERENCE TAO FOURIER TRANSFORM TERENCE TAO Very broaly speaking, the Fourier transform is a systematic way to ecompose generic functions into a superposition of symmetric functions. These symmetric functions are usually

More information

Using Cuisenaire Rods. Multiplication & Division

Using Cuisenaire Rods. Multiplication & Division Using Cuisenaire Ros Multiplication & Division Table of Contents Introuction Exploring ith Cuisenaire Ros 2 Ho Lessons Are Organize 4 Using the Activities 6 Lessons Live-Action Frogs Patterns, Counting,

More information

Sensor Network Localization from Local Connectivity : Performance Analysis for the MDS-MAP Algorithm

Sensor Network Localization from Local Connectivity : Performance Analysis for the MDS-MAP Algorithm Sensor Network Localization from Local Connectivity : Performance Analysis for the MDS-MAP Algorithm Sewoong Oh an Anrea Montanari Electrical Engineering an Statistics Department Stanfor University, Stanfor,

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

Game Theoretic Modeling of Cooperation among Service Providers in Mobile Cloud Computing Environments

Game Theoretic Modeling of Cooperation among Service Providers in Mobile Cloud Computing Environments 2012 IEEE Wireless Communications an Networking Conference: Services, Applications, an Business Game Theoretic Moeling of Cooperation among Service Proviers in Mobile Clou Computing Environments Dusit

More information

Studying the Behavior of Active Mass Drivers during an Earthquake Using Discrete Instantaneous Optimal Control Method

Studying the Behavior of Active Mass Drivers during an Earthquake Using Discrete Instantaneous Optimal Control Method Stuying the Behavior of Active Mass Drivers uring an Earthquae Using Discrete Instantaneous Optimal Control Metho O. Bahar 1, M. R. Banan 2, an M. Mahzoon 3 1. Structural Engineering Research Center, International

More information

(We assume that x 2 IR n with n > m f g are twice continuously ierentiable functions with Lipschitz secon erivatives. The Lagrangian function `(x y) i

(We assume that x 2 IR n with n > m f g are twice continuously ierentiable functions with Lipschitz secon erivatives. The Lagrangian function `(x y) i An Analysis of Newton's Metho for Equivalent Karush{Kuhn{Tucker Systems Lus N. Vicente January 25, 999 Abstract In this paper we analyze the application of Newton's metho to the solution of systems of

More information

n-parameter families of curves

n-parameter families of curves 1 n-parameter families of curves For purposes of this iscussion, a curve will mean any equation involving x, y, an no other variables. Some examples of curves are x 2 + (y 3) 2 = 9 circle with raius 3,

More information

Ch 10. Arithmetic Average Options and Asian Opitons

Ch 10. Arithmetic Average Options and Asian Opitons Ch 10. Arithmetic Average Options an Asian Opitons I. Asian Option an the Analytic Pricing Formula II. Binomial Tree Moel to Price Average Options III. Combination of Arithmetic Average an Reset Options

More information

2012-2013 Enhanced Instructional Transition Guide Mathematics Algebra I Unit 08

2012-2013 Enhanced Instructional Transition Guide Mathematics Algebra I Unit 08 01-013 Enhance Instructional Transition Guie Unit 08: Exponents an Polynomial Operations (18 ays) Possible Lesson 01 (4 ays) Possible Lesson 0 (7 ays) Possible Lesson 03 (7 ays) POSSIBLE LESSON 0 (7 ays)

More information

LABORATORY COMPACTION TEST Application

LABORATORY COMPACTION TEST Application 1 LABORATORY COMPACTION TEST Application Compaction of soil is probably one of the largest contributors to the site ork economy; in other ors-it is important. Large sums of money are spent on it every

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

Cross-Over Analysis Using T-Tests

Cross-Over Analysis Using T-Tests Chapter 35 Cross-Over Analysis Using -ests Introuction his proceure analyzes ata from a two-treatment, two-perio (x) cross-over esign. he response is assume to be a continuous ranom variable that follows

More information

Firewall Design: Consistency, Completeness, and Compactness

Firewall Design: Consistency, Completeness, and Compactness C IS COS YS TE MS Firewall Design: Consistency, Completeness, an Compactness Mohame G. Goua an Xiang-Yang Alex Liu Department of Computer Sciences The University of Texas at Austin Austin, Texas 78712-1188,

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

UCLA STAT 13 Introduction to Statistical Methods for the Life and Health Sciences. Chapter 9 Paired Data. Paired data. Paired data

UCLA STAT 13 Introduction to Statistical Methods for the Life and Health Sciences. Chapter 9 Paired Data. Paired data. Paired data UCLA STAT 3 Introuction to Statistical Methos for the Life an Health Sciences Instructor: Ivo Dinov, Asst. Prof. of Statistics an Neurology Chapter 9 Paire Data Teaching Assistants: Jacquelina Dacosta

More information

A New Evaluation Measure for Information Retrieval Systems

A New Evaluation Measure for Information Retrieval Systems A New Evaluation Measure for Information Retrieval Systems Martin Mehlitz martin.mehlitz@ai-labor.e Christian Bauckhage Deutsche Telekom Laboratories christian.bauckhage@telekom.e Jérôme Kunegis jerome.kunegis@ai-labor.e

More information

Estimating the drilling rate in Ahvaz oil field

Estimating the drilling rate in Ahvaz oil field J Petrol Explor Pro Technol (2013) 3:169 173 DOI 10.1007/s13202-013-0060-3 ORIGINAL PAPER - PRODUCTION ENGINEERING Estimating the rilling rate in Ahvaz oil fiel Masou Cheraghi Seifaba Peyman Ehteshami

More information

2 Elimination methods for solving linear equations

2 Elimination methods for solving linear equations Elimination methos for solving linear equations Elimination methos for solving linear equations.... Overview.... Gaussian elimination... 3.. Writing the program - Gaussian elimination... 6.. Writing the

More information

Stock Market Value Prediction Using Neural Networks

Stock Market Value Prediction Using Neural Networks Stock Market Value Preiction Using Neural Networks Mahi Pakaman Naeini IT & Computer Engineering Department Islamic Aza University Paran Branch e-mail: m.pakaman@ece.ut.ac.ir Hamireza Taremian Engineering

More information

MODELLING OF TWO STRATEGIES IN INVENTORY CONTROL SYSTEM WITH RANDOM LEAD TIME AND DEMAND

MODELLING OF TWO STRATEGIES IN INVENTORY CONTROL SYSTEM WITH RANDOM LEAD TIME AND DEMAND art I. robobabilystic Moels Computer Moelling an New echnologies 27 Vol. No. 2-3 ransport an elecommunication Institute omonosova iga V-9 atvia MOEING OF WO AEGIE IN INVENOY CONO YEM WIH ANOM EA IME AN

More information

PROPERTIES OF MATRICES

PROPERTIES OF MATRICES PROPERIES OF MARICES ajoint... 4, 5 algebraic multiplicity... augmente matri... basis..., cofactor... 4 coorinate vector... 9 Cramer's rule... eterminant..., 5 iagonal matri... 6 iagonalizable... 8 imension...

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

Modelling and Resolving Software Dependencies

Modelling and Resolving Software Dependencies June 15, 2005 Abstract Many Linux istributions an other moern operating systems feature the explicit eclaration of (often complex) epenency relationships between the pieces of software

More information

Lecture 17: Implicit differentiation

Lecture 17: Implicit differentiation Lecture 7: Implicit ifferentiation Nathan Pflueger 8 October 203 Introuction Toay we iscuss a technique calle implicit ifferentiation, which provies a quicker an easier way to compute many erivatives we

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

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

6.3 Microbial growth in a chemostat

6.3 Microbial growth in a chemostat 6.3 Microbial growth in a chemostat The chemostat is a wiely-use apparatus use in the stuy of microbial physiology an ecology. In such a chemostat also known as continuous-flow culture), microbes such

More information

Flexible Camera Calibration Using a New Analytical Radial Undistortion Formula with Application to Mobile Robot Localization

Flexible Camera Calibration Using a New Analytical Radial Undistortion Formula with Application to Mobile Robot Localization arxiv:cs/0307045v [cs.cv] 20 Jul 2003 Flexible Camera Calibration Using a Ne Analytical Raial Unistortion Formula ith Application to Mobile Robot Localization Lili Ma, Stuent Member, IEEE, YangQuan Chen

More information

Minimum-Energy Broadcast in All-Wireless Networks: NP-Completeness and Distribution Issues

Minimum-Energy Broadcast in All-Wireless Networks: NP-Completeness and Distribution Issues Minimum-Energy Broacast in All-Wireless Networks: NP-Completeness an Distribution Issues Mario Čagal LCA-EPFL CH-05 Lausanne Switzerlan mario.cagal@epfl.ch Jean-Pierre Hubaux LCA-EPFL CH-05 Lausanne Switzerlan

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

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

PROBLEMS. A.1 Implement the COINCIDENCE function in sum-of-products form, where COINCIDENCE = XOR.

PROBLEMS. A.1 Implement the COINCIDENCE function in sum-of-products form, where COINCIDENCE = XOR. 724 APPENDIX A LOGIC CIRCUITS (Corrispone al cap. 2 - Elementi i logica) PROBLEMS A. Implement the COINCIDENCE function in sum-of-proucts form, where COINCIDENCE = XOR. A.2 Prove the following ientities

More information

CHAPTER 5 : CALCULUS

CHAPTER 5 : CALCULUS Dr Roger Ni (Queen Mary, University of Lonon) - 5. CHAPTER 5 : CALCULUS Differentiation Introuction to Differentiation Calculus is a branch of mathematics which concerns itself with change. Irrespective

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

Goal Programming. Multicriteria Decision Problems. Goal Programming Goal Programming: Formulation

Goal Programming. Multicriteria Decision Problems. Goal Programming Goal Programming: Formulation Goal Programming Multicriteria Decision Problems Goal Programming Goal Programming: Formulation Goal Programming?? How o you fin optimal solutions to the following? Multiple criterion for measuring performance

More information

View Synthesis by Image Mapping and Interpolation

View Synthesis by Image Mapping and Interpolation View Synthesis by Image Mapping an Interpolation Farris J. Halim Jesse S. Jin, School of Computer Science & Engineering, University of New South Wales Syney, NSW 05, Australia Basser epartment of Computer

More information

ENSURING POSITIVENESS OF THE SCALED DIFFERENCE CHI-SQUARE TEST STATISTIC ALBERT SATORRA UNIVERSITAT POMPEU FABRA UNIVERSITY OF CALIFORNIA

ENSURING POSITIVENESS OF THE SCALED DIFFERENCE CHI-SQUARE TEST STATISTIC ALBERT SATORRA UNIVERSITAT POMPEU FABRA UNIVERSITY OF CALIFORNIA PSYCHOMETRIKA VOL. 75, NO. 2, 243 248 JUNE 200 DOI: 0.007/S336-009-935-Y ENSURING POSITIVENESS OF THE SCALED DIFFERENCE CHI-SQUARE TEST STATISTIC ALBERT SATORRA UNIVERSITAT POMPEU FABRA PETER M. BENTLER

More information

Unbalanced Power Flow Analysis in a Micro Grid

Unbalanced Power Flow Analysis in a Micro Grid International Journal of Emerging Technology an Avance Engineering Unbalance Power Flow Analysis in a Micro Gri Thai Hau Vo 1, Mingyu Liao 2, Tianhui Liu 3, Anushree 4, Jayashri Ravishankar 5, Toan Phung

More information

Stochastic Modeling of MEMS Inertial Sensors

Stochastic Modeling of MEMS Inertial Sensors BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 10, No Sofia 010 Stochastic Moeling of MEMS Inertial Sensors Petko Petkov, Tsonyo Slavov Department of Automatics, Technical

More information

LECTURE 15: LINEAR ARRAY THEORY - PART I

LECTURE 15: LINEAR ARRAY THEORY - PART I LECTURE 5: LINEAR ARRAY THEORY - PART I (Linear arrays: the two-element array; the N-element array with uniform amplitue an spacing; broa - sie array; en-fire array; phase array). Introuction Usually the

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

Optimal Control Of Production Inventory Systems With Deteriorating Items And Dynamic Costs

Optimal Control Of Production Inventory Systems With Deteriorating Items And Dynamic Costs Applie Mathematics E-Notes, 8(2008), 194-202 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.eu.tw/ amen/ Optimal Control Of Prouction Inventory Systems With Deteriorating Items

More information

INFLUENCE OF GPS TECHNOLOGY ON COST CONTROL AND MAINTENANCE OF VEHICLES

INFLUENCE OF GPS TECHNOLOGY ON COST CONTROL AND MAINTENANCE OF VEHICLES 1 st Logistics International Conference Belgrae, Serbia 28-30 November 2013 INFLUENCE OF GPS TECHNOLOGY ON COST CONTROL AND MAINTENANCE OF VEHICLES Goran N. Raoičić * University of Niš, Faculty of Mechanical

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

Digital barrier option contract with exponential random time

Digital barrier option contract with exponential random time IMA Journal of Applie Mathematics Avance Access publishe June 9, IMA Journal of Applie Mathematics ) Page of 9 oi:.93/imamat/hxs3 Digital barrier option contract with exponential ranom time Doobae Jun

More information

Optimized Capacity Bounds for the Half-Duplex Gaussian MIMO Relay Channel

Optimized Capacity Bounds for the Half-Duplex Gaussian MIMO Relay Channel Optimize Capacity Bouns for the Half-Duplex Gaussian MIMO elay Channel Lennart Geres an Wolfgang Utschick International ITG Workshop on mart Antennas (WA) February 211 c 211 IEEE. Personal use of this

More information

ME128 Computer-Aided Mechanical Design Course Notes Introduction to Design Optimization

ME128 Computer-Aided Mechanical Design Course Notes Introduction to Design Optimization ME128 Computer-ided Mechanical Design Course Notes Introduction to Design Optimization 2. OPTIMIZTION Design optimization is rooted as a basic problem for design engineers. It is, of course, a rare situation

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

Factoring Dickson polynomials over finite fields

Factoring Dickson polynomials over finite fields Factoring Dickson polynomials over finite fiels Manjul Bhargava Department of Mathematics, Princeton University. Princeton NJ 08544 manjul@math.princeton.eu Michael Zieve Department of Mathematics, University

More information

Hull, Chapter 11 + Sections 17.1 and 17.2 Additional reference: John Cox and Mark Rubinstein, Options Markets, Chapter 5

Hull, Chapter 11 + Sections 17.1 and 17.2 Additional reference: John Cox and Mark Rubinstein, Options Markets, Chapter 5 Binomial Moel Hull, Chapter 11 + ections 17.1 an 17.2 Aitional reference: John Cox an Mark Rubinstein, Options Markets, Chapter 5 1. One-Perio Binomial Moel Creating synthetic options (replicating options)

More information

A Novel Speed Control Strategy for Five Phases Permanent Magnet Synchronous Motor with Linear Quadratic Regulator

A Novel Speed Control Strategy for Five Phases Permanent Magnet Synchronous Motor with Linear Quadratic Regulator International ournal of Computer an Electrical Engineering A Novel Spee Control Strategy for Five Phases Permanent Magnet Synchronous Motor with inear Quaratic egulator N. Venkata amana, V.. N. Sastry2*

More information

Open World Face Recognition with Credibility and Confidence Measures

Open World Face Recognition with Credibility and Confidence Measures Open Worl Face Recognition with Creibility an Confience Measures Fayin Li an Harry Wechsler Department of Computer Science George Mason University Fairfax, VA 22030 {fli, wechsler}@cs.gmu.eu Abstract.

More information

Exploratory Optimal Latin Hypercube Designs for Computer Simulated Experiments

Exploratory Optimal Latin Hypercube Designs for Computer Simulated Experiments Thailan Statistician July 0; 9() : 7-93 http://statassoc.or.th Contribute paper Exploratory Optimal Latin Hypercube Designs for Computer Simulate Experiments Rachaaporn Timun [a,b] Anamai Na-uom* [a,b]

More information

Hybrid Model Predictive Control Applied to Production-Inventory Systems

Hybrid Model Predictive Control Applied to Production-Inventory Systems Preprint of paper to appear in the 18th IFAC Worl Congress, August 28 - Sept. 2, 211, Milan, Italy Hybri Moel Preictive Control Applie to Prouction-Inventory Systems Naresh N. Nanola Daniel E. Rivera Control

More information

Solutions of Laplace s equation in 3d

Solutions of Laplace s equation in 3d Solutions of Laplace s equation in 3 Motivation The general form of Laplace s equation is: Ψ = 0 ; it contains the laplacian, an nothing else. This section will examine the form of the solutions of Laplaces

More information

On some absolute positiveness bounds

On some absolute positiveness bounds Bull. Math. Soc. Sci. Math. Roumanie Tome 53(101) No. 3, 2010, 269 276 On some absolute positiveness bouns by Doru Ştefănescu Deicate to the memory of Laurenţiu Panaitopol (1940-2008) on the occasion of

More information

Week 4 - Linear Demand and Supply Curves

Week 4 - Linear Demand and Supply Curves Week 4 - Linear Deman an Supply Curves November 26, 2007 1 Suppose that we have a linear eman curve efine by the expression X D = A bp X an a linear supply curve given by X S = C + P X, where b > 0 an

More information

Performance of 2D versus 3D Topographic Representations for Different Task Types

Performance of 2D versus 3D Topographic Representations for Different Task Types Performance of versus Topographic Representations for Different s Debra MacIvor Savage, Eric N. Wiebe an Hugh A. Devine North Carolina State University Raleigh, North Carolina In this stuy, a performance

More information

Shape Tolerance for Robot Gripper Jaws 1 Tao Zhang, Lawrence Cheung and Ken Goldberg 2 ALPHA Lab, IEOR and EECS Dept., UC Berkeley

Shape Tolerance for Robot Gripper Jaws 1 Tao Zhang, Lawrence Cheung and Ken Goldberg 2 ALPHA Lab, IEOR and EECS Dept., UC Berkeley Shape Tolerance for Robot Gripper Jaws Tao Zhang, Lawrence Cheung an Ken Golberg ALPHA Lab, IEOR an EECS Dept., UC Bereley ABSTRACT In [9] we specifie robot grippers that can orient an grasp parts with

More information

Minimizing Makespan in Flow Shop Scheduling Using a Network Approach

Minimizing Makespan in Flow Shop Scheduling Using a Network Approach Minimizing Makespan in Flow Shop Scheuling Using a Network Approach Amin Sahraeian Department of Inustrial Engineering, Payame Noor University, Asaluyeh, Iran 1 Introuction Prouction systems can be ivie

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

Optimal Control Policy of a Production and Inventory System for multi-product in Segmented Market

Optimal Control Policy of a Production and Inventory System for multi-product in Segmented Market RATIO MATHEMATICA 25 (2013), 29 46 ISSN:1592-7415 Optimal Control Policy of a Prouction an Inventory System for multi-prouct in Segmente Market Kuleep Chauhary, Yogener Singh, P. C. Jha Department of Operational

More information

Chapter 2 Review of Classical Action Principles

Chapter 2 Review of Classical Action Principles Chapter Review of Classical Action Principles This section grew out of lectures given by Schwinger at UCLA aroun 1974, which were substantially transforme into Chap. 8 of Classical Electroynamics (Schwinger

More information

Problem Set 5 Answers. A grocery shop is owned by Mr. Moore and has the following statement of revenues and costs:

Problem Set 5 Answers. A grocery shop is owned by Mr. Moore and has the following statement of revenues and costs: Problem Set 5 Ansers 1. Ch 7, Problem 7. A grocery shop is oned by Mr. Moore and has the folloing statement of revenues and costs: Revenues $5, Supplies $5, Electricity $6, Employee salaries $75, Mr. Moore

More information

DEVELOPMENT OF A BRAKING MODEL FOR SPEED SUPERVISION SYSTEMS

DEVELOPMENT OF A BRAKING MODEL FOR SPEED SUPERVISION SYSTEMS DEVELOPMENT OF A BRAKING MODEL FOR SPEED SUPERVISION SYSTEMS Paolo Presciani*, Monica Malvezzi #, Giuseppe Luigi Bonacci +, Monica Balli + * FS Trenitalia Unità Tecnologie Materiale Rotabile Direzione

More information

Manure Spreader Calibration

Manure Spreader Calibration Agronomy Facts 68 Manure Spreaer Calibration Manure spreaer calibration is an essential an valuable nutrient management tool for maximizing the efficient use of available manure nutrients. Planne manure

More information

ThroughputScheduler: Learning to Schedule on Heterogeneous Hadoop Clusters

ThroughputScheduler: Learning to Schedule on Heterogeneous Hadoop Clusters ThroughputScheuler: Learning to Scheule on Heterogeneous Haoop Clusters Shehar Gupta, Christian Fritz, Bob Price, Roger Hoover, an Johan e Kleer Palo Alto Research Center, Palo Alto, CA, USA {sgupta, cfritz,

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

Economics 241B Hypothesis Testing: Large Sample Inference

Economics 241B Hypothesis Testing: Large Sample Inference Economics 241B Hyothesis Testing: Large Samle Inference Statistical inference in large-samle theory is base on test statistics whose istributions are nown uner the truth of the null hyothesis. Derivation

More information

arcsine (inverse sine) function

arcsine (inverse sine) function Inverse Trigonometric Functions c 00 Donal Kreier an Dwight Lahr We will introuce inverse functions for the sine, cosine, an tangent. In efining them, we will point out the issues that must be consiere

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

Applications of Global Positioning System in Traffic Studies. Yi Jiang 1

Applications of Global Positioning System in Traffic Studies. Yi Jiang 1 Applications of Global Positioning System in Traffic Stuies Yi Jiang 1 Introuction A Global Positioning System (GPS) evice was use in this stuy to measure traffic characteristics at highway intersections

More information

Detecting Possibly Fraudulent or Error-Prone Survey Data Using Benford s Law

Detecting Possibly Fraudulent or Error-Prone Survey Data Using Benford s Law Detecting Possibly Frauulent or Error-Prone Survey Data Using Benfor s Law Davi Swanson, Moon Jung Cho, John Eltinge U.S. Bureau of Labor Statistics 2 Massachusetts Ave., NE, Room 3650, Washington, DC

More information

Optimizing Multiple Stock Trading Rules using Genetic Algorithms

Optimizing Multiple Stock Trading Rules using Genetic Algorithms Optimizing Multiple Stock Traing Rules using Genetic Algorithms Ariano Simões, Rui Neves, Nuno Horta Instituto as Telecomunicações, Instituto Superior Técnico Av. Rovisco Pais, 040-00 Lisboa, Portugal.

More information

GPRS performance estimation in GSM circuit switched services and GPRS shared resource systems *

GPRS performance estimation in GSM circuit switched services and GPRS shared resource systems * GPRS performance estimation in GSM circuit switche serices an GPRS share resource systems * Shaoji i an Sen-Gusta Häggman Helsinki Uniersity of Technology, Institute of Raio ommunications, ommunications

More information

arxiv:1309.1857v3 [gr-qc] 7 Mar 2014

arxiv:1309.1857v3 [gr-qc] 7 Mar 2014 Generalize holographic equipartition for Friemann-Robertson-Walker universes Wen-Yuan Ai, Hua Chen, Xian-Ru Hu, an Jian-Bo Deng Institute of Theoretical Physics, LanZhou University, Lanzhou 730000, P.

More information

Practical Lab 2 The Diffraction Grating

Practical Lab 2 The Diffraction Grating Practical Lab 2 The Diffraction Grating OBJECTIVES: 1) Observe the interference pattern prouce when laser light passes through multiple-slit grating (a iffraction grating). 2) Graphically verify the wavelength

More information

Implementing IP Traceback in the Internet An ISP Perspective

Implementing IP Traceback in the Internet An ISP Perspective Implementing IP Traceback in the Internet An ISP Perspective Dong Wei, Stuent Member, IEEE, an Nirwan Ansari, Senior Member, IEEE Abstract--Denial-of-Service (DoS) attacks consume the resources of remote

More information

Fatigue design. environment neglect corrosion, wear, extreme events... approximate forces by a parametric desription or a synthetic spectrum

Fatigue design. environment neglect corrosion, wear, extreme events... approximate forces by a parametric desription or a synthetic spectrum environment neglect corrosion, wear, extreme events... approximate forces by a parametric esription or a synthetic spectrum Uncertain atigue esign material ata CA-tests external forces, time history CADrawing

More information

Predicting Television Ratings and Its Application to Taiwan Cable TV Channels

Predicting Television Ratings and Its Application to Taiwan Cable TV Channels 2n International Symposium on Computer, Communication, Control an Automation (3CA 2013) Preicting Television Ratings an Its Application to Taiwan Cable TV Channels Hui-Ling Huang Department of Biological

More information

Comparative study regarding the methods of interpolation

Comparative study regarding the methods of interpolation Recent Avances in Geoesy an Geomatics Engineering Comparative stuy regaring the methos of interpolation PAUL DANIEL DUMITRU, MARIN PLOPEANU, DRAGOS BADEA Department of Geoesy an Photogrammetry Faculty

More information

FAST JOINING AND REPAIRING OF SANDWICH MATERIALS WITH DETACHABLE MECHANICAL CONNECTION TECHNOLOGY

FAST JOINING AND REPAIRING OF SANDWICH MATERIALS WITH DETACHABLE MECHANICAL CONNECTION TECHNOLOGY FAST JOINING AND REPAIRING OF SANDWICH MATERIALS WITH DETACHABLE MECHANICAL CONNECTION TECHNOLOGY Jörg Felhusen an Sivakumara K. Krishnamoorthy RWTH Aachen University, Chair an Insitute for Engineering

More information

Enterprise Resource Planning

Enterprise Resource Planning Enterprise Resource Planning MPC 6 th Eition Chapter 1a McGraw-Hill/Irwin Copyright 2011 by The McGraw-Hill Companies, Inc. All rights reserve. Enterprise Resource Planning A comprehensive software approach

More information

Fourier Series, Integrals, and Transforms

Fourier Series, Integrals, and Transforms Chap. Sec.. Fourier Series, Integrals, and Transforms Fourier Series Content: Fourier series (5) and their coefficients (6) Calculation of Fourier coefficients by integration (Example ) Reason hy (6) gives

More information

Low-Complexity and Distributed Energy Minimization in Multi-hop Wireless Networks

Low-Complexity and Distributed Energy Minimization in Multi-hop Wireless Networks Low-Complexity an Distribute Energy inimization in ulti-hop Wireless Networks Longbi Lin, Xiaojun Lin, an Ness B. Shroff Center for Wireless Systems an Applications (CWSA) School of Electrical an Computer

More information

An Introduction to Event-triggered and Self-triggered Control

An Introduction to Event-triggered and Self-triggered Control An Introuction to Event-triggere an Self-triggere Control W.P.M.H. Heemels K.H. Johansson P. Tabuaa Abstract Recent evelopments in computer an communication technologies have le to a new type of large-scale

More information

A New Pricing Model for Competitive Telecommunications Services Using Congestion Discounts

A New Pricing Model for Competitive Telecommunications Services Using Congestion Discounts A New Pricing Moel for Competitive Telecommunications Services Using Congestion Discounts N. Keon an G. Ananalingam Department of Systems Engineering University of Pennsylvania Philaelphia, PA 19104-6315

More information

Relative Frequency Histogram. Density Curve. Continuous Distribution. Continuous Random Variable. Meaning of Area Under Curve. Normal Distribution

Relative Frequency Histogram. Density Curve. Continuous Distribution. Continuous Random Variable. Meaning of Area Under Curve. Normal Distribution Relative Frequency Histogram Percent Moeling Continuous 10 0 30 40 0 60 70 0 90 100 110 Test scores 1 Density function, f (x) Density Curve Percent A smooth curve that fit the istribution 10 0 30 40 0

More information

Oberwolfach Preprints

Oberwolfach Preprints Oberwolfach Preprints OWP 2007-01 Gerhar Huisken Geometric Flows an 3-Manifols Mathematisches Forschungsinstitut Oberwolfach ggmbh Oberwolfach Preprints (OWP) ISSN 1864-7596 Oberwolfach Preprints (OWP)

More information

A Data Placement Strategy in Scientific Cloud Workflows

A Data Placement Strategy in Scientific Cloud Workflows A Data Placement Strategy in Scientific Clou Workflows Dong Yuan, Yun Yang, Xiao Liu, Jinjun Chen Faculty of Information an Communication Technologies, Swinburne University of Technology Hawthorn, Melbourne,

More information

Learning-Based Summarisation of XML Documents

Learning-Based Summarisation of XML Documents Learning-Base Summarisation of XML Documents Massih R. Amini Anastasios Tombros Nicolas Usunier Mounia Lalmas {name}@poleia.lip6.fr {first name}@cs.qmul.ac.uk University Pierre an Marie Curie Queen Mary,

More information

Rules for Finding Derivatives

Rules for Finding Derivatives 3 Rules for Fining Derivatives It is teious to compute a limit every time we nee to know the erivative of a function. Fortunately, we can evelop a small collection of examples an rules that allow us to

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

Dynamic Network Security Deployment Under Partial Information

Dynamic Network Security Deployment Under Partial Information Dynamic Network Security Deployment Uner Partial nformation nvite Paper) George Theoorakopoulos EPFL Lausanne, Switzerlan Email: george.theoorakopoulos @ epfl.ch John S. Baras University of Marylan College

More information

Using Stein s Method to Show Poisson and Normal Limit Laws for Fringe Subtrees

Using Stein s Method to Show Poisson and Normal Limit Laws for Fringe Subtrees AofA 2014, Paris, France DMTCS proc. (subm., by the authors, 1 12 Using Stein s Metho to Show Poisson an Normal Limit Laws for Fringe Subtrees Cecilia Holmgren 1 an Svante Janson 2 1 Department of Mathematics,

More information

Traffic Delay Studies at Signalized Intersections with Global Positioning System Devices

Traffic Delay Studies at Signalized Intersections with Global Positioning System Devices Traffic Delay Stuies at Signalize Intersections with Global Positioning System Devices THIS FEATURE PRESENTS METHODS FOR APPLYING GPS DEVICES TO STUDY TRAFFIC DELAYS AT SIGNALIZED INTERSECTIONS. MOST OF

More information

Inverse Trig Functions

Inverse Trig Functions Inverse Trig Functions c A Math Support Center Capsule February, 009 Introuction Just as trig functions arise in many applications, so o the inverse trig functions. What may be most surprising is that

More information