Research Article A Formula for the Reliability of a d-dimensional Consecutive-k-out-of-n:F System
|
|
- Eric Burke
- 5 years ago
- Views:
Transcription
1 International Combinatorics Volume 2015, Article ID , 5 pages Research Article A Formula for the Reliability of a -Dimensional Consecutive-k-out-of-n:F System Simon Cowell Department of Mathematical Sciences, UAE University, Al Ain, Abu Dhabi, UAE Corresponence shoul be aresse to Simon Cowell; scowell@uaeu.ac.ae Receive 17 March 2015; Accepte 21 June 2015 Acaemic Eitor: Jiang Zeng Copyright 2015 Simon Cowell. This is an open access article istribute uner the Creative Commons Attribution License, which permits unrestricte use, istribution, an reprouction in any meium, provie the original work is properly cite. We erive a formula for the reliability of a -imensional consecutive-k-out-of-n:f system, that is, a formula for the probability that an n 1 n array whose entries are (inepenently of each other) 0 with probability p an 1 with probability q=1 poes not inclue a contiguous s 1 s subarray whose every entry is Introuction Consier a pipeline punctuate by several pumping stations. Suppose the pumping stations are reunant in that if one of them fails, then its preecessor will be strong enough to pump the flui past it to the next pumping station. Perhaps each pump will even be able to compensate for the failure of its successor an its successor s successor but perhaps not for the failure of the first 3 pumping stations in the chain of its successors. In this case, the system fails if an only if among the sequence of pumping stations there exists a consecutive run of 3 or more faile pumping stations. This is an example of what is known as a consecutive-k-out-of-n:f system. Suppose that such a system having n noes fails if an only if k consecutive noes fail, an suppose that any given noe in the system works correctly with probability p [0, 1], inepenently of the other noes. Then the probability that any given noe fails is q=1 p.thereliability of the system is the probability R(k,n;q)that the system oes not fail. Then R(k,n;q) = 1 P(k,n;q),where P(k,n;q)is the probability that the sequence of n noes inclues a contiguous interval of k or more faile noes. Here we are using notation as in [1]. As note in [1], the concept of the reliability of a consecutive system was introuce to Engineering by Kontoleon in 1980 [2]. In the following year Chiang an Niu [3]iscusse some applications of consecutive systems. The concept has been generalise in several irections, for instance, to systems eeme to have faile if an only if they inclue k consecutive faile components or f faile components [4], k consecutive components of which at least r have faile [5], an at least m nonoverlapping runs of k consecutive faile components [6]. In 2001 Chang et al. publishe a book on the subject [7]. Four reviews are also available [8 11]. An exact formula for R(k,n;q) first appeare in [12]. e Moivre s approach epens on eriving the generating function (see [13]) for P(k,n;q). This work has been rephrase in a moern style in [14]. Much later a ifferent exact formula for R(k,n;q)using Markov chains was foun [15 17]. Both of these exact formulae for R(k,n;q) are ifficult to use in Engineering, where values of k an n may be very large. Efficient algorithms have been foun [18, 19], but even with moern computing resources, evaluating the formulae takes a lot of time an memory. This problem has been aresse at length in the stuy of upper an lower bouns for R(k,n;q). Such bouns have been foun which are close approximations to the exact value of R(k,n;q)an which are also much easier to evaluate than the exact value of R(k,n;q). In [1, 20, 21] the authors compare many such results from the 1980s to the present ay. Dăuş an Beiu were the first to use e Moivre s original formula to erive upper an lower bouns for R(k,n;q).As shown in [1]thismethocomparesveryfavourablywiththe previous upper an lower bouns, especially for small q, an also with the exact algorithms given in [18, 19] (using their bouns is about 100 times faster than the algorithm from [18] an 1000 times faster than the algorithm from [19]).
2 2 International Combinatorics One possible extension to higher imensions is as follows. Given N an n 1,n 2,...,n N, suppose that some system is represente by an n 1 n 2 n array of 0s an 1s. Suppose that each noe in the array is 0 with probability p [0, 1] an is 1 with probability q=1 p, inepenently of the other noes. Suppose that s 1,s 2,...,s N are given, with s r n r for each r, an suppose that the system is eeme to have faile if an only if the -imensional array inclues a contiguous s 1 s 2 s subarray of 1s. Define the reliability of the system as the probability R(s 1,...,s,n 1,...,n ;q)that the system oes not fail, an let P(s 1,...,s,n 1,...,n ;q) = 1 R(s 1,...,s,n 1,...,n ;q),so that P(s 1,...,s,n 1,...,n ;q)isthe probability that the array inclues a contiguous s 1 s 2 s subarray of 1s. Let us survey in chronological orer some recent papers ealing with the higher imensional case. In [22] the2- imensional special case R(s,s,n,n;q)is treate. Upper an lower bouns are foun by reucing to the 1-imensional case. Using empirical approximations to the exact value, R(s,s,n,n;q) is plotte as a function of q for n = 5an s = 2, 3, an 4, for n = 10 an s = 2, 4, 6, an 8, an for n=50 an s=2, 5, 10, an 20. The authors o not attempt to fin an explicit expression for R(s, s, n, n; q). In[23] the 2-imensional case is consiere, for R(s 1,s 2,n 1,n 2 ;q) with (s 1,s 2 ) {1,n 1 } {1,n 2 }. Exact formulae are erive by comparison with the 1-imensional case. Similar results are also given for a cylinrical version of the 2-imensional array. The 2-imensional case R(s,s,n,n;q) of [22] isrevisitein [24]. Again, upper an lower bouns are given, but in the more general case where the probabilities of istinct noes of the system failing are not necessarily equal. For the general 2- imensional case R(s 1,s 2,n 1,n 2 ;q), recursive formulae for the exact reliability have been given by Yamamoto an Miyakawa [25] analsobynoguchietal.[26]. The result presente herein is istinct from their work, in that we give a closeform formula for the exact reliability as a polynomial in q,for a general system, of arbitrary imension. The 3-imensional case is treate in [27], where exact formulae for the reliability aregiveninspecialcasesanalogoustothosestuiein[23]. In the present paper we erive general close-form exact formulae for R(s 1,...,s,n 1,...,n ;q)an for P(s 1,..., s,n 1,...,n ;q),wheretheimension N is arbitrary. As far as the author knows, no such formulae were known before for > 1, even in the case = 2. Inee, in [24] theauthorswrite Itisveryifficult(probablyimpossible)to erive simple explicit formulas for the reliability of a general 2D-consecutive-k-out-n:F system. 2. Results Theorem 1 (main result). Let the terms, s 1,...,s, n 1,...n, p, q, R(s 1,...,s,n 1,...,n ;q) P(s 1,...,s,n 1,...,n ;q) be as in the Introuction, an let Then E= (1) {1,...,n r s r + 1}. (2) R(s 1,...,s,n 1,...,n ;q)=1 + P(s 1,...,s,n 1,...,n ;q)= ( 1) J ( 1) J exp [( 1) J ln ( 1 q ) max (0,s r (max e r min e r ))], (3) exp [( 1) J ln ( 1 q ) max (0,s r (max e r min e r))], (4) where P(A) enotes the power set of the set A, thatis,theset of subsets of A,an0 enotes the empty set. Theorem 1 implies the following combinatorial result. Corollary 2. With all terms as in Theorem 1, thenumber a(s 1,...,s,n 1,...,n ) of faile systems among the 2 n r possible systems is a(s 1,...,s,n 1,...,n )= 2 n r ( 1) J exp [( 1) J ln (2) max (0,s r (max e r min e r))]. (5) Proof. In case p=q=1/2, all possible systems occur with equal probability, so the probability measure on the power setofthesetofallsystemsbecomesthecountingmeasure, ivie by a factor of 2 n r.
3 International Combinatorics 3 Setting =1, n 1 =n,ans 1 = 2, 3, an 4 in Corollary 2 yiels the sequences [28], [29], an [30], respectively. Setting =2, n 1 =n 2 =n,ans 1 =s 2 = 2inCorollary2 yiels the sequence [31], whose complementary sequence is [32]. Proof of Theorem 1. Call a system e an elementary failure case if an only if it inclues a contiguous s 1 s subarray of 1s, an its other elements are all 0. We ientify the set of all elementary failure cases e with the set E, accoring to the rule e (e 1,...,e ) (6) if an only if the (i 1,...,i )th element of e is 1 precisely when, for all r {1,...,}, e r i r e r +s r 1. (7) For example, in the two-imensional case, we ientify an elementary failure case with the inices (e 1,e 2 ) of the top left corner of its contiguous subrectangle of 1s. Denote by G the simple acyclic irecte graph whose vertices are all the possible systems an in which system b is a irect successor of system a if an only if b is obtaine from a by changing a single 0 element to 1. Then the faile systems f in G are precisely those vertices having some elementary failure case e Eas an ancestor (incluing the possibility that f=e). Therefore if F enotes the set of all faile systems f (in terms of probability, F is the event that the system fails), then F= the set of escenents of e, (8) e E where by b is a escenent of a wemeantoincluethe possibility that b=a.then where by the union of several n 1 n systems we mean the system whose generic element is 1 if an only if the corresponing element in at least one of those systems is also 1. Thus P(s 1,...,s,n 1,...,n ;q)= ( 1) J +1 P( the set of escenents of e) = ( 1) J +1 P(the set of escenents of e). However, for any vertex a of G, P (the set of escenents of a) = P ({b}) b is a escenent of a = p n 1n 2 n k q k, b is a escenent of a (12) (13) where k=k(b)isthenumberoffailenoesinthesystemb. Gathering like powers of q in the above sum, we have P (the set of escenents of a) = n 1 n 2 n k=k(a) ( n 1n 2 n k(a) )p n 1n 2 n k q k k k(a) P(s 1,...,s,n 1,...,n ;q)=p(f) =P( the set of escenents of e) e E = ( 1) J +1 (9) =q k(a) n 1 n 2 n k=k(a) =q k(a) n 1 n 2 n k(a) j=0 ( n 1n 2 n k(a) )p n 1n 2 n k q k k(a) k k(a) =q k(a) (p + q) n 1n 2 n k(a) =q k(a). ( n 1n 2 n k(a) )p n 1n 2 n k(a) j q j j (14) P( the set of escenents of e), by the Inclusion-Exclusion Principle for the probability measure on the power set of the set of all possible systems. But the set of escenents of e = the set of escenents of hc (J), (10) where by hc(k) we mean the highest common escenent of any given set K of vertices in G. That is, in the partial orer on the vertices of G efine by a bprecisely when a is an ancestor of b,hc(k) is the least upper boun of K.Moreover, hc (J) = e, (11) That is, for any vertex a of G, P (the set of escenents of a) =q k(a), (15) where k(a) enotes the number of faile noes in the system a. Therefore from (12)we obtain P(s 1,...s,n 1,...n ;q)= ( 1) J +1 P(the set of escenents of e) = ( 1) J +1 q k( e). (16) The next task is to compute the number k( e) of 1s in the system e,wherej is some nonempty subset of
4 4 International Combinatorics 1.0 on the power set of the set of elements of a system, to obtain q k ( e) = ( 1) J +1 k ( e). (17) Each elementary failure case consists entirely of 0s except for a contiguous s 1 s subarray of 1s. Therefore e also consists entirely of 0s except for a (possibly empty) contiguous subarray of imensions t 1 t,where,for each r {1,...}, t r = max (0,(min (e r +s r 1) max e r + 1)) = max (0,s r (max e r min e r )). (18) The volume of that contiguous t 1 t subarray is equal to k( e);thatis, R(1, 2; q) R(1, 2, 2, 3; q) R(1, 2, 3, 2, 3, 4; q) Figure 1 the set E of elementary failure cases e.weusetheinclusion- Exclusion Principle again, this time for the counting measure k( e) = = t r max (0,s r (max e r min e r )). Consiering (16), (17), an(19), we have (19) P(s 1,...,s,n 1,...,n ;q)= ( 1) J +1 q k( e) = ( 1) J +1 exp [ ln (q) [ ( 1) J +1 k( e)] ] = ( 1) J +1 exp [ ln (q) [ = ( 1) J ( 1) J +1 max (0,s r (max e r min e r ))] ] exp [( 1) J ln ( 1 q ) max (0,s r (max e r min e r ))], (20) which proves (4).Equation(3) follows immeiately. As an example, we compute the reliabilities of 3 consecutive systems, having imensions 1, 2, an 3: + 4q 18 8q 19 8q 20 12q q 22 8q 23 +q 24. (21) R(1, 2;q)=1 2q+q 2, R(1, 2, 2, 3;q)=1 4q 2 + 2q 3 + 4q 4 4q 5 +q 6, R(1, 2, 3, 2, 3, 4;q)=1 8q 6 + 4q 8 + 4q 9 + 4q 10 8q q 12 16q 14 16q 15 12q q 17 See also Figure Conclusion We have provie a novel formula for the reliability of a general -imensional consecutive-k-out-of-n:f system, as an exact polynomial in q. We believe ours to be the first general exact close-form formula publishe for the reliabilityin imensions. This answers an open question in Engineering.
5 International Combinatorics 5 Conflict of Interests The author eclares that there is no conflict of interests regaring the publication of this paper. References [1] L. Dăuş an V. Beiu, On lower an upper reliability bouns for consecutive-k-out-of-n:f systems, IEEE Transactions on Reliability,TR ,2014. [2] J. M. Kontoleon, Reliability etermination of a r-successiveout-of-n:f system, IEEE Transactions on Reliability, vol. R-29, no. 5, [3] D. T. Chiang an S.-C. Niu, Reliability of consecutive k-outof-n:f system, IEEETransactionsonReliability, vol. R-30, no. 1, pp.87 89,1981. [4] S. S. Tung, Combinatorial analysis in etermining reliability, in Proceeings of the Annual Reliability an Maintainability Symposium (RAMS 82), Los Angeles, Calif, USA, January [5] W.S.Griffth, Onconsecutive-k-out-of-n: failuresystemsan their generalizations, in Reliability an Quality Control, A. P. Basu, E., Elsevier, Amsteram, The Netherlans, [6] S. Papastavriis, m-consecutive-k-out-of-n:f systems, IEEE Transactions on Reliability, vol. 39, no. 3, pp , [7] G.J.Chang,L.Cui,anF.K.Hwang,Reliabilities of ConsecutivekSystems, Springer, Dorrecht, The Netherlans, [8] M.T.Chao,J.C.Fu,anM.V.Koutras, Surveyofreliability stuies on consecutive-k-out-of-n:f & relate systems, IEEE Transactions on Reliability,vol.44,no.1,pp ,1995. [9]J.C.ChanganF.K.Hwang, Reliabilitiesofconsecutive-k systems, in Hanbook of Reliability Engineering, H. Pham, E., pp.37 59,Springer,Lonon,UK,2003. [10] S. Eryilmaz, Review of recent avances in reliability of consecutive-k-out-of-n an relate systems, Risk an Reliability,vol.224,no.3,pp ,2010. [11] I. S. Triantafyllou, Consecutive-type reliability systems: an overview an some applications, Quality an Reliability Engineering, vol. 2015, Article ID , 20 pages, [12] A. e Moivre, The Doctrine of Chances, H.Woofall,Lonon, UK, 2n eition, [13] H. S. Wilf, Generatingfunctionology, A K Peters/CRC Press, 3r eition, [14] J. V. Uspensky, Introuction to Mathematical Probability, McGraw-Hill, New York, NY, USA, [15]J.C.Fu, Reliability of consecutive-k-out-of-n:f systems with (k 1)-step Markov epenence, IEEE Transactions on Reliability,vol.R-35,no.5,pp ,1986. [16] M. T. Chao an J. C. Fu, A limit theorem of certain repairable systems, Annals of the Institute of Statistical Mathematics, vol. 41, no. 4, pp , [17] J. C. Fu an B. Hu, On reliability of a large consecutive k- out-of-n:f systems with (K 1)-step Markov epenence, IEEE Transactions on Reliability,vol.R-36,no.1,pp.75 77,1987. [18] T. Cluzeau, J. Keller, an W. Schneeweiss, An efficient algorithm for computing the reliability of consecutive-k-out-of-n:f systems, IEEE Transactions on Reliability, vol. 57, no. 1, pp , [19] F. K. Hwang an P. E. Wright, An O(k 3.log(n/k)) algorithm for the consecutive k-out-of-n:f system, IEEE Transactions on Reliability,vol.44,no.1,pp ,1995. [20] L. Dăuş an V. Beiu, A survey of consecutive k-out-of-n systems bouns, in Proceeings of the 24th International Workshop on Post-Binary ULSI Systems (ULSIWS 14), Bremen, Germany, May [21] V. Beiu an L. Dăuş, Review of reliability bouns for consecutive k-out-of-n systems, in Proceeings of the IEEE International Conference on Nanotechnology (NANO 14), pp , Toronto, Canaa, August [22] A. A. Salvia an W. C. Lasher, 2-imensional consecutive-kout-of-n:f moels, IEEE Transactions on Reliability, vol. 39, no. 3, pp , [23] T. K. Boehme, A. Kossow, an W. Preuss, A generalization of consecutive-k-out-of-n:f systems, IEEE Transactions on Reliability,vol.41,no.3,pp ,1992. [24] M. V. Koutras, G. K. Papaopoulos, an S. G. Papastavriis, Reliability of 2-imensional consecutive-k-out-of-n:f systems, IEEE Transactions on Reliability, vol. 42, no. 4, pp , [25] H. Yamamoto an M. Miyakawa, Reliability of a linear connecte-(r,s)-out-of-(m,n):f lattice system, IEEE Transactions on Reliability,vol.44,no.2,pp ,1995. [26] K. Noguchi, M. Sasaki, S. Yanagi, an T. Yuge, Reliability of connecte-(r,s)-out-of-(m,n): F system, Electronics an Communications in Japan, Part III: Funamental Electronic Science, vol.80,no.1,pp.27 35,1997. [27]M.Gharib,E.M.El-Saye,anI.I.H.Nashwan, Reliability of simple 3-imensional consecutive-k-out-of-n:f systems, Mathematics an Statistics,vol.6,no.3,pp , [28] N. J. A. Sloane, I. J. Kenney, an E. W. Weisstein, A008466, Online Encyclopeia of Integer Sequences, [29] E. W. Weisstein, A050231, Online Encyclopeia of Integer Sequences, [30] E. W. Weisstein, A050232, Online Encyclopeia of Integer Sequences, [31] S. Cowell, A255936, Online Encyclopeia of Integer Sequences, [32] R. H. Harin, A139810, Online Encyclopeia of Integer Sequences, 2008.
6 Avances in Operations Research Avances in Decision Sciences Applie Mathematics Algebra Probability an Statistics The Scientific Worl Journal International Differential Equations Submit your manuscripts at International Avances in Combinatorics Mathematical Physics Complex Analysis International Mathematics an Mathematical Sciences Mathematical Problems in Engineering Mathematics Discrete Mathematics Discrete Dynamics in Nature an Society Function Spaces Abstract an Applie Analysis International Stochastic Analysis Optimization
A Weak First Digit Law for a Class of Sequences
International Mathematical Forum, Vol. 11, 2016, no. 15, 67-702 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1288/imf.2016.6562 A Weak First Digit Law for a Class of Sequences M. A. Nyblom School of
More informationResearch Article Global and Blow-Up Solutions for Nonlinear Hyperbolic Equations with Initial-Boundary Conditions
International Differential Equations Volume 24, Article ID 724837, 5 pages http://x.oi.org/.55/24/724837 Research Article Global an Blow-Up Solutions for Nonlinear Hyperbolic Equations with Initial-Bounary
More informationLower Bounds for the Smoothed Number of Pareto optimal Solutions
Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.
More informationLATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION
The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische
More informationPermanent vs. Determinant
Permanent vs. Determinant Frank Ban Introuction A major problem in theoretical computer science is the Permanent vs. Determinant problem. It asks: given an n by n matrix of ineterminates A = (a i,j ) an
More informationReliability of A Generalized Two-dimension System
2011 International Conference on Information Management and Engineering (ICIME 2011) IPCSIT vol. 52 (2012) (2012) IACSIT Press, Singapore DOI: 10.7763/IPCSIT.2012.V52.81 Reliability of A Generalized Two-dimension
More informationLeast-Squares Regression on Sparse Spaces
Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction
More informationEstimation of the Maximum Domination Value in Multi-Dimensional Data Sets
Proceeings of the 4th East-European Conference on Avances in Databases an Information Systems ADBIS) 200 Estimation of the Maximum Domination Value in Multi-Dimensional Data Sets Eleftherios Tiakas, Apostolos.
More informationALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS
ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS MARK SCHACHNER Abstract. When consiere as an algebraic space, the set of arithmetic functions equippe with the operations of pointwise aition an
More information6 General properties of an autonomous system of two first order ODE
6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x
More informationDiscrete Mathematics
Discrete Mathematics 309 (009) 86 869 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/isc Profile vectors in the lattice of subspaces Dániel Gerbner
More informationOn the enumeration of partitions with summands in arithmetic progression
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 8 (003), Pages 149 159 On the enumeration of partitions with summans in arithmetic progression M. A. Nyblom C. Evans Department of Mathematics an Statistics
More information19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control
19 Eigenvalues, Eigenvectors, Orinary Differential Equations, an Control This section introuces eigenvalues an eigenvectors of a matrix, an iscusses the role of the eigenvalues in etermining the behavior
More informationAgmon Kolmogorov Inequalities on l 2 (Z d )
Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,
More informationFLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction
FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS ALINA BUCUR, CHANTAL DAVID, BROOKE FEIGON, MATILDE LALÍN 1 Introuction In this note, we stuy the fluctuations in the number
More informationOn Characterizing the Delay-Performance of Wireless Scheduling Algorithms
On Characterizing the Delay-Performance of Wireless Scheuling Algorithms Xiaojun Lin Center for Wireless Systems an Applications School of Electrical an Computer Engineering, Purue University West Lafayette,
More informationLower bounds on Locality Sensitive Hashing
Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,
More informationII. First variation of functionals
II. First variation of functionals The erivative of a function being zero is a necessary conition for the etremum of that function in orinary calculus. Let us now tackle the question of the equivalent
More informationResearch Article When Inflation Causes No Increase in Claim Amounts
Probability an Statistics Volume 2009, Article ID 943926, 10 pages oi:10.1155/2009/943926 Research Article When Inflation Causes No Increase in Claim Amounts Vytaras Brazauskas, 1 Bruce L. Jones, 2 an
More informationSeparation of Variables
Physics 342 Lecture 1 Separation of Variables Lecture 1 Physics 342 Quantum Mechanics I Monay, January 25th, 2010 There are three basic mathematical tools we nee, an then we can begin working on the physical
More informationOne-dimensional I test and direction vector I test with array references by induction variable
Int. J. High Performance Computing an Networking, Vol. 3, No. 4, 2005 219 One-imensional I test an irection vector I test with array references by inuction variable Minyi Guo School of Computer Science
More informationIntegration Review. May 11, 2013
Integration Review May 11, 2013 Goals: Review the funamental theorem of calculus. Review u-substitution. Review integration by parts. Do lots of integration eamples. 1 Funamental Theorem of Calculus In
More information. ISSN (print), (online) International Journal of Nonlinear Science Vol.6(2008) No.3,pp
. ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.6(8) No.3,pp.195-1 A Bouneness Criterion for Fourth Orer Nonlinear Orinary Differential Equations with Delay
More informationThermal conductivity of graded composites: Numerical simulations and an effective medium approximation
JOURNAL OF MATERIALS SCIENCE 34 (999)5497 5503 Thermal conuctivity of grae composites: Numerical simulations an an effective meium approximation P. M. HUI Department of Physics, The Chinese University
More informationNOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,
NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which
More information3.7 Implicit Differentiation -- A Brief Introduction -- Student Notes
Fin these erivatives of these functions: y.7 Implicit Differentiation -- A Brief Introuction -- Stuent Notes tan y sin tan = sin y e = e = Write the inverses of these functions: y tan y sin How woul we
More informationPerfect Matchings in Õ(n1.5 ) Time in Regular Bipartite Graphs
Perfect Matchings in Õ(n1.5 ) Time in Regular Bipartite Graphs Ashish Goel Michael Kapralov Sanjeev Khanna Abstract We consier the well-stuie problem of fining a perfect matching in -regular bipartite
More informationNew Statistical Test for Quality Control in High Dimension Data Set
International Journal of Applie Engineering Research ISSN 973-456 Volume, Number 6 (7) pp. 64-649 New Statistical Test for Quality Control in High Dimension Data Set Shamshuritawati Sharif, Suzilah Ismail
More informationA PAC-Bayesian Approach to Spectrally-Normalized Margin Bounds for Neural Networks
A PAC-Bayesian Approach to Spectrally-Normalize Margin Bouns for Neural Networks Behnam Neyshabur, Srinah Bhojanapalli, Davi McAllester, Nathan Srebro Toyota Technological Institute at Chicago {bneyshabur,
More informationSystems & Control Letters
Systems & ontrol Letters ( ) ontents lists available at ScienceDirect Systems & ontrol Letters journal homepage: www.elsevier.com/locate/sysconle A converse to the eterministic separation principle Jochen
More informationSimilar Operators and a Functional Calculus for the First-Order Linear Differential Operator
Avances in Applie Mathematics, 9 47 999 Article ID aama.998.067, available online at http: www.iealibrary.com on Similar Operators an a Functional Calculus for the First-Orer Linear Differential Operator
More informationLectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs
Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent
More informationOn the Inclined Curves in Galilean 4-Space
Applie Mathematical Sciences Vol. 7 2013 no. 44 2193-2199 HIKARI Lt www.m-hikari.com On the Incline Curves in Galilean 4-Space Dae Won Yoon Department of Mathematics Eucation an RINS Gyeongsang National
More informationEquilibrium in Queues Under Unknown Service Times and Service Value
University of Pennsylvania ScholarlyCommons Finance Papers Wharton Faculty Research 1-2014 Equilibrium in Queues Uner Unknown Service Times an Service Value Laurens Debo Senthil K. Veeraraghavan University
More informationChapter 6: Energy-Momentum Tensors
49 Chapter 6: Energy-Momentum Tensors This chapter outlines the general theory of energy an momentum conservation in terms of energy-momentum tensors, then applies these ieas to the case of Bohm's moel.
More informationLevel Construction of Decision Trees in a Partition-based Framework for Classification
Level Construction of Decision Trees in a Partition-base Framework for Classification Y.Y. Yao, Y. Zhao an J.T. Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canaa S4S
More informationImproving Estimation Accuracy in Nonrandomized Response Questioning Methods by Multiple Answers
International Journal of Statistics an Probability; Vol 6, No 5; September 207 ISSN 927-7032 E-ISSN 927-7040 Publishe by Canaian Center of Science an Eucation Improving Estimation Accuracy in Nonranomize
More informationRobustness and Perturbations of Minimal Bases
Robustness an Perturbations of Minimal Bases Paul Van Dooren an Froilán M Dopico December 9, 2016 Abstract Polynomial minimal bases of rational vector subspaces are a classical concept that plays an important
More informationResearch Article Mass Transport Induced by Heat Current in Carbon Nanotubes
Nanomaterials Volume 2013, Article ID 386068, 4 pages http://x.oi.org/10.1155/2013/386068 Research Article Mass Transport Inuce by Heat Current in Carbon Nanotubes Wei-Rong Zhong, 1 Zhi-Cheng Xu, 1 Ming-Ming
More informationOn the number of isolated eigenvalues of a pair of particles in a quantum wire
On the number of isolate eigenvalues of a pair of particles in a quantum wire arxiv:1812.11804v1 [math-ph] 31 Dec 2018 Joachim Kerner 1 Department of Mathematics an Computer Science FernUniversität in
More informationSome properties of random staircase tableaux
Some properties of ranom staircase tableaux Sanrine Dasse Hartaut Pawe l Hitczenko Downloae /4/7 to 744940 Reistribution subject to SIAM license or copyright; see http://wwwsiamorg/journals/ojsaphp Abstract
More informationGeneralizing Kronecker Graphs in order to Model Searchable Networks
Generalizing Kronecker Graphs in orer to Moel Searchable Networks Elizabeth Boine, Babak Hassibi, Aam Wierman California Institute of Technology Pasaena, CA 925 Email: {eaboine, hassibi, aamw}@caltecheu
More informationComputing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions
Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5
More informationJUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson
JUST THE MATHS UNIT NUMBER 10.2 DIFFERENTIATION 2 (Rates of change) by A.J.Hobson 10.2.1 Introuction 10.2.2 Average rates of change 10.2.3 Instantaneous rates of change 10.2.4 Derivatives 10.2.5 Exercises
More informationOn the Surprising Behavior of Distance Metrics in High Dimensional Space
On the Surprising Behavior of Distance Metrics in High Dimensional Space Charu C. Aggarwal, Alexaner Hinneburg 2, an Daniel A. Keim 2 IBM T. J. Watson Research Center Yortown Heights, NY 0598, USA. charu@watson.ibm.com
More informationA Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential
Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix
More informationShort Intro to Coordinate Transformation
Short Intro to Coorinate Transformation 1 A Vector A vector can basically be seen as an arrow in space pointing in a specific irection with a specific length. The following problem arises: How o we represent
More informationu!i = a T u = 0. Then S satisfies
Deterministic Conitions for Subspace Ientifiability from Incomplete Sampling Daniel L Pimentel-Alarcón, Nigel Boston, Robert D Nowak University of Wisconsin-Maison Abstract Consier an r-imensional subspace
More informationTHE USE OF KIRCHOFF S CURRENT LAW AND CUT-SET EQUATIONS IN THE ANALYSIS OF BRIDGES AND TRUSSES
Session TH US O KIRCHO S CURRNT LAW AND CUT-ST QUATIONS IN TH ANALYSIS O BRIDGS AND TRUSSS Ravi P. Ramachanran an V. Ramachanran. Department of lectrical an Computer ngineering, Rowan University, Glassboro,
More informationRamsey numbers of some bipartite graphs versus complete graphs
Ramsey numbers of some bipartite graphs versus complete graphs Tao Jiang, Michael Salerno Miami University, Oxfor, OH 45056, USA Abstract. The Ramsey number r(h, K n ) is the smallest positive integer
More informationQubit channels that achieve capacity with two states
Qubit channels that achieve capacity with two states Dominic W. Berry Department of Physics, The University of Queenslan, Brisbane, Queenslan 4072, Australia Receive 22 December 2004; publishe 22 March
More informationResearch Article Number of Spanning Trees of Different Products of Complete and Complete Bipartite Graphs
Mathematical Problems in Engineering Volume 204, Article ID 96505, 23 pages http://xoiorg/055/204/96505 Research Article Number of Spanning Trees of Different Proucts of Complete an Complete Bipartite
More informationThe maximum sustainable yield of Allee dynamic system
Ecological Moelling 154 (2002) 1 7 www.elsevier.com/locate/ecolmoel The maximum sustainable yiel of Allee ynamic system Zhen-Shan Lin a, *, Bai-Lian Li b a Department of Geography, Nanjing Normal Uni ersity,
More informationProblem Sheet 2: Eigenvalues and eigenvectors and their use in solving linear ODEs
Problem Sheet 2: Eigenvalues an eigenvectors an their use in solving linear ODEs If you fin any typos/errors in this problem sheet please email jk28@icacuk The material in this problem sheet is not examinable
More informationAngles-Only Orbit Determination Copyright 2006 Michel Santos Page 1
Angles-Only Orbit Determination Copyright 6 Michel Santos Page 1 Abstract This ocument presents a re-erivation of the Gauss an Laplace Angles-Only Methos for Initial Orbit Determination. It keeps close
More informationA new proof of the sharpness of the phase transition for Bernoulli percolation on Z d
A new proof of the sharpness of the phase transition for Bernoulli percolation on Z Hugo Duminil-Copin an Vincent Tassion October 8, 205 Abstract We provie a new proof of the sharpness of the phase transition
More informationAttribute Reduction and Information Granularity *
ttribute Reuction an nformation Granularity * Li-hong Wang School of Computer Engineering an Science, Shanghai University, Shanghai, 200072, P.R.C School of Computer Science an Technology, Yantai University,
More informationConstruction of the Electronic Radial Wave Functions and Probability Distributions of Hydrogen-like Systems
Construction of the Electronic Raial Wave Functions an Probability Distributions of Hyrogen-like Systems Thomas S. Kuntzleman, Department of Chemistry Spring Arbor University, Spring Arbor MI 498 tkuntzle@arbor.eu
More informationCOUNTING VALUE SETS: ALGORITHM AND COMPLEXITY
COUNTING VALUE SETS: ALGORITHM AND COMPLEXITY QI CHENG, JOSHUA E. HILL, AND DAQING WAN Abstract. Let p be a prime. Given a polynomial in F p m[x] of egree over the finite fiel F p m, one can view it as
More informationc 2003 Society for Industrial and Applied Mathematics
SIAM J DISCRETE MATH Vol 7, No, pp 7 c 23 Society for Inustrial an Applie Mathematics SOME NEW ASPECTS OF THE COUPON COLLECTOR S PROBLEM AMY N MYERS AND HERBERT S WILF Abstract We exten the classical coupon
More information11.7. Implicit Differentiation. Introduction. Prerequisites. Learning Outcomes
Implicit Differentiation 11.7 Introuction This Section introuces implicit ifferentiation which is use to ifferentiate functions expresse in implicit form (where the variables are foun together). Examples
More informationOn colour-blind distinguishing colour pallets in regular graphs
J Comb Optim (2014 28:348 357 DOI 10.1007/s10878-012-9556-x On colour-blin istinguishing colour pallets in regular graphs Jakub Przybyło Publishe online: 25 October 2012 The Author(s 2012. This article
More informationQuantum mechanical approaches to the virial
Quantum mechanical approaches to the virial S.LeBohec Department of Physics an Astronomy, University of Utah, Salt Lae City, UT 84112, USA Date: June 30 th 2015 In this note, we approach the virial from
More informationThe Exact Form and General Integrating Factors
7 The Exact Form an General Integrating Factors In the previous chapters, we ve seen how separable an linear ifferential equations can be solve using methos for converting them to forms that can be easily
More informationarxiv: v4 [cs.ds] 7 Mar 2014
Analysis of Agglomerative Clustering Marcel R. Ackermann Johannes Blömer Daniel Kuntze Christian Sohler arxiv:101.697v [cs.ds] 7 Mar 01 Abstract The iameter k-clustering problem is the problem of partitioning
More informationOn non-antipodal binary completely regular codes
Discrete Mathematics 308 (2008) 3508 3525 www.elsevier.com/locate/isc On non-antipoal binary completely regular coes J. Borges a, J. Rifà a, V.A. Zinoviev b a Department of Information an Communications
More informationNecessary and Sufficient Conditions for Sketched Subspace Clustering
Necessary an Sufficient Conitions for Sketche Subspace Clustering Daniel Pimentel-Alarcón, Laura Balzano 2, Robert Nowak University of Wisconsin-Maison, 2 University of Michigan-Ann Arbor Abstract This
More informationInfluence of weight initialization on multilayer perceptron performance
Influence of weight initialization on multilayer perceptron performance M. Karouia (1,2) T. Denœux (1) R. Lengellé (1) (1) Université e Compiègne U.R.A. CNRS 817 Heuiasyc BP 649 - F-66 Compiègne ceex -
More informationθ x = f ( x,t) could be written as
9. Higher orer PDEs as systems of first-orer PDEs. Hyperbolic systems. For PDEs, as for ODEs, we may reuce the orer by efining new epenent variables. For example, in the case of the wave equation, (1)
More informationPhysics 5153 Classical Mechanics. The Virial Theorem and The Poisson Bracket-1
Physics 5153 Classical Mechanics The Virial Theorem an The Poisson Bracket 1 Introuction In this lecture we will consier two applications of the Hamiltonian. The first, the Virial Theorem, applies to systems
More informationRelatively Prime Uniform Partitions
Gen. Math. Notes, Vol. 13, No., December, 01, pp.1-1 ISSN 19-7184; Copyright c ICSRS Publication, 01 www.i-csrs.org Available free online at http://www.geman.in Relatively Prime Uniform Partitions A. Davi
More informationLecture XII. where Φ is called the potential function. Let us introduce spherical coordinates defined through the relations
Lecture XII Abstract We introuce the Laplace equation in spherical coorinates an apply the metho of separation of variables to solve it. This will generate three linear orinary secon orer ifferential equations:
More informationLarge Triangles in the d-dimensional Unit-Cube (Extended Abstract)
Large Triangles in the -Dimensional Unit-Cube Extene Abstract) Hanno Lefmann Fakultät für Informatik, TU Chemnitz, D-0907 Chemnitz, Germany lefmann@informatik.tu-chemnitz.e Abstract. We consier a variant
More information12.11 Laplace s Equation in Cylindrical and
SEC. 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential 593 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential One of the most important PDEs in physics an engineering
More informationCalculus in the AP Physics C Course The Derivative
Limits an Derivatives Calculus in the AP Physics C Course The Derivative In physics, the ieas of the rate change of a quantity (along with the slope of a tangent line) an the area uner a curve are essential.
More informationTable of Common Derivatives By David Abraham
Prouct an Quotient Rules: Table of Common Derivatives By Davi Abraham [ f ( g( ] = [ f ( ] g( + f ( [ g( ] f ( = g( [ f ( ] g( g( f ( [ g( ] Trigonometric Functions: sin( = cos( cos( = sin( tan( = sec
More informationIPA Derivatives for Make-to-Stock Production-Inventory Systems With Backorders Under the (R,r) Policy
IPA Derivatives for Make-to-Stock Prouction-Inventory Systems With Backorers Uner the (Rr) Policy Yihong Fan a Benamin Melame b Yao Zhao c Yorai Wari Abstract This paper aresses Infinitesimal Perturbation
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeare in a journal publishe by Elsevier. The attache copy is furnishe to the author for internal non-commercial research an eucation use, incluing for instruction at the authors institution
More informationImplicit Differentiation
Implicit Differentiation Thus far, the functions we have been concerne with have been efine explicitly. A function is efine explicitly if the output is given irectly in terms of the input. For instance,
More informationMath Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors
Math 18.02 Notes on ifferentials, the Chain Rule, graients, irectional erivative, an normal vectors Tangent plane an linear approximation We efine the partial erivatives of f( xy, ) as follows: f f( x+
More informationarxiv: v4 [math.pr] 27 Jul 2016
The Asymptotic Distribution of the Determinant of a Ranom Correlation Matrix arxiv:309768v4 mathpr] 7 Jul 06 AM Hanea a, & GF Nane b a Centre of xcellence for Biosecurity Risk Analysis, University of Melbourne,
More informationEVALUATING HIGHER DERIVATIVE TENSORS BY FORWARD PROPAGATION OF UNIVARIATE TAYLOR SERIES
MATHEMATICS OF COMPUTATION Volume 69, Number 231, Pages 1117 1130 S 0025-5718(00)01120-0 Article electronically publishe on February 17, 2000 EVALUATING HIGHER DERIVATIVE TENSORS BY FORWARD PROPAGATION
More informationGeneralization of the persistent random walk to dimensions greater than 1
PHYSICAL REVIEW E VOLUME 58, NUMBER 6 DECEMBER 1998 Generalization of the persistent ranom walk to imensions greater than 1 Marián Boguñá, Josep M. Porrà, an Jaume Masoliver Departament e Física Fonamental,
More informationOn the Aloha throughput-fairness tradeoff
On the Aloha throughput-fairness traeoff 1 Nan Xie, Member, IEEE, an Steven Weber, Senior Member, IEEE Abstract arxiv:1605.01557v1 [cs.it] 5 May 2016 A well-known inner boun of the stability region of
More informationd dx But have you ever seen a derivation of these results? We ll prove the first result below. cos h 1
Lecture 5 Some ifferentiation rules Trigonometric functions (Relevant section from Stewart, Seventh Eition: Section 3.3) You all know that sin = cos cos = sin. () But have you ever seen a erivation of
More informationThe canonical controllers and regular interconnection
Systems & Control Letters ( www.elsevier.com/locate/sysconle The canonical controllers an regular interconnection A.A. Julius a,, J.C. Willems b, M.N. Belur c, H.L. Trentelman a Department of Applie Mathematics,
More informationConcentration of Measure Inequalities for Compressive Toeplitz Matrices with Applications to Detection and System Identification
Concentration of Measure Inequalities for Compressive Toeplitz Matrices with Applications to Detection an System Ientification Borhan M Sananaji, Tyrone L Vincent, an Michael B Wakin Abstract In this paper,
More informationAcute sets in Euclidean spaces
Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of
More information23 Implicit differentiation
23 Implicit ifferentiation 23.1 Statement The equation y = x 2 + 3x + 1 expresses a relationship between the quantities x an y. If a value of x is given, then a corresponing value of y is etermine. For
More informationarxiv: v1 [math-ph] 5 May 2014
DIFFERENTIAL-ALGEBRAIC SOLUTIONS OF THE HEAT EQUATION VICTOR M. BUCHSTABER, ELENA YU. NETAY arxiv:1405.0926v1 [math-ph] 5 May 2014 Abstract. In this work we introuce the notion of ifferential-algebraic
More informationLecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012
CS-6 Theory Gems November 8, 0 Lecture Lecturer: Alesaner Mąry Scribes: Alhussein Fawzi, Dorina Thanou Introuction Toay, we will briefly iscuss an important technique in probability theory measure concentration
More informationMcMaster University. Advanced Optimization Laboratory. Title: The Central Path Visits all the Vertices of the Klee-Minty Cube.
McMaster University Avance Optimization Laboratory Title: The Central Path Visits all the Vertices of the Klee-Minty Cube Authors: Antoine Deza, Eissa Nematollahi, Reza Peyghami an Tamás Terlaky AvOl-Report
More informationTime-of-Arrival Estimation in Non-Line-Of-Sight Environments
2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor
More informationELEC3114 Control Systems 1
ELEC34 Control Systems Linear Systems - Moelling - Some Issues Session 2, 2007 Introuction Linear systems may be represente in a number of ifferent ways. Figure shows the relationship between various representations.
More informationConvergence of Random Walks
Chapter 16 Convergence of Ranom Walks This lecture examines the convergence of ranom walks to the Wiener process. This is very important both physically an statistically, an illustrates the utility of
More informationTractability results for weighted Banach spaces of smooth functions
Tractability results for weighte Banach spaces of smooth functions Markus Weimar Mathematisches Institut, Universität Jena Ernst-Abbe-Platz 2, 07740 Jena, Germany email: markus.weimar@uni-jena.e March
More informationAnalytic Scaling Formulas for Crossed Laser Acceleration in Vacuum
October 6, 4 ARDB Note Analytic Scaling Formulas for Crosse Laser Acceleration in Vacuum Robert J. Noble Stanfor Linear Accelerator Center, Stanfor University 575 San Hill Roa, Menlo Park, California 945
More informationLecture 5. Symmetric Shearer s Lemma
Stanfor University Spring 208 Math 233: Non-constructive methos in combinatorics Instructor: Jan Vonrák Lecture ate: January 23, 208 Original scribe: Erik Bates Lecture 5 Symmetric Shearer s Lemma Here
More informationA LIMIT THEOREM FOR RANDOM FIELDS WITH A SINGULARITY IN THE SPECTRUM
Teor Imov r. ta Matem. Statist. Theor. Probability an Math. Statist. Vip. 81, 1 No. 81, 1, Pages 147 158 S 94-911)816- Article electronically publishe on January, 11 UDC 519.1 A LIMIT THEOREM FOR RANDOM
More informationA Note on Modular Partitions and Necklaces
A Note on Moular Partitions an Neclaces N. J. A. Sloane, Rutgers University an The OEIS Founation Inc. South Aelaie Avenue, Highlan Par, NJ 08904, USA. Email: njasloane@gmail.com May 6, 204 Abstract Following
More information