Eigenvalues and Eigenvectors of Matrices over a Finite Field by. Kristopher R. Lewis
|
|
- Rodney Pierce
- 5 years ago
- Views:
Transcription
1 Eigenvalues and Eigenvectors of Matrices over a Finite Field by Kristopher R Lewis Abstract: This paper is a study of eigenvalues and their corresponding eigenvectors of x matrices A with entries in Z p over Z p or the expansion of Z p,z p We will examine some common properties of eigenvalues in relation to matrix A and properties of eigenvectors under certain conditions We will first identify them and prove them as such in, and then explore how strong these properties are when we restrict them to finite fields Introduction: The equation Ax x occurs in many applications such that A is an nxn matrix, x is an nx vector and is a scalar in C If the equation has a nonzero solution x, then is said to be an eigenvalue of A, andx is said to be an eigenvector corresponding to These eigenvalues and eigenvectors are a common part of our everyday life These values and vectors have been used to decipher and understand the how and why of our universe by many of the greatest mathematicians Eigenvalues are often introduced in the context of matrix theory Historically, however, they arose in the study of quadratic forms and differential equations In the first half of the 8th century, the Bernoulli s, d Alembert and Euler encountered eigenvalue problems when studying the motion of a rope, which they considered to be a weightless string loaded with a number of masses Laplace and Lagrange continued their work in the second half of the century They realized that the eigenvalues are related to the stability of the motion They also used eigenvalue methods in their study of the solar system Euler had also studied the rotational motion of a rigid body and discovered the importance of the principal axes As Lagrange realized, the principal axes are the eigenvectors of the inertia matrix In the early 9th century, Cauchy saw how their work could be used to classify the quadric surfaces, and generalized it to arbitrary dimensions Cauchy also coined the term "racine caractéristique" [](characteristic root) for what is now called eigenvalue; his term survives in characteristic equation Fourier used the work of Laplace and Lagrange to solve the heat equation by separation of variables in his famous 8 book Théorie analytique de la chaleur Sturm developed Fourier s ideas further and he brought them to the attention of Cauchy, who combined them with his own ideas and arrived at the fact that symmetric matrices have real eigenvalues This was extended by Hermite in 855 to what are now called Hermitian matrices Around the same time, Brioschi proved that the eigenvalues of orthogonal matrices lie on the unit circle, and Clebsch found the corresponding result for skew-symmetric matrices Finally, Weierstrass clarified an important aspect in the stability theory started by Laplace by realizing that defective matrices can cause instability In the meantime, Liouville had studied similar eigenvalue problems as Sturm; the discipline that grew out of their work is now called Sturm-Liouville theory Schwarz studied the first eigenvalue of Laplace s equation on general domains towards the end of the 9th century, while Poincaré studied Poisson s equation a few years later At the start of the 0th century, Hilbert studied the eigenvalues of integral operators by considering them to be infinite matrices He was the first to use the German word eigen to denote eigenvalues and eigenvectors in 904, though he may have been following a related usage by Helmholtz "Eigen" can be translated as "own", "peculiar to", "characteristic" or "individual" emphasizing how important eigenvalues are to defining the unique nature of a specific transformation[4] For some time, the standard term in English was "proper value", but the more distinctive term "eigenvalue" is standard today These are just a few of many
2 applications and studies into the properties of eigenvalues and how they describe many functions of our universe Lets briefly look at a real world problem in which eigenvalues have changed how this problem can be solved Example : Let us assume, 30% of the sailors in the United States Navy leave the service and 0% of the public sector will join the Navy to serve their country each year There are 80,000 members in the Navy, 00,000 members of the public sector and the total population remains constant Let us investigate the long-range prospects if these percentages continue indefinitely into the future To find the number of Navy sailors after year, we multiply the vector w 0 80k,00k T by A The number of sailors and civilians after year is given by w Aw To determine the number of sailors to civilians after years, we compute w Aw A w 0 and in general for n years we must compute w n A n w 0 When we compute w 0,w 0,w 30 in this way and round the entries or each to the nearest integer w , w , w After a certain point we seem to always get the same answer In fact, w 6 000,68000 T and since Aw It follows that all the succeeding vectors in the sequence remain unchanged after rounding The vector 000,68000 T is the long range prospectus Now, suppose we had different initial proportions of sailors to civilians If, for example, we had 80,000 sailors and 0 civilians, then w ,0 T, and we compute w n as before In this case it turns out that w 9 000,68000 T, getting the same long range prospectus vector This result is not by coincidence as we explore eigenvectors and eigenvalues we will find that for matrix A this vector will result despite the initial values of w 0 Definitions and Properties Definition of Eigenvectors and Eigenvalues
3 Let A be an n n matrix A scalar is said to be an eigenvalue or a characteristic value of A if there exists a nonzero vector x such that Ax x The vector x is said to be an eigenvector or a characteristic vector corresponding to Example : LetA 4 and x Since Ax x, x is an eigenvector of A corresponding to eigenvalue 3 Actually, any nonzero multiple of x will be an eigenvector, since Ax Ax x x Thus, for example, 4, T is also an eigenvector corresponding to 3, Computational Procedure For any given n n matrix A, an eigenvalue and its eigenvector can be computed as follows (i) Solve deta I 0for, wherei is the n n identity matrix (ii) Solve Ax x or A I 0 for a nontrivial solution x for each obtained in (i) Let us revisit Example and this time we will use eigenvalues and eigenvectors to find the long range prospectus of sailors and civilians Let A (i) Compute eigenvalues of A deta I , and 05 are solutions of the equation (ii) Compute an eigenvector for each of and 05 : A Ix x x 0or x x 0 By one elementary row operation: Row Row Row, we have 3
4 x x 0 Solving the equation 03x 0x 0or03x 0x,weletx andthenx 3 Vector is an eigenvector corresponding to 3 05 : Following the same steps above, an eigenvector corresponding to 05 is Now if we look closely at the results in Example, we found A x x We unknowingly found an eigenvector for A without finding the eigenvalue We can quickly 000 see that the eigenvalue is Note that Properties of Eigenvalues and Eigenvectors: Theorem Every n n matrix A has n eigenvalues in C n Proof Let A a ij i,j Then the characteristic polynomial equation deta I 0 can be expressed as (*) n a a a nn n n deta 0, a polynomial of degree n in By the Fundamental Theorem of Algebra, we know that the equation deta I 0hasn, not necessarily distinct, roots in C Therefor, A has n eigenvalues of A Clearly, the property in Theorem does not even hold in For example, eigenvalues 0 0 are i which are not in For this project, we consider in Z p 0 Naturally we do not expect this property hold For example, the matrix A not have an eigenvalue in Z 0, Observe that the characteristic equation of A is 0 Clearly, Neither 0 nor is a solution of this equation Now let us go back to equation (*) above This equation allows us to establish two relationships between the eigenvalues and the trace and the determinant of the matrix does 4
5 a b Theorem Let A Then () the sum of the eigenvalues are the trace of matrix c d A (tracea a d); and () the product of the eigenvalues are the determinant of A(detA ad bc) Proof Let n, a a, a b, a c and a d in (*) We have: (**) a d ad bc 0 Let and be eigenvalues of A Then the characteristic polynomial can also be expressed as (***) deta I Comparing coefficients of and the constants in (**) and (***), we have: ad bc deta and a d tracea Note that properties () and () in Theorem hold for eigenvalues in all fields, and therefore in Z p Example 3: LetA Consider eigenvalues of A in Z 3 Then deta I 4 3 0or Solving the equation, we have and 0 Note that, 3, 0 Hence, A has eigenvalues tracea 4 3, deta A common property of eigenvector and eigenvalue for a n n matrix in is that if then their eigenvectors x and x are linearly independent This property holds for any n n matrix in the infinite field, but does it also holds in a finite field? We first show that this property holds for all n n matrices in Theorem 3 If,,, k are distinct eigenvalues of an n n matrix A with corresponding eigenvectors x,x,,x k,thenx,x,,x k are linearly independent Proof Let r be the dimension of the subspace of R n spanned by x,x,,x k Ifr k, then x,x,,x k are linearly independent Suppose that r k Without loss generality, we assume that x,x,,x r are linearly independent Since x,x,,x r,x r are linearly dependent, there exist scalars c,c,,c r,c r not all zero such that () c x c x c r x r c r x r 0 Note that c r must be nonzero, otherwise, x,x,,x r would be dependent Since 5
6 c r x r 0, c,c,, and c r cannot all be zero Assume that c j 0forsome j k Multiplying () bya, wehave () c Ax c Ax c r Ax r c x c x c r r x r 0 Subtracting r times () from(), we get c r x c r x c r r r x r 0 Since x,,x r are linearly independent, c i i r 0fori,,,,r Because c j 0, r j that contradict to the assumption that,,, r are distinct eigenvalues of A In a finite field, if eigenvalues of a matrix exist and distinct then their corresponding eigenvectors are linearly independent Yet what if the eigenvalues are not distinct? The following examples illustrate that it is not certain as to the linear independence of the eigenvectors in such a case vectors Example 4: The identity matrix 0 and has two eigenvalues and Clearly, are eigenvectors of A corresponding to eigenvalue and they are linearly independent On the other hand, the matrix A also has non-distinct 0 eigenvalues of and To find eigenvectors corresponding to eigenvalue, we solve the system of linear equations A Ix x x x 0 for a nontrivial vector x Solution vectors are of the form t Hence, A does not have two linearly x 0 independent eigenvectors for eigenvalues and There is a very important class of matrices that have quite nice properties concerning eigenvalues and eigenvectors A symmetric matrix A is a square matrix with the property that a ij a ji for all i j or equivalently A T A Matrices are symmetric Observe that for a symmetric matrix the entries above the diagonal and entries below the diagonal of the matrix are mirror images of each other and Theorem 4 Let A be an n n symmetric matrix Then the eigenvalues of A are real and the eigenvectors corresponding to distinct eigenvalues are orthogonal 6
7 Proof Let be an eigenvalue of A and x be an eigenvector corresponding to Denote by x the conjugate transpose of x and by the conjugate of SinceAx x, x Ax x x Now we take the conjugate transposes of both sides of the above equation Because A T A, the left side of the equation x Ax x A x x A T x x Ax Observe the right side of the equation: x x x xsincex x x Ax x x, Hence, is real Let and be two distinct eigenvalues of A and x and x be eigenvectors corresponding to and, respectively Because A, and are real, x and x are real We want to show that x T x 0 By definition of eigenvalue and eigenvector, we have (#) Ax x and (##) Ax x Multiplying (#) by x T,wehavex T Ax x T x SinceA T A, x T Ax T x T A T x x T Ax x T x Because of x T x x T x and, 0 x T Ax x T Ax x T x x T x x T x implies x T x 0 It can be shown through similar steps that properties in Theorem 4 for symmetric matrices still hold for n n matrices in Z p Example 5: Consider eigenvalues and eigenvectors of A in Z 3 Eigenpairs for A are,x 4, and,x 0, in InZ 3, the eigenpairs for A become,x 3, and,x 3 0, InZ 3, x T x Eigenvalues and Eigenvectors of A Over Z p In this section, we will study eigenvalues and eigenvectors of A over the extended field Z p ;, Z p For some matrices with entries in Z p, their eigenvalues do not exist in Z p Example 6: Consider eigenvalues and eigenvectors of A in Z 3 7
8 deta I det The equation 0 does not have a solution over Z p What if we extend the finite field Z 3 to Z 3 ;, Z 3 0,,,,,,,, where is a solution of the equation 0? Because 4 3 0, and are eigenvalues of A over Z 3 Notice the eigenvalues and of A form a conjugate pair This will always be the case regardless of the field, so long as the conjugate pairs exist Theorem 5 If is an eigenvalue of A, then is also an eigenvalue of a b A c d Proof Let be an eigenvalue of A over Z p From Theorem 4, we know is an solution of the equation deta I a d ad bc 0 Since the solutions are of the form: a d and exists, a d 4ad bc The eigenvalues for A above exist in the newly extended finite field Z 3 Dothe corresponding eigenvectors also exist in Z 3? The answer is yes Let us revisit Example 6 for eigenvectors of A A I X x x 0 Row Row Row RowRow So, x and x satisfy the equation: x x 0 Let x Then 8
9 X 3 Through similar steps, X is an eigenvector corresponding to Now we know the eigenvectors and eigenvalues of A exist in Z 3, do eigenvalues and eigenvectors of A satisfy the properties given in Theorems, 3 and 4? The following verifications show that they do Properties in Theorem : tracea and deta tracea, and 4 3 deta Property in Theorem 3: Since, X X for any constant Therefore, X and X are linearly independent Observe that X and X form also a conjugate pair Property in Theorem 4: Since X T X X and X are orthogonal T , In the following, we will take a closer look at our Z p cases We will examine matrices that have eigenvalues and eigenvectors in Z p and any properties that these matrices have in common We start our research with matrices in Z 3 The brute force calculations have been done and counted and the results stand as such From the 8 possible matrices there are 8 matrices that have eigenvalues and eigenvectors that will be in Z 3 Why is this? We shall put forth some theories So, Let A a c b d a d a The characteristic equation of A is: a d ad bc 0 d 4ad bc a d a d 4bc Since belongs to Z 3, a d 4bc is not a perfect square Thus we are looking for the matrices in which a d 4bc or a d 4bc for the eigenvalues to fall in Z 3 Theorem 6 For a matrix A with entries in Z 3, the eigenvalues of A are in Z 3 if the column sums or row sums of A are equal a r d Proof Let A Since r a d a d 4bc a d 4r dr a r a d a d r a d a perfect square, r in Z 3 Similarly, we can show r a r a when A Since a d and is in Z 3, is also in Z 3 r d d 9
10 Thus is only a sufficient condition The opposite is not exactly true If the column sums are not equal then the eigenvalues are not always not in Z 3 One example of such instance is an upper or lower triangular matrix whose eigenvalues are its diagonal entries Such a matrix with unequal column sums will still have eigenvalues in Z 3 since the entries are in Z 3 Yet,if we look at the theorem in this manner and then remove any upper and lower triangular matrices we will find all possible matrices from Z 3 with eigenvalues not in Z 3 The following table is a breakdown of possible matrices that have eigenvalues not in Z 3 based on the results given in Theorem 6 a c a,c b,d b,d b,d b d 0 0 0,0,0,, 0, 0,,,,0,0 0,0, 0,, 0,,,,0, 0,0,0 0,, 0,,0,, From the table above we have narrowed the possible matrices from 8 to 54 that could have eigenvalues that do not belong to Z 3 Now we will go through these and remove all upper and lower triangular matrices Such matrices have a 0 in either c and/or b Therefore: 0
11 a c a,c b,d b d 0 0,0,,,,,0, 0,,,,,0,,0 0,,,, and the number of matrices has now been reduced from 54 to 4 possible matrices in which the eigenvalues do not belong to Z 3 Now we have reduced are possibilities to 4 The last six matrices we need to eliminate are a little difficult to figure out Through brute force the six can easily be found amongst the 4, a much easier task than starting a search with 8 possibilities Yet, what is special about these six? What makes them different from the 4 that remain and yet similar to the 57 that have already been cast aside? An intriguing possibility is the row sum Taking the remaining possible matrices we are able to remove the following matrices:, 0, 0 0, 0 These six have equal rows sums in Z 3 Thus leaving us with the 8 matrices with entries in Z 3 in which their eigenvalues do not belong to Z 3 This research just scratches the surface of finding the Z p s required of Z p and the matrices that belong to them for eigenvalues to exist The filters used to find the 8 matrices of Z 3 need to be further researched on larger finite fields Will these criterion always work or is there a necessary and sufficient condition that will produce them all in one pass? We now understand the properties that eigenvalues and eigenvectors posses in finite fields It is time to find where all of these eigenvalues exist
12 References: ) Linear Algebra with Applications, Steven J Leon, Prentice Hall, Uppersaddle,NJ, 006, ) Advanced Engineering Mathematics,Zill and Cullen, Jones and Barlett Publishers, Sudbury, MA, 997 3) Physics for Scientists and Engineers, Serway and Jewett, Thompson Brooks/Cole, Belmont, CA, 004, 6th edition 4) Webster s Dictionary, Hauffman, Nickel Press, USA, 99
Eigenvalues and Eigenvectors
Contents Eigenvalues and Eigenvectors. Basic Concepts. Applications of Eigenvalues and Eigenvectors 8.3 Repeated Eigenvalues and Symmetric Matrices 3.4 Numerical Determination of Eigenvalues and Eigenvectors
More informationChapter Two Elements of Linear Algebra
Chapter Two Elements of Linear Algebra Previously, in chapter one, we have considered single first order differential equations involving a single unknown function. In the next chapter we will begin to
More informationLinear Algebra: Matrix Eigenvalue Problems
CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given
More informationCHAPTER 3. Matrix Eigenvalue Problems
A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL
More informationGATE Engineering Mathematics SAMPLE STUDY MATERIAL. Postal Correspondence Course GATE. Engineering. Mathematics GATE ENGINEERING MATHEMATICS
SAMPLE STUDY MATERIAL Postal Correspondence Course GATE Engineering Mathematics GATE ENGINEERING MATHEMATICS ENGINEERING MATHEMATICS GATE Syllabus CIVIL ENGINEERING CE CHEMICAL ENGINEERING CH MECHANICAL
More informationMathematics. EC / EE / IN / ME / CE. for
Mathematics for EC / EE / IN / ME / CE By www.thegateacademy.com Syllabus Syllabus for Mathematics Linear Algebra: Matrix Algebra, Systems of Linear Equations, Eigenvalues and Eigenvectors. Probability
More informationIntroduction to Matrices
POLS 704 Introduction to Matrices Introduction to Matrices. The Cast of Characters A matrix is a rectangular array (i.e., a table) of numbers. For example, 2 3 X 4 5 6 (4 3) 7 8 9 0 0 0 Thismatrix,with4rowsand3columns,isoforder
More informationMATH 583A REVIEW SESSION #1
MATH 583A REVIEW SESSION #1 BOJAN DURICKOVIC 1. Vector Spaces Very quick review of the basic linear algebra concepts (see any linear algebra textbook): (finite dimensional) vector space (or linear space),
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 informationSAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear Algebra
1.1. Introduction SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear algebra is a specific branch of mathematics dealing with the study of vectors, vector spaces with functions that
More informationSAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear Algebra
SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to 1.1. Introduction Linear algebra is a specific branch of mathematics dealing with the study of vectors, vector spaces with functions that
More informationReview of Linear Algebra
Review of Linear Algebra Definitions An m n (read "m by n") matrix, is a rectangular array of entries, where m is the number of rows and n the number of columns. 2 Definitions (Con t) A is square if m=
More informationEE731 Lecture Notes: Matrix Computations for Signal Processing
EE731 Lecture Notes: Matrix Computations for Signal Processing James P. Reilly c Department of Electrical and Computer Engineering McMaster University September 22, 2005 0 Preface This collection of ten
More information22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes
Repeated Eigenvalues and Symmetric Matrices. Introduction In this Section we further develop the theory of eigenvalues and eigenvectors in two distinct directions. Firstly we look at matrices where one
More informationDiagonalizing Matrices
Diagonalizing Matrices Massoud Malek A A Let A = A k be an n n non-singular matrix and let B = A = [B, B,, B k,, B n ] Then A n A B = A A 0 0 A k [B, B,, B k,, B n ] = 0 0 = I n 0 A n Notice that A i B
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 informationSymmetric and anti symmetric matrices
Symmetric and anti symmetric matrices In linear algebra, a symmetric matrix is a square matrix that is equal to its transpose. Formally, matrix A is symmetric if. A = A Because equal matrices have equal
More informationAlgebra II. Paulius Drungilas and Jonas Jankauskas
Algebra II Paulius Drungilas and Jonas Jankauskas Contents 1. Quadratic forms 3 What is quadratic form? 3 Change of variables. 3 Equivalence of quadratic forms. 4 Canonical form. 4 Normal form. 7 Positive
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 informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2016 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
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 informationReview problems for MA 54, Fall 2004.
Review problems for MA 54, Fall 2004. Below are the review problems for the final. They are mostly homework problems, or very similar. If you are comfortable doing these problems, you should be fine on
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 informationChapter 3 Transformations
Chapter 3 Transformations An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Linear Transformations A function is called a linear transformation if 1. for every and 2. for every If we fix the bases
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 informationComputational Methods CMSC/AMSC/MAPL 460. Eigenvalues and Eigenvectors. Ramani Duraiswami, Dept. of Computer Science
Computational Methods CMSC/AMSC/MAPL 460 Eigenvalues and Eigenvectors Ramani Duraiswami, Dept. of Computer Science Eigen Values of a Matrix Recap: A N N matrix A has an eigenvector x (non-zero) with corresponding
More informationEcon Slides from Lecture 7
Econ 205 Sobel Econ 205 - Slides from Lecture 7 Joel Sobel August 31, 2010 Linear Algebra: Main Theory A linear combination of a collection of vectors {x 1,..., x k } is a vector of the form k λ ix i for
More informationQuantum Computing Lecture 2. Review of Linear Algebra
Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces
More informationIntroduction to Matrix Algebra
Introduction to Matrix Algebra August 18, 2010 1 Vectors 1.1 Notations A p-dimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the line. When p
More informationLinear Algebra Primer
Introduction Linear Algebra Primer Daniel S. Stutts, Ph.D. Original Edition: 2/99 Current Edition: 4//4 This primer was written to provide a brief overview of the main concepts and methods in elementary
More informationWhat s Eigenanalysis? Matrix eigenanalysis is a computational theory for the matrix equation
Eigenanalysis What s Eigenanalysis? Fourier s Eigenanalysis Model is a Replacement Process Powers and Fourier s Model Differential Equations and Fourier s Model Fourier s Model Illustrated What is Eigenanalysis?
More informationELEMENTARY MATRIX ALGEBRA
ELEMENTARY MATRIX ALGEBRA Third Edition FRANZ E. HOHN DOVER PUBLICATIONS, INC. Mineola, New York CONTENTS CHAPTER \ Introduction to Matrix Algebra 1.1 Matrices 1 1.2 Equality of Matrices 2 13 Addition
More informationEIGENVALUES AND EIGENVECTORS 3
EIGENVALUES AND EIGENVECTORS 3 1. Motivation 1.1. Diagonal matrices. Perhaps the simplest type of linear transformations are those whose matrix is diagonal (in some basis). Consider for example the matrices
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 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 informationVectors To begin, let us describe an element of the state space as a point with numerical coordinates, that is x 1. x 2. x =
Linear Algebra Review Vectors To begin, let us describe an element of the state space as a point with numerical coordinates, that is x 1 x x = 2. x n Vectors of up to three dimensions are easy to diagram.
More information1. General Vector Spaces
1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule
More informationSome Notes on Linear Algebra
Some Notes on Linear Algebra prepared for a first course in differential equations Thomas L Scofield Department of Mathematics and Statistics Calvin College 1998 1 The purpose of these notes is to present
More information1. Foundations of Numerics from Advanced Mathematics. Linear Algebra
Foundations of Numerics from Advanced Mathematics Linear Algebra Linear Algebra, October 23, 22 Linear Algebra Mathematical Structures a mathematical structure consists of one or several sets and one or
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS SYSTEMS OF EQUATIONS AND MATRICES Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2018 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationConceptual Questions for Review
Conceptual Questions for Review Chapter 1 1.1 Which vectors are linear combinations of v = (3, 1) and w = (4, 3)? 1.2 Compare the dot product of v = (3, 1) and w = (4, 3) to the product of their lengths.
More informationChapter 5. Eigenvalues and Eigenvectors
Chapter 5 Eigenvalues and Eigenvectors Section 5. Eigenvectors and Eigenvalues Motivation: Difference equations A Biology Question How to predict a population of rabbits with given dynamics:. half of the
More informationChapter 2 Notes, Linear Algebra 5e Lay
Contents.1 Operations with Matrices..................................1.1 Addition and Subtraction.............................1. Multiplication by a scalar............................ 3.1.3 Multiplication
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 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 informationEigenvalues and Eigenvectors: An Introduction
Eigenvalues and Eigenvectors: An Introduction The eigenvalue problem is a problem of considerable theoretical interest and wide-ranging application. For example, this problem is crucial in solving systems
More informationMath 102, Winter Final Exam Review. Chapter 1. Matrices and Gaussian Elimination
Math 0, Winter 07 Final Exam Review Chapter. Matrices and Gaussian Elimination { x + x =,. Different forms of a system of linear equations. Example: The x + 4x = 4. [ ] [ ] [ ] vector form (or the column
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 informationFoundations of Matrix Analysis
1 Foundations of Matrix Analysis In this chapter we recall the basic elements of linear algebra which will be employed in the remainder of the text For most of the proofs as well as for the details, the
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
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 I Homework #1 due Thursday, Oct Show that the diagonals of a square are orthogonal to one another.
Homework # due Thursday, Oct. 0. Show that the diagonals of a square are orthogonal to one another. Hint: Place the vertices of the square along the axes and then introduce coordinates. 2. Find the equation
More information9.1 Eigenanalysis I Eigenanalysis II Advanced Topics in Linear Algebra Kepler s laws
Chapter 9 Eigenanalysis Contents 9. Eigenanalysis I.................. 49 9.2 Eigenanalysis II................. 5 9.3 Advanced Topics in Linear Algebra..... 522 9.4 Kepler s laws................... 537
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More informationLinear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0.
Matrices Operations Linear Algebra Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0 The rectangular array 1 2 1 4 3 4 2 6 1 3 2 1 in which the
More informationReview of Linear Algebra Definitions, Change of Basis, Trace, Spectral Theorem
Review of Linear Algebra Definitions, Change of Basis, Trace, Spectral Theorem Steven J. Miller June 19, 2004 Abstract Matrices can be thought of as rectangular (often square) arrays of numbers, or as
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 informationNotes on the Matrix-Tree theorem and Cayley s tree enumerator
Notes on the Matrix-Tree theorem and Cayley s tree enumerator 1 Cayley s tree enumerator Recall that the degree of a vertex in a tree (or in any graph) is the number of edges emanating from it We will
More informationLinear Algebra Massoud Malek
CSUEB Linear Algebra Massoud Malek Inner Product and Normed Space In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n An inner product
More informationQueens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Spring 2018 Instructor: Dr. Sateesh Mane.
Queens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Spring 2018 Instructor: Dr. Sateesh Mane c Sateesh R. Mane 2018 8 Lecture 8 8.1 Matrices July 22, 2018 We shall study
More informationChapter 5 Eigenvalues and Eigenvectors
Chapter 5 Eigenvalues and Eigenvectors Outline 5.1 Eigenvalues and Eigenvectors 5.2 Diagonalization 5.3 Complex Vector Spaces 2 5.1 Eigenvalues and Eigenvectors Eigenvalue and Eigenvector If A is a n n
More informationMath Matrix Algebra
Math 44 - Matrix Algebra Review notes - 4 (Alberto Bressan, Spring 27) Review of complex numbers In this chapter we shall need to work with complex numbers z C These can be written in the form z = a+ib,
More informationRepeated Eigenvalues and Symmetric Matrices
Repeated Eigenvalues and Symmetric Matrices. Introduction In this Section we further develop the theory of eigenvalues and eigenvectors in two distinct directions. Firstly we look at matrices where one
More informationLecture 7. Econ August 18
Lecture 7 Econ 2001 2015 August 18 Lecture 7 Outline First, the theorem of the maximum, an amazing result about continuity in optimization problems. Then, we start linear algebra, mostly looking at familiar
More informationChapter 7. Linear Algebra: Matrices, Vectors,
Chapter 7. Linear Algebra: Matrices, Vectors, Determinants. Linear Systems Linear algebra includes the theory and application of linear systems of equations, linear transformations, and eigenvalue problems.
More informationOnline Exercises for Linear Algebra XM511
This document lists the online exercises for XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Lecture 02 ( 1.1) Online Exercises for Linear Algebra XM511 1) The matrix [3 2
More informationChapter 3. Determinants and Eigenvalues
Chapter 3. Determinants and Eigenvalues 3.1. Determinants With each square matrix we can associate a real number called the determinant of the matrix. Determinants have important applications to the theory
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 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 information4.6 Bases and Dimension
46 Bases and Dimension 281 40 (a) Show that {1,x,x 2,x 3 } is linearly independent on every interval (b) If f k (x) = x k for k = 0, 1,,n, show that {f 0,f 1,,f n } is linearly independent on every interval
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 informationMATH Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product.
MATH 311-504 Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product. Determinant is a scalar assigned to each square matrix. Notation. The determinant of a matrix A = (a ij
More informationFinal Examination 201-NYC-05 - Linear Algebra I December 8 th, and b = 4. Find the value(s) of a for which the equation Ax = b
Final Examination -NYC-5 - Linear Algebra I December 8 th 7. (4 points) Let A = has: (a) a unique solution. a a (b) infinitely many solutions. (c) no solution. and b = 4. Find the value(s) of a for which
More informationELE/MCE 503 Linear Algebra Facts Fall 2018
ELE/MCE 503 Linear Algebra Facts Fall 2018 Fact N.1 A set of vectors is linearly independent if and only if none of the vectors in the set can be written as a linear combination of the others. Fact N.2
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 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 informationSpectral Graph Theory
Spectral Graph Theory Aaron Mishtal April 27, 2016 1 / 36 Outline Overview Linear Algebra Primer History Theory Applications Open Problems Homework Problems References 2 / 36 Outline Overview Linear Algebra
More informationTBP MATH33A Review Sheet. November 24, 2018
TBP MATH33A Review Sheet November 24, 2018 General Transformation Matrices: Function Scaling by k Orthogonal projection onto line L Implementation If we want to scale I 2 by k, we use the following: [
More informationc c c c c c c c c c a 3x3 matrix C= has a determinant determined by
Linear Algebra Determinants and Eigenvalues Introduction: Many important geometric and algebraic properties of square matrices are associated with a single real number revealed by what s known as the determinant.
More informationMATH 2331 Linear Algebra. Section 2.1 Matrix Operations. Definition: A : m n, B : n p. Example: Compute AB, if possible.
MATH 2331 Linear Algebra Section 2.1 Matrix Operations Definition: A : m n, B : n p ( 1 2 p ) ( 1 2 p ) AB = A b b b = Ab Ab Ab Example: Compute AB, if possible. 1 Row-column rule: i-j-th entry of AB:
More informationCSL361 Problem set 4: Basic linear algebra
CSL361 Problem set 4: Basic linear algebra February 21, 2017 [Note:] If the numerical matrix computations turn out to be tedious, you may use the function rref in Matlab. 1 Row-reduced echelon matrices
More informationChapter SSM: Linear Algebra Section Fails to be invertible; since det = 6 6 = Invertible; since det = = 2.
SSM: Linear Algebra Section 61 61 Chapter 6 1 2 1 Fails to be invertible; since det = 6 6 = 0 3 6 3 5 3 Invertible; since det = 33 35 = 2 7 11 5 Invertible; since det 2 5 7 0 11 7 = 2 11 5 + 0 + 0 0 0
More informationAPPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.
APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product
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 informationLinear transformations
Linear transformations Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra by Goode and Annin Samy T. Linear transformations
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 informationChapter 2. Linear Algebra. rather simple and learning them will eventually allow us to explain the strange results of
Chapter 2 Linear Algebra In this chapter, we study the formal structure that provides the background for quantum mechanics. The basic ideas of the mathematical machinery, linear algebra, are rather simple
More informationSOLUTIONS: ASSIGNMENT Use Gaussian elimination to find the determinant of the matrix. = det. = det = 1 ( 2) 3 6 = 36. v 4.
SOLUTIONS: ASSIGNMENT 9 66 Use Gaussian elimination to find the determinant of the matrix det 1 1 4 4 1 1 1 1 8 8 = det = det 0 7 9 0 0 0 6 = 1 ( ) 3 6 = 36 = det = det 0 0 6 1 0 0 0 6 61 Consider a 4
More information4. Linear transformations as a vector space 17
4 Linear transformations as a vector space 17 d) 1 2 0 0 1 2 0 0 1 0 0 0 1 2 3 4 32 Let a linear transformation in R 2 be the reflection in the line = x 2 Find its matrix 33 For each linear transformation
More informationCheat Sheet for MATH461
Cheat Sheet for MATH46 Here is the stuff you really need to remember for the exams Linear systems Ax = b Problem: We consider a linear system of m equations for n unknowns x,,x n : For a given matrix A
More informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.7 LINEAR INDEPENDENCE LINEAR INDEPENDENCE Definition: An indexed set of vectors {v 1,, v p } in n is said to be linearly independent if the vector equation x x x
More informationMATH 1553-C MIDTERM EXAMINATION 3
MATH 553-C MIDTERM EXAMINATION 3 Name GT Email @gatech.edu Please read all instructions carefully before beginning. Please leave your GT ID card on your desk until your TA scans your exam. Each problem
More informationChapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations
Chapter 1: Systems of linear equations and matrices Section 1.1: Introduction to systems of linear equations Definition: A linear equation in n variables can be expressed in the form a 1 x 1 + a 2 x 2
More information4.2. ORTHOGONALITY 161
4.2. ORTHOGONALITY 161 Definition 4.2.9 An affine space (E, E ) is a Euclidean affine space iff its underlying vector space E is a Euclidean vector space. Given any two points a, b E, we define the distance
More informationLinear Algebra. The analysis of many models in the social sciences reduces to the study of systems of equations.
POLI 7 - Mathematical and Statistical Foundations Prof S Saiegh Fall Lecture Notes - Class 4 October 4, Linear Algebra The analysis of many models in the social sciences reduces to the study of systems
More informationLinear Algebra Practice Problems
Linear Algebra Practice Problems Math 24 Calculus III Summer 25, Session II. Determine whether the given set is a vector space. If not, give at least one axiom that is not satisfied. Unless otherwise stated,
More information4. Determinants.
4. Determinants 4.1. Determinants; Cofactor Expansion Determinants of 2 2 and 3 3 Matrices 2 2 determinant 4.1. Determinants; Cofactor Expansion Determinants of 2 2 and 3 3 Matrices 3 3 determinant 4.1.
More informationLinear Algebra Primer
Linear Algebra Primer David Doria daviddoria@gmail.com Wednesday 3 rd December, 2008 Contents Why is it called Linear Algebra? 4 2 What is a Matrix? 4 2. Input and Output.....................................
More informationElementary maths for GMT
Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1
More information