A simple construction procedure for resolvable incomplete block designs. for any number of treatments

Size: px
Start display at page:

Download "A simple construction procedure for resolvable incomplete block designs. for any number of treatments"

Transcription

1 A imple contruction procedure for reolvable incomplete block deign for any number of treatment By MEENA KHARE and W. T. FEDERER Biometric Unit, Cornell Univerity, Ithaca, New York BU-666-M June, 1979 SUMMARY. A imple, traightforward procedure, which require no pecial table or generator, i preented for contructing reolvable incomplete block deign for v = pk, v = p 2 k,..., treatment, for k ; p, in incomplete block of ize k. Alo, it i hown how to obtain incomplete block deign for any v in block of ize k and k + 1. The procedure allow contruction of balanced incomplete block deign for p = k a prime number. For p = n not a prime number, incomplete block deign can be obtained by the procedure, but are not balanced. However, for p being the mallet prime multiple of n, p + 1 for v = n 2 p 2 + p + 1 for v = n 3,, arrangement can be obtained for which the ' occurrence of any treatment pair in the block i either zero or one. Thi i called a zero-one concurrence deign. Procedure are decribed for obtaining additional zero-one concurrence arrangement. It i hown that the efficiency of thee deign i maximum. Both intra-block and inter-block analye are decribed. Some key word: Zero-one concurrence; Variety cutting; Succeive diagonalizing; Efficiency.

2 -2-1. INTRODUCTION Each year, around the world everal hundred experiment on varietal trial, peticide, oil fumigant, medical trial, enory difference tet, etc. are deigned a incomplete block experiment deign. The number of entrie in an experiment i often larger than can be accommodated in the available block of relatively uniform experimental unit, and it i often deirable to have reolvable incomplete block deign, i.e., the incomplete block can be arranged in complete block for each replication of the entrie. Any attempt to create a complete file, or catalogue, of experiment deign for all ituation i doomed at the tart, owing to the ize of uch a file and in having a method for finding a deign, given that uch a file exited. The main file now available are thoe of Boe, Clatworthy, and Shrikhande (1954), Clatworthy (1973), and Cochran and Cox (1957). Source for contructing reolvable incomplete block deign with ome file are Yate (1936) for quare lattice, Harhbarger (1947, 1949, 1951) for rectangular lattice, Kempthorne (1952) and Federer (1955) for prime power lattice, Boe and Nair (1962) for two-replicate deign, and David (1967) and John, Wolock, and David (1972) on cyclic deign. Numerou other reference on variou apect of incomplete block deign may be found in Federer and Balaam (1972) under categorie E2 to E5. Since it i not feaible to contruct a complete file of incomplete block deign for all ituation, ame imple contruction procedure uable by an experimenter would be deirable. Two uch procedure are available in the literature, and a third one i preented herein. The firt one i by Patteron and William (1976); it require that a table of initial generating a-array be available; then, after ame manipulation on the a-array to produce an intermediate a-array, the incomplete block experiment deign :may be eaily obtained. The econd procedure, given by Jarrett and Hall (1978), require a et of initial

3 -3- block, but once thee are obtained, it i a imple procedure to contruct incomplete block deign. The procedure preented here require no table, array, or generator, and it lead to a wide cla of deign with efficiencie a high or higher than thoe given by Patteron and William (1976) or by Jarrett and Hall (1978). If block ize and the number of treatment are pecified, it may be neceary to ue one of thee three method in order to contruct an appropriate deign. However, if the block ize need only be in a range of value, ay a ~ k b, then the method propoed here may be ui table for mot ituation. Thi method involve firt writing down number l to n 2 in a quare array of n row and n column, number 1 to n 3 in a rectangular array of n 2 row and n column, etc. Then, ue i ucceively made of :main right diagonal, denoted a "ucceive diagonalizing" and certain number are deleted, i.e., "variety cutting", to reduce the total number of ymbol to the deired level. Both equal and unequal block ize are obtained. The method of "ucceive diagonalizing" produce a reolvable balanced incomplete block deign for n a prime number; the number of time a pair of varietie occur together, a concurrence, in thi deign i A = 1 From thee deign, and with "variety cutting", either pairwie balanced incomplete block deign or deign with zero or one concurrence, i.e., a pair of varietie occur together either zero or one time in the block, are contructed. When the number of entrie deleted from n 2, n 3, i not a multiple of n, unequal block ize reult. Variance heterogeneity may or :may not be encountered (ee, e.g., Federer and Ladipo (1978) and Shafiq and Federer (1979)) when block are of unequal ize, but it hould be negligible for block of ize k and k + 1 in everal type of experiment. In the econd ection an algorithm i given for contructing deign for v p 2 treatment, and conequently, for v = pk treatment in equal and unequal

4 -4- block ize for p a prime number. Then we dicu the contruction procedure for v = n 2 treatment, when n i a prime power a well a when n i not a prime power. Deign are contructed for any number of treatment n 2 In the third ection, a econd algorithm, which make ue of the firt algorithm, i given for contructing incomplete block deign for v = p 3 treatment, and cone~uently, for v = p 2 k treatment in e~ual and une~ual block ize, uing the "variety cutting" method. The method i then extended for n e~ual any poitive integer. Thee contruction procedure, uing the two algorithm, :may be ued to obtain deign for v = p 4, p5, p 6,, etc. treatment in block of ize p, and cone~uently, for v = p3k, p 4 k, p 5 k, etc. treatment in e~ual and une~ual block ize. Then we conider the efficiencie of ame of the contructed deign, and compare them with deign available in the literature. It i alo noted that additional replicate for n 2, ri3, treatment, n any integer, may be obtained for all ituation for which t orthogonal latin ~uare of order n exit. It i poible to obtain t + 2 replicate of a zero-one concurrence deign in thi cae. Statitical analye for the contructed deign follow directly from publihed theory. For completene, we have included the normal e~uation and olution of effect in matrix form. Both intra-block and inter-block e~uation and olution are given. 2. CONSTRUCTION PROCEDURES FOR A ZERO-ONE CONCURRENCE CLASS OF INCOMPLETE BLOCK DESIGNS FOR v TREATMENTS In thi ection, we give an algorithm for contructing reolvable balanced and partially balanced incomplete block deign for v = pk treatment in p block of ize k and for which the concurrence of pair of treatment are either zero or one. Then, we preent a cla of pairwie balanced (i.e., every pair of

5 -5- treatment occur together exactly A = 1 time and there i only one concurrence type) incomplete block deign for v = pk treatment in p 2 block of ize k and in k block of ize p Alo, deign with two block ize k and k + 1, for non-prime number, and additional plan for v = n 2 deign are preented in the lat part of thi ection. The procedure involve firt contructing a balanced incomplete block deign for v = p 2 treatment in block of p by a method called "ucceive diagonalizing 11 and then uing a method called "variety cutting" (an early reference to the method i given by Rao (1947); alo ee Federer (1955), page 424)) which involve deleting treatment from the et v = p 2 to obtain the reulting incomplete block deign For equal block ize k The "ucceive diagonalizing" method and conequent "variety cutting" method ha been ued and taught by the econd author ince he wa a graduate tudent at Iowa State Univerity in the late 1940'. It i a method for contructing reolvable balanced incomplete block (BIB) deign for v = p 2, p a prime number, in b = p(p + 1) block of ize p, for the number of replicate r = p +1, and for f.. = 1 Thi method i formalized below in Algorithm 2 1 and i exemplified in Example 2 1. ALGORITHM 2 1. The tep in contructing BIB deign with parameter v =p2, k=p, b=p(p+l) =p 2 +p, r=p+l, and f...=l for p ~prime number, by the method of "ucceive diagonalizing", are: (1) Write the number 1, 2,.., p 2 conecutively in~ quare array of p row and p column beginning in the left-hand corner of the firt row and ubequently continuing at the beginning of each row. Thi i quare :!:-_with row being the block.

6 -6- ( 2) Tranpoe the row and column of quare _! to obtain quare ~. ( 3) Take the :main right diagonal of quare ~ a the firt row of quare.1. Then, write the element of each column of quare g in ~ cyclic order in the ame column for quare J. (4) Repeat the proce in tep J on quare J to obtain quare 4. (p+l) Repeat the proce in tep J on quare p to obtain quare p + 1. (p+2) A ~ check on the previou tep, repeat the proce of tep J on the (p+l)t quare, and quare ~ hould reult. The row of the p +1 quare forw the (p 2 +p) block of p treatment. Example 2 1. The tep of Algorithm 2 1 for v = p 2 = 9 are: Square =p+l block block block block The contruction method ha a built in check for either a clerk or a computer program. If it i carried through the (p+2)nd tep, it produce quare 2. A illutrated below, p + 1 reolvable quare have been obtained to produce a BIB deign with parameter v = 9, k = 3, b = 12, r = 4, and A = 1, for which tatitical analye are readily available. If fewer than p + 1 replicate are deired, one may ue quare 1, quare 2,, quare n for n = 2, 3,, p + 1 replicate. If more than p + 1 replicate are deired, multiple of p + 1 quare plu n quare can be obtained for n < p + 1. pecific order to obtain the n quare. It i not neceary to proceed in any Statitical analye for uch deign

