FAST CONVERGENCE OF QUASI-MONTE CARLO FOR A CLASS OF ISOTROPIC INTEGRALS
|
|
- Clemence Lynch
- 5 years ago
- Views:
Transcription
1 MATHEMATICS OF COMPUTATION Volume 7, Numbe 233, Pages S ()1231-X Aticle electoically published o Febuay 23, 2 FAST CONVERGENCE OF QUASI-MONTE CARLO FOR A CLASS OF ISOTROPIC INTEGRALS A. PAPAGEORGIOU Abstact. We coside the appoximatio of d-dimesioal weighted itegals of cetai isotopic fuctios. We ae maily iteested i cases whee d is lage. We show that the covegece ate of quasi-mote Calo fo the appoximatio of these itegals is O( log /). Sice this is a wost case esult, compaed to the expected covegece ate O( 1/2 )ofmotecalo, it shows the supeioity of quasi-mote Calo fo this type of itegal. This is much faste tha the wost case covegece, O(log d /), of quasi-mote Calo. 1. Itoductio The Mote Calo method (MC) is fequetly used fo multidimesioal itegatio. The expected eo of MC, usig itegad evaluatios, is of ode 1/2 idepedet of the dimesio. Howeve, this covegece is ot fast, ad a lage umbe of evaluatios may be ecessay. Quasi-Mote Calo (QMC) methods evaluate the itegad at detemiistic poits i cotast to MC methods, which use adom poits. The detemiistic poits ae, oughly speakig, uifomly spead because they belog to low discepacy sequeces. The Koksma-Hlawka iequality states that the wost case QMC eo fo multivaiate itegatio is of ode log d /, whee is the umbe of itegad evaluatios ad d is the dimesio. A simila boud fo the aveage eo of multidimesioal itegatio is show by Woźiakowski [18]. Niedeeite [6], ad Dmota ad Tichy [3] ae authoitative efeeces o low discepacy sequeces, thei popeties, ad thei applicatios to umeical itegatio. ThecoceabouttheQMCeoisthatlog d / becomes huge whe is fixed ad d is lage as sometimes happes i pactice. This has cotibuted to the belief that QMC methods should ot be used fo high-dimesioal poblems [1]. Howeve, tests by Paskov ad Taub [12] ad Paskov [13] showed that QMC methods ca be vey effective fo high-dimesioal itegals aisig i computatioal fiace. They used QMC methods to appoximate 36-dimesioal itegals equied fo picig a collatealized motgage obligatio. Othe papes epotig the success of QMC methods fo poblems i fiace iclude [4, 7, 1]. A suvey of the state of the at may be foud i Chapte 4 of the moogaph by Taub ad Weschulz [17]. Received by the edito Mach 2, Mathematics Subject Classificatio. Pimay 65D3, 65D32. Key wods ad phases. Multidimesioal itegatio, quadatue, Mote Calo methods, low discepacy sequeces, quasi-mote Calo methods. This eseach has bee suppoted i pat by the NSF. 297 c 2 Ameica Mathematical Society
2 298 A. PAPAGEORGIOU Oe of the hypotheses advaced to explai the success of QMC methods is that the fiacial poblems ae oisotopic sice some dimesios ca be fa moe impotat tha othes. I a ecet pape, Sloa ad Woźiakowski [14] used this fact to obtai a possible theoetical explaatio fo the supisigly good pefomace of QMC methods fo poblems i fiace. Papageogiou ad Taub [11] used QMC-GF, a QMC method usig poits fom the geealized Faue 1 sequece [15], fo a model isotopic poblem suggested by a physicist B. Keiste [5]. Thei tests o high dimesioal istaces of this poblem (d agig fom 25 to 1) showed the supeioity of QMC-GF ove MC ad ove Keiste s poposed quadatue ules. Tests o the same poblem by Novak et al. [9] showed that QMC-GF pefoms extemely well compaed to NEW [8], a itepolatoy algoithm fo multidimesioal itegatio of smooth fuctios. I this pape we pove that the wost case speed of covegece of QMC fo a class of isotopic fuctios (which icludes the oes tested i [11]) is of ode log /. Thus, QMC has two advatages ove MC fo this class of itegals: QMC coveges as log / while MC coveges as 1/2. The wost case eo of QMC is O( log /) while oly the expected eo of MC is O( 1/2 ). We summaize the emaide of this pape. Fo the eade s beefit we biefly list cetai popeties of low discepacy sequeces i the secod sectio. The poblem is fomulated i the thid sectio, ad fast covegece is pove i the last sectio. 2. Low discepacy sequeces Discepacy is a measue of deviatio fom uifomity of a sequece of poits. I paticula, the discepacy of poits x 1,...,x [, 1] d, d 1, is defied by D (d) = D (d) (x 1,...,x )=sup A(E; ) λ(e) E, whee the supemum is take ove all the subsets of [, 1] d of the fom E = [,t 1 ) [,t d ), t j 1, 1 j d, λ deotes the Lebesgue measue, ad A(E; ) deotes the umbe of the x j that ae cotaied i E. A detailed aalysis of low discepacy sequeces ca be foud i [3, 6, 15] ad i the efeeces theei. A sequece x 1,x 2,... of poits i [, 1] d is a low discepacy sequece if D (d) )d c(d)(log, >1, whee the costat c(d) depeds oly o the dimesio d. The Koksma-Hlawka iequality establishes a elatio betwee low discepacy sequeces ad multivaiate itegatio (see [6]). If f is a eal fuctio defied o [, 1] d of bouded vaiatio V (f) i the sese of Hady ad Kause, the fo ay sequece x 1,...,x [, 1) d we have f(x) dx 1 f(x i ) [,1] V (f)d(d). d 1 The geealized Faue ad the Sobol low discepacy sequeces ae icluded i FINDER, a Columbia Uivesity softwae system, ad ae available to eseaches upo equest by witig the autho.
3 FAST CONVERGENCE OF QUASI-MONTE CARLO 299 So fa, we have discussed the discepacy of a sequece of poits with espect to the Lebesgue measue. We biefly discuss the case whee the uifomity of a sequece is assessed with egad to a pobability measue µ ad itoduce some otatio that we will use late. We assume that the suppot of µ is R + ad that µ is absolutely cotiuous with espect to the Lebesgue measue. Fo >1, let x i R +, i =1,...,, be ay give poits. Defie the diffeece betwee the empiical distibutio (appoximatig µ usig the poits x i )adthe measue µ by R µ (E) = A(E; ) µ(e), E R +, whee A(E; ) deotes the umbe of x i cotaied i E ad does ot deped o µ but depeds oly o the poits x i. The discepacy of the poits x i, i =1,...,, with espect to the pobability measue µ is defied by D µ, = D µ, (x 1,...,x )=sup R µ (E), E whee the supemum is take ove all sets of the fom E =[,x), x R +. Fo x we use the followig otatio: µ(x) = µ([,x)), R µ (x) = 1 [,x)(x i ) µ(x) = 1 [,µ(x))(µ(x i )) µ(x), whee 1 A deotes the chaacteistic fuctio of a set A. Thus, give a low discepacy sequece (with espect to the Lebesgue measue) t i [, 1], i =1, 2,...,the sequece x i = µ 1 (t i ) R +, i =1, 2,..., has discepacy D µ,, with espect to the measue µ, ad satisfies D µ, (x 1,...,x )=D (1) (t 1,...,t ), >1. Fo bevity, whe d = 1 we will wite D istead of D (1). 3. Poblem fomulatio We coside the appoximatio of a weighted high-dimesioal itegal of the fom I d (f) = f( x )e x 2 (1) dx, R d whee d is the dimesio, f : R R, ad deotes the Euclidea om i R d. We also assume that f is such that the itegal (1) is well defied ad f exists a.e. The itegal (1) ca be educed, via a chage of vaiable, to a oe-dimesioal itegal, which ca ofte be solved aalytically, e.g., f = cos. We do ot do this because we wat to assess the pefomace of QMC methods fo d-dimesioal itegatio. I [11], the empiical covegece ate of QMC is popotioal to 1, as if it sees that this is eally a oe-dimesioal poblem. I cotast, the empiical covegece ate of MC emais popotioal to 1/2 ;itdoesotseethatthe poblem is eally oe dimesioal.
4 3 A. PAPAGEORGIOU We obtai a equivalet itegal ove the cube [, 1] d.wehave (2) I d (f) = f( x )e x 2 dx =2 d/2 f( y / 2)e y 2 /2 dy R d R d = π d/2 f( y / 2) e y 2 /2 dy = R (2π) d/2 πd/2 f d (φ 1 ) 2 (t j )/2 dt, d [,1] d j=1 whee φ is the cumulative omal distibutio fuctio with mea ad vaiace 1, φ(u) = 1 u e s2 /2 ds, u [, ]. 2π Let t i =(t i1,...,t id ) [, 1] d, i =1,...,, be ay detemiistically chose sample poits. Let x i =(x i1,...,x id ) R d, be such that x ij = φ 1 (t ij ), j = 1,...,d, i =1,...,. We appoximate the itegal (1) by the QMC method (3) I d, (f) = πd/2 f( x i / 2). We deive the eo equatio ad the covegece ate of the method I d, fo the followig class of fuctios. Defiitio 1. F is the class of fuctios f : R R, such that I d (f) <, f is absolutely cotiuous, f exists a.e., ad ess sup { f () : R} M, whee M is a costat. The examples oigially cosideed by Keiste [2, 5] ad late by Papageogiou ad Taub [11], ad Novak et al. [9] belog to F sice f = cos. The example f() =(1+ 2 ) 1/2 i[2,9]alsobelogstof. 4. Speed of covegece I this sectio we deive the eo ad the covegece ate of the method (3) fo the itegal (1) i the class F.Wehave (4) I d (f) = 2 d/2 f( x / 2)e x 2 /2 dx R d = c d 2 d/2 f(/ 2) d 1 e 2 /2 d = π d/2 f(/ 2)µ ()d, whee c d =2π d/2 /Γ(d/2) ad µ ( ) is the desity fuctio of the distibutio µ of = x, x R d.notethat 2 = x 2 follows the chi-squae distibutio (see [16] fo the elatioship betwee µ ad the chi-squae distibutio). Fist we coside itegals with Gaussia weights ad deive the eo of a method that uses the aveage of fuctio evaluatios, at abitay poits, to appoximate them. The we show the eo of the method I d, i the class F,ad deive cetai auxiliay iequalities fo the measue µ. We coclude the sectio by
5 FAST CONVERGENCE OF QUASI-MONTE CARLO 31 showig that fo a paticula choice of the sample poits the covegece of the method I d, is O( log /). Lemma 1. Let h : R R, d 1, be a fuctio such that R d h( x )e x 2 dx <, h is absolutely cotiuous, ad h exists a.e. Let x i R d, i =1..., be ay poits, 1. The Rd h( x ) e x 2 /2 (2π) d/2 dx 1 h( x i )= R µ ()h () d, whee µ is defied i (4) ad R µ () = 1 1 [,)( x i ) µ(), R +. Poof. Niedeeite [6] exhibits the eo of a quasi-mote Calo method appoximatig the itegal of a diffeetiable fuctio. We apply a simila techique. Fo, d 1cosidex i R d, i =1,...,.The Rd h( x ) e x 2 /2 (2π) dx 1 h( x d/2 i ) = h()µ () d 1 h( x i ) 1 = h(µ 1 (t)) dt 1 h( x i ) 1 = g(t) dt 1 g(s i ),s i = µ( x i ), g= h µ 1 1 = R(t)g (t) dt, R(t) = 1 1 [,t) (s i ) t 1 = R(t) dh(z) dz (µ 1 ) (t) dt z=µ 1 (t) 1 = R(t) dh(z) dµ 1 (t) dz = = which completes the poof. z=µ 1 (t) R(µ())h () d R µ ()h () d, I the poof of the Lemma 1 we have used the quatity R µ () =R(µ()), R +, which is bouded fom above by the discepacy D of the poits µ( x i ), i = 1,...,. This suggests that good sample poits ca be obtaied by appopiately tasfomig oe-dimesioal low discepacy sequeces as we will see below. We ow tu ou attetio to the itegal I d. Fo each f F, we defie the eo of the method I d, (f) by e(i d,,f)= I d (f) I d, (f).
6 32 A. PAPAGEORGIOU We also defie the wost case eo of this method i the class F by e(i d, )=supe(i d,,f). f F Accodigly, the quatity e(i d,1,f) is the eo we obtai usig a sample of size 1. This quatity ca also be viewed as the iitial eo of the method I d, (f) whe >1. Lemma 2. Fo f F,themethodI d, appoximates the itegal I d with eo e(i d,,f)= πd/2 R µ ()f 2 R (/ 2) d +, whee µ is defied i (4), R µ () = 1 1 [,)( x i ) µ(), adx i R d, i = 1,..., ae abitay but fixed sample poits. Poof. The poof follows fom Lemma 1 by settig h( ) =π d/2 f( / 2). Theoem 1. Fo the class of fuctios F, the eo of the method (3) satisfies e(i d, )= e(i d,1) R µ () d, ρ( x 1 ) R + whee ρ( x 1 )= R + 1 [,) ( x 1 ) µ() d, adx i R d, i =1,..., ae abitay but fixed sample poits. Poof. Usig Lemma 2 ad by cosideig a fuctio f F such that f = M ad R µ ()f (/ 2) wedeivee(i d, ). Similaly, we deive e(i d,1 )adthepoof follows. We poceed to obtai bouds fo 1 µ(), >, o which the value of the quatity R + R µ () d depeds. We have 1 µ() = µ (y) dy = µ ( + y) dy = c d (2π) d/2 ( + y) d 1 e (+y)2 /2 dy ( = γ d d 1 e 2 /2 y ) d 1 +1 e y e y2 /2 dy, γ d = c d (2π) d/2 γ d d 1 e 2 /2 γ d d 1 e 2 /2 w 1, e wy e y2 /2 dy, w = d 1, ad 2 d 1 whee the last iequality holds by vitue of the fact that e yz dy = z 1, z>, ad e y2 /2 1. Sice 2 d 1, we coclude that w 1 d/ (fo d =1the above expessio holds fo w = 1) ad that (5) 1 µ() dγ d d 2 e 2 /2 = d µ (), d 1.
7 FAST CONVERGENCE OF QUASI-MONTE CARLO 33 I a simila way we deive a lowe boud fo 1 µ(). We have ( 1 µ() = γ d d 1 e 2 /2 y ) d 1 +1 e y e y2 /2 dy γ d d 1 e 2 /2 (6) e y e y2 /2 dy ( γ d d 1 e 2 /2 1 1 ) 3,>, whee the last iequality ca be foud i [16, p. 174]. Theoem 2. Thee exist detemiistic poits x i R d, i =1,...,, fo which the eo of the method I d, fo the itegal I d is bouded as follows: [ e(i d, ) e(i ( ) ] d,1) c d 2log ρ(ζ) Γ(d/2) + d (1 + o(1)), whee c is a costat, ρ(ζ) = R + 1 [,) (ζ) µ() d, ad ζ = µ 1 (1/2), i.e., e(i d, )=O( log /). Poof. Let t i [, 1), i =1,...,,beumbes with discepacy D = c/, whee c 1/2 is a costat. Fo istace, these umbes ca be tems of a low discepacy sequece o a (t, m, 1)-et. It is show i [6] that the discepacy of these poits is give by D = 1 2 +max 1 i t (i) 2i 1 2, whee t (1) t (i) t () deotes the odeed sequece of the poits. This implies that the discepacy of the sequece { t τ i = i if t i < 1 (4) 1 t i (4) 1,,...,, othewise caot exceed c/ ad its maximum tem satisfies τ () < 1 (4) 1. Hece, without loss of geeality, we assume that t () < 1 (4) 1. Coside x i R d such that µ( x i ) = t i, i = 1,...,. Let = () = max 1 i { x i }, assume that is sufficietly lage so that 2 > d 1ad coside the eo equatio of Theoem 1. We have e(i d, ) e(i d,1 ) = 1 ρ( x 1 ) R + R µ () d 1 ρ(ζ) R µ () d, R + because ρ(s) ρ(ζ), s R +,foζ = µ 1 (1/2). Thus, ρ(ζ) e(i d,) e(i d,1 ) R µ () d + [1 µ()] d. Sice R µ () c/, R +,weestimatethefisttemoftheaboveequatioby c /. We estimate the secod tem usig (5) ad R µ (z) dz ad 1 µ( ) c/. Thus, [1 µ(z)] dz d[1 µ()], d 1, ρ(ζ) e(i d,) e(i d,1 ) c ( + d).
8 34 A. PAPAGEORGIOU Coside the fuctio q = g() =d µ () We estimate its ivese, g 1,by h(q) = = dγ d d 2 e 2 /2, > d 1. { [ 2 log(a d q 1 )+ d 2 1/2 log log(a d q )]} 1 = 2 log(a d q 2 1 )(1 + o(1)), whee a d = d/γ(d/2). Ideed, g(h(q)) = dγ d2 (d 2)/2 { log(a d q 1 )+ d 2 } (d 2)/2 log log(a d q 1 ) a d 2 q [log(a d q 1 )] (d 2)/2 = q(1 + o(1)), as q. Fom (5) ad (6) we have tight bouds fo µ(), ( 1 d g() 1 1 ) 1d [1 d g() 1 ] 2 1 µ() g(), > d 1. The fuctio g is deceasig fo 2 >d 2, which implies that g 1 [1 µ( )]. We substitute by the value g 1 [1 µ( )] i the eo estimate to obtai ρ(ζ) e(i d,) e(i d,1 ) c (g 1 [1 µ( )] + d). Sice we have assumed that t () < 1 (4) 1 ad µ( )=t (),wehave1 µ( ) > (4) 1. Thisimpliesthat = g 1 [1 µ( )] = 2 log(a d )(1 + o(1)), which completes the poof. We do ot kow if the boud of Theoem 2 is shap. The poof of Theoem 2 ot oly shows how good sample poits ca be obtaied but also how the quality of ay sample ca be assessed by calculatig the discepacy of its poits. If the discepacy D µ, of the sample poits x i, i =1,...,, is small, the the eo of the method I d, will be small. The quatity 2 log(a d ), a d = d/γ(d/2), i the eo boud of Theoem 2 is small i pactice. Fo d as small as 6 a sample of size >1 8 is equied fo 2log(ad ) >d. Coollay 1. Fo 2 log(a d ) d, a d = d/γ(d/2), we have e(i d, ) e(i d,1) ρ(ζ) 2d c. Coollay 2. If is small so that = () d, the we have e(i d, ) e(i d,1) ρ(ζ) [ d + d] c.
9 FAST CONVERGENCE OF QUASI-MONTE CARLO 35 Poof. Whe d we caot diectly use (5) as we did i the poof of Theoem 2. Usig R µ () c/, R +,wehave R µ () d d R µ () d + d [1 µ()] d c d + d[1 µ( d)] c d + d[1 µ( )] c [ d + d], which completes the poof. Coollaies 1 ad 2 show coditios that elate the size of the dimesio d ad thesamplesize ad how these coditios affect the eo of the method I d,. These coditios ca be iteestig i pactice. I all cases, the size of D µ, ad the coditios of the above two coollaies ca be easily checked to yield pactical umeical eo estimates. Fo istace, the discepacy of the poits used by QMC-GF i [11] is small fo 1 6 ad d 1. This implies that they ca be used to efficietly evaluate itegals of fuctios i the class F. Thus, simulatio esults epotig fast covegece eve whe d is lage as i [9, 11] ca be explaied. Ackowledgmets I wish to thak F. Cubea, S. Tezuka, J. Taub ad G. Wasilkowski fo thei commets which geatly impoved this pape. Refeeces [1] Batley, P., Fox, B.L., ad Niedeeite, H. (1992), Implemetatio ad Tests of Low- Discepacy Sequeces, ACM Tas. o Modelig ad Compute Simulatio, 2:3, [2] Capstick, S., ad Keiste, B.D. (1996), Multidimesioal quadatue algoithms at highe degee ad/o dimesio, Joual of Computatioal Physics, 123, CMP 96:7 [3] Dmota, M., Tichy, R.F. (1997), Sequeces, discepacies ad applicatios, Lectue Notes i Mathematics, 1651, Spige, New Yok. MR 98j:1157 [4] Joy, C., Boyle, P.P., ad Ta, K.S. (1996), Quasi-Mote Calo Methods i Numeical Fiace, Maagemet Sciece, 42, No. 6, [5] Keiste, B.D. (1996), Multidimesioal Quadatue Algoithms, Computes i Physics, 1:2, [6] Niedeeite, H. (1992), Radom Numbe Geeatio ad Quasi-Mote Calo Methods, CBMS-NSF Regioal Cofeece Seies i Applied Math. No. 63, SIAM. MR 93h:658 [7] Niomiya, S., ad Tezuka, S. (1996), Towad eal-time picig of complex fiacial deivatives, Applied Mathematical Fiace, 3, 1 2. [8] Novak, E., Ritte, K. (1996), High dimesioal itegatio of smooth fuctios ove cubes, Nume. Math., 75, MR 97k:6557 [9] Novak, E., Ritte, K., Schmitt, R., Steibaue, A. (1997), O a ecet itepolatoy method fo high dimesioal itegatio, Pepit Uivesity of Elage. [1] Papageogiou, A., ad Taub, J.F. (1996), Beatig Mote Calo, Risk, 9:6, [11] Papageogiou, A., ad Taub, J.F. (1997), Faste evaluatio of multi-dimesioal itegals, Computes i Physics, Nov./Dec., [12] Paskov, S.H. ad Taub, J.F., Faste Valuatio of Fiacial Deivatives, Joual of Potfolio Maagemet, Fall, 1995, [13] Paskov, S.H. (1997), New Methodologies fo Valuig Deivatives, i MathematicsofDeivative Secuities, S. Pliska ad M. Dempste eds., Isaac Newto Istitute, Cambidge Uivesity Pess, Cambidge, UK, CMP 98:6
10 36 A. PAPAGEORGIOU [14] Sloa, I.H., ad Woźiakowski, H. (1998), Whe Ae Quasi-Mote Calo Algoithms Efficiet fo High Dimesioal Itegals?, J. Complexity, 14(1), [15] Tezuka, S. (1995), Uifom Radom Numbes: Theoy ad Pactice, Kluwe Academic Publishes, Bosto. [16] Tog, Y.L. (199), The Multivaiate Nomal Distibutio, Spige Velag, New Yok. MR 91g:621 [17] Taub, J.F. ad Weschulz, A.G. (1998), Complexity ad Ifomatio, Cambidge Uivesity Pess, Cambidge, UK. CMP 99:13 [18] Woźiakowski, H. (1991), Aveage case complexity of multivaiate itegatio, Bulleti of the Ameica Mathematical Society, 24, MR 91i:65224 Depatmet of Compute Sciece, Columbia Uivesity, New Yok, NY 127 addess: ap@cs.columbia.edu
A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS
Discussioes Mathematicae Gaph Theoy 28 (2008 335 343 A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS Athoy Boato Depatmet of Mathematics Wilfid Lauie Uivesity Wateloo, ON, Caada, N2L 3C5 e-mail: aboato@oges.com
More informationConditional Convergence of Infinite Products
Coditioal Covegece of Ifiite Poducts William F. Tech Ameica Mathematical Mothly 106 1999), 646-651 I this aticle we evisit the classical subject of ifiite poducts. Fo stadad defiitios ad theoems o this
More informationSOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES
#A17 INTEGERS 9 2009), 181-190 SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES Deick M. Keiste Depatmet of Mathematics, Pe State Uivesity, Uivesity Pak, PA 16802 dmk5075@psu.edu James A. Selles Depatmet
More informationUsing Difference Equations to Generalize Results for Periodic Nested Radicals
Usig Diffeece Equatios to Geealize Results fo Peiodic Nested Radicals Chis Lyd Uivesity of Rhode Islad, Depatmet of Mathematics South Kigsto, Rhode Islad 2 2 2 2 2 2 2 π = + + +... Vieta (593) 2 2 2 =
More informationMultivector Functions
I: J. Math. Aal. ad Appl., ol. 24, No. 3, c Academic Pess (968) 467 473. Multivecto Fuctios David Hestees I a pevious pape [], the fudametals of diffeetial ad itegal calculus o Euclidea -space wee expessed
More informationLecture 6: October 16, 2017
Ifomatio ad Codig Theoy Autum 207 Lectue: Madhu Tulsiai Lectue 6: Octobe 6, 207 The Method of Types Fo this lectue, we will take U to be a fiite uivese U, ad use x (x, x 2,..., x to deote a sequece of
More information( ) 1 Comparison Functions. α is strictly increasing since ( r) ( r ) α = for any positive real number c. = 0. It is said to belong to
Compaiso Fuctios I this lesso, we study stability popeties of the oautoomous system = f t, x The difficulty is that ay solutio of this system statig at x( t ) depeds o both t ad t = x Thee ae thee special
More informationTHE ANALYTIC LARGE SIEVE
THE ANALYTIC LAGE SIEVE 1. The aalytic lage sieve I the last lectue we saw how to apply the aalytic lage sieve to deive a aithmetic fomulatio of the lage sieve, which we applied to the poblem of boudig
More informationThe Multivariate-t distribution and the Simes Inequality. Abstract. Sarkar (1998) showed that certain positively dependent (MTP 2 ) random variables
The Multivaiate-t distibutio ad the Simes Iequality by Hey W. Block 1, Saat K. Saka 2, Thomas H. Savits 1 ad Jie Wag 3 Uivesity of ittsbugh 1,Temple Uivesity 2,Gad Valley State Uivesity 3 Abstact. Saka
More informationTechnical Report: Bessel Filter Analysis
Sasa Mahmoodi 1 Techical Repot: Bessel Filte Aalysis 1 School of Electoics ad Compute Sciece, Buildig 1, Southampto Uivesity, Southampto, S17 1BJ, UK, Email: sm3@ecs.soto.ac.uk I this techical epot, we
More informationA note on random minimum length spanning trees
A ote o adom miimum legth spaig tees Ala Fieze Miklós Ruszikó Lubos Thoma Depatmet of Mathematical Scieces Caegie Mello Uivesity Pittsbugh PA15213, USA ala@adom.math.cmu.edu, usziko@luta.sztaki.hu, thoma@qwes.math.cmu.edu
More informationCHAPTER 5 : SERIES. 5.2 The Sum of a Series Sum of Power of n Positive Integers Sum of Series of Partial Fraction Difference Method
CHAPTER 5 : SERIES 5.1 Seies 5. The Sum of a Seies 5..1 Sum of Powe of Positive Iteges 5.. Sum of Seies of Patial Factio 5..3 Diffeece Method 5.3 Test of covegece 5.3.1 Divegece Test 5.3. Itegal Test 5.3.3
More informationOn ARMA(1,q) models with bounded and periodically correlated solutions
Reseach Repot HSC/03/3 O ARMA(,q) models with bouded ad peiodically coelated solutios Aleksade Weo,2 ad Agieszka Wy oma ska,2 Hugo Steihaus Cete, Woc aw Uivesity of Techology 2 Istitute of Mathematics,
More informationSums of Involving the Harmonic Numbers and the Binomial Coefficients
Ameica Joual of Computatioal Mathematics 5 5 96-5 Published Olie Jue 5 i SciRes. http://www.scip.og/oual/acm http://dx.doi.og/.46/acm.5.58 Sums of Ivolvig the amoic Numbes ad the Biomial Coefficiets Wuyugaowa
More informationStrong Result for Level Crossings of Random Polynomials
IOSR Joual of haacy ad Biological Scieces (IOSR-JBS) e-issn:78-8, p-issn:19-7676 Volue 11, Issue Ve III (ay - Ju16), 1-18 wwwiosjoualsog Stog Result fo Level Cossigs of Rado olyoials 1 DKisha, AK asigh
More informationMATH Midterm Solutions
MATH 2113 - Midtem Solutios Febuay 18 1. A bag of mables cotais 4 which ae ed, 4 which ae blue ad 4 which ae gee. a How may mables must be chose fom the bag to guaatee that thee ae the same colou? We ca
More informationEVALUATION OF SUMS INVOLVING GAUSSIAN q-binomial COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS
EVALUATION OF SUMS INVOLVING GAUSSIAN -BINOMIAL COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS EMRAH KILIÇ AND HELMUT PRODINGER Abstact We coside sums of the Gaussia -biomial coefficiets with a paametic atioal
More informationDANIEL YAQUBI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD
MIXED -STIRLING NUMERS OF THE SEOND KIND DANIEL YAQUI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD Abstact The Stilig umbe of the secod id { } couts the umbe of ways to patitio a set of labeled balls ito
More informationGeneralized Fibonacci-Lucas Sequence
Tuish Joual of Aalysis ad Numbe Theoy, 4, Vol, No 6, -7 Available olie at http://pubssciepubcom/tjat//6/ Sciece ad Educatio Publishig DOI:6/tjat--6- Geealized Fiboacci-Lucas Sequece Bijeda Sigh, Ompaash
More informationOn Some Fractional Integral Operators Involving Generalized Gauss Hypergeometric Functions
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 93-9466 Vol. 5, Issue (Decembe ), pp. 3 33 (Peviously, Vol. 5, Issue, pp. 48 47) Applicatios ad Applied Mathematics: A Iteatioal Joual (AAM) O
More informationAuchmuty High School Mathematics Department Sequences & Series Notes Teacher Version
equeces ad eies Auchmuty High chool Mathematics Depatmet equeces & eies Notes Teache Vesio A sequece takes the fom,,7,0,, while 7 0 is a seies. Thee ae two types of sequece/seies aithmetic ad geometic.
More informationMATH /19: problems for supervision in week 08 SOLUTIONS
MATH10101 2018/19: poblems fo supevisio i week 08 Q1. Let A be a set. SOLUTIONS (i Pove that the fuctio c: P(A P(A, defied by c(x A \ X, is bijective. (ii Let ow A be fiite, A. Use (i to show that fo each
More informationZERO - ONE INFLATED POISSON SUSHILA DISTRIBUTION AND ITS APPLICATION
ZERO - ONE INFLATED POISSON SUSHILA DISTRIBUTION AND ITS APPLICATION CHOOKAIT PUDPROMMARAT Depatmet of Sciece, Faculty of Sciece ad Techology, Sua Suadha Rajabhat Uivesity, Bagkok, Thailad E-mail: chookait.pu@ssu.ac.th
More informationOn composite conformal mapping of an annulus to a plane with two holes
O composite cofomal mappig of a aulus to a plae with two holes Mila Batista (July 07) Abstact I the aticle we coside the composite cofomal map which maps aulus to ifiite egio with symmetic hole ad ealy
More informationGreatest term (numerically) in the expansion of (1 + x) Method 1 Let T
BINOMIAL THEOREM_SYNOPSIS Geatest tem (umeically) i the epasio of ( + ) Method Let T ( The th tem) be the geatest tem. Fid T, T, T fom the give epasio. Put T T T ad. Th will give a iequality fom whee value
More informationCounting Functions and Subsets
CHAPTER 1 Coutig Fuctios ad Subsets This chapte of the otes is based o Chapte 12 of PJE See PJE p144 Hee ad below, the efeeces to the PJEccles book ae give as PJE The goal of this shot chapte is to itoduce
More informationStrong Result for Level Crossings of Random Polynomials. Dipty Rani Dhal, Dr. P. K. Mishra. Department of Mathematics, CET, BPUT, BBSR, ODISHA, INDIA
Iteatioal Joual of Reseach i Egieeig ad aageet Techology (IJRET) olue Issue July 5 Available at http://wwwijetco/ Stog Result fo Level Cossigs of Rado olyoials Dipty Rai Dhal D K isha Depatet of atheatics
More informationON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS
Joual of Pue ad Alied Mathematics: Advaces ad Alicatios Volume 0 Numbe 03 Pages 5-58 ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS ALI H HAKAMI Deatmet of Mathematics
More informationLower Bounds for Cover-Free Families
Loe Bouds fo Cove-Fee Families Ali Z. Abdi Covet of Nazaeth High School Gade, Abas 7, Haifa Nade H. Bshouty Dept. of Compute Sciece Techio, Haifa, 3000 Apil, 05 Abstact Let F be a set of blocks of a t-set
More informationSome Integral Mean Estimates for Polynomials
Iteatioal Mathematical Foum, Vol. 8, 23, o., 5-5 HIKARI Ltd, www.m-hikai.com Some Itegal Mea Estimates fo Polyomials Abdullah Mi, Bilal Ahmad Da ad Q. M. Dawood Depatmet of Mathematics, Uivesity of Kashmi
More informationAdvanced Physical Geodesy
Supplemetal Notes Review of g Tems i Moitz s Aalytic Cotiuatio Method. Advaced hysical Geodesy GS887 Chistophe Jekeli Geodetic Sciece The Ohio State Uivesity 5 South Oval Mall Columbus, OH 4 7 The followig
More informationFIXED POINT AND HYERS-ULAM-RASSIAS STABILITY OF A QUADRATIC FUNCTIONAL EQUATION IN BANACH SPACES
IJRRAS 6 () July 0 www.apapess.com/volumes/vol6issue/ijrras_6.pdf FIXED POINT AND HYERS-UAM-RASSIAS STABIITY OF A QUADRATIC FUNCTIONA EQUATION IN BANACH SPACES E. Movahedia Behbaha Khatam Al-Abia Uivesity
More informationMapping Radius of Regular Function and Center of Convex Region. Duan Wenxi
d Iteatioal Cofeece o Electical Compute Egieeig ad Electoics (ICECEE 5 Mappig adius of egula Fuctio ad Cete of Covex egio Dua Wexi School of Applied Mathematics Beijig Nomal Uivesity Zhuhai Chia 363463@qqcom
More informationRange Symmetric Matrices in Minkowski Space
BULLETIN of the Bull. alaysia ath. Sc. Soc. (Secod Seies) 3 (000) 45-5 LYSIN THETICL SCIENCES SOCIETY Rae Symmetic atices i ikowski Space.R. EENKSHI Depatmet of athematics, amalai Uivesity, amalaiaa 608
More informationOn the Explicit Determinants and Singularities of r-circulant and Left r-circulant Matrices with Some Famous Numbers
O the Explicit Detemiats Sigulaities of -ciculat Left -ciculat Matices with Some Famous Numbes ZHAOLIN JIANG Depatmet of Mathematics Liyi Uivesity Shuaglig Road Liyi city CHINA jzh08@siacom JUAN LI Depatmet
More informationA Statistical Integral of Bohner Type. on Banach Space
Applied Mathematical cieces, Vol. 6, 202, o. 38, 6857-6870 A tatistical Itegal of Bohe Type o Baach pace Aita Caushi aita_caushi@yahoo.com Ago Tato agtato@gmail.com Depatmet of Mathematics Polytechic Uivesity
More informationSHIFTED HARMONIC SUMS OF ORDER TWO
Commu Koea Math Soc 9 0, No, pp 39 55 http://dxdoiog/03/ckms0939 SHIFTED HARMONIC SUMS OF ORDER TWO Athoy Sofo Abstact We develop a set of idetities fo Eule type sums I paticula we ivestigate poducts of
More informationON CERTAIN CLASS OF ANALYTIC FUNCTIONS
ON CERTAIN CLASS OF ANALYTIC FUNCTIONS Nailah Abdul Rahma Al Diha Mathematics Depatmet Gils College of Educatio PO Box 60 Riyadh 567 Saudi Aabia Received Febuay 005 accepted Septembe 005 Commuicated by
More informationChapter 2 Sampling distribution
[ 05 STAT] Chapte Samplig distibutio. The Paamete ad the Statistic Whe we have collected the data, we have a whole set of umbes o desciptios witte dow o a pape o stoed o a compute file. We ty to summaize
More informationOn randomly generated non-trivially intersecting hypergraphs
O adomly geeated o-tivially itesectig hypegaphs Balázs Patkós Submitted: May 5, 009; Accepted: Feb, 010; Published: Feb 8, 010 Mathematics Subject Classificatio: 05C65, 05D05, 05D40 Abstact We popose two
More informationBINOMIAL THEOREM An expression consisting of two terms, connected by + or sign is called a
BINOMIAL THEOREM hapte 8 8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4 5y, etc., ae all biomial epessios. 8.. Biomial theoem If
More informationOn a Problem of Littlewood
Ž. JOURAL OF MATHEMATICAL AALYSIS AD APPLICATIOS 199, 403 408 1996 ARTICLE O. 0149 O a Poblem of Littlewood Host Alze Mosbache Stasse 10, 51545 Waldbol, Gemay Submitted by J. L. Bee Received May 19, 1995
More informationBINOMIAL THEOREM NCERT An expression consisting of two terms, connected by + or sign is called a
8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4, etc., ae all biomial 5y epessios. 8.. Biomial theoem BINOMIAL THEOREM If a ad b ae
More informationSome Properties of the K-Jacobsthal Lucas Sequence
Deepia Jhala et. al. /Iteatioal Joual of Mode Scieces ad Egieeig Techology (IJMSET) ISSN 349-3755; Available at https://www.imset.com Volume Issue 3 04 pp.87-9; Some Popeties of the K-Jacobsthal Lucas
More informationLecture 3 : Concentration and Correlation
Lectue 3 : Cocetatio ad Coelatio 1. Talagad s iequality 2. Covegece i distibutio 3. Coelatio iequalities 1. Talagad s iequality Cetifiable fuctios Let g : R N be a fuctio. The a fuctio f : 1 2 Ω Ω L Ω
More information= 5! 3! 2! = 5! 3! (5 3)!. In general, the number of different groups of r items out of n items (when the order is ignored) is given by n!
0 Combiatoial Aalysis Copyight by Deiz Kalı 4 Combiatios Questio 4 What is the diffeece betwee the followig questio i How may 3-lette wods ca you wite usig the lettes A, B, C, D, E ii How may 3-elemet
More informationThe Pigeonhole Principle 3.4 Binomial Coefficients
Discete M athematic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Ageda Ch 3. The Pigeohole Piciple
More informationINVERSE CAUCHY PROBLEMS FOR NONLINEAR FRACTIONAL PARABOLIC EQUATIONS IN HILBERT SPACE
IJAS 6 (3 Febuay www.apapess.com/volumes/vol6issue3/ijas_6_3_.pdf INVESE CAUCH POBLEMS FO NONLINEA FACTIONAL PAABOLIC EQUATIONS IN HILBET SPACE Mahmoud M. El-Boai Faculty of Sciece Aleadia Uivesit Aleadia
More informationComplementary Dual Subfield Linear Codes Over Finite Fields
1 Complemetay Dual Subfield Liea Codes Ove Fiite Fields Kiagai Booiyoma ad Somphog Jitma,1 Depatmet of Mathematics, Faculty of Sciece, Silpao Uivesity, Naho Pathom 73000, hailad e-mail : ai_b_555@hotmail.com
More informationELEMENTARY AND COMPOUND EVENTS PROBABILITY
Euopea Joual of Basic ad Applied Scieces Vol. 5 No., 08 ELEMENTARY AND COMPOUND EVENTS PROBABILITY William W.S. Che Depatmet of Statistics The Geoge Washigto Uivesity Washigto D.C. 003 E-mail: williamwsche@gmail.com
More informationTaylor Transformations into G 2
Iteatioal Mathematical Foum, 5,, o. 43, - 3 Taylo Tasfomatios ito Mulatu Lemma Savaah State Uivesity Savaah, a 344, USA Lemmam@savstate.edu Abstact. Though out this pape, we assume that
More informationRECIPROCAL POWER SUMS. Anthony Sofo Victoria University, Melbourne City, Australia.
#A39 INTEGERS () RECIPROCAL POWER SUMS Athoy Sofo Victoia Uivesity, Melboue City, Austalia. athoy.sofo@vu.edu.au Received: /8/, Acceted: 6//, Published: 6/5/ Abstact I this ae we give a alteative oof ad
More informationFinite q-identities related to well-known theorems of Euler and Gauss. Johann Cigler
Fiite -idetities elated to well-ow theoems of Eule ad Gauss Joha Cigle Faultät fü Mathemati Uivesität Wie A-9 Wie, Nodbegstaße 5 email: oha.cigle@uivie.ac.at Abstact We give geealizatios of a fiite vesio
More informationIntegral Problems of Trigonometric Functions
06 IJSRST Volume Issue Pit ISSN: 395-60 Olie ISSN: 395-60X Themed Sectio: Sciece ad Techology Itegal Poblems of Tigoometic Fuctios Chii-Huei Yu Depatmet of Ifomatio Techology Na Jeo Uivesity of Sciece
More informationSolving Fuzzy Differential Equations Using Runge-Kutta Third Order Method for Three Stages Contra-Harmonic Mean
ISSN (Pit): 347-671 Iteatioal Joual of Iovative Reseach i Sciece, Egieeig ad Techology (A High Impact Facto, Mothly Pee Reviewed Joual) Vol. 5, Issue, Febuay 16 Solvig Fuzzy Diffeetial Equatios Usig Ruge-Kutta
More informationBy the end of this section you will be able to prove the Chinese Remainder Theorem apply this theorem to solve simultaneous linear congruences
Chapte : Theoy of Modula Aithmetic 8 Sectio D Chiese Remaide Theoem By the ed of this sectio you will be able to pove the Chiese Remaide Theoem apply this theoem to solve simultaeous liea cogueces The
More informationLecture 24: Observability and Constructibility
ectue 24: Obsevability ad Costuctibility 7 Obsevability ad Costuctibility Motivatio: State feedback laws deped o a kowledge of the cuet state. I some systems, xt () ca be measued diectly, e.g., positio
More informationUsing Counting Techniques to Determine Probabilities
Kowledge ticle: obability ad Statistics Usig outig Techiques to Detemie obabilities Tee Diagams ad the Fudametal outig iciple impotat aspect of pobability theoy is the ability to detemie the total umbe
More informationby Vitali D. Milman and Gideon Schechtman Abstract - A dierent proof is given to the result announced in [MS2]: For each
AN \ISOMORPHIC" VERSION OF DVORETZKY'S THEOREM, II by Vitali D. Milma ad Gideo Schechtma Abstact - A dieet poof is give to the esult aouced i [MS2]: Fo each
More informationFRACTIONAL CALCULUS OF GENERALIZED K-MITTAG-LEFFLER FUNCTION
Joual of Rajastha Academy of Physical Scieces ISSN : 972-636; URL : htt://aos.og.i Vol.5, No.&2, Mach-Jue, 26, 89-96 FRACTIONAL CALCULUS OF GENERALIZED K-MITTAG-LEFFLER FUNCTION Jiteda Daiya ad Jeta Ram
More informationNew Sharp Lower Bounds for the First Zagreb Index
SCIENTIFIC PUBLICATIONS OF THE STATE UNIVERSITY OF NOVI PAZAR SER. A:APPL. MATH. INFORM. AND MECH. vol. 8, 1 (016), 11-19. New Shap Lowe Bouds fo the Fist Zageb Idex T. Masou, M. A. Rostami, E. Suesh,
More informationarxiv:math/ v3 [math.oc] 5 Apr 2008
Least-Squaes Pices of Games Yukio Hiashita axiv:math/0703079v3 [math.oc] 5 Ap 2008 Abstact What ae the pices of adom vaiables? I this pape, we defie the least-squaes pices of coi-flippig games, which ae
More informationA two-sided Iterative Method for Solving
NTERNATONAL JOURNAL OF MATHEMATCS AND COMPUTERS N SMULATON Volume 9 0 A two-sided teative Method fo Solvig * A Noliea Matix Equatio X= AX A Saa'a A Zaea Abstact A efficiet ad umeical algoithm is suggested
More informationIDENTITIES FOR THE NUMBER OF STANDARD YOUNG TABLEAUX IN SOME (k, l)-hooks
Sémiaie Lothaigie de Combiatoie 63 (010), Aticle B63c IDENTITIES FOR THE NUMBER OF STANDARD YOUNG TABLEAUX IN SOME (k, l)-hooks A. REGEV Abstact. Closed fomulas ae kow fo S(k,0;), the umbe of stadad Youg
More information[Dhayabaran*, 5(1): January, 2016] ISSN: (I2OR), Publication Impact Factor: 3.785
[Dhayabaa* 5(): Jauay 206] ISSN: 2277-9655 (I2OR) Publicatio Impact Facto: 3.785 IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY SOLVING FUZZY DIFFERENTIAL EQUATIONS USING RUNGE-KUTTA
More informationMinimal order perfect functional observers for singular linear systems
Miimal ode efect fuctioal obseves fo sigula liea systems Tadeusz aczoek Istitute of Cotol Idustial lectoics Wasaw Uivesity of Techology, -66 Waszawa, oszykowa 75, POLAND Abstact. A ew method fo desigig
More informationGeneralized Near Rough Probability. in Topological Spaces
It J Cotemp Math Scieces, Vol 6, 20, o 23, 099-0 Geealized Nea Rough Pobability i Topological Spaces M E Abd El-Mosef a, A M ozae a ad R A Abu-Gdaii b a Depatmet of Mathematics, Faculty of Sciece Tata
More informationKey wordss Contra-harmonic mean, Fuzzy Differential Equations, Runge-kutta second order method, Triangular Fuzzy Number.
ISO 9:8 Cetified Iteatioal Joual of Egieeig Sciece ad Iovative Techology (IJESIT) Volume 5, Issue, Jauay 6 Solvig Fuzzy Diffeetial Equatios usig Ruge-kutta secod ode method fo two stages cota-hamoic mea
More informationSolving Fuzzy Differential Equations using Runge-Kutta third order method with modified contra-harmonic mean weights
Iteatioal Joual of Egieeig Reseach ad Geeal Sciece Volume 4, Issue 1, Jauay-Febuay, 16 Solvig Fuzzy Diffeetial Equatios usig Ruge-Kutta thid ode method with modified cota-hamoic mea weights D.Paul Dhayabaa,
More informationTHE ANALYSIS OF SOME MODELS FOR CLAIM PROCESSING IN INSURANCE COMPANIES
Please cite this atle as: Mhal Matalyck Tacaa Romaiuk The aalysis of some models fo claim pocessig i isuace compaies Scietif Reseach of the Istitute of Mathemats ad Compute Sciece 004 Volume 3 Issue pages
More informationCh 3.4 Binomial Coefficients. Pascal's Identit y and Triangle. Chapter 3.2 & 3.4. South China University of Technology
Disc ete Mathem atic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Pigeohole Piciple Suppose that a
More informationp-adic Invariant Integral on Z p Associated with the Changhee s q-bernoulli Polynomials
It. Joual of Math. Aalysis, Vol. 7, 2013, o. 43, 2117-2128 HIKARI Ltd, www.m-hiai.com htt://dx.doi.og/10.12988/ima.2013.36166 -Adic Ivaiat Itegal o Z Associated with the Chaghee s -Beoulli Polyomials J.
More informationEDEXCEL NATIONAL CERTIFICATE UNIT 28 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME 2- ALGEBRAIC TECHNIQUES TUTORIAL 1 - PROGRESSIONS
EDEXCEL NATIONAL CERTIFICATE UNIT 8 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME - ALGEBRAIC TECHNIQUES TUTORIAL - PROGRESSIONS CONTENTS Be able to apply algebaic techiques Aithmetic pogessio (AP): fist
More informationApplied Mathematical Sciences, Vol. 2, 2008, no. 9, Parameter Estimation of Burr Type X Distribution for Grouped Data
pplied Mathematical Scieces Vol 8 o 9 45-43 Paamete stimatio o Bu Type Distibutio o Gouped Data M ludaat M T lodat ad T T lodat 3 3 Depatmet o Statistics Yamou Uivesity Ibid Joda aludaatm@hotmailcom ad
More information[Dhayabaran*, 5(2): February, 2016] ISSN: (I2OR), Publication Impact Factor: 3.785
IJESRT ITERATIOAL JOURAL OF EGIEERIG SCIECES & RESEARCH TECHOLOGY SOLUTIO FOR FUZZY DIFFERETIAL EQUATIOS USIG FOURTH ORDER RUGE-KUTTA METHOD WITH EMBEDDED HARMOIC MEA DPaul Dhayabaa * JChisty Kigsto *
More informationCOUNTING SUBSET SUMS OF FINITE ABELIAN GROUPS
COUNTING SUBSET SUMS OF FINITE ABELIAN GROUPS JIYOU LI AND DAQING WAN Abstact I this pape, we obtai a explicit fomula fo the umbe of zeo-sum -elemet subsets i ay fiite abelia goup 1 Itoductio Let A be
More informationApplications of the Dirac Sequences in Electrodynamics
Poc of the 8th WSEAS It Cof o Mathematical Methods ad Computatioal Techiques i Electical Egieeig Buchaest Octobe 6-7 6 45 Applicatios of the Diac Sequeces i Electodyamics WILHELM W KECS Depatmet of Mathematics
More informationStructure and Some Geometric Properties of Nakano Difference Sequence Space
Stuctue ad Soe Geoetic Poeties of Naao Diffeece Sequece Sace N Faied ad AA Baey Deatet of Matheatics, Faculty of Sciece, Ai Shas Uivesity, Caio, Egyt awad_baey@yahooco Abstact: I this ae, we exted the
More informationProgression. CATsyllabus.com. CATsyllabus.com. Sequence & Series. Arithmetic Progression (A.P.) n th term of an A.P.
Pogessio Sequece & Seies A set of umbes whose domai is a eal umbe is called a SEQUENCE ad sum of the sequece is called a SERIES. If a, a, a, a 4,., a, is a sequece, the the expessio a + a + a + a 4 + a
More informationAt the end of this topic, students should be able to understand the meaning of finite and infinite sequences and series, and use the notation u
Natioal Jio College Mathematics Depatmet 00 Natioal Jio College 00 H Mathematics (Seio High ) Seqeces ad Seies (Lecte Notes) Topic : Seqeces ad Seies Objectives: At the ed of this topic, stdets shold be
More informationIntroduction to the Theory of Inference
CSSM Statistics Leadeship Istitute otes Itoductio to the Theoy of Ifeece Jo Cye, Uivesity of Iowa Jeff Witme, Obeli College Statistics is the systematic study of vaiatio i data: how to display it, measue
More informationKEY. Math 334 Midterm II Fall 2007 section 004 Instructor: Scott Glasgow
KEY Math 334 Midtem II Fall 7 sectio 4 Istucto: Scott Glasgow Please do NOT wite o this exam. No cedit will be give fo such wok. Rathe wite i a blue book, o o you ow pape, pefeably egieeig pape. Wite you
More informationGeneralizations and analogues of the Nesbitt s inequality
OCTOGON MATHEMATICAL MAGAZINE Vol 17, No1, Apil 2009, pp 215-220 ISSN 1222-5657, ISBN 978-973-88255-5-0, wwwhetfaluo/octogo 215 Geealiatios ad aalogues of the Nesbitt s iequalit Fuhua Wei ad Shahe Wu 19
More informationa) The average (mean) of the two fractions is halfway between them: b) The answer is yes. Assume without loss of generality that p < r.
Solutios to MAML Olympiad Level 00. Factioated a) The aveage (mea) of the two factios is halfway betwee them: p ps+ q ps+ q + q s qs qs b) The aswe is yes. Assume without loss of geeality that p
More information14th European Signal Processing Conference (EUSIPCO 2006), Florence, Italy, September 4-8, 2006, copyright by EURASIP
4th Euopea Sigal Pocessig Cofeece (EUSIPCO 6), Floece, Italy, Septembe 4-8, 6, copyight by EURASIP Extedig Laplace ad z Tasfom Domais Michael J Coithios Pofesso, Ecole Polytechique de Motéal Uivesité de
More informationGeneralization of Horadam s Sequence
Tuish Joual of Aalysis ad Nube Theoy 6 Vol No 3-7 Available olie at http://pubssciepubco/tjat///5 Sciece ad Educatio Publishig DOI:69/tjat---5 Geealizatio of Hoada s Sequece CN Phadte * YS Valaulia Depatet
More informationThis web appendix outlines sketch of proofs in Sections 3 5 of the paper. In this appendix we will use the following notations: c i. j=1.
Web Appedix: Supplemetay Mateials fo Two-fold Nested Desigs: Thei Aalysis ad oectio with Nopaametic ANOVA by Shu-Mi Liao ad Michael G. Akitas This web appedix outlies sketch of poofs i Sectios 3 5 of the
More informationChapter 2 The Monte Carlo Method
Chapter 2 The Mote Carlo Method The Mote Carlo Method stads for a broad class of computatioal algorithms that rely o radom sampligs. It is ofte used i physical ad mathematical problems ad is most useful
More informationLecture 2: Stress. 1. Forces Surface Forces and Body Forces
Lectue : Stess Geophysicists study pheomea such as seismicity, plate tectoics, ad the slow flow of ocks ad mieals called ceep. Oe way they study these pheomea is by ivestigatig the defomatio ad flow of
More informationLacunary Almost Summability in Certain Linear Topological Spaces
BULLETIN of te MLYSİN MTHEMTİCL SCİENCES SOCİETY Bull. Malays. Mat. Sci. Soc. (2) 27 (2004), 27 223 Lacuay lost Suability i Cetai Liea Topological Spaces BÜNYMIN YDIN Cuuiyet Uivesity, Facutly of Educatio,
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More informationLet us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.
Lecture 5 Let us give oe more example of MLE. Example 3. The uiform distributio U[0, ] o the iterval [0, ] has p.d.f. { 1 f(x =, 0 x, 0, otherwise The likelihood fuctio ϕ( = f(x i = 1 I(X 1,..., X [0,
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationAsymptotic Optimality of the. Bisection Method. K. Sikorski. Department of Computer Science Columbia University New York, N.Y G.M.
Asymptotic Optimality of the Bisectio Method CUCS-92-84 K. Sikoski Depatmet of Compute Sciece Columbia Uivesity New Yok, N.Y. 10027 G.M. Toja Depatmet of Physics The Uivesity of weste Otaio Caada N6A3K7
More informationRELIABILITY ASSESSMENT OF SYSTEMS WITH PERIODIC MAINTENANCE UNDER RARE FAILURES OF ITS ELEMENTS
Y Geis ELIABILITY ASSESSMENT OF SYSTEMS WITH PEIODIC MAINTENANCE UNDE AE FAILUES OF ITS ELEMENTS T&A # (6) (Vol) 2, Mach ELIABILITY ASSESSMENT OF SYSTEMS WITH PEIODIC MAINTENANCE UNDE AE FAILUES OF ITS
More informationHypergraph Independent Sets
Uivesity of Nebasa - Licol DigitalCommos@Uivesity of Nebasa - Licol Faculty Publicatios, Depatmet of Mathematics Mathematics, Depatmet of 2013 Hypegaph Idepedet Sets Joatha Cutle Motclai State Uivesity,
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationFitting the Generalized Logistic Distribution. by LQ-Moments
Applied Mathematical Scieces, Vol. 5, 0, o. 54, 66-676 Fittig the Geealized Logistic Distibutio by LQ-Momets Ai Shabi Depatmet of Mathematic, Uivesiti Teologi Malaysia ai@utm.my Abdul Aziz Jemai Scieces
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationRecurrence Relations for the Product, Ratio and Single Moments of Order Statistics from Truncated Inverse Weibull (IW) Distribution
Recuece Relatios fo the Poduct, Ratio ad Sigle Moets of Ode Statistics fo Tucated Ivese Weiull (IW) Distiutio ISSN 684 8403 Joual of Statistics Vol: 3, No. (2006) Recuece Relatios fo the Poduct, Ratio
More information