Probabilistic Engineering Mechanics. Stochastic sensitivity analysis by dimensional decomposition and score functions

Size: px
Start display at page:

Download "Probabilistic Engineering Mechanics. Stochastic sensitivity analysis by dimensional decomposition and score functions"

Transcription

1 Probablstc Engneerng Mechancs 24 (2009) Contents lsts avalable at ScenceDrect Probablstc Engneerng Mechancs journal homepage: Stochastc senstvty analyss by dmensonal decomposton score functons Sharf Rahman College of Engneerng, The Unversty of Iowa, Iowa Cty, IA 52242, Unted States a r t c l e n f o a b s t r a c t Artcle hstory: Receved August 2007 Receved n revsed form 22 June 2008 Accepted 24 July 2008 Avalable onlne 3 July 2008 Keywords: Gradents Relablty Relablty-based desgn Robust desgn Optmzaton Monte Carlo smulaton Ths artcle presents a new class of computatonal methods, known as dmensonal decomposton methods, for calculatng stochastc senstvtes of mechancal systems wth respect to probablty dstrbuton parameters. These methods nvolve a herarchcal decomposton of a multvarate response functon n terms of varables wth ncreasng dmensons score functons assocated wth probablty dstrbuton of a rom nput. The proposed decomposton facltates unvarate bvarate approxmatons of stochastc senstvty measures, lower-dmensonal numercal ntegratons or Lagrange nterpolatons, Monte Carlo smulaton. Both the probablstc response ts senstvtes can be estmated from a sngle stochastc analyss, wthout requrng performance functon gradents. Numercal results ndcate that the decomposton methods developed provde accurate computatonally effcent estmates of senstvtes of statstcal moments or relablty, ncludng stochastc desgn of mechancal systems. Future effort ncludes extendng these decomposton methods to account for the performance functon parameters n senstvty analyss Elsever Ltd. All rghts reserved.. Introducton Senstvty analyss provdes an mportant nsght about complex model behavor,2 so that one can make nformed decsons on mnmzng the varablty of a system 3, or optmzng a system s performance wth an acceptable rsk 4. For estmatng the dervatve or senstvty of a general probablstc response, there are three prncpal classes of methods or analyses. The fnte-dfference method 5 nvolves repeated stochastc analyses for nomnal perturbed values of system parameters, then nvokng forward, central, or other dfferentaton schemes to approxmate ther partal dervatves. Ths method s cumbersome often expensve, f not prohbtve, because evaluatng probablstc response for each system parameter, whch consttutes a complete stochastc analyss, s already a computatonally demng task. The two remanng methods, the nfntesmal perturbaton analyss 6,7 the score functon method 8, have been mostly vewed as competng methods, where both performance senstvtes can be obtaned from a sngle stochastc smulaton. However, there are addtonal requrements of regularty condtons, n partcular smoothness of the performance functon or the probablty measure 9. For the nfntesmal perturbaton analyss, the probablty measure s fxed, the dervatve of a Correspondng address: Department of Mechancal & Industral Engneerng, The Unversty of Iowa, Iowa Cty, IA 52242, Unted States. Tel.: ; fax: E-mal address: rahman@engneerng.uowa.edu. The nouns dervatve senstvty are used synonymously n ths paper. performance functon s taken, assumng that the dfferental ntegral operators are nterchangeable. The score functon method, whch nvolves probablty measure that contnuously vares wth respect to a desgn parameter, also requres a somewhat smlar nterchange of dfferentaton ntegraton, but n many practcal examples, nterchange n the score functon method holds n a much wder range than that n nfntesmal perturbaton analyss. Nonetheless, both methods, when vald, are typcally employed n conjuncton wth the drect Monte Carlo smulaton, a premse well-suted to stochastc optmzaton of dscrete event systems. Unfortunately, n mechancal desgn optmzaton, where stochastc response senstvty analyses are requred at each desgn teraton, even a sngle Monte Carlo smulaton s mpractcal, as each determnstc tral of the smulaton may requre expensve fnte-element or other numercal calculatons. Ths s the prncpal reason why nether the nfntesmal perturbaton analyss nor the score functon method have found ther way n to the desgn optmzaton of mechancal systems. The drect dfferentaton method, commonly used n determnstc senstvty analyss 0, provdes an attractve alternatve to the fnte-dfference method for calculatng stochastc senstvtes. In conjuncton wth the frst-order relablty method, Lu Der Kureghan ther smlar work has sgnfcantly contrbuted to the development of such methods for obtanng relablty senstvtes. The drect dfferentaton method, also capable of generatng both relablty ts senstvtes from a sngle stochastc analyss, s partcularly effectve n solvng fnteelement-based relablty problems, when () the most probable pont can be effcently located (2) a lnear approxmaton of the performance functon at that pont s adequate. Therefore, the /$ see front matter 2008 Elsever Ltd. All rghts reserved. do:0.06/j.probengmech