7 -7- (quare lattice deign) are readily available (ee Federer (1955), chapter XI, XIII, and Kempthorne (1952), chapter 22, 23). We now conider the cae where v = pk, k < p. From the BIB deign contructed by Algorithm 2.1, conider quare 2 to p+l. In thee quare, "cut out 11 (delete) the treatment number from pk + 1 to p 2 Thi 11 variety cutting 11 delete treatment and reduce the block ize to k < p In Example 2.1, for v = 6 = 3(2), the number 7, 8, and 9 are deleted, reulting in 3 rectangle with 3 incomplete block of ize 2. When p > 3 additional :multiple of p treatment :may be deleted. Thee deign have been called rectangular lattice deign (ee Harhbarger (1947, 1949, 1951); Robinon and Waton (1949)). Both Ke:rnpthorne (1952) and Federer (1955) have ued a different :method of contruction than preented here, but Ke:mpthorne (1952) in chapter 25, eentially give the above deign. Both intra-block and inter-block analye have been preented. A computer program for uing Algorithm 2.1 to contruct the p + 1 quare and the (p+2)nd quare a a check i given in Appendix C of the Cornell Univerity Mater Thei by M. Khare. The treatment number up to 31 2, the block ize k, and the replication number are given in Table II.l of thi thei. The poible treatment number up to v = 150 for p > 31 are alo included in the table For unequal block ize Uing all the p + 1 quare from the p 2 deign and the :method of "variety cutting 11 on thee quare, one obtain p quare for v = pk treatment with p incomplete block of equal ize k a decribed in ubection 2.1. If in addition, quare 1 with k incomplete block of ize p i included, then every pair of treatment will occur together A = 1 ti:rne in the incomplete block. For intance, in Example 2.1 all 4 quare can be ued for v = 3(2) = 6 treatment with quare 1 having 2 incomplete block of ize 3 and other having incomplete block of ize 2.

