Reliability-Based Design Optimization Under Stationary Stochastic Process Loads

Size: px
Start display at page:

Download "Reliability-Based Design Optimization Under Stationary Stochastic Process Loads"

Transcription

1 Engneerng Optmzaton 015: 1-17 DOI: /030515X Relablty-Based Desgn Optmzaton Under Statonary Stochastc rocess Loads hen Hu and Xaopng Du 1 Department o Mechancal and Aerospace Engneerng Mssour Unversty o Scence and Technology Abstract Tme-dependent relablty-based desgn ensures the satsacton o relablty requrements or a gven perod o tme, but wth a hgh computatonal cost. Ths work mproves the computatonal ecency by extendng the sequental optmzaton and relablty analyss (SORA) method to tme-dependent problems wth both statonary stochastc process loads and random varables. The challenge o the extenson s the dentcaton o the most probable ponts (M) assocated wth tme-dependent relablty targets. Snce the drect relatonshp between the M and relablty target does not exst, ths work denes the concept o equvalent M, whch s dented by the extreme value analyss and the nverse Saddlepont approxmaton. Wth the equvalent M, the tme-dependent relablty-based desgn optmzaton s decomposed nto two decoupled loops: determnstc desgn optmzaton and relablty analyss, and both are perormed sequentally. Two numercal examples are used to show the ecency o the proposed method. Keywords: Tme-dependent relablty; optmzaton; stochastc process; West 13th Street, Toomey Hall 7, Rolla, MO 65409, U.S.A., Tel: , e-mal: dux@mst.edu 1

2 1. Introducton Tme-dependent relablty Rt () provdes the probablty that a system or component works properly ater t has been put nto operaton or a perod o tme [0, t ]. Let X = [ X1, X,, X n ] be a vector o random varables, x = [ x1, x,, x n ] be a realzaton o X, and Y () t = [ Y(), t Y (), t, Y ()] t be a vector o stochastc processes, and then Rt () s dened by 1 m Rt ( ) = r{ G= g( XYt, ( )) < 0, t [0, t]} (1) where g( XYτ, ( )) s a lmt-state uncton, and G s the response. G < 0 ndcates a workng state. The tme-dependent probablty o alure s computed by p () t = 1 Rt (), or p ( t) = r{ g( XYt, ( )) 0, t [0, t]} () For specal problems wth only random varables X, the relablty becomes tme ndependent or constant. A typcal tme-ndependent RBDO model s gven by mn ( d) ( d, μ ) X R s.t. r{ g ( dx, ) 0} [ p ], = 1,,, n gdj ( d) 0, j = 1,,, nd p (3) In the above model, ( d ) s the objectve uncton, and d s a vector o determnstc desgn varables. X= [ XR, X] s a vector o random varables wth X R beng random desgn varables and X beng random parameters. The mean values o X R, or μ X R, are usually treated as desgn varables. g () s a constrant uncton or whch relablty s concerned, and [ p ] s the permtted probablty o alure. g () s a determnstc constrant uncton. Dj

3 Solvng the above RBDO model s tme consumng because the relablty analyss or r{ g ( dx>, ) 0} s embedded wthn the optmzaton. Many methods have been proposed to mprove the computatonal ecency. The commonly used methods are the sequental sngleloop methods, ncludng the ecent relablty and senstvty analyss method (Wu and Wang 1996) and the Sequental Optmzaton and Relablty Analyss (SORA) method (Du and Chen 004). These methods decouple the RBDO process nto a determnstc optmzaton process and a relablty analyss process. The decoupled processes make RBDO more ecent. When tme-dependent uncertantes are nvolved (Wang and Wang 01), the RBDO model or a perod o tme [0, t ] becomes mn ( d) ( d, μ ) X R s.t. r{ g ( dxy,, ( t)) 0, t [0, t]} [ p ], = 1,,, n gdj ( d) 0, j = 1,,, nd p (4) Tme-dependent RBDO s much more dcult than ts tme-ndependent counterpart due to two reasons. Frst, t s dcult to obtan accurate relablty analyss results. Developng accurate tme-dependent relablty methods s stll an ongong research topc (Mourelatos et al. 015, Wang et al. 015, Jang et al. 014). A bre revew about tme-dependent relablty methods s avalable n (Hu et al. 01). Second, RBDO s much more tme consumng because o the hgher computatonal cost o tme-dependent relablty analyss (L, Mourelatos, and Sngh 01, Sngh, Mourelatos, and L 010, Wang and Wang 01). Methodologes or tme-dependent RBDO have been proposed and used n many applcatons. For nstance, Kuschel and Rackwtz (Kuschel and Rackwtz 000) developed a structure desgn optmzaton model by usng the outcrossng rate method or tme-dependent relablty analyss. Mourelatos et al. (L, Mourelatos, and Sngh 01) ntroduced the tme-dependent relablty 3

4 analyss nto the lecycle cost optmzaton. Wang and Wang (Wang and Wang 01) proposed a sequental desgn optmzaton method based on a nested extreme response method. A RBDO model was also developed n (Rathod et al. 01) or problems wth relablty degradaton over tme. The accuracy and ecency o the exstng tme-dependent RBDO methodologes can be urther mproved. For example, most o the current methods mbed the relablty constrants n the optmzaton ramework (L, Mourelatos, and Sngh 01, Rathod et al. 01), and ths may requre a large number o uncton evaluatons. SORA s a easble way to mprove the ecency by decouplng the relablty analyss rom optmzaton by employng the Frst-Order Relablty Method (FORM). The drect applcaton o SORA to tme-dependent problems, however, may not be accurate. In ths work, we extend SORA to tme-dependent RBDO based on the concept o equvalent Most robable ont (M). The man contrbutons o ths work nclude the ollowng: (1) the extenson o SORA so that tme-dependent RBDO wth statonary stochastc processes can be solved ecently and accurately, () a new concept o equvalent M, whch allows or decouplng determnstc optmzaton rom tme-dependent relablty analyss, and (3) an ecent approach to searchng or the equvalent M. Ths paper s organzed as ollows. The orgnal SORA s revewed n Secton. The new tme-dependent SORA s dscussed n Secton 3, ollowed by the numercal procedure n Secton 4. Two numercal examples are gven n Secton 5, and conclusons are made n Secton 6.. Revew o SORA The orgnal SORA s or the tme-ndependent RBDO dened n Eq. (3) (Du and Chen 004). SORA perorms RBDO wth sequental cycles o determnstc optmzaton and 4

5 relablty analyss. Ater an optmal desgn pont s ound rom the determnstc optmzaton loop, FORM s perormed at ths pont n the relablty analyss loop. The result o the relablty analyss s then used to reormulate a new determnstc optmzaton model or the next cycle so that the relablty wll be mproved. The process contnues cycle by cycle tll convergence (Du and Chen 004). The determnstc optmzaton n the k-th cycle s ormulated as mn ( d) [ d, μ ] X R s.t. g ( d, T( u )) 0, = 1,,, n gdj ( d) 0, j = 1,,, nd ( k 1) M, p (5) where ( k 1) u M, s the M or the -th probablstc constrant rom the relablty analyss n the (k- 1)-th cycle. T () s the transormaton operator gven by x= T ( u), where u s a vector o the realzaton o standard normal varables U. The result o the optmzaton s the optmal pont ( k) ( k) [, X ] R d μ. Then relablty analyss or the nverse M search s perormed at ( k) ( k) [, X ] R d μ or each o the probablstc constrant unctons. The M u s obtaned rom the ollowng model: ( k ) M, max g ( d, T( u )) ( k ) ux, s.t. ux, = β X, (6) n whch stands or the norm o a vector, and β s called a relablty ndex and s gven by n whch β = Φ 1 ([ p ]) (7) Φ 1 () s the nverse cumulatve densty uncton (CDF) o a standard normal varable. The M u corresponds drectly to the permtted probablty o alure [ p ] as shown ( k ) M, n Eq. (7). I the constrant uncton at ( ) u k M, s less than 0, p wll be less than [ p ]. Thereore, 5

6 g ( d, T( u )) 0 n the determnstc optmzaton leads to the satsacton o the relablty ( k ) M requrement. Ater the k-th cycle, no convergence s reached, the (k+1)-th cycle s perormed. Studes (Cho and Lee 010, Rouh and Ras-Rohan 013) show that SORA perorms well or RBDO problems where FORM s appled. It mght also be applcable or tme-dependent RBDO problems. However, the applcaton s not straghtorward snce there s no drect correspondence o the M to the permtted tme-dependent probablty o alure. Major modcatons o SORA are needed or tme-dependent RBDO. In ths work, we ocus on modyng SORA or tme-dependent RBDO nvolvng only statonary stochastc processes and random varables. 3. Tme-Dependent SORA (t-sora) In ths secton, we rst ntroduce the man dea o tme-dependent SORA (t-sora) and then ts detals. 3.1 Overvew o t-sora In the lmt-state uncton g ( XYτ, ( )), the components o Y( τ ) are ndependent statonary stochastc processes. Snce the dstrbuton o Y( τ ) on [0, t ] does not change, so does the M o g ( XYτ, ( )). Fg. 1 shows the lowchart o t-sora. As t-sora nherts the eatures o the orgnal SORA, the steps o the two methods are smlar. The entre optmzaton s perormed cycle by cycle tll convergence. Each cycle conssts o decoupled determnstc optmzaton and tme-dependent relablty analyss. However, the major derence or challenge s that the M correspondng to the permtted probablty o alure [ p ] cannot be drectly used n the determnstc optmzaton. The reason s explaned as ollows. 6

