ISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 1, July 2013
|
|
- Nigel Cannon
- 5 years ago
- Views:
Transcription
1 ISSN: Constructon of Trend Free Run Orders for Orthogonal rrays Usng Codes bstract: Sometmes when the expermental runs are carred out n a tme order sequence, the response can depend on the run order. To avod unwanted tme effect, one may be nterested to select a run order n such a way that all effects are orthogonal to the trend effect. These types of desgns are nown as trend free desgns. There are many technques to construct trend free run orders. In ths paper, we construct some trend free run orders for symmetrc and asymmetrc orthogonal arrays usng the results due to [5], [8] and the property that any d-1 columns n the party chec matrx of a lnear [n,,d] q code are lnearly ndependent. Keyword: codes, Mnmum Dstance, Orthogonal arrays, Trend free run orders. I. INTRODUCTION In some expermental stuatons where the treatments are to be appled sequentally to expermental unts over space or tme, there may be an unnown or uncontrollable trend effect whch s hghly correlated wth the order n whch the observatons are obtaned. In such stuatons, one may prefer to assgn treatments to expermental unts n such a way that the usual estmates for the factoral effects of nterest are not affected by unnown trend. Such run orders are called trend free run orders. When trend free effects are consdered n factoral experments, the order of expermental runs s essental. Under such condtons t s helpful to use orthogonal arrays to arrange expermental runs and ther order smultaneously. For ths, one needs to derve the trend free property n the columns of array to gan an approprate order.[11]ntroduced the concept of orthogonal arrays n the context of fractonal factoral experments. Orthogonal arrays are related to combnatorcs, fnte felds, geometry and error-correctng codes. symmetrc orthogonal arrays, ntroduced by [10] have receved great attenton n recent years. Many researchers have dealt wth the problem of constructon of trend free desgns. See [], [12] and [5]. good deal of wor has been done on the constructon of trend free run orders of factoral desgns when all factors have same number of levels. [6], [2] and [9] consdered ths problem for mxed level factoral desgns. In ths paper, we construct some trend free run orders for symmetrc and asymmetrc orthogonal arrays, usng the property that any d-1 columns n the party chec matrx of a lnear [n,,d] q code are lnearly ndependent and the results due to [5] and [8] respectvely. Secton 1 gves the prelmnares requred. In secton 2 a bref ntroducton of codng theory s gven. Secton 3 presents the method to construct trend free run orders for symmetrc orthogonal arrays. Trend free run Poonam SnghPuja Thaplyal, Veena Budhraja orders for asymmetrc orthogonal arrays are constructed n Secton. II. PRELIMINRIES Defnton 1:n orthogonal array O(N,n,q 1 q 2 q n,g) of strength g, 2 g n s an N n matrx havng q ( 2) dstnct symbols n the th column, =1,2,,n such that n every N g sub matrx, all possble combnatons of symbols appear equally often as a row.in partcular, f q 1 =.. = q n = q, the orthogonal array s called symmetrc orthogonal arrayand s denoted by O(N,n,q,g), otherwse the array s called asymmetrc orthogonal array. Defnton 2:The system of orthogonal polynomals on m equally spaced ponts l=0,1,2,,m-1s the set of polynomals satsfyng where and s a polynomal of degree s. We assume that each polynomal n the system s scaled so that ts values are always ntegers. Defnton 3:(Trend vector t). The N values of a polynomal trend of degree s are the values of the orthogonal polynomal of degree s on N equally spaced ponts n defnton 2. From the above defnton, the lnear trend vector t can be expressed as follows: and 69
2 where ISSN: n the standard form, a correspondng party chec matrx s a normalzng constant. s gven as T H = [ In ] For a gven ordered allocaton of the treatments n d N (N run orthogonal desgn) to expermental unts,let denotes the ordered vector of observatons. Suppose these observatons are nfluenced by a tme trend that can be represented by a polynomal of degree s (1 s N-1). The model for d N can be wrtten as where s a N-vector of uncorrelated random errors wth zero means, s N n matrx of factor effect coeffcents (we consder only man effects for trend freeness) and T s the N matrx of polynomal trend coeffcents. The vectors and are the factor and trend parameter effects respectvely. run order s optmal for the estmaton of the factor effects of nterest polynomal n thepresenceof nusance s-degree ) trendf If(2.) s satsfed we say that the run order s s trend free. If x s any column of then the usual nner product nd t s any column of T s called the tme count between x and t. Crteron (2.) states that all the tme count are zero for optmal run order. III. CODING THEORY lnear [n,,d] q code C over GF(q),where q prme or prme power, n s the length, s the dmenson and d s the mnmum dstance, s a -dmensonal subspace of the n-dmensonal vector space V(n,q) over GF(q). The elements of C are called code words. The mnmum dstance d of the code s the smallest number of postons n whch two dfferent code words of C dffer. Equvalently, d s the smallest number of nonzero symbols n any nonzero codeword of C. lnear code may be concsely specfed by gvng a n generator matrx G whose rows form a bass for the code. The standard form of the generator matrx s G = [ I ] Where s an (n ) matrx wth entres from GF(q). The dual code C of an [n,,d] q code C s C = { v V(n,q)/ v.w=0 for all w C}. Ths s an [n,n-,d ] q code and an (n-) n generator matrx H of C s called a party chec matrx of C. If the generator matrx s gven 70 ny d -1 columns n generator matrx G of C are lnearly ndependent and any d-1 columns n party chec matrx H are lnearly ndependent. Trend free run orders for Symmetrc Orthogonal rrays In ths secton, we construct trend free run orders for symmetrc orthogonal arrays. [5]used Generalzed Fold over Scheme (GFS) to construct trend free desgns and also dscussed condtons for lnear trend free effects n GFS. These condtons nvolve the generator matrx. They also provded a method for constructon of generator matrx so that the systematc run order for a desgn s constructed by GFS. However ths method s dffcult to use. The generator matrces for the constructon of systematc run order are obtaned from lnear codes. We present here the man result due to [5] n the form of followng theorem. (For more detals see [7] Th.7.3.3). The method of constructon n Theorem 1 s called the Generalzed Foldover Technque. Theorem 1: Let q ( 2) be a prme or prme power. Suppose that there exsts an r n matrx M, wth elements from GF(q), such that every r g submatrx of M has ran g and every column of M has at least ( s+1) non zero elements. Then there exsts a symmetrc orthogonal array O( q r, n, q,g) n whch all man effects are s-trend free. We use the result due to [5] to construct some trend free run orders for orthogonal arrays obtanable from the lnear codes. Example 1: Consder the lnear code [8,,] 2 gven n [3] wth party chec matrx H where Consder those columns of H whch have weght 2, where, the weght of a column s defned as the number of nonzero elements n the column. We get the followng matrx M M = The matrx M satsfy the condton of Theorem 1 wth q=2, =, g= 3, s + 1 = 2, n = 7. Let ξ denote a vector wth entres from GF(2). Consderng all the 2 possble dstnct choces of ξ, we form a 2 7 array wth rows of the form.
3 = ISSN: The array generated s gven n Table I. From the table I, we observe that the tme counts for all the man effects are zero. Hence we get a trend free run orders for O(2,7,2,3) havng all the man effects lnear trend free. Example 2: Consder a lnear [10,5,] 2 code gven n [3]. The party chec matrx H of the lnear code s gven as From the matrx H f we retan all the columns wth weght 3, then we get the followng matrx L = The matrx L satsfy the condtons of Theorem 1 wth q=2, =5, g=3, s+1=3, n=5. Let ζ denote a 5 1 vector wth entres from GF(2). Consderng all the 2 5 possble dstnct choces of ζ we form array wth rows of the form. trend free run order for O (2 5,5,2,3) s obtaned havng all man effects lnear and quadratc trend free. Table II lsts the trend free run orders for symmetrc orthogonal arrays (wth degrees of trend freeness of all man effects obtaned from a class of lnear codes gven by [3]. IV. TREND FREE RUN ORDERS FOR SYMMETRIC ORTHOGONL RRYS Trend free run orders for asymmetrc orthogonal arrays can also be obtaned from the party chec matrx of a lnear [n,,d] q code. Usng the generator matrces obtaned from lnear codes n Secton 3, we construct trend free run order for asymmetrc orthogonal arrays. Consder an O(N, n, q1 q 2 q n, g) whose columns are called as factors denoted by F 1, F 2,..., F n. lso consder GF(q), of order q, where q s a prme or prme power. For the factor F (1 n) defne u columns, say p, p,..., p, each of order u wth elements from GF(q). Thus for the n factors we have n all columns. The followng result was proved n [1]. Theorem 2: Let M be the n matrx, where n = u such that any d 1 columns of C u and j j are lnearly ndependent. Then M can be parttoned as M= n, where = [ p p... p u matrces of, ], 1 n. Then for each of the,..., g ; where g d 2, out 1, 2,..., n ; the matrx j g... has full column ran over GF(q), u1 u n Then an O( q, n, ( q ) ( q ), g) can be constructed. Usng Theorem 1 and Theorem 2 we present a method n the form of a theorem gven below. The proof of ths theorem follows from the proofs gven n [7] Th.7.3.3) and [1]. Theorem 3: Let q be a prme or prme power. If there exst an n matrx M wth entres from GF( q ) such that ) ny d-1 columns, where d n be any postve nteger, are lnearly ndependent over GF( q ) and ) Every column of M has at least s+1 non zero elements then u1 u n an O( q, n, ( q ) ( q ), g) can be constructed n whch all the man effects are trend free of order s.the method s explaned n the followng example. Example : Consder the matrx M obtaned n Example 1. Represent Mas [ M1 M2... M7 ], where M ; 1 7 th denotes the column of matrx M. To construct an orthogonal arrayo( 2, 6, ( 2 2 ) 2 5, 2) we choose the followng matrces, correspondng to the factors of the array. 1 1 = 0 0 = [ M 1 M 2 ], = M The ran condton of the Theorem 2 s always satsfed for g = 2 by the above matrx M. Ths can also be shown wth above choces of matrces correspondng to the 6 () Let, j { 2, 3,..., 6} ; j. For ths choce of the ndces and j, the matrx, ] wll always have [ j ran 2, because any 3 columns of the matrx M are lnearly ndependent (Theorem 2). u 71
4 ISSN: () Let = 1 and j { 2, 3,, 6} ; j. For ths choce of ndces, j the matrx [, j ] wll always codes have ran 2 snce any 3 or fewer columns of M are lnearly ndependent. Thus n each case the ran condton of Theorem 2 s satsfed and the desred orthogonal array can be constructed by Computng where ξ s a 2 matrx whose rows are all possble -tuples over GF(2) and replacng the combnatons (00), (01), (10), (11) under the frst two columns by dstnct symbols 0, 1, 2, 3 respectvely we get an O( 2, 6, 2 ) ( ).Here we observe that the run order for column (factor) wth symbols say F 1 s also lnear trend free wth the other remanng fve columns (factors). Thus we get trend free run order for asymmetrc orthogonal array O( 2,6, ( 2 2 ) 2 5, 2) n whch all the man effects are lnear trend free. In Table III we lst the trend free run orders (wth degree of trend free of all the man effects) for asymmetrc orthogonal arrays obtaned from a class of lnear codes gven by [3] Trend free symmetrc O s Degree of trend free for man effects n symmetrc O s [8,,] 2 (2,7,2,3) [10,5,] 2 (2 5,5,2,3) [12,6,] 2 (2 6,6,2,3) [16,8,5] 2 (2 8,8,2,) [18,9,6] 2 (2 9,9,2,5) [22,11,6] 2 (2 11,11,2,6) [2,12,7] 2 (2 12,12,2,6) [28,1,8] 2 (2 1,1,2,7) Table IO (2,7,2,3) B C D E F [12,6,] 2 [16,8,5] 2 [18,9,6] 2 (2 5,3, (2 3 ) 2 2, 2) (2 6,5, (2 2 ) 2,2) (2 8,7, (2 2 ) 2 6,3) (2 8, 6, (2 3 ) 2 5, 2) (2 9,8, (2 2 ) 2 8,) (2 9, 7, (2 3 ) 2 6, 2) codes Tme count symmetrc Orthogonal array Degree of trend free for man effects n symmetrc orthogonal array [22,11,6] 2 [2,12,7] 2 (2 11,10, (2 2 ) 2 9, ) (2 12,11, (2 2 ) 2 10,5) (2 12, 10, (2 3 ) 2 9, 3) [8,,] 2 (2,6, (2 2 ) 2 5,2) [10,5,5] 2 (2 5,, (2 2 ) 2 3,3) [28,1,8] 2 (2 1,13, (2 2 ) 2 12,6) (2 1, 12, (2 3 ) 2 11,) 72
5 ISSN: VI. CONCLUSION The generator matrces for the constructon of trend free run orders for orthogonal arrays can easly be obtaned from lnear codes as gven n ths artcle. Further ths technque can also be used to construct trend free run orders for orthogonal arrays of hgher/mxed levels and for hgher strength. REFERENCES [1] ggarwal, M.L. and Budhraja, V.(2003).Some New symmetrc Orthogonal rrays. Journal of Korean Statstcal Socety32: 3, [2] Baley, R.., Cheng, C.S. and Kpns, P.(1992). Constructon of trend resstant factoral desgns. Statst. Snca. 2, [3] Betsumya K. and Harada M. (2001b). Classfcaton of Formally Self-Dual Even Codes of length up to 16. Desgns, Codes and Cryptography. 23, [] Cheng C.S. and D.M. Stenberg (1991). Trend robust two level factoral desgns. Bometra. 78, [5] Coster D.C. and Cheng C.S. (1988). Mnmum cost trend free run orders of fractonal factoral desgn. The nnals of Statstcs. 16, 3, [6] Coster, D.C. (1993). Trend free run orders of mxed level fractonal factoral desgns. nn. Statst..21, [7] Dey,. and Muerjee, R. (1999). Fractonal Factoral Plans. Wley. New Yor. [8] Dey,., Das,. and Suen, Chung-y. (2001). On the Constructon of symmetrc Orthogonal rrays. StatstcaSnca11 (1), [9] Jacroux, M. (199). On the constructon of trend resstant mxed level factoral run orders. nn. Statst 22, [10] Rao, C.R. (1973). Some combnatoral problems of arrays and applcatons to desgn of experments. Survey of Combnatoral Theory (J.N.Srvastava ed.), , msterdam: North-Holland. [11] Rao, C.R. (197). Factoral Experments Dervable from Combnatoral rrangements of rrays. Journal of Royal Statstcal Socety (Suppl.), 9, [12] Stenberg, D.M. (1988). Factoral experments wth tme trend. Technometrcs30,
LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have
More informationproposed. This method can easily be used to construct the trend free orthogonal arrays of higher level and higher strength.
International Journal of Scientific & Engineering Research, Volume 5, Issue 7, July-2014 1512 Trend Free Orthogonal rrays using some Linear Codes Poonam Singh 1, Veena Budhraja 2, Puja Thapliyal 3 * bstract
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationReport on Image warping
Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationComposite Hypotheses testing
Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More information5 The Rational Canonical Form
5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces
More information8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars
More informationFeb 14: Spatial analysis of data fields
Feb 4: Spatal analyss of data felds Mappng rregularly sampled data onto a regular grd Many analyss technques for geophyscal data requre the data be located at regular ntervals n space and/or tme. hs s
More informationNP-Completeness : Proofs
NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem
More informationHomework Notes Week 7
Homework Notes Week 7 Math 4 Sprng 4 #4 (a Complete the proof n example 5 that s an nner product (the Frobenus nner product on M n n (F In the example propertes (a and (d have already been verfed so we
More informationPolynomial Regression Models
LINEAR REGRESSION ANALYSIS MODULE XII Lecture - 6 Polynomal Regresson Models Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Test of sgnfcance To test the sgnfcance
More information7. Products and matrix elements
7. Products and matrx elements 1 7. Products and matrx elements Based on the propertes of group representatons, a number of useful results can be derved. Consder a vector space V wth an nner product ψ
More informationBeyond Zudilin s Conjectured q-analog of Schmidt s problem
Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs
More informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
More informationU.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016
U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationLecture 5 Decoding Binary BCH Codes
Lecture 5 Decodng Bnary BCH Codes In ths class, we wll ntroduce dfferent methods for decodng BCH codes 51 Decodng the [15, 7, 5] 2 -BCH Code Consder the [15, 7, 5] 2 -code C we ntroduced n the last lecture
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More informationThe Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction
ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also
More informationSL n (F ) Equals its Own Derived Group
Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu
More informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
More informationLinear Algebra and its Applications
Lnear Algebra and ts Applcatons 4 (00) 5 56 Contents lsts avalable at ScenceDrect Lnear Algebra and ts Applcatons journal homepage: wwwelsevercom/locate/laa Notes on Hlbert and Cauchy matrces Mroslav Fedler
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationHowever, since P is a symmetric idempotent matrix, of P are either 0 or 1 [Eigen-values
Fall 007 Soluton to Mdterm Examnaton STAT 7 Dr. Goel. [0 ponts] For the general lnear model = X + ε, wth uncorrelated errors havng mean zero and varance σ, suppose that the desgn matrx X s not necessarly
More informationGELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n
GELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n KANG LU FINITE DIMENSIONAL REPRESENTATIONS OF gl n Let e j,, j =,, n denote the standard bass of the general lnear Le algebra gl n over the feld of
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Exerments-I MODULE III LECTURE - 2 EXPERIMENTAL DESIGN MODELS Dr. Shalabh Deartment of Mathematcs and Statstcs Indan Insttute of Technology Kanur 2 We consder the models
More informationMath 217 Fall 2013 Homework 2 Solutions
Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has
More informationNumber of cases Number of factors Number of covariates Number of levels of factor i. Value of the dependent variable for case k
ANOVA Model and Matrx Computatons Notaton The followng notaton s used throughout ths chapter unless otherwse stated: N F CN Y Z j w W Number of cases Number of factors Number of covarates Number of levels
More informationMatrix Approximation via Sampling, Subspace Embedding. 1 Solving Linear Systems Using SVD
Matrx Approxmaton va Samplng, Subspace Embeddng Lecturer: Anup Rao Scrbe: Rashth Sharma, Peng Zhang 0/01/016 1 Solvng Lnear Systems Usng SVD Two applcatons of SVD have been covered so far. Today we loo
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Experment-I MODULE VII LECTURE - 3 ANALYSIS OF COVARIANCE Dr Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Any scentfc experment s performed
More informationExpected Value and Variance
MATH 38 Expected Value and Varance Dr. Neal, WKU We now shall dscuss how to fnd the average and standard devaton of a random varable X. Expected Value Defnton. The expected value (or average value, or
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More information= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system.
Chapter Matlab Exercses Chapter Matlab Exercses. Consder the lnear system of Example n Secton.. x x x y z y y z (a) Use the MATLAB command rref to solve the system. (b) Let A be the coeffcent matrx and
More informationChapter 6. Supplemental Text Material
Chapter 6. Supplemental Text Materal S6-. actor Effect Estmates are Least Squares Estmates We have gven heurstc or ntutve explanatons of how the estmates of the factor effects are obtaned n the textboo.
More informationErrata to Invariant Theory with Applications January 28, 2017
Invarant Theory wth Applcatons Jan Drasma and Don Gjswjt http: //www.wn.tue.nl/~jdrasma/teachng/nvtheory0910/lecturenotes12.pdf verson of 7 December 2009 Errata and addenda by Darj Grnberg The followng
More informationLong MDS Codes for Optimal Repair Bandwidth
Long MDS Codes for Optmal Repar Bandwdth Zhyng Wang, Itzhak Tamo, and Jehoshua Bruck Electrcal Engneerng Department, Calforna Insttute of Technology, Pasadena, CA 91125, USA Electrcal and Computer Engneerng,
More informationCHAPTER III Neural Networks as Associative Memory
CHAPTER III Neural Networs as Assocatve Memory Introducton One of the prmary functons of the bran s assocatve memory. We assocate the faces wth names, letters wth sounds, or we can recognze the people
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationOn the correction of the h-index for career length
1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat
More informationA new construction of 3-separable matrices via an improved decoding of Macula s construction
Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula
More informationMin Cut, Fast Cut, Polynomial Identities
Randomzed Algorthms, Summer 016 Mn Cut, Fast Cut, Polynomal Identtes Instructor: Thomas Kesselhem and Kurt Mehlhorn 1 Mn Cuts n Graphs Lecture (5 pages) Throughout ths secton, G = (V, E) s a mult-graph.
More informationREGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction
REGULAR POSITIVE TERNARY QUADRATIC FORMS BYEONG-KWEON OH Abstract. A postve defnte quadratc form f s sad to be regular f t globally represents all ntegers that are represented by the genus of f. In 997
More informationChapter 13: Multiple Regression
Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to
More informationRefined Coding Bounds for Network Error Correction
Refned Codng Bounds for Network Error Correcton Shenghao Yang Department of Informaton Engneerng The Chnese Unversty of Hong Kong Shatn, N.T., Hong Kong shyang5@e.cuhk.edu.hk Raymond W. Yeung Department
More informationBernoulli Numbers and Polynomials
Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that
More informationCSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography
CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationUsing T.O.M to Estimate Parameter of distributions that have not Single Exponential Family
IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran
More informationCocyclic Butson Hadamard matrices and Codes over Z n via the Trace Map
Contemporary Mathematcs Cocyclc Butson Hadamard matrces and Codes over Z n va the Trace Map N. Pnnawala and A. Rao Abstract. Over the past couple of years trace maps over Galos felds and Galos rngs have
More informationChapter 2 OCDs in Completely Randomized Design Set-Up
Chapter OCDs n Completely Randomzed Desgn Set-Up.1 Introducton We consder n ths chapter the one-way lnear model wth v treatments, c covarates and a total of n expermental unts. We work under the lnear
More informationMixed-integer vertex covers on bipartite graphs
Mxed-nteger vertex covers on bpartte graphs Mchele Confort, Bert Gerards, Gacomo Zambell November, 2006 Abstract Let A be the edge-node ncdence matrx of a bpartte graph G = (U, V ; E), I be a subset the
More informationAn efficient algorithm for multivariate Maclaurin Newton transformation
Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationDISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization
DISCRIMINANTS AND RAMIFIED PRIMES KEITH CONRAD 1. Introducton A prme number p s sad to be ramfed n a number feld K f the prme deal factorzaton (1.1) (p) = po K = p e 1 1 peg g has some e greater than 1.
More informationLecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem.
prnceton u. sp 02 cos 598B: algorthms and complexty Lecture 20: Lft and Project, SDP Dualty Lecturer: Sanjeev Arora Scrbe:Yury Makarychev Today we wll study the Lft and Project method. Then we wll prove
More informationEstimation: Part 2. Chapter GREG estimation
Chapter 9 Estmaton: Part 2 9. GREG estmaton In Chapter 8, we have seen that the regresson estmator s an effcent estmator when there s a lnear relatonshp between y and x. In ths chapter, we generalzed the
More informationLecture 13 APPROXIMATION OF SECOMD ORDER DERIVATIVES
COMPUTATIONAL FLUID DYNAMICS: FDM: Appromaton of Second Order Dervatves Lecture APPROXIMATION OF SECOMD ORDER DERIVATIVES. APPROXIMATION OF SECOND ORDER DERIVATIVES Second order dervatves appear n dffusve
More informationBezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0
Bezer curves Mchael S. Floater August 25, 211 These notes provde an ntroducton to Bezer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of the
More informationChapter 12 Analysis of Covariance
Chapter Analyss of Covarance Any scentfc experment s performed to know somethng that s unknown about a group of treatments and to test certan hypothess about the correspondng treatment effect When varablty
More informationFundamental loop-current method using virtual voltage sources technique for special cases
Fundamental loop-current method usng vrtual voltage sources technque for specal cases George E. Chatzaraks, 1 Marna D. Tortorel 1 and Anastasos D. Tzolas 1 Electrcal and Electroncs Engneerng Departments,
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
More informationComparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method
Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method
More informationRegularized Discriminant Analysis for Face Recognition
1 Regularzed Dscrmnant Analyss for Face Recognton Itz Pma, Mayer Aladem Department of Electrcal and Computer Engneerng, Ben-Guron Unversty of the Negev P.O.Box 653, Beer-Sheva, 845, Israel. Abstract Ths
More informationMATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS
MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples
More information= z 20 z n. (k 20) + 4 z k = 4
Problem Set #7 solutons 7.2.. (a Fnd the coeffcent of z k n (z + z 5 + z 6 + z 7 + 5, k 20. We use the known seres expanson ( n+l ( z l l z n below: (z + z 5 + z 6 + z 7 + 5 (z 5 ( + z + z 2 + z + 5 5
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationNorms, Condition Numbers, Eigenvalues and Eigenvectors
Norms, Condton Numbers, Egenvalues and Egenvectors 1 Norms A norm s a measure of the sze of a matrx or a vector For vectors the common norms are: N a 2 = ( x 2 1/2 the Eucldean Norm (1a b 1 = =1 N x (1b
More informationOn quasiperfect numbers
Notes on Number Theory and Dscrete Mathematcs Prnt ISSN 1310 5132, Onlne ISSN 2367 8275 Vol. 23, 2017, No. 3, 73 78 On quasperfect numbers V. Sva Rama Prasad 1 and C. Suntha 2 1 Nalla Malla Reddy Engneerng
More informationDIFFERENTIAL FORMS BRIAN OSSERMAN
DIFFERENTIAL FORMS BRIAN OSSERMAN Dfferentals are an mportant topc n algebrac geometry, allowng the use of some classcal geometrc arguments n the context of varetes over any feld. We wll use them to defne
More informationLinear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.
Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +
More informationTHE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens
THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of
More informationDEGREE REDUCTION OF BÉZIER CURVES USING CONSTRAINED CHEBYSHEV POLYNOMIALS OF THE SECOND KIND
ANZIAM J. 45(003), 195 05 DEGREE REDUCTION OF BÉZIER CURVES USING CONSTRAINED CHEBYSHEV POLYNOMIALS OF THE SECOND KIND YOUNG JOON AHN 1 (Receved 3 August, 001; revsed 7 June, 00) Abstract In ths paper
More informationNotes on Frequency Estimation in Data Streams
Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to
More informationBézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0
Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of
More informationRandić Energy and Randić Estrada Index of a Graph
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL
More information4 Analysis of Variance (ANOVA) 5 ANOVA. 5.1 Introduction. 5.2 Fixed Effects ANOVA
4 Analyss of Varance (ANOVA) 5 ANOVA 51 Introducton ANOVA ANOVA s a way to estmate and test the means of multple populatons We wll start wth one-way ANOVA If the populatons ncluded n the study are selected
More informationPARTIALLY BALANCED INCOMPLETE BLOCK DESIGNS
PARTIALLY BALANCED INCOMPLETE BLOCK DESIGNS V.K. Sharma I.A.S.R.I., Lbrary Avenue, New Delh-00. Introducton Balanced ncomplete block desgns, though have many optmal propertes, do not ft well to many expermental
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationGoogle PageRank with Stochastic Matrix
Google PageRank wth Stochastc Matrx Md. Sharq, Puranjt Sanyal, Samk Mtra (M.Sc. Applcatons of Mathematcs) Dscrete Tme Markov Chan Let S be a countable set (usually S s a subset of Z or Z d or R or R d
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationLecture 2: Prelude to the big shrink
Lecture 2: Prelude to the bg shrnk Last tme A slght detour wth vsualzaton tools (hey, t was the frst day... why not start out wth somethng pretty to look at?) Then, we consdered a smple 120a-style regresson
More informationSee Book Chapter 11 2 nd Edition (Chapter 10 1 st Edition)
Count Data Models See Book Chapter 11 2 nd Edton (Chapter 10 1 st Edton) Count data consst of non-negatve nteger values Examples: number of drver route changes per week, the number of trp departure changes
More informationFINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN
FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There
More informationSalmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2
Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to
More informationA combinatorial problem associated with nonograms
A combnatoral problem assocated wth nonograms Jessca Benton Ron Snow Nolan Wallach March 21, 2005 1 Introducton. Ths work was motvated by a queston posed by the second named author to the frst named author
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 31 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 6. Rdge regresson The OLSE s the best lnear unbased
More informationx = , so that calculated
Stat 4, secton Sngle Factor ANOVA notes by Tm Plachowsk n chapter 8 we conducted hypothess tests n whch we compared a sngle sample s mean or proporton to some hypotheszed value Chapter 9 expanded ths to
More informationPerron Vectors of an Irreducible Nonnegative Interval Matrix
Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of
More informationCONJUGACY IN THOMPSON S GROUP F. 1. Introduction
CONJUGACY IN THOMPSON S GROUP F NICK GILL AND IAN SHORT Abstract. We complete the program begun by Brn and Squer of charactersng conjugacy n Thompson s group F usng the standard acton of F as a group of
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationThe Degrees of Nilpotency of Nilpotent Derivations on the Ring of Matrices
Internatonal Mathematcal Forum, Vol. 6, 2011, no. 15, 713-721 The Degrees of Nlpotency of Nlpotent Dervatons on the Rng of Matrces Homera Pajoohesh Department of of Mathematcs Medgar Evers College of CUNY
More informationSUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N)
SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) S.BOUCKSOM Abstract. The goal of ths note s to present a remarably smple proof, due to Hen, of a result prevously obtaned by Gllet-Soulé,
More information