8 -8- Omitting the firt quare and uing "variety cutting", one can contruct deign having any number of treatment not equal to kp in incomplete block of ize k and k + 1 in the remaining p quare. To illutrate, reolvable block for v = 7 = 3(2) + 1 treatment in block of ize 2 and 3, from Example 2.1 are obtained by deleting (i.e., uing "variety cutting" :method) treatment 8 and 9 in quare 2, 3, and 4. There are (pt) = 3(1) = 3 block of ize k + 1 = 3 and p 2 - pt = 9-3(1) = 6 block of ize k = 2 in the reulting plan Deign for v = n 2 treatment, where n = mp, R... i the mallet prime m in.!! and ~ i any integer, or where n = p, ~ prime power Uing the firt p + 1 quare from the n + 1 quare obtained by uing the "ucceive diagonalizing" method on the quare of n 2 treatment in block of ize n, one can obtain incomplete block deign with zero and one concurrence. The concurrence number increae in group of p, if more quare are included. Therefore, if more quare are deired, one could duplicate the (p + 1) quare or one could ue the additional quare obtained from "ucceive diagonalizing". For example, at leat three quare can be obtained for all the even treatment number (n=2:m), four for n=3m treatment, and ix for n=5m treatment With (0,1) concurrence. ll1 The ame :method can be ued for the n = p, a prime power. For example, for v = (3 2 ) 2 = 9 2 = 81 treatment, 1 to 4 replicate are obtained with a zero or one concurrence, 5 to 7 with a zero, one or two concurrence, and 8 to 10 with a zero, one, two or three concurrence. Thee concurrence can be checked from the (NN')vxv matrice obtained for the normal equation, N' being the tranpoe of the incidence matrix N Additional (0,1) concurrence plan for v=n 2 deign The method of "ucceive diagonalizing" reult in the mallet prime of n, ay p, plu one reolvable zero-one concurrence replicate for v = n 2

9 -9- treatment. Then, by "variety cutting", one obtain :p + 1 replicate of a zero one concurrence deign for v = nk treatment. In order to obtain additional replicate, it i neceary that there be :more than :p - 1 orthogonal latin quare. Denoting a et of t :mutually orthogonal latin quare of order n a OL(n, t), we can contruct t + 2 replicate for v = n 2 treatment, and the reulting deign will be a zero-one concurrence deign. For example, for n = 10, there i an OL(lO, 2) et which :mean that we can obtain t + 2 = 4 replicate for a zeroone concurrence deign. For n = 12, there exit an OL(l2, 5) et which mean that we can obtain = 7 replicate of a zero-one concurrence deign. The number of orthogonal latin quare for variou n f a :prime :power are tabulated in Raghavarao (1971), Table For n = a :prime :power, there i a complete et, t = (n -1),. of orthogonal latin quare. Thu, for n equal to a :prime or :prime :power, n + 1 replicate of a zero-one concurrence deign are available. Incomplete block deign with unequal block ize may alo be obtained a decribed in ubection CONSTRUCTION PROCEDURE FOR A TWO-CONCURRENCE CLASS OF INCOMPLETE BLOCK DESIGNS FOR v = :p 2 k TREATMENTS, :p A PRIME NUMBER AND k ~ :p We firt give an algorithm for contructing reolvable incomplete block deign, making ue of Algorithm 2.1, for v =:p 2 k treatment in :p 2 block of ize k and for which the concurrence of :pair of treatment are either zero or one. Secondly, we :preent a cla of :pairwie balanced, but not variance balanced, incomplete block deign for v = :p 2 k treatment in block of unequal ize :p and k Deign for v = :pk + t, t = 1, 2,, (:p - 1), in unequal block of ize k and k + 1 are alo :preented in thi ection. In the third ubection, deign for non- :prime number ( n), including :prime :power, are :preented for v = n 3 treatment, n an integer. Then, additional :plan for rf deign are given.

10 -10- The procedure involve ~irt contructing a balanced incomplete block (BIB) deign ~or v = p 3 treatment, p a prime n:umber, in block o~ ize p uing the "ucceive diagonalizing" method a decribed ~n Algori tbm 3.1 and then applying the method o~ 'variety cutting" to reduce the treatment number. Thu, the parameter o~ the reolvable BIB deign are v =rf, k =p, r =p 2 +p + 1, b = rp 2 and A = 1. Federer (1955) and Kempthorne (1952) give the analye ~or partially a 4 2 m balanced and balanced deign when v =, k =, and r = 3,,, + + 1, = p a prime power, and for v = n 3, k = n, and r = 3, n an integer greater than one. Uing their procedure, one may obtain tatitical analye for r = t + 2 replicate whenever an OL(n,t) et exit ~or any integer n For equal block ize ~ The procedure for contructing reolvable balanced incomplete block (BIB) deign for v = p 2 treatment with parameter v =p 3, k =p, r = p 2 + p + 1, i formalized in Algorithm 3.1. ALGORITHM 3 1. The tep in contructing BIB deign with parameter v = p3, k =p, r =p 2 +p + 1, b =p 2 (p 2 +p + 1) and A= 1, for p ~prime n:umb.er ~ a follow:: (0) Write the v =p3 treatment conecutively in p 2 block of ize p a decribed in tep _! of Algorithm 2.1. Then aign number (1) through (p2 ) to p 2 block (i.e., ~) and arrange the block number in p + 1 group ~ obtained uing Algorithm 2.1 on p 2 treatment, conidering treatment number 1 through p 2 a block number 1 through p 2 Partition the p 2 block in p et of p block. (1) On the firt grouping of the p 2 block from tep Q, apply Algbritbm 2.1 to the p 2 treatment in each et of p block eparately to obtain p + 1 of the poible p 2 + p + 1 replicate (Rep) for v = p 3 treatment in block of ize p A a check, if the procedure i continued to the (p + 2)nd tep, Rep g will reult.

11 -11- (2) For the econd grouping of' p 2 block f'ro:m tep Q with p 3 treatment written properly in each block, apply Algorithm 2.1 to each et of' p block to obtain p + 1 new arrangement f'or p 3 treatment. The f'irt arrangement mut be o:mi tted a it i identical to Rep _! f'rom tep!, except f'or. :_ permutation of' the p 2 block of' ize p. Thi give. :_ et of' p additional replicate. (3) Repeat tep ~ on the third grouping of' p3 treatment f'ram tep Q to obtain an additional et of' p replicate, omitting the f'irt arrangement. (p+l) Repeat tep ~ on the (p+i)t grouping of' p 3 treatment f'rom tep Q to obtain. :_ new (p+l)th et of' p replicate, omitting the f'irt arrangement. Thu, there are p + 1 replicate f'ram tep 1 and p f'ro:m each of' the additional p tep, reulting in p 2 + p + l replicate to f'orm a BIB deign. If' f'ewer than p 2 + p + 1 replicate are deired, one :may ue replicate 1, 2,, r f'or r = 3, 4,..., p 2 + p + 1. If' :more than p 2 + p + 1 replicate are deired, the additional replicate can be obtained by electing any n arrangement, n $ p 2 +p + 1, f'ro:m the p 2 +p + 1 arrangement. Statitical analye are available uing the procedure in Federer (1955) and Kempthorne (1952). We now conider the cae where v = p 2 k, k < p From the BIB deign contructed by Algorithm 3.1, conider replicate (p + 2) to p 2 + p + 1 f'ro:m tep 2 through tep p + 1. On thee arrangement, ue "variety cutting" and delete treatment number p 2 k + 1 to p 3 Thi "variety cutting" reduce the block ize to k < p. The reulting deign i a zero-one concurrence one For unequal block ize Uing all but the f'irt p + 1 replicate f'ram p 3 deign and the :method of' "variety cutting" on them, one obtain p 2 replicate f'or v = p 2 k treatment, each with p 2 incomplete block of' equal ize k a decribed in ubection 3.1. If',

12 -12- in addition, replicate 1 through p + 1 f'ro:m group 1, each with pk incomplete block of' ize p, are included, then every pair of' treatment will occur together once in the incomplete block. Olni tting replicate 1 through p + 1 f'ro:m Group 1, one can contruct deign having any number of' treatment not equal to p 2 k, in incomplete block of' ize k and k + 1 in the remaining p 2 replicate. The concurrence of' pair of' treatment i either zero or one f'or thi deign Deign f'or v = rf3 treatment, where n = :mp, 12. i the :mallet prime in E: and ~ i any integer, or n = p:m, ~ prime power Obtain the f'irt p + 1 quare with zero-one concurrence f'ram an n 2 deign a decribed in ubection 2.3, f'or the arrangement of' n 2 incomplete block in p + 1 grouping f'or n 3 deign. Then, apply Algorithm 3.1 on thoe p + 1 grouping to obtain p + 1 replicate f'ram the f'irt grouping, p f'ro:m the econd.. grouping omitting the f'irt one, p f'rom the third grouping omitting the f'irt one,..., p f'ro:m (p +l)t grouping omitting the f'irt one. Thu, there are p (p ) + (p + 1) = p 2 + p + 1 replicate f'or v = rf3 of' n with zero-one concurrence. treatment in incomplete block The concurrence of' pair of' treatment increae a the number of' replicate increae beyond p 2 +p + 1. Uing the :method of' "variety cutting", one :may obtain deign f'or v = n 2 k treatment in unequal block of' ize k and k + 1. To illutrate, conider n = 2 2, i.e., v = 4 3 = 64 treatment where there are r = 7 replicate with incomplete block of' ize n = 4 which have zero-one concurrence of' treatment pair. For v = n 2 k = 16(3) = 48 in equal block of' ize 3, omit the 3 replicate f'ram the f'irt grouping and ue the :method of' "variety cutting" on the ret of' the replicate, i.e., delete treatment 49 through 64 in replicate 4, 5, 6 and 7. For v = 16(3) = 48 treatment in block ize of' 4 and 3, include the replicate f'ram the f'irt grouping and delete the block with treatment 49 through 64 and thu, there are 12(3) = 36 incomplete block of' ize 4 and 64 incomplete block of'

13 -13- ize 3. And finally, for v = 16(2) + 7 = 39 treatment, omit the 3 replicate from the firt grc:u:ping and ue the "variety cutting" method on treatment 40 through 64 in replicate 4 through 7, reulting in block of ize 2 and Additional (0,1) concurrence plan for v=n3 deign The method of "ucceive diagonalizing" reult in p 2 + p + 1 reolvable zero-one concurrence replicate for v = rf3 treatment, p being the mallet prime of n. Then by "variety cutting", one obtain :p 2 + p + 1 replicate of a zero-one concurrence deign for v = n 2 k treatment. In order to obtain additional replicate for a zero-one concurrence deign, one may ue a et of t mutually orthogonal latin quare of order n reulting in t + 2 replicate for a zero-one concurrence deign. Uing thee replicate for the t + 2 arrangement of block, a decribed in. tep 0 of Algorithm 3.1, one may obtain the replicate for v = rf3 treatment from thee grouping when n i not equal a prime power. power. There i a complete et of n 2 + n + l replicate available for n =a :prime For example, for n = 2 2 = 4, there exit t = 3 orthogonal latin quare and therefore a complete et of n 2 + n + 1 = l = 21 replicate are available for a zero-one concurrence deign. To obtain n 2 = 16 replicate for v = n 2 k = 16(3) = 48 treatment in block of ize 3, delete treatment number 49 through 64 from replicate in grouping 2 through 5. Incomplete block deign with unequal block ize may alo be obtained a decribed in ubection m EXTENSION TO v p 4, rf5,, p TREATMENTS, :m ANY INTEGER Uing Algorithm 2.1 and 3.1, one may obtain reolvable balanced incomplete deign for v = p4, rp,..., pm treatment in block of ize k = p There are (pm- 1)/(p -l) =pm-l +pm :p 2 + p + l arrangement available for balanced deign, uing appropriate arrangement of p:m-l block in a replicate. Then replicate for v = pm-~ treatment may be obtained in equal and unequal

14 -14- block ize for (0,1) concurrence by uing the method of "variety cutting" on kpm-l + 1 through :prn treatment in the balanced deign. rn-1 rn-2 There are :p + :p + + :p 3 + :p 2 arrangement available for obtaining replication with equal block ize k. m For v :p, m = 1, 2, 3,.. treatment in block of ize k :S:: :p, = 2, 3,..., m-1, one may obtain deign uing the "ucceive diagonalizing" :method and conequently the "variety cutting method", but thee deign will have concurrence more than (0,1). To obtain deign with (0,1,2) concurrence, one may m obtain available deign for v = :p treatment in block of ize k = :p fro:m the literature, and then ue "variety cutting" to reduce the number of treatment. For example, Federer and Robon (1952) give 10 arrangement for v = 25 treatment in block of ize 2 2 and for v = 35 in block of ize 3 2, and the method of "variety cutting" :may be ued to reduce the number of treatment. Uing their :procedure, one could contruct additional :plan for other :p and additional re:pli cate. 5. EFFICIENCY FACTORS FOR THE CONSTRUCTED DESIGNS The efficiency factor for a deign i calculated a the harmonic mean of the non-zero eigenvalue of the matrix C, a decribed e.g., by Jarrett and Hall (1978) and by Raghavarao (1971) p:p The matrix C for an equireplicated and unequal block ize deign i obtained a C vxv = ( ri - NK- ~' ) I r ' ( 5.1) where N' i the tranpoe of the incidence matrix Nand K=Diag(k 1,k 2,...,~); kl' k2,, ~ are the block ize for block 1, 2,, b, re :pecti vely. k. = k, K -1 i replaced by the calar 1 I k The efficiency factor i l When v-1 E = (v-1)1 L: lit.., where the "A.' are the non-zero eigenvalue of the matrix i=l l l c.

15 The :propoed deign with unequal block ize k and k + 1, are a efficient or more o than the a deign given by Patteron and William (1976) Efficiency factor for a (0,1) concurrence deign contructed for v 25 treatment in block of ize k and k + 1 in r = 4 replicate are given in Table 5.1. Table 5.1. Efficiency factor (r=4) v Block ize Efficiency factor , , , , , ,5.8o For 3 replicate deign for any v = n 2, n an even integer, our method :produce zero-one deign wherea that of Patteron and William (1976) :produce a zero-one-two (i.e., a(o,l,2)) deign. Efficiencie for ome of the contructed deign are given in Table 5.2. Our deign are a, or :more, efficient a other in the literature. Table 5.2. Efficiency factor for ome deign (r=3) Efficiency factor v k Our deign* a(o,l,2) deign ~~The efficiencie are the ame a for lattice deign. For :pairwie balanced deign for v = :pk treatment with block of ize :p and k in :p + 1 replicate, the efficiencie are given in Table 5. 3, for ome of the contructed deign.

16 -16- Table 5.3. Efficiency factor (r=6) v Block ize Efficiency factor 10 5, , ,4 7W The BIB a-deign do not exit, wherea our procedure tart with the contruction of BIB deign. It i upected that (0,1) concurrence deign are alway better than (0,1,2) concurrence deign. We know thi i true for variance balanced deign (Shafiq and Federer (1979)). The relative efficiency of baic balanced ternary to binary deign i given by Shafiq and Federer (1979) a E 3 /E2 = l- 2r 2/r(k-l), where r 2 i the number of occurrence of the number 2 in each row of NN' They alo preent reult demontrating that balanced incomplete block deign with a zero-one concurrence will be more efficient than zero-two concurrence deign. 6. INTRA-BLOCK AND INTER-BLOCK ANALYSES FOR INCOMPLETE BLOCK DESIGNS For completene we give the nor.mal equation for intra-block and inter-block analye. A repone equation for a reolvable incomplete block deign i (6.1) where Q.. =l if treatment j occur in hith incomplete block and 0 otherwie, h~j the Eh.. are NIID(O,cr 2 ), the leat quare equation in matrix for.m are ~J E :;v] [fl +: + ~xl] = [:] vxv -vxl -t (6.2) where K i a diagonal matrix of block ize, Nvxb = (~j) i the v X b incidence matrix for the deign, ~b i the b X 1 vector of incomplete block total, and

17 -l7- ~t i the v x l vector of treatment total. The leat q_uare olution with the uual retraint for l.l i :Y ' the overall mean, and of l.l +ph i yh ' the mean of the ~th complete block. The reduced intra-block normal eq_uation for the treatment effect ~ are (ay) Adding i JvXv' where Jvxv i a matrix of one, to the above equation to make them full rank matrice and auming that~-~- " =0, we obtain leat q_uare olu- J J tion a: A -l l -l ~ = ( ri - N K_ N J ) Q - vxv vxb-oxb bxv k vxv _ t (6.4) 2 -L_ l )-l Then, a E ( ri - NK ~ 1 + k J i ued to obtain variance of linear contrat,.._ I among~. J For the inter-block analyi, ubtitute (K+Icr~/a~)-l fork-lin (6.~-3) to obtain inter-block olution T. for the~., J J and then obtain the etimated variance of linear contrat of 1-. fro:m (ri- N(K +Icr 2 /a~)-~ 1 + (k+ a 2 /a~)-ljf\ where B 2 -J E ~ E ~ E and cr~ are ubtituted for a~ and a~, repectively. Here, we conider the ~i to be NIID(O, a~) REFERENCES BOSE, R. C., CLATWORTHY, W. H. and SHRIKHANDE, S. S. (l954). Table of partially balanced deign with two-aociate clae. N. f Agr. Expt. Sta. Tech. Bull. l07. BOSE, R. C. and NAIR, K. R. (l962). Reolvable incomplete block deign with two replication. Sankbya 24, CLATWORTHY, W. H. (l973). Table of Two-Aociate-Cla Partially Balanced Deign. Appl. Math. Ser. 63. Wahington, D.C.: National Bureau of Standard. COCHRAN, w. G. and COX, G. M. (l957). Experimental Deign. Second edition. New York: Wiley.

18 -18- DAVID, H. A. (1967). Reolvable cyclic deign. Sarikhya ~ ~ FEDERER, w. T. (1955). Experimental Deign: Theory and Application. New York: Macmillan. FEDERER, w. T. and BALAAM, L. N. (1972). Bibliography on Experiment and Treatment Deign Pre Edinburgh: Oliver and Boyd. FEDERER, w. T. and LADIPO, (1978). A component of variance due to competition. Autrl. J. Statit. 29(2), FEDERER, w. T. and ROBSON, D. S. (1952). General theory of prime-power lattice deign. VI. Incomplete block deign and analyi for p 5 varietie in block of p 2 plot. Cornell Univ. Agr. ~ Sta. Mem HARSHBARGER, B. (1947). Rectangular lattice. Va. Agr. Expt. Sta. Mem. _!, HARSHBARGER, B. (1949). Triple rectangular lattice. Biometric 2, HARSHBARGER, B. (1951). Nearbalance rectangular lattice. Va. ~ Sci., New Serie, ~' JARRETT, R. G. and HALL, w. B. (1978). Generalized cyclic incomplete block deign. Biometrika 65(2), JOHN, J. A., WOLOCK, F. W. and DAVID, H. A. (1972). Cyclic deign. Appl. Math. Ser. 62. Wahington, D.C.: Bureau of Standard. KEMPTHORNE, 0. (1952). The Deign and Analyi of Experiment. New York: Wiley. PATTERSON, H. D. and WILLIAMS, E. R. (1976). A new cla of reolvable incomplete block deign. Biometrika 63(1), RAGHAVARAO, D. (1971). Contruction and Combinatorial Problem in Deign of Experiment. New York: Wiley. RAO, C. R. (1947). General method of analyi for incomplete block deign. J. Am. Statit. Aoc. 42, ROBINSON, H. F. and WATSON, G. S. (1949). An analyi of imple and triple rectangular lattice deign. N. Q Agr. Sta. Tech. Bull. 88, SHAFIQ, M. and FEDERER, w. T. (1979). Generalized N-ary balanced block deign. Biometrika 66(1), YATES, F. (1936). A new method of arranging variety trial involving a large number of varietie. ~ Agr. Sci. 26, Revied 6/79

Optimal Coordination of Samples in Business Surveys

Optimal Coordination of Samples in Business Surveys Paper preented at the ICES-III, June 8-, 007, Montreal, Quebec, Canada Optimal Coordination of Sample in Buine Survey enka Mach, Ioana Şchiopu-Kratina, Philip T Rei, Jean-Marc Fillion Statitic Canada New

More information

7.2 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 281

7.2 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 281 72 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 28 and i 2 Show how Euler formula (page 33) can then be ued to deduce the reult a ( a) 2 b 2 {e at co bt} {e at in bt} b ( a) 2 b 2 5 Under what condition

More information

Problem Set 8 Solutions

Problem Set 8 Solutions Deign and Analyi of Algorithm April 29, 2015 Maachuett Intitute of Technology 6.046J/18.410J Prof. Erik Demaine, Srini Devada, and Nancy Lynch Problem Set 8 Solution Problem Set 8 Solution Thi problem

More information

CHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS

CHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS CHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.1 INTRODUCTION 8.2 REDUCED ORDER MODEL DESIGN FOR LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.3

More information

Codes Correcting Two Deletions

Codes Correcting Two Deletions 1 Code Correcting Two Deletion Ryan Gabry and Frederic Sala Spawar Sytem Center Univerity of California, Lo Angele ryan.gabry@navy.mil fredala@ucla.edu Abtract In thi work, we invetigate the problem of

More information

Social Studies 201 Notes for March 18, 2005

Social Studies 201 Notes for March 18, 2005 1 Social Studie 201 Note for March 18, 2005 Etimation of a mean, mall ample ize Section 8.4, p. 501. When a reearcher ha only a mall ample ize available, the central limit theorem doe not apply to the

More information

Preemptive scheduling on a small number of hierarchical machines

Preemptive scheduling on a small number of hierarchical machines Available online at www.ciencedirect.com Information and Computation 06 (008) 60 619 www.elevier.com/locate/ic Preemptive cheduling on a mall number of hierarchical machine György Dóa a, Leah Eptein b,

More information

Lecture 21. The Lovasz splitting-off lemma Topics in Combinatorial Optimization April 29th, 2004

Lecture 21. The Lovasz splitting-off lemma Topics in Combinatorial Optimization April 29th, 2004 18.997 Topic in Combinatorial Optimization April 29th, 2004 Lecture 21 Lecturer: Michel X. Goeman Scribe: Mohammad Mahdian 1 The Lovaz plitting-off lemma Lovaz plitting-off lemma tate the following. Theorem

More information

Social Studies 201 Notes for November 14, 2003

Social Studies 201 Notes for November 14, 2003 1 Social Studie 201 Note for November 14, 2003 Etimation of a mean, mall ample ize Section 8.4, p. 501. When a reearcher ha only a mall ample ize available, the central limit theorem doe not apply to the

More information

UNCLAS I FW D UNC LAS,1 1F] ED CENTER DEFENSE DOCUIVIENIAI','TAON. TECHNICAL INfFORMATION SCIENTIFIC AND. CAMEHON STATION, ALEXANDRIA, MIlIGINIA

UNCLAS I FW D UNC LAS,1 1F] ED CENTER DEFENSE DOCUIVIENIAI','TAON. TECHNICAL INfFORMATION SCIENTIFIC AND. CAMEHON STATION, ALEXANDRIA, MIlIGINIA UNCLAS I FW D AD DEFENSE DOCUIVIENIAI','TAON CENTER SCIENTIFIC AND TECHNICAL INfFORMATION CAMEHON STATION, ALEXANDRIA, MIlIGINIA UNC LAS,1 1F] ED,/ NOTICE: When government or other drawing, pecification