7 One cycle Intal desgn Determnstc optmzaton d, μ X Tme-dependent relablty analyss Equvalent M u Formulate a new optmzaton model N Converge? Y Optmal desgn Fg. 1. Flowchart o t-sora Wth Y( τ ), all the random varables at τ become = [ XYτ, ( )]. The M * u z s ound by max g ( d, T( u )) u 1 s.t. u = Φ ([ p ]) (8) where u = [ u, u ] s a vector o the realzatons o standard Gaussan random varables X Y U = [ UX, UY] wth U X and rom X and Y( τ ), respectvely. Then usng the orgnal SORA, we have U Y beng the transormed standard Gaussan random varables * r{ g( dxy,, ( ) g( d, T( u z ))} p τ ) = [ ] (9) However, the probablty * r{ g( XY, ( t)) g ( d, T( u z )), t [0, t]} over [0, t ] s always greater than or equal to the tme nstantaneous probablty g dxyτ) g d, T u z ) (L, * r{ (,, ( ) ( ( ) } Mourelatos, and Sngh 01, Sngh and Mourelatos 010a), and thereore * r{ g( XY, ( t)) g( d, T( u z )), t [0, t]} [ p ] (10) As a result, the constrant * g (, ( )) 0 d T u z n the determnstc optmzaton can satsy r{ g ( dxyτ,, ( )) 0} [ p ] at only tme nstant τ, and t may not satsy the tme-dependent relablty requrement r{ g( XYt, ( )) 0, t [0, t]} [ p ] over the entre perod o tme [0, t ]. 7

8 u To address the above challenge, we propose a concept o equvalent M and denote t by. It s the M at whch the lmt-state uncton satses r{ g( XY, ( t)) g ( d, T( u )), t [0, t]} = [ p ] (11) u can be obtaned by addng the above condton to the nverse M search model. The new model s gven by max g ( T( u )) [ u, β ] s.t. u = β r{ g( XY, ( t )) g( T( u )), t [0, t]} = [ p ] (1) The relablty ndex β s also treated as a desgn varable n the M search snce t cannot be predetermned. Then the task o tme-dependent relablty analyss s to search or the equvalent Ms wth Eq. (1). Dong so, however, s too computatonally expensve. In ths work, we develop an ecent algorthm or Eq. (1). Next, we dscuss how to use the equvalent M n the determnstc optmzaton and then how to search or the equvalent M. 3. Determnstc optmzaton Usng the equvalent M, we ormulate the determnstc desgn optmzaton or the k-th cycle as mn ( d) ( d, μ ) X R s.t. g ( d, T( u ) 0, = 1,,, n gdj ( d) 0, j = 1,,, nd ( k 1), p (13) n whch s the equvalent M or the -th relablty constrant. The optmzaton model s ( k 1) u, smlar to that o the orgnal SORA. The only derence s that the Ms are replaced by the equvalent Ms. As dscussed above, the use o the equvalent Ms n constrants 8

9 g ( d, T( u ) 0, = 1,,, n ensures the satsacton o tme-dependent relablty ( k 1), p requrements. 3.3 Tme-dependent relablty analyss The task heren s to search or the equvalent Ms or g ( XY, ( τ )) = g ( ), where = [ XYτ, ( )], gven desgn varables [ d, μ ]. As ndcated n Eq. (1), there are two research X R ssues. The rst s how to calculate the tme-dependent probablty r{ g( XY, ( t)) g ( d, T( u )), t [0, t]}, and the second s how to solve Eq. (1) ecently Calculaton o r{ g( XY, ( t)) g ( d, T( u )), t [0, t]} The task s to calculate the tme-dependent probablty r{ g( XYt, ( )) c, t [0, t]}, where c= g (, ( )) d T u on the condton that c s known. Tme-dependent relablty methods have been extensvely studed (Hu and Du 01, L and Mourelatos 009, Sngh, Mourelatos, and Nkolads 011a, Sngh and Mourelatos 010b, Sngh, Mourelatos, and Nkolads 011b). Amongst them, the most commonly used one s the upcrossng rate method wth the Rce s ormula (Rce 1944). Ths method s accurate when the probablty o alure s low, but may be naccurate when the probablty o alure s hgh. Many mprovements have been made or the Rce s ormula, such as consderng the correlaton between upcrossngs (Madsen and Krenk 1984), makng emprcal correctons to the Rce s ormula (Vanmarcke 1975), and employng mportant samplng (L, Mourelatos, and Sngh 01). A bre revew o the upcrossng rate method s gven n Appendx A. In ths work, we use the rst order samplng approach (FOSA), whch completely removes the osson assumpton used n the Rce s ormula. The accuracy and ecency are sgncantly mproved. Detals o FOSA s avalable n Re. (Hu and Du 015). 9

10 3.3. Equvalent M search Exstng M search algorthms cannot be used or Eq. (1) due to the constrant r{ g( XY, ( t)) g( d, T( u )), t [0, t]} = [ p]. Drectly solvng the model n Eq. (1) wll be tme consumng because t nvolves a double-loop procedure. Usng the same strategy as SORA, we propose to perorm the M search wth a sequental procedure. The dea s to separate the M search rom the probablty calculaton, one s or searchng or u, and the other s or searchng or β. At rst, the nverse M search s perormed gven β, wth the ollowng model: max g ( T( u )) u s.t. u = β (14) It s the regular M search and produces the M u gven β. Then the next analyss s perormed to update β gven u. The purpose s to nd a new β so that r{ g( XY, ( t)) g( d, T( u )), t [0, t]} = [ p]. How to update β wll be dscussed n Sec The two analyses are perormed repeatedly tll convergence as shown n Fg.. Ater convergence, the M search produces the equvalent M u. Intal β M search max g ( T( u )) u s.t. u = β u Relablty ndex updatng Fnd β such that r{ g( XY, ( t )) g ( d, T( u )), t [0, t]} = [ p ] N β Converge? Y u Fg.. Tme-dependent M search 10

11 3.3.3 Relablty ndex updatng We now dscuss how to update β so that p ( t) = r{ g ( T( U )) 0, t [0, t]} = [ p ]. Snce FORM s used, we approxmate g ( T( U )) at u. As shown n Appendx A, ater approxmaton, the tme-dependent probablty s T p () = r{ g ( T( U )) 0 t [0, t] } r{ L( t ) = a U u, t [0,] t } (15) t T where L( τ ) = a U s a lnear combnaton o U, and a s a constant vector evaluated at u and s gven n Eq. (A). I p () t > [p ], we should obtan a new relablty ndex β so that p () t = [ p ]. Let the global maxmum o L( τ ) over [0, t ] be W ; namely p () t can then be calculated by W = max{ L( t), t [0, t]} (16) p t () t = r{ W u } (17) I p () t > [p ], we should reduce the old relablty ndex u and obtan an updated relablty ndex β such that or r{ L( t ) β, t [0, t]} = [p ] (18) r{w β} = [ ] (19) p It s obvous that β < u. The problem now becomes to nd the percentle value o W gven a probablty level [ p ]. It s a dcult task because there may not be a close-orm soluton to the dstrbuton o the extreme value W. Wang (Wang and Wang 01) proposed a 11

12 krgng model method to approxmate the extreme value dstrbuton, but the method s lmted to lmt-state unctons n the orm o g( X, t) wthout any nput stochastc processes. Heren we use a samplng method. T Recall that L( τ ) = a U s a statonary Gaussan process wth known coecents a. We can then use smulatons to obtan ts sample trajectores, and or each trajectory, we nd the maxmum value. Then the samples o W wll be avalable or the estmaton o the CDF o W. The CDF wll then produce β as ndcated n Eq. (19). The samples can be ecently generated usng the Orthogonal Seres Expanson (OSE) (hang and Ellngwood 1994), whch s gven n Appendx B. Once the samples o W are avalable, the percentle value o W n Eq. (19) s approxmated. Snce [ p ] s small, β s n the ar rght tal o the dstrbuton o W. To obtan an accurate result, we use the saddlepont approxmaton (SA) method (HU and Du 013). The detals are provded n Appendx C. Snce the samplng approach s based on L( τ ) = a U lmt-state uncton g () wll not be called Numercal procedure o the tme-dependent relablty analyss T, the orgnal We now summarze the strategy o the tme-dependent relablty analyss and ts procedure. For a general lmt-state uncton g ( XY, ( τ )) = g ( ), when t s approxmated at an M, a number o teratons are needed to solve the ollowng model: max g ( T( u )) [ u, β ] s.t. u = β r{ W β} = [ p ] (0) 1

13 It s derved rom the orgnal model n Eq. (1) when FORM s employed. The model s solved wth the procedure shown n Fg. where the M search and relablty ndex updatng are perormed separately and sequentally. The man steps are as ollows: Step 1: Intalzaton: set the ntal relablty ndex β. Snce the tme-dependent probablty o alure s usually larger than the tme-ndependent ones, based on our experence, we recommend usng the ollowng ntal value: β = Φ ( ) (1) 1 1. [ p ] Step : M search: Search or the M usng Eq. (14). The results are the M u and vector a (gven n Eq. (A)). Step 3: Update the relablty ndex: (1) Construct L( τ ) by L( τ ) = a U T. () Generate samples or L( τ ) over [0, t ]. (3) Obtan the samples o the extreme value o W. (4) Use SA to compute the relablty ndex β. Step 4: Check convergence: I the derence between the current β value and prevous β s larger than a predened tolerance, repeat Steps through 4; otherwse, set the equvalent M u = u and stop. The convergence tolerance can be set to 0.01 or or other small numbers. A more detaled lowchart s gven n Fg. 3. The above procedure s or a general lmt-state uncton. It should be executed or all the lmt-state unctons n the overall RBDO model. 4. Summary o the Numercal rocedure We now summarze the procedure o the entre RBDO and show t n Fg. 4. Step 1: Intalze parameters. (1) Dene the ntal desgn varables. () Set k = 1. Step : erorm determnstc optmzaton. I k = 1, solve determnstc optmzaton at mean values o random varables and man unctons o stochastc processes. I k > 1, ormulate the 13

14 determnstc optmzaton model usng the equvalent Ms ( k u 1),, where = 1,,, np, obtaned rom the ( k 1)-th cycle; then solve the optmzaton model gven n Eq. (13). The ( k) ( k) optmal soluton s [ d,μ ]. X [ d, μ X] Step 1: Intalzaton 1 β = 1. Φ ( p ]) [ Step : M search max g ( T( u )) u s.t. u = β u, a N Step 3: Update relablty ndex Approxmate L( τ ) usng Eq. (B1) Obtan extreme value samples Compute relablty ndex usng Eq. (C3) β Step 4: Convergence? u Y = u Fg. 3. Detaled lowchart or tme-dependent relablty analyss ( k) ( k) Step 3: erorm tme-dependent relablty analyss at [ d,μ ] ollowng the procedure n X Fg. 3. The soluton s the equvalent Ms ( ) u k,, where 1,,, np =. Step 4: Check convergence. I the lmt-state unctons satsy g ( d, T( u )) ε () ( k) ( k), where ε s a small postve number, then the optmal soluton s ound and stop. Otherwse, update the cycle counter by k = k+ 1, and repeat Steps through 4. 14

15 0 d, 0 u and 0 β Step 1 Intalze parameters k = 1 Step Determnstc Optmzaton mn ( d) [ d,μ X ] ( k 1) s.t. g ( d, T( u, ) 0, = 1,,, n gdj ( d) 0, j = 1,,, nd p ( k) ( k) [ d,μ X ] Step 3 Tmedependent relablty analyss u ( k ), N k = k+ 1 Step 4 ( k) ( k) g ( d, T( u )) ε? Fg. 4. Numercal procedure o t-sora, Y Optmal desgn [ d, μ X] Smlar to the orgnal SORA, the t-sora usually converges wthn a ew cycles, and the typcal number o cycles s between three and ve. In addton to the decouplng between optmzaton and relablty analyss, the proposed approach to the equvalent M search converges quckly, and ths also makes t-sora ast. 5. Numercal Examples 5.1 A two-bar rame under a stochastc orce A two-bar rame s subjected to a stochastc orce Ft () as shown n Fg. 5. The dstances O 1 O 3 and O 1 O are random parameters and are denoted by l 1 and l, respectvely. Falures occur when the maxmum stresses o the two bars are larger than ther materal yeld strengths S 1 and S. The dameters D 1 and D o the two bars are random desgn varables. 15

16 O A-A D 1 B-B D A l A B O 1 B l 1 Fg. 5. A two-bar rame under stochastc orce The lmt-state unctons are gven by O 3 F(t) g( dxyτ,, ( )) = 4 F( τ) l + l ( lπds) 1 (3) g( dxyτ,, ( )) = 4 F( τ) l ( lπds) 1 (4) 1 where X= [ XR, X], X R = [ D1, D], X = [ l1, l, S1, S], d = [ µ, µ ], and Y () t = [ Ft ()]. D1 D The normaton known s gven n Table 1, where STD and G stand or a standard devaton and a Gaussan process, respectvely. The auto-correlaton coecent unctons o F( τ ) s n whch ζ = 0.1 year s the correlaton length. { ( ) } F ρ ( τ, τ ) = exp ( τ τ ) ζ (5) 1 1 The objectve s to mnmze the weght o the two bars, and the RBDO model or a servce perod o [0,10] years s ormulated as 16

17 mn ( d) = pmlm 4 4 (, ) 1 D + p m 1 l + m 1 lm D d μ X s.t. r{ g ( dxy,, ( t)) 0, t [0, t]} [ p ], = 1, 0.07 m md 0.5 m, =1, (6) where [ p 1] = 0.01, [ p ] = 0.001, and t = 10 years. Table 1. Random varables and stochastc process Varable Mean STD Dstrbuton Autocorrelaton 3 D µ 1 D1 3 D µ D S a 10 S a 10 l m l 0.3m Ft () N 1 10 m Normal N/A 1 10 m Normal N/A 1.7 a Lognormal N/A 1.7 a Lognormal N/A m Normal N/A m Normal N/A 5 10 N G Eq. (5) To evaluate the accuracy and ecency o t-sora, we used three methods to solve the problem wth the same startng pont. The three methods are the t-sora wth the Orthogonal Seres Expanson (OSE) method presented n Appendx B, the double-loop method usng the same tme-dependent relablty analyss method as t-sora, and the double-loop method wth the Rce s ormula or tme-dependent relablty analyss presented n Appendx A. Next we call the latter two methods the Double (OSE) and Double (Rce). The parameters o OSE used by t-sora and Double (OSE) are gven below. The number o tme nstants that dvde [0, t ] equally: Q = 500 The number o samples generated at each tme nstant: The number o terms used n the OSE model: M = N = 10 Table shows the convergence hstory o t-sora. The optmal soluton was obtaned wthn three cycles. Ater the rst cycle, the two lmt-state unctons were much larger than zero, and

18 ths s the ndcaton that the relablty requrements were not met. Ater the thrd cycle, the two lmt-state unctons were close to zero. Then the tme-dependent probabltes o alure were almost at ther target values. Table Convergence hstory o t-sora k (m 3 ) ( µ D, µ ) 1 D (m) β 1 β g 1 ( d, T( u,1)) g ( d, T( u,)) (0.0831, ) (0.1051, ) (0.1051, 0.098) Table 3 shows the nal results rom the three methods. We use the number o uncton calls (NOFC) to measure the ecency. t-sora and Double (OSE) produced almost dentcal results. t-sora s much more ecent than the Double (OSE) and Double (Rce) methods. The ourth and th columns o Table 3 present the probabltes o alure ater the optmzaton. Snce t- SORA does not compute the probabltes o alure drectly, ther values are not avalable. The probabltes o alure o the Double (OSE) and Double (Rce) methods are computed by the OSE-based samplng method (Appendx B) and Rce s ormula (Appendx A), respectvely. The results show that the relablty constrants were satsed by the three optmzaton methods. Table 3 Optmal results Method (m 3 ) ( µ D, µ ) 1 D (m) p () 1 t p () t NOFC t-sora (0.1051, 0.098) N/A N/A 715 Double (OSE) (0.1051, 0.098) Double (Rce) (0.1066, ) To very the accuracy, we also perormed Monte Carlo Smulaton at the optmal desgn ponts n Table 3 rom the three methods. In MCS, [0, t ] was dscretzed nto 00 tme nstants, and 10 6 samples were generated at each tme nstants. Table 4 gves the percentage errors, and 18

19 Table 5 gves the 95% condence ntervals o the MCS solutons. The percentage error s computed by ε = p t p t p t (7) MCS MCS ( ) ( ) / ( ) 100% For t-sora and Double (OSE), p () t s calculated by the OSE-based samplng method, and or Double (Rce), t s calculated by the method based on Rce s method. p MCS () t s the probablty o alure obtaned rom MCS. Table 4 Accuracy comparson () MCS p 1 t p 1 () t Error (%) () MCS p t p () t Error (%) t-sora Double (OSE) Double (Rce) Table 5 95% condence ntervals o MCS solutons t-sora Double (OSE) Double (Rce) MCS p [0.009, ] [0.009, ] [0.0044, ] 1 p [8.77, 9.97] 10-4 [8.77, 9.97] 10-4 [4.96, 5.88] 10-4 MCS The results ndcate that the accuracy o t-sora s good. For the t-sora and Double (OSE) methods, at the optmal desgn ponts, the actual tme-dependent probabltes o alure are very close to the permtted ones. The probabltes o alure rom the Double (Rce) method are much lower than the permtted ones. The reason s that the Rce s ormula overestmates the probablty o alure, whch resulted n an over-desgn or ths problem. 5. A smply supported beam under stochastc loadngs A smply supported beam shown n Fg. 6 s subjected to two stochastc loadngs, whch are the stochastc orce F(t), and the unormly dstrbuted loadng qt (). The heght a and wdth b o 19

20 the cross secton are random desgn varables. A alure o the beam occurs when the stress exceeds the ultmate strength o the materal S. The weght o the beam s expected to be mnmzed under the constrant that the tme-dependent probablty o alure o the beam over 30 years s less than The lmt-state uncton o the beam s gven by ( st ) g( dxyt,, ( )) = 4 F( t) l / s + q( t) l /8 + ρ abl /8 ( ab S) 1 (8) where X= [ X, X ], X = [ ab, ], X = [ S], d = [ µ, µ ], and Y( τ) = [ F( τ), q( τ)], S s the R R ultmate strength, ρ st s the densty, and l s the length o the beam. Table 6 gves the random varables, parameters, and stochastc processes. The autocorrelaton coecent unctons o F( τ ) and q( τ ) are and a { ( ) } (, ) exp ( ) / F 1 1 b ρ τ τ = τ τ ζ (9) ρ( τ, τ) = cos( πτ ( τ)) (30) q 1 1 respectvely, where ζ = 0.8 year s the correlaton length o F( τ ). l l/ A F(t) q(t) A-A b a A The RBDO model s gven by Fg. 6. A beam under stochastc loadngs 0

21 mn ( d) = mm a b [ d, μ ] X s.t. r{ g( dxy,, ( t)) 0, t [0, t]} [ p ] mb 4 ma; 0.04 m ma 0.15 m 0.15 m mb 0.5 m (31) where [ p ] = 0.05 and t = 30 years. The RBDO model was solved by the t-sora, Double (OSE), and Double (Rce) methods wth the same ntal desgn pont. Table 7 gves the convergence hstory o t-sora. The results show that t-sora converged wth three cycles. Table 6 Varables, parameters, and stochastc processes Varable Mean STD Dstrbuton Autocorrelaton a b 8 S.4 10 a -3 µ a 0-3 µ b m Lognormal N/A 5 1 m Lognormal N/A a Lognormal N/A F( τ ) 6000 N 600 N G Eq. (9) q( τ ) 900 N/m 90 N/m G Eq. (30) l 15 m N/A Determnstc N/A ρ 78.5 kn/m 3 N/A Determnstc N/A st Table 7 Convergence hstory o t-sora k (m ) ( µ a, µ b) (m) β g( d, T( u,1)) (0.0403, ) (0.0460, ) (0.0461, 0.184) Table 8 presents the nal results rom the three methods. The results show that t-sora s much more ecent than the other two methods. 1

22 Table 8 Optmal results Method (m ) ( µ a, µ b) (m) p () t NOFC t-sora (0.0461, 0.184) N/A 156 Double (OSE) (0.0463, ) Double (Rce) (0.0478, ) Table 9 gves the probabltes o alure rom MCS at the optmal desgn ponts rom the three aorementoned methods. Table 10 presents the 95% condence ntervals o the MCS solutons. The tme nterval [0, 30] year was dvded nto 600 tme nstants, and 10 6 samples were generated at each tme nstant or MCS. The t-sora and Double (OSE) methods are more accurate than the Rce s ormula, whch overestmated the probablty o alure. The optmal desgn obtaned rom the Double (Rce) method s thereore conservatve. Table 9 Accuracy comparson p () t p MCS () t Error (%) t-sora Double (OSE) Double (Rce) Table 10 95% condence ntervals o MCS solutons t-sora Double (OSE) Double (Rce) p t [ ] [ ] [ ] MCS () Although the two examples nvolve explct lmt-state unctons, they are actually treated as black-box unctons snce the dervatves o the lmt-state unctons are evaluated numercally.

23 6. Concluson Tme-dependent Sequental Optmzaton and Relablty Analyss (t-sora) method s developed or problems wth both random varables and stochastc processes. To address the lmtaton that there s no drect connecton between tme-dependent relablty and the Most robable ont (M), t-sora uses the equvalent M, whch drectly corresponds to the requred tme-dependent relablty. Ths ensures that the overall optmzaton be solved sequentally n cycles o determnstc optmzaton and relablty analyss. The results show that t-sora can eectvely solve desgn optmzaton wth tme-dependent relablty constrants. The proposed method s based on FORM. Its accuracy s then aected by the lnearzaton made by FORM. However, the proposed method may not be lmted to FORM. I the lmt-state uncton n the transormed normal varable space s hghly nonlnear, more accurate relablty analyss methods, such as the Second Order Relablty Method (SORM), can also be used. t-sora s or problems wth only statonary stochastc processes. The same strategy may be extended to problems wth non-statonary processes. The mplementaton, however, wll be sgncantly derent and wll be more challengng. It needs a urther nvestgaton. Acknowledgement Ths materal s based upon the work supported by the Natonal Scence Foundaton through grant CMMI and the Intellgent Systems Center at the Mssour Unversty o Scence and Technology. Appendx A. Relablty analyss wth the Rce s ormula and FORM For a lmt-state uncton g ( dxy,, ( t)) = g ( d, ( t)), where () t = [ XY, ()] t, ts M s obtaned rom 3

24 mn U s.t. g ( T[ U( t)]) 0 (A1) where U () t = [ U, U ()] t s the standard normal varables assocated wth X and Y () t. X Y Ater the M u() t = [ u, u ()] t s ound, the lmt-state uncton X Y g ( dxy,, ( t)) = g ( d, ( t)) s lnearzed at the M, the tme-dependent probablty o alure gven n Eq. (5) s then approxmated by (Hu and Du 01, Hagen and Tvedt 1991): T p ( t) = r{ g ( dxy,, ( t)) 0, t [0, t]} r{ L( t) = a U ( t) > βt ( ), t [0, t]} (A) n whch βτ ( ) = u( τ) and a = u( τ )/ β. The Rce s ormula gves the upcrossng rate by (Rce 1944) ( ) + v () t = ω() t φβ ( ()) t Ψ β() t ω() t (A3) where φ() s the probablty densty uncton (DF) o a standard normal varable, and and β() t = β() t t (A4) Ψ ( x) = φ( x) xφ ( x) (A5) T ω t = + C 1 T () aa a (, tt) a (A6) n whch a = a( t) t (A7) and 4

25 ρ1( t1, t) t1 t 0 0 C 1( t1, t) = t1= t= t ρm( t1, t) t1 t t1= t= t (A8) n whch ρ l ( t1, t), l = 1,, m, are the coecents o the autocorrelaton o stochastc process U () t, and m s the number o stochastc processes. Snce the stochastc processes Y () t are Y l assumed to be statonary, a = 0, and β = 0. p s computed by (Hu and Du 01) t + { ( t t 0 )} p (t) = 1 R(0) exp v ( ) d (A9) where R( 0) = Φ ( β ) s the tme nstantaneous relablty at the ntal tme nstant. Appendx B. Orthogonal Seres Expanson (OSE) As shown n Eq. (A), the tme-dependent probablty o alure p () t s approxmated by T p ( t) = r{ G( t) = g ( dxy,, ( t)) 0, t [0, t]} r{ L( t) = a U ( t) β, t [0, t]}, where G( τ ) s a non-gaussan stochastc process and L( τ ) s a standard Gaussan stochastc process. I the maxmum value o L( τ ) over [0, t ], W, s avalable, accordng to Eq. (17), p ( t) = r{ W β}. The dstrbuton o W can be obtaned rom the samples o L( τ ), and the samples may be generated rom the OSE method. OSE approxmates L( τ ) as ollows (hang and Ellngwood 1994): M M λξ h j j = 0 j= 0 L( τ) ( ( τ)) (B1) 5

26 n whch λ s the -th egenvalue o covarance matrx Σ, j s the projecton o the -th egenvector o covarance matrx Σ on the j-th Legendre polynomal, and hj () t s the j-th Legendre polynomal, ξ, where = 1,,, M, are M ndependent standard normal varables, and Σ s a matrx wth element Σ j gven by (hang and Ellngwood 1994) t t Σ = ρ h ( t ) h ( t ) dt dt (B) j 0 0 t1 t 1 j 1 where ρ T = ac( τ, τ ) a (B3) ττ 1 1 and C( τ1, τ ) s a dagonal matrx wth the dagonal element beng the covarance o U ( ) τ 1 and T U ( τ ). Once the approxmated response L( τ ) s avalable, N samples can be generated at Q dscretzng nstants over [0, t ]. The samples are gven n matrx L N Qas below. L N Q lt ( 1, 1) lt (, 1) lt ( Q, 1) lt ( 1, ) lt (, ) lt ( Q, ) = lt ( 1, N) lt (, N) lt ( Q, N) N Q (B4) N samples o the extreme value W can then avalable through the ollowng equatons: w = max{ lt (, j), lt (, j),, lt (, j)}, where j= 1,,, N (B5) j 1 Q Appendx C. Saddlepont Approxmaton (SA) At rst, the cumulants o W are computed rom the samples by (Fsher 198) 6

27 κ1 = m1 N κ = ( Nm m1) ( N( N 1)) 3 κ 3 = (m1 3 nm1m + N m3) ( N( N 1)( N )) 6m + 1nm m 3 N( N 1) m 4 N( N + 1) mm + N ( N + 1) m κ4 = + N( N 1)( N )( N 3) N( N 1)( N )( N 3) (C1) where κ s the -th cumulant o W, samples W and are gven by m ( s = 1,,3,4) are the sums o the s-th power o the s m s N = w (C) = 1 s n whch w s the -th sample o W gven n Eq. (B5). In ths work, the rst our moments are used. Hgher order may also be used. Once κ j, j = 1,,3,4, are avalable, the relablty ndex β s updated by β= κ+ κη1! + κη! + κη 3! (C3) where η s the saddlepont, whch satses the ollowng equatons: ( ) 1 [ p ] = Φ ( z) + ( z) 1 z 1 v (C4) ' { } 1/ L L z = sgn( η) ηk ( η) K ( η) (C5) 1/ v= η K " L ( η) (C6) L 4 K ( η) = κη! (C7) = 1 and 4 " j L η κ κη j j= 3 K ( ) = + ( j )! (C8) where sgn( η ) = +1, 1, or 0, dependng on whether η s postve, negatve, or zero. 7

28 Reerences Cho, T. M., and B. C. Lee "Relablty-based desgn optmzaton usng convex approxmatons and sequental optmzaton and relablty assessment method." Journal o Mechancal Scence and Technology no. 4 (1): Du, X., and W. Chen "Sequental optmzaton and relablty assessment method or ecent probablstc desgn." Journal o Mechancal Desgn, Transactons o the ASME no. 16 ():5-33. Fsher, R.A "Moments and roduct Moments o Samplng Dstrbuton." roceedng o London Mathematcal Socety no. 30 (): Hagen, Osten, and Lars Tvedt "Vector process out-crossng as parallel system senstvty measure." Journal o Engneerng Mechancs no. 117 (10):01-0. Hu,., and X. Du. 01. "Relablty analyss or hydroknetc turbne blades." Renewable Energy no. 48:51-6. Hu,., H. L, X. Du, and K. Chandrashekhara. 01. "Smulaton-based tme-dependent relablty analyss or composte hydroknetc turbne blades." Structural and Multdscplnary Optmzaton no. 47 (5): HU,.;, and X. Du "A Samplng Approach to Extreme Values o Stochastc rocesses or Relablty Analyss." ASME Journal o Mechancal Desgn no. In press. Hu, hen, and Xaopng Du "Frst order relablty method or tme-varant problems usng seres expansons." Structural and Multdscplnary Optmzaton no. 51 (1):1-1. Jang, C, BY N, X Han, and YR Tao "Non-probablstc convex model process: A new method o tme-varant uncertanty analyss and ts applcaton to structural dynamc 8

29 relablty problems." Computer Methods n Appled Mechancs and Engneerng no. 68: Kuschel, N., and R. Rackwtz "Optmal desgn under tme-varant relablty constrants." Structural Saety no. (): L, J., and.. Mourelatos "Tme-dependent relablty estmaton or dynamc problems usng a nchng genetc algorthm." Journal o Mechancal Desgn, Transactons o the ASME no. 131 (7): L, J.,. Mourelatos, and A. Sngh. 01. "Optmal reventve Mantenance Schedule Based on Lecycle Cost and Tme-Dependent Relablty." SAE Internatonal Journal o Materals and Manuacturng no. 5 (1): Madsen,. H., and S. Krenk "Integral equaton method or the rst-passage problem n random vbraton." Journal o Appled Mechancs, Transactons ASME no. 51 (3): Mourelatos, ssmos, Monca Majcher, Vjtashwa andey, and Igor Basesk "Tme- Dependent Relablty Analyss Usng the Total robablty Theorem." Journal o Mechancal Desgn no. 137 (3): Rathod, V., O.. Yadav, A. Rathore, and R. Jan. 01. "Relablty-based desgn optmzaton consderng probablstc degradaton behavor." Qualty and Relablty Engneerng Internatonal no. 8 (8): Rce, S. O "Mathematcal Analyss o Random Nose." Bell System Techncal Journal, no. 3:8 33. Rouh, M., and M. Ras-Rohan "Modelng and probablstc desgn optmzaton o a nanober-enhanced composte cylnder or bucklng." Composte Structures no. 95:

30 Sngh, A.,. Mourelatos, and E. Nkolads. 011a. "Tme-Dependent Relablty o Random Dynamc Systems Usng Tme-Seres Modelng and Importance Samplng." SAE Internatonal Journal o Materals and Manuacturng no. 4 (1): Sngh, A., and.. Mourelatos. 010a. "On the tme-dependent relablty o non-monotonc, non-reparable systems." SAE Internatonal Journal o Materals and Manuacturng no. 3 (1): Sngh, A., and.. Mourelatos. 010b. "Tme-dependent relablty estmaton or dynamc systems usng a random process approach." SAE Internatonal Journal o Materals and Manuacturng no. 3 (1): Sngh, A.,.. Mourelatos, and J. L "Desgn or lecycle cost usng tme-dependent relablty." Journal o Mechancal Desgn, Transactons o the ASME no. 13 (9): Sngh, A.,.. Mourelatos, and E. Nkolads. 011b. An mportance samplng approach or tme-dependent relablty. aper read at roceedngs o the ASME Desgn Engneerng Techncal Conerence,Washngton, DC, pp: Vanmarcke, E. H "On the dstrbuton o the rst-passage tme or normal statonary random processes." Journal o Appled Mechancs no. 4:15-0. Wang, Le, Xaojun Wang, Xao Chen, and Ruxng Wang "Tme-varant relablty model and ts measure ndex o structures based on a non-probablstc nterval process." Acta Mechanca:1-1. Wang,., and. Wang. 01. "A nested extreme response surace approach or tme-dependent relablty-based desgn optmzaton." Journal o Mechancal Desgn, Transactons o the ASME no. 134 (1). 30

31 Wu, Y. T., and W. Wang New method or ecent relablty-based desgn optmzaton. hang, Jun, and Bruce Ellngwood "Orthogonal seres expansons o random elds n relablty analyss." Journal o Engneerng Mechancs no. 10 (1):

Probability, Statistics, and Reliability for Engineers and Scientists SIMULATION

Probability, Statistics, and Reliability for Engineers and Scientists SIMULATION CHATER robablty, Statstcs, and Relablty or Engneers and Scentsts Second Edton SIULATIO A. J. Clark School o Engneerng Department o Cvl and Envronmental Engneerng 7b robablty and Statstcs or Cvl Engneers

More information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

More information

A Hybrid Variational Iteration Method for Blasius Equation

A Hybrid Variational Iteration Method for Blasius Equation Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method

More information

Chapter 3 Differentiation and Integration

Chapter 3 Differentiation and Integration MEE07 Computer Modelng Technques n Engneerng Chapter Derentaton and Integraton Reerence: An Introducton to Numercal Computatons, nd edton, S. yakowtz and F. zdarovsky, Mawell/Macmllan, 990. Derentaton

More information

Lecture Notes on Linear Regression

Lecture Notes on Linear Regression Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume

More information

RELIABILITY ASSESSMENT

RELIABILITY ASSESSMENT CHAPTER Rsk Analyss n Engneerng and Economcs RELIABILITY ASSESSMENT A. J. Clark School of Engneerng Department of Cvl and Envronmental Engneerng 4a CHAPMAN HALL/CRC Rsk Analyss for Engneerng Department

More information

Saddlepoint Approximation for Sequential Optimization and. Reliability Analysis

Saddlepoint Approximation for Sequential Optimization and. Reliability Analysis Journal of Mechancal Desgn Volume 30 Issue Research Paper Saddlepont Approxmaton for Sequental Optmzaton and Relablty Analyss aopng Du Assstant Professor Department of Mechancal and Aerospace Engneerng

More information

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4) I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes

More information

Second Order Analysis

Second Order Analysis Second Order Analyss In the prevous classes we looked at a method that determnes the load correspondng to a state of bfurcaton equlbrum of a perfect frame by egenvalye analyss The system was assumed to

More information

OPTIMISATION. Introduction Single Variable Unconstrained Optimisation Multivariable Unconstrained Optimisation Linear Programming

OPTIMISATION. Introduction Single Variable Unconstrained Optimisation Multivariable Unconstrained Optimisation Linear Programming OPTIMIATION Introducton ngle Varable Unconstraned Optmsaton Multvarable Unconstraned Optmsaton Lnear Programmng Chapter Optmsaton /. Introducton In an engneerng analss, sometmes etremtes, ether mnmum or

More information

ECEN 5005 Crystals, Nanocrystals and Device Applications Class 19 Group Theory For Crystals

ECEN 5005 Crystals, Nanocrystals and Device Applications Class 19 Group Theory For Crystals ECEN 5005 Crystals, Nanocrystals and Devce Applcatons Class 9 Group Theory For Crystals Dee Dagram Radatve Transton Probablty Wgner-Ecart Theorem Selecton Rule Dee Dagram Expermentally determned energy

More information

Lecture 2 Solution of Nonlinear Equations ( Root Finding Problems )

Lecture 2 Solution of Nonlinear Equations ( Root Finding Problems ) Lecture Soluton o Nonlnear Equatons Root Fndng Problems Dentons Classcaton o Methods Analytcal Solutons Graphcal Methods Numercal Methods Bracketng Methods Open Methods Convergence Notatons Root Fndng

More information

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

MMA and GCMMA two methods for nonlinear optimization

MMA and GCMMA two methods for nonlinear optimization MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons

More information

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng

More information

Time-Dependent Mechanism Reliability Analysis with Envelope Functions and First Order Approximation

Time-Dependent Mechanism Reliability Analysis with Envelope Functions and First Order Approximation Journal of Mechancal Desgn Volume 136 Issue 8 research-artcle Tme-Dependent Mechansm Relablty Analyss wth Envelope Functons and Frst Order Approxmaton Xaopng Du Department of Mechancal and Aerospace Engneerng

More information

: Numerical Analysis Topic 2: Solution of Nonlinear Equations Lectures 5-11:

: Numerical Analysis Topic 2: Solution of Nonlinear Equations Lectures 5-11: 764: Numercal Analyss Topc : Soluton o Nonlnear Equatons Lectures 5-: UIN Malang Read Chapters 5 and 6 o the tetbook 764_Topc Lecture 5 Soluton o Nonlnear Equatons Root Fndng Problems Dentons Classcaton

More information

Linear Approximation with Regularization and Moving Least Squares

Linear Approximation with Regularization and Moving Least Squares Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...

More information

4DVAR, according to the name, is a four-dimensional variational method.

4DVAR, according to the name, is a four-dimensional variational method. 4D-Varatonal Data Assmlaton (4D-Var) 4DVAR, accordng to the name, s a four-dmensonal varatonal method. 4D-Var s actually a drect generalzaton of 3D-Var to handle observatons that are dstrbuted n tme. The

More information

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k) ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of

More information

CHAPTER 4d. ROOTS OF EQUATIONS

CHAPTER 4d. ROOTS OF EQUATIONS CHAPTER 4d. ROOTS OF EQUATIONS A. J. Clark School o Engneerng Department o Cvl and Envronmental Engneerng by Dr. Ibrahm A. Assakka Sprng 00 ENCE 03 - Computaton Methods n Cvl Engneerng II Department o

More information

Equivalent Standard Deviation to Convert High-reliability Model to Low-reliability Model for Efficiency of Samplingbased

Equivalent Standard Deviation to Convert High-reliability Model to Low-reliability Model for Efficiency of Samplingbased roceedngs of the ASME 0 Internatonal Desgn Engneerng echncal Conferences & Computers and Informaton n Engneerng Conference IDEC/CIE 0 August 8 3, 0, Washngton, D.C., USA DEC0-47537 Equvalent Standard Devaton

More information

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng

More information

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the

More information

Reliability-Based Design Optimization with Equality. Constraints

Reliability-Based Design Optimization with Equality. Constraints Internatonal Journal for Numercal Methods n Engneerng, 7(), pp. 34 33 Relablty-Based Desgn Optmzaton wth Equalty Constrants Dr. Xaopng Du Department of Mechancal and Aerospace Engneerng Unversty of Mssour

More information

Absorbing Markov Chain Models to Determine Optimum Process Target Levels in Production Systems with Rework and Scrapping

Absorbing Markov Chain Models to Determine Optimum Process Target Levels in Production Systems with Rework and Scrapping Archve o SID Journal o Industral Engneerng 6(00) -6 Absorbng Markov Chan Models to Determne Optmum Process Target evels n Producton Systems wth Rework and Scrappng Mohammad Saber Fallah Nezhad a, Seyed

More information

Lecture 10: May 6, 2013

Lecture 10: May 6, 2013 TTIC/CMSC 31150 Mathematcal Toolkt Sprng 013 Madhur Tulsan Lecture 10: May 6, 013 Scrbe: Wenje Luo In today s lecture, we manly talked about random walk on graphs and ntroduce the concept of graph expander,

More information

Time-Dependent Reliability Analysis Using a Vine-ARMA Load Model

Time-Dependent Reliability Analysis Using a Vine-ARMA Load Model Fnal Paper to ASCE-ASME Journal of Rsk and Uncertanty n Engneerng Systems, Part B: Mechancal Engneerng Tme-Dependent Relablty Analyss Usng a Vne-ARMA Load Model Zhen Hu, Sankaran Mahadevan 1 Department

More information

: 5: ) A

: 5: ) A Revew 1 004.11.11 Chapter 1: 1. Elements, Varable, and Observatons:. Type o Data: Qualtatve Data and Quanttatve Data (a) Qualtatve data may be nonnumerc or numerc. (b) Quanttatve data are always numerc.

More information

EEE 241: Linear Systems

EEE 241: Linear Systems EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they

More information

Goal Programming Approach to Solve Multi- Objective Intuitionistic Fuzzy Non- Linear Programming Models

Goal Programming Approach to Solve Multi- Objective Intuitionistic Fuzzy Non- Linear Programming Models Internatonal Journal o Mathematcs rends and echnoloy IJM Volume Number 7 - January 8 Goal Prorammn Approach to Solve Mult- Objectve Intutonstc Fuzzy Non- Lnear Prorammn Models S.Rukman #, R.Sopha Porchelv

More information

DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM

DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM Ganj, Z. Z., et al.: Determnaton of Temperature Dstrbuton for S111 DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM by Davood Domr GANJI

More information

The optimal delay of the second test is therefore approximately 210 hours earlier than =2.

The optimal delay of the second test is therefore approximately 210 hours earlier than =2. THE IEC 61508 FORMULAS 223 The optmal delay of the second test s therefore approxmately 210 hours earler than =2. 8.4 The IEC 61508 Formulas IEC 61508-6 provdes approxmaton formulas for the PF for smple

More information

NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS

NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS IJRRAS 8 (3 September 011 www.arpapress.com/volumes/vol8issue3/ijrras_8_3_08.pdf NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS H.O. Bakodah Dept. of Mathematc

More information

DUE: WEDS FEB 21ST 2018

DUE: WEDS FEB 21ST 2018 HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant

More information

Chapter - 2. Distribution System Power Flow Analysis

Chapter - 2. Distribution System Power Flow Analysis Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load

More information

Errors for Linear Systems

Errors for Linear Systems Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch

More information

Winter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan

Winter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments

More information

The Study of Teaching-learning-based Optimization Algorithm

The Study of Teaching-learning-based Optimization Algorithm Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute

More information

Markov Chain Monte Carlo Lecture 6

Markov Chain Monte Carlo Lecture 6 where (x 1,..., x N ) X N, N s called the populaton sze, f(x) f (x) for at least one {1, 2,..., N}, and those dfferent from f(x) are called the tral dstrbutons n terms of mportance samplng. Dfferent ways

More information

Linear Feature Engineering 11

Linear Feature Engineering 11 Lnear Feature Engneerng 11 2 Least-Squares 2.1 Smple least-squares Consder the followng dataset. We have a bunch of nputs x and correspondng outputs y. The partcular values n ths dataset are x y 0.23 0.19

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

Probabilistic Sensitivity Analysis for Novel Second-Order Reliability Method (SORM) Using Generalized Chi-Squared Distribution

Probabilistic Sensitivity Analysis for Novel Second-Order Reliability Method (SORM) Using Generalized Chi-Squared Distribution th World Congress on Structural and Multdscplnary Optmzaton May 9 -, 3, Orlando, lorda, USA Probablstc Senstvty Analyss for ovel Second-Order Relablty Method (SORM) Usng Generalzed Ch-Squared Dstrbuton

More information

Chapter 12. Ordinary Differential Equation Boundary Value (BV) Problems

Chapter 12. Ordinary Differential Equation Boundary Value (BV) Problems Chapter. Ordnar Dfferental Equaton Boundar Value (BV) Problems In ths chapter we wll learn how to solve ODE boundar value problem. BV ODE s usuall gven wth x beng the ndependent space varable. p( x) q(

More information

On an Extension of Stochastic Approximation EM Algorithm for Incomplete Data Problems. Vahid Tadayon 1

On an Extension of Stochastic Approximation EM Algorithm for Incomplete Data Problems. Vahid Tadayon 1 On an Extenson of Stochastc Approxmaton EM Algorthm for Incomplete Data Problems Vahd Tadayon Abstract: The Stochastc Approxmaton EM (SAEM algorthm, a varant stochastc approxmaton of EM, s a versatle tool

More information

Statistics and Probability Theory in Civil, Surveying and Environmental Engineering

Statistics and Probability Theory in Civil, Surveying and Environmental Engineering Statstcs and Probablty Theory n Cvl, Surveyng and Envronmental Engneerng Pro. Dr. Mchael Havbro Faber ETH Zurch, Swtzerland Contents o Todays Lecture Overvew o Uncertanty Modelng Random Varables - propertes

More information

ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION

ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION ANALELE ŞTIINŢIFICE ALE UNIVERSITĂŢII AL.I. CUZA DIN IAŞI (S.N.) MATEMATICĂ, Tomul LIX, 013, f.1 DOI: 10.478/v10157-01-00-y ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION BY ION

More information

Hidden Markov Models & The Multivariate Gaussian (10/26/04)

Hidden Markov Models & The Multivariate Gaussian (10/26/04) CS281A/Stat241A: Statstcal Learnng Theory Hdden Markov Models & The Multvarate Gaussan (10/26/04) Lecturer: Mchael I. Jordan Scrbes: Jonathan W. Hu 1 Hdden Markov Models As a bref revew, hdden Markov models

More information

Endogenous timing in a mixed oligopoly consisting of a single public firm and foreign competitors. Abstract

Endogenous timing in a mixed oligopoly consisting of a single public firm and foreign competitors. Abstract Endogenous tmng n a mxed olgopoly consstng o a sngle publc rm and oregn compettors Yuanzhu Lu Chna Economcs and Management Academy, Central Unversty o Fnance and Economcs Abstract We nvestgate endogenous

More information

Feature Selection: Part 1

Feature Selection: Part 1 CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?

More information

Estimating the Fundamental Matrix by Transforming Image Points in Projective Space 1

Estimating the Fundamental Matrix by Transforming Image Points in Projective Space 1 Estmatng the Fundamental Matrx by Transformng Image Ponts n Projectve Space 1 Zhengyou Zhang and Charles Loop Mcrosoft Research, One Mcrosoft Way, Redmond, WA 98052, USA E-mal: fzhang,cloopg@mcrosoft.com

More information

Vector Norms. Chapter 7 Iterative Techniques in Matrix Algebra. Cauchy-Bunyakovsky-Schwarz Inequality for Sums. Distances. Convergence.

Vector Norms. Chapter 7 Iterative Techniques in Matrix Algebra. Cauchy-Bunyakovsky-Schwarz Inequality for Sums. Distances. Convergence. Vector Norms Chapter 7 Iteratve Technques n Matrx Algebra Per-Olof Persson persson@berkeley.edu Department of Mathematcs Unversty of Calforna, Berkeley Math 128B Numercal Analyss Defnton A vector norm

More information

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:

More information

Sampling-Based Stochastic Sensitivity Analysis Using Score Functions for RBDO Problems with Correlated Random Variables

Sampling-Based Stochastic Sensitivity Analysis Using Score Functions for RBDO Problems with Correlated Random Variables Proceedngs of the ASME 00 Internatonal Desgn Engneerng Techncal Conferences & Computers and Informaton n Engneerng Conference IDETC/CIE 00 August 5 8, 00, Montreal, Canada DETC00-859 Samplng-Based Stochastc

More information

Designing of Combined Continuous Lot By Lot Acceptance Sampling Plan

Designing of Combined Continuous Lot By Lot Acceptance Sampling Plan Internatonal Journal o Scentc Research Engneerng & Technology (IJSRET), ISSN 78 02 709 Desgnng o Combned Contnuous Lot By Lot Acceptance Samplng Plan S. Subhalakshm 1 Dr. S. Muthulakshm 2 1 Research Scholar,

More information

Single Variable Optimization

Single Variable Optimization 8/4/07 Course Instructor Dr. Raymond C. Rump Oce: A 337 Phone: (95) 747 6958 E Mal: rcrump@utep.edu Topc 8b Sngle Varable Optmzaton EE 4386/530 Computatonal Methods n EE Outlne Mathematcal Prelmnares Sngle

More information

Singular Value Decomposition: Theory and Applications

Singular Value Decomposition: Theory and Applications Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real

More information

Reliability-Based Methods for Electric System Decision Making

Reliability-Based Methods for Electric System Decision Making Relablty-Based Methods for Electrc System Decson Makng Patrck Hester Old Domnon Unversty Engneerng Management and Systems Engneerng Department Kaufman Hall, Room 241 orfolk, VA 23529 pthester@odu.edu Keywords:

More information

APPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14

APPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14 APPROXIMAE PRICES OF BASKE AND ASIAN OPIONS DUPON OLIVIER Prema 14 Contents Introducton 1 1. Framewor 1 1.1. Baset optons 1.. Asan optons. Computng the prce 3. Lower bound 3.1. Closed formula for the prce

More information

, rst we solve te PDE's L ad L ad n g g (x) = ; = ; ; ; n () (x) = () Ten, we nd te uncton (x), te lnearzng eedbac and coordnates transormaton are gve

, rst we solve te PDE's L ad L ad n g g (x) = ; = ; ; ; n () (x) = () Ten, we nd te uncton (x), te lnearzng eedbac and coordnates transormaton are gve Freedom n Coordnates Transormaton or Exact Lnearzaton and ts Applcaton to Transent Beavor Improvement Kenj Fujmoto and Tosaru Suge Dvson o Appled Systems Scence, Kyoto Unversty, Uj, Kyoto, Japan suge@robotuassyoto-uacjp

More information

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017 U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that

More information

Numerical Heat and Mass Transfer

Numerical Heat and Mass Transfer Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and

More information

Adaptive Reduction of Design Variables Using Global Sensitivity in Reliability-Based Optimization

Adaptive Reduction of Design Variables Using Global Sensitivity in Reliability-Based Optimization Adaptve Reducton of Desgn Varables Usng Global Senstvty n Relablty-Based Optmzaton Nam H. Km * and Haoyu Wang Dept. of Mechancal & Aerospace Engneerng, Unversty of Florda, Ganesvlle, Florda, 326 Nestor

More information

A Single-Loop Kriging Surrogate Modeling for Time-Dependent Reliability Analysis

A Single-Loop Kriging Surrogate Modeling for Time-Dependent Reliability Analysis Zhen Hu Department of Cvl and Envronmental Engneerng, Vanderblt Unversty, 79 Jacobs Hall, VU Malbox: PMB 351831, Nashvlle, TN 3735 e-mal: zhen.hu@vanderblt.edu Sankaran Mahadevan 1 Professor Department

More information

CISE301: Numerical Methods Topic 2: Solution of Nonlinear Equations

CISE301: Numerical Methods Topic 2: Solution of Nonlinear Equations CISE3: Numercal Methods Topc : Soluton o Nonlnear Equatons Dr. Amar Khoukh Term Read Chapters 5 and 6 o the tetbook CISE3_Topc c Khoukh_ Lecture 5 Soluton o Nonlnear Equatons Root ndng Problems Dentons

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

Lecture 10 Support Vector Machines II

Lecture 10 Support Vector Machines II Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed

More information

PHYS 1441 Section 002 Lecture #15

PHYS 1441 Section 002 Lecture #15 PHYS 1441 Secton 00 Lecture #15 Monday, March 18, 013 Work wth rcton Potental Energy Gravtatonal Potental Energy Elastc Potental Energy Mechancal Energy Conservaton Announcements Mdterm comprehensve exam

More information

ABSTRACT Submitted To 10th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference August 30 to September 1, Albany, New York, USA

ABSTRACT Submitted To 10th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference August 30 to September 1, Albany, New York, USA ABSTRACT Submtted To 10th AIAA/ISSMO Multdscplnary Analyss and Optmzaton Conference August 30 to September 1, 004 -- Albany, New Yor, USA UNCERTAINTY PROPAGATION TECNIQUES FOR PROBABILISTIC DESIGN OF MULTILEVEL

More information

Journal of Universal Computer Science, vol. 1, no. 7 (1995), submitted: 15/12/94, accepted: 26/6/95, appeared: 28/7/95 Springer Pub. Co.

Journal of Universal Computer Science, vol. 1, no. 7 (1995), submitted: 15/12/94, accepted: 26/6/95, appeared: 28/7/95 Springer Pub. Co. Journal of Unversal Computer Scence, vol. 1, no. 7 (1995), 469-483 submtted: 15/12/94, accepted: 26/6/95, appeared: 28/7/95 Sprnger Pub. Co. Round-o error propagaton n the soluton of the heat equaton by

More information

FUZZY FINITE ELEMENT METHOD

FUZZY FINITE ELEMENT METHOD FUZZY FINITE ELEMENT METHOD RELIABILITY TRUCTURE ANALYI UING PROBABILITY 3.. Maxmum Normal tress Internal force s the shear force, V has a magntude equal to the load P and bendng moment, M. Bendng moments

More information

Uncertainty and auto-correlation in. Measurement

Uncertainty and auto-correlation in. Measurement Uncertanty and auto-correlaton n arxv:1707.03276v2 [physcs.data-an] 30 Dec 2017 Measurement Markus Schebl Federal Offce of Metrology and Surveyng (BEV), 1160 Venna, Austra E-mal: markus.schebl@bev.gv.at

More information

Parametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010

Parametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010 Parametrc fractonal mputaton for mssng data analyss Jae Kwang Km Survey Workng Group Semnar March 29, 2010 1 Outlne Introducton Proposed method Fractonal mputaton Approxmaton Varance estmaton Multple mputaton

More information

A Linear Response Surface based on SVM for Structural Reliability Analysis

A Linear Response Surface based on SVM for Structural Reliability Analysis APCOM & ISCM -4 th December, 03, Sngapore A Lnear Response Surace based on SVM or Structural Relablty Analyss U. Albrand, C.Y. Ma, and C.G. Koh Department o Cvl and Envronmental Engneerng, Natonal Unversty

More information

Negative Binomial Regression

Negative Binomial Regression STATGRAPHICS Rev. 9/16/2013 Negatve Bnomal Regresson Summary... 1 Data Input... 3 Statstcal Model... 3 Analyss Summary... 4 Analyss Optons... 7 Plot of Ftted Model... 8 Observed Versus Predcted... 10 Predctons...

More information

Parameter Estimation for Dynamic System using Unscented Kalman filter

Parameter Estimation for Dynamic System using Unscented Kalman filter Parameter Estmaton for Dynamc System usng Unscented Kalman flter Jhoon Seung 1,a, Amr Atya F. 2,b, Alexander G.Parlos 3,c, and Klto Chong 1,4,d* 1 Dvson of Electroncs Engneerng, Chonbuk Natonal Unversty,

More information

EE 330 Lecture 24. Small Signal Analysis Small Signal Analysis of BJT Amplifier

EE 330 Lecture 24. Small Signal Analysis Small Signal Analysis of BJT Amplifier EE 0 Lecture 4 Small Sgnal Analss Small Sgnal Analss o BJT Ampler Eam Frda March 9 Eam Frda Aprl Revew Sesson or Eam : 6:00 p.m. on Thursda March 8 n Room Sweene 6 Revew rom Last Lecture Comparson o Gans

More information

Composite Hypotheses testing

Composite Hypotheses testing Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter

More information

Global Sensitivity. Tuesday 20 th February, 2018

Global Sensitivity. Tuesday 20 th February, 2018 Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values

More information

A Simple Research of Divisor Graphs

A Simple Research of Divisor Graphs The 29th Workshop on Combnatoral Mathematcs and Computaton Theory A Smple Research o Dvsor Graphs Yu-png Tsao General Educaton Center Chna Unversty o Technology Tape Tawan yp-tsao@cuteedutw Tape Tawan

More information

One-sided finite-difference approximations suitable for use with Richardson extrapolation

One-sided finite-difference approximations suitable for use with Richardson extrapolation Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,

More information

Turbulence classification of load data by the frequency and severity of wind gusts. Oscar Moñux, DEWI GmbH Kevin Bleibler, DEWI GmbH

Turbulence classification of load data by the frequency and severity of wind gusts. Oscar Moñux, DEWI GmbH Kevin Bleibler, DEWI GmbH Turbulence classfcaton of load data by the frequency and severty of wnd gusts Introducton Oscar Moñux, DEWI GmbH Kevn Blebler, DEWI GmbH Durng the wnd turbne developng process, one of the most mportant

More information

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,

More information

Exact Evaluation of Outage Probability in Correlated Lognormal Shadowing Environment

Exact Evaluation of Outage Probability in Correlated Lognormal Shadowing Environment The 5 4th Internatonal Workshop on Physcs-Inspred Paradgms n Wreless Communcatons and etworks Exact Evaluaton o Outage Probablty n Correlated Lognormal Shadowng Envronment Marwane en Hcne¹, Rdha ouallegue²

More information

risk and uncertainty assessment

risk and uncertainty assessment Optmal forecastng of atmospherc qualty n ndustral regons: rsk and uncertanty assessment Vladmr Penenko Insttute of Computatonal Mathematcs and Mathematcal Geophyscs SD RAS Goal Development of theoretcal

More information

The Geometry of Logit and Probit

The Geometry of Logit and Probit The Geometry of Logt and Probt Ths short note s meant as a supplement to Chapters and 3 of Spatal Models of Parlamentary Votng and the notaton and reference to fgures n the text below s to those two chapters.

More information

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle

More information

On a direct solver for linear least squares problems

On a direct solver for linear least squares problems ISSN 2066-6594 Ann. Acad. Rom. Sc. Ser. Math. Appl. Vol. 8, No. 2/2016 On a drect solver for lnear least squares problems Constantn Popa Abstract The Null Space (NS) algorthm s a drect solver for lnear

More information

CS 331 DESIGN AND ANALYSIS OF ALGORITHMS DYNAMIC PROGRAMMING. Dr. Daisy Tang

CS 331 DESIGN AND ANALYSIS OF ALGORITHMS DYNAMIC PROGRAMMING. Dr. Daisy Tang CS DESIGN ND NLYSIS OF LGORITHMS DYNMIC PROGRMMING Dr. Dasy Tang Dynamc Programmng Idea: Problems can be dvded nto stages Soluton s a sequence o decsons and the decson at the current stage s based on the

More information

The Minimum Universal Cost Flow in an Infeasible Flow Network

The Minimum Universal Cost Flow in an Infeasible Flow Network Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran

More information

Speeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem

Speeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence

More information

MATH 829: Introduction to Data Mining and Analysis The EM algorithm (part 2)

MATH 829: Introduction to Data Mining and Analysis The EM algorithm (part 2) 1/16 MATH 829: Introducton to Data Mnng and Analyss The EM algorthm (part 2) Domnque Gullot Departments of Mathematcal Scences Unversty of Delaware Aprl 20, 2016 Recall 2/16 We are gven ndependent observatons

More information

Note 10. Modeling and Simulation of Dynamic Systems

Note 10. Modeling and Simulation of Dynamic Systems Lecture Notes of ME 475: Introducton to Mechatroncs Note 0 Modelng and Smulaton of Dynamc Systems Department of Mechancal Engneerng, Unversty Of Saskatchewan, 57 Campus Drve, Saskatoon, SK S7N 5A9, Canada

More information

Durban Watson for Testing the Lack-of-Fit of Polynomial Regression Models without Replications

Durban Watson for Testing the Lack-of-Fit of Polynomial Regression Models without Replications Durban Watson for Testng the Lack-of-Ft of Polynomal Regresson Models wthout Replcatons Ruba A. Alyaf, Maha A. Omar, Abdullah A. Al-Shha ralyaf@ksu.edu.sa, maomar@ksu.edu.sa, aalshha@ksu.edu.sa Department

More information

Erratum: A Generalized Path Integral Control Approach to Reinforcement Learning

Erratum: A Generalized Path Integral Control Approach to Reinforcement Learning Journal of Machne Learnng Research 00-9 Submtted /0; Publshed 7/ Erratum: A Generalzed Path Integral Control Approach to Renforcement Learnng Evangelos ATheodorou Jonas Buchl Stefan Schaal Department of

More information

Inexact Newton Methods for Inverse Eigenvalue Problems

Inexact Newton Methods for Inverse Eigenvalue Problems Inexact Newton Methods for Inverse Egenvalue Problems Zheng-jan Ba Abstract In ths paper, we survey some of the latest development n usng nexact Newton-lke methods for solvng nverse egenvalue problems.

More information

Markov Chain Monte Carlo (MCMC), Gibbs Sampling, Metropolis Algorithms, and Simulated Annealing Bioinformatics Course Supplement

Markov Chain Monte Carlo (MCMC), Gibbs Sampling, Metropolis Algorithms, and Simulated Annealing Bioinformatics Course Supplement Markov Chan Monte Carlo MCMC, Gbbs Samplng, Metropols Algorthms, and Smulated Annealng 2001 Bonformatcs Course Supplement SNU Bontellgence Lab http://bsnuackr/ Outlne! Markov Chan Monte Carlo MCMC! Metropols-Hastngs

More information

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method

More information

Basic Statistical Analysis and Yield Calculations

Basic Statistical Analysis and Yield Calculations October 17, 007 Basc Statstcal Analyss and Yeld Calculatons Dr. José Ernesto Rayas Sánchez 1 Outlne Sources of desgn-performance uncertanty Desgn and development processes Desgn for manufacturablty A general

More information

Comparison of Regression Lines

Comparison of Regression Lines STATGRAPHICS Rev. 9/13/2013 Comparson of Regresson Lnes Summary... 1 Data Input... 3 Analyss Summary... 4 Plot of Ftted Model... 6 Condtonal Sums of Squares... 6 Analyss Optons... 7 Forecasts... 8 Confdence

More information