The Eigenvalue Problem of the Symmetric Toeplitz Matrix
|
|
- Lee Bernice Atkins
- 6 years ago
- Views:
Transcription
1 he Egevalue Poblem of he Smmec oelz Max
2 bsac I hs assgme, he mehods ad algohms fo solvg he egevalue oblem of smmec oelz max ae suded. Fs he oelz ssem s oduced. he he mehods ha ca localze he egevalues of oelz max ae suded. Fall, algohms ha ca solve he egevalue oblem of smmec max ae eseed.
3 Smbols ad Noaos m deoes he veco sace of all m -b- eal maces: m a a am a a m, Whe a caal lee s used o deoe a max e.g.,, B,, he coesodg lowecase lee wh he subsc efes o he, comoe e.g., a, b,. he -b- maces ae sad o be squae. he -b- de max s deoed b I ad s -h colum b e : e. I,,,,, Whe he dmeso s clea fom coex, we sml we I ad e, esecvel. If ad B sasf B I, he B s he vese of ad s deoed b. If exss, he s sad o be osgula; ohewse s sgula. deoes. If a, he s deema s gve b de = a. Fo we have 3
4 whee de = a de s a -b- max obaed b deleg he fs ow ad -h colum of. m deoes m, ad fo hese colum vecos we cusomal use lowecase lees ad deoe dvdual comoes wh sgle subscs. m hus, f, x, ad x, he a x.,, m he se of all lea combaos of as he sa of a,,a : a m,, a s a subsace efeed o sa a,, a =,, a m If S s a subsace, he hee exs deede basc vecos a,,a S such ha a S sa a,,. ll bases fo a subsace S have he same umbe of elemes. hs umbe s he dmeso of S ad s deoed b dms. hee ae wo moa subsaces assocaed wh a max age of s defed b R ad he ull sace of b m x fo some N x x. x m. he If a,, a he R sa a,,. a 4
5 he a of a max s defed b a dm R. m se of vecos x,, x s ohogoal f x x wheeve ad ohoomal f x x. Moe geeall, a colleco of subsaces S,, S m of s muuall ohogoal f x wheeve x S ad S fo. he ohogoal comleme of a subsace S m S m s defed b x fo all x S. If m ad we we dag,,, m m, he a s dagoal ad a fo,,. We sa ha s smmec f sew-smmec f osve defe f x x, x o-egave defe f x x, x defe f x x fo some x ohogoal f I loe f fo some. demoe f. osve f a fo all ad o-egave f a fo all ad dagoall doma f a a fo all emuao f,, e s e s.,. whee s,, s s a emuao of,,, 5
6 Coes Ioduco 7 Basc Facs o Egevalues 8 3 oelz Ssems 9 4 Localzao of he Egevalues of oelz Maces 4. he Embeddg 4. Egesucue Bouds fo he Egevalues Omum Values fo he m 8 5 he Smmec Egevalue Poblem 5. Mahemacal Poees udelg smmec egeoblem 5. dagoalzao ad he Smmec QR lgohm 5.3 he Sgula Value Decomoso Jacob Mehods Some Secal Mehods 8 6 Laczos Mehods 3 6. Devao ad Covegece Poees 3 6. Paccal Laczos Pocedues lcaos o Lea Equaos 35 7 Cocluso 36 Bblogah 37 6
7 Ioduco Ma Paccal oblems egeeg ad hscs lead o egevalue oblems. call, all hese oblems, a ovedeemed ssem of equaos s gve, sa equaos fo uows,, of he fom f,, ; x; :. f,, ; F. whch he fucos f also deed o a addoal aamee. Usuall,. has a soluo x,, ol fo secfc values,,,, of hs aamee. hese values ae called egevalues of he egevalue oblem., ad a coesodg soluo x x of. egesoluo belogg o he egevalue. he followg chaes ovde he ma heoecal esuls ad algohms o he egevalue oblem fo smmec max. Chae oduces he basc facs o egevalues. Chae 3 oduces oelz Ssems. Chae 4 dscusses how o solve he egevalue oblem fo smmec max. Chae 5 s eel devoed o solvg of sase max oblems. he dscusso evolves aoud he Laczos mehod. We show how vaous sase egevalue oblems ca be solved usg hs moa algohms. Chae 6 s localzao of he egevalues of oelz maces usg addve decomoso, embeddg cculas, ad he Floue asfom. 7
8 Basc Facs o Egevalues umbe C s called a egevalue of he max f hee s a veco x such ha x x. Eve such veco s called a gh egeveco of assocaed wh he egevalue. he se of all egevalues s called he secum of. he se foms a lea subsace of L : { x I x } C of dmeso a I, ad a umbe C s a egevalue of ecsel whe L,.e., whe ad hus I s sgula: de I. I s easl see ha : de I s a h-degee olomal of he fom. I s called he chaacesc olomal of he max. Is zeos ae he egevalues of. If s a egevalue of, he s also a egevalue of. 8
9 3 oelz Ssems he class of oelz maces s exemel moa, fo a umbe of heoecal ad accal easos. hese maces ase auall a vae of oblems, cludg goomec mome oblems, omum fleg, lea edco ad secal esmao. he egeaalss of oelz maces s a as ofe equed sgal ocessg ad cool. Fo examle, he sochasc ocesses he sgal ocessg alcao lead o he coelao ax whch s smmec, osve defe ad he oelz sucue. I s accall moa o solve oelz ssems effce wa. Maces whose ees ae cosa alog each dagoal se ma alcaos ad ae called oelz maces. Fomall, s oelz f hee exs scalas,,,, such ha a fo all ad. hus s oelz oelz maces ae esmmec maces. We sa ha B s esmmec f s smmec abou s oheas-souhwes dagoal. I hs chae we show how o solve oelz ssems O me. he dscusso wll be esced o he moa case whe s also smmec ad osve defe. ssume ha we have scalas such ha he maces,, 9
10 ,, ae all osve defe. hee s o loss of geeal omalzg he dagoal. wo algohms wll be descbed:. Dub s algohm fo he Yule-Wale oblem,,.. Levso s algohm fo he geeal.h.s. x b oblem. Dub s algohm lgohm 3. Dub 96. [Golub, Max Comuaos,.7] Gve eal umbes,, ad ha s osve defe, he, followg algohm comues such ha,,. Fo,,! Fo,, z z,, hs algohm eques flos.
11 Levso s algohm lgohm 3. Levso 947. [Golub, Max Comuaos,.8] Gve b, scalas,,, ad ha s osve defe, he followg algohm comues x such ha b x.,, Fo b x he If,,,,! x v x x v x b!,,,, - z z hs algohm eques flos.
12 4 Localzao of he Egevalues of oelz Maces hs chae exloes he close elaosh bewee oelz ad ccula maces. ve smle embeddg esul, ad a somewha less dec addve decomoso of ehas heoecal ees, eable he devao of bouds fo all egevalues of smmec oelz maces. he bouds have a umbe of desable chaacescs, cludg low comuaoal comlex, whch s ol O log oeaos e boud. hs s a cosequece of he use of he fas Foue asfom algohm. Dese hs, he bouds ae shae ha a few ohe bouds Slea ad Ladau, 978; Hez, 99, ad ofe gve gh esmaes fo he egevalues. 4. he Embeddg Suose M deoes he se of " maces ove he comlex feld. he oaos ad meas ha s oegave defe ad osve defe, esecvel. aba oelz max M wh elemes #, ca be embedded a ccula C M m f m. I geeal, hs leads o a max C whch wll coa l m aba aamees. he embeddg s defed b he elemes c of he fs ow of C, c $ $ #, # # l, l # m. 4.. m I ca be vefed ha he max C so defed s deed ccula.
13 3 he esuls gve hs chae could accou fo hema oelz maces ove he comlex feld, bu, fo smlc, ol eal " smmec oelz maces wll be cosdeed. hese maces ae defed b he fs ows #. he modfcaos fo he hema oelz case ae val ad wll be omed. o llusae he embeddg 4.. wo examles wll be gve, he fs beg based o he oelz max I s covee o defe a max S b S whee s a aba aamee. Embeddg a ccula of ode sx, usg 4.., leads o he max C C S S 4.. Fo he secod examle, le he desed ode of he ccula be egh. lg 4.. elds he ccula
14 4 I hs case, he umbe of aba aamees would be 3 l. Howeve, a smme cosa has bee efoced uo he ccula, ad educed ha umbe dow o wo. I geeal, a smme cosa educes he umbe of fee aamees fom l o / l o / l, deedg o whehe l s odd o eve. 4. Egesucue umbe of asecs eag o he egevalues ad egevecos of he bloc-maces aeag 4.. ae dscussed hs seco. he esuls wll subsequel be used o oba bouds fo he egevalues of smmec oelz maces. I he followg, s assumed ha m. hs mles ha C has eve ode ad ol oe fee aamee. I ca be vefed ha he max M F I I I I F, Whee M I, s ua ad educes M C o bloc-dagoal fom, wh bloc-dagoal maces S ad S. Noe ha F s he bloc-aalog of he Floue max of ode wo, whch dagoalzes all ode wo cculas, ad ha C s bloc-ccula, as ca be see fom 4...
15 hus, C f ad ol f S ad S, a fac ha wll be used he sequel. Sce S s oelz, boh S ad S ae oelz maces. I s eas o see ha S s ccula wheeas S s o. I s ossble o exlcl fd he egevecos ad egevalues of hese wo maces. o do hs, ecall ha x w, w, w,, w, / Whee w e, ad, ae ohogoal egevecos of C M. We wll deoe b he coesodg egevalues, whch ae us he dscee Foue asfom DF coeffces of he fs ow of C, / c e. 4.. Paog x wo blocs x u v ad e-mullg b C leads o u Sv Su v u v Usg he fac ha u oe obas v S u S u u u hs shows how he egevecos ad egevalues of S ad S ae elaed o hose of C : he eve ad odd coeffces of he DF of he fs ow of C ae he egevalues of S ad S, esecvel. he coesodg egevecos ae u #, ad u #, esecvel. Noe ha u w, w, w,, w,. 5
16 whee w / e. lhough he vecos he ses u # ad u # sasf he ohogoal codos u u ad u u, oe has u u.,,, 4.3 Bouds fo he Egevalues Le m deoe he odeed egevalues of, ad deoe he odeed egevalues of. Fo smlc, assume ha m. hs seco descbes how o oba bouds fo all egevalues of. wo dffee mehods ae used, he fs beg based o he embeddg meoed seco 4.. I s well-ow ha he egevalues of a of he " cal submaces of a smmec " max M seaae he egevalues of M self. hs s exessed b he classcal elacg equales Ho ad Johso, 99. Ieag hem mes oe s lead o he elaos # #, # 4.3. Iequales vald fo ohe m could also be eadl obaed. he ae he DF coeffces of he fs ow of C see 4... hus, f s a owe of wo, he ca be foud usg he fas Foue asfom FF algohm, ad he umbe of ecessa ahmec oeaos wll be oughl oooal o log e boud. Eve whe s o a comose umbe, m ca be ae as he fs owe of wo exceedg, ad he FF sll aled. he secod mehod deeds o he esuls gve seco 4.3. he max s exessed as 6
17 S S, whch eables he esuls o he egevalues of S o be used. I ca be see, cosdeg he quadac fom assocaed wh, ha he maxmum egevalues of cao exceed he sum of he maxmum egevalues of S. Smlal, he mmum egevalue of ca o be less ha he sum of he mmum egevalues of S. hus max # # max #, 4.3. m # m #, Whee ow he sad fo he egevalues of C wh he aual odeg, exessed b 4... hese ae bee bouds ha he oes whch follow fom 4.3. amel, # max # m # I fac, usg a heoem due o Wel ad ogall deved he coex of egal equaos, oe ca gve ue ad lowe bouds fo all egevalues of. he heoem asses ha, f ad B ae hema, ad f he egevalues ad B ae soed b ceasg ode, he odeed egevalues of B, B, sasf B # B, B # B. Fo deals abou he heoem see Ho ad Johso 99. Seg, fo examle, S ad B S, ad usg he fac ha he egevalues of ad B ae he eve ad odd subsequeces of he egevalues of he 7
18 ccula C, leads mmedael o ue ad lowe bouds fo he egevalues of, S S S S # he bouds 4.3. ad ae secal cases of hese equaos. 4.4 Omum Values fo he he bouds gve befoe deed o he l m aamees, ad so s aual o as wha values of he lead o bes-ossble esuls. hs oblem s addessed hs seco. ga, he oao # m m deoes he egevalues of he ccula C, wh he odeg gve b 4... he aveage values of he egevalues s deoed b m m, If bes-ossble s cosdeed o mea ha he qua m,, l, s o be mmzed, he aswe s que smle. Oe ca he show ha he all mus be zeo. Whe hs haes, he egevalues of he ccula ae cluseed as closel as ossble he Eucldea om aoud. Fo bev, a dealed dscusso wll be omed. Howeve, oe ha % / m % e, ad ha. I s eas o see ha / %, fo,,, l, leads o % 8
19 m, e / m whch mles c m, ha s,. hus, as saed befoe, he values whch ede he bouds bes-ossble ae,,, l, deedel of he max. 9
20 5 he Smmec Egevalue Poblem 5. Mahemacal Poees udelg smmec egeoblem Smme smlfes he eal egevalue oblem x x wo was: esues ha all of s egevalues ae eal, ad esues ha hee s a ohoomal bass of egevecos. Hee ae some mahemacal oees of smmec egevalue oblem. heoem 5..: Real Schu Decomoso fo Smmec Maces. [Golub, Max Comuaos,.68] If s smmec, he hee exss a ohogoal Q such ha Q Q dag,,. heoem 5..: Coua-Fsche Mmax Chaacezao. [Golub, Max s smmec, he fo,, Comuaos,.69] If max m, dm S S whee deoes he -h lages egevalue of., heoem 5..3: Welad-Hoffma. [Golub, Max Comuaos,.7] If ad E ae -b- smmec maces, he E # E. F heoem 5..4: [Golub, Max Comuaos,.7] Suose ad -b- smmec maces ad ha Q Q, Q E ae s a ohogoal max such ha R Q s a vaa subsace fo. Pao he maces Q Q ad Q EQ as followg:
21 If E Q E Q, Q EQ. E E m E E ad E # /, he hee exss a max P sasfg P # E / such ha he colums of Q Q Q bass fo a subsace ha s vaa fo / P I P P E. fom a ohoomal heoem 5..5: [Golub, Max Comuaos,.7] Suose S ae smmec ad ha, ad Q QS E whee Q sasfes Q Q I. he hee exs egevalues,, such ha S E.,, # heoem 5..6: [Golub, Max Comuaos,.73] Suose S ae smmec ad ha, ad X X S F whee ha X sasfes X. he hee exs,, such F S #. X heoem 5..7: [Golub, Max Comuaos,.73] If ad Q sasfes Q Q I, he s smmec
22 S m Q Q S F Q Q Q I Q Q Q Q F F. heoem 5..8: [Golub, Max Comuaos,.74] Suose smmec ad Q sasfes Q Q I. If s Z Q Q Z dag,, D s he Schu decomoso of Q Q ad Q Z,,, he I Q Q Q Ze # I Q Q Q fo,,. he ae called Rz values, he ae called Rz vecos, ad he, ae called Rz as. heoem 5..9: Slvese Law of Iea. [Golub, Max Comuaos,.74] If s smmec ad X s osgula, he ad X X have he same ea. 5. dagoalzao ad he Smmec QR lgohm he mehods fo acuall comug he egevalues ad egevecos of a max usuall ae eceded b a educo se, whch he max s asfomed o a smla max B havg he same egevalues as. he max B b has a smle sucue ha B s ehe a dagoal max, b fo, o a Hessebeg max, b fo, so ha he sadad mehods fo comug egevalues ad egevecos ae comuaoall less exesve whe aled o B ha whe aled o. lgohm 5..: Householde dagoalzao. [Golub, Max Comuaos,.77] Gve a -b- smmec max, he followg algohm ovewes wh U o U, whee s dagoal ad U P P s he oduc of Householde asfomaos.
23 Fo,, Deeme a Householde max x a, P a : P P, dag, P I P 3 hs algohm eques 3 flos. P such ha lgohm 5..: Imlc Smmec Q-R Se wh Wlso Shf. [Golub, Max Comuaos,.8] Gve a ueduced smmec dagoal max, he followg algohm ovewes wh Z Z, whee Z J J s a oduc of Gves oaos wh he oe ha I s ue agula ad s ha egevalue of s alg -b- cal submax close o. d,, x z Fo,, / / d sg d d, Deeme c cos ad s s c s s c J J, J J,, If he x, z,. x * z such ha hs algohm eques abou 4 flos ad squae oos. If a gve ohogoal max Q s ovewe wh QJ J, he a addoal 4 flos ae eeded. Z 3
24 lgohm 5..3: Smmec QR lgohm. [Golub, Max Comuaos,.8] Gve a -b- smmec max ad, a small mulle of he u oudoff, he followg algohm ovewes wh Q Q D E whee Q s ohogoal, D s dagoal, ad E sasfes E & u. Use lgohm 5.., comue he dagoalzao P P P P Reea Se a, ad a, o zeo f a, a, # a a, fo a,,. Fd he lages q ad he smalles such ha f he 33 s dagoal ad If q he qu. l lgohm 5.. o Go o Reea. dag I, Z, I 33 q q has o zeo subdagoal elemes., q dag I, Z, I 3 hs algohm eques abou 3 flos f Q s o accumulaed ad abou 3 5 flos f Q s accumulaed. q 5.3 he Sgula Value Decomoso lgohm 5.3.: QR wh Colum Pvog. [Golub, Max Comuaos, m.65] Gve, he followg algohm comues he facozao ' QR defed b R R ' QR R m 4
25 whee a,q s ohogoal, R s ue agula, ad ' s a emuao. he emuao ' e c,, e c s deemed accodg o he saeg v max v,, v. he eleme a s ovewe b #. c m a,, Fo,,,, Deeme # # so max. If he qu else Iechage c ad c, ad, ad a ad a fo,, m. Deeme a Householde Q ~ a * ~ Q. am ~ dag I, Q,, a such ha 3 hs algohm eques m m / 3 flos whee a. lgohm 5.3.: Golub-Kaha SVD Se. [Golub, Max Comuaos,.9] Gve a bdagoal max B havg o zeos o s dagoal o suedagoal, he followg algohm ovewes B wh he bdagoal max B U BV whee U ad V ae ohogoal ad V s esseall he ohogoal max ha would be obaed b alg lgohm 5.. o B B. 5
26 Le be he egevalue of he alg -b- submax of ha s close o. z Fo,, Deeme c cos ad s s B BJ,, b z b, c s s c such ha z * Deeme c cos ad s s B J,, If he b z b,, B c s s c * z such ha B B effce mlemeao of hs algohm would soe B s dagoal ad suedagoal vecos a,, a ad f,, f esecvel ad would eque flos ad squae oos. ccumulag U eques 4 m flos. ccumulag V eques 4 flos. lgohm 5.3.3: he SVD lgohm. [Golub, Max Comuaos,.93] m Gve m ad, a small mulle of he u oudoff, he followg algohm ovewes wh U m V D E, whee U s m ohogoal, V s ohogoal, D s dagoal, ad E sasfes E & u. Use lgohm 5.3., comue he bdagoalzao U U V V Reea Se a, o zeo f a, # a a, fo a,, Fd he lages q ad he smalles such ha f. 6
27 33 q q m he 33 s dagoal ad has ozeo suedagoal. If q he qu. If a dagoal e s zeo, he zeo he suedagoal e he same ow ad go o Reea. l lgohm 5.3. o, Go o Reea. dag I, U, I qm dag I, Z, I q he amou of wo equed b hs algohm ad s umecal oees ae show able able SVD Flo cous m Reque Golub-Resch SVD Cha SVD 3 m 3 m, V 3 m 4, U m 4m, U 3 7m, U, V 4 3 m 4m 3, U, V 3 7m 3 3 m m m 3 3 m 3 3m 5.4 Jacob Mehods Jacob 846 oosed a mehod fo educg a smmec max o dagoal fom usg wha we have bee callg Gves oaos. lhough hs mehod has esseall bee eclsed b he smmec QP algohm, s moa o udesad because of s sgfca ole aallel comuao. Jacob s mehod s also useful fo fdg he egevalues of eal dagoal smmec maces. 7
28 lgohm 5.4.: Seal Jacob. [Golub, Max Comuaos,.99] Gve a smmec max ad u, he u oudoff, he followg algohm ovewes wh U U D E whee U s ohogoal, D s dagoal, ad E has a zeo dagoal ad sasfes E # : F F : F Do Ul off # Fo,,, Fo q,, Fd J J, q, such ha he, q e of J J s zeo. J J 3 3 hs algohm eques flos e swee. addoal flos ae equed f he ohogoal max U s accumulaed. 5.5 Some Secal Mehods B exlog he ch mahemacal sucue of he smmec egeoblem, s ossble o devse useful aleaves o he smmec QR algohm. Ma of hese echques ae aoae whe ol a few egevalues ad/o egevecos ae desed. hee such mehods ae descbed hs seco: bseco ad Ralegh quoe eao. Bseco Le deoe he leadg -b- cal submax of a b b a b b 3 b a 5.5. ad defe he olomals x,, b x 8
29 x x de xi fo,,,. smle deemaal exaso ca be used o show ha x x a x x b.,, Because x ca be evaluaed O flos, s feasble o fd s oos usg he mehod of bseco. Fo examle, f z ad z, he he eao Do Whle z u z x z / f x he z x else x s guaaeed o covege o a zeo of x,.e., o a egevalue of. he eao coveges leal: eo s aoxmael halved a each se. Somemes s ecessa o comue he -h lages egevalue of fo some escbed value of. hs ca be doe effcel b usg he bseco dea ad he followg classcal esul: heoem 5.5.: Sum Sequece Poe. [Golub, Max Comuaos,.36] If he dagoal max 4.5. s ueduced, he he egevalues of scl seaae he egevalues of :. Moeove, f a deoes he umbe of sg chages he sequece,,, he a equals he umbe of s egevalues ha ae less ha. Coveo: has he oose sg fom f. Suose we wsh o comue. Fom he Geshgo ccle heoem z whee follows ha, 9
30 m a b b m z a b b b b Wh hese sag values, s clea fom he Sum sequece oe ha he eao Do Whle z u z x z / f a x 5.5. he z x x else oduces a sequece of subevals ha ae eeaedl halved legh bu whch alwas coa. Dug he execug of 5.5., fomao abou he locao of ohe egevalues s obaed. B ssemacall eeg ac of hs fomao s ossble o devse a effce scheme fo comug coguous subses of,,,., e.g., If seleced egevalues of a geeal smmec max ae desed, he s ecessa fs o comue he dagoalzao U U befoe he abouve bseco schemes ca be aled. hs ca be doe usg lgohm 5.. o b he Laczos algohm dscussed he ex chae. I eghe case, he coesodg egevecos ca be eadl foud va vese eao, sce dagoal ssems ca be solved O flos. Ralegh Quoe Ieao Suose s smmec ad ha x s a gve ozeo -veco. smle dffeeao eveals ha x x x x x 3
31 mmzes I x. he scala x s called he Ralegh quoe of x. Cleal, f x s a aoxmae egeveco, he x s a easoable choce fo he coesodg egevalue. O he ohe had, f s a aoxmae egevalues, he vese eao heo ells us ha he soluo o I x b wll almos alwas be a good aoxmae egeveco. Combg hese wo deas he aual wa gve se o he Ralegh quoe eao: x gve, x Fo,, x Solve x I z x fo z z / Noe ha fo a we have whee z E z z / z E x z. I follows fom # / z fo some. 3
32 6 Laczos Mehods I hs chae we develo he Laczos mehod, a echque ha s alcable o lage, sase, smmec egeoblems. he mehod volves dagoalzg he gve max. Howeve, ule he Householde aoach, o emedae ad full submaces ae geeaed. Equall moa, fomao abou s exeal egevalues eds o emege log befoe he dagoalzao s comlee. hs maes he Laczos algohm aculal useful suaos whee a few of s lages o smalles egevalues ae desed. 6. Devao ad Covegece Poees Suose s lage, sase, ad smmec ad assume ha a few of s lages ad/o smalles egevalues ae desed. hs oblem ca be solved b a mehod abued o Laczos 95. he mehod geeaes a sequece of dagoal maces wh he oe ha he exeal egevalues of ae ogessvel bee esmaes of s exeal egevalues. lgohm 6..: he Laczos lgohm. [Golub, Max Comuaos,.35] Gve a smmec ad w havg u -om, he followg algohm comues a -b- smmec dagoal max wh he oe ha. he dagoal ad subdagoal elemes of ae soed,, ad, esecvel. v,, Do Whle If he Fo v w v,,,, w, w v /, v 3
33 w v v v w v Noe ha s o aleed dug he ee ocess. hus, ol a ocedue fo comug max-veco oducs volvg eed be suled. If sasel s exloed hs ocedue ad ol flos ae volved each call, he each Laczos se eques aoxmael 4 flos o execue. he egevalues of ca be foud usg he smmec QR algohm o a of he secal mehods of seco Paccal Laczos Pocedues Laczos wh Comlee Reohogoalzao Le,, be gve ad suose ha Householde maces P,, P have bee comued such ha P P,, s ue agula. Deoe he fs colums of P P b q,, q. Now suose ha we ae gve a veco ad wsh o comue a u veco q he deco of w q q sa q,, q. If a Householde max P P,, s ue agula, he follows ha he +-s colum of P P s he desed u veco. P s deemed so If we cooae hese Householde comuaos o he Laczos ocess, we ca oduce Laczos vecos ha ae ohogoal o wog accuac: q gve u veco Deeme P I vv / v v so e P. 33
34 q q Do,, I q q q w P P Deeme q w P P e P I v v / v v such ha P w w,,,,,, q q hs s a examle of a comlee eohogoalzao Laczos scheme. Bloc Laczos Le he smle owe mehod, he Laczos algohm has a bloc aalog. Suose ad cosde he decomoso whee Q Q M B B M B B B M 6.. Q X,, X X s ohogoal, each Comag blocs M, ad each Q Q show ha B s ue agula. X X B X M X B X B fo,,,. Fom he ohogoal of Q follows ha Moeove, M X X.,,, X B R eeses he Q R facozao of 34
35 R X X M X B hese obsevaos sugges ha he bloc dagoal max 6.. ca be geeaed as follows: X M X I. gve, wh X X Fo,, X M R X X M X B B R Q-R facozao X X B X X 6.. s-se Laczos he bloc Laczos algohm 6.. ca be used a eave fasho o calculae seleced egevalues of. o fx deas, suose we wsh o calculae he lages egevalues. If X s a gve max havg ohoomal colums, we ma oceed as follows:. Geeae X,, X s va he bloc Laczos algohm.. Fom s X,, X s X,, X s 3. Comue a ohogoal max U u,, U ad s -b- s, -dagoal max. such ha s U dag,, s whee s X X,, X s u,, u. 4. Se 5. If X X s F. s sll oo lage, go o. hs s he bloc aalog of he s-se Laczos algohm. he same dea ca also be used o comue seveal of s smalles egevalues o a mxue of boh lage ad small egevalues. 6.3 lcaos o Lea Equaos he Laczos eao ca be used o solve lage sase lea equao. he algohm s dscussed [Golub, Max Comuao,.344]. d s deded as he wdel ow mehod of cougae gades. u s 35
36 7 Cocluso I hs ae, we oduced he oelz max whch s exemel moa of solvg he oblems sgal ocessg. fs, we suded a moa mehod whch ca localze he egvalues of oelz max. he we oduced he mehod whch ca dagoalze he smmec max ad s moace. Fall, we dscussed seveal moa algohms whch ca calculae he egevalues of smmec max. I chae 5, we descbe he smmec QR algohm, Raleg quoe eao ad bseco mehod. I chae 6, he Laczos mehods ae oduced. 36
37 Bblogah Gee H. Golub, Chales F. va Loa 983. Max Comuaos, he Johs Hos Uves Pess. Paulo Joge S. G. Feea 994. Localzao of he Egevalues of oelz Maces Usg ddve Decomoso, Embeddg Cculas, ad he Foue asfom, Poc. h IFC Smosum o Ssem Idefcao, Ss ID 94, Coehage, Dema, Jul 994, J. Soe, R. Bulsch 98. Ioduco o Numecal alss, Sge- Velag New Yo Ic. G.Sag 976. Lea lgeba ad Is lcaos, cademc Pess, New Yo. L. Ms 955. Ioduco o Lea lgeba, Oxfod Uves Pess, Lodo. J. M. Oega 97. Numecal alss: Secod Couse, cademc Pess, New Yo.. S. Householde 964. he heo of Maces Numecal alss, Blasdell Publcao Co., New Yo. 37
Suppose we have observed values t 1, t 2, t n of a random variable T.
Sppose we have obseved vales, 2, of a adom vaable T. The dsbo of T s ow o belog o a cea ype (e.g., expoeal, omal, ec.) b he veco θ ( θ, θ2, θp ) of ow paamees assocaed wh s ow (whee p s he mbe of ow paamees).
More informationFakultas Matematika dan Ilmu Pengetahuan Alam, Institut Teknologi Bandung, Bandung, 40132, Indonesia *
MacWllams Equvalece Theoem fo he Lee Wegh ove Z 4 leams Baa * Fakulas Maemaka da Ilmu Pegeahua lam, Isu Tekolog Badug, Badug, 403, Idoesa * oesodg uho: baa@mahbacd BSTRT Fo codes ove felds, he MacWllams
More informationANSWERS TO ODD NUMBERED EXERCISES IN CHAPTER 2
Joh Rley Novembe ANSWERS O ODD NUMBERED EXERCISES IN CHAPER Seo Eese -: asvy (a) Se y ad y z follows fom asvy ha z Ehe z o z We suppose he lae ad seek a oado he z Se y follows by asvy ha z y Bu hs oads
More information- 1 - Processing An Opinion Poll Using Fuzzy Techniques
- - Pocessg A Oo Poll Usg Fuzzy Techues by Da Peu Vaslu ABSTRACT: I hs ae we deal wh a mul cea akg oblem, based o fuzzy u daa : he uose s o comae he effec of dffee mecs defed o he sace of fuzzy umbes o
More information( m is the length of columns of A ) spanned by the columns of A : . Select those columns of B that contain a pivot; say those are Bi
Assgmet /MATH 47/Wte Due: Thusday Jauay The poblems to solve ae umbeed [] to [] below Fst some explaatoy otes Fdg a bass of the colum-space of a max ad povg that the colum ak (dmeso of the colum space)
More information= y and Normed Linear Spaces
304-50 LINER SYSTEMS Lectue 8: Solutos to = ad Nomed Lea Spaces 73 Fdg N To fd N, we eed to chaacteze all solutos to = 0 Recall that ow opeatos peseve N, so that = 0 = 0 We ca solve = 0 ecusvel backwads
More informationA Survey on Model Reduction Methods to Reduce Degrees of Freedom of Linear Damped Vibrating Systems
opdaa Aavakom 460767 Mah, pg 003 A uvey o Model Reduco Mehods o Reduce Degees o Feedom o Lea Damped Vbag ysems ABRAC hs epo descbes he deals o he model educo mehods o educe degees o eedom o he dyamc aalyss
More informationChapter 3: Maximum-Likelihood & Bayesian Parameter Estimation (part 1)
Aoucemes Reags o E-reserves Proec roosal ue oay Parameer Esmao Bomercs CSE 9-a Lecure 6 CSE9a Fall 6 CSE9a Fall 6 Paer Classfcao Chaer 3: Mamum-Lelhoo & Bayesa Parameer Esmao ar All maerals hese sles were
More informationLeast Squares Fitting (LSQF) with a complicated function Theexampleswehavelookedatsofarhavebeenlinearintheparameters
Leas Squares Fg LSQF wh a complcaed fuco Theeampleswehavelookedasofarhavebeelearheparameers ha we have bee rg o deerme e.g. slope, ercep. For he case where he fuco s lear he parameers we ca fd a aalc soluo
More information( ) ( ) Weibull Distribution: k ti. u u. Suppose t 1, t 2, t n are times to failure of a group of n mechanisms. The likelihood function is
Webll Dsbo: Des Bce Dep of Mechacal & Idsal Egeeg The Uvesy of Iowa pdf: f () exp Sppose, 2, ae mes o fale of a gop of mechasms. The lelhood fco s L ( ;, ) exp exp MLE: Webll 3//2002 page MLE: Webll 3//2002
More informationEMA5001 Lecture 3 Steady State & Nonsteady State Diffusion - Fick s 2 nd Law & Solutions
EMA5 Lecue 3 Seady Sae & Noseady Sae ffuso - Fck s d Law & Soluos EMA 5 Physcal Popees of Maeals Zhe heg (6) 3 Noseady Sae ff Fck s d Law Seady-Sae ffuso Seady Sae Seady Sae = Equlbum? No! Smlay: Sae fuco
More informationOn the Quasi-Hyperbolic Kac-Moody Algebra QHA7 (2)
Ieaoal Reeach Joual of Egeeg ad Techology (IRJET) e-issn: 9 - Volume: Iue: May- www.e.e -ISSN: 9-7 O he Qua-Hyebolc Kac-Moody lgeba QH7 () Uma Mahewa., Khave. S Deame of Mahemac Quad-E-Mllah Goveme College
More informationLagrangian & Hamiltonian Mechanics:
XII AGRANGIAN & HAMITONIAN DYNAMICS Iouco Hamlo aaoal Pcple Geealze Cooaes Geealze Foces agaga s Euao Geealze Momea Foces of Cosa, agage Mulples Hamloa Fucos, Cosevao aws Hamloa Dyamcs: Hamlo s Euaos agaga
More informationLeast squares and motion. Nuno Vasconcelos ECE Department, UCSD
Leas squares ad moo uo Vascocelos ECE Deparme UCSD Pla for oda oda we wll dscuss moo esmao hs s eresg wo was moo s ver useful as a cue for recogo segmeao compresso ec. s a grea eample of leas squares problem
More informationAnouncements. Conjugate Gradients. Steepest Descent. Outline. Steepest Descent. Steepest Descent
oucms Couga Gas Mchal Kazha (6.657) Ifomao abou h Sma (6.757) hav b pos ol: hp://www.cs.hu.u/~msha Tch Spcs: o M o Tusay afoo. o Two paps scuss ach w. o Vos fo w s caa paps u by Thusay vg. Oul Rvw of Sps
More informationThe Stability of High Order Max-Type Difference Equation
Aled ad Comuaoal Maemacs 6; 5(): 5-55 ://wwwsceceulsggoucom/j/acm do: 648/jacm653 ISSN: 38-565 (P); ISSN: 38-563 (Ole) Te Saly of g Ode Ma-Tye Dffeece Equao a Ca-og * L Lue Ta Xue Scool of Maemacs ad Sascs
More informationContinuous Time Markov Chains
Couous me Markov chas have seay sae probably soluos f a oly f hey are ergoc, us lke scree me Markov chas. Fg he seay sae probably vecor for a couous me Markov cha s o more ffcul ha s he scree me case,
More informationSome Probability Inequalities for Quadratic Forms of Negatively Dependent Subgaussian Random Variables
Joural of Sceces Islamc epublc of Ira 6(: 63-67 (005 Uvers of ehra ISSN 06-04 hp://scecesuacr Some Probabl Iequales for Quadrac Forms of Negavel Depede Subgaussa adom Varables M Am A ozorga ad H Zare 3
More informationQR factorization. Let P 1, P 2, P n-1, be matrices such that Pn 1Pn 2... PPA
QR facorzao Ay x real marx ca be wre as AQR, where Q s orhogoal ad R s upper ragular. To oba Q ad R, we use he Householder rasformao as follows: Le P, P, P -, be marces such ha P P... PPA ( R s upper ragular.
More informationAPPLICATION OF A Z-TRANSFORMS METHOD FOR INVESTIGATION OF MARKOV G-NETWORKS
Joa of Aed Mahema ad Comaoa Meha 4 3( 6-73 APPLCATON OF A Z-TRANSFORMS METHOD FOR NVESTGATON OF MARKOV G-NETWORKS Mha Maay Vo Nameo e of Mahema Ceohowa Uey of Tehoogy Cęohowa Poad Fay of Mahema ad Come
More information8. Queueing systems lect08.ppt S Introduction to Teletraffic Theory - Fall
8. Queueg sysems lec8. S-38.45 - Iroduco o Teleraffc Theory - Fall 8. Queueg sysems Coes Refresher: Smle eleraffc model M/M/ server wag laces M/M/ servers wag laces 8. Queueg sysems Smle eleraffc model
More informationMaximum likelihood estimate of phylogeny. BIOL 495S/ CS 490B/ MATH 490B/ STAT 490B Introduction to Bioinformatics April 24, 2002
Mmm lkelhood eme of phylogey BIO 9S/ S 90B/ MH 90B/ S 90B Iodco o Bofomc pl 00 Ovevew of he pobblc ppoch o phylogey o k ee ccodg o he lkelhood d ee whee d e e of eqece d ee by ee wh leve fo he eqece. he
More informationMATHEMATICAL DERIVATION OF THE FARADAY INDUCTION LAW AND EXPLANATION OF ITS LORENTZ NON-INVARIANCE
MTHEMTICL DERIVTION OF THE FRDY INDUCTION LW ND EXPLNTION OF ITS LORENTZ NON-INVRINCE.L. Kholmesk Depame of Phscs Belausa Sae Ues 4 F. Skoa eue 0080 Msk Belaus E-mal: kholm@bsu.b The pese pape ees he Faaa
More informationShrinkage Estimators for Reliability Function. Mohammad Qabaha
A - Najah Uv. J. es. (N. Sc.) Vol. 7 3 Shkage Esmaos fo elably Fuco مقدرات التقلص لدالة الفاعلية ohammad Qabaha محمد قبها Depame of ahemacs Faculy of Scece A-Najah Naoal Uvesy alese E-mal: mohqabha@mal.ajah.edu
More informationChapter 3: Vectors and Two-Dimensional Motion
Chape 3: Vecos and Two-Dmensonal Moon Vecos: magnude and decon Negae o a eco: eese s decon Mulplng o ddng a eco b a scala Vecos n he same decon (eaed lke numbes) Geneal Veco Addon: Tangle mehod o addon
More informationSECURITY EVALUATION FOR SNOW 2.0-LIKE STREAM CIPHERS AGAINST CORRELATION ATTACKS OVER EXTENSION FIELDS
SECURIY EVALUAION FOR SNOW.-LIKE SREAM CIPHERS AGAINS CORRELAION AACKS OVER EXENSION FIELDS A. N. Alekseychk * S. M. Koshok ** M. V. Poemsky *** Ise of Secal Commcao ad Ifomao Secy Naoal echcal Uvesy of
More informationSolution set Stat 471/Spring 06. Homework 2
oluo se a 47/prg 06 Homework a Whe he upper ragular elemes are suppressed due o smmer b Le Y Y Y Y A weep o he frs colum o oba: A ˆ b chagg he oao eg ad ec YY weep o he secod colum o oba: Aˆ YY weep o
More informationDUALITY IN MULTIPLE CRITERIA AND MULTIPLE CONSTRAINT LEVELS LINEAR PROGRAMMING WITH FUZZY PARAMETERS
Ida Joual of Fudameal ad ppled Lfe Sceces ISSN: 223 6345 (Ole) Ope ccess, Ole Ieaoal Joual valable a www.cbech.o/sp.ed/ls/205/0/ls.hm 205 Vol.5 (S), pp. 447-454/Noua e al. Reseach cle DULITY IN MULTIPLE
More informationExponential Synchronization of the Hopfield Neural Networks with New Chaotic Strange Attractor
ITM Web of Cofeeces, 0509 (07) DOI: 0.05/ mcof/070509 ITA 07 Expoeal Sychozao of he Hopfeld Neual Newos wh New Chaoc Sage Aaco Zha-J GUI, Ka-Hua WANG* Depame of Sofwae Egeeg, Haa College of Sofwae Techology,qogha,
More informationComparison of the Bayesian and Maximum Likelihood Estimation for Weibull Distribution
Joural of Mahemacs ad Sascs 6 (2): 1-14, 21 ISSN 1549-3644 21 Scece Publcaos Comarso of he Bayesa ad Maxmum Lkelhood Esmao for Webull Dsrbuo Al Omar Mohammed Ahmed, Hadeel Salm Al-Kuub ad Noor Akma Ibrahm
More informationMULTI-OBJECTIVE GEOMETRIC PROGRAMMING PROBLEM AND ITS APPLICATIONS
Yugoslav Joual of Opeaos Reseach Volume (), Numbe, -7 DOI:.98/YJORI MULTI-OBJECTIVE GEOMETRIC PROGRAMMING PROBLEM AND ITS APPLICATIONS Sahdul ISLAM Depame of Mahemacs, Guskaa Mahavdyalaya, Guskaa, Budwa
More informationBrownian Motion and Stochastic Calculus. Brownian Motion and Stochastic Calculus
Browa Moo Sochasc Calculus Xogzh Che Uversy of Hawa a Maoa earme of Mahemacs Seember, 8 Absrac Ths oe s abou oob decomoso he bascs of Suare egrable margales Coes oob-meyer ecomoso Suare Iegrable Margales
More informationLeader-Following Consensus of Nonlinear Multi-Agent Systems Based on Parameterized Lyapunov Function
ODRES JOURL OF ELECRICL EGIEERIG VOL 5 O 2 SUER 25 3 Leade-Followg Cosesus of olea ul-ge Sysems Based o Paameezed Lyauov Fuco Pegah aba Saad 2 ohammad ehd ada okha Shasadegh Behouz Safaeada bsac hs ae
More informationTwo kinds of B-basis of the algebraic hyperbolic space *
75 L e al. / J Zhejag Uv SCI 25 6A(7):75-759 Joual of Zhejag Uvesy SCIECE ISS 9-395 h://www.zju.edu.c/jzus E-al: jzus@zju.edu.c Two ds of B-bass of he algebac hyebolc sace * LI Ya-jua ( 李亚娟 ) WAG Guo-zhao
More informationA POLYHEDRAL STUDY OF INTEGER BILINEAR COVERING SETS
A POLYHEDRAL STUDY OF INTEGER BILINEAR COVERING SETS B NITISH GARG A THESIS PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER
More informationTechnical Appendix for Inventory Management for an Assembly System with Product or Component Returns, DeCroix and Zipkin, Management Science 2005.
Techc Appedx fo Iveoy geme fo Assemy Sysem wh Poduc o Compoe eus ecox d Zp geme Scece 2005 Lemm µ µ s c Poof If J d µ > µ he ˆ 0 µ µ µ µ µ µ µ µ Sm gumes essh he esu f µ ˆ > µ > µ > µ o K ˆ If J he so
More information(1) Cov(, ) E[( E( ))( E( ))]
Impac of Auocorrelao o OLS Esmaes ECON 3033/Evas Cosder a smple bvarae me-seres model of he form: y 0 x The four key assumpos abou ε hs model are ) E(ε ) = E[ε x ]=0 ) Var(ε ) =Var(ε x ) = ) Cov(ε, ε )
More informationON TOTAL TIME ON TEST TRANSFORM ORDER ABSTRACT
V M Chacko E CONVE AND INCREASIN CONVE OAL IME ON ES RANSORM ORDER R&A # 4 9 Vol. Decembe ON OAL IME ON ES RANSORM ORDER V. M. Chacko Depame of Sascs S. homas Collee hss eala-68 Emal: chackovm@mal.com
More informationXII. Addition of many identical spins
XII. Addto of may detcal sps XII.. ymmetc goup ymmetc goup s the goup of all possble pemutatos of obects. I total! elemets cludg detty opeato. Each pemutato s a poduct of a ceta fte umbe of pawse taspostos.
More informationQuantum Mechanics II Lecture 11 Time-dependent perturbation theory. Time-dependent perturbation theory (degenerate or non-degenerate starting state)
Pro. O. B. Wrgh, Auum Quaum Mechacs II Lecure Tme-depede perurbao heory Tme-depede perurbao heory (degeerae or o-degeerae sarg sae) Cosder a sgle parcle whch, s uperurbed codo wh Hamloa H, ca exs a superposo
More informationThe Poisson Process Properties of the Poisson Process
Posso Processes Summary The Posso Process Properes of he Posso Process Ierarrval mes Memoryless propery ad he resdual lfeme paradox Superposo of Posso processes Radom seleco of Posso Pos Bulk Arrvals ad
More informationThe ray paths and travel times for multiple layers can be computed using ray-tracing, as demonstrated in Lab 3.
C. Trael me cures for mulple reflecors The ray pahs ad rael mes for mulple layers ca be compued usg ray-racg, as demosraed Lab. MATLAB scrp reflec_layers_.m performs smple ray racg. (m) ref(ms) ref(ms)
More informationdm dt = 1 V The number of moles in any volume is M = CV, where C = concentration in M/L V = liters. dcv v
Mg: Pcess Aalyss: Reac ae s defed as whee eac ae elcy lue M les ( ccea) e. dm he ube f les ay lue s M, whee ccea M/L les. he he eac ae beces f a hgeeus eac, ( ) d Usually s csa aqueus eeal pcesses eac,
More informationDetermination of Antoine Equation Parameters. December 4, 2012 PreFEED Corporation Yoshio Kumagae. Introduction
refeed Soluos for R&D o Desg Deermao of oe Equao arameers Soluos for R&D o Desg December 4, 0 refeed orporao Yosho Kumagae refeed Iroduco hyscal propery daa s exremely mpora for performg process desg ad
More informationAsymptotic Behavior of Solutions of Nonlinear Delay Differential Equations With Impulse
P a g e Vol Issue7Ver,oveber Global Joural of Scece Froer Research Asypoc Behavor of Soluos of olear Delay Dffereal Equaos Wh Ipulse Zhag xog GJSFR Classfcao - F FOR 3 Absrac Ths paper sudes he asypoc
More informationGLOBAL OPTIMIZATION FOR THE SYNTHESIS OF INTEGRATED WATER SYSTEMS IN CHEMICAL PROCESSES
GOBA OPTIMIZATIO O THE SYTHESIS O ITEGATED WATE SYSTEMS I HEMIA POESSES amuma Kauah ad Igaco E. Gossma* Deame o hemcal Egeeg aege Mello vesy Psbugh PA 523 Mach 2005 ABSTAT I hs ae we addess he oblem o
More informationCONTROL ROUTH ARRAY AND ITS APPLICATIONS
3 Asa Joual of Cool, Vol 5, No, pp 3-4, Mach 3 CONTROL ROUTH ARRAY AND ITS APPLICATIONS Dazha Cheg ad TJTa Bef Pape ABSTRACT I hs pape he Rouh sably ceo [6] has bee developed o cool Rouh aay Soe foulas
More informationContinuous Indexed Variable Systems
Ieraoal Joural o Compuaoal cece ad Mahemacs. IN 0974-389 Volume 3, Number 4 (20), pp. 40-409 Ieraoal Research Publcao House hp://www.rphouse.com Couous Idexed Varable ysems. Pouhassa ad F. Mohammad ghjeh
More informationA New Approach to Probabilistic Load Flow
INDIAN INSTITUTE OF TECHNOLOGY, KHARAGPUR 73, DECEMBER 79, 837 A New Appoach o Pobablsc Load Flow T K Basu, R B Msa ad Puob Paoway Absac: Ths pape descbes a ew appoach o modellg of asmsso le uceaes usg
More informationOn Probability Density Function of the Quotient of Generalized Order Statistics from the Weibull Distribution
ISSN 684-843 Joua of Sac Voue 5 8 pp. 7-5 O Pobaby Dey Fuco of he Quoe of Geeaed Ode Sac fo he Webu Dbuo Abac The pobaby dey fuco of Muhaad Aee X k Y k Z whee k X ad Y k ae h ad h geeaed ode ac fo Webu
More informationLecture 3 summary. C4 Lecture 3 - Jim Libby 1
Lecue su Fes of efeece Ivce ude sfoos oo of H wve fuco: d-fucos Eple: e e - µ µ - Agul oeu s oo geeo Eule gles Geec slos cosevo lws d Noehe s heoe C4 Lecue - Lbb Fes of efeece Cosde fe of efeece O whch
More informationReal-Time Systems. Example: scheduling using EDF. Feasibility analysis for EDF. Example: scheduling using EDF
EDA/DIT6 Real-Tme Sysems, Chalmers/GU, 0/0 ecure # Updaed February, 0 Real-Tme Sysems Specfcao Problem: Assume a sysem wh asks accordg o he fgure below The mg properes of he asks are gve he able Ivesgae
More informationMidterm Exam. Tuesday, September hour, 15 minutes
Ecoomcs of Growh, ECON560 Sa Fracsco Sae Uvers Mchael Bar Fall 203 Mderm Exam Tuesda, Sepember 24 hour, 5 mues Name: Isrucos. Ths s closed boo, closed oes exam. 2. No calculaors of a d are allowed. 3.
More informationGeneralisation on the Zeros of a Family of Complex Polynomials
Ieol Joul of hemcs esech. ISSN 976-584 Volume 6 Numbe 4. 93-97 Ieol esech Publco House h://www.house.com Geelso o he Zeos of Fmly of Comlex Polyomls Aee sgh Neh d S.K.Shu Deme of hemcs Lgys Uvesy Fdbd-
More informationThe Linear Regression Of Weighted Segments
The Lear Regresso Of Weghed Segmes George Dael Maeescu Absrac. We proposed a regresso model where he depede varable s made o up of pos bu segmes. Ths suao correspods o he markes hroughou he da are observed
More informationREPLACEMENT CYCLES, INCOME DISTRIBUTION, AND DYNAMIC PRICE DISCRIMINATION
REPLACEMENT CYCLES, INCOME DISTRIBUTION, AND DYNAMIC PRICE DISCRIMINATION Eduado Coea de Souza IBMEC São Paulo. Rua Quaá 300, Vla Olíma, São Paulo SP Bazl 04546-042 (emal: eduadocs@s.edu.b) Joge Cham Basa
More informationKinematics. Redundancy. Task Redundancy. Operational Coordinates. Generalized Coordinates. m task. Manipulator. Operational point
Mapulato smatc Jot Revolute Jot Kematcs Base Lks: movg lk fed lk Ed-Effecto Jots: Revolute ( DOF) smatc ( DOF) Geealzed Coodates Opeatoal Coodates O : Opeatoal pot 5 costats 6 paametes { postos oetatos
More informationA Comparison of AdomiansDecomposition Method and Picard Iterations Method in Solving Nonlinear Differential Equations
Global Joural of Scece Froer Research Mahemacs a Decso Sceces Volume Issue 7 Verso. Jue Te : Double Bl Peer Revewe Ieraoal Research Joural Publsher: Global Jourals Ic. (USA Ole ISSN: 49-466 & Pr ISSN:
More informationPartial Molar Properties of solutions
Paral Molar Properes of soluos A soluo s a homogeeous mxure; ha s, a soluo s a oephase sysem wh more ha oe compoe. A homogeeous mxures of wo or more compoes he gas, lqud or sold phase The properes of a
More informationare positive, and the pair A, B is controllable. The uncertainty in is introduced to model control failures.
Lectue 4 8. MRAC Desg fo Affe--Cotol MIMO Systes I ths secto, we cosde MRAC desg fo a class of ult-ut-ult-outut (MIMO) olea systes, whose lat dyacs ae lealy aaetezed, the ucetates satsfy the so-called
More informationChapter 8. Simple Linear Regression
Chaper 8. Smple Lear Regresso Regresso aalyss: regresso aalyss s a sascal mehodology o esmae he relaoshp of a respose varable o a se of predcor varable. whe here s jus oe predcor varable, we wll use smple
More informationNUMERICAL EVALUATION of DYNAMIC RESPONSE
NUMERICAL EVALUATION of YNAMIC RESPONSE Aalycal solo of he eqao of oo for a sgle degree of freedo syse s sally o ossble f he excao aled force or grod accelerao ü g -vares arbrarly h e or f he syse s olear.
More informationParameter Estimation and Hypothesis Testing of Two Negative Binomial Distribution Population with Missing Data
Avlble ole wwwsceceeccom Physcs Poce 0 475 480 0 Ieol Cofeece o Mecl Physcs Bomecl ee Pmee smo Hyohess es of wo Neve Boml Dsbuo Poulo wh Mss D Zhwe Zho Collee of MhemcsJl Noml UvesyS Ch zhozhwe@6com Absc
More informationFALL HOMEWORK NO. 6 - SOLUTION Problem 1.: Use the Storage-Indication Method to route the Input hydrograph tabulated below.
Jorge A. Ramírez HOMEWORK NO. 6 - SOLUTION Problem 1.: Use he Sorage-Idcao Mehod o roue he Ipu hydrograph abulaed below. Tme (h) Ipu Hydrograph (m 3 /s) Tme (h) Ipu Hydrograph (m 3 /s) 0 0 90 450 6 50
More information1. INTRODUCTION In this paper, we consider a general ninth order linear boundary value problem (1) subject to boundary conditions
NUMERICAL SOLUTION OF NINTH ORDER BOUNDARY VALUE PROBLEMS BY PETROV-GALERKIN METHOD WITH QUINTIC B-SPLINES AS BASIS FUNCTIONS AND SEXTIC B-SPLINES AS WEIGHT FUNCTIONS K. N. S. Kas Vswaaham a S. V. Kamay
More informationMachine Learning. Hidden Markov Model. Eric Xing / /15-781, 781, Fall Lecture 17, March 24, 2008
Mache Learg 0-70/5 70/5-78 78 Fall 2008 Hdde Marov Model Erc Xg Lecure 7 March 24 2008 Readg: Cha. 3 C.B boo Erc Xg Erc Xg 2 Hdde Marov Model: from sac o damc mure models Sac mure Damc mure Y Y Y 2 Y 3
More informationsuch that for 1 From the definition of the k-fibonacci numbers, the firsts of them are presented in Table 1. Table 1: First k-fibonacci numbers F 1
Scholas Joual of Egeeg ad Techology (SJET) Sch. J. Eg. Tech. 0; (C):669-67 Scholas Academc ad Scetfc Publshe (A Iteatoal Publshe fo Academc ad Scetfc Resouces) www.saspublshe.com ISSN -X (Ole) ISSN 7-9
More informationChapter 5. Long Waves
ape 5. Lo Waes Wae e s o compaed ae dep: < < L π Fom ea ae eo o s s ; amos ozoa moo z p s ; dosac pesse Dep-aeaed coseao o mass
More informationProfessor Wei Zhu. 1. Sampling from the Normal Population
AMS570 Pofesso We Zhu. Samplg fom the Nomal Populato *Example: We wsh to estmate the dstbuto of heghts of adult US male. It s beleved that the heght of adult US male follows a omal dstbuto N(, ) Def. Smple
More informationApplying Eyring s Model to Times to Breakdown of Insulating Fluid
Ieaoal Joual of Pefomably Egeeg, Vol. 8, No. 3, May 22, pp. 279-288. RAMS Cosulas Ped Ida Applyg Eyg s Model o Tmes o Beakdow of Isulag Flud DANIEL I. DE SOUZA JR. ad R. ROCHA Flumese Fed. Uvesy, Cvl Egeeg
More informationMAT 516 Curve and Surface Methods for CAGD [Kaedah Lengkung dan Permukaan untuk RGBK]
UNIVERSITI SAINS MALAYSIA Secod Semese Examao / Academc Sesso Jue MAT 56 Cuve ad Suface Mehods fo CAGD [Kaedah Legkug da Pemukaa uuk RGBK] Duao : hous [Masa : am] Please check ha hs examao ae cosss of
More information4. THE DENSITY MATRIX
4. THE DENSTY MATRX The desy marx or desy operaor s a alerae represeao of he sae of a quaum sysem for whch we have prevously used he wavefuco. Alhough descrbg a quaum sysem wh he desy marx s equvale o
More informationThe Properties of Probability of Normal Chain
I. J. Coep. Mah. Sceces Vol. 8 23 o. 9 433-439 HIKARI Ld www.-hkar.co The Properes of Proaly of Noral Cha L Che School of Maheacs ad Sascs Zheghou Noral Uversy Zheghou Cy Hea Provce 4544 Cha cluu6697@sa.co
More informationON THE EXTENSION OF WEAK ARMENDARIZ RINGS RELATIVE TO A MONOID
wwweo/voue/vo9iue/ijas_9 9f ON THE EXTENSION OF WEAK AENDAIZ INGS ELATIVE TO A ONOID Eye A & Ayou Eoy Dee of e Nowe No Uvey Lzou 77 C Dee of e Uvey of Kou Ou Su E-: eye76@o; you975@yooo ABSTACT Fo oo we
More informationχ be any function of X and Y then
We have show that whe we ae gve Y g(), the [ ] [ g() ] g() f () Y o all g ()() f d fo dscete case Ths ca be eteded to clude fuctos of ay ube of ado vaables. Fo eaple, suppose ad Y ae.v. wth jot desty fucto,
More information. The second term denotes the transition [n 1, n 2-1] [n 1, n 2 ] and leads to an increased p ( n1,
. THE MSTE EQUTION OCH Te mase euao oesos o e saeme a e obab of beg a gve sae ages eeg o e obabes of aso o a fom a oe sae e ssem. I oves e fu obab sbuo we a be e sove. Ufouae s s o ofe e ase so we mus
More informationSingular Value Decomposition. Linear Algebra (3) Singular Value Decomposition. SVD and Eigenvectors. Solving LEs with SVD
Sgular Value Decomosto Lear Algera (3) m Cootes Ay m x matrx wth m ca e decomosed as follows Dagoal matrx A UWV m x x Orthogoal colums U U I w1 0 0 w W M M 0 0 x Orthoormal (Pure rotato) VV V V L 0 L 0
More informationDensity estimation III.
Lecure 6 esy esmao III. Mlos Hausrec mlos@cs..eu 539 Seo Square Oule Oule: esy esmao: Bomal srbuo Mulomal srbuo ormal srbuo Eoeal famly aa: esy esmao {.. } a vecor of arbue values Objecve: ry o esmae e
More informationA NEW FORMULAE OF VARIABLE STEP 3-POINT BLOCK BDF METHOD FOR SOLVING STIFF ODES
Joual of Pue ad Appled Maemac: Advace ad Applcao Volume Numbe Page 9-7 A NEW ORMULAE O VARIABLE STEP -POINT BLOCK BD METHOD OR SOLVING STI ODES NAGHMEH ABASI MOHAMED BIN SULEIMAN UDZIAH ISMAIL ZARINA BIBI
More informationCOMPARISON OF ESTIMATORS OF PARAMETERS FOR THE RAYLEIGH DISTRIBUTION
COMPARISON OF ESTIMATORS OF PARAMETERS FOR THE RAYLEIGH DISTRIBUTION Eldesoky E. Affy. Faculy of Eg. Shbee El kom Meoufa Uv. Key word : Raylegh dsrbuo, leas squares mehod, relave leas squares, leas absolue
More informationLearning of Graphical Models Parameter Estimation and Structure Learning
Learg of Grahal Models Parameer Esmao ad Sruure Learg e Fukumzu he Isue of Sasal Mahemas Comuaoal Mehodology Sasal Iferee II Work wh Grahal Models Deermg sruure Sruure gve by modelg d e.g. Mxure model
More informationLecture 3 Topic 2: Distributions, hypothesis testing, and sample size determination
Lecure 3 Topc : Drbuo, hypohe eg, ad ample ze deermao The Sude - drbuo Coder a repeaed drawg of ample of ze from a ormal drbuo of mea. For each ample, compue,,, ad aoher ac,, where: The ac he devao of
More informationThe Solutions of Initial Value Problems for Nonlinear Fourth-Order Impulsive Integro-Differential Equations in Banach Spaces
WSEAS TRANSACTIONS o MATHEMATICS Zhag Lglg Y Jgy Lu Juguo The Soluos of Ial Value Pobles fo Nolea Fouh-Ode Ipulsve Iego-Dffeeal Equaos Baach Spaces Zhag Lglg Y Jgy Lu Juguo Depae of aheacs of Ta Yua Uvesy
More informationFundamentals of Speech Recognition Suggested Project The Hidden Markov Model
. Projec Iroduco Fudameals of Speech Recogo Suggesed Projec The Hdde Markov Model For hs projec, s proposed ha you desg ad mpleme a hdde Markov model (HMM) ha opmally maches he behavor of a se of rag sequeces
More informationSolution of Impulsive Differential Equations with Boundary Conditions in Terms of Integral Equations
Joural of aheacs ad copuer Scece (4 39-38 Soluo of Ipulsve Dffereal Equaos wh Boudary Codos Ters of Iegral Equaos Arcle hsory: Receved Ocober 3 Acceped February 4 Avalable ole July 4 ohse Rabba Depare
More informationLinear Regression Linear Regression with Shrinkage
Lear Regresso Lear Regresso h Shrkage Iroduco Regresso meas predcg a couous (usuall scalar oupu from a vecor of couous pus (feaures x. Example: Predcg vehcle fuel effcec (mpg from 8 arbues: Lear Regresso
More informationfor each of its columns. A quick calculation will verify that: thus m < dim(v). Then a basis of V with respect to which T has the form: A
Desty of dagoalzable square atrces Studet: Dael Cervoe; Metor: Saravaa Thyagaraa Uversty of Chcago VIGRE REU, Suer 7. For ths etre aer, we wll refer to V as a vector sace over ad L(V) as the set of lear
More informationFinal Exam Applied Econometrics
Fal Eam Appled Ecoomercs. 0 Sppose we have he followg regresso resl: Depede Varable: SAT Sample: 437 Iclded observaos: 437 Whe heeroskedasc-cosse sadard errors & covarace Varable Coeffce Sd. Error -Sasc
More informationCHAPTER 10: LINEAR DISCRIMINATION
HAPER : LINEAR DISRIMINAION Dscmnan-based lassfcaon 3 In classfcaon h K classes ( k ) We defned dsmnan funcon g () = K hen gven an es eample e chose (pedced) s class label as f g () as he mamum among g
More informationFault-tolerant Output Feedback Control for a Class of Multiple Input Fuzzy Bilinear Systems
Sesos & asduces Vol 7 Issue 6 Jue 04 pp 47-5 Sesos & asduces 04 by IFSA Publshg S L hp://wwwsesospoalco Faul-olea Oupu Feedbac Cool fo a Class of Mulple Ipu Fuzzy Blea Syses * YU Yag WAG We School of Eleccal
More informationSIMULATIUON OF SEISMIC ACTION FOR TBILISI CITY WITH LOCAL SEISMOLOGICAL PARTICULARITIES AND SITE EFFECTS
SIMULTIUON OF SEISMIC CTION FOR TBILISI CITY WITH LOCL SEISMOLOGICL PRTICULRITIES ND SITE EFFECTS Paaa REKVV ad Keeva MDIVNI Geoga Naoal ssocao fo Egeeg Sesmology ad Eahquake Egeeg Tbls Geoga ekvavapaaa@yahoo.com
More informationAML710 CAD LECTURE 12 CUBIC SPLINE CURVES. Cubic Splines Matrix formulation Normalised cubic splines Alternate end conditions Parabolic blending
CUIC SLINE CURVES Cubc Sples Marx formulao Normalsed cubc sples Alerae ed codos arabolc bledg AML7 CAD LECTURE CUIC SLINE The ame sple comes from he physcal srume sple drafsme use o produce curves A geeral
More informationComputational Fluid Dynamics. Numerical Methods for Parabolic Equations. Numerical Methods for One-Dimensional Heat Equations
Compuaoal Flud Dyamcs p://www.d.edu/~gyggva/cfd-couse/ Compuaoal Flud Dyamcs p://www.d.edu/~gyggva/cfd-couse/ Compuaoal Flud Dyamcs Numecal Meods o Paabolc Equaos Lecue Mac 6 7 Géa Tyggvaso Compuaoal Flud
More informationUpper Bound For Matrix Operators On Some Sequence Spaces
Suama Uer Bou formar Oeraors Uer Bou For Mar Oeraors O Some Sequece Saces Suama Dearme of Mahemacs Gaah Maa Uersy Yogyaara 558 INDONESIA Emal: suama@ugmac masomo@yahoocom Isar D alam aer aa susa masalah
More informationOrder Statistics. 1 n. Example Four measurements are taken on a random variable, x, which take on values.
Oe Sascs e be couous epee.v. wh sbuo a es (. We eoe K be he oee aom vaable whee < < K < a because he ae couous we ca goe equal sg. m ma ( K ( K The pobabl es uco o a ae easl ou: e be a couous.v. ha has
More informationComparing Different Estimators for Parameters of Kumaraswamy Distribution
Compaig Diffee Esimaos fo Paamees of Kumaaswamy Disibuio ا.م.د نذير عباس ابراهيم الشمري جامعة النهرين/بغداد-العراق أ.م.د نشات جاسم محمد الجامعة التقنية الوسطى/بغداد- العراق Absac: This pape deals wih compaig
More informationComputation of an Over-Approximation of the Backward Reachable Set using Subsystem Level Set Functions
Compuao o a Ove-Appomao o he Backwad Reachable Se usg Subsysem Level Se Fucos Duša M Spaov, Iseok Hwag, ad Clae J oml Depame o Aeoaucs ad Asoaucs Saod Uvesy Saod, CA 94305-4035, USA E-mal: {dusko, shwag,
More informationAs evident from the full-sample-model, we continue to assume that individual errors are identically and
Maxmum Lkelhood smao Greee Ch.4; App. R scrp modsa, modsb If we feel safe makg assumpos o he sascal dsrbuo of he error erm, Maxmum Lkelhood smao (ML) s a aracve alerave o Leas Squares for lear regresso
More informationSupport Appendix The Logistics Impact of a Mixture of Order-Streams in a Manufacturer-Retailer System Ananth V Iyer and Apurva Jain
So Aedx Te og Ia o a Mxe o Ode-Sea a Maae-Reale Sye Aa V Iye ad Ava Ja Teoe 4: e ad q be e obably geeag o o e eady-ae be o ode ee e ye by a avg H ode ad a M ode eevely Te ad q Wee ad be e ee oo o e ollowg
More informationKey words: Fractional difference equation, oscillatory solutions,
OSCILLATION PROPERTIES OF SOLUTIONS OF FRACTIONAL DIFFERENCE EQUATIONS Musafa BAYRAM * ad Ayd SECER * Deparme of Compuer Egeerg, Isabul Gelsm Uversy Deparme of Mahemacal Egeerg, Yldz Techcal Uversy * Correspodg
More information