A NEW STUDY ON RELIABILITY-BASED DESIGN OPTIMIZATION. Center for Computer-Aided Design. and. Department of Mechanical Engineering

Size: px
Start display at page:

Download "A NEW STUDY ON RELIABILITY-BASED DESIGN OPTIMIZATION. Center for Computer-Aided Design. and. Department of Mechanical Engineering"

Transcription

1 Tu, J. and Cho, K.K., A New Study on Relablty Based Desgn Optmzaton, ASME Journal of Mechancal Desgn, Vol. 2, No. 4, 999, pp A NEW STUDY ON RELIABILITY-BASED DESIGN OPTIMIZATION Jan Tu, Kyung K. Cho, and Young H. Park Center for Computer-Aded Desgn and Department of Mechancal Engneerng College of Engneerng The Unversty of Iowa Iowa Cty, IA ASME Journal of Mechancal Desgn Vol. 2. No. 4 pp December 999 Ph.D. Canddate, e-mal: jtu@ccad.uowa.edu Professor and Drector, e-mal: kkcho@ccad.uowa.edu, correspondng author Adjunct Assstant Professor, e-mal: ypark@ccad.uowa.edu

2 ABSTRACT Ths paper presents a general approach for the probablstc constrant evaluaton n the relablty-based desgn optmzaton (RBDO). Dfferent perspectves of the general approach are consstent n prescrbng the probablstc constrant, where the conventonal relablty ndex approach (RIA) and the proposed performance measure approach (PMA) are dentfed as two specal cases. PMA s shown to be nherently robust and more effcent n evaluatng nactve probablstc constrants, whle RIA s more effcent for volated probablstc constrants. Moreover, RBDO often yelds a hgher rate of convergence by usng PMA, whle RIA yelds sngularty n some cases. NOMENCLATURE X Random system parameter; X = [X ] T ( =, 2,,n) x Outcomes of the random system parameter; x = [x ] T ( =, 2,,n) x L, x U L Lower and upper tolerance lmts of the system parameter; x x x Φ( ) Standard normal cumulatve dstrbuton functon (CDF) G(x) System performance functon; system fals f G(x) < 0 F G (g) CDF of the system performance functon G(x); F G (g) = P(G(x) < g) np Total number of the probablstc constrants n the RBDO model P f Falure probablty; P f = F G (0) = P(G(x) < 0) P f Prescrbed falure probablty lmt β s Relablty ndex; β s = Φ (P f ) = Φ (F G (0)) β t Relablty target ndex; β t = Φ ( P f ) U g u g=0 u β= βt Target probablstc performance measure; P(G(x) < g ) = P f MPP of RIA correspondng to G(u) = 0 n the u-space; β s = u g=0 MPP of PMA correspondng to G(u) = g n the u-space; g = G( ) u β= βt

3 Introducton In engneerng desgn, the tradtonal determnstc desgn optmzaton model (Arora, 989; Haftka and Gurdal, 99) has been successfully appled to systematcally reduce the cost and mprove qualty. However, the exstence of uncertantes n ether engneerng smulatons or manufacturng processes calls for a relablty-based desgn optmzaton (RBDO) model for robust and cost-effectve desgns. In the RBDO model for robust system parameter desgn, the mean values of the random system parameters are usually used as desgn varables, and the cost s optmzed subject to prescrbed probablstc constrants by solvng a mathematcal nonlnear programmng problem. Therefore, the soluton from RBDO provdes not only an mproved desgn but also a hgher level of confdence n the desgn. To date, almost all researchers on RBDO (Enevoldsen, 994; Enevoldsen and Sorensen, 994; Chandu and Grand, 995; Frangopol and Corots, 996; Cho et al., 996; Yu et al., 997 and 998; Wu and Wang, 996; Grandh and Wang, 998) have used the relablty ndex evaluated n the tradtonal relablty analyss to prescrbe the probablstc constrant. In ths paper, the probablstc constrant evaluaton n RBDO s studed from a broader perspectve. It s shown that the target probablstc performance measure of the proposed performance measure approach (PMA) evaluated n an nverse relablty analyss s consstent wth the conventonal relablty ndex approach (RIA) n prescrbng the probablstc constrant for RBDO. Moreover, t s llustrated that the probablstc constrant can be effectvely evaluated from dfferent perspectves n a general approach where RIA and PMA are two specal cases. 2

4 Thus, dfferent perspectves of the general approach are consstent n prescrbng the probablstc constrant because any of them can suffcently dentfy the exact status of the probablstc constrant. However, they are not equvalent n solvng the RBDO problem. It s shown n ths paper that PMA s nherently robust for RBDO and s more effcent n evaluatng the nactve probablstc constrant. In contrast, RIA may yeld sngularty n many RBDO applcatons though t s more effcent n evaluatng the volated probablstc constrant. Thus, effcency and robustness n solvng RBDO problems can be acheved by usng PMA and RIA adaptvely dependng on the estmated margnal status of the probablstc constrant n the RBDO teratons. 2 Probablty Analyss of the System Performance Functon The uncertantes of an engneerng system are dentfed by the varatons of the random system parameter X = [X ] T ( =, 2,, n). The probablty dstrbuton of X s descrbed by ts cumulatve dstrbuton functon (CDF) F ( X x ) or probablty densty functon (PDF) f X ( x ), and s often bounded by the tolerance lmts of the system parameter (Da and Wang, 992; Ayyub and McCuen, 997). The system performance crtera are descrbed by the system performance functons. Consder a system performance functon G(x), where the system fals f G(x) < 0. The statstc descrpton of G(x) s characterzed by ts CDF F G (g) as z G( x) < g F G (g) = P(G(x) < g) =... f ( X x ) dx... dxn, z L U x x x () where f X ( x) s the jont probablty densty functon (JPDF) of all random system parameters and g s named the probablstc performance measure. The probablty analyss of the system performance functon s to evaluate the non-decreasng FG(g)~g 3

5 relatonshp, whch s performed n the probablty ntegraton doman bounded by the system parameter tolerance lmts gven n Eq. (). A generalzed probablty ndex β G, whch s a non-ncreasng functon of g, s ntroduced (Madsen et al., 986) as F G (g) = Φ( β G ) (2) whch can be expressed n two ways usng the followng nverse transformatons (Rubnsten, 98), respectvely, as β G (g) = Φ (F G (g)) g(β G ) = F G (Φ( βg)) (3a) (3b) Thus, the non-ncreasng β G ~g relatonshp represents a one-to-one mappng of F G (g)~g and also completely descrbes the probablty dstrbuton of the performance functon. Snce the system performance s often non-normal dstrbuton, the β G ~g relatonshp s generally nonlnear. 3 General Defnton of the RBDO Model In the robust system parameter desgn, the RBDO model (Enevoldsen and Sorensen, 994; Chandu and Grand, 995; Cho et al., 996; Wu and Wang, 996; Yu et al., 997 and 998; Grandh and Wang, 998) can generally be defned as mnmze Cost(d) (4a) subject to P f, j = P(Gj(x) < 0) P f, j, j =, 2,, np (4b) d L d d U (4c) where the cost can be any functon of the desgn varable d = [ d ] T [ µ ] T ( =, 2,, n), and each prescrbed falure probablty lmt P f s often represented by the relablty 4

6 target ndex as β t = Φ ( P f ). Hence, any probablstc constrant n Eq. (4b) can be rewrtten usng Eq. () as F G (0) Φ( β t ) (5) whch can also be expressed n two ways through nverse transformatons as β s = Φ (F G (0)) β t g = F G (Φ( βt)) 0 (6a) (6b) where β s s tradtonally called the relablty ndex and g s named the target probablstc performance measure n ths paper. To date, most researchers have used the relablty ndex approach (RIA) of Eq. (6a) to drectly prescrbe the probablstc constrant as β s (d) β t (7a) k k At a gven desgn d = [ d ] T k [ µ ] T, the evaluaton of relablty ndex β s ( d k ) for RIA s performed usng the well-developed relablty analyss (Madsen et al., 986) as z z < k L U β s ( d ) = (... f X ( x) dx... dx n ), x x x (7b) Φ G( x) 0 It s clear that Eq. (6b) can also be used to prescrbe the probablstc constrant and t s called the performance measure approach (PMA) as g (d) 0 (8a) and the evaluaton of target probablstc performance measure g ( the nverse relablty analyss (Tu and Cho, 997) as g k ( d ) = z z x G( x) < g d k ) n PMA s called F L U G (... fx( ) dx... dxn), x x x (8b) 5