More information

Avoiding Forbidden Submatrices by Row Deletions

Avoiding Forbidden Submatrices by Row Deletions Avoiding Forbidden Submatrice by Row Deletion Sebatian Wernicke, Jochen Alber, Jen Gramm, Jiong Guo, and Rolf Niedermeier Wilhelm-Schickard-Intitut für Informatik, niverität Tübingen, Sand 13, D-72076

More information

Unavoidable Cycles in Polynomial-Based Time-Invariant LDPC Convolutional Codes

Unavoidable Cycles in Polynomial-Based Time-Invariant LDPC Convolutional Codes European Wirele, April 7-9,, Vienna, Autria ISBN 978--87-4-9 VE VERLAG GMBH Unavoidable Cycle in Polynomial-Baed Time-Invariant LPC Convolutional Code Hua Zhou and Norbert Goertz Intitute of Telecommunication

More information

Control Systems Analysis and Design by the Root-Locus Method

Control Systems Analysis and Design by the Root-Locus Method 6 Control Sytem Analyi and Deign by the Root-Locu Method 6 1 INTRODUCTION The baic characteritic of the tranient repone of a cloed-loop ytem i cloely related to the location of the cloed-loop pole. If

More information

Clustering Methods without Given Number of Clusters

Clustering Methods without Given Number of Clusters Clutering Method without Given Number of Cluter Peng Xu, Fei Liu Introduction A we now, mean method i a very effective algorithm of clutering. It mot powerful feature i the calability and implicity. However,

