Non-linear Matrix Equations: Equilibrium Analysis of Markov Chains
|
|
- Arron Cobb
- 5 years ago
- Views:
Transcription
1 No-lear Matrx Equatos: Equlbrum Aalyss of Marov Chas by Garmella Ramamurthy Accepted for publcato the Global Joural of Mathematcal Aalyss (publshed by Godavar Mathematcal Socety ) Report No: IIIT/TR/009/8 Cetre for Securty, Theory ad Algorthms Iteratoal Isttute of Iformato Techology Hyderabad , INDIA May 009
2 NON-LINEAR MATRIX EQUATIONS: EQUILIBRIUM ANALYSIS OF MARKOV CHAINS Garmella Rama Murthy, Assocate Professor, IIIT---Hyderabad, Gachbowl, HYDERABAD-50003, Adhra Pradesh, Ida.. Itroducto: I the research area of oe dmesoal stochastc processes, Marov chas acqure specal mportace due to large umber of applcatos. Oe of the smplest possble cotuous tme Marov chas, amely brth-ad-death process arses aturally may queueg models. Such a Marov cha has a effcet recursve soluto for the equlbrum probabltes. Specfcally the equlbrum probabltes form a geometrc sequece. The commo rato/recurso costat s the soluto of a quadratc equato. Evas ad Wallace cosdered a stochastc process called the Quas-Brth-ad-Death (QBD) process as a atural geeralzato of the brth-ad-death process. They showed that for a bloc-jacob geerator of cotuous parameter Marov processes (called QBD processes), the statoary probablty vector X may be parttoed to x vectors x, 0 whch are gve by x xo R for 0..(.) where the square matrx R s the mmal o-egatve soluto of a matrx-quadratc equato. A equlbrum probablty vector X, whch satsfes equato (.) wll be called a matrx-geometrc probablty vector. A atural questo whch arses s whether the matrx geometrc recursve soluto exsts for the equlbrum probabltes of a more geeral class of Marov processes. Marcel Neuts has show [Neu] that a matrx geometrc recursve soluto exsts for the equlbrum probabltes of a large class of processes, called G/M/-type Marov processes. Ths s fortuate sce these processes provde good stochastc models for varous problems arsg queueg ad vetory theores. The state space, E of a G/M/-type Marov process has the followg form: E {(, ) : 0, } (.) whch s fte but otherwse arbtrary.ths state space ca be clearly decomposed to levels by performg a lexcographc parttog o the frst state varable. For each level, a equlbrum probablty vector ca the be defed. It s gve by = [,,..., ] (.3) where, s the equlbrum probablty that the process s the state (,). The etre set of lmtg probabltes for the process s the specfed by the ftedmesoal vector
3 = [ 0 ]...(.4) I the case of a G/M/-type Marov process, the trastos betwee states varous levels are restrcted. Specfcally, upward trastos from level ca oly reach level (+); dowward trastos from level ca reach, oe trasto, ay level for <. Thus, wth the above parttog ad orderg of the state space to levels, the geerator matrx Q of a G/M/-type Marov process X t has the followg form: B0 C B A A B A A A Q B A3 A A A0...(.5) B4 A4 A3 A A A whch all matrces, except possbly some of the boudary matrces, are x. The equlbrum probablty vector s the uque soluto to Q = 0..(.6) Solvg the equato (.6) for drectly s tme cosumg ad very cumbersome. It s desrable to have a recursve method for computg. I other words, we would le to fd a expresso for terms of for <. as follows Neuts showed [Neu, Neu] that ca be foud terms of = R, (.7) Where the matrx R s the mmal oegatve soluto of The 0 X A 0..(.8) A matrces (.8) are the submatrces of the geerator Q (.5). Thus A matrx geometrc recurso exsts for the equlbrum probabltes. The rate matrx R ca be utlzed to express most of the steady state characterstcs of the G/M/ type Marov processes. Thus, effcet algorthms for the computato of ths matrx are therefore of cosderable terest appled probablty. Tradtoally, computato of rate matrx s approached utlzg teratve procedures. Sce the drect terato scheme requres large processg tme, a Pcard terato scheme ad other mproved schemes have bee proposed whch substatally decrease the umber of teratos [Neu]. Based o a expermetal study of varous schemes [Rama], a ew more effcet algorthm s proposed [Rama]. These teratve procedures for the computato of rate matrx trucate the power seres
4 (.8), thus effectvely mag a polyomal approxmato to t. Thus these teratve procedures are approxmate, tme cosumg ature. Also covergece problems could occur. I [LaR], a logarthmc reducto algorthm s proposed for QBD processes. I [RKC], a alteratve procedure to compute the egevalues, egevectors of R s proposed. Thus, the Jorda caocal form represetato ( Closed form Represetato ) of R s foud. Eve ths wor [RKC], the matrx power seres (.8) s trucated ad the soluto of a matrx polyomal equato s determed. But ths paper we cosder a rreducble, postve recurret G/M/- type Marov process, whose rate matrx satsfes a matrx power seres equato (ad ot a matrx polyomal equato). Method for computato of Jorda Caocal Form represetato of rate matrx s proposed. Ths research paper s orgazed as follows. I secto, the geeral problem of solvg matrx power seres equato Of the form (.8) s cosdered. Some terestg lemmas ad Theorems are proved. By explotg the propertes of A matrces (sub-matrces the geerator), Theorems related to the computato of egevalues ad left egevectors are proved Secto 3. Thus method of computato of rate matrx s dscussed Secto 4. It s brefly dscussed how the geeralzed egevectors ad thus the Jorda caocal form of rate matrx ca be computed. I Secto 4, by usg a smple trasformato, t s descrbed how the results developed for computato of R hold mutats mutads for the computato of matrx geometrc recurso matrx R arsg the equlbrum aalyss of dscrete tme Marov chas of G/M/-type. Furthermore, t s brefly descrbed how a smlar method ca be utlzed the equlbrum aalyss of M/G/-type Marov chas.. Matrx Power Seres Equatos: Soluto Techques: Algebrac Geometry: Cosder a matrx power seres equato of the followg form: 0 X D 0,..(.) where the coeffcet matrces { D ; 0 } are ow ad X s the uow matrx. For the sae of coveece, cosder the case where the elemets of D s are from the feld of real/complex umbers. The followg Lemma provdes a method of determg the egevalues of all possble solutos of (.). Lemma : Cosder a matrx Y whch satsfes (.) ad let ) D...(.) 0 H ( The H ( ) has the followg represetato 0 H ( ) ( I Y )( N )....(.3)
5 Where N Y D (.4). Thus the characterstc polyomal of every soluto of (.) dvdes the determetal trascedetal fucto 0 Det ( H ( ) ) = Det ( D )..(.5) Proof: It s easy to see that f s a egevalue of soluto Y, the t s a root of the determetal trascedetal fucto Det ( G( ) ). The more challegg part s the ecessty part. The Lemma s clam deals wth factorzato of matrx valued aalytc fuctos. A mportat research paper o ths topc was wrtte by M.L.J. Hautus [Hau] ettled, Operator Substtuto. Specfcally, the above Lemma follows from clam property.6 (Remader Theorem). From the pot of vew of symbolc algebra, the followg dervato provdes the requred factorzato. The approach orgated a dscusso wth Prof. Balasubramaa. 0 D = ( I Y ) D = ( I Y ) ( I Y... Y ) D N 0 = ( I Y) ( N ), where.(.6) Y D..(.7) QED The followg Theorem s a geeralzato of a result [Ga] for matrx polyomal equatos. Theorem : Cosder a matrx power seres equato of the form (.).e. 0 X D 0 Let the dmeso of X be. Let there be ftely may, say m ( m > ) roots of the trascedetal fucto Det ( 0 D ). The all possble solutos of (.) are m dvded to atmost equvalece classes ad soluto each class s determed As the soluto of a lear system of equatos.
6 Proof: From equato (.3); we ow that the characterstc polyomal of every soluto dvdes the trascedetal fucto Det ( the followg equato 0 D ). Ths ferece follows from Det( H ( )) Det ( I Y ) Det( 0 N ) (.8) Sce there are atmost m roots of Det ( 0 D ) ad sce each soluto of m (.) has roots, the solutos are dvded to classes. It s easy to see that the set of solutos each class costtute a equvalece class. Let the Jorda caocal form of a soluto th class be T E T. It should be oted that the set of egevalues determe D. Substtutg, the soluto (.), we have 0 T E T D 0 The above equato s equvalet to the followg oe. T [ E T D ] 0. 0 Sce T s o-sgular, we ecessarly have that [ 0 E T D ] 0...(.9) Sce egevalues are ow, E s ow. Thus we have to solve for T usg the above equato. It s clear that the above system of equatos are lear. QED. Lemma : Ra (Y) Ra ( D 0 ). Proof: Let f be a vector the left ull space of Y. f ( 0 Y D ) = 0, mples f D 0 = 0. Hece f les the left ull space of D 0. Thus, Ra ( D 0 ) Ra (Y). (.0) QED Remar: From the above Lemma, t s clear that f D 0 s osgular, the every soluto of (.) s osgular.
7 A. Reducto of a Matrx Power Seres Equato to a Matrx Polyomal Equato: Cosder a partcular soluto Y of (.). I the followg Lemma t s show that f the egevalues of Y are ow, the the matrx power seres equato (.) ca be reduced to a matrx polyomal equato of the followg form G s are matrx seres l 0 Y G G. 0, where Lemma 3: If Y satsfes (.) wth the matrx power seres beg absolutely coverget ad the characterstc polyomal of Y s ow, the 0 Y D Y D,..(.) 0 where the matrces D s are obtaed from the characterstc polyomal of Y. Proof: Let the characterstc polyomal of Y be By the Cayley-Hamlto Theorem, 0 I Y... Y 0. Equvaletly, 0 Y I Y... Y. N N Multplyg the above equato by Y ad substtutg for Y, a expresso for Y ca be obtaed terms of I, Y, Y,..., Y. Y where the coeffcets ca be repeated to fd Thus Y m ( ) ( ) ( ) 0 I Y... Y, 0 ( ) s are related to the m Y for arbtrary m terms of D s ad the coeffcets of the s. The process ( m) Y.(.) I, Y, Y,..., Y. Sce the matrx power seres o the left had sde of (.) s absolutely coverget, rearragg the terms wll ot affect the sum. Hece, substtutg the above m expresso for Y (.) ad regroupg the terms yelds the followg equato 0 Y D Y D QED 0 To llustrate the utlty of above results, a specal class of olear matrx equatos whch arse the equlbrum aalyss of G/M/-type Marov processes are cosdered. I the followg dscusso, we cosder G/M/-type
8 Marov processes whch are rreducble ad postve recurret.. System of No-Lear Matrx Equatos: Algebrac Geometry: Now let us cosder o-lear matrx equatos whch are of the followg form: Matrx Polyomal equatos.e. the uow as well as coeffcet matrces are compatble matrces e.g m m X Am X Am... X A A0 0.(.3) I the above equato X as well as A s are compatble matrces. Matrx Power Seres Equatos: 0.e uow X as well as coeffcets X A 0..(.4) A s are matrces. A. MATRIX POLYNOMIAL EQUATIONS: It s well ow that oe of the cetral goals of algebrac geometry s to determe the exstece, uqueess as well as cardalty of solutos of a system of mult-varate polyomal equatos. Bezout s Theorem s a mportat result ths drecto. It s ow show wth a example that the soluto of (.3) falls the doma of algebrac geometry. Let us cosder a specal case of (.3).e. a matrx quadratc equato [RaC] X A X A A 0, (.5) 0 where { X, A0, A, A } are matrces. For the sae of llustrato, let us cosder the smple case where these matrces are x matrces. Let the uows the matrx ( ) X be deoted as { x, x, x3, x4 }. Also, let { a ;, } be the etres of A for = 0,,. It s easy to see that the equato (.5) represets a system of 4 equatos uows { x, x, x3, x4 } of hghest degree. The four equatos are gve by () () () () (0) ( x x x3) a ( xx x x4 ) a ( x ) a ( x ) a a 0 () () () () (0) ( x x x3) a ( xx x x4 ) a ( x ) a ( x ) a a 0..(.6) () () () () (0) ( x 3x x4 x3) a ( x3x x4 ) a ( x3) a ( x4 ) a a 0 () () () () (0) ( x 3x x4 x3) a ( x3x x4 ) a ( x3) a ( x4 ) a a 0 By a atural geeralzato to matrx polyomal equatos, t s clear that we have a STRUCTURED system of mult-varate polyomal equatos. The soluto of a ARBITRARY matrx polyomal equato s dscussed [Ga]. The techques of LINEAR ALGEBRA are applcable to ths CLASS OF NON-LINEAR matrx equatos. Thus some STRUCTURED problems ALGEBRAIC GEOMETRY ca be solved usg LINEAR ALGEBRA techques.
9 CONJECTURE: It s coectured that ARBITRARY mult-varate polyomal equatos ca be mbedded PROPERLY CHOSEN TENSOR VARIATE POLYNOMIAL EQUATIONS. MULTI-VARIATE POWER SERIES EQUATIONS: As the case of matrx polyomal equatos, t s easy to see that matrx power seres equatos represet a STRUCTURED class of mult-varate power seres equatos. Thus, t s show ths research paper that such class of mult-varate equatos ca be solved usg the techques of lear algebra. CONJECTURE: It s coectured that ARBITRARY mult-varate power seres equatos ca be IMBEDDED a TENSOR VARIATE POWER SERIES EQUATIONS. 3 Computato of Egevalues ad Egevectors of Rate Matrx: The rate matrx R s the mmal oegatve soluto of the matrx power seres equato 0 R A 0.(3.) Where the A s are the submatrces the geerator matrx Q. O vog the Lemma, we realze that the egevalues of R are a subset of the roots of the determetal trascedetal fucto 0 K( ) Det ( A ) = Det ( G ( ) ) (3.) I geeral K( ) s a trascedetal fucto. The spectral radus of R, Sp(R), s strctly less tha oe, sce the rreducble Marov process X t s postve recurret. Hece, of the roots of K( ) le strctly sde the ut crcle the complex plae. But order to determe the egevalues of R uambguously from the roots of K ( ), t stll remas to localze the other roots to a dstct rego of the complex plae. Theorem () ths secto wll provde the desred result. Remar: Ivog results sub-secto (A) ( secto ), the matrx power seres equato (3.) ca be reduced to a matrx polyomal equato. The coeffcet matrces ths reduced equato are obtaed from those equato (3.) ad the coeffcets of characterstc polyomal of R If the coeffcet matrces the resultg, reduced matrx polyomal equato have the same propertes as those the equato [RKC], we ca drectly voe the results research paper [RKC] to arrve at more geeral coclusos (method for computato of egevalues ad egevectors of R). But t s ot clear how to deduce that the coeffcet matrces of the reduced equato have the same propertes as those of equato secto 3 of [RKC}. Thus we are aturally led to the followg dscusso. Relatoshp to the Method based o Complex Aalyss:
10 The results ths paper relatg to equlbrum aalyss of G/M/-type Marov chas are purely based o algebrac argumets. I the followg, these results are related to those obtaed usg the complex aalyss method. I the complex aalyss method, oe starts out to costruct a equlbrum probablty vector = [.. ] of the form a,..(3.3) where the (usually complex) umbers These ad the row vectors from the zeros of, le strctly sde the ut crcle. a are to be determed. ' s are ormally determed ( ) ( * * Det I A ( )) where ( ) A A, for, (3.4) 0 It should be oted that () s usually a trascedetal fucto. By a applcato of Rouche s Theorem ad the perturbato theory for matrces, t s the show that () has exactly zeros, satsfyg. Detaled argumets must the be employed to fd codtos uder whch all the zeros, are strctly wth the ut crcle. These codtos, foud for specfc models, are essece, specal cases of the ecessary ad suffcet codtos for the postve recurrece of the Marov cha derved [Neu]. Oce the zeros are determed, ther multplctes are examed to fd f the tral soluto (3.) eeds to be modfed case multple zeros are preset. For very specal cases such a examato s carred out [Ba], [BGK] ad [C]. It s evdet that whe the multplcty of the zeroes of () s oe or more, the matrx geometrc recurso for the equlbrum probablty vector s equvalet to the form (3.) ad ts modfcato. It s mmedate to see f, a are the egevalue ad left egevector of R respectvely, the * a A ( ) = 0. Lemma shows that the above codto s also suffcet. Now o utlzg the codto that the Marov cha s postve recurret f ad oly f SP( R ) < ad the Localzato Theorem prove the sequel, the egevalues of R ca be determed by computg the zeros of the trascedetal fucto Det ( K( ) ) whch are wth the ut crcle. Thus the Rouche s Theorem s ot voed to fer that there are zeroes of () whch are o or sde the ut crcle. Furthermore, o dagoalzablty costrat o R s mposed whch s ormally employed complex aalyss based methods. A characterzato of the geeralzed left egevectors of the rate matrx ca be derved alog the les of Lemma 5 [RKC]. I the followg Lemma, a ew proof of equalty (.7.) [Neu, p.33], s provded based o the results secto o matrx power seres equatos. Ths Lemma wll be utlzed the proof of Localzato Theorem. I [RKC], several results that are utlzed the proof of Localzato
11 Theorem are derved. The matrx power seres verso of the results ca easly be derved through a smple geeralzato of the argumets. Detals are avoded here for brevty. Oly mportat results are stated here wthout detaled proof. Utlzg the defto of K ( ) ad Lemma (.), we have K ( ) = Det ( I R) Det( N ()).(3.5) Theorem : N() s a dagoally domat matrx f the absolute value of s strctly less tha oe. Proof: The Theorem follows from a proof argumet very smlar to the oe utlzed [RKC]. The detaled argumet s avoded for brevty. QED. The followg Theorem s the ma result utlzed to determe the egevalues of R from the zeroes of the determetal trascedetal fucto K ( ). Theorem 3 (Localzato Theorem) : Gve a rreducble, postve recurret Marov process, suppose that A s rreducble. The s a egevalue of the rate matrx R f ad oly f K( ) = Det( G( )) = 0 ad <, where G( ) = 0 A. Proof: There are two approaches to provg the Theorem. The frst approach utlzes the same argumet as that utlzed complex aalyss based method. Specfcally Rouches Theorem s voed as [Ta], [Ba], [BGK] ad [C]. The secod approach s a geeralzato of the proof argumet utlzed [RKC]. Ths approach utlzes Theorem stated above. Detals are avoded for brevty. QED. The above Localzato Theorem provdes a method of fdg the egevalues of the rate matrx. I the followg Lemma t s show that the above Theorem also provdes a method of computg the left egevectors of the rate matrx. Lemma 3: The row vector u s a left egevector correspodg to a egevalue of R f ad oly f u ( 0 A ) = u ( G( )) = 0, (3.6) Proof: Suppose s a egevalue correspodg to the left egevector u. Necessary part of the above asserto follows from the defto of left egevector ad from (3.). Sce R satsfes (3.) ad (3.) s of the same form as (.), Lemma ca be appled. Hece 0 A = ( I R ) N( ). Now suppose that u satsfes ( ). O usg ( ) u ( I R) N( ) = 0. But the spectral radus of R s strctly less tha oe ad so the absolute value of
12 s strctly less tha oe. By the Localzato Theorem, N( ) s o-sgular f the absolute value of s strctly less tha oe. Therefore we have that u ( I R) = 0. Hece u s a left egevector of R. QED. I [RKC, Lemma 5], a alteratve characterzato of left egevectors of rate matrx R s provded. It ca be geeralzed to the matrx power seres equato case. Thus the geeralzed left egevectors ca be determed. 4 Computato of Rate Matrx of a G/M/-Type Marov Process: Cosder the case whe the rate matrx s dagoalzable. Oe suffcet case for dagoalzablty s that all the egevalues of R are dstct. Whe the rate matrx s dagoalzable, t ca be computed through the spectral represetato approach. The spectral represetato of R s of the followg form. R = T C T (4.) where C s a dagoal matrx wth the p o-zero egevalues of R o the dagoal ad the rows of the matrx T are the left egevectors of R. The egevalues of R ca be foud from the roots of the determetal trascedetal fucto K( ). Also, as show Lemma 3, a left egevector correspodg to a ozero egevalue ca be determed by fdg a vector the left ull space of the matrx 0 A. Thus the spectral represetato of rate matrx R ca be foud usg the results Secto 3. I [RKC], the problem of computato of rate matrx R as a lear programmg problem. Usg a smlar approach ca be utlzed for computato of R, the mmal o-egatve soluto of a matrx power seres equato. Whe the rate matrx R (a mmal o-egatve soluto of matrx polyomal equato) s ot dagoalzable, method for computato of all geeralzed left egevectors ad thus the Jorda caocal form represetato of R s dscussed [RKC]. Eve the matrx power seres case, smlar method ca be derved. Detals are avoded for brevty. 5 Computato of Rate Matrx of a G/M/-Type Marov Cha: Cosder a G/M/-type Marov cha X. The trasto probablty matrx, P s of the form
13 D0 C D C C D C C C P D C3 C C C0 (5.) D4 C4 C3 C C C The G/M/-type Marov cha X s assumed to be rreducble ad postve recurret. The equlbrum probabltes of the states o level, v are related to those at level +, through a matrx geometrc recurso ' v = v R..(5.) ' The rate matrx R s the mmal o-egatve soluto of Where C 0 R ' C R '..(5.3) C matrces are those the trasto probablty matrx P. Defg C for 0, ad C C I ad substtutg (5.3), we have 0 It ca be oted that each ' R C 0. (5.4) C for s oegatve ad that C has egatve dagoal elemets ad o-egatve off-dagoal elemets. Thus C s have the same propertes as A s. Sce (5.4) s also of the same form as (3.), the rate matrx ' R of G/M/-type Marov cha has may propertes whch are aalogous to those of R ad thus ca be computed usg smlar techques as the prevous secto. Detals are avoded for the sae of brevty. Now let us cosder M/G/-type Marov chas. I the aalyss of such Marov chas, a matrx power seres equato arses. As show [RKC}, computato of mmal o-egatve soluto of such matrx power seres equato ca be carred out usg the techques dscussed ( Sectos 3 ad 4) for G/M/-type Marov chas. Detals follow the same method as dscussed [RKC}. ACKNOWLEDGEMENTS The author would le to tha Prof. Paul Fuhrma for brgg to my atteto, the wor of Prof. M.L.J. Hautus. Also I would le to tha Prof. Balasubramaa for terestg dscussos related to Lemma.
14 REFERENCES: [Ba] N.T.J. Baley, O Queueg Processes wth Bul Servce, Joural of Royal Statstcal Socety, Seres.B, 6, 80-87, 954, [BGK] P.E.Boudreau, J.S.Grff ad M.Kac, A Elemetary Queueg Problem, Amerca Mathematcal Socety, 69, 73-74, 96, [C] E. Clar, Tme Depedece of Queues wth Sem-Marova Servces, Joural of Appled Probablty., 4, , 967, [Ga] F. R. Gatmaher, The Theory of Matrces, Chelsea Publshg Compay, 959, [Hau] M.L.J.Hautus, Operator Substtuto, Lear Algebra ad ts Applcatos, 05-06, pp , 994, [LaR] G. Latouche ad V. Ramaswam, A Logarthmc Reducto Algorthm for Quas-brth-ad-death Processes, Joural of Appled Probablty 30, pp , 993, [LuR] D.M.Lucato ad V. Ramaswam, Effcet Algorthms for Solvg the No- Lear Matrx Equatos Arsg Phase Type Queues, Stochastc Models, 9-5, 985, [Neu] M.F.Neuts, Matrx Geometrc Solutos Stochastc Models, Johs Hops Uversty Press, Baltmore, 98, [Neu] M. F. Neuts, Marov Chas wth Applcatos Queueg Theory whch have a Matrx Geometrc Ivarat Vector, Advaces Appled Probablty., 0, 85-, 978, [RaC] G. Rama Murthy ad E.J.Coyle, Matrx Quadratc Equatos ad Quas-Brth-ad- Death Models of Multple Access Networs, Proceedgs of the 6 th Allerto Coferece o Commucato, Cotrol ad Computg, Uversty of Illos, Urbaa Champag, September 988, [RaL] V. Ramaswam ad G. Latouche, Expermetal Evaluato of the Matrx-Geometrc Method for the GI/PH/ Queue, Stochastc Models., 5, pp , 989, [Ram] V. Ramaswam, Nolear Matrx Equatos Appled Probablty-Soluto Techques ad Ope Problems, SIAM Revew., Vol. 30, No., pp , March 988, [RKC] G. Rama Murthy, M. Km ad E.J.Coyle, Equlbrum Aalyss of Sp Free Marov Chas: Nolear Matrx Equatos, Commucatos Statstcs Stochastc Models, 7(4), pp , 99.
BERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS. Aysegul Akyuz Dascioglu and Nese Isler
Mathematcal ad Computatoal Applcatos, Vol. 8, No. 3, pp. 293-300, 203 BERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS Aysegul Ayuz Dascoglu ad Nese Isler Departmet of Mathematcs,
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 informationCubic Nonpolynomial Spline Approach to the Solution of a Second Order Two-Point Boundary Value Problem
Joural of Amerca Scece ;6( Cubc Nopolyomal Sple Approach to the Soluto of a Secod Order Two-Pot Boudary Value Problem W.K. Zahra, F.A. Abd El-Salam, A.A. El-Sabbagh ad Z.A. ZAk * Departmet of Egeerg athematcs
More informationNumerical Analysis Formulae Booklet
Numercal Aalyss Formulae Booklet. Iteratve Scemes for Systems of Lear Algebrac Equatos:.... Taylor Seres... 3. Fte Dfferece Approxmatos... 3 4. Egevalues ad Egevectors of Matrces.... 3 5. Vector ad Matrx
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 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 informationChapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II
CEE49b Chapter - Free Vbrato of Mult-Degree-of-Freedom Systems - II We ca obta a approxmate soluto to the fudametal atural frequecy through a approxmate formula developed usg eergy prcples by Lord Raylegh
More informationAnalysis of Lagrange Interpolation Formula
P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue, December 4. www.jset.com ISS 348 7968 Aalyss of Lagrage Iterpolato Formula Vjay Dahya PDepartmet of MathematcsMaharaja Surajmal
More informationA Markov Chain Competition Model
Academc Forum 3 5-6 A Marov Cha Competto Model Mchael Lloyd, Ph.D. Mathematcs ad Computer Scece Abstract A brth ad death cha for two or more speces s examed aalytcally ad umercally. Descrpto of the Model
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationApplication of Legendre Bernstein basis transformations to degree elevation and degree reduction
Computer Aded Geometrc Desg 9 79 78 www.elsever.com/locate/cagd Applcato of Legedre Berste bass trasformatos to degree elevato ad degree reducto Byug-Gook Lee a Yubeom Park b Jaechl Yoo c a Dvso of Iteret
More informationA Study on Generalized Generalized Quasi hyperbolic Kac Moody algebra QHGGH of rank 10
Global Joural of Mathematcal Sceces: Theory ad Practcal. ISSN 974-3 Volume 9, Number 3 (7), pp. 43-4 Iteratoal Research Publcato House http://www.rphouse.com A Study o Geeralzed Geeralzed Quas (9) hyperbolc
More information1 Lyapunov Stability Theory
Lyapuov Stablty heory I ths secto we cosder proofs of stablty of equlbra of autoomous systems. hs s stadard theory for olear systems, ad oe of the most mportat tools the aalyss of olear systems. It may
More informationDerivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations
Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat
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 informationρ < 1 be five real numbers. The
Lecture o BST 63: Statstcal Theory I Ku Zhag, /0/006 Revew for the prevous lecture Deftos: covarace, correlato Examples: How to calculate covarace ad correlato Theorems: propertes of correlato ad covarace
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 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 informationh-analogue of Fibonacci Numbers
h-aalogue of Fboacc Numbers arxv:090.0038v [math-ph 30 Sep 009 H.B. Beaoum Prce Mohammad Uversty, Al-Khobar 395, Saud Araba Abstract I ths paper, we troduce the h-aalogue of Fboacc umbers for o-commutatve
More informationF. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties
進佳數學團隊 Dr. Herbert Lam 林康榮博士 HKAL Pure Mathematcs F. Ieualtes. Basc propertes Theorem Let a, b, c be real umbers. () If a b ad b c, the a c. () If a b ad c 0, the ac bc, but f a b ad c 0, the ac bc. Theorem
More informationLINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 2006, #A12 LINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX Hacèe Belbachr 1 USTHB, Departmet of Mathematcs, POBox 32 El Ala, 16111,
More informationL5 Polynomial / Spline Curves
L5 Polyomal / Sple Curves Cotets Coc sectos Polyomal Curves Hermte Curves Bezer Curves B-Sples No-Uform Ratoal B-Sples (NURBS) Mapulato ad Represetato of Curves Types of Curve Equatos Implct: Descrbe a
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 informationA conic cutting surface method for linear-quadraticsemidefinite
A coc cuttg surface method for lear-quadratcsemdefte programmg Mohammad R. Osoorouch Calfora State Uversty Sa Marcos Sa Marcos, CA Jot wor wth Joh E. Mtchell RPI July 3, 2008 Outle: Secod-order coe: defto
More informationUNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS
Numercal Computg -I UNIT SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Structure Page Nos..0 Itroducto 6. Objectves 7. Ital Approxmato to a Root 7. Bsecto Method 8.. Error Aalyss 9.4 Regula Fals Method
More informationTESTS BASED ON MAXIMUM LIKELIHOOD
ESE 5 Toy E. Smth. The Basc Example. TESTS BASED ON MAXIMUM LIKELIHOOD To llustrate the propertes of maxmum lkelhood estmates ad tests, we cosder the smplest possble case of estmatg the mea of the ormal
More informationQ-analogue of a Linear Transformation Preserving Log-concavity
Iteratoal Joural of Algebra, Vol. 1, 2007, o. 2, 87-94 Q-aalogue of a Lear Trasformato Preservg Log-cocavty Daozhog Luo Departmet of Mathematcs, Huaqao Uversty Quazhou, Fua 362021, P. R. Cha ldzblue@163.com
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 informationAN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET
AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET Abstract. The Permaet versus Determat problem s the followg: Gve a matrx X of determates over a feld of characterstc dfferet from
More informationX ε ) = 0, or equivalently, lim
Revew for the prevous lecture Cocepts: order statstcs Theorems: Dstrbutos of order statstcs Examples: How to get the dstrbuto of order statstcs Chapter 5 Propertes of a Radom Sample Secto 55 Covergece
More informationSummary of the lecture in Biostatistics
Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the
More informationChapter 4 Multiple Random Variables
Revew for the prevous lecture: Theorems ad Examples: How to obta the pmf (pdf) of U = g (, Y) ad V = g (, Y) Chapter 4 Multple Radom Varables Chapter 44 Herarchcal Models ad Mxture Dstrbutos Examples:
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 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 informationAssignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)
Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form
More informationIS 709/809: Computational Methods in IS Research. Simple Markovian Queueing Model
IS 79/89: Comutatoal Methods IS Research Smle Marova Queueg Model Nrmalya Roy Deartmet of Iformato Systems Uversty of Marylad Baltmore Couty www.umbc.edu Queueg Theory Software QtsPlus software The software
More informationANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK
Far East Joural of Appled Mathematcs Volume, Number, 2008, Pages Ths paper s avalable ole at http://www.pphm.com 2008 Pushpa Publshg House ANALYSIS ON THE NATURE OF THE ASI EQUATIONS IN SYNERGETI INTER-REPRESENTATION
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 information( ) = ( ) ( ) Chapter 13 Asymptotic Theory and Stochastic Regressors. Stochastic regressors model
Chapter 3 Asmptotc Theor ad Stochastc Regressors The ature of eplaator varable s assumed to be o-stochastc or fed repeated samples a regresso aalss Such a assumpto s approprate for those epermets whch
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 informationA unified matrix representation for degree reduction of Bézier curves
Computer Aded Geometrc Desg 21 2004 151 164 wwwelsevercom/locate/cagd A ufed matrx represetato for degree reducto of Bézer curves Hask Suwoo a,,1, Namyog Lee b a Departmet of Mathematcs, Kokuk Uversty,
More informationArithmetic Mean and Geometric Mean
Acta Mathematca Ntresa Vol, No, p 43 48 ISSN 453-6083 Arthmetc Mea ad Geometrc Mea Mare Varga a * Peter Mchalča b a Departmet of Mathematcs, Faculty of Natural Sceces, Costate the Phlosopher Uversty Ntra,
More informationPart 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))
art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the
More informationMALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES. Effat Golpar-Raboky Department of Mathematics, University of Qom, Iran
Malaysa Joural of Mathematcal Sceces 8(): 69-85 (04) MALAYSIAN JOURNAL OF MAHEMAICAL SCIENCES Joural homepage: http://espem.upm.edu.my/joural ABS Algorthms for Iteger WZ Factorzato Effat Golpar-Raboky
More informationCHAPTER 4 RADICAL EXPRESSIONS
6 CHAPTER RADICAL EXPRESSIONS. The th Root of a Real Number A real umber a s called the th root of a real umber b f Thus, for example: s a square root of sce. s also a square root of sce ( ). s a cube
More informationA New Measure of Probabilistic Entropy. and its Properties
Appled Mathematcal Sceces, Vol. 4, 200, o. 28, 387-394 A New Measure of Probablstc Etropy ad ts Propertes Rajeesh Kumar Departmet of Mathematcs Kurukshetra Uversty Kurukshetra, Ida rajeesh_kuk@redffmal.com
More informationEstimation of Stress- Strength Reliability model using finite mixture of exponential distributions
Iteratoal Joural of Computatoal Egeerg Research Vol, 0 Issue, Estmato of Stress- Stregth Relablty model usg fte mxture of expoetal dstrbutos K.Sadhya, T.S.Umamaheswar Departmet of Mathematcs, Lal Bhadur
More informationAitken delta-squared generalized Juncgk-type iterative procedure
Atke delta-squared geeralzed Jucgk-type teratve procedure M. De la Se Isttute of Research ad Developmet of Processes. Uversty of Basque Coutry Campus of Leoa (Bzkaa) PO Box. 644- Blbao, 488- Blbao. SPAIN
More informationJournal of Mathematical Analysis and Applications
J. Math. Aal. Appl. 365 200) 358 362 Cotets lsts avalable at SceceDrect Joural of Mathematcal Aalyss ad Applcatos www.elsever.com/locate/maa Asymptotc behavor of termedate pots the dfferetal mea value
More informationResearch Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings
Hdaw Publshg Corporato Iteratoal Joural of Mathematcs ad Mathematcal Sceces Volume 009, Artcle ID 391839, 9 pages do:10.1155/009/391839 Research Artcle A New Iteratve Method for Commo Fxed Pots of a Fte
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 informationSufficiency in Blackwell s theorem
Mathematcal Socal Sceces 46 (23) 21 25 www.elsever.com/locate/ecobase Suffcecy Blacwell s theorem Agesza Belsa-Kwapsz* Departmet of Agrcultural Ecoomcs ad Ecoomcs, Motaa State Uversty, Bozema, MT 59717,
More informationPERRON FROBENIUS THEOREM FOR NONNEGATIVE TENSORS K.C. CHANG, KELLY PEARSON, AND TAN ZHANG
PERRON FROBENIUS THEOREM FOR NONNEGATIVE TENSORS K.C. CHANG, KELLY PEARSON, AND TAN ZHANG Abstract. We geeralze the Perro Frobeus Theorem for oegatve matrces to the class of oegatve tesors. 1. Itroducto
More informationMaps on Triangular Matrix Algebras
Maps o ragular Matrx lgebras HMED RMZI SOUROUR Departmet of Mathematcs ad Statstcs Uversty of Vctora Vctora, BC V8W 3P4 CND sourour@mathuvcca bstract We surveys results about somorphsms, Jorda somorphsms,
More informationLecture 07: Poles and Zeros
Lecture 07: Poles ad Zeros Defto of poles ad zeros The trasfer fucto provdes a bass for determg mportat system respose characterstcs wthout solvg the complete dfferetal equato. As defed, the trasfer fucto
More informationLecture 12 APPROXIMATION OF FIRST ORDER DERIVATIVES
FDM: Appromato of Frst Order Dervatves Lecture APPROXIMATION OF FIRST ORDER DERIVATIVES. INTRODUCTION Covectve term coservato equatos volve frst order dervatves. The smplest possble approach for dscretzato
More information1 Convergence of the Arnoldi method for eigenvalue problems
Lecture otes umercal lear algebra Arold method covergece Covergece of the Arold method for egevalue problems Recall that, uless t breaks dow, k steps of the Arold method geerates a orthogoal bass of a
More informationDIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS
DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS Course Project: Classcal Mechacs (PHY 40) Suja Dabholkar (Y430) Sul Yeshwath (Y444). Itroducto Hamltoa mechacs s geometry phase space. It deals
More informationDr. Shalabh. Indian Institute of Technology Kanpur
Aalyss of Varace ad Desg of Expermets-I MODULE -I LECTURE - SOME RESULTS ON LINEAR ALGEBRA, MATRIX THEORY AND DISTRIBUTIONS Dr. Shalabh Departmet t of Mathematcs t ad Statstcs t t Ida Isttute of Techology
More information1 Mixed Quantum State. 2 Density Matrix. CS Density Matrices, von Neumann Entropy 3/7/07 Spring 2007 Lecture 13. ψ = α x x. ρ = p i ψ i ψ i.
CS 94- Desty Matrces, vo Neuma Etropy 3/7/07 Sprg 007 Lecture 3 I ths lecture, we wll dscuss the bascs of quatum formato theory I partcular, we wll dscuss mxed quatum states, desty matrces, vo Neuma etropy
More informationSolution of General Dual Fuzzy Linear Systems. Using ABS Algorithm
Appled Mathematcal Sceces, Vol 6, 0, o 4, 63-7 Soluto of Geeral Dual Fuzzy Lear Systems Usg ABS Algorthm M A Farborz Aragh * ad M M ossezadeh Departmet of Mathematcs, Islamc Azad Uversty Cetral ehra Brach,
More information{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:
Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed
More informationProbabilistic Meanings of Numerical Characteristics for Single Birth Processes
A^VÇÚO 32 ò 5 Ï 206 c 0 Chese Joural of Appled Probablty ad Statstcs Oct 206 Vol 32 No 5 pp 452-462 do: 03969/jss00-426820605002 Probablstc Meags of Numercal Characterstcs for Sgle Brth Processes LIAO
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postpoed exam: ECON430 Statstcs Date of exam: Jauary 0, 0 Tme for exam: 09:00 a.m. :00 oo The problem set covers 5 pages Resources allowed: All wrtte ad prted
More informationCHAPTER VI Statistical Analysis of Experimental Data
Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca
More informationA Remark on the Uniform Convergence of Some Sequences of Functions
Advaces Pure Mathematcs 05 5 57-533 Publshed Ole July 05 ScRes. http://www.scrp.org/joural/apm http://dx.do.org/0.436/apm.05.59048 A Remark o the Uform Covergece of Some Sequeces of Fuctos Guy Degla Isttut
More informationC-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory
ROAD MAP... AE301 Aerodyamcs I UNIT C: 2-D Arfols C-1: Aerodyamcs of Arfols 1 C-2: Aerodyamcs of Arfols 2 C-3: Pael Methods C-4: Th Arfol Theory AE301 Aerodyamcs I Ut C-3: Lst of Subects Problem Solutos?
More informationLattices. Mathematical background
Lattces Mathematcal backgroud Lattces : -dmesoal Eucldea space. That s, { T x } x x = (,, ) :,. T T If x= ( x,, x), y = ( y,, y), the xy, = xy (er product of xad y) x = /2 xx, (Eucldea legth or orm of
More informationIdeal multigrades with trigonometric coefficients
Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all
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 informationA nonsmooth Levenberg-Marquardt method for generalized complementarity problem
ISSN 746-7659 Egla UK Joural of Iformato a Computg Scece Vol. 7 No. 4 0 pp. 67-7 A osmooth Leveberg-Marquart metho for geeralze complemetarty problem Shou-qag Du College of Mathematcs Qgao Uversty Qgao
More informationInvestigating Cellular Automata
Researcher: Taylor Dupuy Advsor: Aaro Wootto Semester: Fall 4 Ivestgatg Cellular Automata A Overvew of Cellular Automata: Cellular Automata are smple computer programs that geerate rows of black ad whte
More informationLecture 3. Sampling, sampling distributions, and parameter estimation
Lecture 3 Samplg, samplg dstrbutos, ad parameter estmato Samplg Defto Populato s defed as the collecto of all the possble observatos of terest. The collecto of observatos we take from the populato s called
More informationMedian as a Weighted Arithmetic Mean of All Sample Observations
Meda as a Weghted Arthmetc Mea of All Sample Observatos SK Mshra Dept. of Ecoomcs NEHU, Shllog (Ida). Itroducto: Iumerably may textbooks Statstcs explctly meto that oe of the weakesses (or propertes) of
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 informationDimensionality Reduction and Learning
CMSC 35900 (Sprg 009) Large Scale Learg Lecture: 3 Dmesoalty Reducto ad Learg Istructors: Sham Kakade ad Greg Shakharovch L Supervsed Methods ad Dmesoalty Reducto The theme of these two lectures s that
More informationResearch Article A New Derivation and Recursive Algorithm Based on Wronskian Matrix for Vandermonde Inverse Matrix
Mathematcal Problems Egeerg Volume 05 Artcle ID 94757 7 pages http://ddoorg/055/05/94757 Research Artcle A New Dervato ad Recursve Algorthm Based o Wroska Matr for Vadermode Iverse Matr Qu Zhou Xja Zhag
More informationPinaki Mitra Dept. of CSE IIT Guwahati
Pak Mtra Dept. of CSE IIT Guwahat Hero s Problem HIGHWAY FACILITY LOCATION Faclty Hgh Way Farm A Farm B Illustrato of the Proof of Hero s Theorem p q s r r l d(p,r) + d(q,r) = d(p,q) p d(p,r ) + d(q,r
More informationA Conventional Approach for the Solution of the Fifth Order Boundary Value Problems Using Sixth Degree Spline Functions
Appled Matheatcs, 1, 4, 8-88 http://d.do.org/1.4/a.1.448 Publshed Ole Aprl 1 (http://www.scrp.org/joural/a) A Covetoal Approach for the Soluto of the Ffth Order Boudary Value Probles Usg Sth Degree Sple
More informationPROJECTION PROBLEM FOR REGULAR POLYGONS
Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c
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 informationQR Factorization and Singular Value Decomposition COS 323
QR Factorzato ad Sgular Value Decomposto COS 33 Why Yet Aother Method? How do we solve least-squares wthout currg codto-squarg effect of ormal equatos (A T A A T b) whe A s sgular, fat, or otherwse poorly-specfed?
More informationAlgorithms Theory, Solution for Assignment 2
Juor-Prof. Dr. Robert Elsässer, Marco Muñz, Phllp Hedegger WS 2009/200 Algorthms Theory, Soluto for Assgmet 2 http://lak.formatk.u-freburg.de/lak_teachg/ws09_0/algo090.php Exercse 2. - Fast Fourer Trasform
More informationDecomposition of Hadamard Matrices
Chapter 7 Decomposto of Hadamard Matrces We hae see Chapter that Hadamard s orgal costructo of Hadamard matrces states that the Kroecer product of Hadamard matrces of orders m ad s a Hadamard matrx of
More informationNewton s Power Flow algorithm
Power Egeerg - Egll Beedt Hresso ewto s Power Flow algorthm Power Egeerg - Egll Beedt Hresso The ewto s Method of Power Flow 2 Calculatos. For the referece bus #, we set : V = p.u. ad δ = 0 For all other
More informationESS Line Fitting
ESS 5 014 17. Le Fttg A very commo problem data aalyss s lookg for relatoshpetwee dfferet parameters ad fttg les or surfaces to data. The smplest example s fttg a straght le ad we wll dscuss that here
More information02/15/04 INTERESTING FINITE AND INFINITE PRODUCTS FROM SIMPLE ALGEBRAIC IDENTITIES
0/5/04 ITERESTIG FIITE AD IFIITE PRODUCTS FROM SIMPLE ALGEBRAIC IDETITIES Thomas J Osler Mathematcs Departmet Rowa Uversty Glassboro J 0808 Osler@rowaedu Itroducto The dfferece of two squares, y = + y
More informationMEASURES OF DISPERSION
MEASURES OF DISPERSION Measure of Cetral Tedecy: Measures of Cetral Tedecy ad Dsperso ) Mathematcal Average: a) Arthmetc mea (A.M.) b) Geometrc mea (G.M.) c) Harmoc mea (H.M.) ) Averages of Posto: a) Meda
More informationMaximum Walk Entropy Implies Walk Regularity
Maxmum Walk Etropy Imples Walk Regularty Eresto Estraa, a José. e la Peña Departmet of Mathematcs a Statstcs, Uversty of Strathclye, Glasgow G XH, U.K., CIMT, Guaajuato, Mexco BSTRCT: The oto of walk etropy
More informationMAX-MIN AND MIN-MAX VALUES OF VARIOUS MEASURES OF FUZZY DIVERGENCE
merca Jr of Mathematcs ad Sceces Vol, No,(Jauary 0) Copyrght Md Reader Publcatos wwwjouralshubcom MX-MIN ND MIN-MX VLUES OF VRIOUS MESURES OF FUZZY DIVERGENCE RKTul Departmet of Mathematcs SSM College
More informationEntropy ISSN by MDPI
Etropy 2003, 5, 233-238 Etropy ISSN 1099-4300 2003 by MDPI www.mdp.org/etropy O the Measure Etropy of Addtve Cellular Automata Hasa Aı Arts ad Sceces Faculty, Departmet of Mathematcs, Harra Uversty; 63100,
More informationIII-16 G. Brief Review of Grand Orthogonality Theorem and impact on Representations (Γ i ) l i = h n = number of irreducible representations.
III- G. Bref evew of Grad Orthogoalty Theorem ad mpact o epresetatos ( ) GOT: h [ () m ] [ () m ] δδ δmm ll GOT puts great restrcto o form of rreducble represetato also o umber: l h umber of rreducble
More informationThe Primitive Idempotents in
Iteratoal Joural of Algebra, Vol, 00, o 5, 3 - The Prmtve Idempotets FC - I Kulvr gh Departmet of Mathematcs, H College r Jwa Nagar (rsa)-5075, Ida kulvrsheora@yahoocom K Arora Departmet of Mathematcs,
More informationA new type of optimization method based on conjugate directions
A ew type of optmzato method based o cojugate drectos Pa X Scece School aj Uversty of echology ad Educato (UE aj Cha e-mal: pax94@sacom Abstract A ew type of optmzato method based o cojugate drectos s
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 information7.0 Equality Contraints: Lagrange Multipliers
Systes Optzato 7.0 Equalty Cotrats: Lagrage Multplers Cosder the zato of a o-lear fucto subject to equalty costrats: g f() R ( ) 0 ( ) (7.) where the g ( ) are possbly also olear fuctos, ad < otherwse
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 informationLecture Note to Rice Chapter 8
ECON 430 HG revsed Nov 06 Lecture Note to Rce Chapter 8 Radom matrces Let Y, =,,, m, =,,, be radom varables (r.v. s). The matrx Y Y Y Y Y Y Y Y Y Y = m m m s called a radom matrx ( wth a ot m-dmesoal dstrbuto,
More informationIntroduction to local (nonparametric) density estimation. methods
Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest
More informationMOLECULAR VIBRATIONS
MOLECULAR VIBRATIONS Here we wsh to vestgate molecular vbratos ad draw a smlarty betwee the theory of molecular vbratos ad Hückel theory. 1. Smple Harmoc Oscllator Recall that the eergy of a oe-dmesoal
More information