Elementary Linear Algebra
|
|
- Kenneth Horton
- 5 years ago
- Views:
Transcription
1 Elementry Liner Algebr Anton & Rorres, 1 th Edition Lecture Set 5 Chpter 4: Prt II Generl Vector Spces 163 คณ ตศาสตร ว ศวกรรม 3 สาขาว ชาว ศวกรรมคอมพ วเตอร ป การศ กษา 1/ คณตศาสตรวศวกรรม 3 สาขาวชาวศวกรรมคอมพวเตอร ปการศกษา 1/2555 ผศ.ดร.อร ญญา ผศ.ดร.สมศ กด วล ยร ชต
2 Chpter Content Dimension Chnge of Bsis Row Spce, Column Spce, nd Null Spce Rnk, Nullity, nd the Fundmentl Mtrix Spces 212/7/11 Elementry Liner Algebr 2
3 4-5 Finite-Dimensionl A nonzero vector spce V is clled finite-dimensionl if it contins finite set of vector {v 1, v 2,, v n } tht forms bsis. If no such set exists, V is clled infinite-dimensionl. In ddition, we shll regrd the zero vector spce to be finitedimensionl. Exmple The vector spces R n, P n, nd M mn re finite-dimensionl. The vector spces F(-, ), C(-, ), C m (-, ), nd C (-, ) re infinite-dimensionl. 212/7/11 Elementry Liner Algebr 3
4 Theorem & Theorem All bses for finite-dimensionl vector spce hve the sme number of vectors. Theorem Let V be finite-dimensionl vector spce nd {v 1, v 2,, v n } ny bsis. If set in V hs more thn n vector, then it is linerly dependent. If set in V hs fewer thn n vector, then it does not spn V. 212/7/11 Elementry Liner Algebr 5
5 4.5 Dimension The dimension of finite-dimensionl vector spce V, denoted by dim(v), is defined to be the number of vectors in bsis for V. We define the zero vector spce to hve dimension zero. Dimensions of Some Vector Spces: dim(r n ) = n [The stndrd bsis hs n vectors] dim(m mn ) = mn [The stndrd bsis hs mn vectors] dim(p n ) = n + 1 [The stndrd bsis hs n + 1 vectors] 212/7/11 Elementry Liner Algebr 6
6 Exmple (Stndrd Bsis for P n ) S = {1, x, x 2,, x n } is bsis for the vector spce P n of polynomils of the form + 1 x + + n x n. The set S is clled the stndrd bsis for P n. Find the coordinte vector of the polynomil p = + 1 x + 2 x 2 reltive to the bsis S = {1, x, x 2 } for P 2. Solution: The coordintes of p = + 1 x + 2 x 2 re the sclr coefficients i of the bsis vectors 1, x, nd x 2, so (p) s =(, 1, 2 ). 212/7/11 Elementry Liner Algebr 7
7 4-5 Exmple 3 Determine bsis for nd the dimension of the solution spce of the homogeneous system 2x 1 + 2x 2 x 3 + x 5 = -x 1 + x 2 + 2x 3 3x 4 + x 5 = -x 1 + x 2 2x 3 x 5 = -xx 3 + x 4 + x 5 = Solution: The generl solution of the given system is x 1 = -s-t, x 2 = s, x 3 = -t, x 4 =, x 5 = t Therefore, e e, the solution o vectors cn be written s (x 1, x 2, x 3, x 4, x 5 ) = (-s-t, s, -t,, t) or, lterntively, s (x 1, x 2, x 3, x 4, x 5 ) = s (-1, 1, 1)+,, ) + t (-1,, -1, 1), Bsis is v 1 =(-1, 1,,, ), v 2 = (-1,, -1,, 1) Solution spce hs dimension = 2 212/7/11 Elementry Liner Algebr 8
8 Theorem (Plus/Minus( Theorem) Let S be nonempty set of vectors in vector spce V. () () If S is linerly independent set, nd if v is vector in V tht is outside of spn(s), then the set S {v} tht results by inserting v into S is still linerly independent. (b) If v is vector in S tht is expressible s liner combintion of other vectors in S, nd if S {v} denotes the set obtined by removing v from S, then S nd S {v} spn the sme spce; tht is, spn(s) = spn(s {v}) 212/7/11 Elementry Liner Algebr 9
9 4-5 Exmple 5 Applying the Plus/Minus Theorem Show tht p 1 = 1-x 2, p 2 = 2-x 2,p 3 = x 3 re linerly independent vectors. Solution: S={p 1,p 2 } is linerly independent p 3 cnnot be expressed s liner combintion of vectors in S, it cn be djoined to S S ={p 1, p 2, p 3 } is linerly independent 1
10 Theorem If V is n n-dimensionl vector spce, nd if S is set in V with exctly n vectors then S is bsis for V if either S spns V or S is linerly independent. 212/7/11 Elementry Liner Algebr 11
11 4-5 Exmple 6 Show tht v 1 = (-3, 7) nd v 2 = (5, 5) form bsis for R 2 by inspection. Solution: Neither vector is sclr multiple l of the other The two vectors form liner independent set in the 2-D spce R 2 The two vectors form bsis by Theorem Show tht v 1 = (2,, 1), v 2 = (4,, 7), v 3 = (-1, 1, 4) form bsis for R 3 by inspection. 212/7/11 Elementry Liner Algebr 12
12 Theorem Let S be finite set of vectors in finite-dimensionl vector spce V. () If S spns V but is not bsis for V then S cn be reduced to bsis for V by removing pproprite p vectors from S (b) If S is linerly independent set tht is not lredy bsis for V then S cn be enlrged to bsis for V by inserting pproprite vectors into S 212/7/11 Elementry Liner Algebr 13
13 Theorem If W is subspce of finite-dimensionl vector spce V, then: () W is finite-dimensionl. (b) dim(w) dim(v). (c) W=V if nd only if dim(w) = dim(v). 212/7/11 Elementry Liner Algebr 14
14 Chpter Content Dimension Chnge of Bsis Row Spce, Column Spce, nd Null Spce Rnk, Nullity, nd the Fundmentl Mtrix Spces 212/7/11 Elementry Liner Algebr 15
15 4.6 Chnge of Bsis If S = {v 1, v 2,, v n } is bsis for finite-dimensionl vector spce V, nd v = c 1 v 1 + c 2 v c n v n is the expression for vector v in terms of the bsis S, nd if (v) S = (c 1, c 2,, c n ) is the coordinte vector of v reltive to S, then the mpping v (v) S crete connection ( one-to-one correspondence) between vectors in the generl vector spce V nd vectors in the fmilir vector spce R n, clled coordinte mp from V to R n 16
16 The Chnge of Bsis 212/7/11 Elementry Liner Algebr 17
17 Continue 212/7/11 Elementry Liner Algebr 18
18 212/7/11 Elementry Liner Algebr 19
19 Solution of the Chnge-of-Bsis Problem Mtrix P is clled the trnsition mtrix from BtoB B 2
20 212/7/11 Elementry Liner Algebr 21
21 4-6 Exmple 1 Finding Trnsition Mtrices Consider the bses B={u 1,u 2 2} } nd B ={u 1, u 2 }, where u 1 =(1,), u 2 =(,1), u 1 =(1,1), u 2 =(2,1) () () Find the trnsition mtrix (b) Find the trnsition mtrix P B B B P B B from Bto B from Bto B 22
22 4-6 Exmple 1 Finding Trnsition Mtrices (Cont.) 212/7/11 Elementry Liner Algebr 23
23 4-6 Exmple 1 Finding Trnsition Mtrices (Cont.) 212/7/11 Elementry Liner Algebr 24
24 Exmple 2 : Computing Coordinte Vectors 212/7/11 Elementry Liner Algebr 25
25 Theorem /7/11 Elementry Liner Algebr 26
26 Efficient Method: Computing the Trnsition Mtrix 27
27 212/7/11 Elementry Liner Algebr 28
28 Chpter Content Dimension Chnge of Bsis Row Spce, Column Spce, nd Null Spce Rnk, Nullity, nd the Fundmentl Mtrix Spces 212/7/11 Elementry Liner Algebr 29
29 4.7 Definition For n mn mtrix n n A mn m m 2 1 ] [ n r the vectors ] [ ] [ n n r in R n formed form the rows of A re clled the row vectors of A, nd the vectors ] [ 2 1 mn m m m r vectors n n n ,,, c c c in R m formed from the columns of A re clled the column vectors of A mn n m m /7/11 Elementry Liner Algebr 3 in R m formed from the columns of A re clled the column vectors of A.
30 4-7 Exmple 1 Row nd Column Vector in A 2x3 Let A The row vectors of A re r 1 = [2 1 ] nd r 2 = [3-1 4] nd the column vectors of A re 2 1 c,, nd 3 c 1 c /7/11 Elementry Liner Algebr 31
31 4-7 Row Spce, Column Spce, nd Null Spce If A is n mn mtrix the subspce of R n spnned by the row vectors of A is clled the row spce of A the subspce of R m spnned by the column vectors of A is clled the column spce of A The solution spce of the homogeneous system of eqution Ax =, which is subspce of R n, is clled the null spce of A. A mn m m2 1 n 2 n mn r 1 [ n r 2 r m [ [ 21 m1 22 m2 ] 2n ] mn ] c , c 2, c m2 21 1, m1 n 1 2 n n mn 212/7/11 Elementry Liner Algebr 32
32 Systems of Liner Equtions c 1 c 2 c n 33
33 Exmple x1 1 Let Ax = b be the liner system x x 3 3 Show tht b is in the column spce of A, nd express b s liner combintion of the column vectors of A. Solution: Solving the system by Gussin elimintion yields x 1 = 2, x 2 = -1, x 3 = 3 Since the system is consistent, b is in the column spce of A. Moreover, it follows tht /7/11 Elementry Liner Algebr 34
34 Systems of Liner Equtions 35
35 Generl nd Prticulr Solutions Remrk The generl solution of Ax = b The vector x is clled prticulr solution of Ax = b The expression c 1v c kv k is clled the generl solution of Ax = The generl solution of Ax = b, (x + c 1 v c k v k ) is the sum of ny prticulr solution of Ax = b nd the generl solution of Ax = 212/7/11 Elementry Liner Algebr 36
36 Exmple 3 : Generl Solution of Ax = b p Th l i h t s r x The solution to the nonhomogeneous system t s r s s r t s r x x x x x 1 + 3x 2 2x 3 + 2x 5 = 2x 1 + 6x 2 5x 3 2x 4 + 4x 5 3x 6 = -1 5x 3 + 1x x 6 = 5 t s x x x / 3 1/ x 3 1x 4 15x 6 5 2x 1 + 5x 2 + 8x 4 + 4x x 6 = 6 is which is the generl solution. x h x x 1 = -3r - 4s - 2t, x 2 = r, x 3 = -2s, x 4 = s, x 5 = t, x 6 = 1/3 The vector x is prticulr solution of nonhomogeneous system nd the liner The result cn be written in vector form s system, nd the liner combintion x h is the generl solution of the homogeneous system /7/11 Elementry Liner Algebr 37 system.
37 Theorem & Elementry row opertions do not chnge the nullspce of mtrix Elementry row opertions do not chnge the row spce of mtrix. 212/7/11 Elementry Liner Algebr 38
38 From Exmple 3 (see slide 37) p ( ) Find bsis for the null spce of A Solution The nullspce of A is the solution spce of the homogeneous system x 1 + 3x 2 2x 3 + 2x 5 = x 1 + 6x 2 5x 3 2x 4 + 4x 5 3x 6 = 5x 3 + 1x x 6 = 2x 1 + 5x 2 + 8x 4 + 4x x 6 = So, , 1 2, v v v form bsis for the null spce /7/11 Elementry Liner Algebr 39
39 Theorem If mtrix R is in row echelon form the row vectors with the leding 1 s (i.e., the nonzero row vectors) form bsis for the row spce of R the column vectors with the leding 1 s of the row vectors form bsis for the column spce of R 212/7/11 Elementry Liner Algebr 4
40 Exmple 5 : Bses for Row nd Column Spces /7/11 Elementry Liner Algebr 41
41 Theorem If A nd B re row equivlent mtrices, then: () A given set of column vectors of A is linerly independent if nd only if the corresponding column vectors of B re linerly independent. (b) A given set of column vectors of A forms bsis for the column spce of A if nd only if the corresponding column vectors of B form bsis for the column spce of B. 212/7/11 Elementry Liner Algebr 42
42 Exmple 6: Find Bsis for Row Spce by Row reduction A R 1 5 Find bsis for the Column Spce by Row reduction Note bout the correspondence! (Slide 43) 212/7/11 Elementry Liner Algebr 43
43 Exmple 6 : Bsis for Row Spce by Row Reduction 212/7/11 Elementry Liner Algebr 44
44 Exmple 7 : Bsis for Column Spce by Row Reduction 212/7/11 Elementry Liner Algebr 45
45 Exmple 8 (Bsis for Vector Spce Using Row Opertions) Find bsis for the spce spnned by the vectors v 1 = (1, -2,,, 3), v 2 = (2, -5, -3, -2, 6), v 3 = (, 5, 15, 1, ), v 4 = (2, 6, 18, 8, 6). Solution: (Write down the vectors s row vectors first!) The nonzero row vectors in this mtrix re w 1 =(1 (1, -2,,, 3), w 2 =( (, 1, 3, 2, ), w 3 =( (,, 1, 1, ) -These vectors form bsis for the row spce nd form bsis for the subspce of R 5 spnned by v 1, v 2, v 3 nd v /7/11 Elementry Liner Algebr 46
46 Remrks Keeping in mind tht A nd R my hve different column spces, we cnnot find bsis for the column spce of A directly from the column vectors of R. However, it follows from Theorem 4.7.6b tht if we cn find set of column vectors of R tht forms bsis for the column spce of R,, then the corresponding column vectors of A will form bsis for the column spce of A. In the exmple 6 (slide 43), the bsis vectors obtined for the column spce of A consisted of column vectors of A, but the bsis vectors obtined for the row spce of A were not ll vectors of A. Trnspose of the mtrix cn be used to solve this problem. 212/7/11 Elementry Liner Algebr 47
47 Exmple 9 (Bsis for the Row Spce of Mtrix ) Find bsis for the row spce of A consisting iti entirely of row vectors from A. Solution: (column vector in A T form bsis) Trnsposing gin T A Got bsis for the row spce of row vectors from A r 1 =[1-2 3] r 2 =[ ] r 4 =[ ] 212/7/11 Elementry Liner Algebr 48
48 Exmple 1 ()Fi d b t f th t (1 2 3) ( ) p (Bsis nd Liner Combintions ) () Find subset of the vectors v 1 = (1, -2,, 3), v 2 = (2, -5, -3, 6), v 3 = (, 1, 3, ), v 4 = (2, -1, 4, -7), v 5 = (5, -8, 1, 2) tht forms bsis for the spce spnned by these vectors. Solution (): v v v v v w w w w w Thus, {v 1, v 2, v 4 } is bsis for the column spce of the mtrix. 212/7/11 Elementry Liner Algebr 49
49 Exmple 1 (cont.) (b) Express ech vector not in the bsis s liner combintion of the bsis vectors. Solution (b): express w 3 s liner combintion of w 1 nd w 2, express w 5 s liner combintion of w 1, w 2, nd w 4 w 3 = 2w 1 w 2 w 5 = w 1 + w 2 + w 4 We cll these the dependency equtions. The corresponding reltionships lti in the originl ii vectors re v 3 = 2v 1 v 2 v 3 = v 1 + v 2 + v 4 212/7/11 Elementry Liner Algebr 5
50 Bsis for Spn(S) 212/7/11 Elementry Liner Algebr 51
51 Chpter Content Dimension Chnge of Bsis Row Spce, Column Spce, nd Null Spce Rnk, Nullity, nd the Fundmentl Mtrix Spces 212/7/11 Elementry Liner Algebr 52
52 4-8 Dimension nd Rnk Theorem If A is ny mtrix, then the row spce nd column spce of A hve the sme dimension. (See Slide 43) Definition The common dimension of the row nd column spce of mtrix A is clled the rnk of A nd is denoted by rnk(a). The dimension of the nullspce of is clled the nullity of A nd dis denoted dby nullity(a). 212/7/11 Elementry Liner Algebr 53
53 Exmple 1 : Rnk nd Nullity of 4x6 Mtrix Find the rnk nd nullity of the mtrix A Solution: The reduced row-echelon form of A is Since there re two nonzero rows, the row spce nd column spce re both two-dimensionl, so rnk(a) = /7/11 Elementry Liner Algebr 54
54 Exmple 1 : Rnk nd Nullity of 4x6 Mtrix (Cont.) The corresponding system of equtions will be x 1 4x 3 28x 4 37x x 6 = x 2 2x 3 12x 4 16 x x 6 = It follows tht the generl solution of the system is x 1 = 4r + 28s + 37t 13u, x 2 = 2r + 12s + 16t 5u, x 3 = r, x 4 = s, x 5 = t, x 6 = u or x Thus, nullity(a) = 4. x x 3 1 r s t u x4 1 x 5 1 x /7/11 Elementry Liner Algebr 55
55 Mximum Vlue for Rnk If A is n mn mtrix The row vectors lie in R n nd the column vectors lie in R m. The row spce of A is t most n-dimensionl nd the column spce is t most m-dimensionl. Since the row nd column spce hve the sme dimension (the rnk A), we must conclude c tht if m n,, then the rnk of A is t most the smller of the vlues of m or n. Tht is, rnk(a) min(m, n) 212/7/11 Elementry Liner Algebr 56
56 Exmple 2 If A is 74 mtrix, the rnk of A is t most 4 the seven row vectors must be linerly dependent If A is 47 mtrix, the rnk of A is t most 4 the seven column vectors must be linerly dependent 212/7/11 Elementry Liner Algebr 57
57 Theorems Theorem (Dimension Theorem for Mtrices) If A is mtrix with n columns, then rnk(a) + nullity(a) = n. Theorem If A is n mn mtrix, then: () () rnk(a) = Number of leding vribles in the solution of Ax =. (b) nullity(a) = Number of prmeters in the generl solution of Ax =. 212/7/11 Elementry Liner Algebr 58
58 Exmple 3: Sum of Rnk nd Nullity The mtrix hs 6 columns, so A rnk(a) + nullity(a) =6 This is consistent with the previous exmple, where we showed tht rnk(a) = 2 nd nullity(a) = 4 212/7/11 Elementry Liner Algebr 59
59 Exmple 4: Number of Prmeters in Generl Solution Find the number of prmeters in the generl solution of Ax = if A is 57 mtrix of rnk 3. Solution: nullity(a) = n rnk(a) = 7 3 = 4 Thus, there re four prmeters. 212/7/11 Elementry Liner Algebr 6
60 Theorem Equivlent Sttements If A is n mn mtrix, then the following re equivlent: A is invertible. Ax = hs only the trivil i solution. The reduced row-echelon form of A is I n. A is expressible s product of elementry mtrices. Ax = b is consistent for every n1 mtrixb b. Ax = b hs exctly one solution for every n1 mtrix b. det(a). The column vectors of A re linerly independent. The row vectors of A re linerly independent. The column vectors of A spn R n. The row vectors of A spn R n. The column vectors of A form bsis for R n. The row vectors of A form bsis for R n. A hs rnk n. A hs nullity. 212/7/11 Elementry Liner Algebr 61
61 Theorem If Ax = b is consistent t liner system of m equtions in n unknowns, nd if A hs rnk r, then the generl solution of the system contins n r prmeters. 212/7/11 Elementry Liner Algebr 62
62 Overdetermined nd Underdetermined Systems Theorem Let A be n m x n mtrix () (b) (Overdetermined Cse) If m>n, then the liner system Ax = b is inconsistent for t lest one vector b in R n (Underdetermined Cse) If m<n, then for ech vector b in R m the liner system Ax = b is either inconsistent or hs infinitely mny solutions 212/7/11 Elementry Liner Algebr 63
63 Exmple 5 Wht cn you sy bout of n overdetermined system Ax = b of 7 eqs in 5 unknowns in which A hs rnk r =4? Sol. The system is consistent for some vector b in R 7, nd for ny such b the number of prmeters in the generl sol is n-r = 5-4=1 Wht cn you sy bout of n underdetermined system Ax = b of 5 eqs in 7 unknowns in which A hs rnk r =4? Sol. The system my be consistent or inconsistent, but if it is consistent for vector b in R 5, then the generl sol hs n-r = 7-4=3 prmeters 212/7/11 Elementry Liner Algebr 64
64 Exmple 6, m > n The liner system x 2x b x x b x x b x 2x b x 3x b is overdetermined, so it cnnot be consistent for ll possible vlues of b 1, b 2, b 3, b 4, nd b 5. Exct conditions under which the system is consistent cn be obtined by solving the liner system by Guss-Jordn elimintion. 1 2b2 b1 1 b2 b1 b 3b 2b b 4b 3b b 5 b 4 b /7/11 Elementry Liner Algebr 65
65 Exmple 6 (cont.) Thus, the system is consistent if nd only if b 1 1, b 2 2, b 3 3, b 4 4, nd b 5 stisfy the conditions 2b1 3 b2 b3 = 23 b14 b2 b4 = 4b15 b2 b5= or, on solving this homogeneous liner system, b 1 =5r-4s, b 2 =4r-3s, b 3 =2r-s, b 4 =r, b 5 =s where r nd s re rbitrry. 212/7/11 Elementry Liner Algebr 66
66 Four Fundmentl Mtrix Spces Consider mtrix A nd dits trnspose A T together, then there re six vector spces of interest: row spce of A, row spce of A T column spce of A, column spce of A T null spce of A, null spce of A T However, the fundmentl mtrix spces ssocited with A re row spce of A, column spce of faa null spce of A, null spce of A T 212/7/11 Elementry Liner Algebr 67
67 Four Fundmentl Mtrix Spces If A is n mn mtrix the row spce of A nd nullspce of A re subspces of R n the column spce of faa nd the nullspce of faa T re subspce of R m Wht is the reltionship between the dimensions of these four vector spces? 212/7/11 Elementry Liner Algebr 68
68 Dimensions of Fundmentl Spces Theorem If A is ny mtrix, then rnk(a) = rnk(a T ). Suppose tht A is n mn mtrix of rnk r, then A T is n nm mtrix of rnk r by Theorem nullity(a) = n r, nullity(a T ) = m r by Theorem Fundmentl Spce Row spce of A Column spce of A Nullspce of A Nullspce of A T Dimension r r n r m r 212/7/11 Elementry Liner Algebr 69
69 Orthogonl Complement 212/7/11 Elementry Liner Algebr 7
70 Exmple 7 212/7/11 Elementry Liner Algebr 71
71 Geometric Link Between the Fundmentl Spces 212/7/11 Elementry Liner Algebr 72
72 Theorem Equivlent Sttements If A is n mn mtrix, then the following re equivlent: A is invertible. Ax = hs only the trivil i solution. The reduced row-echelon form of A is I n. A is expressible s product of elementry mtrices. Ax = b is consistent for every n1 mtrix b. Ax = b hs exctly one solution for every n1 mtrix b. det(a). The column vectors of A re linerly independent. The row vectors of A re linerly independent. The column vectors of A spn R n. The row vectors of A spn R n. The column vectors of A form bsis for R n. The row vectors of A form bsis for R n. A hs rnk n. A hs nullity. The orthogonl complement of the null spce of A is R n. The orthogonl complement of the row spce of A is {}. 212/7/11 Elementry Liner Algebr 73
MATRICES AND VECTORS SPACE
MATRICES AND VECTORS SPACE MATRICES AND MATRIX OPERATIONS SYSTEM OF LINEAR EQUATIONS DETERMINANTS VECTORS IN -SPACE AND -SPACE GENERAL VECTOR SPACES INNER PRODUCT SPACES EIGENVALUES, EIGENVECTORS LINEAR
More informationMTH 5102 Linear Algebra Practice Exam 1 - Solutions Feb. 9, 2016
Nme (Lst nme, First nme): MTH 502 Liner Algebr Prctice Exm - Solutions Feb 9, 206 Exm Instructions: You hve hour & 0 minutes to complete the exm There re totl of 6 problems You must show your work Prtil
More informationBases for Vector Spaces
Bses for Vector Spces 2-26-25 A set is independent if, roughly speking, there is no redundncy in the set: You cn t uild ny vector in the set s liner comintion of the others A set spns if you cn uild everything
More informationChapter 3. Vector Spaces
3.4 Liner Trnsformtions 1 Chpter 3. Vector Spces 3.4 Liner Trnsformtions Note. We hve lredy studied liner trnsformtions from R n into R m. Now we look t liner trnsformtions from one generl vector spce
More informationElementary Linear Algebra
Elementary Linear Algebra Anton & Rorres, 10 th Edition Lecture Set 05 Chapter 4: General Vector Spaces 1006003 คณ ตศาสตร ว ศวกรรม 3 สาขาว ชาว ศวกรรมคอมพ วเตอร ป การศ กษา 1/2554 1006003 คณตศาสตรวศวกรรม
More informationTheoretical foundations of Gaussian quadrature
Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of
More informationLecture 2e Orthogonal Complement (pages )
Lecture 2e Orthogonl Complement (pges -) We hve now seen tht n orthonorml sis is nice wy to descrie suspce, ut knowing tht we wnt n orthonorml sis doesn t mke one fll into our lp. In theory, the process
More informationMatrix Eigenvalues and Eigenvectors September 13, 2017
Mtri Eigenvlues nd Eigenvectors September, 7 Mtri Eigenvlues nd Eigenvectors Lrry Cretto Mechnicl Engineering 5A Seminr in Engineering Anlysis September, 7 Outline Review lst lecture Definition of eigenvlues
More informationMath 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008
Mth 520 Finl Exm Topic Outline Sections 1 3 (Xio/Dums/Liw) Spring 2008 The finl exm will be held on Tuesdy, My 13, 2-5pm in 117 McMilln Wht will be covered The finl exm will cover the mteril from ll of
More informationMatrices and Determinants
Nme Chpter 8 Mtrices nd Determinnts Section 8.1 Mtrices nd Systems of Equtions Objective: In this lesson you lerned how to use mtrices, Gussin elimintion, nd Guss-Jordn elimintion to solve systems of liner
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk bout solving systems of liner equtions. These re problems tht give couple of equtions with couple of unknowns, like: 6 2 3 7 4
More informationHere we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.
Section 24 Nonsingulr Liner Systems Here we study squre liner systems nd properties of their coefficient mtrices s they relte to the solution set of the liner system Let A be n n Then we know from previous
More informationSeptember 13 Homework Solutions
College of Engineering nd Computer Science Mechnicl Engineering Deprtment Mechnicl Engineering 5A Seminr in Engineering Anlysis Fll Ticket: 5966 Instructor: Lrry Cretto Septemer Homework Solutions. Are
More informationChapter 14. Matrix Representations of Linear Transformations
Chpter 4 Mtrix Representtions of Liner Trnsformtions When considering the Het Stte Evolution, we found tht we could describe this process using multipliction by mtrix. This ws nice becuse computers cn
More informationThings to Memorize: A Partial List. January 27, 2017
Things to Memorize: A Prtil List Jnury 27, 2017 Chpter 2 Vectors - Bsic Fcts A vector hs mgnitude (lso clled size/length/norm) nd direction. It does not hve fixed position, so the sme vector cn e moved
More information308K. 1 Section 3.2. Zelaya Eufemia. 1. Example 1: Multiplication of Matrices: X Y Z R S R S X Y Z. By associativity we have to choices:
8K Zely Eufemi Section 2 Exmple : Multipliction of Mtrices: X Y Z T c e d f 2 R S X Y Z 2 c e d f 2 R S 2 By ssocitivity we hve to choices: OR: X Y Z R S cr ds er fs X cy ez X dy fz 2 R S 2 Suggestion
More informationMultivariate problems and matrix algebra
University of Ferrr Stefno Bonnini Multivrite problems nd mtrix lgebr Multivrite problems Multivrite sttisticl nlysis dels with dt contining observtions on two or more chrcteristics (vribles) ech mesured
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk out solving systems of liner equtions. These re prolems tht give couple of equtions with couple of unknowns, like: 6= x + x 7=
More informationMATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1
MATH34032: Green s Functions, Integrl Equtions nd the Clculus of Vritions 1 Section 1 Function spces nd opertors Here we gives some brief detils nd definitions, prticulrly relting to opertors. For further
More informationElements of Matrix Algebra
Elements of Mtrix Algebr Klus Neusser Kurt Schmidheiny September 30, 2015 Contents 1 Definitions 2 2 Mtrix opertions 3 3 Rnk of Mtrix 5 4 Specil Functions of Qudrtic Mtrices 6 4.1 Trce of Mtrix.........................
More informationChapter 2. Determinants
Chpter Determinnts The Determinnt Function Recll tht the X mtrix A c b d is invertible if d-bc0. The expression d-bc occurs so frequently tht it hs nme; it is clled the determinnt of the mtrix A nd is
More informationAbstract inner product spaces
WEEK 4 Abstrct inner product spces Definition An inner product spce is vector spce V over the rel field R equipped with rule for multiplying vectors, such tht the product of two vectors is sclr, nd the
More informationContents. Outline. Structured Rank Matrices Lecture 2: The theorem Proofs Examples related to structured ranks References. Structure Transport
Contents Structured Rnk Mtrices Lecture 2: Mrc Vn Brel nd Rf Vndebril Dept. of Computer Science, K.U.Leuven, Belgium Chemnitz, Germny, 26-30 September 2011 1 Exmples relted to structured rnks 2 2 / 26
More informationChapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY
Chpter 3 MTRIX In this chpter: Definition nd terms Specil Mtrices Mtrix Opertion: Trnspose, Equlity, Sum, Difference, Sclr Multipliction, Mtrix Multipliction, Determinnt, Inverse ppliction of Mtrix in
More informationInner-product spaces
Inner-product spces Definition: Let V be rel or complex liner spce over F (here R or C). An inner product is n opertion between two elements of V which results in sclr. It is denoted by u, v nd stisfies:
More informationNumerical Linear Algebra Assignment 008
Numericl Liner Algebr Assignment 008 Nguyen Qun B Hong Students t Fculty of Mth nd Computer Science, Ho Chi Minh University of Science, Vietnm emil. nguyenqunbhong@gmil.com blog. http://hongnguyenqunb.wordpress.com
More informationHilbert Spaces. Chapter Inner product spaces
Chpter 4 Hilbert Spces 4.1 Inner product spces In the following we will discuss both complex nd rel vector spces. With L denoting either R or C we recll tht vector spce over L is set E equipped with ddition,
More informationLecture 19: Continuous Least Squares Approximation
Lecture 19: Continuous Lest Squres Approximtion 33 Continuous lest squres pproximtion We begn 31 with the problem of pproximting some f C[, b] with polynomil p P n t the discrete points x, x 1,, x m for
More information1 Linear Least Squares
Lest Squres Pge 1 1 Liner Lest Squres I will try to be consistent in nottion, with n being the number of dt points, nd m < n being the number of prmeters in model function. We re interested in solving
More informationHow do you know you have SLE?
Simultneous Liner Equtions Simultneous Liner Equtions nd Liner Algebr Simultneous liner equtions (SLE s) occur frequently in Sttics, Dynmics, Circuits nd other engineering clsses Need to be ble to, nd
More informationSTUDY GUIDE FOR BASIC EXAM
STUDY GUIDE FOR BASIC EXAM BRYON ARAGAM This is prtil list of theorems tht frequently show up on the bsic exm. In mny cses, you my be sked to directly prove one of these theorems or these vrints. There
More information1.2. Linear Variable Coefficient Equations. y + b "! = a y + b " Remark: The case b = 0 and a non-constant can be solved with the same idea as above.
1 12 Liner Vrible Coefficient Equtions Section Objective(s): Review: Constnt Coefficient Equtions Solving Vrible Coefficient Equtions The Integrting Fctor Method The Bernoulli Eqution 121 Review: Constnt
More informationa a a a a a a a a a a a a a a a a a a a a a a a In this section, we introduce a general formula for computing determinants.
Section 9 The Lplce Expnsion In the lst section, we defined the determinnt of (3 3) mtrix A 12 to be 22 12 21 22 2231 22 12 21. In this section, we introduce generl formul for computing determinnts. Rewriting
More informationChapter 3 Polynomials
Dr M DRAIEF As described in the introduction of Chpter 1, pplictions of solving liner equtions rise in number of different settings In prticulr, we will in this chpter focus on the problem of modelling
More informationEngineering Analysis ENG 3420 Fall Dan C. Marinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00
Engineering Anlysis ENG 3420 Fll 2009 Dn C. Mrinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00 Lecture 13 Lst time: Problem solving in preprtion for the quiz Liner Algebr Concepts Vector Spces,
More informationLecture Solution of a System of Linear Equation
ChE Lecture Notes, Dept. of Chemicl Engineering, Univ. of TN, Knoville - D. Keffer, 5/9/98 (updted /) Lecture 8- - Solution of System of Liner Eqution 8. Why is it importnt to e le to solve system of liner
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationBest Approximation in the 2-norm
Jim Lmbers MAT 77 Fll Semester 1-11 Lecture 1 Notes These notes correspond to Sections 9. nd 9.3 in the text. Best Approximtion in the -norm Suppose tht we wish to obtin function f n (x) tht is liner combintion
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 2
CS434/54: Pttern Recognition Prof. Olg Veksler Lecture Outline Review of Liner Algebr vectors nd mtrices products nd norms vector spces nd liner trnsformtions eigenvlues nd eigenvectors Introduction to
More informationBest Approximation. Chapter The General Case
Chpter 4 Best Approximtion 4.1 The Generl Cse In the previous chpter, we hve seen how n interpolting polynomil cn be used s n pproximtion to given function. We now wnt to find the best pproximtion to given
More informationINTRODUCTION TO LINEAR ALGEBRA
ME Applied Mthemtics for Mechnicl Engineers INTRODUCTION TO INEAR AGEBRA Mtrices nd Vectors Prof. Dr. Bülent E. Pltin Spring Sections & / ME Applied Mthemtics for Mechnicl Engineers INTRODUCTION TO INEAR
More informationConstruction of Gauss Quadrature Rules
Jim Lmbers MAT 772 Fll Semester 2010-11 Lecture 15 Notes These notes correspond to Sections 10.2 nd 10.3 in the text. Construction of Guss Qudrture Rules Previously, we lerned tht Newton-Cotes qudrture
More informationQuadratic Forms. Quadratic Forms
Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte
More informationPractice final exam solutions
University of Pennsylvni Deprtment of Mthemtics Mth 26 Honors Clculus II Spring Semester 29 Prof. Grssi, T.A. Asher Auel Prctice finl exm solutions 1. Let F : 2 2 be defined by F (x, y (x + y, x y. If
More informationLINEAR ALGEBRA AND MATRICES. n ij. is called the main diagonal or principal diagonal of A. A column vector is a matrix that has only one column.
PART 1 LINEAR ALGEBRA AND MATRICES Generl Nottions Mtri (denoted by cpitl boldfce letter) A is n m n mtri. 11 1... 1 n 1... n A ij...... m1 m... mn ij denotes the component t row i nd column j of A. If
More information440-2 Geometry/Topology: Differentiable Manifolds Northwestern University Solutions of Practice Problems for Final Exam
440-2 Geometry/Topology: Differentible Mnifolds Northwestern University Solutions of Prctice Problems for Finl Exm 1) Using the cnonicl covering of RP n by {U α } 0 α n, where U α = {[x 0 : : x n ] RP
More informationDEFINITION OF ASSOCIATIVE OR DIRECT PRODUCT AND ROTATION OF VECTORS
3 DEFINITION OF ASSOCIATIVE OR DIRECT PRODUCT AND ROTATION OF VECTORS This chpter summrizes few properties of Cli ord Algebr nd describe its usefulness in e ecting vector rottions. 3.1 De nition of Associtive
More informationREPRESENTATION THEORY OF PSL 2 (q)
REPRESENTATION THEORY OF PSL (q) YAQIAO LI Following re notes from book [1]. The im is to show the qusirndomness of PSL (q), i.e., the group hs no low dimensionl representtion. 1. Representtion Theory
More informationECON 331 Lecture Notes: Ch 4 and Ch 5
Mtrix Algebr ECON 33 Lecture Notes: Ch 4 nd Ch 5. Gives us shorthnd wy of writing lrge system of equtions.. Allows us to test for the existnce of solutions to simultneous systems. 3. Allows us to solve
More informationElementary Linear Algebra
Elementry Liner Algebr Anton & Rorres, 9 th Edition Lectre Set Chpter : Vectors in -Spce nd -Spce Chpter Content Introdction to Vectors (Geometric Norm of Vector; Vector Arithmetic Dot Prodct; Projections
More informationIn Section 5.3 we considered initial value problems for the linear second order equation. y.a/ C ˇy 0.a/ D k 1 (13.1.4)
678 Chpter 13 Boundry Vlue Problems for Second Order Ordinry Differentil Equtions 13.1 TWO-POINT BOUNDARY VALUE PROBLEMS In Section 5.3 we considered initil vlue problems for the liner second order eqution
More informationMath 270A: Numerical Linear Algebra
Mth 70A: Numericl Liner Algebr Instructor: Michel Holst Fll Qurter 014 Homework Assignment #3 Due Give to TA t lest few dys before finl if you wnt feedbck. Exercise 3.1. (The Bsic Liner Method for Liner
More informationHW3, Math 307. CSUF. Spring 2007.
HW, Mth 7. CSUF. Spring 7. Nsser M. Abbsi Spring 7 Compiled on November 5, 8 t 8:8m public Contents Section.6, problem Section.6, problem Section.6, problem 5 Section.6, problem 7 6 5 Section.6, problem
More informationReview of Gaussian Quadrature method
Review of Gussin Qudrture method Nsser M. Asi Spring 006 compiled on Sundy Decemer 1, 017 t 09:1 PM 1 The prolem To find numericl vlue for the integrl of rel vlued function of rel vrile over specific rnge
More informationDuality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below.
Dulity #. Second itertion for HW problem Recll our LP emple problem we hve been working on, in equlity form, is given below.,,,, 8 m F which, when written in slightly different form, is 8 F Recll tht we
More informationNumerical integration
2 Numericl integrtion This is pge i Printer: Opque this 2. Introduction Numericl integrtion is problem tht is prt of mny problems in the economics nd econometrics literture. The orgniztion of this chpter
More information20 MATHEMATICS POLYNOMIALS
0 MATHEMATICS POLYNOMIALS.1 Introduction In Clss IX, you hve studied polynomils in one vrible nd their degrees. Recll tht if p(x) is polynomil in x, the highest power of x in p(x) is clled the degree of
More informationMath Lecture 23
Mth 8 - Lecture 3 Dyln Zwick Fll 3 In our lst lecture we delt with solutions to the system: x = Ax where A is n n n mtrix with n distinct eigenvlues. As promised, tody we will del with the question of
More informationapproaches as n becomes larger and larger. Since e > 1, the graph of the natural exponential function is as below
. Eponentil nd rithmic functions.1 Eponentil Functions A function of the form f() =, > 0, 1 is clled n eponentil function. Its domin is the set of ll rel f ( 1) numbers. For n eponentil function f we hve.
More informationLecture 6: Singular Integrals, Open Quadrature rules, and Gauss Quadrature
Lecture notes on Vritionl nd Approximte Methods in Applied Mthemtics - A Peirce UBC Lecture 6: Singulr Integrls, Open Qudrture rules, nd Guss Qudrture (Compiled 6 August 7) In this lecture we discuss the
More informationA Matrix Algebra Primer
A Mtrix Algebr Primer Mtrices, Vectors nd Sclr Multipliction he mtrix, D, represents dt orgnized into rows nd columns where the rows represent one vrible, e.g. time, nd the columns represent second vrible,
More information1 2-D Second Order Equations: Separation of Variables
Chpter 12 PDEs in Rectngles 1 2-D Second Order Equtions: Seprtion of Vribles 1. A second order liner prtil differentil eqution in two vribles x nd y is A 2 u x + B 2 u 2 x y + C 2 u y + D u 2 x + E u +
More informationRudimentary Matrix Algebra
Rudimentry Mtrix Alger Mrk Sullivn Decemer 4, 217 i Contents 1 Preliminries 1 1.1 Why does this document exist?.................... 1 1.2 Why does nyone cre out mtrices?................ 1 1.3 Wht is mtrix?...........................
More informationMath 61CM - Solutions to homework 9
Mth 61CM - Solutions to homework 9 Cédric De Groote November 30 th, 2018 Problem 1: Recll tht the left limit of function f t point c is defined s follows: lim f(x) = l x c if for ny > 0 there exists δ
More informationMATH 423 Linear Algebra II Lecture 28: Inner product spaces.
MATH 423 Liner Algebr II Lecture 28: Inner product spces. Norm The notion of norm generlizes the notion of length of vector in R 3. Definition. Let V be vector spce over F, where F = R or C. A function
More informationThe Algebra (al-jabr) of Matrices
Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering he lgebr (l-jbr) of Mtrices lgebr s brnch of mthemtics is much broder thn elementry lgebr ll of us studied in our high school dys. In sense
More informationIntroduction to Group Theory
Introduction to Group Theory Let G be n rbitrry set of elements, typiclly denoted s, b, c,, tht is, let G = {, b, c, }. A binry opertion in G is rule tht ssocites with ech ordered pir (,b) of elements
More informationState space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies
Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response
More informationu t = k 2 u x 2 (1) a n sin nπx sin 2 L e k(nπ/l) t f(x) = sin nπx f(x) sin nπx dx (6) 2 L f(x 0 ) sin nπx 0 2 L sin nπx 0 nπx
Chpter 9: Green s functions for time-independent problems Introductory emples One-dimensionl het eqution Consider the one-dimensionl het eqution with boundry conditions nd initil condition We lredy know
More informationMatrix Solution to Linear Equations and Markov Chains
Trding Systems nd Methods, Fifth Edition By Perry J. Kufmn Copyright 2005, 2013 by Perry J. Kufmn APPENDIX 2 Mtrix Solution to Liner Equtions nd Mrkov Chins DIRECT SOLUTION AND CONVERGENCE METHOD Before
More informationarxiv: v1 [math.ra] 1 Nov 2014
CLASSIFICATION OF COMPLEX CYCLIC LEIBNIZ ALGEBRAS DANIEL SCOFIELD AND S MCKAY SULLIVAN rxiv:14110170v1 [mthra] 1 Nov 2014 Abstrct Since Leibniz lgebrs were introduced by Lody s generliztion of Lie lgebrs,
More informationMath 4310 Solutions to homework 1 Due 9/1/16
Mth 4310 Solutions to homework 1 Due 9/1/16 1. Use the Eucliden lgorithm to find the following gretest common divisors. () gcd(252, 180) = 36 (b) gcd(513, 187) = 1 (c) gcd(7684, 4148) = 68 252 = 180 1
More informationCHAPTER 2d. MATRICES
CHPTER d. MTRICES University of Bhrin Deprtment of Civil nd rch. Engineering CEG -Numericl Methods in Civil Engineering Deprtment of Civil Engineering University of Bhrin Every squre mtrix hs ssocited
More informationalong the vector 5 a) Find the plane s coordinate after 1 hour. b) Find the plane s coordinate after 2 hours. c) Find the plane s coordinate
L8 VECTOR EQUATIONS OF LINES HL Mth - Sntowski Vector eqution of line 1 A plne strts journey t the point (4,1) moves ech hour long the vector. ) Find the plne s coordinte fter 1 hour. b) Find the plne
More informationset is not closed under matrix [ multiplication, ] and does not form a group.
Prolem 2.3: Which of the following collections of 2 2 mtrices with rel entries form groups under [ mtrix ] multipliction? i) Those of the form for which c d 2 Answer: The set of such mtrices is not closed
More informationMatrices. Elementary Matrix Theory. Definition of a Matrix. Matrix Elements:
Mtrices Elementry Mtrix Theory It is often desirble to use mtrix nottion to simplify complex mthemticl expressions. The simplifying mtrix nottion usully mkes the equtions much esier to hndle nd mnipulte.
More informationSturm-Liouville Eigenvalue problem: Let p(x) > 0, q(x) 0, r(x) 0 in I = (a, b). Here we assume b > a. Let X C 2 1
Ch.4. INTEGRAL EQUATIONS AND GREEN S FUNCTIONS Ronld B Guenther nd John W Lee, Prtil Differentil Equtions of Mthemticl Physics nd Integrl Equtions. Hildebrnd, Methods of Applied Mthemtics, second edition
More informationModule 6: LINEAR TRANSFORMATIONS
Module 6: LINEAR TRANSFORMATIONS. Trnsformtions nd mtrices Trnsformtions re generliztions of functions. A vector x in some set S n is mpped into m nother vector y T( x). A trnsformtion is liner if, for
More informationPart IB Numerical Analysis
Prt IB Numericl Anlysis Theorems with proof Bsed on lectures by G. Moore Notes tken by Dexter Chu Lent 2016 These notes re not endorsed by the lecturers, nd I hve modified them (often significntly) fter
More informationDefinite integral. Mathematics FRDIS MENDELU
Definite integrl Mthemtics FRDIS MENDELU Simon Fišnrová Brno 1 Motivtion - re under curve Suppose, for simplicity, tht y = f(x) is nonnegtive nd continuous function defined on [, b]. Wht is the re of the
More informationEE263 homework 8 solutions
EE263 Prof S Boyd EE263 homework 8 solutions 37 FIR filter with smll feedbck Consider cscde of 00 one-smple delys: u z z y () Express this s liner dynmicl system x(t + ) = Ax(t) + Bu(t), y(t) = Cx(t) +
More informationChapter 5 Determinants
hpter 5 Determinnts 5. Introduction Every squre mtri hs ssocited with it sclr clled its determinnt. Given mtri, we use det() or to designte its determinnt. We cn lso designte the determinnt of mtri by
More informationPavel Rytí. November 22, 2011 Discrete Math Seminar - Simon Fraser University
Geometric representtions of liner codes Pvel Rytí Deprtment of Applied Mthemtics Chrles University in Prgue Advisor: Mrtin Loebl November, 011 Discrete Mth Seminr - Simon Frser University Bckground Liner
More informationSemigroup of generalized inverses of matrices
Semigroup of generlized inverses of mtrices Hnif Zekroui nd Sid Guedjib Abstrct. The pper is divided into two principl prts. In the first one, we give the set of generlized inverses of mtrix A structure
More informationOrthogonal Polynomials
Mth 4401 Gussin Qudrture Pge 1 Orthogonl Polynomils Orthogonl polynomils rise from series solutions to differentil equtions, lthough they cn be rrived t in vriety of different mnners. Orthogonl polynomils
More informationLinearity, linear operators, and self adjoint eigenvalue problems
Linerity, liner opertors, nd self djoint eigenvlue problems 1 Elements of liner lgebr The study of liner prtil differentil equtions utilizes, unsurprisingly, mny concepts from liner lgebr nd liner ordinry
More informationDefinite integral. Mathematics FRDIS MENDELU. Simona Fišnarová (Mendel University) Definite integral MENDELU 1 / 30
Definite integrl Mthemtics FRDIS MENDELU Simon Fišnrová (Mendel University) Definite integrl MENDELU / Motivtion - re under curve Suppose, for simplicity, tht y = f(x) is nonnegtive nd continuous function
More informationLinear Algebra 1A - solutions of ex.4
Liner Algebr A - solutions of ex.4 For ech of the following, nd the inverse mtrix (mtritz hofkhit if it exists - ( 6 6 A, B (, C 3, D, 4 4 ( E i, F (inverse over C for F. i Also, pick n invertible mtrix
More informationWe will see what is meant by standard form very shortly
THEOREM: For fesible liner progrm in its stndrd form, the optimum vlue of the objective over its nonempty fesible region is () either unbounded or (b) is chievble t lest t one extreme point of the fesible
More informationLecture 3. Limits of Functions and Continuity
Lecture 3 Limits of Functions nd Continuity Audrey Terrs April 26, 21 1 Limits of Functions Notes I m skipping the lst section of Chpter 6 of Lng; the section bout open nd closed sets We cn probbly live
More informationMORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.)
MORE FUNCTION GRAPHING; OPTIMIZATION FRI, OCT 25, 203 (Lst edited October 28, 203 t :09pm.) Exercise. Let n be n rbitrry positive integer. Give n exmple of function with exctly n verticl symptotes. Give
More information13.3 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS
33 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS As simple ppliction of the results we hve obtined on lgebric extensions, nd in prticulr on the multiplictivity of extension degrees, we cn nswer (in
More informationLecture Note 9: Orthogonal Reduction
MATH : Computtionl Methods of Liner Algebr 1 The Row Echelon Form Lecture Note 9: Orthogonl Reduction Our trget is to solve the norml eution: Xinyi Zeng Deprtment of Mthemticl Sciences, UTEP A t Ax = A
More information63. Representation of functions as power series Consider a power series. ( 1) n x 2n for all 1 < x < 1
3 9. SEQUENCES AND SERIES 63. Representtion of functions s power series Consider power series x 2 + x 4 x 6 + x 8 + = ( ) n x 2n It is geometric series with q = x 2 nd therefore it converges for ll q =
More informationMath 1B, lecture 4: Error bounds for numerical methods
Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the
More informationMatrices, Moments and Quadrature, cont d
Jim Lmbers MAT 285 Summer Session 2015-16 Lecture 2 Notes Mtrices, Moments nd Qudrture, cont d We hve described how Jcobi mtrices cn be used to compute nodes nd weights for Gussin qudrture rules for generl
More informationRank and Nullity. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics
Rank and Nullity MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Objectives We have defined and studied the important vector spaces associated with matrices (row space,
More informationAre Deligne-Lusztig representations Deligne-Lusztig? Except when they are complex?
Are Deligne-Lusztig representtions Deligne-Lusztig? Except when they re complex?. Representtion theory Let K be (connected) compct Lie group, nd let π n irreducible representtion of K. This mens tht π
More informationBefore we can begin Ch. 3 on Radicals, we need to be familiar with perfect squares, cubes, etc. Try and do as many as you can without a calculator!!!
Nme: Algebr II Honors Pre-Chpter Homework Before we cn begin Ch on Rdicls, we need to be fmilir with perfect squres, cubes, etc Try nd do s mny s you cn without clcultor!!! n The nth root of n n Be ble
More informationLECTURE 3. Orthogonal Functions. n X. It should be noted, however, that the vectors f i need not be orthogonal nor need they have unit length for
ECTURE 3 Orthogonl Functions 1. Orthogonl Bses The pproprite setting for our iscussion of orthogonl functions is tht of liner lgebr. So let me recll some relevnt fcts bout nite imensionl vector spces.
More information