Applied Linear Algebra
|
|
- Pearl McCormick
- 5 years ago
- Views:
Transcription
1 Applied Linear Algebra Guido Herweyers KHBO, Faculty Industrial Sciences and echnology,oostende, Belgium Katholieke Universiteit Leuven Abstract In this workshop some fundamental concepts of applied linear algebra will be explored through exercises with the symbolic calculator I-89 itanium. Keywords are: matrix algebra, systems of linear equations, vector spaces, linear dependence and independence, eigenvalues and eigenvectors, discrete dynamical systems, least-squares problems. he exercises are based on Linear Algebra and Its Applications, third edition update by David C. Lay, and other books mentioned in the sources. Introduction Engineering students of the Katholieke Universiteit Leuven and the Faculty Industrial Sciences and echnology of KHBO Campus Oostende are using the book linear algebra and its applications, third edition update by David C. Lay. he website contains useful documents in the student resources and instructor resources. he text includes a copy of the Study Guide (49 pages in pdf-format) on the companion CD with useful tips, summaries and solutions of exercises. he CD also contains data files for about 9 numerical exercises in the text. he data are available in formats for Matlab, Maple, Mathematica and the graphic calculators I-8+/86/89 and HP-48G. he following text illustrates the use of the symbolic calculator I-89 itanium for applications in linear algebra. A modern didactical approach of matrix multiplication he definitions and proofs in the book focus on the columns of a matrix rather than on the matrix entries. n A vector is a matrix with one column. he product of a m n matrix A with a vector x in is a linear combination of the successive columns of A with as weights the corresponding entries in x: x Ax= [ a a K a n] M = xa+ xa + L + xnan x n For the product of a m n matrix A with a n p matrix B we make sure that ( ) = ( AB) A Bx x for each x in p R.
2 his demand leads to the definition AB = A b b K b = Ab Ab K Ab p p Each column of AB is a linear combination of the columns of A using weights from the corresponding column of B. his view of matrix multiplication is very valuable in linear algebra, we illustrate this with the following exercise (to solve without calculator): a) Let A =, find a 4 matrix B with entries or, such that AB = I :???? =???? Solution: find linear combinations of the columns of A that give the columns of I :?? =?? and = Are there more possibilities for B if the entries are allowed to be, - of? b) Does there exist a solution to the problem???? a b c d =?? e f g h??? he answer is no! If there would exist a left inverse X of the matrix a b c d e f g h, this would imply that each of the columns of I 4 are linear combinations of the two columns of X. 4 Consequently, the two columns of X would generate the 4-dimensional space R, which is impossible because the column space of X can be at most -dimensional.
3 Brief introduction to the I-89 itanium he I-89 itanium is a symbolic calculator, with computer algebra based on DERIVE. A brief survey of its possibilities will be given during the workshop. Some advantages are: Computeralgebra in handheld format. he immediate availability, the fast on and off switching. he versatile features and applications not only for mathematics and statistics, but also for chemistry and physics, such as the DataMate application software for collecting data with the CBL and various sensors. A summary can be found on 4 Applications of linear algebra In the following applications a lot of screen shots of the I-89 are shown, they should be selfexplaining. It is not our intention to discuss the I-89 syntax here. 4. Linearly dependent vectors Let A = 4 6. he third column of A is the sum of its first columns. 5 8 Let s change the last entry of A, for example B = Are the columns of B still linearly dependent? Answer: at first sight, one would expect that the columns of B are linearly independent But the rows of B are linearly dependent (the second row is twice the first row), so the columns of B must be linearly dependent too, because the row space and the column space of B have the same dimension (i.e. the rank of B). o find a linear dependence relation among the columns b, b, b of B, we calculate the reduced row echelon form R of B:
4 he linear dependence relation among the columns of R and B are the same. Obviously we have r = r 5 + r, consequently b = b 5 + b Conic sections a) A circle through given points: linear system From analytic geometry, we know that there is a unique circle, passing through three distinct points, not all lying on a straight line. he standard equation ( x x ) + ( y y ) = R of the circle with center (, ) x y and radius R can be written as x + y + lx+ my+ n= (). Substitution of the coordinates of the given points ( x, y),( x, y),( x, y ) into () gives a system of linear equations from which the unknowns l, m, n can be solved: lx + my + n = x y lx + my + n = x y lx + my + n = x y () Example: find the equation of the circle that passes through the points (, 7 )(, 6, ) and ( 4,6 ). he system () becomes l+ 7m+ n= 5 6l+ m+ n= 4 4l+ 6m+ n= 5. he reduced row echelon form of the augmented matrix of the system yields the solution lmm,, =, 4,. ( ) ( ) 4
5 he equation () of the circle becomes + 4 = or ( x ) + ( y ) = 5. x y x y A graphical affirmation: Remark: it is impossible to plot implicit equations with the I-89, therefore we have to solve the equation for y and draw the two functions. When does the system () have no solution or infinitely many solutions? b) A circle through given points: equation in determinant form he equation x + y + lx+ my+ n= of a circle can, after multiplication with a, a x + y + bx+ cy+ d = (). he coordinates of the given points be written as ( ) ( x, y ),( x, y ),( x, y ) must satisfy (). he coordinates of an arbitrary point (, ) circle satisfy () too. his gives the following homogeneous system: x y on the ( ) ( ) ( ) ( ) a x + y + bx+ cy+ d = a x + y + bx+ cy+ d = a x + y + bx + cy + d = a x + y + bx + cy+ d = (4) 5
6 he system (4) has a nontrivial solution ( abcd,,, ). hus, the determinant of the coefficient matrix is zero: + x y x y x + y x y + + x y x y x y x y = (5) his is the equation of the circle in determinant form. For the circle through the points 4,6 we get (,7 ),( 6, ) and ( ) x + y x y = or ( x x+ y 4y ) = his procedure with determinants is only practical with computeralgebra. We store the general coefficient matrix as a function cirkel of the coordinates of the points: Remark: entering three different points lying on a straight line gives the equation of that line. c) A conic section through 5 given points he general equation of a conic section in the plane is ax by cxy dx ey f = with the six coefficients not all zero. he number of coefficients can be reduced to 5 by dividing the equation by a coefficient which is not zero. hus, we expect that 5 distinct points are sufficient to determine the equation of the conic section. 6
7 Analogous with the last section we find the equation in determinant form: x y xy x y x y x y x y x y x y x y x y x y x y x y x y x y x y x y x y = As an illustration we determine the equation of the conic section through the points,,,,4,6, 5,,, 4. ( ) ( ) ( ) ( ) ( ) he result is 8x 6y 57xy 946x 8y = (after division by 6). Because 8 57 / 57 / 6 <, the conic section is a hyperbola. he general coefficient matrix is stored as the function ks of the coordinates of the points: he conic section through the points (, ), (, ), (, ), (, ), (, ) is of lines (degenerated conic). x y =, a pair 7
8 d) he ellipse as a locus of points An ellipse is the set of points ( x, y ) such that the sum of the distances from (, ) given points (the foci) is fixed. Choose an orthonormal axis system. Let = ( x, y) f = ( x f, y f ), = ( xg, yg ) he triangle inequality gives g the foci, then we have: ( ) ( ) x y to two p be a general point of the ellipse and d pf, + d pg, = a (6) ( fg, ) ( fp, ) + ( pg, ) or d( ) d d d fg, a (7). We demand the strict inequality d( fg, ) < a because d( ) connecting f with g. he distance formula gives d( pf, ) = p f = ( x xf ) + ( y yf ) Our goal is to get rid of the square roots associated with (6): squaring d( pf, ) = a d(, ) pg yields fg, = a results in the segment ( pf, ) = 4 4 ( pg, ) + ( p, g ) d a a d d or 4 a d( p, g) = 4 a + d( p, g) d( pf, ) ( ) squaring again gives a d( ) a d( ) d( ) 6 pg, 4 + pg, pf, = (8) he expression (8) is simplified with computeralgebra, resulting in the equation of the ellipse. he left-hand side of that equation is stored as the function ellips ( xf, yf, xg, yg, a ), with as variables the coordinates of the foci and the length a of the half major axis. his is a long expression (see the fourth screen shot below). 8
9 As an example, the equation ellips( 4,, 4,,5) = of the ellipse with the foci (4,), ( 4,) and a = 5 yields ( c c a) ellips,,,, 44x 4y 6 + = or = becomes ( ) x y + =. 5 a c x + a y a + a c = or ( a c ) x + a y = a ( a c ) with b = a c, this gives the standard equation x a y + =. b De choice of the foci is free; ellips 5,, 4,,8 = becomes ( ) 7x 88xy 96y 7x 44y = : Remark: We tend to choose a value a with d( ) satisfied. fg, > a, such that the triangle inequality (7) is not Exploring with ellips ( 5,, 5,, 4) = gives x y =!! x + 56y + 4 = or the hyperbola 9
10 One can check that also a hyperbola with d( pf, ) d( pg, ) = a and d( fg ) satisfies the equation (8)! d, d, = a (Hint: ( pf) ( pg ) is equivalent with d(, ) =± a+ d(, ) pf pg ), > a hus, the function ellips ( xf, yf, xg, yg, a ) results in an ellipse or a hyperbola with given foci f = ( x f, y f ) en g = ( xg, yg ) or greater than a., depending on whether the distance between f en g is less than 4. Eigenvalues and eigenvectors he problem of finding a number λ and a vector applications. x such that Ax= λx has a lot of a) he Cayley-Hamilton theorem he Cayley-Hamilton theorem can be introduced as: choose a matrix A and find its characteristic polynomial p ( λ ) = det ( A λi) replace λ in p ( λ ) by A (with this λ is replaced by what is the result? ry also with a and a 4 4 matrix. A = I ) We always obtain the zero matrix and suspect in general that each matrix A satisfies its own p λ = is the characteristic equation A, then p( A ) = (the zero characteristic equation: if ( ) matrix). his is the Cayley-Hamilton theorem. For 4 4 A = the characteristic equation becomes λ + λ = so that
11 A A I + = or A I A =. hus A can also be expressed in terms of A and I: ( ) ( ) A = A A= I A A= A A = A I A = A I k For any natural number k, the matrix A can be written as β are constants whose values will depend on k. = α + β, where α and k A A I b) he Gerschgorin circles Let A= a ij be a square matrix of order n, then every eigenvalue of A lies inside (or on) at least one of the circles (called Gerschgorin circles) in the complex plane with center a ii and n n radii ri = ai, j = ai, j a ( ii i=,,, K n ). j=, j i j= hus all the eigenvalues of A lie in the union of the discs D = z C: z a r ( i=,,, K n). { } i ii i his first Gerschgorin theorem provides a quick graphic view of the position of the eigenvalues. Let 8 A =. he three Gerschgorin circles are (i) z 8 = + = (ii) z = + = (iii) z = + = We see that the eigenvalues are lying in the union of the discs. he second Gerschgorin theorem states that if the union of s of Gerschgorin circles forms a connected region, isolated from the remaining circles, then exactly s of the eigenvalues lie within this region. In our example, s =. Since A and A have the same eigenvalues, we can also consider the three circles with radii calculated from the column sums instead of the row sums:
12 he eigenvalues lie in the intersection of the two unions of three discs. Applications: If the origin doesn t lie in the union of the discs associated with the matrix A, then is not an eigenvalue of A. his means that A has an inverse. A system u = Au of linear first order differential equations, with A diagonalizable, is stable if all the eigenvalues of A have a strict negative real part. his is certainly the case if all the circles of Gerschgorin are lying in the half plane x <. n ij K (analogous j= All the eigenvalues are lying in the disc z max a ( i =,, n) for the column sums). i c) Markov chains Suppose that the annual population migration between three geographical regions A, B and C is given by the following transition diagram..8. A... C.5..6 B For example, % of the population in region A moves annually to region C.. his transition is governed by the following transition matrix:
13 from : A B C.8.. P= to : A B C his matrix in a stochastic matrix (the column sums add up to ). ) Suppose that the initial distribution (our first observation) of the population is given by the.4 initial state vector x =.5 (i.e. a probability vector with nonnegative entries that add. up to ). At that moment, 4% of the population lives in A, 5% in B and % in C. he Markov chain is a sequence of state vectors x, x = Px, x = Px, x = Px, K ( x k is the state vector after k years). his leads to x = Px or k k+ k xk = P x for k =,,, K Calculate the successive state vectors and study the long-run population distribution. hen choose another initial state vector x and observe the long run distribution. Conjecture? ) Find a steady-state vector (or equilibrium vector) for P, i.e. a probability vector q such that P q= q. Conjecture? ) Observe the evolution of k = k P for,, K. Conjecture? he calculator can do the calculations: )
14 .557 he state vectors converge to.. another x and see what happens)!, independent of the initial distribution (choose ) Remark that P q= q certainly has a solution as a stochastic matrix P always has eigenvalue ( for P the vector is an eigenvector with eigenvalue ). n ij or i= All the eigenvalues are lying in the disc z max a ( j =,,) he eigenspace corresponding to the eigenvalue is given by j z. x 4 / x x 4 / = x with x by = 6 gives the only steady state vector 4 R. For x = we find the eigenvector 4, dividing 4 / 6 q = 4 / 6 with P q= q. / 6 he Markov chain x, x, x, x, K seems to converge to q, independent of the initial state vector x. Can we prove this conjecture? 4
15 Choose a basis {,, } v v v for 4 eigenvalues λ =, λ =.55, λ =.5. Let v = 4. R, existing of eigenvectors of P with corresponding he vector x can be written as a unique linear combination of the basis vectors: x = c v + c v + c v = P = c P + c P + c P = c + c.55 + c (.5) hen x x v v v v v v x x v v v v v v and = P = c P + c.55 P + c (.5) P = c + c (.55) + c (.5) in general we find: = + (.55) k + (.5) We conclude that lim x k = cv k k xk c v c v c v for k =,, K. he limiting vector belongs to the eigenspace of P corresponding to λ =. Every x k is a probability vector with column sum, therefore the limiting vector must be a probability vector too. 4 4 / 6 cv = c 4 with 4c+ 4c+ c =, thus c = /6 and cv = q = 4 / 6. / 6 he result is independent of the initial state vector x = cv+ cv + cv. Observe that the first term c v = q is the same for every initial state vector! ) We observe successive powers of the transition matrix P: 5
16 We suspect that lim P k = [ q q q ] k Can we prove this conjecture? k k k Remark that P = P I = P [ e e e ] k k k = P e P e P e [ ] lim P k = lim P k e lim P k e lim P k e = q q q k k k k since e, e, e are probability vectors. heorem: k If P is an n n regular stochastic matrix (i.e. there exists a k such that P contains only strictly positive elements), then P has a unique steady state vector q (i.e. P q= q). Moreover, if x is any initial state vector and x = P k+ x k for k =,,, K, than the Markov k q q K q as k. chain { x k } converges to q and P to [ ] d) Diagonalization of a square matrix An n n matrix A is diagonalizable if A is similar to a diagonal matrix, that is, if A= PDP for some invertible matrix P and some diagonal matrix D. he columns of P are n linearly independent eigenvectors of A and the diagonal entries D are the successive corresponding eigenvalues of A. Diagonalization occurs in Diagonalizing quadatric forms. Linear discrete and linear continuous dynamical systems (systems of linear first-order difference equations or differential equations). he calculation of matrixfunctions. 7 As an example we calculate A with A = 4. Diagonalization of A results in A= PDP with P 5 = and D =. We define 5 A = P P. One can check that this matrix has the desired property ( ) A = A. 6
17 However, is this a good definition, independent of the chosen eigenvectors in P corresponding with the successive eigenvalues in D, chosen in some order? Obviously we find the same matrix A for another choice of P. heorem: Let A= PDP be a diagonalizable matrix where the eigenvalues in D= diag ( λi, λi, K, λk I) are grouped by repetition. For a function f ( z ) that is defined at each eigenvalue λ i of A, define ( λ ) f I L f ( λ ) I f ( A) = P f ( D) P = P P M M O f ( λk ) I his definition is independent of the chosen diagonalization of A. Exercise: prove that sin ( ) cos ( ) A + A = I and check this for 7 A = 4. 7
18 e) Exploring eigenvalues of matrices ) Let the I-89 generate two matrices A and B with integer values between -9 and 9. Find the eigenvalues of A and B. i) Find the eigenvalues of A + B. Conjecture? ii) Find the eigenvalues of AB. Conjecture? iii) Find the eigenvalues of 5A and B. Conjecture? iii) Compare the eigenvalues of AB and BA. Conjecture? ) Construct a matrix A (not diagonal or triangular) with integer entries and eigenvalues, and. Solution: It suffices to find a matrix P with integer entries and det ( P ) =. hen the matrix A P ( ) P = diag,, has the desired properties. Let lower triangular matrix with integer entries and s on the diagonal. P = L L where L is a 8
19 4.4 Orthogonality and least-squares problems a) Orthogonal bases for a vector space simplify the calculations, they play an important role in numerical analysis, such as the QR factorization where an m n matrix A with linearly independent columns is factored as A= QR (where Q is an m n matrix whose columns form an orthonormal basis for the column space of A, and R is an n n invertible upper triangular matrix with positive entries on its diagonal). b) Orthogonal projections are the key for finding solutions for overdetermined systems. In practice, systems of linear equations with more equations than unknowns and no solutions often appear. For example, how can we find the best line y = ax+ b through (, )(,, )(,, )(,, )? We desire that yi axi b = + (,,, 4) i = but this system a+ b= a + b = a+ b= a+ b= or a + b = or a = b or A x = y has no solution x. A best solution ˆx gives a vector ( ˆ, ) d Ax y = Axˆ y Ax y for each ˆ Ax as close as possible to y, in the sense that x R. We call ˆx a least-squares solution, the corresponding least-squares line minimizes the sum of the squares of the vertical deviations of the given points to the line. he vector Ax ˆ belongs to the column space of A (notation Col A ). he closest vector in Col A to y is the orthogonal projection of y onto Col A, this is the unique vector proj y where ColA y = n +projcol A y and n Col A. 9
20 Such a vector ˆx where A xˆ = projcol A y surely exists because if x runs over over the complete column space of A. R, then Ax runs We demand that y = n+ Ax ˆ and n Col A or y Ax ˆ Col A. he columns of A generate Col A. hus, the vector y Ax ˆ is orthogonal to Col A if and only if Aˆ A = a a. y x is orthogonal to the column vectors of [ ] his means that a ( y Ax ) = and a ( y Ax ) = or A ( Aˆ ) ˆ ˆ y x =. Consequently, AAxˆ = Ay (the system of normal equations). A least-squares solution ˆx of A x = y can be found by solving the system AAxˆ = Ay. he matrix AA is invertible if and only if the columns of A are linearly independent (as in our example), in that case we find the unique solution ˆ ( A A) x = A y. If the columns of A are linearly dependent, then the system solutions ˆx, satisfying A xˆ = proj A y. Col AAxˆ = Ay has infinitely many For our example we find: he least-squares solution is x a 7/ ˆ = = b /5 ; the least squares line is y =.7 x+.. he calculator confirms this result.
21 5 Conclusion With the foregoing examples we have illustrated that the I-89 can help to get the correct answer quickly, explore methods that are too time-consuming with manual calculations, gain insight in introducing new mathematical concepts, explore different situations, leading to conjectures draw graphical representations. 6 Sources. H. Anton, C. Rorres, Elementary Linear Algebra, Applications Version, John Wiley & Sons, 99.. S.I. Grossman, Elementary Linear Algebra, fourth edition, Saunders College Publishing, 99.. G. James, Advanced Modern Engineering mathematics, third edition, Pearson Education, D.C. Lay, Linear Algebra and Its Applications, third edition update, Pearson Education, C.D. Meyer, Matrix Analysis and Applied Linear Algebra, Siam,.
LINEAR ALGEBRA SUMMARY SHEET.
LINEAR ALGEBRA SUMMARY SHEET RADON ROSBOROUGH https://intuitiveexplanationscom/linear-algebra-summary-sheet/ This document is a concise collection of many of the important theorems of linear algebra, organized
More informationStudy Guide for Linear Algebra Exam 2
Study Guide for Linear Algebra Exam 2 Term Vector Space Definition A Vector Space is a nonempty set V of objects, on which are defined two operations, called addition and multiplication by scalars (real
More informationHOMEWORK PROBLEMS FROM STRANG S LINEAR ALGEBRA AND ITS APPLICATIONS (4TH EDITION)
HOMEWORK PROBLEMS FROM STRANG S LINEAR ALGEBRA AND ITS APPLICATIONS (4TH EDITION) PROFESSOR STEVEN MILLER: BROWN UNIVERSITY: SPRING 2007 1. CHAPTER 1: MATRICES AND GAUSSIAN ELIMINATION Page 9, # 3: Describe
More informationMA 265 FINAL EXAM Fall 2012
MA 265 FINAL EXAM Fall 22 NAME: INSTRUCTOR S NAME:. There are a total of 25 problems. You should show work on the exam sheet, and pencil in the correct answer on the scantron. 2. No books, notes, or calculators
More informationMATH10212 Linear Algebra B Homework 6. Be prepared to answer the following oral questions if asked in the supervision class:
MATH0 Linear Algebra B Homework 6 Students are strongly advised to acquire a copy of the Textbook: D C Lay, Linear Algebra its Applications Pearson, 006 (or other editions) Normally, homework assignments
More informationExtra Problems for Math 2050 Linear Algebra I
Extra Problems for Math 5 Linear Algebra I Find the vector AB and illustrate with a picture if A = (,) and B = (,4) Find B, given A = (,4) and [ AB = A = (,4) and [ AB = 8 If possible, express x = 7 as
More informationLecture 15, 16: Diagonalization
Lecture 15, 16: Diagonalization Motivation: Eigenvalues and Eigenvectors are easy to compute for diagonal matrices. Hence, we would like (if possible) to convert matrix A into a diagonal matrix. Suppose
More information2. Every linear system with the same number of equations as unknowns has a unique solution.
1. For matrices A, B, C, A + B = A + C if and only if A = B. 2. Every linear system with the same number of equations as unknowns has a unique solution. 3. Every linear system with the same number of equations
More informationRecall : Eigenvalues and Eigenvectors
Recall : Eigenvalues and Eigenvectors Let A be an n n matrix. If a nonzero vector x in R n satisfies Ax λx for a scalar λ, then : The scalar λ is called an eigenvalue of A. The vector x is called an eigenvector
More informationANSWERS (5 points) Let A be a 2 2 matrix such that A =. Compute A. 2
MATH 7- Final Exam Sample Problems Spring 7 ANSWERS ) ) ). 5 points) Let A be a matrix such that A =. Compute A. ) A = A ) = ) = ). 5 points) State ) the definition of norm, ) the Cauchy-Schwartz inequality
More informationMATH 240 Spring, Chapter 1: Linear Equations and Matrices
MATH 240 Spring, 2006 Chapter Summaries for Kolman / Hill, Elementary Linear Algebra, 8th Ed. Sections 1.1 1.6, 2.1 2.2, 3.2 3.8, 4.3 4.5, 5.1 5.3, 5.5, 6.1 6.5, 7.1 7.2, 7.4 DEFINITIONS Chapter 1: Linear
More information1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det
What is the determinant of the following matrix? 3 4 3 4 3 4 4 3 A 0 B 8 C 55 D 0 E 60 If det a a a 3 b b b 3 c c c 3 = 4, then det a a 4a 3 a b b 4b 3 b c c c 3 c = A 8 B 6 C 4 D E 3 Let A be an n n matrix
More informationTMA Calculus 3. Lecture 21, April 3. Toke Meier Carlsen Norwegian University of Science and Technology Spring 2013
TMA4115 - Calculus 3 Lecture 21, April 3 Toke Meier Carlsen Norwegian University of Science and Technology Spring 2013 www.ntnu.no TMA4115 - Calculus 3, Lecture 21 Review of last week s lecture Last week
More informationLinear Algebra Homework and Study Guide
Linear Algebra Homework and Study Guide Phil R. Smith, Ph.D. February 28, 20 Homework Problem Sets Organized by Learning Outcomes Test I: Systems of Linear Equations; Matrices Lesson. Give examples of
More informationMATH 2030: ASSIGNMENT 4 SOLUTIONS
MATH 23: ASSIGNMENT 4 SOLUTIONS More on the LU factorization Q.: pg 96, q 24. Find the P t LU factorization of the matrix 2 A = 3 2 2 A.. By interchanging row and row 4 we get a matrix that may be easily
More informationAPPLICATIONS The eigenvalues are λ = 5, 5. An orthonormal basis of eigenvectors consists of
CHAPTER III APPLICATIONS The eigenvalues are λ =, An orthonormal basis of eigenvectors consists of, The eigenvalues are λ =, A basis of eigenvectors consists of, 4 which are not perpendicular However,
More informationLINEAR ALGEBRA QUESTION BANK
LINEAR ALGEBRA QUESTION BANK () ( points total) Circle True or False: TRUE / FALSE: If A is any n n matrix, and I n is the n n identity matrix, then I n A = AI n = A. TRUE / FALSE: If A, B are n n matrices,
More informationMAT Linear Algebra Collection of sample exams
MAT 342 - Linear Algebra Collection of sample exams A-x. (0 pts Give the precise definition of the row echelon form. 2. ( 0 pts After performing row reductions on the augmented matrix for a certain system
More informationMath 1553, Introduction to Linear Algebra
Learning goals articulate what students are expected to be able to do in a course that can be measured. This course has course-level learning goals that pertain to the entire course, and section-level
More informationMATH 369 Linear Algebra
Assignment # Problem # A father and his two sons are together 00 years old. The father is twice as old as his older son and 30 years older than his younger son. How old is each person? Problem # 2 Determine
More informationspring, math 204 (mitchell) list of theorems 1 Linear Systems Linear Transformations Matrix Algebra
spring, 2016. math 204 (mitchell) list of theorems 1 Linear Systems THEOREM 1.0.1 (Theorem 1.1). Uniqueness of Reduced Row-Echelon Form THEOREM 1.0.2 (Theorem 1.2). Existence and Uniqueness Theorem THEOREM
More information1 9/5 Matrices, vectors, and their applications
1 9/5 Matrices, vectors, and their applications Algebra: study of objects and operations on them. Linear algebra: object: matrices and vectors. operations: addition, multiplication etc. Algorithms/Geometric
More informationand let s calculate the image of some vectors under the transformation T.
Chapter 5 Eigenvalues and Eigenvectors 5. Eigenvalues and Eigenvectors Let T : R n R n be a linear transformation. Then T can be represented by a matrix (the standard matrix), and we can write T ( v) =
More informationLinear Algebra- Final Exam Review
Linear Algebra- Final Exam Review. Let A be invertible. Show that, if v, v, v 3 are linearly independent vectors, so are Av, Av, Av 3. NOTE: It should be clear from your answer that you know the definition.
More informationCHAPTER 7: Systems and Inequalities
(Exercises for Chapter 7: Systems and Inequalities) E.7.1 CHAPTER 7: Systems and Inequalities (A) means refer to Part A, (B) means refer to Part B, etc. (Calculator) means use a calculator. Otherwise,
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More informationMath 4A Notes. Written by Victoria Kala Last updated June 11, 2017
Math 4A Notes Written by Victoria Kala vtkala@math.ucsb.edu Last updated June 11, 2017 Systems of Linear Equations A linear equation is an equation that can be written in the form a 1 x 1 + a 2 x 2 +...
More information6 EIGENVALUES AND EIGENVECTORS
6 EIGENVALUES AND EIGENVECTORS INTRODUCTION TO EIGENVALUES 61 Linear equations Ax = b come from steady state problems Eigenvalues have their greatest importance in dynamic problems The solution of du/dt
More informationGlossary of Linear Algebra Terms. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB
Glossary of Linear Algebra Terms Basis (for a subspace) A linearly independent set of vectors that spans the space Basic Variable A variable in a linear system that corresponds to a pivot column in the
More informationft-uiowa-math2550 Assignment OptionalFinalExamReviewMultChoiceMEDIUMlengthForm due 12/31/2014 at 10:36pm CST
me me ft-uiowa-math255 Assignment OptionalFinalExamReviewMultChoiceMEDIUMlengthForm due 2/3/2 at :3pm CST. ( pt) Library/TCNJ/TCNJ LinearSystems/problem3.pg Give a geometric description of the following
More informationChapter 6: Orthogonality
Chapter 6: Orthogonality (Last Updated: November 7, 7) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). A few theorems have been moved around.. Inner products
More information1. In this problem, if the statement is always true, circle T; otherwise, circle F.
Math 1553, Extra Practice for Midterm 3 (sections 45-65) Solutions 1 In this problem, if the statement is always true, circle T; otherwise, circle F a) T F If A is a square matrix and the homogeneous equation
More information8. Diagonalization.
8. Diagonalization 8.1. Matrix Representations of Linear Transformations Matrix of A Linear Operator with Respect to A Basis We know that every linear transformation T: R n R m has an associated standard
More informationLinear Algebra Final Exam Study Guide Solutions Fall 2012
. Let A = Given that v = 7 7 67 5 75 78 Linear Algebra Final Exam Study Guide Solutions Fall 5 explain why it is not possible to diagonalize A. is an eigenvector for A and λ = is an eigenvalue for A diagonalize
More informationMath 1060 Linear Algebra Homework Exercises 1 1. Find the complete solutions (if any!) to each of the following systems of simultaneous equations:
Homework Exercises 1 1 Find the complete solutions (if any!) to each of the following systems of simultaneous equations: (i) x 4y + 3z = 2 3x 11y + 13z = 3 2x 9y + 2z = 7 x 2y + 6z = 2 (ii) x 4y + 3z =
More informationNumerical Linear Algebra Homework Assignment - Week 2
Numerical Linear Algebra Homework Assignment - Week 2 Đoàn Trần Nguyên Tùng Student ID: 1411352 8th October 2016 Exercise 2.1: Show that if a matrix A is both triangular and unitary, then it is diagonal.
More informationEigenvalues and Eigenvectors
Eigenvalues and Eigenvectors Philippe B. Laval KSU Fall 2015 Philippe B. Laval (KSU) Eigenvalues and Eigenvectors Fall 2015 1 / 14 Introduction We define eigenvalues and eigenvectors. We discuss how to
More informationMidterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015
Midterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015 The test lasts 1 hour and 15 minutes. No documents are allowed. The use of a calculator, cell phone or other equivalent electronic
More informationSummer Session Practice Final Exam
Math 2F Summer Session 25 Practice Final Exam Time Limit: Hours Name (Print): Teaching Assistant This exam contains pages (including this cover page) and 9 problems. Check to see if any pages are missing.
More information[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.]
Math 43 Review Notes [Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty Dot Product If v (v, v, v 3 and w (w, w, w 3, then the
More informationCHAPTER 8: Matrices and Determinants
(Exercises for Chapter 8: Matrices and Determinants) E.8.1 CHAPTER 8: Matrices and Determinants (A) means refer to Part A, (B) means refer to Part B, etc. Most of these exercises can be done without a
More informationMTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education
MTH 3 Linear Algebra Study Guide Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education June 3, ii Contents Table of Contents iii Matrix Algebra. Real Life
More informationThis is a closed book exam. No notes or calculators are permitted. We will drop your lowest scoring question for you.
Math 54 Fall 2017 Practice Exam 2 Exam date: 10/31/17 Time Limit: 80 Minutes Name: Student ID: GSI or Section: This exam contains 7 pages (including this cover page) and 7 problems. Problems are printed
More informationMath Linear Algebra Final Exam Review Sheet
Math 15-1 Linear Algebra Final Exam Review Sheet Vector Operations Vector addition is a component-wise operation. Two vectors v and w may be added together as long as they contain the same number n of
More informationLINEAR SYSTEMS AND MATRICES
CHAPTER 3 LINEAR SYSTEMS AND MATRICES SECTION 3. INTRODUCTION TO LINEAR SYSTEMS This initial section takes account of the fact that some students remember only hazily the method of elimination for and
More informationProperties of Linear Transformations from R n to R m
Properties of Linear Transformations from R n to R m MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Topic Overview Relationship between the properties of a matrix transformation
More informationMATH 310, REVIEW SHEET 2
MATH 310, REVIEW SHEET 2 These notes are a very short summary of the key topics in the book (and follow the book pretty closely). You should be familiar with everything on here, but it s not comprehensive,
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More informationMATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)
MATH 20F: LINEAR ALGEBRA LECTURE B00 (T KEMP) Definition 01 If T (x) = Ax is a linear transformation from R n to R m then Nul (T ) = {x R n : T (x) = 0} = Nul (A) Ran (T ) = {Ax R m : x R n } = {b R m
More informationInformation About Ellipses
Information About Ellipses David Eberly, Geometric Tools, Redmond WA 9805 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License. To view
More informationMath 308 Practice Final Exam Page and vector y =
Math 308 Practice Final Exam Page Problem : Solving a linear equation 2 0 2 5 Given matrix A = 3 7 0 0 and vector y = 8. 4 0 0 9 (a) Solve Ax = y (if the equation is consistent) and write the general solution
More informationTopic 2 Quiz 2. choice C implies B and B implies C. correct-choice C implies B, but B does not imply C
Topic 1 Quiz 1 text A reduced row-echelon form of a 3 by 4 matrix can have how many leading one s? choice must have 3 choice may have 1, 2, or 3 correct-choice may have 0, 1, 2, or 3 choice may have 0,
More informationColumbus State Community College Mathematics Department Public Syllabus
Columbus State Community College Mathematics Department Public Syllabus Course and Number: MATH 2568 Elementary Linear Algebra Credits: 4 Class Hours Per Week: 4 Prerequisites: MATH 2153 with a C or higher
More informationRemark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 6 Eigenvalues and Eigenvectors Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called an eigenvalue of A if there is a nontrivial
More informationMTH 2032 SemesterII
MTH 202 SemesterII 2010-11 Linear Algebra Worked Examples Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education December 28, 2011 ii Contents Table of Contents
More informationRemark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 5 Eigenvectors and Eigenvalues In this chapter, vector means column vector Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called
More informationLINEAR ALGEBRA. VECTOR CALCULUS
im7.qxd 9//5 :9 PM Page 5 Part B LINEAR ALGEBRA. VECTOR CALCULUS Part B consists of Chap. 7 Linear Algebra: Matrices, Vectors, Determinants. Linear Systems Chap. 8 Linear Algebra: Matrix Eigenvalue Problems
More informationNotes on Linear Algebra and Matrix Theory
Massimo Franceschet featuring Enrico Bozzo Scalar product The scalar product (a.k.a. dot product or inner product) of two real vectors x = (x 1,..., x n ) and y = (y 1,..., y n ) is not a vector but a
More informationLinear Algebra. Workbook
Linear Algebra Workbook Paul Yiu Department of Mathematics Florida Atlantic University Last Update: November 21 Student: Fall 2011 Checklist Name: A B C D E F F G H I J 1 2 3 4 5 6 7 8 9 10 xxx xxx xxx
More information0.1 Rational Canonical Forms
We have already seen that it is useful and simpler to study linear systems using matrices. But matrices are themselves cumbersome, as they are stuffed with many entries, and it turns out that it s best
More informationMATH 315 Linear Algebra Homework #1 Assigned: August 20, 2018
Homework #1 Assigned: August 20, 2018 Review the following subjects involving systems of equations and matrices from Calculus II. Linear systems of equations Converting systems to matrix form Pivot entry
More informationEXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. 1. Determinants
EXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. Determinants Ex... Let A = 0 4 4 2 0 and B = 0 3 0. (a) Compute 0 0 0 0 A. (b) Compute det(2a 2 B), det(4a + B), det(2(a 3 B 2 )). 0 t Ex..2. For
More informationLinear Algebra Practice Problems
Math 7, Professor Ramras Linear Algebra Practice Problems () Consider the following system of linear equations in the variables x, y, and z, in which the constants a and b are real numbers. x y + z = a
More informationFall 2016 MATH*1160 Final Exam
Fall 2016 MATH*1160 Final Exam Last name: (PRINT) First name: Student #: Instructor: M. R. Garvie Dec 16, 2016 INSTRUCTIONS: 1. The exam is 2 hours long. Do NOT start until instructed. You may use blank
More informationThe Singular Value Decomposition
The Singular Value Decomposition Philippe B. Laval KSU Fall 2015 Philippe B. Laval (KSU) SVD Fall 2015 1 / 13 Review of Key Concepts We review some key definitions and results about matrices that will
More information7. Symmetric Matrices and Quadratic Forms
Linear Algebra 7. Symmetric Matrices and Quadratic Forms CSIE NCU 1 7. Symmetric Matrices and Quadratic Forms 7.1 Diagonalization of symmetric matrices 2 7.2 Quadratic forms.. 9 7.4 The singular value
More informationLinear Algebra Primer
Linear Algebra Primer D.S. Stutts November 8, 995 Introduction This primer was written to provide a brief overview of the main concepts and methods in elementary linear algebra. It was not intended to
More informationLinear Algebra II Lecture 22
Linear Algebra II Lecture 22 Xi Chen University of Alberta March 4, 24 Outline Characteristic Polynomial, Eigenvalue, Eigenvector and Eigenvalue, Eigenvector and Let T : V V be a linear endomorphism. We
More informationREVIEW FOR EXAM III SIMILARITY AND DIAGONALIZATION
REVIEW FOR EXAM III The exam covers sections 4.4, the portions of 4. on systems of differential equations and on Markov chains, and..4. SIMILARITY AND DIAGONALIZATION. Two matrices A and B are similar
More informationft-uiowa-math2550 Assignment NOTRequiredJustHWformatOfQuizReviewForExam3part2 due 12/31/2014 at 07:10pm CST
me me ft-uiowa-math2550 Assignment NOTRequiredJustHWformatOfQuizReviewForExam3part2 due 12/31/2014 at 07:10pm CST 1. (1 pt) local/library/ui/eigentf.pg A is n n an matrices.. There are an infinite number
More informationLINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS
LINEAR ALGEBRA, -I PARTIAL EXAM SOLUTIONS TO PRACTICE PROBLEMS Problem (a) For each of the two matrices below, (i) determine whether it is diagonalizable, (ii) determine whether it is orthogonally diagonalizable,
More informationLinear Algebra I for Science (NYC)
Element No. 1: To express concrete problems as linear equations. To solve systems of linear equations using matrices. Topic: MATRICES 1.1 Give the definition of a matrix, identify the elements and the
More informationMath 20F Final Exam(ver. c)
Name: Solutions Student ID No.: Discussion Section: Math F Final Exam(ver. c) Winter 6 Problem Score /48 /6 /7 4 /4 5 /4 6 /4 7 /7 otal / . (48 Points.) he following are rue/false questions. For this problem
More informationMath 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam
Math 8, Linear Algebra, Lecture C, Spring 7 Review and Practice Problems for Final Exam. The augmentedmatrix of a linear system has been transformed by row operations into 5 4 8. Determine if the system
More informationWorksheet for Lecture 25 Section 6.4 Gram-Schmidt Process
Worksheet for Lecture Name: Section.4 Gram-Schmidt Process Goal For a subspace W = Span{v,..., v n }, we want to find an orthonormal basis of W. Example Let W = Span{x, x } with x = and x =. Give an orthogonal
More information1 Last time: least-squares problems
MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that
More informationREVIEW FOR EXAM II. The exam covers sections , the part of 3.7 on Markov chains, and
REVIEW FOR EXAM II The exam covers sections 3.4 3.6, the part of 3.7 on Markov chains, and 4.1 4.3. 1. The LU factorization: An n n matrix A has an LU factorization if A = LU, where L is lower triangular
More informationLecture 3 Eigenvalues and Eigenvectors
Lecture 3 Eigenvalues and Eigenvectors Eivind Eriksen BI Norwegian School of Management Department of Economics September 10, 2010 Eivind Eriksen (BI Dept of Economics) Lecture 3 Eigenvalues and Eigenvectors
More informationChapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are real numbers. 1
More informationLinear Algebra Highlights
Linear Algebra Highlights Chapter 1 A linear equation in n variables is of the form a 1 x 1 + a 2 x 2 + + a n x n. We can have m equations in n variables, a system of linear equations, which we want to
More informationMath 2030, Matrix Theory and Linear Algebra I, Fall 2011 Final Exam, December 13, 2011 FIRST NAME: LAST NAME: STUDENT ID:
Math 2030, Matrix Theory and Linear Algebra I, Fall 20 Final Exam, December 3, 20 FIRST NAME: LAST NAME: STUDENT ID: SIGNATURE: Part I: True or false questions Decide whether each statement is true or
More information5.) For each of the given sets of vectors, determine whether or not the set spans R 3. Give reasons for your answers.
Linear Algebra - Test File - Spring Test # For problems - consider the following system of equations. x + y - z = x + y + 4z = x + y + 6z =.) Solve the system without using your calculator..) Find the
More informationMATH10212 Linear Algebra B Homework 7
MATH22 Linear Algebra B Homework 7 Students are strongly advised to acquire a copy of the Textbook: D C Lay, Linear Algebra and its Applications Pearson, 26 (or other editions) Normally, homework assignments
More informationAssignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work.
Assignment 1 Math 5341 Linear Algebra Review Give complete answers to each of the following questions Show all of your work Note: You might struggle with some of these questions, either because it has
More informationFinal A. Problem Points Score Total 100. Math115A Nadja Hempel 03/23/2017
Final A Math115A Nadja Hempel 03/23/2017 nadja@math.ucla.edu Name: UID: Problem Points Score 1 10 2 20 3 5 4 5 5 9 6 5 7 7 8 13 9 16 10 10 Total 100 1 2 Exercise 1. (10pt) Let T : V V be a linear transformation.
More information22m:033 Notes: 7.1 Diagonalization of Symmetric Matrices
m:33 Notes: 7. Diagonalization of Symmetric Matrices Dennis Roseman University of Iowa Iowa City, IA http://www.math.uiowa.edu/ roseman May 3, Symmetric matrices Definition. A symmetric matrix is a matrix
More informationMath 315: Linear Algebra Solutions to Assignment 7
Math 5: Linear Algebra s to Assignment 7 # Find the eigenvalues of the following matrices. (a.) 4 0 0 0 (b.) 0 0 9 5 4. (a.) The characteristic polynomial det(λi A) = (λ )(λ )(λ ), so the eigenvalues are
More informationProblem Set (T) If A is an m n matrix, B is an n p matrix and D is a p s matrix, then show
MTH 0: Linear Algebra Department of Mathematics and Statistics Indian Institute of Technology - Kanpur Problem Set Problems marked (T) are for discussions in Tutorial sessions (T) If A is an m n matrix,
More informationAMS10 HW7 Solutions. All credit is given for effort. (-5 pts for any missing sections) Problem 1 (20 pts) Consider the following matrix 2 A =
AMS1 HW Solutions All credit is given for effort. (- pts for any missing sections) Problem 1 ( pts) Consider the following matrix 1 1 9 a. Calculate the eigenvalues of A. Eigenvalues are 1 1.1, 9.81,.1
More informationHOSTOS COMMUNITY COLLEGE DEPARTMENT OF MATHEMATICS
HOSTOS COMMUNITY COLLEGE DEPARTMENT OF MATHEMATICS MAT 217 Linear Algebra CREDIT HOURS: 4.0 EQUATED HOURS: 4.0 CLASS HOURS: 4.0 PREREQUISITE: PRE/COREQUISITE: MAT 210 Calculus I MAT 220 Calculus II RECOMMENDED
More informationLinear algebra II Homework #1 solutions A = This means that every eigenvector with eigenvalue λ = 1 must have the form
Linear algebra II Homework # solutions. Find the eigenvalues and the eigenvectors of the matrix 4 6 A =. 5 Since tra = 9 and deta = = 8, the characteristic polynomial is f(λ) = λ (tra)λ+deta = λ 9λ+8 =
More informationa 11 a 12 a 11 a 12 a 13 a 21 a 22 a 23 . a 31 a 32 a 33 a 12 a 21 a 23 a 31 a = = = = 12
24 8 Matrices Determinant of 2 2 matrix Given a 2 2 matrix [ ] a a A = 2 a 2 a 22 the real number a a 22 a 2 a 2 is determinant and denoted by det(a) = a a 2 a 2 a 22 Example 8 Find determinant of 2 2
More informationMath 3191 Applied Linear Algebra
Math 9 Applied Linear Algebra Lecture 9: Diagonalization Stephen Billups University of Colorado at Denver Math 9Applied Linear Algebra p./9 Section. Diagonalization The goal here is to develop a useful
More informationSteven J. Leon University of Massachusetts, Dartmouth
INSTRUCTOR S SOLUTIONS MANUAL LINEAR ALGEBRA WITH APPLICATIONS NINTH EDITION Steven J. Leon University of Massachusetts, Dartmouth Boston Columbus Indianapolis New York San Francisco Amsterdam Cape Town
More informationCheck that your exam contains 30 multiple-choice questions, numbered sequentially.
MATH EXAM SPRING VERSION A NAME STUDENT NUMBER INSTRUCTOR SECTION NUMBER On your scantron, write and bubble your PSU ID, Section Number, and Test Version. Failure to correctly code these items may result
More informationProblem 1: Solving a linear equation
Math 38 Practice Final Exam ANSWERS Page Problem : Solving a linear equation Given matrix A = 2 2 3 7 4 and vector y = 5 8 9. (a) Solve Ax = y (if the equation is consistent) and write the general solution
More informationMATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION
MATH (LINEAR ALGEBRA ) FINAL EXAM FALL SOLUTIONS TO PRACTICE VERSION Problem (a) For each matrix below (i) find a basis for its column space (ii) find a basis for its row space (iii) determine whether
More information(Practice)Exam in Linear Algebra
(Practice)Exam in Linear Algebra May 016 First Year at The Faculties of Engineering and Science and of Health This test has 10 pages and 16 multiple-choice problems. In two-sided print. It is allowed to
More informationLeast squares problems Linear Algebra with Computer Science Application
Linear Algebra with Computer Science Application April 8, 018 1 Least Squares Problems 11 Least Squares Problems What do you do when Ax = b has no solution? Inconsistent systems arise often in applications
More informationANSWERS. E k E 2 E 1 A = B
MATH 7- Final Exam Spring ANSWERS Essay Questions points Define an Elementary Matrix Display the fundamental matrix multiply equation which summarizes a sequence of swap, combination and multiply operations,
More information