7 4 Broader Perspectve of the Probablstc Constrant Evaluaton RIA and PMA are drectly derved from the general defnton of the probablstc constrant and they are consstent n prescrbng the probablstc constrant n RBDO. In fact, the probablstc constrant can be understood from an even broader perspectve, where RIA and PMA are just two specal cases. 4. Example Consder a system descrbed by two ndependent, unformly dstrbuted random system parameters, X ~ Unform[a, b ] ( =, 2), and ther PDFs are expressed as f X ( x ) = ( b a ), a x b, =, 2 (9a) where the mean values and varances of system parameters are expressed, respectvely, as z b µ = xf X ( x) dx = ( b ) a a 2, =, 2 (9b) z σ 2 b = ( x µ ) fx ( x) dx = (b a a) 2, =, 2 (9c) In the system parameter desgn, both µ and µ 2 are chosen as desgn varables, d = [d, d 2 ] T [µ, µ 2 ] T, and ther varances are constants as = = /3. Thus, the PDFs of system parameters can be expressed n terms of desgn varables as f X ( x )=/ 2, d d x +, =, 2 (9d) Snce X and X 2 are mutually ndependent, ther JPDF can be explctly expressed as fx( x ) = fx ( x) fx ( x2) = / 4, d x d +, =, 2 (9e) 2 Consder a probablstc constrant n the RBDO model that s defned as σ 2 σ 2 2 P(G(x) < 0) P f = 2.275% = Φ( β t ) (9f) where β t = Φ ( ) = 2. The system performance functon G(x) and ts CDF are 6

8 G(x) = x + 2x 2 0 F G (g) = 4 z G( x) < z... dx... g (9g) dx n, d x d +, =, 2 (9h) At three dfferent desgns, d = [3.7, 3.7] T, d 2 = [4.2, 4.2] T, and d 3 = [4.5, 4.5] T, the F G (g)~g relatonshp can be obtaned by performng the probablty ntegraton n Eq. (9h) repeatedly wth dfferent values of g. Then, the correspondng non-ncreasng β G ~g curves are obtaned usng Eq. (3a), whch are llustrated n Fg.. Fgure. General Interpretaton of Probablstc Constrant 4.2 General Interpretaton of the Probablstc Constrant Note that the comprehensve defnton of the probablstc constrant n Eq. (4b) ncludes two nequalty relatons. Conceptually, any probablstc constrant n Eq. (4b) (or Eq. (5)) can be represented by a set of three smple constrants, where two nequalty constrants are related to each other through an equalty constrant by Eq. (2), as β G β t g 0 F G (g) = Φ( β G ) (0a) (0b) (0c) 7

9 The lmt-state of Eq. (0a) s represented n Fg. by the vertcal lne at β t = Φ ( P f ), the lmt-state of Eq. (0b) s represented by the β G -axs, and the lmt-state of Eq. (0c) s represented by the non-ncreasng β G ~g curve. Thus, the β G -g space s naturally dvded nto four regons as Actve Pont: β G = β t and g = 0 (a) Infeasble Regon: β G β t and g 0 (b) Feasble Regon: β G β t and g 0 (c) Ambguous Regons: (β G β t ) g < 0 (d) The probablstc constrant s volated for desgn d as the correspondng βg~g curve 2 passes through the nfeasble regon. It s actve for desgn d as ts βg~g curve passes through the actve pont. And t s nactve for desgn d 3 as ts βg~g curve passes through the feasble regon. In other words, a gven desgn s nfeasble f the non-ncreasng β G ~g curve passes through the nfeasble regon, whle the desgn s feasble f the curve passes 2 through the feasble regon. For the actve probablstc constrant at desgn d, the only pont outsde the ambguous regons s the actve pont (βt, 0) because β s ( d 2 ) = βt and g 2 ( d ) = 0. That s, the probablstc constrant can be evaluated by fndng any pont on the βg~g curve that s outsde the ambguous regons. Thus, a sngle nequalty relaton can be used to represent the probablstc constrant, such as Eq. (7a) n the conventonal RIA or Eq. (8a) n the proposed PMA. On the β G ~g k curve for desgn d = [4, 4] T, as shown n Fg. 2, the pont (β s, 0) s dentfed n RIA by performng relablty analyss of Eq. (7b), and the pont (β t, g ) s dentfed n PMA by 8

10 performng nverse relablty analyss of Eq. (8b). The probablstc constrant s volated n RIA because β s =.52 < β t = 2 as well as n PMA because g = < 0. Fgure 2. Illustraton of Probablstc Constrant Evaluaton at d k = [4, 4] T 4.3 Sngularty of RIA n the Probablstc Constrant Evaluaton Note that any pont on the β G ~g curve that s outsde the ambguous regons, such as the pont (β a, g a ) n Fg. 2, can suffcently dentfy the status of the probablstc constrant, whle RIA and PMA are two extreme cases. However, RIA can yeld sngularty n the probablstc constrant evaluaton. For ths, consder desgn d 3 = [4.5, 4.5] T, whose non-ncreasng β G ~g curve s shown n Fg.. Note that the pont (β s, 0) does not exst because the falure probablty of the desgn s zero. Numercally, the relablty ndex β s ( ) approaches nfnty and thus RIA yelds sngularty. Ths happens because the system performance functon G(x) s postve everywhere n the correspondng probablty ntegraton doman of the desgn. If G(x) s negatve everywhere, the falure probablty of the desgn s one hundred percent and RIA yelds sngularty agan as the relablty ndex approaches negatve nfnty. In contrast, PMA s nherently robust because the pont (βt, g ) always exsts. d 3 9

11 5 A General Approach for the Probablstc Constrant Evaluaton A general approach for the probablstc constrant evaluaton can be establshed by fndng the pont (β a, g a ) between (β s, 0) and (β t, g ) so that a sngle nequalty relaton can be used to represent the probablstc constrant. For general evaluaton of the probablstc constrant gven n Eqs. (0a) to (0c), the Taylor seres expanson of Eq. (0c) at the pont (β a, g a ) can be obtaned n two ways by usng ts equvalent forms n Eq. (3a) and Eq. (3b), respectvely, as β G (g) = β g(β G ) = g a a n d βa ( g ga ) + n d g n! n= n d ga ( β + G β a ) n d β n! n= G n n (2a) (2b) By assumng g = 0 (RIA) n Eq. (0b) and substtutng Eq. (2a) nto Eq. (0a), an nequalty relaton can be obtaned to represent the probablstc constrant as β G (0) = β a n d βa ( ga ) + n d g n! n= n β t (3a) Smlarly, by assumng β G = β t (PMA) n Eq. (0a) and substtutng Eq. (2b) nto Eq. (0b), another nequalty relaton s obtaned to represent the probablstc constrant as g(β t ) = g a n d ga ( β + t β a ) n d β n! n= G n 0 (3b) Because hgh order dervatves n Eqs. (3a) and (3b) are generally dffcult to obtan n practcal applcatons, the mth-order approxmaton of the probablstc constrant s nstead used n two ways dependng on whether the pont (β a, g a ) s exemplfed by relablty or nverse relablty analyss, respectvely,.e., 0

12 m n d βa ( ga ) βa ( d ) + n d g n! n= n β, for gven g a = α g (4a) t g a m n d ga ( βt βa) ( d ) + n d β n! n= G n 0, for gven β a = ( α) β s + α β t (4b) where the adaptve factor s n 0 α, and m depends on the specfc approxmate probablty ntegraton method. For example, m = f the frst-order relablty method (FORM) s used and m = 2 f the second-order relablty method (SORM) s used. It s clear that Eq. (4a) becomes the conventonal RIA of Eq. (7a) f α = 0, and Eq. (4b) becomes the proposed PMA of Eq. (8a) f α =. The consstency of varous perspectves n the general approach s mantaned by usng a pont (β a, g a ) that can suffcently dentfy the lmt-state of the probablstc constrant, whch s ensured by the adaptve factor so that the pont s n between (β s, 0) and (β t, g k ). If the probablstc constrant s actve at desgn d, then the unque pont s (βt, 0) for arbtrary adaptve factor 0 α because β a ( d k ) = βs( d k ) = βt and g a ( d k ) = g k ( d ) = 0. Thus, varous perspectves of the general approach are consstent n prescrbng the probablstc constrant and they are exchangeable n RBDO teratons. 6 FORM for Approxmate Probablty Integraton Ether Eq. (4a) or Eq. (4b) can be used to prescrbe a probablstc constrant n the RBDO model. At desgn d k n the RBDO teratons, the evaluaton of Eq. (4a) requres relablty analyss and the evaluaton of Eq. (4b) requres nverse relablty analyss. In ether case, the multple ntegraton s nvolved and the exact probablty ntegraton s n general extremely complcated to compute,.e.,

