Linear Algebra Concepts
|
|
- Poppy Lane
- 5 years ago
- Views:
Transcription
1 Ler Algebr Cocepts Nuo Vscocelos (Ke Kreutz-Delgdo) UCSD
2 Vector spces Defto: vector spce s set H where ddto d sclr multplcto re defed d stsf: ) +( + ) = (+ )+ 5) H 2) + = + H 6) = 3) H, + = 7) ( ) = ( ) 4) H, - + = 8) (+ ) = + ( sclr;,, H ) 9) ( + ) = + the cocl emple s R d wth stdrd vector ddto d sclr multplcto e d + e d e e e 2 e 2
3 Vector spces But there re much more terestg emples E.g., the spce of fuctos f:x R wth (f + g)() = f() + g() ( f)() = f() R d s vector spce of fte dmeso, e.g. f = ( f,..., f d ) T Whe d goes to ft we hve fucto f = f (t ) The spce of ll fuctos s fte dmesol vector spce
4 Dt Vector Spces I ths course we wll tlk lot bout dt Dt wll lws be represeted vector spce: emple s rell just pot ( dtpot ) o such spce from bove we kow how to perform bsc opertos o dtpots ths s ce, becuse dtpots c be qute bstrct e.g. mges: mge s fucto o the mge ple t ssgs color f(,) to ech mge locto (,) the spce of mges s vector spce (ote: ssumes tht mges c be egtve) ths mge s pot
5 Imges Becuse of ths we c mpulte mges b mpultg ther vector represettos E.g., Suppose oe wts to morph (,) to b(,): Oe w to do ths s v the pth log the le from to b. c( ) = + (b-) = (- ) + b for = we hve for = we hve b for (,) we hve pot o the le betwee d b To morph mges we c smpl ppl ths rule to ther vector represettos! b b- (b-)
6 Imges Whe we mke c(,) = (- ) (,) + we get mge morphg : b(,) = =.2 =.4 b b- (b-) =.6 =.8 = The pot s tht ths s possble becuse the mges re pots vector spce.
7 Imges Imges re usull represeted s pots R d Smple (dscretze) mge o fte grd to get rr of pels (,) (,j) Imges re lws stored lke ths o dgtl computers stck ll the rows to vector. E.g. 3 3 mge s coverted to 9 vector s follows: I geerl m mge vector s trsformed to m vector Note tht ths s et other vector spce The pot s tht there re geerll multple dfferet, but somorphc, vector spces whch the dt c be represeted
8 Tet Aother commo tpe of dt s tet Documets re represeted b word couts: ssocte couter wth ech word slde wdow through the tet wheever the word occurs cremet ts couter Ths s the w serch eges represet web pges
9 Tet E.g. word couts for three documets cert corpus (ol 2 words show for clrt) Note tht: Ech documet s d = 2 dmesol vector If I dd two word cout vectors (documets), I get ew word cout vector (documet) If I multpl word cout vector (documet) b sclr, I get word cout vector Note: oce g we ssume word couts could be egtve (to mke ths hppe we c smpl subtrct the verge vlue) Ths mes: We re oce g vector spce (postve subset of R d ) A documet s pot ths spce
10 Bler forms Ier product vector spces re populr becuse the llow us to mesure dstces betwee dt pots We wll see tht ths s crucl for clssfcto The m tool for ths s the er product ( dot-product ). We c defe the dot-product usg the oto of bler form. Defto: bler form o rel vector spce H s bler mppg Q: H H R (, ) Q(, ) B-ler mes tht,, ) Q[( + ), ] = Q(, ) + Q(, ) ) Q[,( + )] = Q(,) + Q(, ) H
11 Ier Products Defto: er product o rel vector spce H s bler form <.,. >: H H R (, ) <, > such tht ) <,>, H ) <,> = f d ol f = ) <,> = <,> for ll d The postve-defteess codtos ) d ) mke the er product turl mesure of smlrt othg c be more smlr to th tself Ths becomes more precse wth troducto of orm
12 Ier Products d Norms A er product duces orm v 2 = <,> B defto, orm must obe the followg propertes Postve-defteess:, & ff Homogeet: = Trgle Ieqult: + + A orm defes correspodg metrc d(,) = - whch s mesure of the dstce betwee d Alws remember tht the duced orm chges wth dfferet choce of er product!
13 Ier Product Bck to our emples: I R d the stdrd er product s Whch leds to the stdrd Euclde orm R d The dstce betwee two vectors s the stdrd Euclde dstce R d d T, d T 2 d T d 2 ) ( ) ( ) ( ), (
14 Ier Products d Norms Note, e.g., tht ths mmedtel gves mesure of smlrt betwee web pges compute word cout vector from pge, for ll dstce betwee pge d pge j c be smpl defed s: T d(, j ) j ( j ) ( j ) Ths llows us to fd, the web, the most smlr pge to gve pge j. I fct, ths s ver close to the mesure of smlrt used b most serch eges! Wht bout mges d other cotuous vlued sgls?
15 Ier Products o Fucto Spces Recll tht the spce of fuctos s fte dmesol vector spce The stdrd er product s the turl eteso of tht R d (just replce summtos b tegrls) f ( ), g( ) f ( ) g( ) d The orm becomes the eerg of the fucto 2 2 f ( ) f ( ) d The dstce betwee fuctos the eerg of the dfferece betwee them 2 2 d( f ( ), g( )) f ( ) g( ) [ f ( ) g( )] d
16 Bss Vectors We kow how to mesure dstces vector spce Aother terestg propert s tht we c full chrcterze the vector spce b oe of ts bses A set of vectors,, k s bss of vector spce H f d ol f (ff) the re lerl depedet c c, d the sp H : for v H, v c be wrtte s v c These two codtos me tht uquel represeted ths form. v H c be
17 Bss Note tht B mkg the vectors the colums of mtr X, these two codtos c be compctl wrtte s Codto. The vectors re ler depedet: Xc c Codto 2. The vectors sp H v, c such tht v Xc Also, ll bses of H hve the sme umber of vectors, whch s clled the dmeso of H Ths s vld for vector spce!
18 Bss emple A bss of the vector spce of mges of fces The fgure ol shows the frst 6 bss vectors but there ctull more These vectors re orthoorml
19 Orthogolt Two vectors re orthogol ff ther er product s zero e.g. 2 2 s s( )cos( ) d 2 the spce of fuctos defed o [,2 ], cos() d s() re orthogol Two subspces V d W re orthogol, V W, f ever vector V s orthogol to ever vector W set of vectors,, k s clled orthogol f ll prs of vectors re orthogol. orthoorml f ll vectors lso hve ut orm., j,, f f j j 2
20 Mtr m mtr represets ler opertor tht mps vector from the dom X = R to vector the codom Y = R m E.g. the equto = A seds R to R m ccordg to X e m m e m m Y A e e e 2 ote tht there s othg mgcl bout ths, t follows rther mechcll from the defto of mtr-vector multplcto
21 Mtr-Vector Multplcto I Cosder = A,.e. = j= j j We c thk of ths s, =,,m j j j (m rows) where ( ) mes the th row of A. Hece the th compoet of s the er product of ( ) d. s the projecto of o the subspce (of the dom spce) sped b the rows of A e X A s cto X m - m - X e 2 e
22 Mtr-Vector Multplcto II But there s more. Let = A,.e. = j= j j, ow be wrtte s where wth bove d below mes the th colum of A. hece m j j j s the th compoet of the subspce (of the co-dom) sped b the colums of A s ler combto of the colums of A m m e X A mps from X to Y Y e 2 e
23 Mtr-Vector Multplcto two ltertve (dul) pctures of = A: = coordtes of row spce of A (The X = R vewpot) Dom X = R m - m - Dom X = R vewpot e ( m rows) A e 2 e Codom Y = R m vewpot = coordtes of colum spce of A (Y = R m vewpot)
24 A cool trck the mtr multplcto formul C AB c j k k b kj lso pples to block mtrces whe these re defed properl for emple, f A,B,C,D,E,F,G,H re mtrces, A B E F AE BG AF BH C D G H CE DG CF DH ol but mportt cvet: the szes of A,B,C,D,E,F,G,H hve to be such tht the termedte opertos mke sese! (the hve to be coforml )
25 Mtr-Vector Multplcto Ths mkes t es to derve the two ltertve pctures The row spce pcture (or vewpot): s just lke sclr multplcto, wth blocks ( -) d The colum spce pcture (or vewpot): s just er product, wth (sclr) blocks d the colum blocks of A. m m
26 Mtr-Vector Multplcto two ltertve (dul) pctures of = A: = coordtes of row spce of A (The X = R vewpot) Dom X = R m - m - Dom X = R vewpot e ( m rows) A e 2 e Codom Y = R m vewpot = coordtes of colum spce of A (Y = R m vewpot)
27 Squre mtrces ths cse m = d the row d colum subspces re both equl to (copes of) R - - e A e e 2 2 2
28 Orthogol mtrces A mtr s clled orthogol f t s squre d hs orthoorml colums. Importt propertes: ) The verse of orthogol mtr s ts trspose ths c be esl show wth the block mtr trck. (Also see lter.) T T A A j 2) A proper (det(a) = ) orthogol mtr s rotto mtr ths follows from the fct tht t does ot chge the orms ( szes ) of the vectors o whch t opertes, d does ot duce reflecto. 2 T T T T 2 A ( A) ( A) A A,
29 Rotto mtrces The combto of. opertor terpretto 2. block mtr trck s useful m stutos Poll: Wht s the mtr R tht rottes the ple R 2 b degrees? e 2 e
30 Rotto mtrces The ke s to cosder how the mtr opertes o the vectors e of the cocl bss ote tht R seds e to e e 2 e' r r 2 r r 2 22 s usg the colum spce pcture e' r 2 r2 r22 r from whch we hve the frst colum of the mtr R e' r r 2 22 cos s r r 2 22 r r 2 cos e
31 Rotto Mtrces d we do the sme for e 2 R seds e 2 to e 2 e' r r r2 r22 r2 r22 r r r r 2 22 from whch e 2 cos R e' e' 2 cos s s cos s check cos e R T cos s cos s R I s cos s cos -s
32 Alss/sthess oe terestg cse s tht of mtrces wth orthogol colums ote tht, ths cse, the colums of A re bss of the colum spce of A bss of the row spce of A T ths leds to terestg terpretto of the two pctures cosder the projecto of to the row spce of A T = A T due to orthoormlt, c the be stheszed b usg the colum spce pcture = A
33 Alss/sthess ote tht ths s our most commo use of bss let the colums of A be the bss vectors the operto = A T projects the vector to the bss, e.g. The vector c the be recostructed b computg = A, e.g. Q: s the stheszed lws equl to? ' ' ' ths s clled the cocl bss of R
34 Projectos A: ot ecessrl! Recll = A T d = A = f d ol f AA T = I! ths mes tht A hs to be orthoorml. wht hppes whe ths s ot the cse? we get the projecto of o the colum spce of A e.g. let the A d ' e 3 e e 2 colum spce of A = row spce of A T
35 Null Spce of Mtr Wht hppes to the prt tht s lost? Ths s the ull spce of A T N A T T A e 3 e e 2 colum spce of A = row spce of A T ull spce of A T I the emple, ths s comprsed of ll vectors of the tpe sce A T FACT: N(A) s lws orthogol to the row spce of A: s the ull spce ff t s orthogol to ll rows of A For the prevous emple ths mes tht N(A T ) s orthogol to the colum spce of A
36 Orthoorml mtrces Q: wh s the orthoorml cse specl? becuse here there s o ull spce of A T recll tht for ll N(A T ) A T A the ol vector the ull spce s ths mkes sese: A hs orthoorml colums, e.g. these sp ll of R there s o etr room for orthogol spce the ull spce of A T hs to be empt the projecto to row spce of A T (=colum spce of A) s the vector tself ths cse, we s tht the mtr hs full rk A
37 The Four Fudmetl Subspces These est for mtr: Colum Spce: spce sped b the colums Row Spce: spce sped b the rows Nullspce: spce of vectors orthogol to ll rows (lso kow s the orthogol complemet of the row spce) Left Nullspce: spce of vectors orthogol to ll colums (lso kow s the orthogol complemet of the colum spce) You c thk of these the followg w Row d Nullspce chrcterze the dom spce (puts) Colum d Left Nullspce chrcterze the codom spce (outputs)
38 Dom vewpot Dom X = R = coordtes of row spce of A Row spce: spce of useful puts, whch A mps to o-zero output Null spce: spce of useless puts, mpped to zero Operto of mtr o ts dom X = R ( m rows) N( A) A e Null spce m - m - A e - - e 2 Q: wht s the ull spce of low-pss flter?
39 Codom vewpot Codom Y = R m = coordtes of colum spce of A Colum spce: spce of possble outputs, whch A c rech Left Null spce: spce of mpossble outputs, cot be reched Operto of mtr o ts codom Y = R m T L( A) A e A Left Null spce e e 2 Q: wht s the colum spce of low-pss flter?
40 The Four Fudmetl Subspces Assume Dom of A = Codom of A. The: Specl Cse I: Squre Smmetrc Mtrces (A = A T ): Colum Spce s equl to the Row Spce Nullspce s equl to the Left Nullspce, d s therefore orthogol to the Colum Spce Specl Cse II: Orthogol Mtrces (A T A = AA T = I) Colum Spce = Row Spce = R Nullspce = Left Nullspce = {} = the Trvl Subspce
41 Ler sstems s mtrces A ler d tme vrt sstem of mpulse respose h[] respods to sgl [] wth output ths s the covoluto of [] wth h[] The sstem s chrcterzed b mtr ote tht [ ] [ k] g [ k], wth g [ k] h[ k] k [ ] [ k] h[ k] the output s the projecto of the put o the spce sped b the fuctos g [k] k [] [2] [ ] g g g 2 h[] h[] h[ ] h[ ] h[] h[ 2] h[ h[ ( )] ( 2)] h[] [] [2] [ ]
42 Ler sstems s mtrces the mtr h[] h[ ] h[ ( )] A h[] h[] h[ ( 2)] h[ ] h[ 2] h[] chrcterzes the respose of the sstem to put the sstem projects the put to shfted d flpped copes of ts mpulse respose h[] ote tht the colum spce s the spce sped b the vectors h[], h[-], ths s the reso wh the mpulse respose determes the output of the sstem e.g. low-pss flter s flter such tht the colum spce of A ol cots low-pss low pss sgls e.g. f h[] s the delt fucto, A s the dett
43
Linear Algebra Concepts
Ler Algebr Cocepts Ke Kreutz-Delgdo (Nuo Vscocelos) ECE 75A Wter 22 UCSD Vector spces Defto: vector spce s set H where ddto d sclr multplcto re defed d stsf: ) +( + ) (+ )+ 5) l H 2) + + H 6) 3) H, + 7)
More informationReview of linear algebra. Nuno Vasconcelos UCSD
Revew of lner lgebr Nuno Vsconcelos UCSD Vector spces Defnton: vector spce s set H where ddton nd sclr multplcton re defned nd stsf: ) +( + ) (+ )+ 5) λ H 2) + + H 6) 3) H, + 7) λ(λ ) (λλ ) 4) H, - + 8)
More informationME 501A Seminar in Engineering Analysis Page 1
Mtr Trsformtos usg Egevectors September 8, Mtr Trsformtos Usg Egevectors Lrry Cretto Mechcl Egeerg A Semr Egeerg Alyss September 8, Outle Revew lst lecture Trsformtos wth mtr of egevectors: = - A ermt
More informationPubH 7405: REGRESSION ANALYSIS REGRESSION IN MATRIX TERMS
PubH 745: REGRESSION ANALSIS REGRESSION IN MATRIX TERMS A mtr s dspl of umbers or umercl quttes ld out rectgulr rr of rows d colums. The rr, or two-w tble of umbers, could be rectgulr or squre could be
More informationThe z-transform. LTI System description. Prof. Siripong Potisuk
The -Trsform Prof. Srpog Potsuk LTI System descrpto Prevous bss fucto: ut smple or DT mpulse The put sequece s represeted s ler combto of shfted DT mpulses. The respose s gve by covoluto sum of the put
More informationReview of Linear Algebra
PGE 30: Forulto d Soluto Geosstes Egeerg Dr. Blhoff Sprg 0 Revew of Ler Alger Chpter 7 of Nuercl Methods wth MATLAB, Gerld Recktewld Vector s ordered set of rel (or cople) uers rrged s row or colu sclr
More informationChapter Unary Matrix Operations
Chpter 04.04 Ury trx Opertos After redg ths chpter, you should be ble to:. kow wht ury opertos mes,. fd the trspose of squre mtrx d t s reltoshp to symmetrc mtrces,. fd the trce of mtrx, d 4. fd the ermt
More informationCOMPLEX NUMBERS AND DE MOIVRE S THEOREM
COMPLEX NUMBERS AND DE MOIVRE S THEOREM OBJECTIVE PROBLEMS. s equl to b d. 9 9 b 9 9 d. The mgr prt of s 5 5 b 5. If m, the the lest tegrl vlue of m s b 8 5. The vlue of 5... s f s eve, f s odd b f s eve,
More informationChapter 2 Intro to Math Techniques for Quantum Mechanics
Wter 3 Chem 356: Itroductory Qutum Mechcs Chpter Itro to Mth Techques for Qutum Mechcs... Itro to dfferetl equtos... Boudry Codtos... 5 Prtl dfferetl equtos d seprto of vrbles... 5 Itroducto to Sttstcs...
More informationAvailable online through
Avlble ole through wwwmfo FIXED POINTS FOR NON-SELF MAPPINGS ON CONEX ECTOR METRIC SPACES Susht Kumr Moht* Deprtmet of Mthemtcs West Begl Stte Uverst Brst 4 PrgsNorth) Kolt 76 West Begl Id E-ml: smwbes@yhoo
More informationDATA FITTING. Intensive Computation 2013/2014. Annalisa Massini
DATA FITTING Itesve Computto 3/4 Als Mss Dt fttg Dt fttg cocers the problem of fttg dscrete dt to obt termedte estmtes. There re two geerl pproches two curve fttg: Iterpolto Dt s ver precse. The strteg
More informationArea and the Definite Integral. Area under Curve. The Partition. y f (x) We want to find the area under f (x) on [ a, b ]
Are d the Defte Itegrl 1 Are uder Curve We wt to fd the re uder f (x) o [, ] y f (x) x The Prtto We eg y prttog the tervl [, ] to smller su-tervls x 0 x 1 x x - x -1 x 1 The Bsc Ide We the crete rectgles
More informationSoo King Lim Figure 1: Figure 2: Figure 3: Figure 4: Figure 5: Figure 6: Figure 7: Figure 8: Figure 9: Figure 10: Figure 11:
Soo Kg Lm 1.0 Nested Fctorl Desg... 1.1 Two-Fctor Nested Desg... 1.1.1 Alss of Vrce... Exmple 1... 5 1.1. Stggered Nested Desg for Equlzg Degree of Freedom... 7 1.1. Three-Fctor Nested Desg... 8 1.1..1
More information1 4 6 is symmetric 3 SPECIAL MATRICES 3.1 SYMMETRIC MATRICES. Defn: A matrix A is symmetric if and only if A = A, i.e., a ij =a ji i, j. Example 3.1.
SPECIAL MATRICES SYMMETRIC MATRICES Def: A mtr A s symmetr f d oly f A A, e,, Emple A s symmetr Def: A mtr A s skew symmetr f d oly f A A, e,, Emple A s skew symmetr Remrks: If A s symmetr or skew symmetr,
More informationA Brief Introduction to Olympiad Inequalities
Ev Che Aprl 0, 04 The gol of ths documet s to provde eser troducto to olympd equltes th the stdrd exposto Olympd Iequltes, by Thoms Mldorf I ws motvted to wrte t by feelg gulty for gettg free 7 s o problems
More informationCHAPTER 5 Vectors and Vector Space
HAPTE 5 Vetors d Vetor Spe 5. Alger d eometry of Vetors. Vetor A ordered trple,,, where,, re rel umers. Symol:, B,, A mgtude d dreto.. Norm of vetor,, Norm =,, = = mgtude. Slr multplto Produt of slr d
More informationCURVE FITTING LEAST SQUARES METHOD
Nuercl Alss for Egeers Ger Jord Uverst CURVE FITTING Although, the for of fucto represetg phscl sste s kow, the fucto tself ot be kow. Therefore, t s frequetl desred to ft curve to set of dt pots the ssued
More informationSequences and summations
Lecture 0 Sequeces d summtos Istructor: Kgl Km CSE) E-ml: kkm0@kokuk.c.kr Tel. : 0-0-9 Room : New Mleum Bldg. 0 Lb : New Egeerg Bldg. 0 All sldes re bsed o CS Dscrete Mthemtcs for Computer Scece course
More informationthis is the indefinite integral Since integration is the reverse of differentiation we can check the previous by [ ]
Atervtves The Itegrl Atervtves Ojectve: Use efte tegrl otto for tervtves. Use sc tegrto rules to f tervtves. Aother mportt questo clculus s gve ervtve f the fucto tht t cme from. Ths s the process kow
More informationA Technique for Constructing Odd-order Magic Squares Using Basic Latin Squares
Itertol Jourl of Scetfc d Reserch Publctos, Volume, Issue, My 0 ISSN 0- A Techque for Costructg Odd-order Mgc Squres Usg Bsc Lt Squres Tomb I. Deprtmet of Mthemtcs, Mpur Uversty, Imphl, Mpur (INDIA) tombrom@gml.com
More information14.2 Line Integrals. determines a partition P of the curve by points Pi ( xi, y
4. Le Itegrls I ths secto we defe tegrl tht s smlr to sgle tegrl except tht sted of tegrtg over tervl [ ] we tegrte over curve. Such tegrls re clled le tegrls lthough curve tegrls would e etter termology.
More informationStats & Summary
Stts 443.3 & 85.3 Summr The Woodbur Theorem BCD B C D B D where the verses C C D B, d est. Block Mtrces Let the m mtr m q q m be rttoed to sub-mtrces,,,, Smlrl rtto the m k mtr B B B mk m B B l kl Product
More informationOptimality of Strategies for Collapsing Expanded Random Variables In a Simple Random Sample Ed Stanek
Optmlt of Strteges for Collpsg Expe Rom Vrles Smple Rom Smple E Stek troucto We revew the propertes of prectors of ler comtos of rom vrles se o rom vrles su-spce of the orgl rom vrles prtculr, we ttempt
More informationunder the curve in the first quadrant.
NOTES 5: INTEGRALS Nme: Dte: Perod: LESSON 5. AREAS AND DISTANCES Are uder the curve Are uder f( ), ove the -s, o the dom., Prctce Prolems:. f ( ). Fd the re uder the fucto, ove the - s, etwee,.. f ( )
More informationAdvanced Algorithmic Problem Solving Le 3 Arithmetic. Fredrik Heintz Dept of Computer and Information Science Linköping University
Advced Algorthmc Prolem Solvg Le Arthmetc Fredrk Hetz Dept of Computer d Iformto Scece Lköpg Uversty Overvew Arthmetc Iteger multplcto Krtsu s lgorthm Multplcto of polyomls Fst Fourer Trsform Systems of
More informationMTH 146 Class 7 Notes
7.7- Approxmte Itegrto Motvto: MTH 46 Clss 7 Notes I secto 7.5 we lered tht some defte tegrls, lke x e dx, cot e wrtte terms of elemetry fuctos. So, good questo to sk would e: How c oe clculte somethg
More informationRendering Equation. Linear equation Spatial homogeneous Both ray tracing and radiosity can be considered special case of this general eq.
Rederg quto Ler equto Sptl homogeeous oth ry trcg d rdosty c be cosdered specl cse of ths geerl eq. Relty ctul photogrph Rdosty Mus Rdosty Rederg quls the dfferece or error mge http://www.grphcs.corell.edu/ole/box/compre.html
More informationChapter 4: Distributions
Chpter 4: Dstrbutos Prerequste: Chpter 4. The Algebr of Expecttos d Vrces I ths secto we wll mke use of the followg symbols: s rdom vrble b s rdom vrble c s costt vector md s costt mtrx, d F m s costt
More informationChapter 2 Intro to Math Techniques for Quantum Mechanics
Fll 4 Chem 356: Itroductory Qutum Mechcs Chpter Itro to Mth Techques for Qutum Mechcs... Itro to dfferetl equtos... Boudry Codtos... 5 Prtl dfferetl equtos d seprto of vrbles... 5 Itroducto to Sttstcs...
More informationSUM PROPERTIES FOR THE K-LUCAS NUMBERS WITH ARITHMETIC INDEXES
Avlble ole t http://sc.org J. Mth. Comput. Sc. 4 (04) No. 05-7 ISSN: 97-507 SUM PROPERTIES OR THE K-UCAS NUMBERS WITH ARITHMETIC INDEXES BIJENDRA SINGH POOJA BHADOURIA AND OMPRAKASH SIKHWA * School of
More informationMATH2999 Directed Studies in Mathematics Matrix Theory and Its Applications
MATH999 Drected Studes Mthemtcs Mtr Theory d Its Applctos Reserch Topc Sttory Probblty Vector of Hgher-order Mrkov Ch By Zhg Sho Supervsors: Prof. L Ch-Kwog d Dr. Ch Jor-Tg Cotets Abstrct. Itroducto: Bckgroud.
More informationLevel-2 BLAS. Matrix-Vector operations with O(n 2 ) operations (sequentially) BLAS-Notation: S --- single precision G E general matrix M V --- vector
evel-2 BS trx-vector opertos wth 2 opertos sequetlly BS-Notto: S --- sgle precso G E geerl mtrx V --- vector defes SGEV, mtrx-vector product: r y r α x β r y ther evel-2 BS: Solvg trgulr system x wth trgulr
More 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 informationSt John s College. UPPER V Mathematics: Paper 1 Learning Outcome 1 and 2. Examiner: GE Marks: 150 Moderator: BT / SLS INSTRUCTIONS AND INFORMATION
St Joh s College UPPER V Mthemtcs: Pper Lerg Outcome d ugust 00 Tme: 3 hours Emer: GE Mrks: 50 Modertor: BT / SLS INSTRUCTIONS ND INFORMTION Red the followg structos crefull. Ths questo pper cossts of
More informationGraphing Review Part 3: Polynomials
Grphig Review Prt : Polomils Prbols Recll, tht the grph of f ( ) is prbol. It is eve fuctio, hece it is smmetric bout the bout the -is. This mes tht f ( ) f ( ). Its grph is show below. The poit ( 0,0)
More informationMetric Spaces: Basic Properties and Examples
1 Metrc Spces: Bsc Propertes d Exmples 1.1 NTODUCTON Metrc spce s dspesble termedte course of evoluto of the geerl topologcl spces. Metrc spces re geerlstos of Euclde spce wth ts vector spce structure
More informationMATRIX AND VECTOR NORMS
Numercl lyss for Egeers Germ Jord Uversty MTRIX ND VECTOR NORMS vector orm s mesure of the mgtude of vector. Smlrly, mtr orm s mesure of the mgtude of mtr. For sgle comoet etty such s ordry umers, the
More informationIn Calculus I you learned an approximation method using a Riemann sum. Recall that the Riemann sum is
Mth Sprg 08 L Approxmtg Dete Itegrls I Itroducto We hve studed severl methods tht llow us to d the exct vlues o dete tegrls However, there re some cses whch t s ot possle to evlute dete tegrl exctly I
More informationChapter Linear Regression
Chpte 6.3 Le Regesso Afte edg ths chpte, ou should be ble to. defe egesso,. use sevel mmzg of esdul cte to choose the ght cteo, 3. deve the costts of le egesso model bsed o lest sques method cteo,. use
More information11/16/2010 The Inner Product.doc 1/9. The Inner Product. So we now know that a continuous, analog signal v t can be expressed as:
11/16/2010 The Ier Product.doc 1/9 The Ier Product So we ow kow tht cotiuous, log sigl v t c be epressed s: v t t So tht cotiuous, log sigl c be (lmost) completel specified b discrete set of umbers:,,,,,,
More informationChapter 7. Bounds for weighted sums of Random Variables
Chpter 7. Bouds for weghted sums of Rdom Vrbles 7. Itroducto Let d 2 be two depedet rdom vrbles hvg commo dstrbuto fucto. Htczeko (998 d Hu d L (2000 vestgted the Rylegh dstrbuto d obted some results bout
More informationVectors. Vectors in Plane ( 2
Vectors Vectors i Ple ( ) The ide bout vector is to represet directiol force Tht mes tht every vector should hve two compoets directio (directiol slope) d mgitude (the legth) I the ple we preset vector
More information10.2 Series. , we get. which is called an infinite series ( or just a series) and is denoted, for short, by the symbol. i i n
0. Sere I th ecto, we wll troduce ere tht wll be dcug for the ret of th chpter. Wht ere? If we dd ll term of equece, we get whch clled fte ere ( or jut ere) d deoted, for hort, by the ymbol or Doe t mke
More informationPOWERS OF COMPLEX PERSYMMETRIC ANTI-TRIDIAGONAL MATRICES WITH CONSTANT ANTI-DIAGONALS
IRRS 9 y 04 wwwrppresscom/volumes/vol9issue/irrs_9 05pdf OWERS OF COLE ERSERIC I-RIIGOL RICES WIH COS I-IGOLS Wg usu * Q e Wg Hbo & ue College of Scece versty of Shgh for Scece d echology Shgh Ch 00093
More informationOn a class of analytic functions defined by Ruscheweyh derivative
Lfe Scece Jourl ;9( http://wwwlfescecestecom O clss of lytc fuctos defed by Ruscheweyh dervtve S N Ml M Arf K I Noor 3 d M Rz Deprtmet of Mthemtcs GC Uversty Fslbd Pujb Pst Deprtmet of Mthemtcs Abdul Wl
More informationChapter Gauss-Seidel Method
Chpter 04.08 Guss-Sedel Method After redg ths hpter, you should be ble to:. solve set of equtos usg the Guss-Sedel method,. reogze the dvtges d ptflls of the Guss-Sedel method, d. determe uder wht odtos
More informationCentroids & Moments of Inertia of Beam Sections
RCH 614 Note Set 8 S017ab Cetrods & Momets of erta of Beam Sectos Notato: b C d d d Fz h c Jo L O Q Q = ame for area = ame for a (base) wdth = desgato for chael secto = ame for cetrod = calculus smbol
More informationOn Several Inequalities Deduced Using a Power Series Approach
It J Cotemp Mth Sceces, Vol 8, 203, o 8, 855-864 HIKARI Ltd, wwwm-hrcom http://dxdoorg/02988/jcms2033896 O Severl Iequltes Deduced Usg Power Seres Approch Lored Curdru Deprtmet of Mthemtcs Poltehc Uversty
More information12 Iterative Methods. Linear Systems: Gauss-Seidel Nonlinear Systems Case Study: Chemical Reactions
HK Km Slghtly moded //9 /8/6 Frstly wrtte t Mrch 5 Itertve Methods er Systems: Guss-Sedel Noler Systems Cse Study: Chemcl Rectos Itertve or ppromte methods or systems o equtos cosst o guessg vlue d the
More informationThird handout: On the Gini Index
Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The
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 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 informationAnalytical Approach for the Solution of Thermodynamic Identities with Relativistic General Equation of State in a Mixture of Gases
Itertol Jourl of Advced Reserch Physcl Scece (IJARPS) Volume, Issue 5, September 204, PP 6-0 ISSN 2349-7874 (Prt) & ISSN 2349-7882 (Ole) www.rcourls.org Alytcl Approch for the Soluto of Thermodymc Idettes
More informationCS321. Numerical Analysis
CS3 Nuercl Alss Lecture 7 Lest Sures d Curve Fttg Professor Ju Zhg Deprtet of Coputer Scece Uverst of Ketuc Legto KY 456 633 Deceer 4 Method of Lest Sures Coputer ded dt collectos hve produced treedous
More informationThe definite Riemann integral
Roberto s Notes o Itegrl Clculus Chpter 4: Defte tegrls d the FTC Secto 4 The defte Rem tegrl Wht you eed to kow lredy: How to ppromte the re uder curve by usg Rem sums. Wht you c ler here: How to use
More 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 information6.6 Moments and Centers of Mass
th 8 www.tetodre.co 6.6 oets d Ceters of ss Our ojectve here s to fd the pot P o whch th plte of gve shpe lces horzotll. Ths pot s clled the ceter of ss ( or ceter of grvt ) of the plte.. We frst cosder
More informationRegression. By Jugal Kalita Based on Chapter 17 of Chapra and Canale, Numerical Methods for Engineers
Regresso By Jugl Klt Bsed o Chpter 7 of Chpr d Cle, Numercl Methods for Egeers Regresso Descrbes techques to ft curves (curve fttg) to dscrete dt to obt termedte estmtes. There re two geerl pproches two
More 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 informationICS141: Discrete Mathematics for Computer Science I
Uversty o Hw ICS: Dscrete Mthemtcs or Computer Scece I Dept. Iormto & Computer Sc., Uversty o Hw J Stelovsy bsed o sldes by Dr. Be d Dr. Stll Orgls by Dr. M. P. Fr d Dr. J.L. Gross Provded by McGrw-Hll
More informationTaylor Polynomials. The Tangent Line. (a, f (a)) and has the same slope as the curve y = f (x) at that point. It is the best
Tylor Polyomils Let f () = e d let p() = 1 + + 1 + 1 6 3 Without usig clcultor, evlute f (1) d p(1) Ok, I m still witig With little effort it is possible to evlute p(1) = 1 + 1 + 1 (144) + 6 1 (178) =
More informationInner Product Spaces (Chapter 5)
Ier Product Spces Chpter 5 I this chpter e ler out :.Orthogol ectors orthogol suspces orthogol mtrices orthogol ses. Proectios o ectors d o suspces Orthogol Suspces We ko he ectors re orthogol ut ht out
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 informationES240 Solid Mechanics Z. Suo. Principal stress. . Write in the matrix notion, and we have
ES4 Sold Mehs Z Suo Prpl stress Prpl Stress Imge mterl prtle stte o stress The stte o stress s xed, but we represet the mterl prtle my wys by uttg ubes deret orettos For y gve stte o stress, t s lwys possble
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 informationEuropean Journal of Mathematics and Computer Science Vol. 3 No. 1, 2016 ISSN ISSN
Euroe Jour of Mthemtcs d omuter Scece Vo. No. 6 ISSN 59-995 ISSN 59-995 ON AN INVESTIGATION O THE MATRIX O THE SEOND PARTIA DERIVATIVE IN ONE EONOMI DYNAMIS MODE S. I. Hmdov Bu Stte Uverst ABSTRAT The
More informationIntegration by Parts for D K
Itertol OPEN ACCESS Jourl Of Moder Egeerg Reserc IJMER Itegrto y Prts for D K Itegrl T K Gr, S Ry 2 Deprtmet of Mtemtcs, Rgutpur College, Rgutpur-72333, Purul, West Begl, Id 2 Deprtmet of Mtemtcs, Ss Bv,
More 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 informationITERATIVE METHODS FOR SOLVING SYSTEMS OF LINEAR ALGEBRAIC EQUATIONS
Numercl Alyss for Egeers Germ Jord Uversty ITERATIVE METHODS FOR SOLVING SYSTEMS OF LINEAR ALGEBRAIC EQUATIONS Numercl soluto of lrge systems of ler lgerc equtos usg drect methods such s Mtr Iverse, Guss
More 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 informationON NILPOTENCY IN NONASSOCIATIVE ALGEBRAS
Jourl of Algebr Nuber Theory: Advces d Applctos Volue 6 Nuber 6 ges 85- Avlble t http://scetfcdvces.co. DOI: http://dx.do.org/.864/t_779 ON NILOTENCY IN NONASSOCIATIVE ALGERAS C. J. A. ÉRÉ M. F. OUEDRAOGO
More informationMultiple Choice Test. Chapter Adequacy of Models for Regression
Multple Choce Test Chapter 06.0 Adequac of Models for Regresso. For a lear regresso model to be cosdered adequate, the percetage of scaled resduals that eed to be the rage [-,] s greater tha or equal to
More informationLecture 3-4 Solutions of System of Linear Equations
Lecture - Solutos of System of Ler Equtos Numerc Ler Alger Revew of vectorsd mtrces System of Ler Equtos Guss Elmto (drect solver) LU Decomposto Guss-Sedel method (tertve solver) VECTORS,,, colum vector
More informationNumerical Analysis Topic 4: Least Squares Curve Fitting
Numerl Alss Top 4: Lest Squres Curve Fttg Red Chpter 7 of the tetook Alss_Numerk Motvto Gve set of epermetl dt: 3 5. 5.9 6.3 The reltoshp etwee d m ot e ler. Fd futo f tht est ft the dt 3 Alss_Numerk Motvto
More informationEECE 301 Signals & Systems
EECE 01 Sgals & Systems Prof. Mark Fowler Note Set #9 Computg D-T Covoluto Readg Assgmet: Secto. of Kame ad Heck 1/ Course Flow Dagram The arrows here show coceptual flow betwee deas. Note the parallel
More informationObjective of curve fitting is to represent a set of discrete data by a function (curve). Consider a set of discrete data as given in table.
CURVE FITTING Obectve curve ttg s t represet set dscrete dt b uct curve. Csder set dscrete dt s gve tble. 3 3 = T use the dt eectvel, curve epress s tted t the gve dt set, s = + = + + = e b ler uct plml
More informationParticle in a Box. and the state function is. In this case, the Hermitian operator. The b.c. restrict us to 0 x a. x A sin for 0 x a, and 0 otherwise
Prticle i Box We must hve me where = 1,,3 Solvig for E, π h E = = where = 1,,3, m 8m d the stte fuctio is x A si for 0 x, d 0 otherwise x ˆ d KE V. m dx I this cse, the Hermiti opertor 0iside the box The
More informationFOURIER SERIES PART I: DEFINITIONS AND EXAMPLES. To a 2π-periodic function f(x) we will associate a trigonometric series. a n cos(nx) + b n sin(nx),
FOURIER SERIES PART I: DEFINITIONS AND EXAMPLES To -periodic fuctio f() we will ssocite trigoometric series + cos() + b si(), or i terms of the epoetil e i, series of the form c e i. Z For most of the
More informationMathematics HL and further mathematics HL formula booklet
Dplom Progrmme Mthemtcs HL d further mthemtcs HL formul boolet For use durg the course d the emtos Frst emtos 04 Publshed Jue 0 Itertol Bcclurete Orgzto 0 5048 Cotets Pror lerg Core Topc : Algebr Topc
More informationMathematics HL and further mathematics HL formula booklet
Dplom Progrmme Mthemtcs HL d further mthemtcs HL formul boolet For use durg the course d the emtos Frst emtos 04 Publshed Jue 0 Itertol Bcclurete Orgzto 0 5048 Mthemtcs HL d further mthemtcs formul boolet
More informationUnion, Intersection, Product and Direct Product of Prime Ideals
Globl Jourl of Pure d Appled Mthemtcs. ISSN 0973-1768 Volume 11, Number 3 (2015), pp. 1663-1667 Reserch Id Publctos http://www.rpublcto.com Uo, Itersecto, Product d Drect Product of Prme Idels Bdu.P (1),
More informationMatrix. Definition 1... a1 ... (i) where a. are real numbers. for i 1, 2,, m and j = 1, 2,, n (iii) A is called a square matrix if m n.
Mtrx Defto () s lled order of m mtrx, umer of rows ( 橫行 ) umer of olums ( 直列 ) m m m where j re rel umers () B j j for,,, m d j =,,, () s lled squre mtrx f m (v) s lled zero mtrx f (v) s lled detty mtrx
More informationPROGRESSIONS AND SERIES
PROGRESSIONS AND SERIES A sequece is lso clled progressio. We ow study three importt types of sequeces: () The Arithmetic Progressio, () The Geometric Progressio, () The Hrmoic Progressio. Arithmetic Progressio.
More informationRoberto s Notes on Integral Calculus Chapter 4: Definite integrals and the FTC Section 2. Riemann sums
Roerto s Notes o Itegrl Clculus Chpter 4: Defte tegrls d the FTC Secto 2 Rem sums Wht you eed to kow lredy: The defto of re for rectgle. Rememer tht our curret prolem s how to compute the re of ple rego
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 informationAlgebra II, Chapter 7. Homework 12/5/2016. Harding Charter Prep Dr. Michael T. Lewchuk. Section 7.1 nth roots and Rational Exponents
Algebr II, Chpter 7 Hrdig Chrter Prep 06-07 Dr. Michel T. Lewchuk Test scores re vilble olie. I will ot discuss the test. st retke opportuit Sturd Dec. If ou hve ot tke the test, it is our resposibilit
More informationPreliminary Examinations: Upper V Mathematics Paper 1
relmr Emtos: Upper V Mthemtcs per Jul 03 Emer: G Evs Tme: 3 hrs Modertor: D Grgortos Mrks: 50 INSTRUCTIONS ND INFORMTION Ths questo pper sts of 0 pges, cludg swer Sheet pge 8 d Iformto Sheet pges 9 d 0
More informationOn Solution of Min-Max Composition Fuzzy Relational Equation
U-Sl Scece Jourl Vol.4()7 O Soluto of M-Mx Coposto Fuzzy eltol Equto N.M. N* Dte of cceptce /5/7 Abstrct I ths pper, M-Mx coposto fuzzy relto equto re studed. hs study s geerlzto of the works of Ohsto
More informationComputer Programming
Computer Progrmmg I progrmmg, t s ot eough to be vetve d geous. Oe lso eeds to be dscpled d cotrolled order ot be become etgled oe's ow completes. Hrl D. Mlls, Forwrd to Progrmmg Proverbs b Her F. Ledgrd
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 informationLecture 38 (Trapped Particles) Physics Spring 2018 Douglas Fields
Lecture 38 (Trpped Prticles) Physics 6-01 Sprig 018 Dougls Fields Free Prticle Solutio Schrödiger s Wve Equtio i 1D If motio is restricted to oe-dimesio, the del opertor just becomes the prtil derivtive
More information3. REVIEW OF PROPERTIES OF EIGENVALUES AND EIGENVECTORS
. REVIEW OF PROPERTIES OF EIGENVLUES ND EIGENVECTORS. EIGENVLUES ND EIGENVECTORS We hll ow revew ome bc fct from mtr theory. Let be mtr. clr clled egevlue of f there et ozero vector uch tht Emle: Let 9
More informationRank One Update And the Google Matrix by Al Bernstein Signal Science, LLC
Introducton Rnk One Updte And the Google Mtrx y Al Bernsten Sgnl Scence, LLC www.sgnlscence.net here re two dfferent wys to perform mtrx multplctons. he frst uses dot product formulton nd the second uses
More informationMathematics HL and further mathematics HL formula booklet
Dplom Progrmme Mthemtcs HL d further mthemtcs HL formul boolet For use durg the course d the emtos Frst emtos 04 Edted 05 (verso ) Itertol Bcclurete Orgzto 0 5048 Cotets Pror lerg Core 3 Topc : Algebr
More informationCooper and McGillem Chapter 4: Moments Linear Regression
Cooper d McGllem Chpter 4: Momets Ler Regresso Chpter 4: lemets of Sttstcs 4-6 Curve Fttg d Ler Regresso 4-7 Correlto Betwee Two Sets of Dt Cocepts How close re the smple vlues to the uderlg pdf vlues?
More information1.3 Continuous Functions and Riemann Sums
mth riem sums, prt 0 Cotiuous Fuctios d Riem Sums I Exmple we sw tht lim Lower() = lim Upper() for the fuctio!! f (x) = + x o [0, ] This is o ccidet It is exmple of the followig theorem THEOREM Let f be
More information0 otherwise. sin( nx)sin( kx) 0 otherwise. cos( nx) sin( kx) dx 0 for all integers n, k.
. Computtio of Fourier Series I this sectio, we compute the Fourier coefficiets, f ( x) cos( x) b si( x) d b, i the Fourier series To do this, we eed the followig result o the orthogolity of the trigoometric
More informationSTATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ " 1
STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS Recall Assumpto E(Y x) η 0 + η x (lear codtoal mea fucto) Data (x, y ), (x 2, y 2 ),, (x, y ) Least squares estmator ˆ E (Y x) ˆ " 0 + ˆ " x, where ˆ
More informationLecture Notes 2. The ability to manipulate matrices is critical in economics.
Lecture Notes. Revew of Matrces he ablt to mapulate matrces s crtcal ecoomcs.. Matr a rectagular arra of umbers, parameters, or varables placed rows ad colums. Matrces are assocated wth lear equatos. lemets
More informationChapter 1 Vector Spaces
Chpter Vetor pes - Vetor pes Ler Comtos Vetor spe V V s set over fel F f V F! + V. Eg. R s vetor spe. For R we hek -4=-4-4R -7=-7-7R et. Eg. how tht the set of ll polomls PF wth oeffets from F s vetor
More information