More information

Standard Guide for Conducting Ruggedness Tests 1

Standard Guide for Conducting Ruggedness Tests 1 Deignation: E 69 89 (Reapproved 996) Standard Guide for Conducting Ruggedne Tet AMERICA SOCIETY FOR TESTIG AD MATERIALS 00 Barr Harbor Dr., Wet Conhohocken, PA 948 Reprinted from the Annual Book of ASTM

More information

An Inequality for Nonnegative Matrices and the Inverse Eigenvalue Problem

An Inequality for Nonnegative Matrices and the Inverse Eigenvalue Problem An Inequality for Nonnegative Matrice and the Invere Eigenvalue Problem Robert Ream Program in Mathematical Science The Univerity of Texa at Dalla Box 83688, Richardon, Texa 7583-688 Abtract We preent

More information

Computers and Mathematics with Applications. Sharp algebraic periodicity conditions for linear higher order

Computers and Mathematics with Applications. Sharp algebraic periodicity conditions for linear higher order Computer and Mathematic with Application 64 (2012) 2262 2274 Content lit available at SciVere ScienceDirect Computer and Mathematic with Application journal homepage: wwweleviercom/locate/camwa Sharp algebraic

More information

Suggestions - Problem Set (a) Show the discriminant condition (1) takes the form. ln ln, # # R R

Suggestions - Problem Set (a) Show the discriminant condition (1) takes the form. ln ln, # # R R Suggetion - Problem Set 3 4.2 (a) Show the dicriminant condition (1) take the form x D Ð.. Ñ. D.. D. ln ln, a deired. We then replace the quantitie. 3ß D3 by their etimate to get the proper form for thi

More information

Estimation of Current Population Variance in Two Successive Occasions

Estimation of Current Population Variance in Two Successive Occasions ISSN 684-8403 Journal of Statitic Volume 7, 00, pp. 54-65 Etimation of Current Population Variance in Two Succeive Occaion Abtract Muhammad Azam, Qamruz Zaman, Salahuddin 3 and Javed Shabbir 4 The problem

More information

Suggested Answers To Exercises. estimates variability in a sampling distribution of random means. About 68% of means fall

Suggested Answers To Exercises. estimates variability in a sampling distribution of random means. About 68% of means fall Beyond Significance Teting ( nd Edition), Rex B. Kline Suggeted Anwer To Exercie Chapter. The tatitic meaure variability among core at the cae level. In a normal ditribution, about 68% of the core fall

More information

Flag-transitive non-symmetric 2-designs with (r, λ) = 1 and alternating socle