13 z z G( x) < ga z z G( ) < β a ( d k ) = Φ (F G (g a )) = Φ (... f ( ) X dx... dx ) L U x n, x x x (5a) g a ( d k ) = F G (Φ( βa)) = FG (... f ( ) X dx... dx ) L U x n, x x x (5b) x g a The Monte Carlo smulaton (MCS) (Rubnsten, 98) provdes a convenent approxmaton for both relablty analyss and nverse relablty analyss because t drectly approxmates the β G ~g relatonshp. The mnmum MCS sample sze for fndng the pont (β a, g a ) s usually suggested as L = 0 P( G( x) g ) = 0 F ( g ) = 0 Φ( β a ) (6) a G a where L ncreases exponentally n terms of β a and becomes very large f the relablty target s hgh, e.g., L = 7692 for g a = 3. Thus, MCS becomes prohbtvely expensve for many engneerng applcatons. Some approxmate probablty ntegraton methods has been developed to provde effcent solutons (Bretung, 984; Madsen et al., 986; Kureghan et al., 987; Wu and Wrschng, 987; Tvedt, 990), such as FORM or the asymptotc SORM. FORM often provdes adequate accuracy and s wdely accepted for RBDO applcatons. The RIA and PMA can be used effectvely wth FORM n the probablstc constrant evaluaton. If the more accurate (and also more expensve) SORM s necessary n some engneerng applcatons, the ntermedate perspectve of the general approach becomes attractve. Ths paper focuses on RBDO usng FORM for approxmate probablty ntegraton. Thus, RIA and PMA, the two extreme cases of the general approach, are analyzed next and compared n RBDO applcatons. 2

14 6. General Interpretaton of FORM In FORM, the transformaton (Hohenbchler and Rackwtz, 98; Madsen et al., 986) from the nonnormal random system parameter X (x-space) to the ndependent and standard normal varable U (u-space) s requred. If all system parameters are mutually ndependent, the transformatons can be smplfed as u = Φ ( F X (x)), =, 2,, n (7a) x = (Φ (u)), =, 2,, n (7b) F X The performance functon G(x) can then be represented as G U (u) n the u-space. The pont on the hypersurface G U (u) = g a wth the maxmum jont probablty densty s the pont wth the mnmum dstance from the orgn and s named the most probable pont (MPP) u g=g a. The mnmum dstance, named the frst-order relablty ndex βa,form, s an approxmaton of the generalzed probablty ndex correspondng to g a as β a,form β a = β G (g a ) (8) Inversely, the performance functon value at the MPP u β= βa wth the dstance βa from the orgn s an approxmaton of the probablstc performance measure g a as g a,form = G U ( u β= βa ) ga = g(β a ) (9) Thus, the frst-order relablty analyss s to fnd the MPP on the hypersurface G U (u) = g a n the u-space, and frst-order nverse relablty analyss s to fnd the MPP that renders the mnmum dstance β a from the orgn. In two specal cases, the MPP u g=0 s found by performng frst-order relablty analyss n RIA, whle the MPP u β= βt s found by performng frst-order nverse relablty analyss n PMA. 3

15 6.2 Frst-Order Relablty Analyss In tradtonal frst-order relablty analyss (Madsen et al., 986), the frst-order relablty ndex β a,form s the soluton of a nonlnear optmzaton problem mnmze u (20a) subject to G U (u) = g a (20b) where the optmum s the MPP u and thus βa,form = g=g a. Many MPP search algorthms (such as HL-RF, Modfed HL-RF, AMVFO) and general optmzaton algorthms (such as SLP, SQP, MFD, augmented Lagrangan method, etc.) can be used to u g=ga fnd the MPP (Wu and Wrschng, 987; Wu et al., 990; Lu and Kureghan, 99; Wang and Grandh, 994; Wu, 994; Cho, et al., 996; Yu, et al., 997 and 998). 6.3 Frst-Order Inverse Relablty Analyss In frst-order nverse relablty analyss, the frst-order target probablstc performance measure g a,form s the soluton of a sphere-constraned nonlnear optmzaton problem (Tu and Cho, 997) mnmze G U (u) (2a) subject to u = β a (2b) where the optmum s the MPP u and thus ga,form(β a ) = G U ( ). β= β a u β= βa General optmzaton algorthms (such as SLP, SQP, and MFD) can be used to solve ths sphere-constraned optmzaton problem, whch s generally easer to solve than the optmzaton problem n Eqs. (20a) and (20b) due to the regular sphere constrant of Eq. (2b). In partcular, the advanced mean-value frst-order method (AMVFO) (Wu et al., 990; Wu, 994) can also be used effectvely n PMA for many engneerng applcatons. 4

16 6.4 Example Consder the same probablstc constrant defned n Secton 4., where the CDFs of the unformly dstrbuted system parameters are z x FX ( x) = fx ( x) dx = ( x a ) (b a), a a x b, =, 2 (22a) Snce mean values are chosen as desgn varables, d = [d, d 2 ] T [µ, µ 2 ] T, and varances are constants as = = /3, the CDFs of system parameters can be σ 2 σ 2 2 rewrtten n terms of desgn varables as F ( X x ) = (x d +) 2, d x d +, =, 2 (22b) The transformatons between the x-space and the u-space at desgn ndependent system parameters can be expressed as d k for two u = Φ ( F X (x)) = Φ ( (x d +) 2 ), =, 2 (22c) k k x = 2Φ(u ) + d, =, 2 (22d) and the performance functon s then transformed nto the u-space as k k G U (u) = 2Φ(u ) + 4Φ(u 2 ) + d + 2 d 2 3 (22e) k At desgn d = [4.0, 4.0] T, the contours of the performance functon,.e., G U (u) = g for dfferent g values, and the MPP locus n the u-space are llustrated n Fg. 3, where u g=0 u β β the MPP (or ) s found usng frst-order relablty analyss of RIA, and the u β β = s MPP (or ) s found usng frst-order nverse relablty analyss of PMA. The = t u g=g correspondng (βg~g) FORM curve s then compared wth the exact β G ~g curve n Fg. 4, where RIA dentfes the pont (β s,form, 0) and PMA dentfes the pont (β t, g FORM ). 5

17 Fgure 3. Illustraton of MPP locus n the u-space Fgure 4. Probablstc Constrant Evaluaton by FROM As dscussed n Secton 4.3, at desgn d 3 = [4.5, 4.5] T, the performance functon of Eq. (22e) s postve everywhere n the probablty ntegraton doman as 3 3 G(x) = G U (u) = 2Φ(u ) + 4Φ(u 2 ) > 0, d x d +, =, 2 (23) and thus frst-order relablty analyss by Eqs. (20a) and (20b) of RIA yelds no soluton. In contrast, the frst-order nverse relablty analyss of PMA can always be performed. 6

18 7 Computatonal Effcency n Probablstc Constrant Evaluaton If the Monte Carlo smulaton (MCS) s used for probablty analyss, the computatonal efforts requred to fnd pont (β s, 0) n RIA and pont (β t, g ) n PMA can be quantfed by the mnmum MCS sample sze L suggested n Eq. (6) as L RIA = 0 Φ( β s ) and L PMA = 0 Φ( β t ). That s, a. f the probablstc constrant s nactve, then β s > β t and L PMA < L RIA ; b. f the probablstc constrant s actve, then β s = β t and L PMA = L RIA ; c. f the probablstc constrant s volated, then β s < β t and L PMA > L RIA. It s ponted out that nverse relablty analyss s easer to solve than relablty analyss snce the sphercal constrant n Eq. (2b) s more regular compared to the general nonlnear constrant n Eq. (20b). In practcal applcatons, the computatonal efforts assocated wth RIA (usng frst-order relablty analyss) and PMA (usng frstorder nverse relablty analyss) cannot be easly quantfed, snce RIA and PMA are searchng for dfferent MPPs. However, t s generally easer to fnd the MPP that s closer to the orgn of the u-space (whch means searchng an MPP n a more restrctve soluton space as shown n Fg. 3). Thus, the estmatons of the computatonal efforts assocated wth RIA and PMA can also be establshed for three dfferent scenaros so that a. f β s > β t, then the MPP of PMA s closer to the orgn than the MPP of RIA u β= βt u g=0 (.e., ); u β= βs b. f β s = β t, then PMA and RIA search the same MPP as = ; u β= βt u β= βs c. f β s < β t, then the MPP of RIA s closer to the orgn than the MPP of PMA. 7

