On Cheeger-type inequalities for weighted graphs
|
|
- Augustus Wilkins
- 7 years ago
- Views:
Transcription
1 O Cheeger-type equaltes for weghted graphs Shmuel Fredlad Uversty of Illos at Chcago Departmet of Mathematcs 851 S. Morga St., Chcago, Illos USA Rehard Nabbe Fakultät für Mathematk Uverstät Belefeld Postfach Belefeld Germay Abstract We gve several bouds o the secod smallest egevalue of the weghted Laplaca matrx of a fte graph ad o the secod largest egevalue of ts weghted adjacecy matrx. We establsh relatos betwee the gve Cheeger-type bouds here ad the kow bouds the lterature. We show that oe of our bouds s the best Cheeger-type boud avalable. Keywords: spectral graph theory, Cheeger equalty, sopermetrc umbers 1 Itroducto Let G = (V,E(G)) be a fte, udrected, smple, coected graph wthout loops o vertces < >:= {1,...,}. We wll call such G a graph G. The Laplaca matrx L = [l,j ] of G s defed by l,j = emal: fredla@uc.edu emal: abbe@mathematk.u-belefeld.de f = j, 1 f(,j) E(G), 0 otherwse, 1
2 2 where s the degree of vertex. Wth = dag( 1,..., ), the matrx A = L s called the adjacecy matrx of G. Let 0 = λ 1 < λ 2... λ, µ 1 µ 2... µ, be the egevalues of L ad A respectvely. The spectra of both of these matrces ca be used to obta several formato about the graph, e.g. estmates for the dameter ot the graph (see the surveys by Merrs [Me] ad Mohar [Mo3]). I partcular estmates or bouds for λ 2 ad µ 1 are of great terest. Recetly, dscrete aalogs of Cheeger s [Che] fudametal equalty for λ 2 of the Laplaca o the compact Remaa mafold are establshed ([A], [D], [DK], [L], [Mo1], [Chu]). I these works, several dscrete versos of Cheeger costats are used. We brg three versos of Cheeger costats. Let the Cheeger costat h(g) of a fte graph G be: h(g) = m =U V E(U,Ū) m( U, Ū ) = m E(U,Ū) U V U 0 U 2, (1.1) where E(U,Ū) are the edges coectg vertces U wth vertces Ū, the complemet of U. The costat h(g) s called the sopermetrc umber of G by Mohar [Mo1] ad the modfed Cheeger costat by Chug [Chu] (p.34). Let (G) = m =U V E(U,Ū) m( E(U), E(Ū) ) = m U V E(U) 2 1 E(V ) E(U,Ū), (1.2) E(U) where E(U) =. (1.3) U Note that 1 2 E(V ) s the umber of edges G. The costat (G) s called the trasto sopermetrc umber of G by Mohar [Mo2] ad the Cheeger costat of G by Chug [Chu]. Obvously oe has where Fredlad used [Fr] a slghtly dfferet costat (G) h(g) (G), (1.4) = m ad = max. (1.5) ǫ(g) = m U V E(U,Ū) E(U) U 2. (1.6)
3 3 It s straghtforward to see that ǫ(g) (G). (1.7) Furthermore ǫ(g) h(g) ǫ(g). (1.8) For -regular graphs,.e. graphs for whch the degree of all vertces s, the three costats satsfy h(g) = (G) = ǫ(g). All these costats have a lot of varous terpretatos ad applcatos. They ca serve as measures of the coectvty of graphs ad are clearly related to the so-called bsecto wdth problem. (see Mohar [Mo1] for more applcatos). It seems that the computato of h(g),(g),ǫ(g) are ot polyomal. These costats ca be bouded by λ 2 or µ 1. We meto some of these (Cheeger type) equaltes. Alo proved [A] (see also [D]) the followg equalty λ h(g)2. (1.9) The related equalty usg (G) stead of h(g) s proved [DK]. From results by Mohar [Mo1] (see also [BZ]) we obta λ 2 2 h(g) 2, (1.10) f G K 1,K 2,K 3. (K s the complete graph o vertces.) Note that (1.10) mproves (1.9). Moreover Mohar [Mo1] showed µ 1 2 h(g) 2. (1.11) Oe ca exted the above results to postvely weghted graphs (possbly wth loops). Let G be a graph. A weghted graph G w s a complete, udrected graph wth loops, wth udrected edges < > < >, where each edge (,j) = (j,) s assged a oegatve weght w,j as follows: Frst w,j = 0 f j,(,j) / G. Secod, w,j > 0 f (,j) E(G). Thrd, w, 0 for < >. Let Ĝ be a smple, coected graph wth loops, obtaed from G by addg a loop to each vertex < >. Thus, E(Ĝ) = E(G) =1 (,). The Ĝ = G w for correspodg weghts w,j {0,1}. Defe the weghted degree = (,j) E(Ĝ) w,j.
4 4 Let, be defed (1.5). The weghted Laplaca L w = [l,j ] s the gve by l,j = w,j for j l, = w,. Smlarly we defe A w := w L w, where w = dag( 1,..., ). It s worth to meto that weghted loops do ot fluece L w cotrast to A w. (Ths s the stadard coveto, e.g. [Chu], 1.4. A dfferet defto of the Laplaca of G w, whch takes accout weghted loops, s gve [Fr].) Wth E(U) = ad E(U,Ū) = w,j U U,j/ U oe ca defe the costats h(g w ), (G w ) ad ǫ(g w ) as (1.1), (1.2), ad (1.6) for the weghted graph G w. Fredlad establshed [Fr] that for ay dagoal matrx D = dag(d 1,...,d ) wth d > 0, λ 2 (D 1 L w ) m Recetly, Berma ad Zhag proved [BZ] that λ 2 (D 1 L w ) 2d ǫ(g w ) ( h(g w ) max d 2 ). (1.12) Aother costat for weghted graphs s troduced by Fedler [F]. g(g w ) = m =U V E(U,Ū) (1.13) E(U) E(Ū). Ths costat s called [F] the averaged mmal cut of G. Fedler proved that λ 2 (L w ) 2g(G w ). (1.14) It seems that g(g w ) s ot related to a dscrete verso of Cheeger s equalty. Ideed, assume that G s ay -regular graph o vertces. Choose the rght had sde of (1.13) U = {}. The 1 g(g) ( 1). Thus (1.14) fals to detect expaders for whch dscrete Cheeger costats were troduced orgally. (Expaders are a fte famly of -regular graphs whose secod egevalues of
5 5 the Laplaca s bouded below by a fxed a > 0, e.g. [A]). I the prevous paper [FN] the authors gave the followg bouds for λ 2 ad µ 1 for weghted graphs. Let τ m (L w ) = m λ 1(L w (U)), (1.15) U V, U =m where L w (U) s the prcpal submatrx of L w whose rows ad colums are U. Smlarly, It s show [FN] that ρ m (A w ) = max µ m(a w (U)). (1.16) U V, U =m λ 2 τ 2 (L w ) ad µ 1 ρ 2 (A w ). (1.17) Thus the secod smallest egevalue of the Laplaca ad the secod largest egevalue of the adjacecy matrx of a graph ca be bouded by cosderg egevalues of subgraphs of the half sze. The object of ths paper s twofold. Frst, we establsh ew Cheeger type bouds o λ 2 for weghted graphs, usg the costats (G w ) ad ǫ(g w ). These bouds geeralze ad mprove a boud by Chug ad a boud by Fredlad metoed above. We also gve a ew boud for µ 1 of a weghted graph. Ths boud mproves the boud gve by Mohar. Secod, we establsh a ew type of boud, whch s better tha all the above dscussed Cheeger-type bouds. Let σ(l w ) = m U V, U max(λ 1(L w (U)),λ 1 (L w (Ū))), (1.18) 2 The ν(a w ) = max U V, U m(µ U (A w (U)),µ Ū (Aw(Ū))), (1.19) 2 λ 2 σ(l w ) ad µ 1 ν(a w ). (1.20) 2 Improvemet ad comparso of kow equaltes We start ths secto wth some bouds o the secod largest egevalue of the Laplaca matrx of a weghted graph G w multpled by a postve dagoal matrx.
6 6 Theorem 2.1 Let G w be a weghted, udrected, coected graph ad V =< >. Let D = dag(d 1,...,d ) be a postve dagoal matrx. The λ 2 (D 1 L w ) m (1 1 (G w ) d 2 ). (2.1) Proof. Let v = [v ] be the egevector correspodg to λ 2 (D 1 L w ). Let U = { : v > 0} ad U = { : v < 0}. By terchagg U,v wth U, v f ecessary, we ca assume U j U j. Let Ū = { : v 0} U. The j. (2.2) U j Ū I the proof of Theorem 2.3 [FN] t s proved that λ 2 (D 1 L w ) max(λ 1 (D 1 L w (U)),λ 1 (D 1 L w (Ū))). (2.3) Here D 1 L w (U) stads for a prcpal submatrx of D 1 L w whose rows ad colums are U. Let λ 1 := λ 1 (D 1 L w (U)). Sce D 1 L w (U) s a M matrx (see [BP]), there exsts a postve egevector x correspodg to λ 1,.e. Reame the vertces of G such that U =< t > ad D 1 L w (U)x = λ 1 x. (2.4) x x +1 for < t 1. Set α = m 1 k 1 (,j) E(G), k<j w,j m( k k, >k k ). (2.5) Clearly, α (G w ). Let y R gve by y = { x f t 0 else. (2.6) Defe (,j) E(G) w,j(y y j ) 2 (,j) E(G),<j, t w,j(y y j ) 2 R = V y 2 = t=1 y 2. (2.7)
7 7 We ow show that R α2 2 R. (2.8) For techcal reasos we eed to modfy slghtly the weghts of loops. Let Use the Schwarz equalty to deduce ( ( = ( (,j) E(G) (,j) E(Ĝ) (,j) E(G) { w,j f j w,j = 1 2 w,j f = j. w,j y 2 y2 j )2 = ( w,j (y y j ) 2 ) ( w,j (y y j ) 2 ) ( For each edge (, j) E(G), < j, observe that The (,j) E(G) (,j) E(Ĝ) (,j) E(Ĝ) w,j y y j w,j y + y j ) 2 w,j (y + y j ) 2 ) (2.9) (,j) E(Ĝ) w,j (y + y j ) 2 ). j 1 y 2 y2 j = y2 y2 j = (yk 2 y2 k+1 ). k= w,j y 2 y2 j = = = j 1 (,j) E(G),<j k= 1 k=1 t k=1 (y 2 k y2 k+1 ) w,j (y 2 k y2 k+1 ) k,k<j (y 2 k y2 k+1 ) k,k<j where the last equalty follows from (2.6). As k t, (2.2) yelds that k l l=1 l=k+1 l. w,j (2.10) w,j, The defto of α yelds: k,k<j w,j k α, k t.
8 8 Usg the above equalty the last equalty of (2.10) we get t k t w,j y 2 yj 2 (yk 2 yk+1)α 2 = α j yj. 2 (2.11) (,j) E(G) k=1 =1 j=1 Observe ext (,j) E(Ĝ) t t w,j (y 2 + yj) 2 = w, y 2 + y 2 t w,j = y 2. (2.12) =1 =1 j,(,j) E(Ĝ) =1 From the defto of the modfed weghts w, (2.12) ad (2.7) we obta: (,j) E(Ĝ) w,j (y + y j ) 2 = 2 = ( (,j) E(Ĝ) t =1 y 2 )(2 R). w,j (y 2 + y 2 j) (,j) E(Ĝ) w,j (y y j ) 2 (2.13) Now use the defto of R (see (2.7)), the equalty (2.9), the equaltes (2.13) ad (2.11) to deduce (2.8) as follows: Hece Thus R = ( (,j) E(G) w,j(y y j ) 2 )( (,j) E(Ĝ) w,j(y + y j ) 2 ) ( t =1 y 2 )( (,j) E(Ĝ) w,j(y + y j ) 2 ) ( (,j) E(G) w,j y 2 y2 j )2 ( t =1 y 2 )2 (2 R) α2 2 R. Multplyg (2.4) wth x T D(U) we get R 2 2R + α 2 0. R 1 1 α (G w ) 2. x T L w (U)x = λ 1 x T D(U)x.
9 9 Hece max d λ 2 (D 1 L w )x T x 1 λ 2(D 1 L w )x T D(U)x 1 λ 1 x T D(U)x = 1 x T L w (U)x x T x T x xt L w (U)x x x T (U)x xt x = Rx T x (1 1 (G w ) 2 )x T x. Here, the frst equalty s straghtforward, the secod equalty uses (2.3), the thrd oe uses the precedg detty, the fourth uses the mmalty of ad the last two steps follow from prevous observatos. Thus λ 2 (D 1 L w ) m (1 1 (G w ) d 2 ). As a mmedate corollary we obta the result for the weghted Laplaca matrx of a graph. Corollary 2.2 Let G w be a weghted, udrected, coected graph. The λ 2 (L w ) (1 1 (G w ) 2 ). Now, as [Fr] for U V let E(W, ǫ(u) := m W) =W U E(W) (2.14) ad smlarly E(W, (U) := m W) =W U m( E(W), E( W ) ). (2.15) Lemma 2.3 Let G w be a weghted, udrected, coected graph ad V =< >. Let D = dag(d 1,...,d ) be a postve dagoal matrx. The for ay oempty subset U of V max(λ 1 (D 1 L w (U)),λ 1 (D 1 L w (Ū))) m (1 1 (U) U d 2 ). (2.16) λ 1 (D 1 L w (U)) m U (1 1 ǫ(u) d 2 ). (2.17)
10 10 Proof. It s clear that ether U or Ū satsfes (2.2) ad we obta (2.16) as the proof of Theorem 2.1. To prove (2.17) we ca ot assume geeral (2.2). Thus we defe (,j) E(G), k<j α = m w,j 1 k U k. k Use the argumets of the proof of Theorem 2.1 for α to obta (2.17). Theorem 2.4 Let G w be a weghted, udrected, coected graph ad V =< >. Let D = dag(d 1,...,d ) be a postve dagoal matrx. The λ 2 (D 1 L w ) σ(d 1 L w ). (2.18) Proof. Recall that D 1 L w has a real spectrum. Let D 1 L w v = λ 2 (D 1 L w )v, where v s a ozero vector. Sce G s a coected graph t follows that v has at least oe postve ad oe egatve coordate. Assume that U < > s the set where all the coordates of v are postve. The Ū s the set where all the coordates of v are opostve. The (2.3) holds. The m max characterzato of σ(d 1 L w ) yelds (2.18). The ext Theorem gves a comparso of our ew bouds wth the well-kow bouds metoed the prevous secto. Theorem 2.5 Let G w be a weghted, udrected, coected graph ad V =< >. Let D = dag(d 1,...,d ) be a postve dagoal matrx. The Furthermore λ 2 (D 1 L w ) σ(d 1 L w ) τ 2 (D 1 L w ) ( ) 1 1 ǫ(g w ) 2 m m d 2d ǫ(g w ) 2. λ 2 (D 1 L w ) σ(d 1 L w ) ( ) m 1 1 (G w ) 2 m m d d ( ) 1 1 ǫ(g w ) 2 2d ǫ(g w ) 2.
11 11 Proof. Cosder the frst set of equaltes. The frst equalty s gve the prevous Theorem. To prove the secod equalty assume that σ(d 1 L w ) = max(λ 1 (D 1 L w (W)),λ 1 (D 1 L w ( W))), W. (2.19) 2 Let U 1 be ay subset of V such that U 1 = 2 ad W U 1. The τ 2 (D 1 L w ) λ 1 (D 1 L w (U 1 )) λ 1 (D 1 L w (W)) σ(d 1 L w ). The thrd equalty follows mmedately from Lemma 2.3. Moreover, sce 1 1 ǫ(g w ) ǫ(g w) 2 = 1 2 ǫ(g w) 2, we obta the last equalty. Cosder ow the secod set of equaltes. The frst equalty s aga Theorem 2.4. To show the secod equalty let W be as (2.19). The choose U be ether W or W such that (2.2) holds. The argumets of the proof of Theorem 2.1 yeld λ 1 (D 1 L w (U)) m (1 1 (G w ) d 2 )). The thrd equalty follows from (1.7) ad the last equalty s proved above. Thus Theorem 2.5 shows that σ(d 1 L w ) s better tha the boud τ 2 ad better tha the Cheeger-type bouds usg the quatty ǫ(g w ) ad (G). As (2.2) does ot hold geeral, τ 2 s ot comparable wth the boud (2.1). Note that wth D = I we obta the equaltes for the weghted Laplaca matrx. Next we compare our ew bouds wth the boud (1.12) by Berma ad Zhag, whch uses h(g). For -regular graphs our Cheeger-type boud (2.1) ad the boud (1.12) are the same. However, we wll see the ext secto that for arbtrary graphs t s ot possble to compare these bouds. As [Chu] cosder the matrx 1 2L 1 2. We easly obta the followg comparso of our ew boud (2.1) ad (1.12). Corollary 2.6 Let G be a graph. The λ 2 ( 1 2L 1 2) 1 1 (G) 2 ) 1 1 h(g)2 2. Proof. We use D = Theorem 2.1 ad (1.12) ad use the fact that the egevalues of 1 2L 1 2 ad 1 L are the same. The secod equalty follows from (1.4).
12 12 Note that the frst equalty Corollarry 2.6 was proved by Chug [Chu]. Morover, followg the proof of Theorem 2.2 [BZ] we obta Theorem 2.7 Let G w be a weghted, udrected, coected graph ad V =< >. Let D = dag(d 1,...,d ) be a postve dagoal matrx. The λ 2 (D 1 L w ) σ(d 1 L w ) τ 2 (D 1 L w ) 1 max d ( 2 ) h(g w ) 2. (2.20) We ow estmate from above the secod largest egevalue of the weghted adjacecy matrx of G w. The freedom of usg a postve dagoal matrx (2.1) allows us to traslate the boud for λ 2 to a boud for µ 1 for oregular graphs. Theorem 2.8 Let G w be a weghted, udrected, coected graph. Let V =< >. The µ 1 (A w ) ν(a w ) ρ 2 (A w ) 1 ǫ(g w ) 2 (2.21) 2 h(g w ) 2. Furthermore µ 1 (A w ) ν(a w ) 1 (G w ) 2 1 ǫ(g w ) 2 (2.22) 2 h(g w ) 2. Proof. The the proof of the frst equalty of (2.21) s essetally the same as the proof of Theorem 2.4. The secod equalty of (2.21) follows by smlar argumets as the proof of Theorem 2.5. To prove the thrd equalty of (2.21) we use Lemma 2.3 wth D =. Thus, for every subset U wth U 2 Let I deote the detty matrx. Hece λ 1 ( 1 L w (U)) 1 1 ǫ(u) 2. µ U (( 1 A w I)(U)) ǫ(u) 2.
13 13 Therefore The µ U (( 1 2 Aw 1 2 )(U)) = µ U (( 1 A w )(U)) ( 1 ǫ(u) 2 )I ( 1 2 Aw 1 2 )(U)) 1 ǫ(u) 2. s a postve defte matrx. Hece s also postve defte. Therefore ( 1 ǫ(u) 2 ) (U) A w (U) µ U (A w (U)) max ( 1 ǫ(u) 2 ) U ( 1 ǫ(u) 2 ). As ǫ(g w ) ǫ(u) we obta ρ 2 (A) ( 1 ǫ(g w ) 2 ). The last equalty of (2.21) from the rhgt-had sde of (1.8). The proof of (2.22) s smlar to the proof of (2.21). Thus, smlarly to the weghted Laplaca matrx we see that for the weghted adjacecy matrx, ν(a w ) s the best of Cheeger-type bouds. Theorem 2.8 mproves the bouds by Mohar (1.11) ad geeralzes the boud [FN] for regular graphs. Note we have also establshed two ew Cheeger-type bouds, amely 1 (G w ) 2 ad 1 ǫ(g w ) 2, whch both mprove the well-kow boud by Mohar. 3 Examples I ths secto we wll compare the bouds stated the prevous secto. Example 1: Let G 1 be the graph gve as Fgure 1 ad let G 2 obtaed from G 1 by deletg vertex 5 ad edge (2,5). The related Laplaca matrces are L 1 = L 2 =
14 The costats for ths graphs are as follows We obta the followg bouds Fgure 1 G 1 G 2 h(g) (G) ǫ(g) g(g) /3 L 1 L 2 λ σ(l) τ 2 (L) g(L) (1 ) 1 (G) (1 ) 1 ǫ(g) ǫ(g) ( 2 ) h(g) h(g) We ow show that for certa graphs G, t s possble to mprove the boud λ 2 (1 1 (G) 2 ), (3.1)
15 15 by troducg weghted loops ad usg Corollary 2.2. Cosder the graph G 2. We showed that (3.1) s λ 2 (G 2 ) 0.4. Let G = (G 2 ) w be a obtaed from G 2 by addg loops o vertces 3,4. (The degree of each vertex G s 3.) Clearly λ 2 (G ) = λ 2 (G 2 ) = 2. A straghtforward calculato shows that (G ) = 0.5. Hece λ 2 (G 2 ) = λ 2 (G ) (G )(1 1 (G ) 2 ) > > 0.4. Example 2: Cosder a cycle wth = 2m vertces. We get the costats h(g) = 2 m (G) = ǫ(g) = 1 m g(g) = 2 m 2. The egevalues of the related Laplaca matrx are λ j = 2 2cos 2πj j = 0,..., 1. For large we get λ 2 π2 m 2 ad Sce ths graph s 2-regular we obta σ(l) = τ 2 (L) π2 m 2. ( ) ( ) ( 1 1 (G) 2 = 1 1 ǫ(g) 2 = 2 ) h(g) 2 = m 2. Moreover, 2g(L) = 4 m 2 2 ǫ(g)2 = 1 2 h(g)2 = 1 m 2. Refereces [A] N. Alo, Egevalues ad expaders, Combatorca 6:83 96 (1986). [BP] [BZ] A. Berma, R.J. Plemmos, Noegatve Matrces the Mathematcal Sceces, Academc Press, New York, A. Berma, X.-D.Zhag, Lower bouds for the egevalues of Laplaca matrces, preprt (1999).
16 16 [D] [DK] [Che] [Chu] [F] [Fr] J. Dodzuk, Dfferece equatos, Isopermetrc equalty ad trascece of certa radom walks, Tras. AMS 284: (1984). J. Dodzuk, W.S. Kedal, Combatoral Laplaca ad sopermetrc equalty, From local tmes to global geometry, cotrol ad physcs Ed. K.D. Elworthy, Ptma Research Notes Mathematc Seres 150,1986, pp J. Cheeger, A lower boud for the smallest egevalue of the Laplaca, Problems Aalyss (R.C. Gug, Ed.), Prceto U.P., 1970, pp F.R.K. Chug, Spectral Graph Theory, CBMS Regoal Coferece Seres Mathematcs, 92, AMS, M. Fedler, A estmate for the ostochastc egevalues of doubly stochastc matrces, Lear Algebra Appl., 214: (1995). S. Fredlad, Lower bouds for the frst egevalue of certa M-matrces assocated wth graphs, Lear Algebra Appl., 172:71-84 (1992). [FN] S. Fredlad, R. Nabbe, O the secod real egevalue of oegatve ad Z- matrces, Lear Algebra Appl., 255: (1997). [L] A. Lubotzky, Dscrete Groups, Expadg Graphs ad Ivarat Measures, Progress Mathematcs Vol. 125, Brkäuser, Berl, [Me] R. Merrs, Laplaca matrces of graphs: a survey Lear Algebra Appl. 199: (1994). [Mo1] B. Mohar, Isopermetrc Numbers of Graphs, J. Combatoral Theory, Seres B, 47: (1989). [Mo2] B. Mohar, Isopermetrc Iequaltes, Growth, ad the Spectrum of Graphs, Lear Algebra Appl. 103: (1998). [Mo3] B. Mohar, Laplaca egevalues of graphs a survey, Dscrete Math. 109: (1992).
Abraham Zaks. Technion I.I.T. Haifa ISRAEL. and. University of Haifa, Haifa ISRAEL. Abstract
Preset Value of Autes Uder Radom Rates of Iterest By Abraham Zas Techo I.I.T. Hafa ISRAEL ad Uversty of Hafa, Hafa ISRAEL Abstract Some attempts were made to evaluate the future value (FV) of the expected
More informationAPPENDIX III THE ENVELOPE PROPERTY
Apped III APPENDIX III THE ENVELOPE PROPERTY Optmzato mposes a very strog structure o the problem cosdered Ths s the reaso why eoclasscal ecoomcs whch assumes optmzg behavour has bee the most successful
More informationON SLANT HELICES AND GENERAL HELICES IN EUCLIDEAN n -SPACE. Yusuf YAYLI 1, Evren ZIPLAR 2. yayli@science.ankara.edu.tr. evrenziplar@yahoo.
ON SLANT HELICES AND ENERAL HELICES IN EUCLIDEAN -SPACE Yusuf YAYLI Evre ZIPLAR Departmet of Mathematcs Faculty of Scece Uversty of Akara Tadoğa Akara Turkey yayl@sceceakaraedutr Departmet of Mathematcs
More information6.7 Network analysis. 6.7.1 Introduction. References - Network analysis. Topological analysis
6.7 Network aalyss Le data that explctly store topologcal formato are called etwork data. Besdes spatal operatos, several methods of spatal aalyss are applcable to etwork data. Fgure: Network data Refereces
More informationAverage Price Ratios
Average Prce Ratos Morgstar Methodology Paper August 3, 2005 2005 Morgstar, Ic. All rghts reserved. The formato ths documet s the property of Morgstar, Ic. Reproducto or trascrpto by ay meas, whole or
More informationIDENTIFICATION OF THE DYNAMICS OF THE GOOGLE S RANKING ALGORITHM. A. Khaki Sedigh, Mehdi Roudaki
IDENIFICAION OF HE DYNAMICS OF HE GOOGLE S RANKING ALGORIHM A. Khak Sedgh, Mehd Roudak Cotrol Dvso, Departmet of Electrcal Egeerg, K.N.oos Uversty of echology P. O. Box: 16315-1355, ehra, Ira sedgh@eetd.ktu.ac.r,
More informationPreprocess a planar map S. Given a query point p, report the face of S containing p. Goal: O(n)-size data structure that enables O(log n) query time.
Computatoal Geometry Chapter 6 Pot Locato 1 Problem Defto Preprocess a plaar map S. Gve a query pot p, report the face of S cotag p. S Goal: O()-sze data structure that eables O(log ) query tme. C p E
More informationSHAPIRO-WILK TEST FOR NORMALITY WITH KNOWN MEAN
SHAPIRO-WILK TEST FOR NORMALITY WITH KNOWN MEAN Wojcech Zelńsk Departmet of Ecoometrcs ad Statstcs Warsaw Uversty of Lfe Sceces Nowoursyowska 66, -787 Warszawa e-mal: wojtekzelsk@statystykafo Zofa Hausz,
More informationLecture 4: Cheeger s Inequality
Spectral Graph Theory ad Applicatios WS 0/0 Lecture 4: Cheeger s Iequality Lecturer: Thomas Sauerwald & He Su Statemet of Cheeger s Iequality I this lecture we assume for simplicity that G is a d-regular
More informationOptimal multi-degree reduction of Bézier curves with constraints of endpoints continuity
Computer Aded Geometrc Desg 19 (2002 365 377 wwwelsevercom/locate/comad Optmal mult-degree reducto of Bézer curves wth costrats of edpots cotuty Guo-Dog Che, Guo-J Wag State Key Laboratory of CAD&CG, Isttute
More informationANOVA Notes Page 1. Analysis of Variance for a One-Way Classification of Data
ANOVA Notes Page Aalss of Varace for a Oe-Wa Classfcato of Data Cosder a sgle factor or treatmet doe at levels (e, there are,, 3, dfferet varatos o the prescrbed treatmet) Wth a gve treatmet level there
More informationSTATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ " 1
STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS Recall Assumpto E(Y x) η 0 + η x (lear codtoal mea fucto) Data (x, y ), (x 2, y 2 ),, (x, y ) Least squares estmator ˆ E (Y x) ˆ " 0 + ˆ " x, where ˆ
More informationNumerical Methods with MS Excel
TMME, vol4, o.1, p.84 Numercal Methods wth MS Excel M. El-Gebely & B. Yushau 1 Departmet of Mathematcal Sceces Kg Fahd Uversty of Petroleum & Merals. Dhahra, Saud Araba. Abstract: I ths ote we show how
More informationCredibility Premium Calculation in Motor Third-Party Liability Insurance
Advaces Mathematcal ad Computatoal Methods Credblty remum Calculato Motor Thrd-arty Lablty Isurace BOHA LIA, JAA KUBAOVÁ epartmet of Mathematcs ad Quattatve Methods Uversty of ardubce Studetská 95, 53
More informationT = 1/freq, T = 2/freq, T = i/freq, T = n (number of cash flows = freq n) are :
Bullets bods Let s descrbe frst a fxed rate bod wthout amortzg a more geeral way : Let s ote : C the aual fxed rate t s a percetage N the otoal freq ( 2 4 ) the umber of coupo per year R the redempto of
More informationOnline Appendix: Measured Aggregate Gains from International Trade
Ole Appedx: Measured Aggregate Gas from Iteratoal Trade Arel Burste UCLA ad NBER Javer Cravo Uversty of Mchga March 3, 2014 I ths ole appedx we derve addtoal results dscussed the paper. I the frst secto,
More informationADAPTATION OF SHAPIRO-WILK TEST TO THE CASE OF KNOWN MEAN
Colloquum Bometrcum 4 ADAPTATION OF SHAPIRO-WILK TEST TO THE CASE OF KNOWN MEAN Zofa Hausz, Joaa Tarasńska Departmet of Appled Mathematcs ad Computer Scece Uversty of Lfe Sceces Lubl Akademcka 3, -95 Lubl
More informationThe analysis of annuities relies on the formula for geometric sums: r k = rn+1 1 r 1. (2.1) k=0
Chapter 2 Autes ad loas A auty s a sequece of paymets wth fxed frequecy. The term auty orgally referred to aual paymets (hece the ame), but t s ow also used for paymets wth ay frequecy. Autes appear may
More informationStatistical Pattern Recognition (CE-725) Department of Computer Engineering Sharif University of Technology
I The Name of God, The Compassoate, The ercful Name: Problems' eys Studet ID#:. Statstcal Patter Recogto (CE-725) Departmet of Computer Egeerg Sharf Uversty of Techology Fal Exam Soluto - Sprg 202 (50
More informationOn Savings Accounts in Semimartingale Term Structure Models
O Savgs Accouts Semmartgale Term Structure Models Frak Döberle Mart Schwezer moeyshelf.com Techsche Uverstät Berl Bockehemer Ladstraße 55 Fachberech Mathematk, MA 7 4 D 6325 Frakfurt am Ma Straße des 17.
More informationSecurity Analysis of RAPP: An RFID Authentication Protocol based on Permutation
Securty Aalyss of RAPP: A RFID Authetcato Protocol based o Permutato Wag Shao-hu,,, Ha Zhje,, Lu Sujua,, Che Da-we, {College of Computer, Najg Uversty of Posts ad Telecommucatos, Najg 004, Cha Jagsu Hgh
More informationChapter 3. AMORTIZATION OF LOAN. SINKING FUNDS R =
Chapter 3. AMORTIZATION OF LOAN. SINKING FUNDS Objectves of the Topc: Beg able to formalse ad solve practcal ad mathematcal problems, whch the subjects of loa amortsato ad maagemet of cumulatve fuds are
More informationModels for Selecting an ERP System with Intuitionistic Trapezoidal Fuzzy Information
JOURNAL OF SOFWARE, VOL 5, NO 3, MARCH 00 75 Models for Selectg a ERP System wth Itutostc rapezodal Fuzzy Iformato Guwu We, Ru L Departmet of Ecoomcs ad Maagemet, Chogqg Uversty of Arts ad Sceces, Yogchua,
More informationThe simple linear Regression Model
The smple lear Regresso Model Correlato coeffcet s o-parametrc ad just dcates that two varables are assocated wth oe aother, but t does ot gve a deas of the kd of relatoshp. Regresso models help vestgatg
More informationOn formula to compute primes and the n th prime
Joural's Ttle, Vol., 00, o., - O formula to compute prmes ad the th prme Issam Kaddoura Lebaese Iteratoal Uversty Faculty of Arts ad ceces, Lebao Emal: ssam.addoura@lu.edu.lb amh Abdul-Nab Lebaese Iteratoal
More information1. The Time Value of Money
Corporate Face [00-0345]. The Tme Value of Moey. Compoudg ad Dscoutg Captalzato (compoudg, fdg future values) s a process of movg a value forward tme. It yelds the future value gve the relevat compoudg
More informationCurve Fitting and Solution of Equation
UNIT V Curve Fttg ad Soluto of Equato 5. CURVE FITTING I ma braches of appled mathematcs ad egeerg sceces we come across epermets ad problems, whch volve two varables. For eample, t s kow that the speed
More informationDECISION MAKING WITH THE OWA OPERATOR IN SPORT MANAGEMENT
ESTYLF08, Cuecas Meras (Meres - Lagreo), 7-9 de Septembre de 2008 DECISION MAKING WITH THE OWA OPERATOR IN SPORT MANAGEMENT José M. Mergó Aa M. Gl-Lafuete Departmet of Busess Admstrato, Uversty of Barceloa
More informationClassic Problems at a Glance using the TVM Solver
C H A P T E R 2 Classc Problems at a Glace usg the TVM Solver The table below llustrates the most commo types of classc face problems. The formulas are gve for each calculato. A bref troducto to usg the
More informationThe Digital Signature Scheme MQQ-SIG
The Dgtal Sgature Scheme MQQ-SIG Itellectual Property Statemet ad Techcal Descrpto Frst publshed: 10 October 2010, Last update: 20 December 2010 Dalo Glgorosk 1 ad Rue Stesmo Ødegård 2 ad Rue Erled Jese
More informationCH. V ME256 STATICS Center of Gravity, Centroid, and Moment of Inertia CENTER OF GRAVITY AND CENTROID
CH. ME56 STTICS Ceter of Gravt, Cetrod, ad Momet of Ierta CENTE OF GITY ND CENTOID 5. CENTE OF GITY ND CENTE OF MSS FO SYSTEM OF PTICES Ceter of Gravt. The ceter of gravt G s a pot whch locates the resultat
More informationRelaxation Methods for Iterative Solution to Linear Systems of Equations
Relaxato Methods for Iteratve Soluto to Lear Systems of Equatos Gerald Recktewald Portlad State Uversty Mechacal Egeerg Departmet gerry@me.pdx.edu Prmary Topcs Basc Cocepts Statoary Methods a.k.a. Relaxato
More informationarxiv:math/0510414v1 [math.pr] 19 Oct 2005
A MODEL FOR THE BUS SYSTEM IN CUERNEVACA MEXICO) JINHO BAIK ALEXEI BORODIN PERCY DEIFT AND TOUFIC SUIDAN arxv:math/05044v [mathpr 9 Oct 2005 Itroducto The bus trasportato system Cuerevaca Mexco has certa
More informationA Study of Unrelated Parallel-Machine Scheduling with Deteriorating Maintenance Activities to Minimize the Total Completion Time
Joural of Na Ka, Vol. 0, No., pp.5-9 (20) 5 A Study of Urelated Parallel-Mache Schedulg wth Deteroratg Mateace Actvtes to Mze the Total Copleto Te Suh-Jeq Yag, Ja-Yuar Guo, Hs-Tao Lee Departet of Idustral
More informationFractal-Structured Karatsuba`s Algorithm for Binary Field Multiplication: FK
Fractal-Structured Karatsuba`s Algorthm for Bary Feld Multplcato: FK *The authors are worg at the Isttute of Mathematcs The Academy of Sceces of DPR Korea. **Address : U Jog dstrct Kwahadog Number Pyogyag
More informationCommon p-belief: The General Case
GAMES AND ECONOMIC BEHAVIOR 8, 738 997 ARTICLE NO. GA97053 Commo p-belef: The Geeral Case Atsush Kaj* ad Stephe Morrs Departmet of Ecoomcs, Uersty of Pesylaa Receved February, 995 We develop belef operators
More informationSettlement Prediction by Spatial-temporal Random Process
Safety, Relablty ad Rs of Structures, Ifrastructures ad Egeerg Systems Furuta, Fragopol & Shozua (eds Taylor & Fracs Group, Lodo, ISBN 978---77- Settlemet Predcto by Spatal-temporal Radom Process P. Rugbaapha
More informationAn Effectiveness of Integrated Portfolio in Bancassurance
A Effectveess of Itegrated Portfolo Bacassurace Taea Karya Research Ceter for Facal Egeerg Isttute of Ecoomc Research Kyoto versty Sayouu Kyoto 606-850 Japa arya@eryoto-uacp Itroducto As s well ow the
More informationNumerical Comparisons of Quality Control Charts for Variables
Global Vrtual Coferece Aprl, 8. - 2. 203 Nuercal Coparsos of Qualty Cotrol Charts for Varables J.F. Muñoz-Rosas, M.N. Pérez-Aróstegu Uversty of Graada Facultad de Cecas Ecoócas y Epresarales Graada, pa
More informationThe Gompertz-Makeham distribution. Fredrik Norström. Supervisor: Yuri Belyaev
The Gompertz-Makeham dstrbuto by Fredrk Norström Master s thess Mathematcal Statstcs, Umeå Uversty, 997 Supervsor: Yur Belyaev Abstract Ths work s about the Gompertz-Makeham dstrbuto. The dstrbuto has
More informationCHAPTER 2. Time Value of Money 6-1
CHAPTER 2 Tme Value of Moey 6- Tme Value of Moey (TVM) Tme Les Future value & Preset value Rates of retur Autes & Perpetutes Ueve cash Flow Streams Amortzato 6-2 Tme les 0 2 3 % CF 0 CF CF 2 CF 3 Show
More informationn. We know that the sum of squares of p independent standard normal variables has a chi square distribution with p degrees of freedom.
UMEÅ UNIVERSITET Matematsk-statstska sttutoe Multvarat dataaalys för tekologer MSTB0 PA TENTAMEN 004-0-9 LÖSNINGSFÖRSLAG TILL TENTAMEN I MATEMATISK STATISTIK Multvarat dataaalys för tekologer B, 5 poäg.
More informationThe Analysis of Development of Insurance Contract Premiums of General Liability Insurance in the Business Insurance Risk
The Aalyss of Developmet of Isurace Cotract Premums of Geeral Lablty Isurace the Busess Isurace Rsk the Frame of the Czech Isurace Market 1998 011 Scetfc Coferece Jue, 10. - 14. 013 Pavla Kubová Departmet
More informationHow To Value An Annuity
Future Value of a Auty After payg all your blls, you have $200 left each payday (at the ed of each moth) that you wll put to savgs order to save up a dow paymet for a house. If you vest ths moey at 5%
More informationMathematics of Finance
CATE Mathematcs of ace.. TODUCTO ths chapter we wll dscuss mathematcal methods ad formulae whch are helpful busess ad persoal face. Oe of the fudametal cocepts the mathematcs of face s the tme value of
More informationCompressive Sensing over Strongly Connected Digraph and Its Application in Traffic Monitoring
Compressve Sesg over Strogly Coected Dgraph ad Its Applcato Traffc Motorg Xao Q, Yogca Wag, Yuexua Wag, Lwe Xu Isttute for Iterdscplary Iformato Sceces, Tsghua Uversty, Bejg, Cha {qxao3, kyo.c}@gmal.com,
More informationApproximation Algorithms for Scheduling with Rejection on Two Unrelated Parallel Machines
(ICS) Iteratoal oural of dvaced Comuter Scece ad lcatos Vol 6 No 05 romato lgorthms for Schedulg wth eecto o wo Urelated Parallel aches Feg Xahao Zhag Zega Ca College of Scece y Uversty y Shadog Cha 76005
More informationLecture 7. Norms and Condition Numbers
Lecture 7 Norms ad Codto Numbers To dscuss the errors umerca probems vovg vectors, t s usefu to empo orms. Vector Norm O a vector space V, a orm s a fucto from V to the set of o-egatve reas that obes three
More informationof the relationship between time and the value of money.
TIME AND THE VALUE OF MONEY Most agrbusess maagers are famlar wth the terms compoudg, dscoutg, auty, ad captalzato. That s, most agrbusess maagers have a tutve uderstadg that each term mples some relatoshp
More informationMODEL FOR OPTIMAL BLOCK REPLACEMENT DECISION OF AIR CONDITIONERS USING FIRST ORDER MARKOV CHAINS WITH & WITHOUT CONSIDERING INFLATION
Y Har rasada Reddy et al / Iteratoal Joural of Egeerg Scece ad Techology (IJEST) MODEL FOR OTIMAL BLOCK RELACEMENT DECISION OF AIR CONDITIONERS USING FIRST ORDER MARKO CHAINS WITH & WITHOUT CONSIDERING
More informationAn Approach to Evaluating the Computer Network Security with Hesitant Fuzzy Information
A Approach to Evaluatg the Computer Network Securty wth Hestat Fuzzy Iformato Jafeg Dog A Approach to Evaluatg the Computer Network Securty wth Hestat Fuzzy Iformato Jafeg Dog, Frst ad Correspodg Author
More informationOPTIMAL KNOWLEDGE FLOW ON THE INTERNET
İstabul Tcaret Üverstes Fe Blmler Dergs Yıl: 5 Sayı:0 Güz 006/ s. - OPTIMAL KNOWLEDGE FLOW ON THE INTERNET Bura ORDİN *, Urfat NURİYEV ** ABSTRACT The flow roblem ad the mmum sag tree roblem are both fudametal
More information10.5 Future Value and Present Value of a General Annuity Due
Chapter 10 Autes 371 5. Thomas leases a car worth $4,000 at.99% compouded mothly. He agrees to make 36 lease paymets of $330 each at the begg of every moth. What s the buyout prce (resdual value of the
More informationGreen Master based on MapReduce Cluster
Gree Master based o MapReduce Cluster Mg-Zh Wu, Yu-Chag L, We-Tsog Lee, Yu-Su L, Fog-Hao Lu Dept of Electrcal Egeerg Tamkag Uversty, Tawa, ROC Dept of Electrcal Egeerg Tamkag Uversty, Tawa, ROC Dept of
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 informationSimple Linear Regression
Smple Lear Regresso Regresso equato a equato that descrbes the average relatoshp betwee a respose (depedet) ad a eplaator (depedet) varable. 6 8 Slope-tercept equato for a le m b (,6) slope. (,) 6 6 8
More informationA New Bayesian Network Method for Computing Bottom Event's Structural Importance Degree using Jointree
, pp.277-288 http://dx.do.org/10.14257/juesst.2015.8.1.25 A New Bayesa Network Method for Computg Bottom Evet's Structural Importace Degree usg Jotree Wag Yao ad Su Q School of Aeroautcs, Northwester Polytechcal
More informationAnalysis of Multi-product Break-even with Uncertain Information*
Aalyss o Mult-product Break-eve wth Ucerta Iormato* Lazzar Lusa L. - Morñgo María Slva Facultad de Cecas Ecoómcas Uversdad de Bueos Ares 222 Córdoba Ave. 2 d loor C20AAQ Bueos Ares - Argeta lazzar@eco.uba.ar
More informationResearch on the Evaluation of Information Security Management under Intuitionisitc Fuzzy Environment
Iteratoal Joural of Securty ad Its Applcatos, pp. 43-54 http://dx.do.org/10.14257/sa.2015.9.5.04 Research o the Evaluato of Iformato Securty Maagemet uder Itutostc Fuzzy Evromet LI Feg-Qua College of techology,
More informationThree Dimensional Interpolation of Video Signals
Three Dmesoal Iterpolato of Vdeo Sgals Elham Shahfard March 0 th 006 Outle A Bref reve of prevous tals Dgtal Iterpolato Bascs Upsamplg D Flter Desg Issues Ifte Impulse Respose Fte Impulse Respose Desged
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 informationOn Error Detection with Block Codes
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 9, No 3 Sofa 2009 O Error Detecto wth Block Codes Rostza Doduekova Chalmers Uversty of Techology ad the Uversty of Gotheburg,
More informationSTOCHASTIC approximation algorithms have several
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 60, NO 10, OCTOBER 2014 6609 Trackg a Markov-Modulated Statoary Degree Dstrbuto of a Dyamc Radom Graph Mazyar Hamd, Vkram Krshamurthy, Fellow, IEEE, ad George
More informationECONOMIC CHOICE OF OPTIMUM FEEDER CABLE CONSIDERING RISK ANALYSIS. University of Brasilia (UnB) and The Brazilian Regulatory Agency (ANEEL), Brazil
ECONOMIC CHOICE OF OPTIMUM FEEDER CABE CONSIDERING RISK ANAYSIS I Camargo, F Fgueredo, M De Olvera Uversty of Brasla (UB) ad The Brazla Regulatory Agecy (ANEE), Brazl The choce of the approprate cable
More informationTHE McELIECE CRYPTOSYSTEM WITH ARRAY CODES. MATRİS KODLAR İLE McELIECE ŞİFRELEME SİSTEMİ
SAÜ e Blmler Dergs, 5 Clt, 2 Sayı, THE McELIECE CRYPTOSYSTEM WITH ARRAY CODES Vedat ŞİAP* *Departmet of Mathematcs, aculty of Scece ad Art, Sakarya Uversty, 5487, Serdva, Sakarya-TURKEY vedatsap@gmalcom
More informationTaylor & Francis, Ltd. is collaborating with JSTOR to digitize, preserve and extend access to The Journal of Experimental Education.
The Statstcal Iterpretato of Degrees of Freedom Author(s): Wllam J. Mooa Source: The Joural of Expermetal Educato, Vol. 21, No. 3 (Mar., 1953), pp. 259264 Publshed by: Taylor & Fracs, Ltd. Stable URL:
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 informationConstrained Cubic Spline Interpolation for Chemical Engineering Applications
Costraed Cubc Sple Iterpolato or Chemcal Egeerg Applcatos b CJC Kruger Summar Cubc sple terpolato s a useul techque to terpolate betwee kow data pots due to ts stable ad smooth characterstcs. Uortuatel
More informationFast, Secure Encryption for Indexing in a Column-Oriented DBMS
Fast, Secure Ecrypto for Idexg a Colum-Oreted DBMS Tgja Ge, Sta Zdok Brow Uversty {tge, sbz}@cs.brow.edu Abstract Networked formato systems requre strog securty guaratees because of the ew threats that
More informationMaintenance Scheduling of Distribution System with Optimal Economy and Reliability
Egeerg, 203, 5, 4-8 http://dx.do.org/0.4236/eg.203.59b003 Publshed Ole September 203 (http://www.scrp.org/joural/eg) Mateace Schedulg of Dstrbuto System wth Optmal Ecoomy ad Relablty Syua Hog, Hafeg L,
More informationOptimal replacement and overhaul decisions with imperfect maintenance and warranty contracts
Optmal replacemet ad overhaul decsos wth mperfect mateace ad warraty cotracts R. Pascual Departmet of Mechacal Egeerg, Uversdad de Chle, Caslla 2777, Satago, Chle Phoe: +56-2-6784591 Fax:+56-2-689657 rpascual@g.uchle.cl
More informationProjection model for Computer Network Security Evaluation with interval-valued intuitionistic fuzzy information. Qingxiang Li
Iteratoal Joural of Scece Vol No7 05 ISSN: 83-4890 Proecto model for Computer Network Securty Evaluato wth terval-valued tutostc fuzzy formato Qgxag L School of Software Egeerg Chogqg Uversty of rts ad
More informationLoad Balancing Control for Parallel Systems
Proc IEEE Med Symposum o New drectos Cotrol ad Automato, Chaa (Grèce),994, pp66-73 Load Balacg Cotrol for Parallel Systems Jea-Claude Heet LAAS-CNRS, 7 aveue du Coloel Roche, 3077 Toulouse, Frace E-mal
More informationPerformance Attribution. Methodology Overview
erformace Attrbuto Methodology Overvew Faba SUAREZ March 2004 erformace Attrbuto Methodology 1.1 Itroducto erformace Attrbuto s a set of techques that performace aalysts use to expla why a portfolo's performace
More informationGeneralizations of Pauli channels
Acta Math. Hugar. 24(2009, 65 77. Geeralzatos of Paul chaels Dées Petz ad Hromch Oho 2 Alfréd Réy Isttute of Mathematcs, H-364 Budapest, POB 27, Hugary 2 Graduate School of Mathematcs, Kyushu Uversty,
More informationThe impact of service-oriented architecture on the scheduling algorithm in cloud computing
Iteratoal Research Joural of Appled ad Basc Sceces 2015 Avalable ole at www.rjabs.com ISSN 2251-838X / Vol, 9 (3): 387-392 Scece Explorer Publcatos The mpact of servce-oreted archtecture o the schedulg
More informationChapter Eight. f : R R
Chapter Eght f : R R 8. Itroducto We shall ow tur our atteto to the very mportat specal case of fuctos that are real, or scalar, valued. These are sometmes called scalar felds. I the very, but mportat,
More information10/19/2011. Financial Mathematics. Lecture 24 Annuities. Ana NoraEvans 403 Kerchof AnaNEvans@virginia.edu http://people.virginia.
Math 40 Lecture 24 Autes Facal Mathematcs How ready do you feel for the quz o Frday: A) Brg t o B) I wll be by Frday C) I eed aother week D) I eed aother moth Aa NoraEvas 403 Kerchof AaNEvas@vrga.edu http://people.vrga.edu/~as5k/
More informationWe present a new approach to pricing American-style derivatives that is applicable to any Markovian setting
MANAGEMENT SCIENCE Vol. 52, No., Jauary 26, pp. 95 ss 25-99 ess 526-55 6 52 95 forms do.287/msc.5.447 26 INFORMS Prcg Amerca-Style Dervatves wth Europea Call Optos Scott B. Laprse BAE Systems, Advaced
More informationFinito: A Faster, Permutable Incremental Gradient Method for Big Data Problems
Fto: A Faster, Permutable Icremetal Gradet Method for Bg Data Problems Aaro J Defazo Tbéro S Caetao Just Domke NICTA ad Australa Natoal Uversty AARONDEFAZIO@ANUEDUAU TIBERIOCAETANO@NICTACOMAU JUSTINDOMKE@NICTACOMAU
More informationAggregation Functions and Personal Utility Functions in General Insurance
Acta Polytechca Huarca Vol. 7, No. 4, 00 Areato Fuctos ad Persoal Utlty Fuctos Geeral Isurace Jaa Šprková Departmet of Quattatve Methods ad Iformato Systems, Faculty of Ecoomcs, Matej Bel Uversty Tajovského
More informationÉditeur Inria, Domaine de Voluceau, Rocquencourt, BP 105 LE CHESNAY Cedex (France) ISSN 0249-6399
Uté de recherche INRIA Lorrae, techopôle de Nacy-Brabos, 615 rue du jard botaque, BP 101, 54600 VILLERS-LÈS-NANCY Uté de recherche INRIA Rees, IRISA, Campus uverstare de Beauleu, 35042 RENNES Cedex Uté
More informationUsing Phase Swapping to Solve Load Phase Balancing by ADSCHNN in LV Distribution Network
Iteratoal Joural of Cotrol ad Automato Vol.7, No.7 (204), pp.-4 http://dx.do.org/0.4257/jca.204.7.7.0 Usg Phase Swappg to Solve Load Phase Balacg by ADSCHNN LV Dstrbuto Network Chu-guo Fe ad Ru Wag College
More informationChapter 3 0.06 = 3000 ( 1.015 ( 1 ) Present Value of an Annuity. Section 4 Present Value of an Annuity; Amortization
Chapter 3 Mathematcs of Face Secto 4 Preset Value of a Auty; Amortzato Preset Value of a Auty I ths secto, we wll address the problem of determg the amout that should be deposted to a accout ow at a gve
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 informationRegression Analysis. 1. Introduction
. Itroducto Regresso aalyss s a statstcal methodology that utlzes the relato betwee two or more quattatve varables so that oe varable ca be predcted from the other, or others. Ths methodology s wdely used
More informationForecasting Trend and Stock Price with Adaptive Extended Kalman Filter Data Fusion
2011 Iteratoal Coferece o Ecoomcs ad Face Research IPEDR vol.4 (2011 (2011 IACSIT Press, Sgapore Forecastg Tred ad Stoc Prce wth Adaptve Exteded alma Flter Data Fuso Betollah Abar Moghaddam Faculty of
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 informationStatistical Decision Theory: Concepts, Methods and Applications. (Special topics in Probabilistic Graphical Models)
Statstcal Decso Theory: Cocepts, Methods ad Applcatos (Specal topcs Probablstc Graphcal Models) FIRST COMPLETE DRAFT November 30, 003 Supervsor: Professor J. Rosethal STA4000Y Aal Mazumder 9506380 Part
More informationNetwork dimensioning for elastic traffic based on flow-level QoS
Network dmesog for elastc traffc based o flow-level QoS 1(10) Network dmesog for elastc traffc based o flow-level QoS Pas Lassla ad Jorma Vrtamo Networkg Laboratory Helsk Uversty of Techology Itroducto
More informationLow-Cost Side Channel Remote Traffic Analysis Attack in Packet Networks
Low-Cost Sde Chael Remote Traffc Aalyss Attack Packet Networks Sach Kadloor, Xu Gog, Negar Kyavash, Tolga Tezca, Nkta Borsov ECE Departmet ad Coordated Scece Lab. IESE Departmet ad Coordated Scece Lab.
More informationIntegrating Production Scheduling and Maintenance: Practical Implications
Proceedgs of the 2012 Iteratoal Coferece o Idustral Egeerg ad Operatos Maagemet Istabul, Turkey, uly 3 6, 2012 Itegratg Producto Schedulg ad Mateace: Practcal Implcatos Lath A. Hadd ad Umar M. Al-Turk
More informationA Parallel Transmission Remote Backup System
2012 2d Iteratoal Coferece o Idustral Techology ad Maagemet (ICITM 2012) IPCSIT vol 49 (2012) (2012) IACSIT Press, Sgapore DOI: 107763/IPCSIT2012V495 2 A Parallel Trasmsso Remote Backup System Che Yu College
More informationProceedings of the 2010 Winter Simulation Conference B. Johansson, S. Jain, J. Montoya-Torres, J. Hugan, and E. Yücesan, eds.
Proceedgs of the 21 Wter Smulato Coferece B. Johasso, S. Ja, J. Motoya-Torres, J. Huga, ad E. Yücesa, eds. EMPIRICAL METHODS OR TWO-ECHELON INVENTORY MANAGEMENT WITH SERVICE LEVEL CONSTRAINTS BASED ON
More informationPlastic Number: Construction and Applications
Scet f c 0 Advaced Advaced Scetfc 0 December,.. 0 Plastc Number: Costructo ad Applcatos Lua Marohć Polytechc of Zagreb, 0000 Zagreb, Croata lua.marohc@tvz.hr Thaa Strmeč Polytechc of Zagreb, 0000 Zagreb,
More informationA particle swarm optimization to vehicle routing problem with fuzzy demands
A partcle swarm optmzato to vehcle routg problem wth fuzzy demads Yag Peg, Ye-me Qa A partcle swarm optmzato to vehcle routg problem wth fuzzy demads Yag Peg 1,Ye-me Qa 1 School of computer ad formato
More informationThe paper presents Constant Rebalanced Portfolio first introduced by Thomas
Itroducto The paper presets Costat Rebalaced Portfolo frst troduced by Thomas Cover. There are several weakesses of ths approach. Oe s that t s extremely hard to fd the optmal weghts ad the secod weakess
More informationRUSSIAN ROULETTE AND PARTICLE SPLITTING
RUSSAN ROULETTE AND PARTCLE SPLTTNG M. Ragheb 3/7/203 NTRODUCTON To stuatos are ecoutered partcle trasport smulatos:. a multplyg medum, a partcle such as a eutro a cosmc ray partcle or a photo may geerate
More informationRQM: A new rate-based active queue management algorithm
: A ew rate-based actve queue maagemet algorthm Jeff Edmods, Suprakash Datta, Patrck Dymod, Kashf Al Computer Scece ad Egeerg Departmet, York Uversty, Toroto, Caada Abstract I ths paper, we propose a ew
More information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More information