Flag-transitive non-symmetric 2-designs with (r, λ) = 1 and alternating socle Flag-tranitive non-ymmetric -deign with (r, λ = 1 and alternating ocle Shenglin Zhou, Yajie Wang School of Mathematic South China Univerity of Technology Guangzhou, Guangdong 510640, P. R. China lzhou@cut.edu.cn

More information

Root Locus Diagram. Root loci: The portion of root locus when k assume positive values: that is 0

Root Locus Diagram. Root loci: The portion of root locus when k assume positive values: that is 0 Objective Root Locu Diagram Upon completion of thi chapter you will be able to: Plot the Root Locu for a given Tranfer Function by varying gain of the ytem, Analye the tability of the ytem from the root

More information

CHAPTER 4 DESIGN OF STATE FEEDBACK CONTROLLERS AND STATE OBSERVERS USING REDUCED ORDER MODEL

CHAPTER 4 DESIGN OF STATE FEEDBACK CONTROLLERS AND STATE OBSERVERS USING REDUCED ORDER MODEL 98 CHAPTER DESIGN OF STATE FEEDBACK CONTROLLERS AND STATE OBSERVERS USING REDUCED ORDER MODEL INTRODUCTION The deign of ytem uing tate pace model for the deign i called a modern control deign and it i

More information

List coloring hypergraphs

List coloring hypergraphs Lit coloring hypergraph Penny Haxell Jacque Vertraete Department of Combinatoric and Optimization Univerity of Waterloo Waterloo, Ontario, Canada pehaxell@uwaterloo.ca Department of Mathematic Univerity

More information

Chapter 4. The Laplace Transform Method

Chapter 4. The Laplace Transform Method Chapter 4. The Laplace Tranform Method The Laplace Tranform i a tranformation, meaning that it change a function into a new function. Actually, it i a linear tranformation, becaue it convert a linear combination

More information

A Constraint Propagation Algorithm for Determining the Stability Margin. The paper addresses the stability margin assessment for linear systems

A Constraint Propagation Algorithm for Determining the Stability Margin. The paper addresses the stability margin assessment for linear systems A Contraint Propagation Algorithm for Determining the Stability Margin of Linear Parameter Circuit and Sytem Lubomir Kolev and Simona Filipova-Petrakieva Abtract The paper addree the tability margin aement

More information

Comparing Means: t-tests for Two Independent Samples

Comparing Means: t-tests for Two Independent Samples Comparing ean: t-tet for Two Independent Sample Independent-eaure Deign t-tet for Two Independent Sample Allow reearcher to evaluate the mean difference between two population uing data from two eparate

More information

Dimensional Analysis A Tool for Guiding Mathematical Calculations

Dimensional Analysis A Tool for Guiding Mathematical Calculations Dimenional Analyi A Tool for Guiding Mathematical Calculation Dougla A. Kerr Iue 1 February 6, 2010 ABSTRACT AND INTRODUCTION In converting quantitie from one unit to another, we may know the applicable

More information

The Hassenpflug Matrix Tensor Notation

The Hassenpflug Matrix Tensor Notation The Haenpflug Matrix Tenor Notation D.N.J. El Dept of Mech Mechatron Eng Univ of Stellenboch, South Africa e-mail: dnjel@un.ac.za 2009/09/01 Abtract Thi i a ample document to illutrate the typeetting of

More information

Physics 741 Graduate Quantum Mechanics 1 Solutions to Final Exam, Fall 2014

Physics 741 Graduate Quantum Mechanics 1 Solutions to Final Exam, Fall 2014 Phyic 7 Graduate Quantum Mechanic Solution to inal Eam all 0 Each quetion i worth 5 point with point for each part marked eparately Some poibly ueful formula appear at the end of the tet In four dimenion

More information

At the end of this lesson, the students should be able to understand:

At the end of this lesson, the students should be able to understand: Intructional Objective: At the end of thi leon, the tudent hould be able to undertand: Baic failure mechanim of riveted joint. Concept of deign of a riveted joint. 1. Strength of riveted joint: Strength

More information

Electronic Theses and Dissertations

Electronic Theses and Dissertations Eat Tenneee State Univerity Digital Common @ Eat Tenneee State Univerity Electronic Thee and Diertation Student Work 5-208 Vector Partition Jennifer French Eat Tenneee State Univerity Follow thi and additional

More information

LINEAR ALGEBRA METHOD IN COMBINATORICS. Theorem 1.1 (Oddtown theorem). In a town of n citizens, no more than n clubs can be formed under the rules

LINEAR ALGEBRA METHOD IN COMBINATORICS. Theorem 1.1 (Oddtown theorem). In a town of n citizens, no more than n clubs can be formed under the rules LINEAR ALGEBRA METHOD IN COMBINATORICS 1 Warming-up example Theorem 11 (Oddtown theorem) In a town of n citizen, no more tha club can be formed under the rule each club have an odd number of member each

More information

Lecture 10 Filtering: Applied Concepts

Lecture 10 Filtering: Applied Concepts Lecture Filtering: Applied Concept In the previou two lecture, you have learned about finite-impule-repone (FIR) and infinite-impule-repone (IIR) filter. In thee lecture, we introduced the concept of filtering

More information

CONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. VIII Decoupling Control - M. Fikar

CONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. VIII Decoupling Control - M. Fikar DECOUPLING CONTROL M. Fikar Department of Proce Control, Faculty of Chemical and Food Technology, Slovak Univerity of Technology in Bratilava, Radlinkého 9, SK-812 37 Bratilava, Slovakia Keyword: Decoupling:

More information

Lecture #9 Continuous time filter

Lecture #9 Continuous time filter Lecture #9 Continuou time filter Oliver Faut December 5, 2006 Content Review. Motivation......................................... 2 2 Filter pecification 2 2. Low pa..........................................

More information

A Simplified Methodology for the Synthesis of Adaptive Flight Control Systems

A Simplified Methodology for the Synthesis of Adaptive Flight Control Systems A Simplified Methodology for the Synthei of Adaptive Flight Control Sytem J.ROUSHANIAN, F.NADJAFI Department of Mechanical Engineering KNT Univerity of Technology 3Mirdamad St. Tehran IRAN Abtract- A implified

More information

New bounds for Morse clusters

New bounds for Morse clusters New bound for More cluter Tamá Vinkó Advanced Concept Team, European Space Agency, ESTEC Keplerlaan 1, 2201 AZ Noordwijk, The Netherland Tama.Vinko@ea.int and Arnold Neumaier Fakultät für Mathematik, Univerität

More information

Convex Hulls of Curves Sam Burton

Convex Hulls of Curves Sam Burton Convex Hull of Curve Sam Burton 1 Introduction Thi paper will primarily be concerned with determining the face of convex hull of curve of the form C = {(t, t a, t b ) t [ 1, 1]}, a < b N in R 3. We hall

More information

Primitive Digraphs with the Largest Scrambling Index

Primitive Digraphs with the Largest Scrambling Index Primitive Digraph with the Larget Scrambling Index Mahmud Akelbek, Steve Kirkl 1 Department of Mathematic Statitic, Univerity of Regina, Regina, Sakatchewan, Canada S4S 0A Abtract The crambling index of

More information

Source slideplayer.com/fundamentals of Analytical Chemistry, F.J. Holler, S.R.Crouch. Chapter 6: Random Errors in Chemical Analysis

Source slideplayer.com/fundamentals of Analytical Chemistry, F.J. Holler, S.R.Crouch. Chapter 6: Random Errors in Chemical Analysis Source lideplayer.com/fundamental of Analytical Chemitry, F.J. Holler, S.R.Crouch Chapter 6: Random Error in Chemical Analyi Random error are preent in every meaurement no matter how careful the experimenter.

More information

Lecture 9: Shor s Algorithm

Lecture 9: Shor s Algorithm Quantum Computation (CMU 8-859BB, Fall 05) Lecture 9: Shor Algorithm October 7, 05 Lecturer: Ryan O Donnell Scribe: Sidhanth Mohanty Overview Let u recall the period finding problem that wa et up a a function

More information

An Unbiased Estimator For Population Mean Using An Attribute And An Auxiliary Variable

An Unbiased Estimator For Population Mean Using An Attribute And An Auxiliary Variable Advance in Dynamical Sytem and Application. ISS 0973-53, Volume, umber, (07 pp. 9-39 Reearch India Publication http://www.ripublication.com An Unbiaed Etimator For Population Mean Uing An Attribute And

More information

Bogoliubov Transformation in Classical Mechanics

Bogoliubov Transformation in Classical Mechanics Bogoliubov Tranformation in Claical Mechanic Canonical Tranformation Suppoe we have a et of complex canonical variable, {a j }, and would like to conider another et of variable, {b }, b b ({a j }). How

More information

[Saxena, 2(9): September, 2013] ISSN: Impact Factor: INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY

[Saxena, 2(9): September, 2013] ISSN: Impact Factor: INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY [Saena, (9): September, 0] ISSN: 77-9655 Impact Factor:.85 IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY Contant Stre Accelerated Life Teting Uing Rayleigh Geometric Proce

More information

Automatic Control Systems. Part III: Root Locus Technique

Automatic Control Systems. Part III: Root Locus Technique www.pdhcenter.com PDH Coure E40 www.pdhonline.org Automatic Control Sytem Part III: Root Locu Technique By Shih-Min Hu, Ph.D., P.E. Page of 30 www.pdhcenter.com PDH Coure E40 www.pdhonline.org VI. Root

More information

Alternate Dispersion Measures in Replicated Factorial Experiments

Alternate Dispersion Measures in Replicated Factorial Experiments Alternate Diperion Meaure in Replicated Factorial Experiment Neal A. Mackertich The Raytheon Company, Sudbury MA 02421 Jame C. Benneyan Northeatern Univerity, Boton MA 02115 Peter D. Krau The Raytheon

More information

Lecture 4 Topic 3: General linear models (GLMs), the fundamentals of the analysis of variance (ANOVA), and completely randomized designs (CRDs)

Lecture 4 Topic 3: General linear models (GLMs), the fundamentals of the analysis of variance (ANOVA), and completely randomized designs (CRDs) Lecture 4 Topic 3: General linear model (GLM), the fundamental of the analyi of variance (ANOVA), and completely randomized deign (CRD) The general linear model One population: An obervation i explained

More information

Nonlinear Single-Particle Dynamics in High Energy Accelerators

Nonlinear Single-Particle Dynamics in High Energy Accelerators Nonlinear Single-Particle Dynamic in High Energy Accelerator Part 6: Canonical Perturbation Theory Nonlinear Single-Particle Dynamic in High Energy Accelerator Thi coure conit of eight lecture: 1. Introduction

More information

EE Control Systems LECTURE 14

EE Control Systems LECTURE 14 Updated: Tueday, March 3, 999 EE 434 - Control Sytem LECTURE 4 Copyright FL Lewi 999 All right reerved ROOT LOCUS DESIGN TECHNIQUE Suppoe the cloed-loop tranfer function depend on a deign parameter k We

More information

On the Isomorphism of Fractional Factorial Designs 1

On the Isomorphism of Fractional Factorial Designs 1 journal of complexity 17, 8697 (2001) doi:10.1006jcom.2000.0569, available online at http:www.idealibrary.com on On the Iomorphim of Fractional Factorial Deign 1 Chang-Xing Ma Department of Statitic, Nankai

More information

Stochastic Optimization with Inequality Constraints Using Simultaneous Perturbations and Penalty Functions

Stochastic Optimization with Inequality Constraints Using Simultaneous Perturbations and Penalty Functions Stochatic Optimization with Inequality Contraint Uing Simultaneou Perturbation and Penalty Function I-Jeng Wang* and Jame C. Spall** The John Hopkin Univerity Applied Phyic Laboratory 11100 John Hopkin

More information

CDMA Signature Sequences with Low Peak-to-Average-Power Ratio via Alternating Projection

CDMA Signature Sequences with Low Peak-to-Average-Power Ratio via Alternating Projection CDMA Signature Sequence with Low Peak-to-Average-Power Ratio via Alternating Projection Joel A Tropp Int for Comp Engr and Sci (ICES) The Univerity of Texa at Autin 1 Univerity Station C0200 Autin, TX

More information

Predicting the Performance of Teams of Bounded Rational Decision-makers Using a Markov Chain Model

Predicting the Performance of Teams of Bounded Rational Decision-makers Using a Markov Chain Model The InTITuTe for ytem reearch Ir TechnIcal report 2013-14 Predicting the Performance of Team of Bounded Rational Deciion-maer Uing a Marov Chain Model Jeffrey Herrmann Ir develop, applie and teache advanced

More information

into a discrete time function. Recall that the table of Laplace/z-transforms is constructed by (i) selecting to get

into a discrete time function. Recall that the table of Laplace/z-transforms is constructed by (i) selecting to get Lecture 25 Introduction to Some Matlab c2d Code in Relation to Sampled Sytem here are many way to convert a continuou time function, { h( t) ; t [0, )} into a dicrete time function { h ( k) ; k {0,,, }}

More information

IEOR 3106: Fall 2013, Professor Whitt Topics for Discussion: Tuesday, November 19 Alternating Renewal Processes and The Renewal Equation

IEOR 3106: Fall 2013, Professor Whitt Topics for Discussion: Tuesday, November 19 Alternating Renewal Processes and The Renewal Equation IEOR 316: Fall 213, Profeor Whitt Topic for Dicuion: Tueday, November 19 Alternating Renewal Procee and The Renewal Equation 1 Alternating Renewal Procee An alternating renewal proce alternate between

More information

"HIP Modeling Methodology Based on the Inherent Process Anisotropy

HIP Modeling Methodology Based on the Inherent Process Anisotropy "HIP Modeling Methodology Baed on the Inherent Proce Aniotropy Victor Samarov, Vaily Golovehkin, Charle Barre, ( LNT PM, Syneretch P/M, Inc., 65 Monarch treet, Garden Grove CA, USA, 984) Abtract The net

More information

If Y is normally Distributed, then and 2 Y Y 10. σ σ

If Y is normally Distributed, then and 2 Y Y 10. σ σ ull Hypothei Significance Teting V. APS 50 Lecture ote. B. Dudek. ot for General Ditribution. Cla Member Uage Only. Chi-Square and F-Ditribution, and Diperion Tet Recall from Chapter 4 material on: ( )

More information

Chapter 2 Sampling and Quantization. In order to investigate sampling and quantization, the difference between analog

Chapter 2 Sampling and Quantization. In order to investigate sampling and quantization, the difference between analog Chapter Sampling and Quantization.1 Analog and Digital Signal In order to invetigate ampling and quantization, the difference between analog and digital ignal mut be undertood. Analog ignal conit of continuou

More information

REPRESENTATION OF ALGEBRAIC STRUCTURES BY BOOLEAN FUNCTIONS. Logic and Applications 2015 (LAP 2015) September 21-25, 2015, Dubrovnik, Croatia

REPRESENTATION OF ALGEBRAIC STRUCTURES BY BOOLEAN FUNCTIONS. Logic and Applications 2015 (LAP 2015) September 21-25, 2015, Dubrovnik, Croatia REPRESENTATION OF ALGEBRAIC STRUCTURES BY BOOLEAN FUNCTIONS SMILE MARKOVSKI Faculty of Computer Science and Engineering, S Ciryl and Methodiu Univerity in Skopje, MACEDONIA mile.markovki@gmail.com Logic

More information

Multicolor Sunflowers

Multicolor Sunflowers Multicolor Sunflower Dhruv Mubayi Lujia Wang October 19, 2017 Abtract A unflower i a collection of ditinct et uch that the interection of any two of them i the ame a the common interection C of all of

More information

1. The F-test for Equality of Two Variances

1. The F-test for Equality of Two Variances . The F-tet for Equality of Two Variance Previouly we've learned how to tet whether two population mean are equal, uing data from two independent ample. We can alo tet whether two population variance are

More information

A Bluffer s Guide to... Sphericity

A Bluffer s Guide to... Sphericity A Bluffer Guide to Sphericity Andy Field Univerity of Suex The ue of repeated meaure, where the ame ubject are teted under a number of condition, ha numerou practical and tatitical benefit. For one thing

More information

3.1 The Revised Simplex Algorithm. 3 Computational considerations. Thus, we work with the following tableau. Basic observations = CARRY. ... m.

3.1 The Revised Simplex Algorithm. 3 Computational considerations. Thus, we work with the following tableau. Basic observations = CARRY. ... m. 3 Computational conideration In what follow, we analyze the complexity of the Simplex algorithm more in detail For thi purpoe, we focu on the update proce in each iteration of thi procedure Clearly, ince,

More information

Gain and Phase Margins Based Delay Dependent Stability Analysis of Two- Area LFC System with Communication Delays

Gain and Phase Margins Based Delay Dependent Stability Analysis of Two- Area LFC System with Communication Delays Gain and Phae Margin Baed Delay Dependent Stability Analyi of Two- Area LFC Sytem with Communication Delay Şahin Sönmez and Saffet Ayaun Department of Electrical Engineering, Niğde Ömer Halidemir Univerity,

More information

ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS. Volker Ziegler Technische Universität Graz, Austria

ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS. Volker Ziegler Technische Universität Graz, Austria GLASNIK MATEMATIČKI Vol. 1(61)(006), 9 30 ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS Volker Ziegler Techniche Univerität Graz, Autria Abtract. We conider the parameterized Thue

More information

Solving Differential Equations by the Laplace Transform and by Numerical Methods

Solving Differential Equations by the Laplace Transform and by Numerical Methods 36CH_PHCalter_TechMath_95099 3//007 :8 PM Page Solving Differential Equation by the Laplace Tranform and by Numerical Method OBJECTIVES When you have completed thi chapter, you hould be able to: Find the

More information

CS 170: Midterm Exam II University of California at Berkeley Department of Electrical Engineering and Computer Sciences Computer Science Division

CS 170: Midterm Exam II University of California at Berkeley Department of Electrical Engineering and Computer Sciences Computer Science Division 1 1 April 000 Demmel / Shewchuk CS 170: Midterm Exam II Univerity of California at Berkeley Department of Electrical Engineering and Computer Science Computer Science Diviion hi i a cloed book, cloed calculator,

More information

Compact finite-difference approximations for anisotropic image smoothing and painting

Compact finite-difference approximations for anisotropic image smoothing and painting CWP-593 Compact finite-difference approximation for aniotropic image moothing and painting Dave Hale Center for Wave Phenomena, Colorado School of Mine, Golden CO 80401, USA ABSTRACT Finite-difference

More information

ON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION. Xiaoqun Wang

ON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION. Xiaoqun Wang Proceeding of the 2008 Winter Simulation Conference S. J. Maon, R. R. Hill, L. Mönch, O. Roe, T. Jefferon, J. W. Fowler ed. ON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION Xiaoqun Wang

More information

By Xiaoquan Wen and Matthew Stephens University of Michigan and University of Chicago

By Xiaoquan Wen and Matthew Stephens University of Michigan and University of Chicago Submitted to the Annal of Applied Statitic SUPPLEMENTARY APPENDIX TO BAYESIAN METHODS FOR GENETIC ASSOCIATION ANALYSIS WITH HETEROGENEOUS SUBGROUPS: FROM META-ANALYSES TO GENE-ENVIRONMENT INTERACTIONS

More information

Statistics and Data Analysis

Statistics and Data Analysis Simulation of Propenity Scoring Method Dee H. Wu, Ph.D, David M. Thompon, Ph.D., David Bard, Ph.D. Univerity of Oklahoma Health Science Center, Oklahoma City, OK ABSTRACT In certain clinical trial or obervational

More information

CHAPTER 6. Estimation

CHAPTER 6. Estimation CHAPTER 6 Etimation Definition. Statitical inference i the procedure by which we reach a concluion about a population on the bai of information contained in a ample drawn from that population. Definition.

More information

Lecture 7: Testing Distributions

Lecture 7: Testing Distributions CSE 5: Sublinear (and Streaming) Algorithm Spring 014 Lecture 7: Teting Ditribution April 1, 014 Lecturer: Paul Beame Scribe: Paul Beame 1 Teting Uniformity of Ditribution We return today to property teting

More information

In presenting the dissertation as a partial fulfillment of the requirements for an advanced degree from the Georgia Institute of Technology, I agree

In presenting the dissertation as a partial fulfillment of the requirements for an advanced degree from the Georgia Institute of Technology, I agree In preenting the diertation a a partial fulfillment of the requirement for an advanced degree from the Georgia Intitute of Technology, I agree that the Library of the Intitute hall make it available for

More information

Acceptance sampling uses sampling procedure to determine whether to

Acceptance sampling uses sampling procedure to determine whether to DOI: 0.545/mji.203.20 Bayeian Repetitive Deferred Sampling Plan Indexed Through Relative Slope K.K. Sureh, S. Umamahewari and K. Pradeepa Veerakumari Department of Statitic, Bharathiar Univerity, Coimbatore,

More information

Jump condition at the boundary between a porous catalyst and a homogeneous fluid

Jump condition at the boundary between a porous catalyst and a homogeneous fluid From the SelectedWork of Francico J. Valde-Parada 2005 Jump condition at the boundary between a porou catalyt and a homogeneou fluid Francico J. Valde-Parada J. Alberto Ochoa-Tapia Available at: http://work.bepre.com/francico_j_valde_parada/12/

More information

TRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL

TRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL GLASNIK MATEMATIČKI Vol. 38583, 73 84 TRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL p-laplacian Haihen Lü, Donal O Regan and Ravi P. Agarwal Academy of Mathematic and Sytem Science, Beijing, China, National

More information

1 Bertrand duopoly with incomplete information

1 Bertrand duopoly with incomplete information Game Theory Solution to Problem Set 5 1 Bertrand duopoly ith incomplete information The game i de ned by I = f1; g ; et of player A i = [0; 1) T i = fb L ; b H g, ith p(b L ) = u i (b i ; p i ; p j ) =

More information

in a circular cylindrical cavity K. Kakazu Department of Physics, University of the Ryukyus, Okinawa , Japan Y. S. Kim

in a circular cylindrical cavity K. Kakazu Department of Physics, University of the Ryukyus, Okinawa , Japan Y. S. Kim Quantization of electromagnetic eld in a circular cylindrical cavity K. Kakazu Department of Phyic, Univerity of the Ryukyu, Okinawa 903-0, Japan Y. S. Kim Department of Phyic, Univerity of Maryland, College

More information

Moment of Inertia of an Equilateral Triangle with Pivot at one Vertex

Moment of Inertia of an Equilateral Triangle with Pivot at one Vertex oment of nertia of an Equilateral Triangle with Pivot at one Vertex There are two wa (at leat) to derive the expreion f an equilateral triangle that i rotated about one vertex, and ll how ou both here.

More information

A relationship between generalized Davenport-Schinzel sequences and interval chains

A relationship between generalized Davenport-Schinzel sequences and interval chains A relationhip between generalized Davenport-Schinzel equence and interval chain The MIT Faculty ha made thi article openly available. Pleae hare how thi acce benefit you. Your tory matter. Citation A Publihed

More information

The Laplace Transform , Haynes Miller and Jeremy Orloff

The Laplace Transform , Haynes Miller and Jeremy Orloff The Laplace Tranform 8.3, Hayne Miller and Jeremy Orloff Laplace tranform baic: introduction An operator take a function a input and output another function. A tranform doe the ame thing with the added

More information

Real Sources (Secondary Sources) Phantom Source (Primary source) LS P. h rl. h rr. h ll. h lr. h pl. h pr

Real Sources (Secondary Sources) Phantom Source (Primary source) LS P. h rl. h rr. h ll. h lr. h pl. h pr Ecient frequency domain ltered-x realization of phantom ource iet C.W. ommen, Ronald M. Aart, Alexander W.M. Mathijen, John Gara, Haiyan He Abtract A phantom ound ource i a virtual ound image which can

More information

Multi-dimensional Fuzzy Euler Approximation

Multi-dimensional Fuzzy Euler Approximation Mathematica Aeterna, Vol 7, 2017, no 2, 163-176 Multi-dimenional Fuzzy Euler Approximation Yangyang Hao College of Mathematic and Information Science Hebei Univerity, Baoding 071002, China hdhyywa@163com

More information

THE SPLITTING SUBSPACE CONJECTURE

THE SPLITTING SUBSPACE CONJECTURE THE SPLITTING SUBSPAE ONJETURE ERI HEN AND DENNIS TSENG Abtract We anwer a uetion by Niederreiter concerning the enumeration of a cla of ubpace of finite dimenional vector pace over finite field by proving

More information

Performance Measures for BSkSP-3 with BMChSP-1 as a reference plan

Performance Measures for BSkSP-3 with BMChSP-1 as a reference plan International Journal of Advanced Scientific and Technical Reearch Iue 7 volume 4 July-Aug 2017 Available online on http://www.rpublication.com/ijt/index.html ISSN 2249-9954 Performance Meaure for BSkSP-3

More information

OBSERVER-BASED REDUCED ORDER CONTROLLER DESIGN FOR THE STABILIZATION OF LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS

OBSERVER-BASED REDUCED ORDER CONTROLLER DESIGN FOR THE STABILIZATION OF LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS International Journal o Computer Science, Engineering and Inormation Technology (IJCSEIT, Vol.1, No.5, December 2011 OBSERVER-BASED REDUCED ORDER CONTROLLER DESIGN FOR THE STABILIZATION OF LARGE SCALE

More information

arxiv: v1 [math.mg] 25 Aug 2011

arxiv: v1 [math.mg] 25 Aug 2011 ABSORBING ANGLES, STEINER MINIMAL TREES, AND ANTIPODALITY HORST MARTINI, KONRAD J. SWANEPOEL, AND P. OLOFF DE WET arxiv:08.5046v [math.mg] 25 Aug 20 Abtract. We give a new proof that a tar {op i : i =,...,

More information

Reading assignment: In this chapter we will cover Sections Definition and the Laplace transform of simple functions

Reading assignment: In this chapter we will cover Sections Definition and the Laplace transform of simple functions Chapter 4 Laplace Tranform 4 Introduction Reading aignment: In thi chapter we will cover Section 4 45 4 Definition and the Laplace tranform of imple function Given f, a function of time, with value f(t

More information

RaneNote BESSEL FILTER CROSSOVER

RaneNote BESSEL FILTER CROSSOVER RaneNote BESSEL FILTER CROSSOVER A Beel Filter Croover, and It Relation to Other Croover Beel Function Phae Shift Group Delay Beel, 3dB Down Introduction One of the way that a croover may be contructed

More information

Stratified Analysis of Probabilities of Causation

Stratified Analysis of Probabilities of Causation Stratified Analyi of Probabilitie of Cauation Manabu Kuroki Sytem Innovation Dept. Oaka Univerity Toyonaka, Oaka, Japan mkuroki@igmath.e.oaka-u.ac.jp Zhihong Cai Biotatitic Dept. Kyoto Univerity Sakyo-ku,

More information

The method of brackets. Part 2: examples and applications

The method of brackets. Part 2: examples and applications Contemporary Mathematic The method of bracket Part : example and application Ivan Gonzalez, Victor H Moll, and Armin Straub Abtract A new heuritic method for the evaluation of definite integral i preented

More information

Manprit Kaur and Arun Kumar

Manprit Kaur and Arun Kumar CUBIC X-SPLINE INTERPOLATORY FUNCTIONS Manprit Kaur and Arun Kumar manpreet2410@gmail.com, arun04@rediffmail.com Department of Mathematic and Computer Science, R. D. Univerity, Jabalpur, INDIA. Abtract:

More information

Copyright 1967, by the author(s). All rights reserved.

Copyright 1967, by the author(s). All rights reserved. Copyright 1967, by the author(). All right reerved. Permiion to make digital or hard copie of all or part of thi work for peronal or claroom ue i granted without fee provided that copie are not made or

More information

DIFFERENTIAL EQUATIONS

DIFFERENTIAL EQUATIONS DIFFERENTIAL EQUATIONS Laplace Tranform Paul Dawkin Table of Content Preface... Laplace Tranform... Introduction... The Definition... 5 Laplace Tranform... 9 Invere Laplace Tranform... Step Function...4

More information

Fermi Distribution Function. n(e) T = 0 T > 0 E F

Fermi Distribution Function. n(e) T = 0 T > 0 E F LECTURE 3 Maxwell{Boltzmann, Fermi, and Boe Statitic Suppoe we have a ga of N identical point particle in a box ofvolume V. When we ay \ga", we mean that the particle are not interacting with one another.

More information

Theoretical Computer Science. Optimal algorithms for online scheduling with bounded rearrangement at the end

Theoretical Computer Science. Optimal algorithms for online scheduling with bounded rearrangement at the end Theoretical Computer Science 4 (0) 669 678 Content lit available at SciVere ScienceDirect Theoretical Computer Science journal homepage: www.elevier.com/locate/tc Optimal algorithm for online cheduling

More information

Z a>2 s 1n = X L - m. X L = m + Z a>2 s 1n X L = The decision rule for this one-tail test is

Z a>2 s 1n = X L - m. X L = m + Z a>2 s 1n X L = The decision rule for this one-tail test is M09_BERE8380_12_OM_C09.QD 2/21/11 3:44 PM Page 1 9.6 The Power of a Tet 9.6 The Power of a Tet 1 Section 9.1 defined Type I and Type II error and their aociated rik. Recall that a repreent the probability

More information

Linearteam tech paper. The analysis of fourth-order state variable filter and it s application to Linkwitz- Riley filters

Linearteam tech paper. The analysis of fourth-order state variable filter and it s application to Linkwitz- Riley filters Linearteam tech paper The analyi of fourth-order tate variable filter and it application to Linkwitz- iley filter Janne honen 5.. TBLE OF CONTENTS. NTOCTON.... FOTH-OE LNWTZ-LEY (L TNSFE FNCTON.... TNSFE

More information