19 Therefore, PMA s not only nherently robust but s also more effcent for evaluatng nactve probablstc constrants, whle RIA s more effcent for volated probablstc constrants. Note that the computatonal dfference between RIA and PMA becomes sgnfcant f and are far apart n the u-space, whle the exact status of the u β= βt u g=0 probablstc constrant s unknown untl ether or s fnally found. Hence, t s u β= βt desred to adaptvely select RIA or PMA n the RBDO teratons dependng on the margnally estmated status of the probablstc constrant at the begnnng of the MPP search. u g=0 8 Dfference of PMA and RIA n RBDO In prevous sectons, t has been llustrated that the probablstc constrant n RBDO can be nterpreted from a broader perspectve n the general approach. These dfferent perspectves of the general approach are consstent n prescrbng the probablstc constrant, but they are dfferent n terms of robustness and computatonal effcency n probablstc constrant evaluaton. Furthermore, usng dfferent perspectves of the general approach n prescrbng the probablstc constrant actually yelds dfferent rates of convergence n solvng the RBDO problem. The RBDO problem s usually solved by search methods for constraned nonlnear optmzaton, such as SLP, SQP, and MFD. The search method starts wth an ntal desgn and teratvely mproves t wth the desgn change obtaned by solvng an approxmate subproblem defned by the lnearzed probablstc constrants. The dfference s that the lnearzed probablstc constrants from dfferent perspectves are not equvalent n predctng the desgn change. The RIA and PMA are compared here to llustrate ther dfferences n solvng the RBDO problem. 8

20 In RIA, the probablstc constrant of Eq. (7a) s lnearzed at desgn d k n defnng the search drecton determnaton subproblem as k β s ( d ) + d T βs( d k ) (d d k ) β t (24a) where β s ( d k T ) and d βs( d k ) are obtaned n the frst-order relablty analyss,.e., k β s ( d ) = (24b) u g=0 T k d β s ( d ) = T d u G G U U ( u ) g=0 ( u ) g=0 (24c) Smlarly, the probablstc constrant of Eq. (8a) n PMA s lnearzed as g k ( d ) + T d g ( d k ) (d d k ) 0 (25a) where g k ( d ) and T d g ( d k ) are obtaned n the frst-order nverse relablty analyss as g k ( d ) = GU( ) (25b) u β= βt T d g ( d k ) = T G d ( u = (25c) U β β ) t For comparson, the lnearzed probablstc constrants from Eq. (24a) of RIA and Eq. (25a) of PMA are rearranged, respectvely, as d T G U ( k u g =0) (d d ) u G U ( u g =0 ) (β s ( d k ) βt) (26a) T dg U ( = t k u β β )(d d ) GU( ) (26b) u β= βt If the probablstc constrant s actve at a gven desgn d k k, then =, βs( d ) u β= βt = βt, and G U ( ) = 0. Thus, Eqs. (26a) and (26b) become dentcal, whch means RIA u β= βt and PMA are the same n dentfyng the lmt-state of the probablstc constrant n the desgn space. On the other hand, Eqs. (26a) and (26b) are rather dfferent f the constrant u g=0 9

21 s volated or nactve. As a result, the desgn changes computed from them are dfferent and therefore the RBDO convergence rates are dfferent, too. 8. Example Consder the same system descrbed n Secton 4., where the desgn varable d = [d, d 2 ] T [µ, µ 2 ] T 2 2, and varances are constants as σ = σ 2 = /3. The RBDO problem s to mnmze Cost(d) = d + d 2 (27a) subject to P(G j (x) < 0) P f, j, j =, 2 (27b) d 0 & d 2 0 (27c) where the two system performance functons are defned as G (x) = x + 2 x 2 0 G 2 (x) = 2 x + x 2 0 (28a) (28b) and the prescrbed falure probablty lmts are P f, = 200%. & P f,2 = 300%. (.e., β t, = Φ (0.02) = & β t,2 = Φ (0.03) =.88). k At desgn d, the transformatons for the two system parameters are defned n Eqs. (22c) and (22d). Thus, the performance functons can be represented n the u-space as k k G U, (u) = 2Φ(u ) + 4Φ(u 2 ) + ( d + 2 d 2 3) (28c) k k G U, 2 (u) = 4Φ(u ) + 2Φ(u 2 ) + (2 d + d 3) 2 (28d) 8.. In RIA, the RBDO problem s to mnmze Cost(d) = d + d 2 (29a) subject to β s, (d) β t, = (29b) β s,2 (d) β t,2 =.88 (29c) d 0 & d 2 0 (29d) 20

22 k k k At desgn d = [ d, d ] T, two relablty ndexes are computed by performng two frst-order relablty analyses to and mnmze u + u 2 (30a) k k subject to G U, (u) = 2Φ(u ) + 4Φ(u 2 ) + ( d + 2 d 2 3) = 0 (30b) 2 2 mnmze u + u 2 (30c) k k subject to G U,2 (u) = 4Φ(u ) + 2Φ(u 2 ) + (2 d + d 2 3) = 0 (30d) In ths example, any general nonlnear programmng algorthm can easly solve the optmzaton problems n Eqs. (30a) to (30d). The SLP can be used to solve the overall 0 RBDO problem. Startng from an ntal desgn d = [4, 4] T, the SLP converges after fve teratons and ten relablty analyses. The RBDO hstory s lsted n Table. 0 Table. RBDO Hstory usng RIA ( d = [4.000, 4.000] T ) Iteraton k Cost d k d 2 k j = j = 2 k k k k βs, βt, β s,2 βs,2 β actve.88 actve β s, t, In PMA, the RBDO problem s to mnmze Cost(d) = d + d 2 (3a) subject to g j ( d) 0, j =, 2 (3b) d 0 & d 2 0 (3c) 2

23 0 0 0 At ntal desgn d = [ d, d ] T, two target probablstc performance measures are 2 computed by performng two frst-order nverse relablty analyses to 0 0 mnmze G U, (u) = 2Φ(u ) + 4Φ(u 2 ) + ( d + 2 d 2 3) (32a) 2 2 subject to u + u 2 = β = (2.054) 2 2 t, (32b) and mnmze G U,2(u) = 4Φ(u ) + 2Φ(u 2 ) + (2 d d 2 3) (32c) 2 2 subject to u + u 2 = β = (.88) 2 2 t,2 (32d) Note that the last terms n Eqs. (32a) and (32c) are not functons of u but are related only to the ntal desgn. Thus, the MPPs for these two nverse relablty analyses are the same for any ntal desgn, even though the values of the correspondng target probablstc performance measures are dfferent for usng varous d 0. The solutons of the nonlnear optmzaton problem of Eqs. (32a) and (32b) can be obtaned usng SLP, SQP, or MFD as, j= u β= βt = [ u, j=, j=, u 2 ] T [.278,.608] T (33a) d 0 2 g ( d 0 ) = 2Φ( u, j= ) + 4Φ( u, j= 0 2 ) + ( + 2 d 3) (33b) and the solutons of the nonlnear optmzaton problem of Eqs. (32c) and (32d) are, j=2 u = [ u, j= 2, j= 2, u 2 ] T [.478,.63] T (33c) β= β t d 0 2 g 0 2 ( d ) = 4Φ( u, j= 2 ) + 2Φ( u, j= ) + (2 + d 3) (33d) Thus, the probablstc constrants by PMA s lnear n terms of desgn varables as g ( d ) = g ( d 0 ) + (d d 0 0 ) + 2(d2 d 2 ) d + 2d (34a) g 2 ( d ) = g 2 ( d 0 ) + 2(d d 0 0 ) + (d2 d 2 ) 2d + d (34b) 22

24 Consequently, ths RBDO problem can be solved as a lnear programmng problem. opt The optmum d = [4.23, 4.230] T can be obtaned n one teraton from an arbtrary ntal desgn and only two frst-order nverse relablty analyses of Eqs. (32a) to (32d) are requred to compute g ( d 0 ) and g 2 ( d 0 ) n Eqs. (34a) and (34b). The RBDO results by PMA and RIA are compared n Table 2. RBDO Cost d opt Table 2. RBDO usng PMA and RIA d 2 opt Total Number of RBDO Iteraton Total Number of Relablty or Inverse Relablty Analyses PMA RIA Sngularty of RIA n RBDO In the prevous secton, t s shown that the convergence of RBDO s ndependent of the ntal desgn f PMA s used for the probablstc constrant evaluaton. In ths secton, t wll be shown that RBDO usng RIA s very senstve wth respect to the ntal desgn. For the gven ntal desgn d 0 = [3.5, 3.5] T, the RBDO hstory usng RIA by SLP s lsted n Table 3. The SLP fals n the frst teraton due to the sngularty of RIA at desgn d = [4.325, 4.625] T, where the frst-order relablty analyss for both probablstc constrants have no soluton. Ths s because the last terms n Eqs. (30b) and (30d) are postve at desgn d,.e., 2 µ + µ 2 3 = > 0 (36a) µ + 2 µ 2 3 = > 0 (36b) 23

