How To Solve A 3D Problems In A 3D Problem With A 3Rd Dimension
|
|
- Sophie Bradford
- 3 years ago
- Views:
Transcription
1 Some Recent Tools and a BDDC Algorthm for 3D Problems n H(curl) Clark R. Dohrmann 1 and Olof B. Wdlund 2 1 Sanda Natonal Laboratores, Albuquerque, New Mexco, , USA. Sanda s a multprogram laboratory operated by Sanda Corporaton, a Lockheed Martn Company, for the Unted States Department of Energy s Natonal Nuclear Securty Admnstraton under contract DE-AC04-94AL85000, crdohrm@sanda.gov 2 Courant Insttute, 251 Mercer Street, New York, NY 10012, USA. Ths work supported n part by the U.S. Department of Energy under contracts DE-FG02-06ER25718 and n part by Natonal Scence Foundaton Grant DMS , wdlund@cms.nyu.edu, Summary. We present some recent doman decomposton tools and a BDDC algorthm for 3D problems n the space H(curl;Ω). Of prmary nterest s a face decomposton lemma whch allows us to obtan mproved estmates for a BDDC algorthm under less restrctve assumptons than have appeared prevously n the lterature. Numercal results are also presented to confrm the theory and to provde addtonal nsghts. 1 Introducton We nvestgate a BDDC algorthm for three-dmensonal (3D) problems n the space H 0 (curl;ω). The subject problem s to obtan edge fnte element approxmatons of the varatonal problem: Fnd u H 0 (curl;ω) such that a Ω (u, v) = ( f, v) Ω v H 0 (curl;ω), where a Ω (u, v) := [(α u v) + (β u v)]dx, ( f, v) Ω = f vdx. Ω Ω The norm of u H(curl;Ω), for a doman wth dameter 1, s gven by a Ω (u, u) 1/2 wth α = 1 and β = 1; the elements of H 0 (curl) have vanshng tangental components on Ω. We could equally well consder cases where ths boundary condton s mposed only on one or several subdoman faces whch form part of Ω. We wll assume that α 0 and β > 0 are constant n each of the subdomans Ω 1,...,Ω N. Our results could be presented n a form whch accommodates propertes whch are not constant or sotropc n each subdoman, but we avod ths generalzaton for purposes of clarty. In the poneerng work of [11], two dfferent cases were analyzed for FETI-DP algorthms: Case 1: α = α for = 1,...,N
2 16 Clark R. Dohrmann and Olof B. Wdlund The condton number bound reported for the precondtoned operator s where H/h := max H /h. Case 2: κ C max (1 + H 2 β /α)(1 + log(h/h)) 4, (1) β = β for = 1,...,N for whch the reported condton number bound s κ C max (1 + H 2 β/α )(1 + log(h/h)) 4. (2) We address the followng basc questons regardng [11] n ths study. 1. Is s possble to remove the assumpton of α = α or β = β for all? 2. Is t possble to remove the factor of H 2 β /α from the estmates? 3. Is s possble to reduce the logarthmc factor from four powers to two powers as s typcal of other teratve substructurng algorthms? 4. Do FETI-DP or BDDC algorthms for 3D H(curl) problems have certan complcatons not present for problems wth just a sngle parameter? We fnd n the followng sectons that the answers are yes to all four questons. However, due to page lmtatons, we only consder here the relatvely rch coarse space of Algorthm C of [11]. We remark that the analyss of 3D H(curl) problems wth materal property jumps between subdomans s qute lmted n the lterature. A comprehensve treatment of problems n 2D can be found n [3]. A dfferent teratve substructurng algorthm for 3D problems s gven n [6], but the authors were unable to conclude whether ther condton number bound was ndependent of materal property jumps. 2 Tools We assume that Ω s decomposed nto N non-overlappng subdomans, Ω 1,...,Ω N, each the unon of elements of the trangulaton of Ω. We denote by H the dameter of Ω. The nterface of the doman decomposton s gven by ( N Γ := Ω )\ Ω, =1 and the contrbuton to Γ from Ω by Γ := Ω \ Ω. These sets are unons of subdoman faces, edges, and vertces. For smplcty, we assume that each subdoman s a shape-regular and convex tetrahedron or hexahedron wth planar faces. We assume a shape-regular trangulaton T h of each Ω wth nodes matchng across the nterfaces. The smallest element dameter of T h s denoted by h. Assocated wth the trangulaton T h are the two fnte element spaces W h grad H(grad,Ω ) and W h curl H(curl,Ω ) based on contnuous, pecewse lnear, tetrahedral nodal elements and lnear, tetrahedral edge (Nédeléc) elements, respectvely. We could equally well develop our algorthms and theory for low order hexahedral elements. The energy of a vector functon u W h curl for subdoman Ω s defned as E (u) := α ( u, u) Ω + β (u, u) Ω, (3)
3 Some Recent Tools and a BDDC Algorthm for 3D Problems n H(curl) 17 where α and β are assumed constant n Ω. Let N e W h curl and t e denote the fnte element shape functon and unt tangent vector, respectvely, for an edge e of T h. We assume that N e s scaled such that N e t e = 1 along e. The edge fnte element nterpolant of a suffcently smooth vector functon u H(curl,Ω ) s then defned as Π h (u) := u e N e, u e := (1/ e ) u t e ds, (4) e M e Ω where M Ω s the set of edges of T h, and e s the length of e. We wll also make use of other sets of subdoman edges. The sets M Ω, M E, M F, and M F contan the edges of Ω, subdoman edge E, subdoman face F, and F, respectvely. We denote by G F, G E, and G V sets of subdoman faces, subdoman edges, and subdoman vertces for Ω. The wre basket W s the unon of all subdoman edges and vertces for Ω. We wll also make use of the symbol ω := 1 + log(h /h ), and bold faced symbols refer to vector functons. We denote by p the mean of p over Ω. The estmate n the next lemma can be found n several references, see e.g., Lemma 4.16 of [12]. Lemma 1. For any p W h grad and subdoman edge E of Ω, p 2 L 2 (E ) Cω p 2 H 1 (Ω ). (5) Lemma 2. For any p W h grad, there exst p V, p E, p F W h grad such that p Ω = p V Ω + p E Ω + p F Ω, (6) V G V E G E F G F where the nodal values of p V, p E, and p F on Ω may be nonzero only at the nodes of V, E, and F, respectvely. Further, p V 2 H 1 (Ω ) C p 2 H 1 (Ω ), (7) p E 2 H 1 (Ω ) Cω p 2 H 1 (Ω ), (8) p F 2 H 1 (Ω ) Cω2 p 2 H 1 (Ω ). (9) Proof. The estmates n (7-9) are standard, and follow from Corollary 4.20 and Lemma 4.24 of [12] and elementary estmates. We note that a Poncaré nequalty allows us to replace the H 1 -norm of p by ts H 1 - semnorm n Lemmas 1 and 2 f p = 0. The next lemma s stated wthout proof due to page restrctons. Lemma 3. Let f W h grad have vanshng nodal values everywhere on Ω except on the wre basket W of Ω. For each subdoman face F of Ω and Ch d H /C, C > 1, there exsts a v W h curl such that v e = f e for all e M F, v e = 0 for all other edges of Ω, and v 2 L 2 (Ω ) C(ω f 2 L 2 ( F) + d2 f t F 2 L 2 ( F)), (10) v 2 L 2 (Ω ) C(τ(d) f 2 L 2 ( F) + f t F 2 L 2 ( F)), (11)
4 18 Clark R. Dohrmann and Olof B. Wdlund where t F s a unt tangent along F, and { 0 f d > H /C τ(d) = d 2 otherwse. The Helmholtz-type decomposton and estmates n the next lemma wll allow us to make use of and buld on exstng tools for scalar functons n H 1 (Ω ). We refer the reader to Lemma 5.2 of [4] for the case of convex polyhedral subdomans; ths mportant paper was preceded by [5], whch concerns other applcatons of the same decomposton. Lemma 4. For a convex and polyhedral subdoman Ω and any u W h curl, there s a q W h curl, Ψ (W h grad )3, and p W h grad such that u = q + Π h (Ψ ) + p, (12) p L 2 (Ω ) C u L 2 (Ω ), (13) Ψ L 2 (Ω ) C u L 2 (Ω ), (14) h 1 q 2 L 2 (Ω ) + Ψ 2 H 1 (Ω ) C u 2 L 2 (Ω ). (15) Lemma 5. For any u W h curl wth u e = 0 for all e M E and E G E, there exsts a v W h curl such that v e = u e for all e M Ω, where v F e = 0 e M Ω \ M F. Further, where the energy E s defned n (3). v = v F, (16) F G F E (v F ) Cω 2 E (u ), (17) Proof. Let p n (12) be chosen so p = 0. Ths s possble snce a constant can be added to p wthout changng ts gradent. Because u e = 0 for all e M E, t follows from Lemmas 1 and 4 and elementary estmates that p t E 2 L 2 (E ) (Π h (Ψ ) + q ) t E 2 L 2 (E ) Cω u 2 L 2 (Ω ). (18) For each subdoman face F of Ω, we fnd from Lemmas 2 and 4 that Defne p F 2 L 2 (Ω ) Cω2 u 2 L 2 (Ω ). (19) { H p W := p V + p E, d := f d H max(d V G V E G,Ch ) otherwse, E where d := α /β. Further, let p W and p F denote the functons f and v, respectvely, of Lemma 3. For each subdoman face F of Ω, we then fnd from Lemmas 1 and 3 and (18) that
5 Some Recent Tools and a BDDC Algorthm for 3D Problems n H(curl) 19 E (p F ) Cω 2 E (u ), (20) where p F e = p W e e M F and p F e = 0 e M Ω \ M F. Wth reference to (12) and (4), we defne q F := q e N e, (21) e M F and from elementary fnte element estmates and Lemma 4 fnd q F 2 L 2 (Ω ) Ch3 e M F q 2 e C q 2 L 2 (Ω ) C u 2 L 2 (Ω ), (22) q F 2 L 2 (Ω ) Ch q 2 e C u 2 L 2 (Ω ). (23) e M F It follows from Lemmas 2 and 4 that there exsts a Ψ F (W h grad )3 such that Ψ F = Ψ at all nodes of F, that vanshes at all other nodes of Ω, and Ψ F 2 L 2 (Ω ) C Ψ 2 L 2 (Ω ) C u 2 L 2 (Ω ), (24) Ψ F 2 H 1 (Ω ) Cω2 Ψ 2 H 1 (Ω ) Cω2 u 2 L 2 (Ω ). (25) From Lemmas 1 and 4, we obtan Ψ 2 L 2 ( F) Cω Ψ 2 H 1 (Ω ) Cω u 2 L 2 (Ω ). (26) Let Ψ F (W h grad )3 be dentcal to Ψ at all nodes of F and vansh at all other nodes of Ω. For g := Π h (Ψ F ), we defne From elementary estmates and (26) we then obtan Defnng g F := g h e N e. (27) e M F g F 2 L 2 (Ω ) Ch2 Ψ 2 L 2 ( F) Cω h 2 u 2 L 2 (Ω ), (28) g F 2 L 2 (Ω ) Cω u 2 L 2 (Ω ). (29) v F := p F + p F + q F + Π h (Ψ F ) + g F, (30) we fnd v F e = u e e M F and v F e = 0 e M Ω \M F. The estmate n (17) then follows from the bounds for each of the terms on the rght-hand-sde of (30) along wth elementary estmates for Π h (Ψ F ). 3 BDDC Background nformaton and related theory for BDDC can be found n several references ncludng [2, 9, 10, 8, 1]. Let u Γ and u Γ denote vectors of fnte element coeffcents assocated wth Γ and Γ. In general, entres n u Γ and u Γj are allowed to dffer for j even though they refer to the same fnte element edge. Entres n the vector ũ Γ are partally contnuous n the sense that specfc edge values or edge averages over certan subsets of Γ are requred to match for adjacent subdomans. In order to obtan consstent entres, we defne the weghted average
6 20 Clark R. Dohrmann and Olof B. Wdlund û Γ = R N j=1r T j D jũ Γj, (31) where R j s a 0-1 (Boolean) matrx that selects the rows of u Γj from u Γ and D j s a dagonal weght matrx wth postve entres. The weght matrces form a partton of unty n the sense that N R T D R = I, (32) =1 where I s the dentty matrx. To summarze, û Γ s fully contnuous whle ũ Γ s only partally contnuous. The number of contnuty constrants that must be satsfed by all the ũ Γ determnes the dmenson of the coarse space. Let S denote the Schur complement assocated wth Γ, whch s defned n (39). The system operator for BDDC s the assembled Schur complement N S = R T S R. (33) =1 From Theorem 25 of [10], the condton number of the BDDC precondtoned operator s bounded above by N κ(m 1 =1 S) sup ût Γ S û Γ ũ Γ N. (34) =1 ũt Γ S ũ Γ Ths remarkably smple expresson shows that the contnuty constrants for ũ Γ should be chosen so that large ncreases n energy do not result from the averagng operaton n (31). For smplcty of notaton, we wll refer to u as the vector of edge fnte element coeffcents for Ω. We have the decomposton u = R T Γ u Γ + R T I u I, (35) where u Γ and u I are vectors of coeffcents assocated wth Γ and the nteror of Ω, respectvely, and each row of R Γ and R I has one nonzero entry of unty. We further decompose u Γ as u Γ = R T F u F + R T E u E (36) F G F E G E = F G F R T F u F + R T W u W (37) = R T W u T W + R T W u W, (38) where W denotes the wre basket for Γ and W = Γ \ W. The Schur complement assocated wth Γ can be expressed as S = A Γ Γ A Γ I A 1 I I A I Γ, (39) where A s the stffness matrx for Ω and A Γ Γ = R Γ A R T Γ, A Γ I = R Γ A R T I, A I I = R I A R T I, etc. (40) Smlarly, for W and F, we ntroduce the Schur complements S W = R W Lemma 5 s now rewrtten n matrx-vector notaton as S R T W, S F = R F S R T F. (41)
7 Some Recent Tools and a BDDC Algorthm for 3D Problems n H(curl) 21 (R F u Γ ) T S F (R F u Γ ) Cω 2 (R W u Γ ) T S W (R W u Γ ). (42) Because of page restrctons, we only consder a very rch coarse space whch ncludes every edge of each subdoman edge. Ths coarse space corresponds to Algorthm C of [11]. In ths case, we have R W u Γ = 0, (43) where u := ũ û, and t follows from (37) and the postve defnteness of S that uγ T S u Γ G F u T F S F u F. (44) F G F Let Ω j denote the subdoman whch shares F wth Ω, and consder the generalzed egenvalue problem S F Φ = S F j ΦΛ, (45) where Φ s a matrx of egenvectors normalzed so that Φ T S F j Φ = I and Λ s a dagonal matrx of postve egenvalues. Introducng the change of varables u F = Φw F, we obtan Choosng we fnd and from (46) and (47) obtan u T F S F u F = w T F Λ m w F, (46) u T jf S F j u jf = w T jf I w jf. (47) ŵ F = ŵ jf = (Λ + I) 1 (Λ w F + w jf ), (48) w F = (Λ + I) 1 ( w F w F ), (49) w jf = (Λ + I) 1 Λ( w jf w F ), (50) u T F S F u F + u T jf S F j u jf 4(ũ T F S F ũ F + ũ T jf S F j ũ jf ). (51) From (44), (51) and (42), we obtan N uγ T S u Γ Cω 2 N ũγ T S ũ Γ, (52) =1 =1 where ω = max1 + log(h /h ). (53) Fnally, from (34), (52), and the trangle nequalty, we obtan Theorem 1 (Condton Number Estmate). The condton number of the BDDC precondtoned operator for ths study s bounded by κ Cω 2. (54)
8 22 Clark R. Dohrmann and Olof B. Wdlund In summary, we have obtaned a favorable condton number estmate that requres no assumptons on the materal propertes of the subdomans. We are unaware of any other algorthms for 3D H(curl) problems wth ths property. Comparng the condton number estmate of Theorem 1 wth those n (1) and (2), we see that the factor of H 2 β /α has been removed and the logarthmc factor has been reduced from four powers to two. We note that the estmate n Theorem 1 also holds for FETI-DP due ts spectral equvalence wth BDDC. The algorthm nvolves a change of varables for edges of each subdoman face, and the choce for ŵ F and ŵ jf n (48) corresponds to the dagonal weght matrces R F D R T F = Λ(Λ + I) 1, (55) R F D j R T F = (Λ + I) 1. (56) We note ths change of varables can be mplemented n practce wth just a few smple modfcatons to the standard BDDC algorthm. Referrng back to the dscusson before (46), the change of varables can be expressed as u Γ = T w Γ. Notce that rows of the square transformaton matrx T for edges not on a subdoman face wll have a sngle dagonal entry of unty snce no change of varables s made for those edges, whle the rows of T correspondng to subdoman face F are obtaned from the matrx of egenvectors Φ appearng n (45). One can then replace D j n (31) by D j := T j D jc Tj 1, where D jc s the dagonal weght matrx assocated wth the new varables (see (56)). In terms of the algorthm n [2], the changes amount to replacng W n (16) and (19) by D and W n (18) and (20) by D T. The mportance of the change of varables for some problems s shown n the next secton. 4 Numercal Results In ths secton, we present some numercal results to verfy the theory and also to provde some addtonal nsghts. The doman s a unt cube dscretzed nto smaller cubc elements. All the examples are solved to a relatve resdual tolerance of 10 8 for random rght-handsdes usng the conjugate gradent algorthm wth BDDC as the precondtoner. The number of teratons and condton number estmates from conjugate gradents are under the headngs of ter and cond n the tables. We consder three dfferent types of weghts for the averagng operator. The frst one, desgnated eg, s the one of the prevous secton based on a change of varables and the soluton of an egenproblem. Unless otherwse specfed n the tables, ths s the weghtng used. The second type, stff, s based on a conventonal approach n whch the weghts are proportonal to entres on the dagonals of subdoman matrces. The thrd, card, uses the nverse of the cardnalty of an edge,.e. the recprocal of the number of subdomans sharng the edge, for the weght. The results n Table 1 are consstent wth theory, suggestng condton numbers are bounded ndependently of the number of subdomans, whle the results n Table 2 are consstent wth the log(h/h) 2 estmate of Theorem 1. We also consder a checkerboard dstrbuton of materal propertes n whch (α, β) for a subdoman s ether (α 1,β 1 ) or (α 2,β 2 ), and note that subdomans wth the same propertes are connected together only at ther corners. Results for 64 cube subdomans each wth H/h = 4 are shown n Table 3. Notce for only one choce of materal propertes n the table
9 Some Recent Tools and a BDDC Algorthm for 3D Problems n H(curl) 23 that all three types of weghtng lead to small condton numbers, and only the eg approach always gves condton numbers whch are ndependent of the materal propertes. We also nvestgated another type of weghtng smlar to card, but wth weghts γ, 0 < γ < 1 for faces of subdomans wth propertes α 1,β 1 and 1 γ for faces of subdomans wth propertes α 2,β 2. Regardless of the choce of γ, large condton numbers were observed for the propertes n the fnal row of Table 3. We note also that the choce of materal propertes n the fnal row s not covered by the theory of [11]. In the fnal example, we consder a cube mesh of 20 3 elements that s parttoned nto dfferent numbers of subdomans usng the graph parttoner Mets [7]. Although ths example s not covered by our theory because the subdomans have rregular shapes, the results n Table 4 ndcate that the algorthm of ths study contnues to perform well. The results n Tables 3 and 4 suggest that the eg weghtng of ths study may be necessary n order to effectvely solve problems wth materal property jumps or wth subdomans havng rregular shapes. Table 1. Results for N cube subdomans, each wth β = 1 and H/h = 4. N α = 10 2 α = 1 α = 10 2 ter (cond) ter (cond) ter (cond) (2.70) 14 (2.63) 10 (1.77) (2.88) 15 (2.81) 11 (2.05) (2.95) 15 (2.87) 12 (2.23) (2.98) 16 (2.91) 13 (2.33) Table 2. Results for 64 cube subdomans, each wth β = 1. H/h α = 10 2 α = 1 α = 10 2 ter (cond) ter (cond) ter (cond) 4 15 (2.70) 14 (2.63) 10 (1.77) 6 17 (3.30) 16 (3.21) 11 (2.14) 8 18 (3.77) 16 (3.66) 13 (2.46) (4.16) 18 (4.03) 13 (2.72) References [1] Susanne C. Brenner and Rdgway Scott. The Mathematcal Theory of Fnte Element Methods. Sprnger-Verlag, Berln, Hedelberg, New York, Thrd edton. [2] Clark R. Dohrmann. A precondtoner for substructurng based on constraned energy mnmzaton. SIAM J. Sc. Comput., 25(1): , 2003.
10 24 Clark R. Dohrmann and Olof B. Wdlund Table 3. Checkerboard materal property results for 64 cube subdomans wth H/h = 4. α 1 β 1 α 2 β 2 eg stff card ter (cond) ter (cond) ter (cond) (1.59) 19 (4.57) 196 (1.64e3) (1.96) 84 (2.69e2) 109 (4.72e2) (2.63) 14 (2.63) 14 (2.63) (1.07) 65 (3.17e2) 74 (1.65e2) Table 4. Results for 20 3 elements parttoned nto N subdomans usng a graph parttoner. Materal propertes are constant wth α = 1 and β = 1. N eg stff card ter (cond) ter (cond) ter (cond) (4.30) 189 (6.31e2) 24 (9.06) (4.40) 184 (6.34e2) 29 (1.55e3) (3.89) 188 (6.47e2) 23 (7.48) (4.16) 176 (6.12e2) 23 (6.49) [3] Clark R. Dohrmann and Olof B. Wdlund. An teratve substructurng algorthm for two-dmensonal problems n H(curl). Techncal Report TR , Department of Computer Scence, Courant Insttute of Mathematcal Scences, New York Unversty, December [4] Ralf Hptmar and Jnchao Xu. Nodal auxlary space precondtonng n H(curl) and H(dv) spaces. SIAM J. Numer. Anal., 45(6): (electronc), [5] Ralf Hptmar, Gsela Wdmer, and Jun Zou. Auxlary space precondtonng n H 0 (curl;ω). Numer. Math., 103(3): , [6] Qya Hu and Jun Zou. A nonoverlappng doman decomposton method for Maxwell s equatons n three dmensons. SIAM J. Numer. Anal., 41(5): , [7] George Karyps and Vpn Kumar. METIS Verson 4.0. Unversty of Mnnesota, Department of Computer Scence, Mnneapols, MN, [8] Jng L and Olof B. Wdlund. FETI DP, BDDC, and Block Cholesky Methods. Internat. J. Numer. Methods Engrg., 66(2): , [9] Jan Mandel and Clark R. Dohrmann. Convergence of a balancng doman decomposton by constrants and energy mnmzaton. Numer. Lnear Algebra Appl., 10(7): , [10] Jan Mandel, Clark R. Dohrmann, and Radek Tezaur. An algebrac theory for prmal and dual substructurng methods by constrants. Appl. Numer. Math., 54: , [11] Andrea Tosell. Dual prmal FETI algorthms for edge fnte element approxmatons n 3D. IMA J. Numer. Anal., 26:96 130, [12] Andrea Tosell and Olof Wdlund. Doman Decomposton Methods - Algorthms and Theory, volume 34 of Sprnger Seres n Computatonal Mathematcs. Sprnger-Verlag, Berln Hedelberg New York, 2005.
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 informationv 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 informationNatural hp-bem for the electric field integral equation with singular solutions
Natural hp-bem for the electrc feld ntegral equaton wth sngular solutons Alexe Bespalov Norbert Heuer Abstract We apply the hp-verson of the boundary element method (BEM) for the numercal soluton of the
More informationPERRON FROBENIUS THEOREM
PERRON FROBENIUS THEOREM R. CLARK ROBINSON Defnton. A n n matrx M wth real entres m, s called a stochastc matrx provded () all the entres m satsfy 0 m, () each of the columns sum to one, m = for all, ()
More informationHow 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 informationSupport 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 informationbenefit 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 informationRecurrence. 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 information1 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 informationRing 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 informationBERNSTEIN 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 informationLuby 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 information1. 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 informationWhat 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 informationwhere the coordinates are related to those in the old frame as follows.
Chapter 2 - Cartesan Vectors and Tensors: Ther Algebra Defnton of a vector Examples of vectors Scalar multplcaton Addton of vectors coplanar vectors Unt vectors A bass of non-coplanar vectors Scalar product
More informationPower-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 informationCalculation of Sampling Weights
Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample
More informationHow 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 informationInstitute 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 informationModule 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 informationThe 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 informationWe are now ready to answer the question: What are the possible cardinalities for finite fields?
Chapter 3 Fnte felds We have seen, n the prevous chapters, some examples of fnte felds. For example, the resdue class rng Z/pZ (when p s a prme) forms a feld wth p elements whch may be dentfed wth the
More informationProduction. 2. Y is closed A set is closed if it contains its boundary. We need this for the solution existence in the profit maximization problem.
Producer Theory Producton ASSUMPTION 2.1 Propertes of the Producton Set The producton set Y satsfes the followng propertes 1. Y s non-empty If Y s empty, we have nothng to talk about 2. Y s closed A set
More informationThe Distribution of Eigenvalues of Covariance Matrices of Residuals in Analysis of Variance
JOURNAL OF RESEARCH of the Natonal Bureau of Standards - B. Mathem atca l Scence s Vol. 74B, No.3, July-September 1970 The Dstrbuton of Egenvalues of Covarance Matrces of Resduals n Analyss of Varance
More informationFisher 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+ + + - - This circuit than can be reduced to a planar circuit
MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to
More informationA 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 informationTHE 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 informationProduct-Form Stationary Distributions for Deficiency Zero Chemical Reaction Networks
Bulletn of Mathematcal Bology (21 DOI 1.17/s11538-1-9517-4 ORIGINAL ARTICLE Product-Form Statonary Dstrbutons for Defcency Zero Chemcal Reacton Networks Davd F. Anderson, Gheorghe Cracun, Thomas G. Kurtz
More informationOn 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 informationCan 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 informationPSYCHOLOGICAL 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 informationLogistic 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 informationGeneralizing the degree sequence problem
Mddlebury College March 2009 Arzona State Unversty Dscrete Mathematcs Semnar The degree sequence problem Problem: Gven an nteger sequence d = (d 1,...,d n ) determne f there exsts a graph G wth d as ts
More informationNON-CONSTANT SUM RED-AND-BLACK GAMES WITH BET-DEPENDENT WIN PROBABILITY FUNCTION LAURA PONTIGGIA, University of the Sciences in Philadelphia
To appear n Journal o Appled Probablty June 2007 O-COSTAT SUM RED-AD-BLACK GAMES WITH BET-DEPEDET WI PROBABILITY FUCTIO LAURA POTIGGIA, Unversty o the Scences n Phladelpha Abstract In ths paper we nvestgate
More informationImperial College London
F. Fang 1, C.C. Pan 1, I.M. Navon 2, M.D. Pggott 1, G.J. Gorman 1, P.A. Allson 1 and A.J.H. Goddard 1 1 Appled Modellng and Computaton Group Department of Earth Scence and Engneerng Imperal College London,
More informationEnergies of Network Nastsemble
Supplementary materal: Assessng the relevance of node features for network structure Gnestra Bancon, 1 Paolo Pn,, 3 and Matteo Marsl 1 1 The Abdus Salam Internatonal Center for Theoretcal Physcs, Strada
More informationThe Greedy Method. Introduction. 0/1 Knapsack Problem
The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton
More informationAn 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 informationAn Interest-Oriented Network Evolution Mechanism for Online Communities
An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne
More informationA Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression
Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy S-curve Regresson Cheng-Wu Chen, Morrs H. L. Wang and Tng-Ya Hseh Department of Cvl Engneerng, Natonal Central Unversty,
More informationHow To Know The Components Of Mean Squared Error Of Herarchcal Estmator S
S C H E D A E I N F O R M A T I C A E VOLUME 0 0 On Mean Squared Error of Herarchcal Estmator Stans law Brodowsk Faculty of Physcs, Astronomy, and Appled Computer Scence, Jagellonan Unversty, Reymonta
More informationHÜCKEL MOLECULAR ORBITAL THEORY
1 HÜCKEL MOLECULAR ORBITAL THEORY In general, the vast maorty polyatomc molecules can be thought of as consstng of a collecton of two electron bonds between pars of atoms. So the qualtatve pcture of σ
More informationConsider a 1-D stationary state diffusion-type equation, which we will call the generalized diffusion equation from now on:
Chapter 1 Boundary value problems Numercal lnear algebra technques can be used for many physcal problems. In ths chapter we wll gve some examples of how these technques can be used to solve certan boundary
More informationLinear 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 informationAn 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 informationL10: 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 information8 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 informationOn 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 informationThe 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 informationA Probabilistic Theory of Coherence
A Probablstc Theory of Coherence BRANDEN FITELSON. The Coherence Measure C Let E be a set of n propostons E,..., E n. We seek a probablstc measure C(E) of the degree of coherence of E. Intutvely, we want
More informationResearch 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 informationLogical 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 informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
More informationLeast Squares Fitting of Data
Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 1998-2016. All Rghts Reserved. Created: July 15, 1999 Last Modfed: January 5, 2015 Contents 1 Lnear Fttng
More informationEmbedding lattices in the Kleene degrees
F U N D A M E N T A MATHEMATICAE 62 (999) Embeddng lattces n the Kleene degrees by Hsato M u r a k (Nagoya) Abstract. Under ZFC+CH, we prove that some lattces whose cardnaltes do not exceed ℵ can be embedded
More informationA Performance Analysis of View Maintenance Techniques for Data Warehouses
A Performance Analyss of Vew Mantenance Technques for Data Warehouses Xng Wang Dell Computer Corporaton Round Roc, Texas Le Gruenwald The nversty of Olahoma School of Computer Scence orman, OK 739 Guangtao
More informationOn Robust Network Planning
On Robust Network Plannng Al Tzghadam School of Electrcal and Computer Engneerng Unversty of Toronto, Toronto, Canada Emal: al.tzghadam@utoronto.ca Alberto Leon-Garca School of Electrcal and Computer Engneerng
More informationA Secure Password-Authenticated Key Agreement Using Smart Cards
A Secure Password-Authentcated Key Agreement Usng Smart Cards Ka Chan 1, Wen-Chung Kuo 2 and Jn-Chou Cheng 3 1 Department of Computer and Informaton Scence, R.O.C. Mltary Academy, Kaohsung 83059, Tawan,
More informationFeature 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 informationCHAPTER 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 informationRisk-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 informationThe descriptive complexity of the family of Banach spaces with the π-property
Arab. J. Math. (2015) 4:35 39 DOI 10.1007/s40065-014-0116-3 Araban Journal of Mathematcs Ghadeer Ghawadrah The descrptve complexty of the famly of Banach spaces wth the π-property Receved: 25 March 2014
More informationCausal, 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 informationWhen 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 informationBinomial 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 informationChapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT
Chapter 4 ECOOMIC DISATCH AD UIT COMMITMET ITRODUCTIO A power system has several power plants. Each power plant has several generatng unts. At any pont of tme, the total load n the system s met by the
More informationGeneral 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 informationSection 5.4 Annuities, Present Value, and Amortization
Secton 5.4 Annutes, Present Value, and Amortzaton Present Value In Secton 5.2, we saw that the present value of A dollars at nterest rate per perod for n perods s the amount that must be deposted today
More informationTrade Adjustment and Productivity in Large Crises. Online Appendix May 2013. Appendix A: Derivation of Equations for Productivity
Trade Adjustment Productvty n Large Crses Gta Gopnath Department of Economcs Harvard Unversty NBER Brent Neman Booth School of Busness Unversty of Chcago NBER Onlne Appendx May 2013 Appendx A: Dervaton
More informationUsing Series to Analyze Financial Situations: Present Value
2.8 Usng Seres to Analyze Fnancal Stuatons: Present Value In the prevous secton, you learned how to calculate the amount, or future value, of an ordnary smple annuty. The amount s the sum of the accumulated
More informationPerformance 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 informationExtending 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 informationLecture 3: Force of Interest, Real Interest Rate, Annuity
Lecture 3: Force of Interest, Real Interest Rate, Annuty Goals: Study contnuous compoundng and force of nterest Dscuss real nterest rate Learn annuty-mmedate, and ts present value Study annuty-due, and
More informationNPAR 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 informationOPTIMAL INVESTMENT POLICIES FOR THE HORSE RACE MODEL. Thomas S. Ferguson and C. Zachary Gilstein UCLA and Bell Communications May 1985, revised 2004
OPTIMAL INVESTMENT POLICIES FOR THE HORSE RACE MODEL Thomas S. Ferguson and C. Zachary Glsten UCLA and Bell Communcatons May 985, revsed 2004 Abstract. Optmal nvestment polces for maxmzng the expected
More informationREGULAR MULTILINEAR OPERATORS ON C(K) SPACES
REGULAR MULTILINEAR OPERATORS ON C(K) SPACES FERNANDO BOMBAL AND IGNACIO VILLANUEVA Abstract. The purpose of ths paper s to characterze the class of regular contnuous multlnear operators on a product of
More informationA Lyapunov Optimization Approach to Repeated Stochastic Games
PROC. ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, OCT. 2013 1 A Lyapunov Optmzaton Approach to Repeated Stochastc Games Mchael J. Neely Unversty of Southern Calforna http://www-bcf.usc.edu/
More informationBoundary Element Domain Decomposition Methods Challenges and Applications
Boundary Element Doman Decomposton Methods Challenges and Applcatons Olaf Stenbach Insttut für Numersche Mathematk Technsche Unverstät Graz SFB 404 Mehrfeldprobleme n der Kontnuumsmechank, Stuttgart n
More informationLoop 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 informationEstimation of Dispersion Parameters in GLMs with and without Random Effects
Mathematcal Statstcs Stockholm Unversty Estmaton of Dsperson Parameters n GLMs wth and wthout Random Effects Meng Ruoyan Examensarbete 2004:5 Postal address: Mathematcal Statstcs Dept. of Mathematcs Stockholm
More informationSection 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 informationForecasting 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 informationConversion 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 informationGRAVITY 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 informationSoftware Alignment for Tracking Detectors
Software Algnment for Trackng Detectors V. Blobel Insttut für Expermentalphysk, Unverstät Hamburg, Germany Abstract Trackng detectors n hgh energy physcs experments requre an accurate determnaton of a
More informationPeriod 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 informationBrigid 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 informationPoint cloud to point cloud rigid transformations. Minimizing Rigid Registration Errors
Pont cloud to pont cloud rgd transformatons Russell Taylor 600.445 1 600.445 Fall 000-014 Copyrght R. H. Taylor Mnmzng Rgd Regstraton Errors Typcally, gven a set of ponts {a } n one coordnate system and
More informationEfficient 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 informationIDENTIFICATION 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 informationIMPACT 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 informationEqulbra Exst and Trade S effcent proportionally
On Compettve Nonlnear Prcng Andrea Attar Thomas Marott Franços Salané February 27, 2013 Abstract A buyer of a dvsble good faces several dentcal sellers. The buyer s preferences are her prvate nformaton,
More informationDo Hidden Variables. Improve Quantum Mechanics?
Radboud Unverstet Njmegen Do Hdden Varables Improve Quantum Mechancs? Bachelor Thess Author: Denns Hendrkx Begeleder: Prof. dr. Klaas Landsman Abstract Snce the dawn of quantum mechancs physcst have contemplated
More informationTHE 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 informationRobust 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 informationOn 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 informationSPEE 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 informationEnabling 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 informationLearning Permutations with Exponential Weights
Journal of Machne Learnng Research 2009 (10) 1705-1736 Submtted 9/08; Publshed 7/09 Learnng Permutatons wth Exponental Weghts Davd P. Helmbold Manfred K. Warmuth Computer Scence Department Unversty of
More information