2 S. Rahman / Probablstc Engneerng Mechancs 24 (2009) drect dfferentaton method nherts hgh effcency of the frstorder relablty method, but also ts lmtatons. In contrast, the three senstvty methods descrbed n the precedng are ndependent of underlyng stochastc analyss. Ths artcle presents a new class of computatonal methods, known as dmensonal decomposton methods, for calculatng stochastc senstvtes of mechancal systems wth respect to probablty dstrbuton parameters. The dea of dmensonal decomposton of a multvarate functon, orgnally developed by the author s group for statstcal moment 2,3 relablty 4 analyses, has been extended to stochastc senstvty analyss, whch s the focus of the current paper. Secton 2 descrbes a unfed probablstc response senstvty, derves score functons assocated wth a number of probablty dstrbutons. Secton 3 presents the dmensonal decomposton method for calculatng the probablstc senstvtes, usng ether the numercal ntegraton or the smulaton method score functons. The computatonal effort requred by the decomposton method s also dscussed. Four numercal examples llustrate the accuracy, computatonal effcency, usefulness of the senstvty method n Secton 4. Secton 5 states the lmtatons of the proposed method. Fnally, conclusons are drawn n Secton Probablstc response senstvty Let (Ω, F ) be a measurable space, where Ω s a sample space F s a σ -feld on Ω. Defned over (Ω, F ), consder a famly {P θ : F 0, } of probablty measures, where θ = {θ,..., θ M } T R M s an M-dmensonal vector of determnstc parameters R M s an M-dmensonal, real, vector space. In other words, a sample pont ω Ω obeys the probablty law P θ (F) for any event F F θ R M, so that the probablty trple (Ω, F, P θ ) depends on θ. Let {X = {X,..., X N } T : (Ω, F ) (R N, B N )} wth B N as the Borel σ -feld on R N denote a famly of R N -valued nput rom vector, whch descrbes statstcal uncertantes n loads, materal propertes, geometry of a mechancal system. The probablty law of X s completely defned by a famly of jont probablty densty functons {f X (x; θ), x R N, θ R M } that are assocated wth probablty measures {P θ, θ R M }. Let y(x), a realvalued, measurable transformaton on (Ω, F ), defne a relevant performance functon of a mechancal system. It s assumed that y : (R N, B N ) (R, B) s not an explct functon of θ, although y mplctly depends on θ va the probablty law of X. The objectve of stochastc senstvty analyss s to obtan the partal dervatves of a probablstc characterstc of y(x) wth respect to a parameter, =,..., M, gven a reasonably arbtrary probablty law of X. 2.. Statstcal moments relablty Denote by L q (Ω, F, P θ ) a collecton of real-valued rom varables ncludng y(x), whch s defned on (Ω, F, P θ ) such that E y q (X) <, where q s an nteger E θ represents the expectaton operator wth respect to the probablty measure {P θ, θ R M }. If y(x) s n L q (Ω, F, P θ ), then ts qth moment, defned by the multfold ntegral m q (θ) := E θ y q (X) := y q (x)f X (x; θ)dx; q =, 2,..., () R N exsts s fnte. A smlar ntegral appears n tme-nvarant relablty analyss, whch entals calculatng the falure probablty P F (θ) := P θ X Ω F = I ΩF (x)f X (x; θ)dx := E θ IΩF (X), (2) R N where Ω F := {x : y(x) < 0} s the falure set for component relablty analyss; Ω F := {x : K k= y(k) (x) < 0} Ω F := {x : K k= y(k) (x) < 0} are the falure sets for seres-system parallel-system relablty analyses, respectvely, wth y (k) (x) representng the kth out of K performance functons, {, x ΩF I ΩF (x) := ; x R 0, x Ω \ Ω N (3) F s an ndcator functon. Therefore, expressons of both ntegrals or expectatons n Eqs. () (2) can be consoldated nto a generc probablstc response h(θ) = E θ g(x) := g(x)f X (x; θ)dx, (4) R N where h(θ) g(x) are ether m q (θ) y q (x), respectvely, for statstcal moment analyss or P F (θ) I ΩF (x), respectvely, for relablty analyss Senstvty analyss by score functons Consder a dstrbuton parameter, =,..., M, suppose that the dervatve of a generc probablstc response h(θ), whch s ether the statstcal moment of a mechancal response or the relablty of a mechancal system, wth respect to s sought. For such senstvty analyss, the followng assumptons are requred 8.. The probablty densty functon f X (x; θ) s contnuous. Dscrete dstrbutons havng jumps at a set of ponts, or a mxture of contnuous dscrete dstrbutons, can be treated smlarly, but wll not be dscussed here. 2. The parameter Θ R, =,..., M, where Θ s an open nterval on R. 3. The partal dervatve f X (x; θ)/ exsts s fnte for all x Θ R. In addton, h(θ) s a dfferentable functon of θ R M. 4. There exsts a Lebesgue ntegrable domnatng functon r(x) such that g(x) f X(x; θ) θ r(x) (5) for all θ R M. The assumptons 4 are known as the regularty condtons. Takng the partal dervatve of both sdes of Eq. (4) wth respect to gves h(θ) = R N g(x)f X (x; θ)dx. (6) By nvokng assumpton 4 the Lebesgue domnated convergence theorem 5, the dfferental ntegral operators can be nterchanged, yeldng h(θ) = g(x) f X(x; θ) dx R N = g(x) ln f X(x; θ) f X (x; θ)dx R N = E θ g(x) ln f X(X; θ) provded f X (x; θ) 0. Defne ; =,..., M, (7) (x; θ) := ln f X(x; θ), (8) whch s known as the frst-order score functon for the parameter 8. Therefore, the frst-order senstvty of h(θ) can be expressed by h(θ) = E θ g(x) θ (X; θ) ; =,..., M. (9)

3 280 S. Rahman / Probablstc Engneerng Mechancs 24 (2009) Table Log-dervatves for Gaussan lognormal dstrbutons Dstrbuton f X (x ; µ, σ ) Gaussan 2πσ exp x + 2 Lognormal a 2πx σ exp ( ) 2 x µ 2 σ ; ( ln x µ σ ) 2 ; ln f X (x ;µ,σ ) µ ln f X (x ;µ,σ ) σ ( ) x µ σ σ σ ( σ µ + ln x µ µ σ 2 σ ) σ µ + (ln x µ ) σ µ σ ( x µ σ ) 2 ( ) σ σ σ + ln x µ µ σ 2 σ σ σ + (ln x µ ) σ σ 0 < x + a σ 2 = ( ) ln + σ 2 /µ 2 µ = ln µ σ 2 /2. The partal dervatves of µ σ wth respect to µ or σ can be easly obtaned, so they are not reported here. The extenson to hgher-order partal dervatves of h(θ) s straghtforward. See Rubnsten Shapro 8, who poneered the score functon method. In general, the senstvty s not avalable analytcally, snce the response h(θ) s not ether. Nonetheless, the probablstc response h(θ) (Eq. (4)) ts senstvtes h(θ)/ (Eq. (9)) have been formulated as expectatons of stochastc quanttes wth respect to the same densty functon, facltatng ther concurrent evaluatons n a sngle stochastc smulaton or analyss. The man contrbuton of ths work s to smultaneously evaluate both the stochastc response senstvtes by an alternatve route, known as the dmensonal decomposton method, to the tradtonal Monte Carlo smulaton. The score functon method requres dfferentatng only the probablty densty functon f X (x; θ). The resultng score functons can be easly determned, n many cases, analytcally. In contrast, the nfntesmal perturbaton analyss n ts orgnal form requres dervatves or perturbaton of the performance functon, whch s always expensve n stochastc-mechancs applcatons. Furthermore, f the performance functon s not dfferentable, the regularty condton that permts nterchangeablty of dfferental ntegral operators s volated the nfntesmal perturbaton analyss wll not work. In the score functon method, g(x) can be dscontnuous for example, the ndcator functon I ΩF (x) that comes from relablty analyss but the method stll allows evaluaton of the senstvty f the densty functon s dfferentable. In realty, the densty functon s often smoother than the performance functon, therefore the regularty condtons are mlder n the score functon method than n the nfntesmal perturbaton analyss Score functons The score functons (x; θ); =,..., M depend only on the probablty dstrbuton of rom nput X = {X,..., X N } T. When the dstrbuton of X s ether ndependent or both ndependent dentcal, the expressons of the score functons smplfy slghtly. Snce a major applcaton of senstvty analyss s desgn optmzaton, where the second-moment propertes of rom nput play the role of desgn parameters, attenton s confned to the score functons assocated wth the mean stard devatons of nput Independent dstrbutons Consder a rom nput X, where the components X,..., X N are ndependent rom varables. Let X follow the probablty densty functon f X (x ; µ, σ ) for =,..., N, wth mean µ stard devaton σ. The jont densty of X s f X (x; θ) = N = f X (x ; µ, σ ), θ = {µ, σ..., µ N, σ N } T, M = 2N. Therefore, from Eq. (8), the frst-order score functons for µ σ become µ (x; θ) = ln f X (x ; µ, σ ) µ ; =,..., N (0) σ (x; θ) = ln f X (x ; µ, σ ) ; σ =,..., N, () respectvely Independent dentcal dstrbutons Furthermore, consder X, where the components X,..., X N are not only ndependent, but also follow the common probablty densty functon f (x ; µ, σ ) wth the common mean µ common stard devaton σ, so that θ = {µ, σ } T M = 2. Such dstrbutons frequently arse n manufacturng processes, where a sequence of events occur ndependently, but share the same dstrbuton parameters. In that case, the jont densty of X s f X (x; θ) = N = f (x ; µ, σ ), yeldng µ (x; θ) = N = ln f (x ; µ, σ ) µ N σ (x; θ) = ln f (x ; µ, σ ) σ = (2) (3) as the frst-order score functons. In ether case, the log-dervatves of a margnal probablty densty functon are requred n determnng the score functons. Table presents explct expressons of log-dervatves for Gaussan lognormal dstrbutons Dependent dstrbutons When X s dependent, the dervaton of score functons s generally tedous, but not dffcult. For example, when X s Gaussan wth ts mean µ := E θ X = {µ,..., µ N } T, covarance matrx Σ := E θ (X µ)(x µ) T = ρ j σ σ j, densty f X (x; θ) = (2π) N/2 Σ /2 exp (x µ) T Σ (x µ)/2, where µ σ are the mean stard devaton, respectvely, of X ρ j s the correlaton coeffcent between X X j, the frst-order score functons are µ (x; θ) = {0,...,,..., 0}Σ (x µ) (4) σ (x; θ) = Σ (x µ)t 2 σ (x µ) 2 ln Σ σ. (5) If the varables share the same mean µ, the same stard devaton σ, the same correlaton coeffcent ρ between any two dstnct varables, then µ = µ, Σ = σ 2 ( δ j )( ρ), leadng to smplfed score functons µ (x; θ) = T Σ (x µ) (6) σ (x; θ) = (x µ) T Σ (x µ) N, (7) σ where = {,..., } T δ j s the Kronecker delta. The score functons for dependent non-gaussan dstrbutons were not consdered n ths work.

4 S. Rahman / Probablstc Engneerng Mechancs 24 (2009) Dmensonal decomposton method Consder a contnuous, dfferentable, real-valued, multvarate performance functon y(x) := y(x,..., x N ), whch descrbes g(x), a functon that represents ether y q (x) for statstcal moment analyss or I ΩF (x) for relablty analyss. Let c = {c,..., c N } T be a reference pont of X y(c,..., c, x, c +,..., c S k, x S k, c S k +,..., c N ) represent an (S k)th dmensonal component functon of y(x), where S N k = 0,..., S. Then, an S-dmensonal decomposton of y(x) s 3,4 S ( ) ŷ S (x) := ( ) k N S + k k k=0 N,..., S k =; < < S k y(c,..., c, x, c +,..., c S k, x S k, c S k +,..., c N ). (8) Usng a multvarate functon theorem 3, t can be shown that ŷ S (x) n Eq. (8) conssts of all terms of the Taylor seres of y(x) that have less than or equal to S varables. The exped form of Eq. (8), when compared wth the Taylor expanson of y(x), ndcates that the resdual error n the S-varate approxmaton ncludes terms of dmensons S + hgher. All hgher-order S- lower-varate terms of y(x) are ncluded n Eq. (8), whch should therefore generally provde a hgher-order approxmaton of a multvarate functon than equatons derved from frst- or secondorder Taylor expansons. When S = 2, Eq. (8) degenerates to the unvarate bvarate approxmatons, respectvely. 3.. Decomposton wth numercal ntegraton When g(x) represents y q (x), t can also be decomposed by a convergent sequence of lower-varate approxmatons, as n Eq. (8). Therefore, for an ndependent rom vector X, an S-varate approxmaton of the qth moment m q (θ) ts senstvty m q (θ)/ can be evaluated usng stard numercal quadratures, leadng to m q (θ) S ( ) = ( ) k N S + k k k=0 N,..., S k =; < < S k j S k = j = y q (c,..., c, x (j ), c +,..., c S k, w (j ) w (j S k) S k x (j S k) S k, c S k +,..., c N ) (9) m q (θ) S ( ) = ( ) k N S + k k k=0 N,..., S k =; < < S k j S k = j = y q (c,..., c, x (j ), c +,..., c S k, x (j S k) S k, c S k +,..., c N ) (x (j t()) for =,..., M, where x (j m) m the m th varable, w (j m) m w (j ) w (j S k) S k t() ; θ) (20) s the j m th ntegraton pont of s the assocated weght that ncludes the probablty densty, m =,..., S k, t() N s an nteger ndex such that s the dstrbuton parameter of the X t() th varable, n s the number of ntegraton ponts. The score functon (x t() ; θ) s assocated wth the parameter, whch can be ether the mean µ or the stard devaton σ of the rom varable X t(). Snce X t() X t(j) for any t() t(j) are ndependent, (x t() ; θ) s a unvarate functon, as already demonstrated by Eq. (0) or (). If X comprses both ndependent dentcal rom varables, the score functon (x; θ), accordng to Eq. (2) or (3), s a lnear combnaton of unvarate functons, hence, effectvely remans unvarate. In the latter case, (x t() ; θ) n Eq. (20) should be replaced by (x; θ), whch s just another unvarate functon. Therefore, the proposed equatons, Eqs. (9) (20), for ndependent /or dentcal dstrbutons ental evaluatng at most S-dmensonal ntegrals, whch s substantally smpler more effcent than performng one N-dmensonal ntegraton, partcularly when S N. Hence, the computatonal effort n conductng moment ts senstvty analyses s sgnfcantly reduced usng the dmensonal decomposton. When S =, Eqs. (9) (20) degenerate to the unvarate approxmaton nvolvng only one-dmensonal ntegraton. When S = 2, Eqs. (9) (20) become the bvarate approxmaton entalng at most two-dmensonal ntegraton. When X ncludes dependent rom varables, the score functon (x; θ) s a multvarate functon n general. Therefore, the formulaton of the S-varate approxmaton of the senstvty for dependent varables must nclude the S-varate decomposton of the product y q (x) (x; θ). Nonetheless, t s possble to generalze Eq. (20) for senstvty analyss of a general stochastc system wth dependent rom varables, but wth an addtonal layer of approxmaton from decomposton of the score functons Decomposton wth smulaton The S-varate decomposton assocated numercal ntegraton developed should not be appled to g(x) when t represents I ΩF (x), the ndcator functon from relablty analyss. Ths s because I ΩF (x) s a dscontnuous functon, whch takes on dscrete values of 0 n the sample space Ω. In that case, consder the n-pont Lagrange nterpolaton of y(c,..., c, x, c +,..., c S k, x S k, c S k +,..., c N ) for S N k = 0,..., S, yeldng ŷ S (X) S ( ) = ( ) k N S + k k k=0 N,..., S k =; < < S k j S k = φ j (X ) φ js k (X S k ) j = y(c,..., c, x (j ), c +,..., c S k, x (j S k) S k, c S k +,..., c N ), (2) where x (j S k) S k s the j S k th sample of X S k, φ js k (X S k ) s the rom Lagrange shape functon, y(c,..., c, x (j ) c S k, x (j S k) S k, c +,...,, c S k +,..., c N ) s the assocated determnstc coeffcent. Eq. (2) provdes a convergent sequence of lower-varate approxmatons of y(x) f the Lagrange nterpolatons of component functons are convergent. Snce ŷ S (x) represents an explct approxmaton of y(x), any probablstc characterstc of y(x), ncludng ts statstcal moments probablty densty functon, can be easly evaluated by performng Monte Carlo smulaton on Eq. (2). Recall that ŷ S (x) or {ŷ (k) S (x), k =, K} are S-varate approxmatons of performance functons for component or system relablty analyss. Based on these approxmatons, let

5 282 S. Rahman / Probablstc Engneerng Mechancs 24 (2009) ˆΩ F,S := {x : ŷ S (x) < 0}, ˆΩ F,S := {x : K k= ŷ(k) S (x) < 0}, ˆΩ F,S := {x : K k= ŷ(k) S (x) < 0} defne approxmate falure sets n relablty analyses of the component, seres system, parallel system, respectvely. Therefore, the Monte Carlo estmates of the falure probablty P F (θ) ts senstvty P F (θ)/, employng S-varate approxmatons of the falure sets, are P F (θ) L = E θ I ˆΩ F,S (X) = lm I L L ˆΩ F,S (x (l) ) (22) P F (θ) = Eθ I θ ˆΩ F,S (X) (X; θ) = lm L L L l= l= I ˆΩ F,S (x (l) ) (x (l) ; θ), (23) respectvely, where L s the sample sze, x (l) s the lth realzaton of X, { I ˆΩ F,S (x (l), x ) = (l) ˆΩ F,S 0, x (l) (24) Ω \ ˆΩ F,S s an approxmate ndcator functon correspondng to S-varate decompostons of performance functons. Both ndependent dependent rom varables can be accounted for, provded that ther realzaton can be generated. Settng S = or 2 n Eqs. (22) (23), the unvarate or bvarate approxmatons of the falure probablty ts senstvty can be nvoked. A Monte Carlo smulaton on an S-varate approxmaton ŷ S (X) also leads to ts qth moment m q (θ) = E θ ŷq S (X) = lm L ts senstvty m q (θ) = Eθ ŷ q S θ (X)s() (X; θ) = lm L L L l= L L ŷ q S (x(l) ) (25) l= ŷ q S (x(l) ) (x (l) ; θ), (26) therefore provdes an alternatve means to numercal ntegraton. The proposed methods nvolvng unvarate (S = ) bvarate (S = 2) approxmatons, where an n-pont numercal ntegraton yelds senstvty of moments or where an n-pont Lagrange nterpolaton assocated Monte Carlo smulaton produce senstvty of moments or relablty, are defned as the unvarate bvarate decomposton methods n ths paper Computatonal effort The unvarate bvarate decomposton methods for calculatng senstvty of moment or relablty of a mechancal system requre evaluaton of determnstc coeffcents: y(c), y(c,..., c, x (j), c +,..., c N ), y(c,..., c, x (j ), c +,..., c 2, x (j 2) 2, c 2 +,..., c N ) for,, 2 =,..., n j, j, j 2 =,..., n. Hence, the computatonal effort requred by the decomposton method can be vewed as numercally calculatng a mechancal response y(x) at several determnstc nputs defned by ether ntegraton ponts (for moments) or user-selected sample ponts (for relablty). Therefore, the total cost for the unvarate decomposton entals a maxmum of nn + functon evaluatons. For the bvarate decomposton, a maxmum of N(N )n 2 /2 + nn + functon evaluatons are requred. If the ntegraton or sample ponts nclude a common pont n each coordnate x (see the forthcomng example secton), the numbers of functon evaluatons reduce slghtly. 4. Numercal examples Four numercal examples nvolvng mathematcal functons sold-mechancs/structural problems are presented to llustrate the proposed decomposton methods, for obtanng frst-order senstvty of the moment or relablty. Whenever possble, a forward fnte-dfference method, wth one percent perturbaton the drect Monte Carlo smulaton, was employed to evaluate the accuracy computatonal effcency of the decomposton methods. The sample szes for the drect Monte Carlo smulaton the embedded Monte Carlo smulaton of the decomposton method vary from 0 5 to 0 8, dependng on the examples, but they are dentcal for a specfc problem. The score functons assocated wth the probablty dstrbutons employed n these examples are provded n Secton 2.3. The dmensonal decomposton was formulated n the orgnal space (x space) of the rom nput. The reference pont c assocated wth the decomposton methods was fxed at the mean nput. A fve-pont Gauss Hermte ntegraton three- to fve-pont Lagrange nterpolaton schemes were selected. For an n-pont Lagrange nterpolaton, sample ponts (c,..., c, x (j), c +,..., c N ) (c,..., c, x (j ), c +,...,, c 2 +,..., c N ) for unvarate bvarate decompostons, respectvely, were unformly dstrbuted, where x (l) k = c k c 2, x (j 2) 2 (n )/2, c k (n 3)/2,..., c k,..., c k +(n 3)/2, c k +(n )/2, k =,, 2, l = j, j, j 2. For response or senstvty analyss, (n )N + N(N )(n ) 2 /2 + (n )N + functon evaluatons are nvolved n the unvarate bvarate methods, respectvely. 4.. Example : Moments The frst example nvolves senstvty analyss of moments of a quadratc performance functon y(x) = X 2 + X X X X 2 + 2X 2 X 3 + 4X 3 X, (27) where X N(µ, σ 2 ); =, 2, 3 are three ndependent dentcally dstrbuted Gaussan rom varables wth the common mean µ common stard devaton σ θ = {µ, σ } T. All fnte-order moments of y(x) can be obtaned exactly, of whch, the frst three moments are: m (µ, σ ) := E θ y(x) = 3σ 2 +0µ 2, m 2 (µ, σ ) := E θ y2 (X) = 27σ 4 +00µ 4 +98σ 2 µ 2, m 3 (µ, σ ) := E θ y3 (X) = 405σ µ 2 σ µ 4 σ µ 6. Therefore, senstvtes of these moments wth respect to µ or σ can be obtaned exactly to evaluate the accuracy of the decomposton methods. When solvng ths problem by the decomposton methods, both numercal ntegraton (Eqs. (9) (20)) smulaton (Eqs. (25) (26)) approaches were employed. A fve-pont Gauss Hermte ntegraton a threepont Lagrange nterpolaton schemes were selected. The sample sze L = 0 6. Table 2 lsts the frst three moments m q := E θ y q (X) ther frst-order senstvtes m q / µ m q / σ for q =, 2, 3, when () µ = ; σ = 0.3 (2) µ = ; σ = 0.6, representng moderate large nput uncertantes, respectvely. The tabulated results came from the decomposton methods wth both approaches the exact soluton. The agreement between the results of the decomposton methods usng numercal ntegraton or smulaton the exact soluton s excellent. The results mprove when swtchng from the unvarate to the bvarate method, as expected. Regardless of the method selected, the magntudes of moments senstvtes for σ = 0.6, compared wth those for σ = 0.3, ncrease, as they should for a larger stard devaton; but more mportantly, a comparson

6 S. Rahman / Probablstc Engneerng Mechancs 24 (2009) Table 2 Moments of a quadratc functon senstvtes Decomposton wth ntegraton () Moderate nput uncertanty (µ =, σ = 0.3) Decomposton wth smulaton Unvarate Bvarate Unvarate Bvarate Exact m m m m / µ m 2 / µ m 3 / µ m / σ m 2 / σ m 3 / σ (2) Large nput uncertanty (µ =, σ = 0.6) m m m m / µ m 2 / µ m 3 / µ m / σ m 2 / σ m 3 / σ wth the exact soluton demonstrates that the decomposton methods, n partcular the bvarate method, can ndeed account for large nput uncertantes, a desrable property of any approxmate soluton Example 2: Relablty Consder two relablty problems: () a component relablty problem wth the performance functon y(x) = , 3 00 (28) X = where X N(µ, Σ) s a 00-dmensonal, Gaussan rom vector wth mean vector µ = µ{,..., } T covarance matrx Σ = σ 2 ( δ j )( ρ), θ = {µ, σ } T ; (2) a system relablty problem wth three performance functons: y () (X) = X 2 + 2X 3 + X 4.5, y (2) (X) = X + X 2 + X 4 + X 5 2.4, y (3) (X) = X + 2X 3 + 2X 4 + X , (29) where X s an ndependent, lognormal rom varable wth mean µ stard devaton σ, θ = {µ, σ..., µ 5, σ 5 } T. The performance functons n Eq. (29) represent three rgdplastc falure mechansms of a well-studed portal frame 6. The objectve of ths example s to evaluate the accuracy of the decomposton method n calculatng the component falure probablty P F, := P θ y(x) < 0 the seres-system falure probablty P F,2 := P θ X Ω F ; Ω F := {x : 3 k= y(k) (x) < 0}, ther respectve senstvtes. The statstcal propertes of nput are: () µ = 0, σ =, two dstnct cases of ρ = 0 ρ = 0.5 for the component relablty problem; (2) µ = σ = 0.25; =,..., 5 for the system relablty problem. Snce y for the component relablty problem s a multvarate functon, the unvarate or bvarate decomposton for a fnte value of n, regardless how large, provdes only an approxmaton. Nonetheless, usng only n = 3 L = 0 6, the unvarate bvarate estmates of P F,, P F, / µ, P F, / σ are lsted n Table 3 for both () uncorrelated (ρ = 0) (2) correlated (ρ = 0.5) nput. The exact solutons are Table 3 Component falure probablty senstvtes for µ = 0, σ = () Uncorrelated nput (ρ = 0) Unvarate Bvarate Exact P F, P F, / µ P F, / σ (2) Correlated nput (ρ = 0.5) P F, P F, / µ P F, / σ P F, = Φ( β), P F, / µ = φ( β) N/σ ( + (N )ρ, P F, / σ = φ( β) 3 ) Nµ /σ 2 + (N )ρ, where β = ( 3 ) Nµ /σ ( + (N )ρ, φ(u) = / ) 2π ( ) exp u 2 /2, Φ(u) = u φ(ξ)dξ. Compared wth the exact results, also lsted n Table 3, both versons of the decomposton method are satsfactory for solvng relablty problems nvolvng both ndependent dependent Gaussan varables. However, the bvarate approxmaton provdes a hghly accurate soluton for ths hgh-dmensonal, nonlnear problem. Table 4 lsts the system falure probablty P F,2, whch s calculated by the proposed unvarate decomposton method nvolvng at most (n = 3, N = 5) evaluatons of each performance functon the drect Monte Carlo smulaton nvolvng 0 8 samples. Both methods provde an dentcal result: P F,2 = Ths s possble, snce each performance functon n Eq. (29) s a unvarate functon, s exactly represented by a three-pont Lagrange nterpolaton, leadng to the unvarate approxmaton ˆΩ F, of the falure set that s the same as the exact falure set Ω F. Therefore, there s no need to pursue the bvarate approxmaton. It s worth notng that a value of n as large as nne was requred to produce a satsfactory unvarate approxmaton of the falure set n the Gaussan space (u space), where the transformed performance functons become hghly nonlnear 4. Therefore, a hgher-order nterpolaton can be avoded by decomposton n the orgnal space n ths problem. The advantage of the unvarate decomposton method n the x space extends to senstvty analyss, as essentally the

7 284 S. Rahman / Probablstc Engneerng Mechancs 24 (2009) Fg.. A through-wall-cracked cylnder under four-pont bendng; (a) geometry loads; (b) cracked cross-secton; (c) fnte-element dscretzaton. Table 4 System falure probablty senstvtes for µ =, σ = 0.25 Unvarate Drect MCS/FD a P F, P F,2 / µ P F,2 / µ P F,2 / µ P F,2 / µ P F,2 / µ P F,2 / σ P F,2 / σ P F,2 / σ P F,2 / σ P F,2 / σ a MCS/FD = Monte Carlo smulaton/fnte-dfference. same effort delvers the senstvtes P F,2 / µ P F,2 / σ for =,..., 5, whch are also presented n Table 4. Alternatve senstvty estmates from the fnte-dfference method nvolvng 0 8 samples for each drect smulaton run were also developed, can be found n the last column of Table 4. The agreement between the results of the unvarate method the fntedfference method s very good. It s worth notng that the fntedfference method typcally gves based senstvty estmates, where slght fluctuatons n the results are expected due to a fnte varance of the estmator Example 3: Nonlnear fracture relablty Consder a crcumferental, through-wall-cracked (TWC), nonlnearly elastc cylnder, whch s subjected to a four-pont bendng, as shown n Fg. (a). The cylnder has a md-thckness radus R = 50.8 mm, a wall thckness t = 5.08 mm, a symmetrcally centered through-wall crack wth the normalzed crack angle θ/π = /8. The outer span L o =.5 m the nner span L = 0.6 m. The cross-sectonal geometry at the cracked secton s shown n Fg. (b). The cylnder s composed of an ASTM Type 304 stanless steel, whch follows the Ramberg Osgood consttutve equaton 7 ɛ j = + ν E S j + 2ν σ kk δ j + 3 3E 2E α ( σe σ 0 ) m S j, (30) where σ j ɛ j are stress stran components, respectvely, E s the Young s modulus, ν s the Posson s rato, σ 0 s a reference stress, α s a dmensonless materal coeffcent, m s a stran hardenng exponent, δ j s the Kronecker delta, S j := σ j σ kk δ j /3 s the devatorc stress, σ e := 3S j S j /2 s the von Mses equvalent stress. Table 5 lsts the means, stard devatons, probablty dstrbutons of tensle parameters (E, α, m), four-pont bendng load (F), fracture toughness (J Ic ). All rom varables are statstcally ndependent, θ comprses all ten secondmoment statstcs of the rom nput. Also, σ 0 = MPa

8 S. Rahman / Probablstc Engneerng Mechancs 24 (2009) Table 5 Statstcal propertes of rom nput for a through-wall-cracked cylnder Rom varable Mean Stard devaton Probablty dstrbuton Elastc modulus (E), GPa Gaussan Ramberg Osgood coeffcent (α) Lognormal Ramberg Osgood exponent (m) Lognormal Four-pont bendng load (F), kn Gaussan Intaton toughness (J Ic ), kj/m Lognormal 4.4. Example 4: Relablty-based desgn optmzaton Fg. 2. A ten-bar truss; a boxed or unboxed number ndcates a member or node number. ν = 0.3. A fnte-element mesh of the quarter-cylnder model, consstng of 236 elements 805 nodes, s shown n Fg. (c). Twenty-noded, soparametrc, sold elements from the ABAQUS lbrary 8 were used wth focused sngular elements at the crack tp. Ths type of TWC cylnder s frequently analyzed for fracture evaluaton of pressure boundary ntegrty n the nuclear ndustry. For nonlnear fracture, the J-ntegral s a useful crack-drvng force that unquely characterzes the asymptotc crack-tp stress stran felds 7. Therefore, a fracture crteron, where the J exceeds the fracture toughness of the materal, can be used to calculate the probablty of fracture ntaton: P F := P θ J(X) > J Ic (X), n whch the thckness-averaged J depends only on the frst four rom varables of X defned n Table 5. The bvarate decomposton method, usng n = 5, L = 0 7, only 3 ABAQUS-aded fnte-element analyses, predcts a fracture-ntaton probablty of a value reasonably close to 5 0 4, obtaned from a J-estmaton-based Monte Carlo smulaton 9,20. The J-estmaton-based analyss entals response surface approxmaton from a small, but fxed number of determnstc fnte-element analyses, leadng to an explct expresson of the J-ntegral wth respect to the rom nput, then conductng Monte Carlo smulaton on the explct functonal form. Due to expensve, nonlnear, fnte-element analyss, the drect Monte Carlo smulaton was not feasble to verfy the low probablty n ths example. The bvarate method also predcts the senstvtes of the fracture-ntaton probablty wth respect to the means of E, α, m, F, J Ic, whch after beng scaled by respectve stard devatons, are , ,. 0 4, , , respectvely. Wth respect to the stard devatons, the scaled senstvtes are , , , , , respectvely. A comparson of scaled senstvtes wth respect to means reveals that the load fracture toughness of the materal are the most mportant nput varables. Based on the scaled senstvtes wth respect to stard devatons, the uncertantes n the load fracture toughness propertes are more sgnfcant than those n others. The fnal example demonstrates how senstvty analyss can be exploted for the optmal desgn of mechancal systems. A lnearelastc, ten-bar truss, shown n Fg. 2, s smply supported at nodes 4, s subjected to two concentrated loads of 0 5 lb at nodes 2 3. The truss materal s made of an alumnum alloy wth the Young s modulus E = 0 7 ps. The rom nput s X = {X,..., X 0 } T R 0, where X denotes the cross-sectonal area of the th bar. The rom varables are ndependent lognormally dstrbuted wth means µ, =,..., 0, each of whch has a ten percent coeffcent of varaton. From a lnear-elastc fnte-element analyss, the maxmum vertcal dsplacement v 3 (X) occurs at node 3, where a permssble dsplacement s lmted to 4 n. The truss was desgned by mnmzng ts mean volume gven that the dsplacement-based falure probablty s no greater than Φ( 2.5) = The relablty-based desgn optmzaton s formulated to mn h 0 (θ) = 360E θ X + X 2 + X 3 + X 4 + X 5 + X 8 subject to + 2 (X 6 + X 7 + X 9 + X 0 ) h (θ) := P θ 4 v 3 (X) < 0 Φ( 2.5) n. 2 0 n. 2 ; =,..., 0, (3) where the desgn vector s θ = {µ,..., µ 0 } T R 0. Snce the state functon s lnear n X, h 0 (θ) = 360µ + µ 2 + µ 3 + µ 4 + µ 5 + µ (µ 6 + µ 7 + µ 9 + µ 0 ). The ntal desgn pont s θ 0 = {3,..., 3} T n. 2, whch corresponds to the ntal volume h 0 (θ 0 ) = 2, 589 n. 3. For the decomposton methods, n = 5 L = 0 5. A modfed algorthm of feasble drectons 2 was employed to solve ths optmzaton problem, where the falure probablty ts senstvtes wth respect to the mean cross-sectonal areas were suppled by decomposton methods at each desgn teraton. Fg. 3(a) presents the optmzaton hstory, whch reveals convergence n nne teratons by both unvarate bvarate methods. The optmal volumes h 0 (θ ) acheved by the unvarate bvarate methods are 9707 n n. 3, respectvely. The optmal solutons, lsted n Table 6, suggest that redstrbuton of cross-sectonal areas can lead to not only lower volumes of the truss, but also lower falure probabltes. Fg. 3(b) tracks the evoluton of the falure probablty by each decomposton method durng the optmzaton process. 5. Lmtaton The score functons employed n the decomposton method developed here are applcable to senstvty analyss of a mechancal system, where the performance functon g does not depend on the parameter vector θ, θ solely descrbes the probablty densty f X (x; θ). Many senstvty analyses of mechancal systems, ncludng all numercal examples presented n ths paper, fall under ths class of problems, whch s the focus of the current work. However, there are also exceptons that requre delvng nto broader classes of problems. For nstance, consder a probablstc response h(θ) = E θ g(x; θ) := R N g(x; θ)f X (x; θ)dx under a general settng, where g f X both depend on θ R M the senstvty

9 286 S. Rahman / Probablstc Engneerng Mechancs 24 (2009) Conclusons outlook Fg. 3. Optmzaton hstores; (a) objectve functon; (b) probablty of falure. Table 6 Optmzaton results of a ten-bar truss Intal desgn Fnal desgn Unvarate Bvarate µ, n µ 2, n µ 3, n. 2 3 µ 4, n. 2 3 µ 5, n µ 6, n µ 7, n µ 8, n. 2 3 µ 9, n. 2 3 µ 0, n P F 0.096/0.098 a Volume, n. 3 2, a by unvarate; by bvarate. h(θ)/ s sought. Under regularty condtons smlar to those presented n Secton 2.2 followng the same argument, the correspondng score functons can be derved, but now they wll nvolve the partal dervatve g(x; θ)/ that must exst be fnte. In addton, the multvarate decomposton presented n Secton 3 needs to be developed for not only the performance functon, but also the more complcated score functons. Such developments are not trval, extensons of the decomposton method to solve ths rather generalzed class of problems are left as future efforts. A new class of computatonal methods, referred to as dmensonal decomposton methods, was developed for calculatng stochastc senstvtes of mechancal systems wth respect to probablty dstrbuton parameters. The methods are based on a herarchcal decomposton of a multvarate response functon n terms of varables wth ncreasng dmensons score functons assocated wth the probablty dstrbuton of a rom nput. The decomposton permt unvarate bvarate approxmatons of stochastc response senstvty, (2) lower-dmensonal numercal ntegratons for senstvty of statstcal moments, (3) lower-varate Lagrange nterpolatons Monte Carlo smulaton for senstvty of relablty or moments. Both the probablstc response ts senstvtes can be estmated from a sngle stochastc analyss, wthout requrng performance functon gradents. These methods can help solve both component system relablty problems. The effort n obtanng probablstc senstvtes can be vewed as calculatng the response at a selected determnstc nput, defned by ether ntegraton ponts or sample ponts. Therefore, the methods can be easly adapted for solvng stochastc problems nvolvng thrd-party, commercal fnte-element codes. Unvarate bvarate decomposton methods were employed to solve four numercal problems, where the performance functons are lnear or nonlnear, nclude Gaussan /or non- Gaussan rom varables, are descrbed by smple mathematcal functons or mechancal responses from fnte-element analyss. The results ndcate that the decomposton methods developed, n partcular the bvarate verson, provde very accurate estmates of senstvtes of statstcal moments or relablty. The computatonal effort by the unvarate method vares lnearly wth respect to the number of rom varables or the number of ntegraton or nterpolaton ponts, therefore the unvarate method s economc. In contrast, the bvarate method, whch generally outperforms the unvarate method, dems a quadratc cost scalng, makng t also more expensve than the unvarate method. Nonetheless, both decomposton methods are far less expensve than the fnte-dfference method or the exstng score functon method entalng drect Monte Carlo smulaton. The last example hghlghts the usefulness of the decomposton methods n generatng senstvtes that lead to relablty-based desgn optmzaton of mechancal systems. Compared wth the exstng drect dfferentaton method, whch can calculate senstvtes wth respect to both dstrbuton performance functon parameters, the decomposton methods n ther current form are lmted to senstvty analyss wth respect to the dstrbuton parameters only. Therefore, future effort n extendng these decomposton methods to account for the performance functon parameters should be undertaken. Acknowledgment The author would lke to acknowledge fnancal support from the US Natonal Scence Foundaton under Grant No. DMI References Melchers RE, Ahammed M. A fast approxmate method for parameter senstvty estmaton n monte carlo structural relablty. Computers & Structures 2004;82(): Au SK. Relablty-based desgn senstvty by effcent smulaton. Computers & Structures 2005;83(4): Du X, Chen W. Effcent uncertanty analyss methods for multdscplnary robust desgn. AIAA Journal 2002;40(3): Enevoldsen I, Sorensen JD. Relablty-based optmzaton n structural engneerng. Structural Safety 994;5: L Ecuyer P, Perron G. On the convergence rates of IPA FDC dervatve estmators. Operatons Research 994;42(4): Ho YC, Cao XR. Dscrete event dynamc systems perturbaton analyss. Norwell (MA): Kluwer; 99.

10 S. Rahman / Probablstc Engneerng Mechancs 24 (2009) Glasserman P. Gradent estmaton va perturbaton analyss. Norwell (MA): Kluwer; Rubnsten RY, Shapro A. Dscrete event systems senstvty analyss stochastc optmzaton by the score functon method. New York (NY): John Wley & sons; L Ecuyer P. A unfed vew of the IPA, SF, LR gradent estmaton technques. Management Scence 990;36(): Haug EJ, Cho KK, Komkov V. Desgn senstvty analyss of structural systems. New York (NY): Academc Press; 986. Lu P-L, Der Kureghan A. Fnte element relablty of geometrcally nonlnear uncertan structures. ASCE Journal of Engneerng Mechancs 99;7: Rahman S, Xu H. A unvarate dmenson-reducton method for multdmensonal ntegraton n stochastc mechancs. Probablstc Engneerng Mechancs 2004;9: Xu H, Rahman S. A generalzed dmenson-reducton method for multdmensonal ntegraton n stochastc mechancs. Internatonal Journal for Numercal Methods n Engneerng 2004;6: Xu H, Rahman S. Decomposton methods for structural relablty analyss. Probablstc Engneerng Mechancs 2005;20: Browder A. Mathematcal analyss: An ntroducton. New York (NY): Sprnger- Verlag; Dtlevsen O, Melchers RE, Gluver H. General mult-dmensonal probablty ntegraton by drectonal smulaton. Computers & Structures 990;36(2): Anderson TL. Fracture mechancs: Fundamentals applcatons. 3rd ed. Boca Raton (FL): CRC Press Inc; ABAQUS. User s Gude Theoretcal Manual, Verson 6.6. Provdence, RI: ABAQUS, Inc.; Rahman S. A stochastc model for elastc plastc fracture analyss of crcumferental through-wall-cracked ppes subject to bendng. Engneerng Fracture Mechancs 995;52(2): Rahman S. A dmensonal decomposton method for stochastc fracture mechancs. Engneerng Fracture Mechancs 2006;73: DOT Desgn Optmzaton Tools, User s Manual, Verson 5.7, Verplaats Research Development, Inc., Colorado Sprngs, CO, 200.

Random Variables. b 2.

Random Variables. b 2. Random Varables Generally the object of an nvestgators nterest s not necessarly the acton n the sample space but rather some functon of t. Techncally a real valued functon or mappng whose doman s the sample

More information

Appendix - Normally Distributed Admissible Choices are Optimal

Appendix - Normally Distributed Admissible Choices are Optimal Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract

More information

Tests for Two Correlations

Tests for Two Correlations PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.

More information

EDC Introduction

EDC Introduction .0 Introducton EDC3 In the last set of notes (EDC), we saw how to use penalty factors n solvng the EDC problem wth losses. In ths set of notes, we want to address two closely related ssues. What are, exactly,

More information

4. Greek Letters, Value-at-Risk

4. Greek Letters, Value-at-Risk 4 Greek Letters, Value-at-Rsk 4 Value-at-Rsk (Hull s, Chapter 8) Math443 W08, HM Zhu Outlne (Hull, Chap 8) What s Value at Rsk (VaR)? Hstorcal smulatons Monte Carlo smulatons Model based approach Varance-covarance

More information

Supplementary material for Non-conjugate Variational Message Passing for Multinomial and Binary Regression

Supplementary material for Non-conjugate Variational Message Passing for Multinomial and Binary Regression Supplementary materal for Non-conjugate Varatonal Message Passng for Multnomal and Bnary Regresson October 9, 011 1 Alternatve dervaton We wll focus on a partcular factor f a and varable x, wth the am

More information

A Bootstrap Confidence Limit for Process Capability Indices

A Bootstrap Confidence Limit for Process Capability Indices A ootstrap Confdence Lmt for Process Capablty Indces YANG Janfeng School of usness, Zhengzhou Unversty, P.R.Chna, 450001 Abstract The process capablty ndces are wdely used by qualty professonals as an

More information

Economic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost

Economic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral

More information

3: Central Limit Theorem, Systematic Errors

3: Central Limit Theorem, Systematic Errors 3: Central Lmt Theorem, Systematc Errors 1 Errors 1.1 Central Lmt Theorem Ths theorem s of prme mportance when measurng physcal quanttes because usually the mperfectons n the measurements are due to several

More information

MgtOp 215 Chapter 13 Dr. Ahn

MgtOp 215 Chapter 13 Dr. Ahn MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance

More information

Quiz on Deterministic part of course October 22, 2002

Quiz on Deterministic part of course October 22, 2002 Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or

More information

COMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM. László Könözsy 1, Mátyás Benke 2

COMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM. László Könözsy 1, Mátyás Benke 2 COMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM László Könözsy 1, Mátyás Benke Ph.D. Student 1, Unversty Student Unversty of Mskolc, Department of

More information

Appendix for Solving Asset Pricing Models when the Price-Dividend Function is Analytic

Appendix for Solving Asset Pricing Models when the Price-Dividend Function is Analytic Appendx for Solvng Asset Prcng Models when the Prce-Dvdend Functon s Analytc Ovdu L. Caln Yu Chen Thomas F. Cosmano and Alex A. Hmonas January 3, 5 Ths appendx provdes proofs of some results stated n our

More information

II. Random Variables. Variable Types. Variables Map Outcomes to Numbers

II. Random Variables. Variable Types. Variables Map Outcomes to Numbers II. Random Varables Random varables operate n much the same way as the outcomes or events n some arbtrary sample space the dstncton s that random varables are smply outcomes that are represented numercally.

More information

A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME

A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba

More information

Scribe: Chris Berlind Date: Feb 1, 2010

Scribe: Chris Berlind Date: Feb 1, 2010 CS/CNS/EE 253: Advanced Topcs n Machne Learnng Topc: Dealng wth Partal Feedback #2 Lecturer: Danel Golovn Scrbe: Chrs Berlnd Date: Feb 1, 2010 8.1 Revew In the prevous lecture we began lookng at algorthms

More information

Introduction to PGMs: Discrete Variables. Sargur Srihari

Introduction to PGMs: Discrete Variables. Sargur Srihari Introducton to : Dscrete Varables Sargur srhar@cedar.buffalo.edu Topcs. What are graphcal models (or ) 2. Use of Engneerng and AI 3. Drectonalty n graphs 4. Bayesan Networks 5. Generatve Models and Samplng

More information

ECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics

ECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics Unversty of Illnos Fall 08 ECE 586GT: Problem Set : Problems and Solutons Unqueness of Nash equlbra, zero sum games, evolutonary dynamcs Due: Tuesday, Sept. 5, at begnnng of class Readng: Course notes,

More information

Multifactor Term Structure Models

Multifactor Term Structure Models 1 Multfactor Term Structure Models A. Lmtatons of One-Factor Models 1. Returns on bonds of all maturtes are perfectly correlated. 2. Term structure (and prces of every other dervatves) are unquely determned

More information

occurrence of a larger storm than our culvert or bridge is barely capable of handling? (what is The main question is: What is the possibility of

occurrence of a larger storm than our culvert or bridge is barely capable of handling? (what is The main question is: What is the possibility of Module 8: Probablty and Statstcal Methods n Water Resources Engneerng Bob Ptt Unversty of Alabama Tuscaloosa, AL Flow data are avalable from numerous USGS operated flow recordng statons. Data s usually

More information

Evaluating Performance

Evaluating Performance 5 Chapter Evaluatng Performance In Ths Chapter Dollar-Weghted Rate of Return Tme-Weghted Rate of Return Income Rate of Return Prncpal Rate of Return Daly Returns MPT Statstcs 5- Measurng Rates of Return

More information

Notes on experimental uncertainties and their propagation

Notes on experimental uncertainties and their propagation Ed Eyler 003 otes on epermental uncertantes and ther propagaton These notes are not ntended as a complete set of lecture notes, but nstead as an enumeraton of some of the key statstcal deas needed to obtan

More information

Linear Combinations of Random Variables and Sampling (100 points)

Linear Combinations of Random Variables and Sampling (100 points) Economcs 30330: Statstcs for Economcs Problem Set 6 Unversty of Notre Dame Instructor: Julo Garín Sprng 2012 Lnear Combnatons of Random Varables and Samplng 100 ponts 1. Four-part problem. Go get some

More information

Efficient Sensitivity-Based Capacitance Modeling for Systematic and Random Geometric Variations

Efficient Sensitivity-Based Capacitance Modeling for Systematic and Random Geometric Variations Effcent Senstvty-Based Capactance Modelng for Systematc and Random Geometrc Varatons 16 th Asa and South Pacfc Desgn Automaton Conference Nck van der Mejs CAS, Delft Unversty of Technology, Netherlands

More information

TCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002

TCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002 TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth

More information

Parallel Prefix addition

Parallel Prefix addition Marcelo Kryger Sudent ID 015629850 Parallel Prefx addton The parallel prefx adder presented next, performs the addton of two bnary numbers n tme of complexty O(log n) and lnear cost O(n). Lets notce the

More information

Comparison of Singular Spectrum Analysis and ARIMA

Comparison of Singular Spectrum Analysis and ARIMA Int. Statstcal Inst.: Proc. 58th World Statstcal Congress, 0, Dubln (Sesson CPS009) p.99 Comparson of Sngular Spectrum Analss and ARIMA Models Zokae, Mohammad Shahd Behesht Unverst, Department of Statstcs

More information

Tests for Two Ordered Categorical Variables

Tests for Two Ordered Categorical Variables Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such

More information

/ Computational Genomics. Normalization

/ Computational Genomics. Normalization 0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.

More information

Applications of Myerson s Lemma

Applications of Myerson s Lemma Applcatons of Myerson s Lemma Professor Greenwald 28-2-7 We apply Myerson s lemma to solve the sngle-good aucton, and the generalzaton n whch there are k dentcal copes of the good. Our objectve s welfare

More information

3/3/2014. CDS M Phil Econometrics. Vijayamohanan Pillai N. Truncated standard normal distribution for a = 0.5, 0, and 0.5. CDS Mphil Econometrics

3/3/2014. CDS M Phil Econometrics. Vijayamohanan Pillai N. Truncated standard normal distribution for a = 0.5, 0, and 0.5. CDS Mphil Econometrics Lmted Dependent Varable Models: Tobt an Plla N 1 CDS Mphl Econometrcs Introducton Lmted Dependent Varable Models: Truncaton and Censorng Maddala, G. 1983. Lmted Dependent and Qualtatve Varables n Econometrcs.

More information

Interval Estimation for a Linear Function of. Variances of Nonnormal Distributions. that Utilize the Kurtosis

Interval Estimation for a Linear Function of. Variances of Nonnormal Distributions. that Utilize the Kurtosis Appled Mathematcal Scences, Vol. 7, 013, no. 99, 4909-4918 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.1988/ams.013.37366 Interval Estmaton for a Lnear Functon of Varances of Nonnormal Dstrbutons that

More information

Consumption Based Asset Pricing

Consumption Based Asset Pricing Consumpton Based Asset Prcng Mchael Bar Aprl 25, 208 Contents Introducton 2 Model 2. Prcng rsk-free asset............................... 3 2.2 Prcng rsky assets................................ 4 2.3 Bubbles......................................

More information

COS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013

COS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013 COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #21 Scrbe: Lawrence Dao Aprl 23, 2013 1 On-Lne Log Loss To recap the end of the last lecture, we have the followng on-lne problem wth N

More information

CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS

CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS QUESTIONS 9.1. (a) In a log-log model the dependent and all explanatory varables are n the logarthmc form. (b) In the log-ln model the dependent varable

More information

Global sensitivity analysis of credit risk portfolios

Global sensitivity analysis of credit risk portfolios Global senstvty analyss of credt rsk portfolos D. Baur, J. Carbon & F. Campolongo European Commsson, Jont Research Centre, Italy Abstract Ths paper proposes the use of global senstvty analyss to evaluate

More information

ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE)

ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE) ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE) May 17, 2016 15:30 Frst famly name: Name: DNI/ID: Moble: Second famly Name: GECO/GADE: Instructor: E-mal: Queston 1 A B C Blank Queston 2 A B C Blank Queston

More information

Likelihood Fits. Craig Blocker Brandeis August 23, 2004

Likelihood Fits. Craig Blocker Brandeis August 23, 2004 Lkelhood Fts Crag Blocker Brandes August 23, 2004 Outlne I. What s the queston? II. Lkelhood Bascs III. Mathematcal Propertes IV. Uncertantes on Parameters V. Mscellaneous VI. Goodness of Ft VII. Comparson

More information

Cyclic Scheduling in a Job shop with Multiple Assembly Firms

Cyclic Scheduling in a Job shop with Multiple Assembly Firms Proceedngs of the 0 Internatonal Conference on Industral Engneerng and Operatons Management Kuala Lumpur, Malaysa, January 4, 0 Cyclc Schedulng n a Job shop wth Multple Assembly Frms Tetsuya Kana and Koch

More information

Elements of Economic Analysis II Lecture VI: Industry Supply

Elements of Economic Analysis II Lecture VI: Industry Supply Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson

More information

A Comparison of Statistical Methods in Interrupted Time Series Analysis to Estimate an Intervention Effect

A Comparison of Statistical Methods in Interrupted Time Series Analysis to Estimate an Intervention Effect Transport and Road Safety (TARS) Research Joanna Wang A Comparson of Statstcal Methods n Interrupted Tme Seres Analyss to Estmate an Interventon Effect Research Fellow at Transport & Road Safety (TARS)

More information

15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019

15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019 5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems

More information

Maximum Likelihood Estimation of Isotonic Normal Means with Unknown Variances*

Maximum Likelihood Estimation of Isotonic Normal Means with Unknown Variances* Journal of Multvarate Analyss 64, 183195 (1998) Artcle No. MV971717 Maxmum Lelhood Estmaton of Isotonc Normal Means wth Unnown Varances* Nng-Zhong Sh and Hua Jang Northeast Normal Unversty, Changchun,Chna

More information

Correlations and Copulas

Correlations and Copulas Correlatons and Copulas Chapter 9 Rsk Management and Fnancal Insttutons, Chapter 6, Copyrght John C. Hull 2006 6. Coeffcent of Correlaton The coeffcent of correlaton between two varables V and V 2 s defned

More information

Simultaneous Monitoring of Multivariate-Attribute Process Mean and Variability Using Artificial Neural Networks

Simultaneous Monitoring of Multivariate-Attribute Process Mean and Variability Using Artificial Neural Networks Journal of Qualty Engneerng and Producton Optmzaton Vol., No., PP. 43-54, 05 Smultaneous Montorng of Multvarate-Attrbute Process Mean and Varablty Usng Artfcal Neural Networks Mohammad Reza Malek and Amrhossen

More information

AIAA AIAA PROBABILISTIC DESIGN: OPTIMIZING FOR SIX SIGMA QUALITY

AIAA AIAA PROBABILISTIC DESIGN: OPTIMIZING FOR SIX SIGMA QUALITY 43rd AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamcs, and Materals Con -5 Aprl 00, Denver, Colorado AIAA 00-1471 AIAA-00-1471 PROBABILISTIC DESIGN: OPTIMIZING FOR SIX SIGMA QUALIT Patrck N. Koch

More information

International ejournals

International ejournals Avalable onlne at www.nternatonalejournals.com ISSN 0976 1411 Internatonal ejournals Internatonal ejournal of Mathematcs and Engneerng 7 (010) 86-95 MODELING AND PREDICTING URBAN MALE POPULATION OF BANGLADESH:

More information

Equilibrium in Prediction Markets with Buyers and Sellers

Equilibrium in Prediction Markets with Buyers and Sellers Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque

More information

Foundations of Machine Learning II TP1: Entropy

Foundations of Machine Learning II TP1: Entropy Foundatons of Machne Learnng II TP1: Entropy Gullaume Charpat (Teacher) & Gaétan Marceau Caron (Scrbe) Problem 1 (Gbbs nequalty). Let p and q two probablty measures over a fnte alphabet X. Prove that KL(p

More information

Real Exchange Rate Fluctuations, Wage Stickiness and Markup Adjustments

Real Exchange Rate Fluctuations, Wage Stickiness and Markup Adjustments Real Exchange Rate Fluctuatons, Wage Stckness and Markup Adjustments Yothn Jnjarak and Kanda Nakno Nanyang Technologcal Unversty and Purdue Unversty January 2009 Abstract Motvated by emprcal evdence on

More information

MULTIPLE CURVE CONSTRUCTION

MULTIPLE CURVE CONSTRUCTION MULTIPLE CURVE CONSTRUCTION RICHARD WHITE 1. Introducton In the post-credt-crunch world, swaps are generally collateralzed under a ISDA Master Agreement Andersen and Pterbarg p266, wth collateral rates

More information

Discounted Cash Flow (DCF) Analysis: What s Wrong With It And How To Fix It

Discounted Cash Flow (DCF) Analysis: What s Wrong With It And How To Fix It Dscounted Cash Flow (DCF Analyss: What s Wrong Wth It And How To Fx It Arturo Cfuentes (* CREM Facultad de Economa y Negocos Unversdad de Chle June 2014 (* Jont effort wth Francsco Hawas; Depto. de Ingenera

More information

UNIVERSITY OF NOTTINGHAM

UNIVERSITY OF NOTTINGHAM UNIVERSITY OF NOTTINGHAM SCHOOL OF ECONOMICS DISCUSSION PAPER 99/28 Welfare Analyss n a Cournot Game wth a Publc Good by Indraneel Dasgupta School of Economcs, Unversty of Nottngham, Nottngham NG7 2RD,

More information

OPERATIONS RESEARCH. Game Theory

OPERATIONS RESEARCH. Game Theory OPERATIONS RESEARCH Chapter 2 Game Theory Prof. Bbhas C. Gr Department of Mathematcs Jadavpur Unversty Kolkata, Inda Emal: bcgr.umath@gmal.com 1.0 Introducton Game theory was developed for decson makng

More information

Comparative analysis of CDO pricing models

Comparative analysis of CDO pricing models Comparatve analyss of CDO prcng models ICBI Rsk Management 2005 Geneva 8 December 2005 Jean-Paul Laurent ISFA, Unversty of Lyon, Scentfc Consultant BNP Parbas laurent.jeanpaul@free.fr, http://laurent.jeanpaul.free.fr

More information

Problem Set 6 Finance 1,

Problem Set 6 Finance 1, Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.

More information

Spatial Variations in Covariates on Marriage and Marital Fertility: Geographically Weighted Regression Analyses in Japan

Spatial Variations in Covariates on Marriage and Marital Fertility: Geographically Weighted Regression Analyses in Japan Spatal Varatons n Covarates on Marrage and Martal Fertlty: Geographcally Weghted Regresson Analyses n Japan Kenj Kamata (Natonal Insttute of Populaton and Socal Securty Research) Abstract (134) To understand

More information

Measures of Spread IQR and Deviation. For exam X, calculate the mean, median and mode. For exam Y, calculate the mean, median and mode.

Measures of Spread IQR and Deviation. For exam X, calculate the mean, median and mode. For exam Y, calculate the mean, median and mode. Part 4 Measures of Spread IQR and Devaton In Part we learned how the three measures of center offer dfferent ways of provdng us wth a sngle representatve value for a data set. However, consder the followng

More information

Statistical Delay Computation Considering Spatial Correlations

Statistical Delay Computation Considering Spatial Correlations Statstcal Delay Computaton Consderng Spatal Correlatons Aseem Agarwal, Davd Blaauw, *Vladmr Zolotov, *Savthr Sundareswaran, *Mn Zhao, *Kaushk Gala, *Rajendran Panda Unversty of Mchgan, Ann Arbor, MI *Motorola,

More information

Numerical Analysis ECIV 3306 Chapter 6

Numerical Analysis ECIV 3306 Chapter 6 The Islamc Unversty o Gaza Faculty o Engneerng Cvl Engneerng Department Numercal Analyss ECIV 3306 Chapter 6 Open Methods & System o Non-lnear Eqs Assocate Pro. Mazen Abualtaye Cvl Engneerng Department,

More information

Understanding price volatility in electricity markets

Understanding price volatility in electricity markets Proceedngs of the 33rd Hawa Internatonal Conference on System Scences - 2 Understandng prce volatlty n electrcty markets Fernando L. Alvarado, The Unversty of Wsconsn Rajesh Rajaraman, Chrstensen Assocates

More information

Analysis of Variance and Design of Experiments-II

Analysis of Variance and Design of Experiments-II Analyss of Varance and Desgn of Experments-II MODULE VI LECTURE - 4 SPLIT-PLOT AND STRIP-PLOT DESIGNS Dr. Shalabh Department of Mathematcs & Statstcs Indan Insttute of Technology Kanpur An example to motvate

More information

Mode is the value which occurs most frequency. The mode may not exist, and even if it does, it may not be unique.

Mode is the value which occurs most frequency. The mode may not exist, and even if it does, it may not be unique. 1.7.4 Mode Mode s the value whch occurs most frequency. The mode may not exst, and even f t does, t may not be unque. For ungrouped data, we smply count the largest frequency of the gven value. If all

More information

Chapter 5 Student Lecture Notes 5-1

Chapter 5 Student Lecture Notes 5-1 Chapter 5 Student Lecture Notes 5-1 Basc Busness Statstcs (9 th Edton) Chapter 5 Some Important Dscrete Probablty Dstrbutons 004 Prentce-Hall, Inc. Chap 5-1 Chapter Topcs The Probablty Dstrbuton of a Dscrete

More information

Time Domain Decomposition for European Options in Financial Modelling

Time Domain Decomposition for European Options in Financial Modelling Contemporary Mathematcs Volume 218, 1998 B 0-8218-0988-1-03047-8 Tme Doman Decomposton for European Optons n Fnancal Modellng Dane Crann, Alan J. Daves, Cho-Hong La, and Swee H. Leong 1. Introducton Fnance

More information

Path-Based Statistical Timing Analysis Considering Interand Intra-Die Correlations

Path-Based Statistical Timing Analysis Considering Interand Intra-Die Correlations Path-Based Statstcal Tmng Analyss Consderng Interand Intra-De Correlatons Aseem Agarwal, Davd Blaauw, *Vladmr Zolotov, *Savthr Sundareswaran, *Mn Zhao, *Kaushk Gala, *Rajendran Panda Unversty of Mchgan,

More information

ASSESSING GOODNESS OF FIT OF GENERALIZED LINEAR MODELS TO SPARSE DATA USING HIGHER ORDER MOMENT CORRECTIONS

ASSESSING GOODNESS OF FIT OF GENERALIZED LINEAR MODELS TO SPARSE DATA USING HIGHER ORDER MOMENT CORRECTIONS ASSESSING GOODNESS OF FIT OF GENERALIZED LINEAR MODELS TO SPARSE DATA USING HIGHER ORDER MOMENT CORRECTIONS S. R. PAUL Department of Mathematcs & Statstcs, Unversty of Wndsor, Wndsor, ON N9B 3P4, Canada

More information

Least Cost Strategies for Complying with New NOx Emissions Limits

Least Cost Strategies for Complying with New NOx Emissions Limits Least Cost Strateges for Complyng wth New NOx Emssons Lmts Internatonal Assocaton for Energy Economcs New England Chapter Presented by Assef A. Zoban Tabors Caramans & Assocates Cambrdge, MA 02138 January

More information

Теоретические основы и методология имитационного и комплексного моделирования

Теоретические основы и методология имитационного и комплексного моделирования MONTE-CARLO STATISTICAL MODELLING METHOD USING FOR INVESTIGA- TION OF ECONOMIC AND SOCIAL SYSTEMS Vladmrs Jansons, Vtaljs Jurenoks, Konstantns Ddenko (Latva). THE COMMO SCHEME OF USI G OF TRADITIO AL METHOD

More information

Cracking VAR with kernels

Cracking VAR with kernels CUTTIG EDGE. PORTFOLIO RISK AALYSIS Crackng VAR wth kernels Value-at-rsk analyss has become a key measure of portfolo rsk n recent years, but how can we calculate the contrbuton of some portfolo component?

More information

A Case Study for Optimal Dynamic Simulation Allocation in Ordinal Optimization 1

A Case Study for Optimal Dynamic Simulation Allocation in Ordinal Optimization 1 A Case Study for Optmal Dynamc Smulaton Allocaton n Ordnal Optmzaton Chun-Hung Chen, Dongha He, and Mchael Fu 4 Abstract Ordnal Optmzaton has emerged as an effcent technque for smulaton and optmzaton.

More information

Information Flow and Recovering the. Estimating the Moments of. Normality of Asset Returns

Information Flow and Recovering the. Estimating the Moments of. Normality of Asset Returns Estmatng the Moments of Informaton Flow and Recoverng the Normalty of Asset Returns Ané and Geman (Journal of Fnance, 2000) Revsted Anthony Murphy, Nuffeld College, Oxford Marwan Izzeldn, Unversty of Lecester

More information

Efficient calculation of expected shortfall contributions in large credit portfolios

Efficient calculation of expected shortfall contributions in large credit portfolios Effcent calculaton of expected shortfall contrbutons n large credt portfolos Mchael Kalkbrener 1, Anna Kennedy 1, Monka Popp 2 November 26, 2007 Abstract In the framework of a standard structural credt

More information

An Approximate E-Bayesian Estimation of Step-stress Accelerated Life Testing with Exponential Distribution

An Approximate E-Bayesian Estimation of Step-stress Accelerated Life Testing with Exponential Distribution Send Orders for Reprnts to reprnts@benthamscenceae The Open Cybernetcs & Systemcs Journal, 25, 9, 729-733 729 Open Access An Approxmate E-Bayesan Estmaton of Step-stress Accelerated Lfe Testng wth Exponental

More information

Chapter 3 Descriptive Statistics: Numerical Measures Part B

Chapter 3 Descriptive Statistics: Numerical Measures Part B Sldes Prepared by JOHN S. LOUCKS St. Edward s Unversty Slde 1 Chapter 3 Descrptve Statstcs: Numercal Measures Part B Measures of Dstrbuton Shape, Relatve Locaton, and Detectng Outlers Eploratory Data Analyss

More information

Price and Quantity Competition Revisited. Abstract

Price and Quantity Competition Revisited. Abstract rce and uantty Competton Revsted X. Henry Wang Unversty of Mssour - Columba Abstract By enlargng the parameter space orgnally consdered by Sngh and Vves (984 to allow for a wder range of cost asymmetry,

More information

Testing for Omitted Variables

Testing for Omitted Variables Testng for Omtted Varables Jeroen Weese Department of Socology Unversty of Utrecht The Netherlands emal J.weese@fss.uu.nl tel +31 30 2531922 fax+31 30 2534405 Prepared for North Amercan Stata users meetng

More information

- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households

- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households Prvate Provson - contrast so-called frst-best outcome of Lndahl equlbrum wth case of prvate provson through voluntary contrbutons of households - need to make an assumpton about how each household expects

More information

Basket options and implied correlations: a closed form approach

Basket options and implied correlations: a closed form approach Basket optons and mpled correlatons: a closed form approach Svetlana Borovkova Free Unversty of Amsterdam CFC conference, London, January 7-8, 007 Basket opton: opton whose underlyng s a basket (.e. a

More information

Rare-Event Estimation for Dynamic Fault Trees

Rare-Event Estimation for Dynamic Fault Trees Rare-Event Estmaton for Dynamc Fault Trees SERGEY POROTSKY Abstract. Artcle descrbes the results of the development and usng of Rare-Event Monte-Carlo Smulaton Algorthms for Dynamc Fault Trees Estmaton.

More information

CS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement

CS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.

More information

Simulation Budget Allocation for Further Enhancing the Efficiency of Ordinal Optimization

Simulation Budget Allocation for Further Enhancing the Efficiency of Ordinal Optimization Dscrete Event Dynamc Systems: Theory and Applcatons, 10, 51 70, 000. c 000 Kluwer Academc Publshers, Boston. Manufactured n The Netherlands. Smulaton Budget Allocaton for Further Enhancng the Effcency

More information

Lecture Note 2 Time Value of Money

Lecture Note 2 Time Value of Money Seg250 Management Prncples for Engneerng Managers Lecture ote 2 Tme Value of Money Department of Systems Engneerng and Engneerng Management The Chnese Unversty of Hong Kong Interest: The Cost of Money

More information

OCR Statistics 1 Working with data. Section 2: Measures of location

OCR Statistics 1 Working with data. Section 2: Measures of location OCR Statstcs 1 Workng wth data Secton 2: Measures of locaton Notes and Examples These notes have sub-sectons on: The medan Estmatng the medan from grouped data The mean Estmatng the mean from grouped data

More information

A REAL OPTIONS DESIGN FOR PRODUCT OUTSOURCING. Mehmet Aktan

A REAL OPTIONS DESIGN FOR PRODUCT OUTSOURCING. Mehmet Aktan Proceedngs of the 2001 Wnter Smulaton Conference B. A. Peters, J. S. Smth, D. J. Mederos, and M. W. Rohrer, eds. A REAL OPTIONS DESIGN FOR PRODUCT OUTSOURCING Harret Black Nembhard Leyuan Sh Department

More information

Fast Valuation of Forward-Starting Basket Default. Swaps

Fast Valuation of Forward-Starting Basket Default. Swaps Fast Valuaton of Forward-Startng Basket Default Swaps Ken Jackson Alex Krenn Wanhe Zhang December 13, 2007 Abstract A basket default swap (BDS) s a credt dervatve wth contngent payments that are trggered

More information

Capability Analysis. Chapter 255. Introduction. Capability Analysis

Capability Analysis. Chapter 255. Introduction. Capability Analysis Chapter 55 Introducton Ths procedure summarzes the performance of a process based on user-specfed specfcaton lmts. The observed performance as well as the performance relatve to the Normal dstrbuton are

More information

Lecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.

Lecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem. Topcs on the Border of Economcs and Computaton December 11, 2005 Lecturer: Noam Nsan Lecture 7 Scrbe: Yoram Bachrach 1 Nash s Theorem We begn by provng Nash s Theorem about the exstance of a mxed strategy

More information

The Effects of Industrial Structure Change on Economic Growth in China Based on LMDI Decomposition Approach

The Effects of Industrial Structure Change on Economic Growth in China Based on LMDI Decomposition Approach 216 Internatonal Conference on Mathematcal, Computatonal and Statstcal Scences and Engneerng (MCSSE 216) ISBN: 978-1-6595-96- he Effects of Industral Structure Change on Economc Growth n Chna Based on

More information

Nonlinear Monte Carlo Methods. From American Options to Fully Nonlinear PDEs

Nonlinear Monte Carlo Methods. From American Options to Fully Nonlinear PDEs : From Amercan Optons to Fully Nonlnear PDEs Ecole Polytechnque Pars PDEs and Fnance Workshop KTH, Stockholm, August 20-23, 2007 Outlne 1 Monte Carlo Methods for Amercan Optons 2 3 4 Outlne 1 Monte Carlo

More information

Maturity Effect on Risk Measure in a Ratings-Based Default-Mode Model

Maturity Effect on Risk Measure in a Ratings-Based Default-Mode Model TU Braunschweg - Insttut für Wrtschaftswssenschaften Lehrstuhl Fnanzwrtschaft Maturty Effect on Rsk Measure n a Ratngs-Based Default-Mode Model Marc Gürtler and Drk Hethecker Fnancal Modellng Workshop

More information

AMS Financial Derivatives I

AMS Financial Derivatives I AMS 691-03 Fnancal Dervatves I Fnal Examnaton (Take Home) Due not later than 5:00 PM, Tuesday, 14 December 2004 Robert J. Frey Research Professor Stony Brook Unversty, Appled Mathematcs and Statstcs frey@ams.sunysb.edu

More information

Probability distribution of multi-hop-distance in one-dimensional sensor networks q

Probability distribution of multi-hop-distance in one-dimensional sensor networks q Computer etworks (7) 77 79 www.elsever.com/locate/comnet Probablty dstrbuton of mult-hop-dstance n one-dmensonal sensor networks q Serdar Vural *, Eylem Ekc Department of Electrcal and Computer Engneerng,

More information

Creating a zero coupon curve by bootstrapping with cubic splines.

Creating a zero coupon curve by bootstrapping with cubic splines. MMA 708 Analytcal Fnance II Creatng a zero coupon curve by bootstrappng wth cubc splnes. erg Gryshkevych Professor: Jan R. M. Röman 0.2.200 Dvson of Appled Mathematcs chool of Educaton, Culture and Communcaton

More information

An Application of Alternative Weighting Matrix Collapsing Approaches for Improving Sample Estimates

An Application of Alternative Weighting Matrix Collapsing Approaches for Improving Sample Estimates Secton on Survey Research Methods An Applcaton of Alternatve Weghtng Matrx Collapsng Approaches for Improvng Sample Estmates Lnda Tompkns 1, Jay J. Km 2 1 Centers for Dsease Control and Preventon, atonal

More information

AC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS

AC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS AC 2008-1635: THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS Kun-jung Hsu, Leader Unversty Amercan Socety for Engneerng Educaton, 2008 Page 13.1217.1 Ttle of the Paper: The Dagrammatc

More information

An introduction to quasi-random numbers

An introduction to quasi-random numbers An ntroducton to quas-random numbers By George Levy, umercal Algorthms Grou Ltd. Introducton Monte-Carlo smulaton and random number generaton are technques that are wdely used n fnancal engneerng as a

More information

Introduction. Chapter 7 - An Introduction to Portfolio Management

Introduction. Chapter 7 - An Introduction to Portfolio Management Introducton In the next three chapters, we wll examne dfferent aspects of captal market theory, ncludng: Brngng rsk and return nto the pcture of nvestment management Markowtz optmzaton Modelng rsk and

More information

Sequential equilibria of asymmetric ascending auctions: the case of log-normal distributions 3

Sequential equilibria of asymmetric ascending auctions: the case of log-normal distributions 3 Sequental equlbra of asymmetrc ascendng auctons: the case of log-normal dstrbutons 3 Robert Wlson Busness School, Stanford Unversty, Stanford, CA 94305-505, USA Receved: ; revsed verson. Summary: The sequental

More information

Elton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 9

Elton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 9 Elton, Gruber, Brown, and Goetzmann Modern Portfolo Theory and Investment Analyss, 7th Edton Solutons to Text Problems: Chapter 9 Chapter 9: Problem In the table below, gven that the rskless rate equals

More information