25 Thus, the performance functons are postve everywhere n the probablty ntegraton domans of the desgn, and the correspondng falure probabltes are zeros. 0 Table 3. RBDO Hstory usng RIA ( d = [3.500, 3.500] T ) Iteraton k Cost d k d 2 k k k β s, β s, Dscusson The comprehensve probablstc constrant s represented by Eq. (8a) n PMA and s drectly measured by the target probablstc performance measure. In RIA, on the other hand, the probablstc constrant s measured by the relablty ndex, whch s often a nonlnear transformaton of the correspondng probablstc performance measure. In a case where the system has non-normally dstrbuted random system parameters and the probablstc constrants are for lnear performance functons, PMA yelds lnear constrants of desgn varables whle RIA yelds nonlnear constrants. It s expected that, for the general nonlnear performance functons n practcal applcatons, PMA yelds a hgher rate of convergence for RBDO than the conventonal RIA. 9 Summary It s clearly shown n ths paper that the well-accepted RIA represents only one perspectve of the probablstc constrant. From a broader perspectve, the general approach for the probablstc constrant evaluaton s developed, where RIA and the proposed PMA are two extreme cases. Although varous perspectves of the general approach are consstent n prescrbng the probablstc constrant, ther sgnfcant 24

26 dfferences n solvng the RBDO problem s llustrated. The PMA s nherently robust and more effcent n evaluatng nactve probablstc constrants, and t yelds a hgher overall RBDO rate of convergence. On the other hand, RIA s more effcent for volated probablstc constrants, but the sngularty behavor of RIA restrcts ts applcatons n broader engneerng desgn practces. The overall effcency of solvng the RBDO problem depends on the balance between the total number of overall teratons and the computatonal efforts n each teraton. In practcal applcatons, the RBDO problem can be solved robustly and more effcently by adaptvely choosng RIA and PMA dependng on the estmated margnal status of the probablstc constrant n the RBDO teratons. Acknowledgement: Research s partally supported by the Automotve Research Center sponsored by the U.S. Army TARDEC. REFERENCES Arora, J.S., 989, Introducton to Optmum Desgn, McGraw-Hll, New York, NY. Ayyub, B.M. and McCuen, R.H., 997, Probablty, Statstcs, & Relablty for Engneers, CRC Press, New York, NY. Bretung, K., 984, Asymptotc Approxmatons for Multnormal Integrals, Journal of Engneerng Mechancs, Vol. 0(3), pp Chandu, S.V.L. and Grandh, R.V., 995, General Purpose Procedure for Relablty Based Structural Optmzaton under Parametrc Uncertantes, Advances n Engneerng Software, Vol. 23, pp Cho, K.K., Yu, X., and Chang, K.H., 996, A Mxed Desgn Approach for Probablstc Structural Durablty, Sxth AIAA/USAF/NASA/ISSMO Symposum on Multdscplnary Analyss and Optmzaton, Bellevue, WA. Da, S.H. and Wang, M.O., 992, Relablty Analyss n Engneerng Applcatons, Van Nostrand Renhold, New York, NY. Enevoldsen, I., 994, Relablty-Based Optmzaton as an Informaton Tool, Mech. Struct. & Mach., Vol. 22(), pp Enevoldsen, I. and Sorensen, J.D., 994, Relablty-Based Optmzaton n Structural Engneerng, Structural Safety, Vol. 5, pp

27 Frangopol, D.M. and Corots, R.B., 996, Relablty-Based Structural System Optmzaton: State-of-the-Art versus State-of-the-Practce, Analyss and Computaton: Proceedngs of the Twelfth Conference held n Conjuncton wth Structures Congress XIV, F.Y. Cheng, ed., pp Grandh, R.V. and Wang, L.P., 998, Relablty-Based Structural Optmzaton Usng Improved Two-Pont Adaptve Nonlnear Approxmatons, Fnte Elements n Analyss and Desgn, Vol. 29, pp Haftka, R.T. and Gurdal, Z., 99, Elements of Structural Optmzaton, Klumer Academc Publcatons, Dordrecht, Netherlands. Hohenbchler, M. and Rackwtz, R., 98, Nonnormal Dependent Vectors n Structural Relablty, Journal of the Engneerng Mechancs Dvson, ASCE, 07(6), Kureghan, A.D., Ln, H.Z., and Hwang, S.J., 987, Second-Order Relablty Approxmaton, Journal of Engneerng Mechancs, Vol. 3(8), pp Lu, P.L. and Kureghan, A.D., 99, Optmzaton Algorthms for Structural Relablty, Structural Safety, Vol. 9, pp Madsen, H.O., Krenk, S., and Lnd, N.C., 986, Methods of Structural Safety, Prentce-Hall, Englewood Clffs, NJ. Rubnsten, R.Y., 98, Smulaton and the Monte Carlo Method, John Wley and Sons, New York, NY. Tu, J. and Cho, K.K., 997, A Performance Measure Approach n Relablty-Based Structural Optmzaton, Techncal Report R97-02, Center for Computer-Aded Desgn, The Unversty of Iowa, Iowa Cty, IA. Tvedt, L., 990, Dstrbuton of Quadratc Forms n Normal Space-Applcaton to Structural Relablty, Journal of Engneerng Mechancs, Vol. 6(6), pp Wang, L.P. and Grandh, R.V., 994, Effcent Safety Index Calculaton for Structural Relablty Analyss, Computer & Structures, Vol. 52(), pp Wu, Y.-T. and Wrschng, P.H., 987, New Algorthm for Structural Relablty Estmaton, Journal of Engneerng Mechancs, Vol. 3(9), pp Wu, Y.-T., Mllwater, H.R., and Cruse, T.A., 990, An Advanced Probablstc Structural Analyss Method for Implct Performance Functons, AIAA Journal, Vol. 28(9), pp Wu, Y.-T., 994, Computatonal Methods for Effcent Structural Relablty and Relablty Senstvty Analyss, AIAA Journal, Vol. 32(8), pp Wu, Y.-T. and Wang, W., 996, A New Method for Effcent Relablty-Based Desgn Optmzaton, Probablstc Mechancs & Structural Relablty: Proceedngs of the 7th Specal Conference, pp Yu, X., Cho, K.K., and Chang, K.H., 997, A Mxed Desgn Approach for Probablstc Structural Durablty, Journal of Structural Optmzaton, Vol. 4, No. 2-3, pp Yu, X., Chang, K.H., and Cho, K.K., 998, Probablstc Structural Durablty Predcton, AIAA Journal, Vol. 36, No. 4, pp

HYBRID ANALYSIS METHOD FOR RELIABILITY-BASED DESIGN OPTIMIZATION

HYBRID ANALYSIS METHOD FOR RELIABILITY-BASED DESIGN OPTIMIZATION Proceedngs of DETC 01 ASME 2001 Desgn Engneerng Techncal Conferences and Computers and Informaton n Engneerng Conference Pttsburgh, Pennsylvana, September 9-12, 2001 DETC2001/DAC-21044 HYBRID ANALYSIS

More information

SPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background:

SPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background: SPEE Recommended Evaluaton Practce #6 efnton of eclne Curve Parameters Background: The producton hstores of ol and gas wells can be analyzed to estmate reserves and future ol and gas producton rates and

More information

A hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm

A hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel

More information

An Analysis of Central Processor Scheduling in Multiprogrammed Computer Systems

An Analysis of Central Processor Scheduling in Multiprogrammed Computer Systems STAN-CS-73-355 I SU-SE-73-013 An Analyss of Central Processor Schedulng n Multprogrammed Computer Systems (Dgest Edton) by Thomas G. Prce October 1972 Techncal Report No. 57 Reproducton n whole or n part

More information

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.

More information

How To Calculate The Accountng Perod Of Nequalty

How To Calculate The Accountng Perod Of Nequalty Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.

More information

Characterization of Assembly. Variation Analysis Methods. A Thesis. Presented to the. Department of Mechanical Engineering. Brigham Young University

Characterization of Assembly. Variation Analysis Methods. A Thesis. Presented to the. Department of Mechanical Engineering. Brigham Young University Characterzaton of Assembly Varaton Analyss Methods A Thess Presented to the Department of Mechancal Engneerng Brgham Young Unversty In Partal Fulfllment of the Requrements for the Degree Master of Scence

More information

Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..

More information

What is Candidate Sampling

What is Candidate Sampling What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble

More information

Recurrence. 1 Definitions and main statements

Recurrence. 1 Definitions and main statements Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.

More information

THE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek

THE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo

More information

An Alternative Way to Measure Private Equity Performance

An Alternative Way to Measure Private Equity Performance An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate

More information

Forecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network

Forecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network 700 Proceedngs of the 8th Internatonal Conference on Innovaton & Management Forecastng the Demand of Emergency Supples: Based on the CBR Theory and BP Neural Network Fu Deqang, Lu Yun, L Changbng School

More information

Support Vector Machines

Support Vector Machines Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.

More information

Application of Quasi Monte Carlo methods and Global Sensitivity Analysis in finance

