MATH2999 Directed Studies in Mathematics Matrix Theory and Its Applications
|
|
- Abigail Pope
- 6 years ago
- Views:
Transcription
1 MATH999 Drected Studes Mthemtcs Mtr Theory d Its Applctos Reserch Topc Sttory Probblty Vector of Hgher-order Mrkov Ch By Zhg Sho Supervsors: Prof. L Ch-Kwog d Dr. Ch Jor-Tg
2 Cotets Abstrct. Itroducto: Bckgroud. Fudmetl Cocepts d Results the Theory of No-egtve Mtrces. Dscrete Tme-Homogeeous Mrkov Chs.3 The Perro-Frobeus Theorem for Prmtve Mtrces. Hgher-order Mrkov Chs. Deftos d Cocepts. Codtos for Ech Pot the Smple Beg Sttory Vector.3 Applctos DNA Sequece Predcto 3. Cocluso
3 Abstrct I ths proect, our focus wll be how to determe the sttory vector of hgherorder Mrkov Ch. Specfclly, we mly focus o the tertve method proposed by L, Ng d Ye (0). Rther th the computto method tself, our problem s wht kd of codtos of the prmeters wll gve out ftely my solutos, multple solutos or uque soluto to the hgher-order Mrkov Ch, whch mes we wt to study the umber of sttory probblty vectors the soluto set. Ths s reltvely ew topc whch my led to more future lyss.. Itroducto: Bckgroud. Fudmetl Cocepts d Results the Theory of No-egtve Mtrces Defto A squre mtr T s clled o-egtve f ll ts etres re oegtve rel vlues. We wrte T 0 to represet such mtrces. Mewhle T s squre mtr whch s clled prmtve f there ests postve teger k such tht T k >0. Frst ote tht o-egtve mtr s ot suffcet to be prmtve mtr. A smple emple s 0 d 0 re both prmtve mtrces sce 0 d prmtve. 0 whle 0 0 s o-egtve but ot. Dscrete Tme-Homogeeous Mrkov Chs A dscrete-tme Mrkov ch s stochstc process Xt, t 0,, wth dscrete fte stte spce S such tht wth tme depedet probblty Pr X X, X, X,,, X, X Pr X X p t t t t t t 0 0 t t holds for ll,, 0,, t. The ut sum vector X s sd to be sttory probblty vector or dstrbuto of fte Mrkov Ch f XP=X where P p,, S. The followg theorem gurtees the estece d uqueess of the sttory probblty vector of dscrete-tme Mrkov Ch.
4 .3 The Perro-Frobeus Theorem for Prmtve Mtrces (Wthout Proof) Suppose T s by o-egtve prmtve mtr. The there ests egevlue r such tht r s rel postve smple root of the chrcterstc equto of T, r> λ for y egevlue λ r d the egevectors ssocted wth r re uque to costt multples. If 0 B T d β s egevlue of B, the β r. Moreover, β =r mples B=T. We hve to dmt tht the Perro-Frobeus Theorem s the most fudmetl theorem for o-egtve mtrces, d t hghlghts d gurtees the so-clled ture of fte Mrkov Chs, whch s the covergece of rreducble fte Mrkov Ch to ts sttory probblty dstrbuto.. Hgher-order Mrkov Chs. Deftos d Cocepts t, 0,, We cosder stochstc process wth sequece of rdom vrbles, X t, whch tkes o fte set S 0,,,, the process. clled the stte set of Defto. Suppose the probblty depedet of tme stsfyg Pr X X, X, X,,, X, X t t t t 3 t 0 t X X X X X p Pr,,,, t t t t 3 t m m,,,, m where,,,, m S, the t s clled m-th order Mrkov Ch, other words, the curret stte of the process depeds o m pst sttes. Observed tht p,,,, m. Whe m=, t s ust the regulr stdrd Mrkov Ch. Defto. Wrte 3 to be three-order -dmesol tesor, where 3 d,, 3, defe -dmesol colum vector X 3 gve 3, 3 X Wrg: ths three-order hs othg to do wth the m-th order the prevous Defto.
5 Defto.3 A three-order -dmesol tesor s clled reducble f there ests o-empty proper de subset I {,,, } such tht, f 0, I,, I 3 3 s ot reducble, we cll t rreducble. 3 I fct, f P s rreducble o-egtve three-order -dmesol tesor of hghorder Mrkov Ch, L, Ng d Ye (0) hs proved tht order to obt the sttory probblty vector X of hgh-order Mrkov Ch, we ust eed to solve X X. 3. Codtos for Ech Pot the Smple Beg Sttory Vector For smplcty, we rewrte the bove equto A A A where mtrces wth ll etres re rel umbers. X X for tesor s A s re colum stochstc Theorem. Proposto bout umber of the sttory vectors for cse Now we re cosderg, where ll,, b, b 0,, 0, b b b b The oe of the followg holds () If, b 0, b, the we must hve ftely my solutos, mely, every wth 0, s soluto to the bove equto. () If, b <, the we must hve two solutos or b b b to the bove equto. (3) Otherwse, we must hve uque soluto wth the codto tht b If b b 0, ecludg the codto (), the b b If b b 0, the b b b b gve 3
6 b b b b b b b Proof: The settg s s bove, wrte b b f b b b b b b b We wt to solve Observed tht f we set f to determe the soluto. g f b b b b b 0 g 0 b 0 d g 0, hece by the Itermedte Vlue Theorem, there must est t lest oe 0 0,, such tht g 0 0 Let b b b b b b b If b b 0, the qudrtc equto reduced to b b b 0, the f b b 0,.e., b 0, b, there re ftely my solutos; otherwse f b b 0, the the Itermedte Vlue Theorem b gurtees tht the uque soluto s b b If b b 0, there re two solutos to the qudrtc equto, whch re b b b b d b b b b Whe 0, o mtter b b < 0 or b b > 0, we get oly oe soluto b b b b Itermedte Vlue Theorem. Whe 0 d, t must be the uque soluto we wt by the >, ote tht b b 4b b b b b b b b 4 b b If b b < 0, of course b 0 sce we set > 0, hece b b <0 < b b<, 4
7 the b b < 0, the we coclude there s oly oe stsfed b b soluto whch s If b b 0 d b b b b >, the b b b b b 4 0 b b b b b 4 b b 0 (), b 0, the b b b >0 >, b b b b b b hece we coclude tht s the uque soluto b b we requre. (), b 0 d b, the the stuto s the sme s (), ust plug b 0 (), b 0 d b, the b, b b b b d b b b, hece we coclude the uque soluto we requre s (v), b 0 d b<, the there re two solutos, whch re b d b b 0< < b b b, ust the sme stuto wth () ecept tht (v), b 0 d b, drectly plug the vlue d solve the equto we get d 0 The we wt to eted the codto for ftely my solutos for cse 5
8 Theorem. For A A A, ech elemet the set, 0,,,, f d oly f for would be soluto to the equto A, A 3 3,, A,,,,,, A,, Proof: " ", trvl, by drectly checkg row by row. " ", frst ote tht Theorem., we hve proved tht for cse, f we hve ftely my solutos, the two mtrces must be of the form 0 A, A, hece, for 3 3 cse 0 6
9 3 b b b3 c c c3 3 X b b3 X 3 c c c3 X X, f we set the b b b c c c thrd etry of the sttory vector X to be 0, the we c hve ftely my solutos s X wth 0,, 0, f d oly f the sub-mtrces d b b b b of A d A must be wth the form of 0 d 0, whch uquely determe the etres of d b b b b Smlrly, we set the secod etry of X to be 0, we c uquely determe the sub-. mtrces d c c c 3 c 3 33 of A d A 3, whch must be wth the form of d 3 0 ; lso, we set the frst etry of X to be 0, we c 3 uquely determe the sub-mtrces d c c c 3 c 3 33 of A d A 3, whch must be wth the form of re uquely determed by d 3 0, therefore, the three mtrces A 0 0, A 3, A Smlrly, we use ths method d result for 3 3 cse to determe the four mtrces of 4 4 cse. Iductvely, we use the wth. A,,, A 3 3,,,, 7
10 8,,,,,, A,,,,,,,, A for =,,, (-) Whe we set the -th etry of X 0 for =,, respectvely, the we c determe the (-) sub-mtrces whch re ectly of the form,,,, B 3,, 3,, B
11 9,,,,,,,,,, B,,,,,,,,,, B,,,,,, B By combg ll the sub-mtrces obted wth steps, use the sme s from bove, hece, we get the mtrces A,, A beg the form we requre. Remrk: Observed tht f we pck up the -th row of ech A to form ew mtr M, we c esly see tht
12 3 M 3,,, whch s symmetrc mtr wth ll etres of the dgol equl to. L, Ng d Ye (0) stte tht gve P s rreducble o-egtve tesor of order p d dmeso, f s ot the egevlue of DT(), the Jcob mtr of T, for ll \, the X s uque where p T :, T X PX. I fct, f the -th colum of A s e, whch s -th colum of the detty mtr, d ll the other etres equl to, the there re solutos whch re e, e,, e. Ad there must be o commo zero k blocks wth these mtrces. Flly, we stte out depedet cocluso descrbg the ture of umber of solutos. Theorem.3 Gve y two solutos lyg o the teror of -dmesol fce of the boudry of the smple, the the whole -dmesol fce must be set of collecto of solutos to the bove equto. Proof: Observed tht, for cse, f we re gve two solutos of the form X d X where, 0, there re ftely my solutos X, 0, oly two solutos, oe of them must be Therefore, gve two soluto of the form X th th d X th th wth, the we must coclude tht sce f we hve two d X, whch s cotrdcto. 0,,, 0,,,, the the two sub-mtrces, whch re obted by pckg up the -th d -th rows d -th d -th colums from T T 0
13 the A d A must be of the form d 0 0, whch wll gve out ftely my solutos..e. ll pots le o the whole -dmesol fce wll be soluto. From ths perspectve, we coclude tht we could ot observe three pots whch two of them le o the sme -dmesol fce d sgle pot outsde the fce. We coecture tht gve y k+ solutos lyg the teror of the k-dmesol fce of the smple, d y q of them (q < k) do ot le o the sme (q-)- dmesol fce, the y pot lyg the whole k-dmesol fce, cludg the vertees d boudres, wll be soluto to the equto. We leve t for reders to prove or dsprove the result..3 Applctos DNA Sequece Predcto Hgher-order Mrkov Chs re ofte used to descrbe the flow drecto of sequeces of rdom vrbles. Oe mportt pplcto predctg the DNA sequece rses up recet yers. I the book wrtte by Chg d Ng (006), they lso hghlght ths spect by cosderg the mouse αa-crystll gee (Rftery d Tvre 994). The m de s to rewrte the model to the followg mthemtcl form: t+ s the stte vector t tme (t + ) d t+ depeds o t+ ( =,,..., ), the f Q s rreducble, λ > 0, the the model hs sttory dstrbuto, where s the uque soluto of the ler system (Zhu d Chg 0): Here we gore the detls sce we re cosderg the umber of sttory probblty vectors to our three-order -dmesol tesor. But deed, they hve some uderlyg coectos. For detls, you my refer to (Chg d Ng 006) d (Zhu d Chg 0).
14 3. Cocluso I ths pper, we strt wth the results proposed by L, Ng d Ye (0) d try to fgure out the ssumpto coecture they rsed ther pper. Orglly, they re cosderg the geerl soluto to p-order -dmesol tesor, but due to our uderstdg bout the tesor tself, we re ot cosderg my stutos. But evetully we ed up wth some beutful smll theorems descrbg the ture of ftely my solutos over the whole smple for three-order cse. My other corollres could be deduced from wht we stte Theorem., we leve t for reders to rech out some more fluetl coclusos.
15 Refereces. L. Ng. d Ye. Fdg Sttory Probblty Vector of Trsto Probblty Tesor Arsg from Hgher-order Mrkov Ch. Deprtmet of Computer Scece, Shezhe Grdute School, Hrb Isttute of Techology. Deprtmet of Mthemtcs, The Hog Kog Bptst Uversty, Hog Kog. 8 Februry 0.. Sek, T. A Elemetry Proof of Brouwer's Fed Pot Theorem. Tokyo College of Scece. Receved December 5, Morrso, C. d Styes, M. A Itutve Proof of Brouwer's Fed Pot Theorem R. Mthemtcs Mgze, Vol. 56, No., pp Mthemtcl Assocto of Amerc [Ole]. Avlble: Accessed: 0/03/0 08: Adke, R. d Deshmukh, R. Lmt Dstrbuto of Hgh Order Mrkov Ch. Jourl of the Royl Sttstcl Socety. Seres B (Methodologcl), Vol. 50, No., pp Blckwell Publshg for the Royl Sttstcl Socety [Ole]. Avlble: Accessed: 9/03/0 08: Zhu, D. d Chg, W. A Note o the Sttory Property of Hgh-dmesol Mrkov Ch Models. Itertol Jourl of Pure d Appled Mthemtcs. Volume 66, No. 3, [Ole]. Avlble: Accessed: 0/05/0 3:3. 6. Chg, W. d Ng, K. Mrkov Chs: Models, Algorthms d Applctos. Itertol Seres Opertos Reserch & Mgemet Scece. Volume Seet, E. No-egtve Mtrces d Mrkov Chs. New York: Sprger. [d ed]
Available online through
Avlble ole through wwwmfo FIXED POINTS FOR NON-SELF MAPPINGS ON CONEX ECTOR METRIC SPACES Susht Kumr Moht* Deprtmet of Mthemtcs West Begl Stte Uverst Brst 4 PrgsNorth) Kolt 76 West Begl Id E-ml: smwbes@yhoo
More informationA Technique for Constructing Odd-order Magic Squares Using Basic Latin Squares
Itertol Jourl of Scetfc d Reserch Publctos, Volume, Issue, My 0 ISSN 0- A Techque for Costructg Odd-order Mgc Squres Usg Bsc Lt Squres Tomb I. Deprtmet of Mthemtcs, Mpur Uversty, Imphl, Mpur (INDIA) tombrom@gml.com
More informationChapter Unary Matrix Operations
Chpter 04.04 Ury trx Opertos After redg ths chpter, you should be ble to:. kow wht ury opertos mes,. fd the trspose of squre mtrx d t s reltoshp to symmetrc mtrces,. fd the trce of mtrx, d 4. fd the ermt
More informationSequences and summations
Lecture 0 Sequeces d summtos Istructor: Kgl Km CSE) E-ml: kkm0@kokuk.c.kr Tel. : 0-0-9 Room : New Mleum Bldg. 0 Lb : New Egeerg Bldg. 0 All sldes re bsed o CS Dscrete Mthemtcs for Computer Scece course
More informationME 501A Seminar in Engineering Analysis Page 1
Mtr Trsformtos usg Egevectors September 8, Mtr Trsformtos Usg Egevectors Lrry Cretto Mechcl Egeerg A Semr Egeerg Alyss September 8, Outle Revew lst lecture Trsformtos wth mtr of egevectors: = - A ermt
More informationChapter 2 Intro to Math Techniques for Quantum Mechanics
Wter 3 Chem 356: Itroductory Qutum Mechcs Chpter Itro to Mth Techques for Qutum Mechcs... Itro to dfferetl equtos... Boudry Codtos... 5 Prtl dfferetl equtos d seprto of vrbles... 5 Itroducto to Sttstcs...
More informationSUM PROPERTIES FOR THE K-LUCAS NUMBERS WITH ARITHMETIC INDEXES
Avlble ole t http://sc.org J. Mth. Comput. Sc. 4 (04) No. 05-7 ISSN: 97-507 SUM PROPERTIES OR THE K-UCAS NUMBERS WITH ARITHMETIC INDEXES BIJENDRA SINGH POOJA BHADOURIA AND OMPRAKASH SIKHWA * School of
More informationPubH 7405: REGRESSION ANALYSIS REGRESSION IN MATRIX TERMS
PubH 745: REGRESSION ANALSIS REGRESSION IN MATRIX TERMS A mtr s dspl of umbers or umercl quttes ld out rectgulr rr of rows d colums. The rr, or two-w tble of umbers, could be rectgulr or squre could be
More informationAnalytical Approach for the Solution of Thermodynamic Identities with Relativistic General Equation of State in a Mixture of Gases
Itertol Jourl of Advced Reserch Physcl Scece (IJARPS) Volume, Issue 5, September 204, PP 6-0 ISSN 2349-7874 (Prt) & ISSN 2349-7882 (Ole) www.rcourls.org Alytcl Approch for the Soluto of Thermodymc Idettes
More informationA Brief Introduction to Olympiad Inequalities
Ev Che Aprl 0, 04 The gol of ths documet s to provde eser troducto to olympd equltes th the stdrd exposto Olympd Iequltes, by Thoms Mldorf I ws motvted to wrte t by feelg gulty for gettg free 7 s o problems
More informationPOWERS OF COMPLEX PERSYMMETRIC ANTI-TRIDIAGONAL MATRICES WITH CONSTANT ANTI-DIAGONALS
IRRS 9 y 04 wwwrppresscom/volumes/vol9issue/irrs_9 05pdf OWERS OF COLE ERSERIC I-RIIGOL RICES WIH COS I-IGOLS Wg usu * Q e Wg Hbo & ue College of Scece versty of Shgh for Scece d echology Shgh Ch 00093
More information10.2 Series. , we get. which is called an infinite series ( or just a series) and is denoted, for short, by the symbol. i i n
0. Sere I th ecto, we wll troduce ere tht wll be dcug for the ret of th chpter. Wht ere? If we dd ll term of equece, we get whch clled fte ere ( or jut ere) d deoted, for hort, by the ymbol or Doe t mke
More informationITERATIVE METHODS FOR SOLVING SYSTEMS OF LINEAR ALGEBRAIC EQUATIONS
Numercl Alyss for Egeers Germ Jord Uversty ITERATIVE METHODS FOR SOLVING SYSTEMS OF LINEAR ALGEBRAIC EQUATIONS Numercl soluto of lrge systems of ler lgerc equtos usg drect methods such s Mtr Iverse, Guss
More informationOn a class of analytic functions defined by Ruscheweyh derivative
Lfe Scece Jourl ;9( http://wwwlfescecestecom O clss of lytc fuctos defed by Ruscheweyh dervtve S N Ml M Arf K I Noor 3 d M Rz Deprtmet of Mthemtcs GC Uversty Fslbd Pujb Pst Deprtmet of Mthemtcs Abdul Wl
More informationMATRIX AND VECTOR NORMS
Numercl lyss for Egeers Germ Jord Uversty MTRIX ND VECTOR NORMS vector orm s mesure of the mgtude of vector. Smlrly, mtr orm s mesure of the mgtude of mtr. For sgle comoet etty such s ordry umers, the
More informationLevel-2 BLAS. Matrix-Vector operations with O(n 2 ) operations (sequentially) BLAS-Notation: S --- single precision G E general matrix M V --- vector
evel-2 BS trx-vector opertos wth 2 opertos sequetlly BS-Notto: S --- sgle precso G E geerl mtrx V --- vector defes SGEV, mtrx-vector product: r y r α x β r y ther evel-2 BS: Solvg trgulr system x wth trgulr
More informationDATA FITTING. Intensive Computation 2013/2014. Annalisa Massini
DATA FITTING Itesve Computto 3/4 Als Mss Dt fttg Dt fttg cocers the problem of fttg dscrete dt to obt termedte estmtes. There re two geerl pproches two curve fttg: Iterpolto Dt s ver precse. The strteg
More information1 4 6 is symmetric 3 SPECIAL MATRICES 3.1 SYMMETRIC MATRICES. Defn: A matrix A is symmetric if and only if A = A, i.e., a ij =a ji i, j. Example 3.1.
SPECIAL MATRICES SYMMETRIC MATRICES Def: A mtr A s symmetr f d oly f A A, e,, Emple A s symmetr Def: A mtr A s skew symmetr f d oly f A A, e,, Emple A s skew symmetr Remrks: If A s symmetr or skew symmetr,
More informationDISCRETE TIME MODELS OF FORWARD CONTRACTS INSURANCE
G Tstsshvl DSCRETE TME MODELS OF FORWARD CONTRACTS NSURANCE (Vol) 008 September DSCRETE TME MODELS OF FORWARD CONTRACTS NSURANCE GSh Tstsshvl e-ml: gurm@mdvoru 69004 Vldvosto Rdo str 7 sttute for Appled
More informationUnion, Intersection, Product and Direct Product of Prime Ideals
Globl Jourl of Pure d Appled Mthemtcs. ISSN 0973-1768 Volume 11, Number 3 (2015), pp. 1663-1667 Reserch Id Publctos http://www.rpublcto.com Uo, Itersecto, Product d Drect Product of Prme Idels Bdu.P (1),
More informationON NILPOTENCY IN NONASSOCIATIVE ALGEBRAS
Jourl of Algebr Nuber Theory: Advces d Applctos Volue 6 Nuber 6 ges 85- Avlble t http://scetfcdvces.co. DOI: http://dx.do.org/.864/t_779 ON NILOTENCY IN NONASSOCIATIVE ALGERAS C. J. A. ÉRÉ M. F. OUEDRAOGO
More informationLecture 3-4 Solutions of System of Linear Equations
Lecture - Solutos of System of Ler Equtos Numerc Ler Alger Revew of vectorsd mtrces System of Ler Equtos Guss Elmto (drect solver) LU Decomposto Guss-Sedel method (tertve solver) VECTORS,,, colum vector
More informationChapter 7. Bounds for weighted sums of Random Variables
Chpter 7. Bouds for weghted sums of Rdom Vrbles 7. Itroducto Let d 2 be two depedet rdom vrbles hvg commo dstrbuto fucto. Htczeko (998 d Hu d L (2000 vestgted the Rylegh dstrbuto d obted some results bout
More informationCOMPLEX NUMBERS AND DE MOIVRE S THEOREM
COMPLEX NUMBERS AND DE MOIVRE S THEOREM OBJECTIVE PROBLEMS. s equl to b d. 9 9 b 9 9 d. The mgr prt of s 5 5 b 5. If m, the the lest tegrl vlue of m s b 8 5. The vlue of 5... s f s eve, f s odd b f s eve,
More informationThe z-transform. LTI System description. Prof. Siripong Potisuk
The -Trsform Prof. Srpog Potsuk LTI System descrpto Prevous bss fucto: ut smple or DT mpulse The put sequece s represeted s ler combto of shfted DT mpulses. The respose s gve by covoluto sum of the put
More informationChapter 2 Intro to Math Techniques for Quantum Mechanics
Fll 4 Chem 356: Itroductory Qutum Mechcs Chpter Itro to Mth Techques for Qutum Mechcs... Itro to dfferetl equtos... Boudry Codtos... 5 Prtl dfferetl equtos d seprto of vrbles... 5 Itroducto to Sttstcs...
More informationAdvanced Algorithmic Problem Solving Le 3 Arithmetic. Fredrik Heintz Dept of Computer and Information Science Linköping University
Advced Algorthmc Prolem Solvg Le Arthmetc Fredrk Hetz Dept of Computer d Iformto Scece Lköpg Uversty Overvew Arthmetc Iteger multplcto Krtsu s lgorthm Multplcto of polyomls Fst Fourer Trsform Systems of
More information12 Iterative Methods. Linear Systems: Gauss-Seidel Nonlinear Systems Case Study: Chemical Reactions
HK Km Slghtly moded //9 /8/6 Frstly wrtte t Mrch 5 Itertve Methods er Systems: Guss-Sedel Noler Systems Cse Study: Chemcl Rectos Itertve or ppromte methods or systems o equtos cosst o guessg vlue d the
More informationStats & Summary
Stts 443.3 & 85.3 Summr The Woodbur Theorem BCD B C D B D where the verses C C D B, d est. Block Mtrces Let the m mtr m q q m be rttoed to sub-mtrces,,,, Smlrl rtto the m k mtr B B B mk m B B l kl Product
More informationICS141: Discrete Mathematics for Computer Science I
Uversty o Hw ICS: Dscrete Mthemtcs or Computer Scece I Dept. Iormto & Computer Sc., Uversty o Hw J Stelovsy bsed o sldes by Dr. Be d Dr. Stll Orgls by Dr. M. P. Fr d Dr. J.L. Gross Provded by McGrw-Hll
More informationDiscrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b
CS 70 Dscrete Mathematcs ad Probablty Theory Fall 206 Sesha ad Walrad DIS 0b. Wll I Get My Package? Seaky delvery guy of some compay s out delverg packages to customers. Not oly does he had a radom package
More informationLinear Algebra Concepts
Ler Algebr Cocepts Nuo Vscocelos (Ke Kreutz-Delgdo) UCSD Vector spces Defto: vector spce s set H where ddto d sclr multplcto re defed d stsf: ) +( + ) = (+ )+ 5) H 2) + = + H 6) = 3) H, + = 7) ( ) = (
More informationOptimality of Strategies for Collapsing Expanded Random Variables In a Simple Random Sample Ed Stanek
Optmlt of Strteges for Collpsg Expe Rom Vrles Smple Rom Smple E Stek troucto We revew the propertes of prectors of ler comtos of rom vrles se o rom vrles su-spce of the orgl rom vrles prtculr, we ttempt
More informationAsymptotic Dominance Problems. is not constant but for n 0, f ( n) 11. 0, so that for n N f
Asymptotc Domce Prolems Dsply ucto : N R tht s Ο( ) ut s ot costt 0 = 0 The ucto ( ) = > 0 s ot costt ut or 0, ( ) Dee the relto " " o uctos rom N to R y g d oly = Ο( g) Prove tht s relexve d trstve (Recll:
More informationMTH 146 Class 7 Notes
7.7- Approxmte Itegrto Motvto: MTH 46 Clss 7 Notes I secto 7.5 we lered tht some defte tegrls, lke x e dx, cot e wrtte terms of elemetry fuctos. So, good questo to sk would e: How c oe clculte somethg
More informationFibonacci and Lucas Numbers as Tridiagonal Matrix Determinants
Rochester Isttute of echology RI Scholr Wors Artcles 8-00 bocc d ucs Nubers s rdgol trx Deterts Nth D. Chll Est Kod Copy Drre Nry Rochester Isttute of echology ollow ths d ddtol wors t: http://scholrwors.rt.edu/rtcle
More informationBond Additive Modeling 5. Mathematical Properties of the Variable Sum Exdeg Index
CROATICA CHEMICA ACTA CCACAA ISSN 00-6 e-issn -7X Crot. Chem. Act 8 () (0) 9 0. CCA-5 Orgl Scetfc Artcle Bod Addtve Modelg 5. Mthemtcl Propertes of the Vrble Sum Edeg Ide Dmr Vukčevć Fculty of Nturl Sceces
More informationIntegration by Parts for D K
Itertol OPEN ACCESS Jourl Of Moder Egeerg Reserc IJMER Itegrto y Prts for D K Itegrl T K Gr, S Ry 2 Deprtmet of Mtemtcs, Rgutpur College, Rgutpur-72333, Purul, West Begl, Id 2 Deprtmet of Mtemtcs, Ss Bv,
More informationOn Several Inequalities Deduced Using a Power Series Approach
It J Cotemp Mth Sceces, Vol 8, 203, o 8, 855-864 HIKARI Ltd, wwwm-hrcom http://dxdoorg/02988/jcms2033896 O Severl Iequltes Deduced Usg Power Seres Approch Lored Curdru Deprtmet of Mthemtcs Poltehc Uversty
More informationMATH 247/Winter Notes on the adjoint and on normal operators.
MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say
More information3. REVIEW OF PROPERTIES OF EIGENVALUES AND EIGENVECTORS
. REVIEW OF PROPERTIES OF EIGENVLUES ND EIGENVECTORS. EIGENVLUES ND EIGENVECTORS We hll ow revew ome bc fct from mtr theory. Let be mtr. clr clled egevlue of f there et ozero vector uch tht Emle: Let 9
More informationAbstrct Pell equto s mportt reserch object elemetry umber theory of defte equto ts form s smple, but t s rch ture My umber theory problems ce trsforme
The solvblty of egtve Pell equto Jq Wg, Lde C Metor: Xgxue J Bejg Ntol Dy School No66 Yuqu Rod Hd Dst Bejg Ch PC December 8, 013 1 / 4 Pge - 38 Abstrct Pell equto s mportt reserch object elemetry umber
More informationChapter 9 Jordan Block Matrices
Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.
More informationXidian University Liu Congfeng Page 1 of 22
Rdom Sgl rocessg Chpter Expermets d robblty Chpter Expermets d robblty Cotets Expermets d robblty.... Defto of Expermet..... The Smple Spce..... The Borel Feld...3..3 The robblty Mesure...3. Combed Expermets...5..
More informationChapter Gauss-Seidel Method
Chpter 04.08 Guss-Sedel Method After redg ths hpter, you should be ble to:. solve set of equtos usg the Guss-Sedel method,. reogze the dvtges d ptflls of the Guss-Sedel method, d. determe uder wht odtos
More informationMu Sequences/Series Solutions National Convention 2014
Mu Sequeces/Seres Solutos Natoal Coveto 04 C 6 E A 6C A 6 B B 7 A D 7 D C 7 A B 8 A B 8 A C 8 E 4 B 9 B 4 E 9 B 4 C 9 E C 0 A A 0 D B 0 C C Usg basc propertes of arthmetc sequeces, we fd a ad bm m We eed
More informationSoo King Lim Figure 1: Figure 2: Figure 3: Figure 4: Figure 5: Figure 6: Figure 7: Figure 8: Figure 9: Figure 10: Figure 11:
Soo Kg Lm 1.0 Nested Fctorl Desg... 1.1 Two-Fctor Nested Desg... 1.1.1 Alss of Vrce... Exmple 1... 5 1.1. Stggered Nested Desg for Equlzg Degree of Freedom... 7 1.1. Three-Fctor Nested Desg... 8 1.1..1
More informationOn Solution of Min-Max Composition Fuzzy Relational Equation
U-Sl Scece Jourl Vol.4()7 O Soluto of M-Mx Coposto Fuzzy eltol Equto N.M. N* Dte of cceptce /5/7 Abstrct I ths pper, M-Mx coposto fuzzy relto equto re studed. hs study s geerlzto of the works of Ohsto
More informationLecture 3 Probability review (cont d)
STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto
More informationPTAS for Bin-Packing
CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,
More informationStrong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity
BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malays. Math. Sc. Soc. () 7 (004), 5 35 Strog Covergece of Weghted Averaged Appromats of Asymptotcally Noepasve Mappgs Baach Spaces wthout
More informationLinear Algebra Concepts
Ler Algebr Cocepts Ke Kreutz-Delgdo (Nuo Vscocelos) ECE 75A Wter 22 UCSD Vector spces Defto: vector spce s set H where ddto d sclr multplcto re defed d stsf: ) +( + ) (+ )+ 5) l H 2) + + H 6) 3) H, + 7)
More informationCS473-Algorithms I. Lecture 3. Solving Recurrences. Cevdet Aykanat - Bilkent University Computer Engineering Department
CS473-Algorthms I Lecture 3 Solvg Recurreces Cevdet Aykt - Blket Uversty Computer Egeerg Deprtmet Solvg Recurreces The lyss of merge sort Lecture requred us to solve recurrece. Recurreces re lke solvg
More informationPatterns of Continued Fractions with a Positive Integer as a Gap
IOSR Jourl of Mthemtcs (IOSR-JM) e-issn: 78-578, -ISSN: 39-765X Volume, Issue 3 Ver III (My - Ju 6), PP -5 wwwosrjourlsorg Ptters of Cotued Frctos wth Postve Iteger s G A Gm, S Krth (Mthemtcs, Govermet
More informationChapter Linear Regression
Chpte 6.3 Le Regesso Afte edg ths chpte, ou should be ble to. defe egesso,. use sevel mmzg of esdul cte to choose the ght cteo, 3. deve the costts of le egesso model bsed o lest sques method cteo,. use
More informationOn the construction of symmetric nonnegative matrix with prescribed Ritz values
Joural of Lear ad Topologcal Algebra Vol. 3, No., 14, 61-66 O the costructo of symmetrc oegatve matrx wth prescrbed Rtz values A. M. Nazar a, E. Afshar b a Departmet of Mathematcs, Arak Uversty, P.O. Box
More informationRegression. By Jugal Kalita Based on Chapter 17 of Chapra and Canale, Numerical Methods for Engineers
Regresso By Jugl Klt Bsed o Chpter 7 of Chpr d Cle, Numercl Methods for Egeers Regresso Descrbes techques to ft curves (curve fttg) to dscrete dt to obt termedte estmtes. There re two geerl pproches two
More informationCURVE FITTING LEAST SQUARES METHOD
Nuercl Alss for Egeers Ger Jord Uverst CURVE FITTING Although, the for of fucto represetg phscl sste s kow, the fucto tself ot be kow. Therefore, t s frequetl desred to ft curve to set of dt pots the ssued
More informationArea and the Definite Integral. Area under Curve. The Partition. y f (x) We want to find the area under f (x) on [ a, b ]
Are d the Defte Itegrl 1 Are uder Curve We wt to fd the re uder f (x) o [, ] y f (x) x The Prtto We eg y prttog the tervl [, ] to smller su-tervls x 0 x 1 x x - x -1 x 1 The Bsc Ide We the crete rectgles
More informationmeans the first term, a2 means the term, etc. Infinite Sequences: follow the same pattern forever.
9.4 Sequeces ad Seres Pre Calculus 9.4 SEQUENCES AND SERIES Learg Targets:. Wrte the terms of a explctly defed sequece.. Wrte the terms of a recursvely defed sequece. 3. Determe whether a sequece s arthmetc,
More informationRendering Equation. Linear equation Spatial homogeneous Both ray tracing and radiosity can be considered special case of this general eq.
Rederg quto Ler equto Sptl homogeeous oth ry trcg d rdosty c be cosdered specl cse of ths geerl eq. Relty ctul photogrph Rdosty Mus Rdosty Rederg quls the dfferece or error mge http://www.grphcs.corell.edu/ole/box/compre.html
More informationCS537. Numerical Analysis
CS57 Numercl Alyss Lecture 4 System of Ler Equtos Professor Ju Zhg Deprtmet of Computer Scece Uversty of Ketucky Legto, KY 456 6 Ferury, 6 System of Ler Equtos where j re coeffcets, re ukows, d re rght
More informationNon-uniform Turán-type problems
Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at
More informationINTRODUCTION ( ) 1. Errors
INTRODUCTION Numercl lyss volves the study, developmet d lyss of lgorthms for obtg umercl solutos to vrous mthemtcl problems. Frequetly umercl lyss s clled the mthemtcs of scetfc computg. Numercl lyss
More informationMatrix. Definition 1... a1 ... (i) where a. are real numbers. for i 1, 2,, m and j = 1, 2,, n (iii) A is called a square matrix if m n.
Mtrx Defto () s lled order of m mtrx, umer of rows ( 橫行 ) umer of olums ( 直列 ) m m m where j re rel umers () B j j for,,, m d j =,,, () s lled squre mtrx f m (v) s lled zero mtrx f (v) s lled detty mtrx
More informationThe Mathematical Appendix
The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.
More informationZ = = = = X np n. n n. npq. npq pq
Stt 4, secto 4 Goodess of Ft Ctegory Probbltes Specfed otes by Tm Plchowsk Recll bck to Lectures 6c, 84 (83 the 8 th edto d 94 whe we delt wth populto proportos Vocbulry from 6c: The pot estmte for populto
More information18.413: Error Correcting Codes Lab March 2, Lecture 8
18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse
More informationSystems of second order ordinary differential equations
Ffth order dgolly mplct Ruge-Kutt Nystrom geerl method solvg secod Order IVPs Fudzh Isml Astrct A dgolly mplct Ruge-Kutt-Nystróm Geerl (SDIRKNG) method of ffth order wth explct frst stge for the tegrto
More informationA tighter lower bound on the circuit size of the hardest Boolean functions
Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the
More informationA Damped Guass-Newton Method for the Generalized Linear Complementarity Problem
Itertol Jourl of Comuter d Iformto Techology (ISSN: 79 764 olume Issue 4 July 3 A Dmed Guss-Newto Method for the Geerlzed Ler Comlemetrty Problem Huju L Houchu Zhou Dertmet of Mthemtcs Ly Uversty L Shdog
More information1 Onto functions and bijections Applications to Counting
1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of
More informationChapter 3 Supplemental Text Material
S3-. The Defto of Fctor Effects Chpter 3 Supplemetl Text Mterl As oted Sectos 3- d 3-3, there re two wys to wrte the model for sglefctor expermet, the mes model d the effects model. We wll geerlly use
More informationAcoustooptic Cell Array (AOCA) System for DWDM Application in Optical Communication
596 Acoustooptc Cell Arry (AOCA) System for DWDM Applcto Optcl Commucto ml S. Rwt*, Mocef. Tyh, Sumth R. Ktkur d Vdy Nll Deprtmet of Electrcl Egeerg Uversty of Nevd, Reo, NV 89557, U.S.A. Tel: -775-78-57;
More informationDifferential Method of Thin Layer for Retaining Wall Active Earth Pressure and Its Distribution under Seismic Condition Li-Min XU, Yong SUN
Itertol Coferece o Mechcs d Cvl Egeerg (ICMCE 014) Dfferetl Method of Th Lyer for Retg Wll Actve Erth Pressure d Its Dstrbuto uder Sesmc Codto L-M XU, Yog SUN Key Lbortory of Krst Evromet d Geologcl Hzrd
More informationThe definite Riemann integral
Roberto s Notes o Itegrl Clculus Chpter 4: Defte tegrls d the FTC Secto 4 The defte Rem tegrl Wht you eed to kow lredy: How to ppromte the re uder curve by usg Rem sums. Wht you c ler here: How to use
More informationLebesgue Measure of Generalized Cantor Set
Aals of Pure ad Appled Mathematcs Vol., No.,, -8 ISSN: -8X P), -888ole) Publshed o 8 May www.researchmathsc.org Aals of Lebesgue Measure of Geeralzed ator Set Md. Jahurul Islam ad Md. Shahdul Islam Departmet
More information14.2 Line Integrals. determines a partition P of the curve by points Pi ( xi, y
4. Le Itegrls I ths secto we defe tegrl tht s smlr to sgle tegrl except tht sted of tegrtg over tervl [ ] we tegrte over curve. Such tegrls re clled le tegrls lthough curve tegrls would e etter termology.
More informationUNIT I. Definition and existence of Riemann-Stieltjes
1 UNIT I Defto d exstece of Rem-Steltjes Itroducto: The reder wll recll from elemetry clculus tht to fd the re of the rego uder the grph of postve fucto f defed o [, ], we sudvde the tervl [, ] to fte
More informationAn Alternative Method to Find the Solution of Zero One Integer Linear Fractional Programming Problem with the Help of -Matrix
Itertol Jourl of Scetfc d Reserch Pulctos, Volue 3, Issue 6, Jue 3 ISSN 5-353 A Altertve Method to Fd the Soluto of Zero Oe Iteger Ler Frctol Progrg Prole wth the Help of -Mtr VSeeregsy *, DrKJeyr ** *
More informationAssignment 7/MATH 247/Winter, 2010 Due: Friday, March 19. Powers of a square matrix
Assgmet 7/MATH 47/Wter, 00 Due: Frday, March 9 Powers o a square matrx Gve a square matrx A, ts powers A or large, or eve arbtrary, teger expoets ca be calculated by dagoalzg A -- that s possble (!) Namely,
More informationAn Analysis of Queueing Model with a Multiple System Governed by a Quasi-Birth Death Process and PH Service and PH Repair
Itertol Jourl of Scece d Reserch (IJSR) ISSN (Ole): 39-764 Idex Copercus Vlue (3): 64 Impct Fctor (4): 56 A Alyss of Queueg Model wth Multple System Govered y Qus-Brth Deth Process d PH Servce d PH Repr
More informationExtend the Borel-Cantelli Lemma to Sequences of. Non-Independent Random Variables
ppled Mathematcal Sceces, Vol 4, 00, o 3, 637-64 xted the Borel-Catell Lemma to Sequeces of No-Idepedet Radom Varables olah Der Departmet of Statstc, Scece ad Research Campus zad Uversty of Tehra-Ira der53@gmalcom
More informationSt John s College. UPPER V Mathematics: Paper 1 Learning Outcome 1 and 2. Examiner: GE Marks: 150 Moderator: BT / SLS INSTRUCTIONS AND INFORMATION
St Joh s College UPPER V Mthemtcs: Pper Lerg Outcome d ugust 00 Tme: 3 hours Emer: GE Mrks: 50 Modertor: BT / SLS INSTRUCTIONS ND INFORMTION Red the followg structos crefull. Ths questo pper cossts of
More informationRandom variables and sampling theory
Revew Rdom vrbles d smplg theory [Note: Beg your study of ths chpter by redg the Overvew secto below. The red the correspodg chpter the textbook, vew the correspodg sldeshows o the webste, d do the strred
More informationCS321. Introduction to Numerical Methods
CS Itroducto to Numercl Metods Lecture Revew Proessor Ju Zg Deprtmet o Computer Scece Uversty o Ketucky Legto, KY 6 6 Mrc 7, Number Coverso A geerl umber sould be coverted teger prt d rctol prt seprtely
More informationDifferential Entropy 吳家麟教授
Deretl Etropy 吳家麟教授 Deto Let be rdom vrble wt cumultve dstrbuto ucto I F s cotuous te r.v. s sd to be cotuous. Let = F we te dervtve s deed. I te s clled te pd or. Te set were > 0 s clled te support set
More informationSolving Constrained Flow-Shop Scheduling. Problems with Three Machines
It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632
More informationChapter 5 Properties of a Random Sample
Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample
More informationChapter 4: Distributions
Chpter 4: Dstrbutos Prerequste: Chpter 4. The Algebr of Expecttos d Vrces I ths secto we wll mke use of the followg symbols: s rdom vrble b s rdom vrble c s costt vector md s costt mtrx, d F m s costt
More informationIntroduction to mathematical Statistics
Itroducto to mthemtcl ttstcs Fl oluto. A grou of bbes ll of whom weghed romtely the sme t brth re rdomly dvded to two grous. The bbes smle were fed formul A; those smle were fed formul B. The weght gs
More informationBeam Warming Second-Order Upwind Method
Beam Warmg Secod-Order Upwd Method Petr Valeta Jauary 6, 015 Ths documet s a part of the assessmet work for the subject 1DRP Dfferetal Equatos o Computer lectured o FNSPE CTU Prague. Abstract Ths documet
More informationFibonacci Identities as Binomial Sums
It. J. Cotemp. Math. Sceces, Vol. 7, 1, o. 38, 1871-1876 Fboacc Idettes as Bomal Sums Mohammad K. Azara Departmet of Mathematcs, Uversty of Evasvlle 18 Lcol Aveue, Evasvlle, IN 477, USA E-mal: azara@evasvlle.edu
More informationDERIVATIVES OF KRONECKER PRODUCTS THEMSELVES BASED ON KRONECKER PRODUCT AND MATRIX CALCULUS
Jourl of heoretcl d ppled Iformto echology th Februry 3. Vol. 48 No. 5-3 JI & S. ll rghts reserved. ISSN: 99-8645 www.jtt.org E-ISSN: 87-395 DERIVIVES OF KRONECKER PRODUCS HEMSEVES SED ON KRONECKER PRODUC
More informationMath 2414 Activity 16 (Due by end of class August 13) 1. Let f be a positive, continuous, decreasing function for x 1, and suppose that
Mth Actvty 6 (Due y ed of clss August ). Let f e ostve, cotuous, decresg fucto for x, d suose tht f. If the seres coverges to s, d we cll the th rtl sum of the seres the the remder doule equlty r 0 s,
More informationExercises for Square-Congruence Modulo n ver 11
Exercses for Square-Cogruece Modulo ver Let ad ab,.. Mark True or False. a. 3S 30 b. 3S 90 c. 3S 3 d. 3S 4 e. 4S f. 5S g. 0S 55 h. 8S 57. 9S 58 j. S 76 k. 6S 304 l. 47S 5347. Fd the equvalece classes duced
More information2006 Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America
SOLUTION OF SYSTEMS OF SIMULTANEOUS LINEAR EQUATIONS Gauss-Sedel Method 006 Jame Traha, Autar Kaw, Kev Mart Uversty of South Florda Uted States of Amerca kaw@eg.usf.edu Itroducto Ths worksheet demostrates
More informationThe internal structure of natural numbers, one method for the definition of large prime numbers, and a factorization test
Fal verso The teral structure of atural umbers oe method for the defto of large prme umbers ad a factorzato test Emmaul Maousos APM Isttute for the Advacemet of Physcs ad Mathematcs 3 Poulou str. 53 Athes
More informationEuropean Journal of Mathematics and Computer Science Vol. 3 No. 1, 2016 ISSN ISSN
Euroe Jour of Mthemtcs d omuter Scece Vo. No. 6 ISSN 59-995 ISSN 59-995 ON AN INVESTIGATION O THE MATRIX O THE SEOND PARTIA DERIVATIVE IN ONE EONOMI DYNAMIS MODE S. I. Hmdov Bu Stte Uverst ABSTRAT The
More informationthis is the indefinite integral Since integration is the reverse of differentiation we can check the previous by [ ]
Atervtves The Itegrl Atervtves Ojectve: Use efte tegrl otto for tervtves. Use sc tegrto rules to f tervtves. Aother mportt questo clculus s gve ervtve f the fucto tht t cme from. Ths s the process kow
More information