Application of Quasi Monte Carlo methods and Global Sensitivity Analysis in finance Applcaton of Quas Monte Carlo methods and Global Senstvty Analyss n fnance Serge Kucherenko, Nlay Shah Imperal College London, UK skucherenko@mperalacuk Daro Czraky Barclays Captal DaroCzraky@barclayscaptalcom

More information

Logistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification

Logistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification Lecture 4: More classfers and classes C4B Machne Learnng Hlary 20 A. Zsserman Logstc regresson Loss functons revsted Adaboost Loss functons revsted Optmzaton Multple class classfcaton Logstc Regresson

More information

How Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence

How Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence 1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh

More information

The OC Curve of Attribute Acceptance Plans

The OC Curve of Attribute Acceptance Plans The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4

More information

1 Example 1: Axis-aligned rectangles

1 Example 1: Axis-aligned rectangles COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton

More information

Luby s Alg. for Maximal Independent Sets using Pairwise Independence

Luby s Alg. for Maximal Independent Sets using Pairwise Independence Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent

More information

benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).

benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ). REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or

More information

Quantization Effects in Digital Filters

Quantization Effects in Digital Filters Quantzaton Effects n Dgtal Flters Dstrbuton of Truncaton Errors In two's complement representaton an exact number would have nfntely many bts (n general). When we lmt the number of bts to some fnte value

More information

How To Understand The Results Of The German Meris Cloud And Water Vapour Product

How To Understand The Results Of The German Meris Cloud And Water Vapour Product Ttel: Project: Doc. No.: MERIS level 3 cloud and water vapour products MAPP MAPP-ATBD-ClWVL3 Issue: 1 Revson: 0 Date: 9.12.1998 Functon Name Organsaton Sgnature Date Author: Bennartz FUB Preusker FUB Schüller

More information

Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic

Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange

More information

CHAPTER 14 MORE ABOUT REGRESSION

CHAPTER 14 MORE ABOUT REGRESSION CHAPTER 14 MORE ABOUT REGRESSION We learned n Chapter 5 that often a straght lne descrbes the pattern of a relatonshp between two quanttatve varables. For nstance, n Example 5.1 we explored the relatonshp

More information

8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by

8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by 6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng

More information

Fisher Markets and Convex Programs

Fisher Markets and Convex Programs Fsher Markets and Convex Programs Nkhl R. Devanur 1 Introducton Convex programmng dualty s usually stated n ts most general form, wth convex objectve functons and convex constrants. (The book by Boyd and

More information

Research Article Enhanced Two-Step Method via Relaxed Order of α-satisfactory Degrees for Fuzzy Multiobjective Optimization

Research Article Enhanced Two-Step Method via Relaxed Order of α-satisfactory Degrees for Fuzzy Multiobjective Optimization Hndaw Publshng Corporaton Mathematcal Problems n Engneerng Artcle ID 867836 pages http://dxdoorg/055/204/867836 Research Artcle Enhanced Two-Step Method va Relaxed Order of α-satsfactory Degrees for Fuzzy

More information

Enabling P2P One-view Multi-party Video Conferencing

Enabling P2P One-view Multi-party Video Conferencing Enablng P2P One-vew Mult-party Vdeo Conferencng Yongxang Zhao, Yong Lu, Changja Chen, and JanYn Zhang Abstract Mult-Party Vdeo Conferencng (MPVC) facltates realtme group nteracton between users. Whle P2P

More information

BERNSTEIN POLYNOMIALS

BERNSTEIN POLYNOMIALS On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful

More information

8 Algorithm for Binary Searching in Trees

8 Algorithm for Binary Searching in Trees 8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the

More information

Risk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008

Risk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008 Rsk-based Fatgue Estmate of Deep Water Rsers -- Course Project for EM388F: Fracture Mechancs, Sprng 2008 Chen Sh Department of Cvl, Archtectural, and Envronmental Engneerng The Unversty of Texas at Austn

More information

Forecasting the Direction and Strength of Stock Market Movement

Forecasting the Direction and Strength of Stock Market Movement Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems

More information

Causal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting

Causal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of

More information

Period and Deadline Selection for Schedulability in Real-Time Systems

Period and Deadline Selection for Schedulability in Real-Time Systems Perod and Deadlne Selecton for Schedulablty n Real-Tme Systems Thdapat Chantem, Xaofeng Wang, M.D. Lemmon, and X. Sharon Hu Department of Computer Scence and Engneerng, Department of Electrcal Engneerng

More information

IMPACT ANALYSIS OF A CELLULAR PHONE

IMPACT ANALYSIS OF A CELLULAR PHONE 4 th ASA & μeta Internatonal Conference IMPACT AALYSIS OF A CELLULAR PHOE We Lu, 2 Hongy L Bejng FEAonlne Engneerng Co.,Ltd. Bejng, Chna ABSTRACT Drop test smulaton plays an mportant role n nvestgatng

More information

"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *

Research Note APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES * Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC

More information

CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol

CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK Sample Stablty Protocol Background The Cholesterol Reference Method Laboratory Network (CRMLN) developed certfcaton protocols for total cholesterol, HDL

More information

A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION. Michael E. Kuhl Radhamés A. Tolentino-Peña

A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION. Michael E. Kuhl Radhamés A. Tolentino-Peña Proceedngs of the 2008 Wnter Smulaton Conference S. J. Mason, R. R. Hll, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION

More information

Optimal Bidding Strategies for Generation Companies in a Day-Ahead Electricity Market with Risk Management Taken into Account

Optimal Bidding Strategies for Generation Companies in a Day-Ahead Electricity Market with Risk Management Taken into Account Amercan J. of Engneerng and Appled Scences (): 8-6, 009 ISSN 94-700 009 Scence Publcatons Optmal Bddng Strateges for Generaton Companes n a Day-Ahead Electrcty Market wth Rsk Management Taken nto Account

More information

Exhaustive Regression. An Exploration of Regression-Based Data Mining Techniques Using Super Computation

Exhaustive Regression. An Exploration of Regression-Based Data Mining Techniques Using Super Computation Exhaustve Regresson An Exploraton of Regresson-Based Data Mnng Technques Usng Super Computaton Antony Daves, Ph.D. Assocate Professor of Economcs Duquesne Unversty Pttsburgh, PA 58 Research Fellow The

More information

Credit Limit Optimization (CLO) for Credit Cards

Credit Limit Optimization (CLO) for Credit Cards Credt Lmt Optmzaton (CLO) for Credt Cards Vay S. Desa CSCC IX, Ednburgh September 8, 2005 Copyrght 2003, SAS Insttute Inc. All rghts reserved. SAS Propretary Agenda Background Tradtonal approaches to credt

More information

Brigid Mullany, Ph.D University of North Carolina, Charlotte

Brigid Mullany, Ph.D University of North Carolina, Charlotte Evaluaton And Comparson Of The Dfferent Standards Used To Defne The Postonal Accuracy And Repeatablty Of Numercally Controlled Machnng Center Axes Brgd Mullany, Ph.D Unversty of North Carolna, Charlotte

More information

Can Auto Liability Insurance Purchases Signal Risk Attitude?

Can Auto Liability Insurance Purchases Signal Risk Attitude? Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159-164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? Chu-Shu L Department of Internatonal Busness, Asa Unversty, Tawan Sheng-Chang

More information

Realistic Image Synthesis

Realistic Image Synthesis Realstc Image Synthess - Combned Samplng and Path Tracng - Phlpp Slusallek Karol Myszkowsk Vncent Pegoraro Overvew: Today Combned Samplng (Multple Importance Samplng) Renderng and Measurng Equaton Random

More information

1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)

1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP) 6.3 / -- Communcaton Networks II (Görg) SS20 -- www.comnets.un-bremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes

More information

CHAPTER 5 RELATIONSHIPS BETWEEN QUANTITATIVE VARIABLES

CHAPTER 5 RELATIONSHIPS BETWEEN QUANTITATIVE VARIABLES CHAPTER 5 RELATIONSHIPS BETWEEN QUANTITATIVE VARIABLES In ths chapter, we wll learn how to descrbe the relatonshp between two quanttatve varables. Remember (from Chapter 2) that the terms quanttatve varable

More information

GENETIC ALGORITHM FOR PROJECT SCHEDULING AND RESOURCE ALLOCATION UNDER UNCERTAINTY

GENETIC ALGORITHM FOR PROJECT SCHEDULING AND RESOURCE ALLOCATION UNDER UNCERTAINTY Int. J. Mech. Eng. & Rob. Res. 03 Fady Safwat et al., 03 Research Paper ISS 78 049 www.jmerr.com Vol., o. 3, July 03 03 IJMERR. All Rghts Reserved GEETIC ALGORITHM FOR PROJECT SCHEDULIG AD RESOURCE ALLOCATIO

More information

PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12

PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12 14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed

More information

Conversion between the vector and raster data structures using Fuzzy Geographical Entities

Conversion between the vector and raster data structures using Fuzzy Geographical Entities Converson between the vector and raster data structures usng Fuzzy Geographcal Enttes Cdála Fonte Department of Mathematcs Faculty of Scences and Technology Unversty of Combra, Apartado 38, 3 454 Combra,

More information

On fourth order simultaneously zero-finding method for multiple roots of complex polynomial equations 1

On fourth order simultaneously zero-finding method for multiple roots of complex polynomial equations 1 General Mathematcs Vol. 6, No. 3 (2008), 9 3 On fourth order smultaneously zero-fndng method for multple roots of complex polynomal euatons Nazr Ahmad Mr and Khald Ayub Abstract In ths paper, we present

More information

Loop Parallelization

Loop Parallelization - - Loop Parallelzaton C-52 Complaton steps: nested loops operatng on arrays, sequentell executon of teraton space DECLARE B[..,..+] FOR I :=.. FOR J :=.. I B[I,J] := B[I-,J]+B[I-,J-] ED FOR ED FOR analyze

More information

NPAR TESTS. One-Sample Chi-Square Test. Cell Specification. Observed Frequencies 1O i 6. Expected Frequencies 1EXP i 6

NPAR TESTS. One-Sample Chi-Square Test. Cell Specification. Observed Frequencies 1O i 6. Expected Frequencies 1EXP i 6 PAR TESTS If a WEIGHT varable s specfed, t s used to replcate a case as many tmes as ndcated by the weght value rounded to the nearest nteger. If the workspace requrements are exceeded and samplng has

More information

Damage detection in composite laminates using coin-tap method

Damage detection in composite laminates using coin-tap method Damage detecton n composte lamnates usng con-tap method S.J. Km Korea Aerospace Research Insttute, 45 Eoeun-Dong, Youseong-Gu, 35-333 Daejeon, Republc of Korea yaeln@kar.re.kr 45 The con-tap test has the

More information

INVESTIGATION OF VEHICULAR USERS FAIRNESS IN CDMA-HDR NETWORKS

INVESTIGATION OF VEHICULAR USERS FAIRNESS IN CDMA-HDR NETWORKS 21 22 September 2007, BULGARIA 119 Proceedngs of the Internatonal Conference on Informaton Technologes (InfoTech-2007) 21 st 22 nd September 2007, Bulgara vol. 2 INVESTIGATION OF VEHICULAR USERS FAIRNESS

More information

ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING

ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING Matthew J. Lberatore, Department of Management and Operatons, Vllanova Unversty, Vllanova, PA 19085, 610-519-4390,

More information

On the Optimal Control of a Cascade of Hydro-Electric Power Stations

On the Optimal Control of a Cascade of Hydro-Electric Power Stations On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;

More information

Power-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts

Power-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts Power-of-wo Polces for Sngle- Warehouse Mult-Retaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)

More information

THE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES

THE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES The goal: to measure (determne) an unknown quantty x (the value of a RV X) Realsaton: n results: y 1, y 2,..., y j,..., y n, (the measured values of Y 1, Y 2,..., Y j,..., Y n ) every result s encumbered

More information

An Evaluation of the Extended Logistic, Simple Logistic, and Gompertz Models for Forecasting Short Lifecycle Products and Services

An Evaluation of the Extended Logistic, Simple Logistic, and Gompertz Models for Forecasting Short Lifecycle Products and Services An Evaluaton of the Extended Logstc, Smple Logstc, and Gompertz Models for Forecastng Short Lfecycle Products and Servces Charles V. Trappey a,1, Hsn-yng Wu b a Professor (Management Scence), Natonal Chao

More information

GRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM

GRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM GRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM BARRIOT Jean-Perre, SARRAILH Mchel BGI/CNES 18.av.E.Beln 31401 TOULOUSE Cedex 4 (France) Emal: jean-perre.barrot@cnes.fr 1/Introducton The

More information

A machine vision approach for detecting and inspecting circular parts

A machine vision approach for detecting and inspecting circular parts A machne vson approach for detectng and nspectng crcular parts Du-Mng Tsa Machne Vson Lab. Department of Industral Engneerng and Management Yuan-Ze Unversty, Chung-L, Tawan, R.O.C. E-mal: edmtsa@saturn.yzu.edu.tw

More information

Efficient Project Portfolio as a tool for Enterprise Risk Management

Efficient Project Portfolio as a tool for Enterprise Risk Management Effcent Proect Portfolo as a tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company January 5, 27 Effcent Proect Portfolo as a tool for Enterprse

More information

The Effect of Mean Stress on Damage Predictions for Spectral Loading of Fiberglass Composite Coupons 1

The Effect of Mean Stress on Damage Predictions for Spectral Loading of Fiberglass Composite Coupons 1 EWEA, Specal Topc Conference 24: The Scence of Makng Torque from the Wnd, Delft, Aprl 9-2, 24, pp. 546-555. The Effect of Mean Stress on Damage Predctons for Spectral Loadng of Fberglass Composte Coupons

More information

Availability-Based Path Selection and Network Vulnerability Assessment

Availability-Based Path Selection and Network Vulnerability Assessment Avalablty-Based Path Selecton and Network Vulnerablty Assessment Song Yang, Stojan Trajanovsk and Fernando A. Kupers Delft Unversty of Technology, The Netherlands {S.Yang, S.Trajanovsk, F.A.Kupers}@tudelft.nl

More information

A NEW STOCHASTIC PROGRAMMING METHOD FOR VEHICLE STRUCTURES

A NEW STOCHASTIC PROGRAMMING METHOD FOR VEHICLE STRUCTURES A EW STOCHASTIC PROGRAMMIG METHOD FOR VEHICLE STRUCTURES Yan Fu and Steve Wang Ford Research Laboratory, MD, SRL, Ford Motor Company, Dearborn, MI, Emal: yfu@ford.com Urmla M. Dwekar and Kemal H. Sahn

More information

L10: Linear discriminants analysis

L10: Linear discriminants analysis L0: Lnear dscrmnants analyss Lnear dscrmnant analyss, two classes Lnear dscrmnant analyss, C classes LDA vs. PCA Lmtatons of LDA Varants of LDA Other dmensonalty reducton methods CSCE 666 Pattern Analyss

More information

Logical Development Of Vogel s Approximation Method (LD-VAM): An Approach To Find Basic Feasible Solution Of Transportation Problem

Logical Development Of Vogel s Approximation Method (LD-VAM): An Approach To Find Basic Feasible Solution Of Transportation Problem INTERNATIONAL JOURNAL OF SCIENTIFIC & TECHNOLOGY RESEARCH VOLUME, ISSUE, FEBRUARY ISSN 77-866 Logcal Development Of Vogel s Approxmaton Method (LD- An Approach To Fnd Basc Feasble Soluton Of Transportaton

More information

Linear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits

Linear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.

More information

Adaptive Fractal Image Coding in the Frequency Domain

Adaptive Fractal Image Coding in the Frequency Domain PROCEEDINGS OF INTERNATIONAL WORKSHOP ON IMAGE PROCESSING: THEORY, METHODOLOGY, SYSTEMS AND APPLICATIONS 2-22 JUNE,1994 BUDAPEST,HUNGARY Adaptve Fractal Image Codng n the Frequency Doman K AI UWE BARTHEL

More information

Feature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College

Feature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure

More information

On the Solution of Indefinite Systems Arising in Nonlinear Optimization

On the Solution of Indefinite Systems Arising in Nonlinear Optimization On the Soluton of Indefnte Systems Arsng n Nonlnear Optmzaton Slva Bonettn, Valera Ruggero and Federca Tnt Dpartmento d Matematca, Unverstà d Ferrara Abstract We consder the applcaton of the precondtoned

More information

ECONOMICS OF PLANT ENERGY SAVINGS PROJECTS IN A CHANGING MARKET Douglas C White Emerson Process Management

ECONOMICS OF PLANT ENERGY SAVINGS PROJECTS IN A CHANGING MARKET Douglas C White Emerson Process Management ECONOMICS OF PLANT ENERGY SAVINGS PROJECTS IN A CHANGING MARKET Douglas C Whte Emerson Process Management Abstract Energy prces have exhbted sgnfcant volatlty n recent years. For example, natural gas prces

More information

Software project management with GAs

Software project management with GAs Informaton Scences 177 (27) 238 241 www.elsever.com/locate/ns Software project management wth GAs Enrque Alba *, J. Francsco Chcano Unversty of Málaga, Grupo GISUM, Departamento de Lenguajes y Cencas de

More information

Extending Probabilistic Dynamic Epistemic Logic

Extending Probabilistic Dynamic Epistemic Logic Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σ-algebra: a set

More information

Binomial Link Functions. Lori Murray, Phil Munz

Binomial Link Functions. Lori Murray, Phil Munz Bnomal Lnk Functons Lor Murray, Phl Munz Bnomal Lnk Functons Logt Lnk functon: ( p) p ln 1 p Probt Lnk functon: ( p) 1 ( p) Complentary Log Log functon: ( p) ln( ln(1 p)) Motvatng Example A researcher

More information

Section C2: BJT Structure and Operational Modes

Section C2: BJT Structure and Operational Modes Secton 2: JT Structure and Operatonal Modes Recall that the semconductor dode s smply a pn juncton. Dependng on how the juncton s based, current may easly flow between the dode termnals (forward bas, v

More information

J. Parallel Distrib. Comput.

J. Parallel Distrib. Comput. J. Parallel Dstrb. Comput. 71 (2011) 62 76 Contents lsts avalable at ScenceDrect J. Parallel Dstrb. Comput. journal homepage: www.elsever.com/locate/jpdc Optmzng server placement n dstrbuted systems n

More information

Ring structure of splines on triangulations

Ring structure of splines on triangulations www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAM-Report 2014-48 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon

More information

v a 1 b 1 i, a 2 b 2 i,..., a n b n i.

v a 1 b 1 i, a 2 b 2 i,..., a n b n i. SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are

More information

Heuristic Static Load-Balancing Algorithm Applied to CESM

Heuristic Static Load-Balancing Algorithm Applied to CESM Heurstc Statc Load-Balancng Algorthm Appled to CESM 1 Yur Alexeev, 1 Sher Mckelson, 1 Sven Leyffer, 1 Robert Jacob, 2 Anthony Crag 1 Argonne Natonal Laboratory, 9700 S. Cass Avenue, Argonne, IL 60439,

More information

行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告

行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告 行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告 畫 類 別 : 個 別 型 計 畫 半 導 體 產 業 大 型 廠 房 之 設 施 規 劃 計 畫 編 號 :NSC 96-2628-E-009-026-MY3 執 行 期 間 : 2007 年 8 月 1 日 至 2010 年 7 月 31 日 計 畫 主 持 人 : 巫 木 誠 共 同

More information

Performance Analysis of Energy Consumption of Smartphone Running Mobile Hotspot Application

Performance Analysis of Energy Consumption of Smartphone Running Mobile Hotspot Application Internatonal Journal of mart Grd and lean Energy Performance Analyss of Energy onsumpton of martphone Runnng Moble Hotspot Applcaton Yun on hung a chool of Electronc Engneerng, oongsl Unversty, 511 angdo-dong,

More information

Robust Design of Public Storage Warehouses. Yeming (Yale) Gong EMLYON Business School

Robust Design of Public Storage Warehouses. Yeming (Yale) Gong EMLYON Business School Robust Desgn of Publc Storage Warehouses Yemng (Yale) Gong EMLYON Busness School Rene de Koster Rotterdam school of management, Erasmus Unversty Abstract We apply robust optmzaton and revenue management

More information

Joint Scheduling of Processing and Shuffle Phases in MapReduce Systems

Joint Scheduling of Processing and Shuffle Phases in MapReduce Systems Jont Schedulng of Processng and Shuffle Phases n MapReduce Systems Fangfe Chen, Mural Kodalam, T. V. Lakshman Department of Computer Scence and Engneerng, The Penn State Unversty Bell Laboratores, Alcatel-Lucent

More information

Data Broadcast on a Multi-System Heterogeneous Overlayed Wireless Network *

Data Broadcast on a Multi-System Heterogeneous Overlayed Wireless Network * JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 24, 819-840 (2008) Data Broadcast on a Mult-System Heterogeneous Overlayed Wreless Network * Department of Computer Scence Natonal Chao Tung Unversty Hsnchu,

More information

HowHow to Find the Best Online Stock Broker

HowHow to Find the Best Online Stock Broker A GENERAL APPROACH FOR SECURITY MONITORING AND PREVENTIVE CONTROL OF NETWORKS WITH LARGE WIND POWER PRODUCTION Helena Vasconcelos INESC Porto hvasconcelos@nescportopt J N Fdalgo INESC Porto and FEUP jfdalgo@nescportopt

More information

Implementation of Deutsch's Algorithm Using Mathcad

Implementation of Deutsch's Algorithm Using Mathcad Implementaton of Deutsch's Algorthm Usng Mathcad Frank Roux The followng s a Mathcad mplementaton of Davd Deutsch's quantum computer prototype as presented on pages - n "Machnes, Logc and Quantum Physcs"

More information

Analysis of Premium Liabilities for Australian Lines of Business

Analysis of Premium Liabilities for Australian Lines of Business Summary of Analyss of Premum Labltes for Australan Lnes of Busness Emly Tao Honours Research Paper, The Unversty of Melbourne Emly Tao Acknowledgements I am grateful to the Australan Prudental Regulaton

More information

SIMPLE LINEAR CORRELATION

SIMPLE LINEAR CORRELATION SIMPLE LINEAR CORRELATION Smple lnear correlaton s a measure of the degree to whch two varables vary together, or a measure of the ntensty of the assocaton between two varables. Correlaton often s abused.

More information

Inter-Ing 2007. INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007.

Inter-Ing 2007. INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007. Inter-Ing 2007 INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007. UNCERTAINTY REGION SIMULATION FOR A SERIAL ROBOT STRUCTURE MARIUS SEBASTIAN

More information

IDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS

IDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS IDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS Chrs Deeley* Last revsed: September 22, 200 * Chrs Deeley s a Senor Lecturer n the School of Accountng, Charles Sturt Unversty,

More information

SUMMARY. Topology optimization, buckling, eigenvalue, derivative, structural optimization 1. INTRODUCTION

SUMMARY. Topology optimization, buckling, eigenvalue, derivative, structural optimization 1. INTRODUCTION INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING Int. J. Numer. Meth. Engng 0000; 00:1 20 Publshed onlne n Wley InterScence (www.nterscence.wley.com). A fast method for solvng bnary programmng

More information

CS 2750 Machine Learning. Lecture 3. Density estimation. CS 2750 Machine Learning. Announcements

CS 2750 Machine Learning. Lecture 3. Density estimation. CS 2750 Machine Learning. Announcements Lecture 3 Densty estmaton Mlos Hauskrecht mlos@cs.ptt.edu 5329 Sennott Square Next lecture: Matlab tutoral Announcements Rules for attendng the class: Regstered for credt Regstered for audt (only f there

More information

Downlink Power Allocation for Multi-class. Wireless Systems

Downlink Power Allocation for Multi-class. Wireless Systems Downlnk Power Allocaton for Mult-class 1 Wreless Systems Jang-Won Lee, Rav R. Mazumdar, and Ness B. Shroff School of Electrcal and Computer Engneerng Purdue Unversty West Lafayette, IN 47907, USA {lee46,

More information

When Network Effect Meets Congestion Effect: Leveraging Social Services for Wireless Services

When Network Effect Meets Congestion Effect: Leveraging Social Services for Wireless Services When Network Effect Meets Congeston Effect: Leveragng Socal Servces for Wreless Servces aowen Gong School of Electrcal, Computer and Energy Engeerng Arzona State Unversty Tempe, AZ 8587, USA xgong9@asuedu

More information

Joint Optimization of Bid and Budget Allocation in Sponsored Search

Joint Optimization of Bid and Budget Allocation in Sponsored Search Jont Optmzaton of Bd and Budget Allocaton n Sponsored Search Wenan Zhang Shangha Jao Tong Unversty Shangha, 224, P. R. Chna wnzhang@apex.sjtu.edu.cn Yong Yu Shangha Jao Tong Unversty Shangha, 224, P. R.

More information

How To Solve An Onlne Control Polcy On A Vrtualzed Data Center

How To Solve An Onlne Control Polcy On A Vrtualzed Data Center Dynamc Resource Allocaton and Power Management n Vrtualzed Data Centers Rahul Urgaonkar, Ulas C. Kozat, Ken Igarash, Mchael J. Neely urgaonka@usc.edu, {kozat, garash}@docomolabs-usa.com, mjneely@usc.edu

More information

1. Measuring association using correlation and regression

1. Measuring association using correlation and regression How to measure assocaton I: Correlaton. 1. Measurng assocaton usng correlaton and regresson We often would lke to know how one varable, such as a mother's weght, s related to another varable, such as a

More information

General Iteration Algorithm for Classification Ratemaking

General Iteration Algorithm for Classification Ratemaking General Iteraton Algorthm for Classfcaton Ratemakng by Luyang Fu and Cheng-sheng eter Wu ABSTRACT In ths study, we propose a flexble and comprehensve teraton algorthm called general teraton algorthm (GIA)

More information