Circulant Matrices. Ashley Lorenz
|
|
- MargaretMargaret Webster
- 5 years ago
- Views:
Transcription
1 irculant Matrices Ashley Lorenz Abstract irculant matrices are a special type of Toeplitz matrix and have unique properties. irculant matrices are applicable to many areas of math and science, such as physics and di erential equations. They are also useful in digital image processing. They appear in Sudoku puzzles and other types of Latin squares. A n x n circulant matrix is formed by cycling its entries until (n-) new rows are formed. irculant matrices share a relationship with a special permutation matrix,, and can be expressed as a linear combination using powers of. The roots of unity play an important role in the calculation of the eigenvalues and can be used to compute eigenvalues of any circulant matrix. irculant matrices also have other special properties such as their ability to commute with one another. This article describes these properties in detail. The rst section describes the general circulant matrix, A; and its relationship with a special permutation matrix,. Knowing the relationship that these matrices hold is enough to write A as a linear combination of the powers of. Through examples, we obtain a formula for the general circulant matrix which is useful for the calculation of the eigenvalues as described later. De nition irculant Matrix A matrix A M n (R) is called a circulant matrix if it has the form below:
2 A = a a a 3 ::: ::: a n a n a n a a ::: ::: a n a n a n a n a ::: ::: a n 3 a n... ::: :::.. B... ::: a 3 a 4 a 5 ::: ::: a a A a a 3 a 4 ::: ::: a n a Note: Notice how the entries of a circulant matrix are generated. The entries in the rst row consist of a through a n : In the second row, a n takes the place of a and shifts the remaining entries to the right one position. This process is continued for the entire matrix, in a cycling pattern. The diagonals have constant entries, making it a type of Toeplitz matrix. De nition Permutation Matrix A permutation matrix can be de ned as any matrix with a single one in each row and column with the remaining entries zeros. The matrix M n (R) given below is an example of a permutation matrix and shares a special relationship with a circulant matrix, A. :::. :::. = ::: ::: ::: A ::: ::: Ones appear on the upper diagonal and in the lower left hand corner of this matrix. The matrix itself is also a circulant matrix, shifting the ones to the right one position for the remaining (n-l) rows. Exercise 3 Let A be a circulant matrix. Let be a permutation matrix. Find a relationship between A and the powers of.
3 a a A = a a = Square the matrix : Squaring yields the identity matrix. = = = I Multiplying a by I and adding it together with the product of a and forms A in its entirety. a a A = a + a = + = a a a a a a A = a I + a A can be written as a linear combination using the powers of. Exercise 4 Let A be a 3 3 circulant matrix. Let be a 3 3 permutation matrix. Find a relationship between A and the powers of. a a a 3 A a 3 a a A A a a 3 a Square the matrix : Squaring yields a new permutation matrix with the ones shifted to the right one position. A A Raise to the third power. Raising to the third power yields the identity matrix, I: 3 A A = I Multiplying a by I and adding it together with the product of a and and a 3 and forms A in its entirety. 3
4 A = A + A + a A a a a 3 a A a A a 3 A a a a 3 a a a 3 a 3 a a A a a 3 a A = a I + a + a 3 A can be written as a linear combination using the powers of. Exercise 5 Let A be a 4 4 circulant matrix. Let be a 4 4 permutation matrix. Find a relationship between A and the powers of. a a a 3 a 4 A = Ba 4 a a a a 3 a 4 a a A = A a a 3 a 4 a The same process is completed for the 4 4 case of the matrix. = B A = A 3 = B A = A 4 yields the identity matrix. 4 = B A = A = I 4
5 A = a A + a A + a B A + a B A a a a 3 a 4 = B a A + B a A + B a a 3 A + Ba a 4 A a a a 3 a 4 a a a 3 a 4 = Ba 4 a a a a 3 a 4 a a A a a 3 a 4 a A = a I + a + a 3 + a 4 3 Raising to the,, and 3 respectively, provides the matrices necessary to write A as a linear combination of the powers of : Notice how in the previous three examples, raising to the n yielded the identity matrix. Each a j component can be multiplied by its corresponding matrix, always one less degree than its subscript. From this idea, the following proposition can be formulated. Proposition 6 Let A M(R). Then A is circulant i A = P n k= a k+ k ; where is the permutation matrix. Proof It is easy to observe that raising to the f; ; ; 3:::ng provides the matrices necessary to produce A as a linear combination of the powers of : ::: ::: ::: ::: ::: ::: ::: ::: = ; = ; A ::: ::: ::: ::: A ::: ::: ::: ::: ::: ::: ::: 5
6 a : ::: ::: = ; ::: ; n = I A ::: ::: ::: The a terms are generated by multiplying the identity matrix by In a circulant matrix, the a s always fall on the diagonal. ::: ::: ::: a ::: ::: :::.... ::: ::: ::: a.... ::: ::: :::.. ::: :::. a... ::: ::: a = B. A a The a terms are generated by multiplying by a : ::: ::: ::: a ::: ::: ::: ::: ::: a ::: ::: ::: ::: a.... a ::: ::: = B a A ::: ::: ::: ::: a ::: ::: ::: ::: Notice how the s in correspond to the a positions in A: The a 3 terms are generated by squaring and multiplying it by a 3 : 6
7 a 3 ::: a 3 ::: a = B.... B.... a ::: ::: ::: ::: a 3 ::: ::: ::: ::: A ::: ::: ::: a 3 ::: ::: ::: The s in the matrix correspond to the a 3 positions in A: Repeating this process for a 4 through a n all of the a j terms can be generated by mutlipying by powers of : For instance, a 4 3 generates the a 4 positions, a 5 4 generates the a 5 positions, etc. Once all of these matrices are created, they can be added together to form A in its entirety. A = a a a 3 ::: ::: a n a n a n a a ::: ::: a n a n a n a n a ::: ::: a n 3 a n... ::: :::.. = a I + a + a 3 + a ::: + a n n B... ::: a 3 a 4 a 5 ::: ::: a a A a a 3 a 4 ::: ::: a n a Xn A = a k+ k I Equation k= ROOTS OF UNITY A brief description of the roots of unity is necessary for the computation of the eigenvalues. Roots of unity consist of all the z values, both real and complex, that satisfy the following equation: z n = The value of n will correspond with the number of roots of unity. For instance, when n = 3 there will be 3 roots of unity. The roots of unity are useful for the calculation of eigenvalues of any 7
8 permutation matrix. The solutions to the equation above can be found by using the following equation: w = cos + i sin These numbers, w, lie on the unit circle and can be generated by substituting = k; where k is an integer f; ; 3:::ng. n = is called the "primitive root of unity" because it is the angle n that lies between each root of unity and brings the roots back to the start of the unit circle. When added, the roots of unity (when n >), equal zero. The complex plane consists of both real and imaginary numbers. In general, z = x + iy: Using polar coordinates, we obtain w. r = p x + y = jzj z = (x; y) = (r cos ; r sin ) So, z = r cos + ir sin : Euler s formula states that cos + i sin = e i z = r(e i ) z = r(cos + i sin ) Using w = cos + i sin ; we can nd the roots of unity for any n-value. Example 7 Find the roots of unity for z = Although the solution is obviously, the formula illustrates it well. Since n =, = w = cos + i sin = Example 8 Find the roots of unity for z = Since n =, = and The angle between the two roots of unity is ; the primitive root of unity. w = cos + i sin = w = cos + i sin = 8
9 Example 9 Find the roots of unity for z 3 = Since n = 3, = 3 ; 4 3 and w = cos 3 + i sin 3 = +p 3i w = cos i sin 4 3 = p 3i w = cos + i sin = The angle between the roots of unity is 3 : Example Find the roots of unity for z 4 = Since n = 4, = ; ; 3 ; and w = cos + i sin = i w = cos + i sin = w = cos 3 + i sin 3 = i w = cos + i sin = The angle between the roots of unity is : Example Find the roots of unity for z 6 = Since n = 6, = ; ; ; 4; 5 ;and w = cos 3 + i sin 3 = +p 3i w = cos 3 + i sin 3 = +p 3i w = cos + i sin = w = cos i sin 4 3 = p 3i w = cos i sin 5 3 = p 3i w = cos + i sin = The angle between the roots of unity is 3 : Example Find the roots of unity for z 8 = Since n = 8, = ; ; 3; ; 5; 3; 7 ; and w = cos 4 + i sin 4 = p + p i w = cos + i sin = i 9
10 w = cos i sin 3 4 = p + p i w = cos + i sin = w = cos i sin 5 4 = p p i w = cos 3 + i sin 3 = i w = cos i sin 7 4 = p p i w = cos + i sin = The angle between the roots of unity is 4 : Summary 3 z n = would have n roots of unity that are evenly spaced by an angle of around the unit circle. Also, the sum on n the roots of unity (excluding when z = ) always equals zero. EIGENVALUES OF A IRULANT MATRIX The roots of unity play an important role in determining the eigenvalues of a circulant matrix. Finding the eigenvalues of a permutation matrix, and using a polynomial corresponding to Equation can compute the eigenvalues of any circulant matrix, A. A de nition of an eigenvalue is needed to understand the procedure. Also, de nitions of the characteristic polynomial and trace are provided to see the relationship the roots of unity play with these ideas. De nition 4 For B M n there exists a non-zero vector x n such that Bx = x; for some scalar : Here is the eigenvalue of B and x 6= is the eigenvector that is associated with the particular : We can consider as an eigenvalue of B if and only if the det(i B) = : The set of all eigenvalues of B is called the spectrum, written as (A) = f j is an eigenvalue of Bg : De nition 5 The characteristic polynomial of a matrix B M n is described as p B (t) = det(ti B): De nition 6 The trace of B is the sum of the eigenvalues and is denoted as tr(b). Example 7 Find the eigenvalues of = :
11 Set the det(i ) = = det = = = = () = f; g Notice that the eigenvalues of are the roots of unity for z = : p (t) = det(ti ) = t = (t )(t + ) tr() = tr() = is consistent with the idea that the sum of the roots of unity equals zero, since the eigenvalues of are the roots of unity for z = : Example 8 Find the eigenvalues of A : A =
12 ( ) = 3 = 3 = = ; ( () = ; p 3i + p 3i ; p ) 3i Notice that the eigenvalues of are the roots of unity for z 3 = : p (t) = t 3 " = (t ) t + p!# " 3i t p!# 3i tr() = Example 9 Find the eigenvalues of = A : det A = ( 3 ) = 4 = = ; i () = f; ; i; ig p (t) = t 4 = (t )(t + )(t i)(t + i)
13 onclusion A permutation matrix will have n distinct eigenvalues that satisfy z n =, the roots of unity. These eigenvalues are the zeros of the characteristic polynomial. By de nition, the eigenvalue equation is x = x for some x 6= : (Note: This is true for any matrix B M n but here we are interested in the permutation matrix and its relationship to a circulant matrix, A.) Using a (n-) th polynomial, p(t), we can substitute the permutation matrix,, into the polynomial. p(t) = a + a t + a 3 t + ::: + a n t n is a n-l th degree polynomial. Likewise, p() = a I + a + a 3 + ::: + a n n by Equation : The introduction of a proposition with proof is needed. Proposition If is an eigenvalue of a matrix then n is an eigenvalue of n with the same corresponding eigenvector x 6= :(Note: This is true for any matrix B M n, but here we are only interested in the matrices and A.) Proof. x = x ) x =(x) ) x =(x) ) x =(x) ) x = x ( n )x = n x ) is an eigenvalue of with eigenvector x 6= : Similarly, this proof can be extended to the n case. ) n x =( n x) ) n x =( n x) ) n x = n x ) n has an eigenvalue of n with eigenvector x 6= : 3
14 Proposition Let p(t) = a + a t + a 3 t + :::+ a n t n be an (n-) th degree polynomial. Suppose is an eigenvalue of with corresponding eigenvector x. Then p() is an eigenvalue of p() with the same eigenvector x. Proof. p() = A = a I + a + a 3 + ::: + a n n p()x = (a I + a + a 3 + ::: + a n n )x = a x + a x+ a 3 x+::: + a n n x = (a + a + a 3 +::: + a n n )x ) P ()x = P ()x ) P () is an eigenvalue of the matrix polynomial P () with eigenvector x 6= : Using this proof for the previous examples with circulant matrices A ; A 33 ; A 44; we can easily obtain the eigenvalues of these matrices. a a Example 3 Find the eigenvalues of A = : a a A = a I + a p(t) = a + a t Evaluate p(t) at the eigenvalues of the corresponding matrix. = ) p() = a + a = ) p( ) = a a Using real numbers, we can extend this idea to a similar matrix; D = 3 4 : 4 3 p(t) = 3 + 4t = ) p() = 7 = ) p( ) = The eigenvalues of D are = 7 and = 4
15 a a a 3 Example 4 Find the eigenvalues of A a 3 a a A : a a 3 a Using the idea from above, we can evalute p(t) using the roots of unity for z 3 = for the 3 3 case. A = a I + a + a 3 p(t) = a + a t + a 3 t = ) p() = a + a + a 3 = + p 3i + p! 3i ) p + p! 3i + p 3i = a + a + a 3 3 = p p! 3i 3i ) p p! p 3i 3i = a + a + a 3 The eigenvalues of A are!! = a + a + a 3 ; + p! p! 3i 3i = a + a + a 3 ; p! 3i + p! 3i and 3 = a + a + a 3 : 3 For example, we can extend this idea to a similar matrix; E 3 A 3 5
16 p(t) = + t + 3t = ) p() = 6 = + p 3i + p! 3i ) p = + p! 3i + p 3i = = p p! 3i 3i ) p p! p 3i 3i = The eigenvalues of E are = 6; = 3 3i and 3 = p 3 5p 3i a a a 3 a 4 Example 5 Find the eigenvalues of A = Ba 4 a a a a 3 a 4 a a A : a a 3 a 4 a!! Using the same principle, the idea can be stemmed to the 4 4 case. A = a I + a + a 3 + a 4 3 p(t) = a + a t + a 3 t + a 4 t 3 = ) p() = a + a + a 3 + a 4 = ) p( ) = a a + a 3 a 4 3 = i ) p(i) = a + a i a 3 a 4 i 4 = i ) p( i) = a a i + a 3 + a 4 i The eigenvalues of A are = a + a + a 3 + a 4 ; = a a + a 3 a 4 ; 3 = a + a i a 3 a 4 i; and 4 = a a i + a 3 + a 4 i 4 3 For example, we can extend this idea to a similar matrix; F = B 4 4 3A 3 4 6
17 p(t) = 4 + 3t + t + t 3 = ) p() = = ) p( ) = 3 = i ) p(i) = + i 4 = i ) p( i) = 6 i onclusion 6 A circulant matrix A M n has a representative (n-) th degree polynomial, p(t) = a +a t+a 3 t +:::+ a n t n. Using the roots of unity satisfying the equation z n = ; this polynomial can be used to nd the corresponding eigenvalues of A with eigenvector x 6= : irculant matrices have special properties that tie to other areas of mathematics, making it an interesting topic to study. Its relationship with a permutation matrix,, allow it to be written as a linear combination using the powers of : Understanding the roots if unity makes it easy to compute the eigenvalues of. Using those roots, it is easy to calculate the eigenvalues of any circulant matrix with the help of a polynomial corresponding to Equation. AKNOWLEDGEMENT I would like to thank Dr. Bathi Kasturiarachi for his guidance through the writing of this article, for he has taught me all that I know about matrix theory and its applications. REFERENES [] HORN, R. A. and JOHNSON,. R., 985, Matrix Analysis (ambridge University Press). [] LIPSHUTZ, S. and LIPSON, M.,, Linear Algebra, 3rd edn (McGraw Hill). [3] STRANG, G., 6, Linear Algebra and Its Applications, 4th edn (Thomson/Brooks/ole). 7
Linear 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 informationA = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3].
Appendix : A Very Brief Linear ALgebra Review Introduction Linear Algebra, also known as matrix theory, is an important element of all branches of mathematics Very often in this course we study the shapes
More informationA VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 2010
A VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 00 Introduction Linear Algebra, also known as matrix theory, is an important element of all branches of mathematics
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 informationEigenvalues and Eigenvectors
5 Eigenvalues and Eigenvectors 5.2 THE CHARACTERISTIC EQUATION DETERMINANATS n n Let A be an matrix, let U be any echelon form obtained from A by row replacements and row interchanges (without scaling),
More informationFrom Lay, 5.4. If we always treat a matrix as defining a linear transformation, what role does diagonalisation play?
Overview Last week introduced the important Diagonalisation Theorem: An n n matrix A is diagonalisable if and only if there is a basis for R n consisting of eigenvectors of A. This week we ll continue
More informationDifferential equations
Differential equations Math 7 Spring Practice problems for April Exam Problem Use the method of elimination to find the x-component of the general solution of x y = 6x 9x + y = x 6y 9y Soln: The system
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 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 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 informationExamples True or false: 3. Let A be a 3 3 matrix. Then there is a pattern in A with precisely 4 inversions.
The exam will cover Sections 6.-6.2 and 7.-7.4: True/False 30% Definitions 0% Computational 60% Skip Minors and Laplace Expansion in Section 6.2 and p. 304 (trajectories and phase portraits) in Section
More informationEigenvalues and Eigenvectors
5 Eigenvalues and Eigenvectors 5.2 THE CHARACTERISTIC EQUATION DETERMINANATS nn Let A be an matrix, let U be any echelon form obtained from A by row replacements and row interchanges (without scaling),
More informationEigenvalues and Eigenvectors
Sec. 6.1 Eigenvalues and Eigenvectors Linear transformations L : V V that go from a vector space to itself are often called linear operators. Many linear operators can be understood geometrically by identifying
More informationIntroduction to Groups
Introduction to Groups S F Ellermeyer November 2, 2006 A group, G, is a set, A, endowed with a single binary operation,, such that: The operation is associative, meaning that a (b c) = (a b) c for all
More informationM.A.P. Matrix Algebra Procedures. by Mary Donovan, Adrienne Copeland, & Patrick Curry
M.A.P. Matrix Algebra Procedures by Mary Donovan, Adrienne Copeland, & Patrick Curry This document provides an easy to follow background and review of basic matrix definitions and algebra. Because population
More informationMath 343 Midterm I Fall 2006 sections 002 and 003 Instructor: Scott Glasgow
Math 343 Midterm I Fall 006 sections 00 003 Instructor: Scott Glasgow 1 Assuming A B are invertible matrices of the same size, prove that ( ) 1 1 AB B A 1 = (11) B A 1 1 is the inverse of AB if only if
More informationReduction to the associated homogeneous system via a particular solution
June PURDUE UNIVERSITY Study Guide for the Credit Exam in (MA 5) Linear Algebra This study guide describes briefly the course materials to be covered in MA 5. In order to be qualified for the credit, one
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 informationLinear Algebra, part 2 Eigenvalues, eigenvectors and least squares solutions
Linear Algebra, part 2 Eigenvalues, eigenvectors and least squares solutions Anna-Karin Tornberg Mathematical Models, Analysis and Simulation Fall semester, 2013 Main problem of linear algebra 2: Given
More informationSystems of Algebraic Equations and Systems of Differential Equations
Systems of Algebraic Equations and Systems of Differential Equations Topics: 2 by 2 systems of linear equations Matrix expression; Ax = b Solving 2 by 2 homogeneous systems Functions defined on matrices
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 informationMATH 235. Final ANSWERS May 5, 2015
MATH 235 Final ANSWERS May 5, 25. ( points) Fix positive integers m, n and consider the vector space V of all m n matrices with entries in the real numbers R. (a) Find the dimension of V and prove your
More informationRings, Integral Domains, and Fields
Rings, Integral Domains, and Fields S. F. Ellermeyer September 26, 2006 Suppose that A is a set of objects endowed with two binary operations called addition (and denoted by + ) and multiplication (denoted
More informationAppendix A: Matrices
Appendix A: Matrices A matrix is a rectangular array of numbers Such arrays have rows and columns The numbers of rows and columns are referred to as the dimensions of a matrix A matrix with, say, 5 rows
More informationGENERAL ARTICLE Realm of Matrices
Realm of Matrices Exponential and Logarithm Functions Debapriya Biswas Debapriya Biswas is an Assistant Professor at the Department of Mathematics, IIT- Kharagpur, West Bengal, India. Her areas of interest
More informationMath 489AB Exercises for Chapter 2 Fall Section 2.3
Math 489AB Exercises for Chapter 2 Fall 2008 Section 2.3 2.3.3. Let A M n (R). Then the eigenvalues of A are the roots of the characteristic polynomial p A (t). Since A is real, p A (t) is a polynomial
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 informationDimension. Eigenvalue and eigenvector
Dimension. Eigenvalue and eigenvector Math 112, week 9 Goals: Bases, dimension, rank-nullity theorem. Eigenvalue and eigenvector. Suggested Textbook Readings: Sections 4.5, 4.6, 5.1, 5.2 Week 9: Dimension,
More informationQuestion: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI?
Section 5. The Characteristic Polynomial Question: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI? Property The eigenvalues
More informationHomework 3 Solutions Math 309, Fall 2015
Homework 3 Solutions Math 39, Fall 25 782 One easily checks that the only eigenvalue of the coefficient matrix is λ To find the associated eigenvector, we have 4 2 v v 8 4 (up to scalar multiplication)
More informationLinear Systems and Matrices
Department of Mathematics The Chinese University of Hong Kong 1 System of m linear equations in n unknowns (linear system) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.......
More informationHW2 - Due 01/30. Each answer must be mathematically justified. Don t forget your name.
HW2 - Due 0/30 Each answer must be mathematically justified. Don t forget your name. Problem. Use the row reduction algorithm to find the inverse of the matrix 0 0, 2 3 5 if it exists. Double check your
More informationDesigning Information Devices and Systems I Spring 2016 Official Lecture Notes Note 21
EECS 6A Designing Information Devices and Systems I Spring 26 Official Lecture Notes Note 2 Introduction In this lecture note, we will introduce the last topics of this semester, change of basis and diagonalization.
More information1 Linear Algebra Problems
Linear Algebra Problems. Let A be the conjugate transpose of the complex matrix A; i.e., A = A t : A is said to be Hermitian if A = A; real symmetric if A is real and A t = A; skew-hermitian if A = A and
More informationMATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants.
MATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants. Elementary matrices Theorem 1 Any elementary row operation σ on matrices with n rows can be simulated as left multiplication
More informationSpectra of Semidirect Products of Cyclic Groups
Spectra of Semidirect Products of Cyclic Groups Nathan Fox 1 University of Minnesota-Twin Cities Abstract The spectrum of a graph is the set of eigenvalues of its adjacency matrix A group, together with
More informationHomework For each of the following matrices, find the minimal polynomial and determine whether the matrix is diagonalizable.
Math 5327 Fall 2018 Homework 7 1. For each of the following matrices, find the minimal polynomial and determine whether the matrix is diagonalizable. 3 1 0 (a) A = 1 2 0 1 1 0 x 3 1 0 Solution: 1 x 2 0
More informationGRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.
GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. Linear Algebra Standard matrix manipulation to compute the kernel, intersection of subspaces, column spaces,
More informationa11 a A = : a 21 a 22
Matrices The study of linear systems is facilitated by introducing matrices. Matrix theory provides a convenient language and notation to express many of the ideas concisely, and complicated formulas are
More information1 Matrices and matrix algebra
1 Matrices and matrix algebra 1.1 Examples of matrices A matrix is a rectangular array of numbers and/or variables. For instance 4 2 0 3 1 A = 5 1.2 0.7 x 3 π 3 4 6 27 is a matrix with 3 rows and 5 columns
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 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 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 information33AH, WINTER 2018: STUDY GUIDE FOR FINAL EXAM
33AH, WINTER 2018: STUDY GUIDE FOR FINAL EXAM (UPDATED MARCH 17, 2018) The final exam will be cumulative, with a bit more weight on more recent material. This outline covers the what we ve done since the
More informationM3/4/5P12 PROBLEM SHEET 1
M3/4/5P12 PROBLEM SHEET 1 Please send any corrections or queries to jnewton@imperialacuk Exercise 1 (1) Let G C 4 C 2 s, t : s 4 t 2 e, st ts Let V C 2 with the stard basis Consider the linear transformations
More informationMATH 423 Linear Algebra II Lecture 3: Subspaces of vector spaces. Review of complex numbers. Vector space over a field.
MATH 423 Linear Algebra II Lecture 3: Subspaces of vector spaces. Review of complex numbers. Vector space over a field. Vector space A vector space is a set V equipped with two operations, addition V V
More informationPHYS 705: Classical Mechanics. Rigid Body Motion Introduction + Math Review
1 PHYS 705: Classical Mechanics Rigid Body Motion Introduction + Math Review 2 How to describe a rigid body? Rigid Body - a system of point particles fixed in space i r ij j subject to a holonomic constraint:
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 informationReview 1 Math 321: Linear Algebra Spring 2010
Department of Mathematics and Statistics University of New Mexico Review 1 Math 321: Linear Algebra Spring 2010 This is a review for Midterm 1 that will be on Thursday March 11th, 2010. The main topics
More informationMatrices and Linear Algebra
Contents Quantitative methods for Economics and Business University of Ferrara Academic year 2017-2018 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2
More informationA Brief Outline of Math 355
A Brief Outline of Math 355 Lecture 1 The geometry of linear equations; elimination with matrices A system of m linear equations with n unknowns can be thought of geometrically as m hyperplanes intersecting
More informationFirst of all, the notion of linearity does not depend on which coordinates are used. Recall that a map T : R n R m is linear if
5 Matrices in Different Coordinates In this section we discuss finding matrices of linear maps in different coordinates Earlier in the class was the matrix that multiplied by x to give ( x) in standard
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 informationTopic 1: Matrix diagonalization
Topic : Matrix diagonalization Review of Matrices and Determinants Definition A matrix is a rectangular array of real numbers a a a m a A = a a m a n a n a nm The matrix is said to be of order n m if it
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 informationm We can similarly replace any pair of complex conjugate eigenvalues with 2 2 real blocks. = R
1 RODICA D. COSTIN Suppose that some eigenvalues are not real. Then the matrices S and are not real either, and the diagonalization of M must be done in C n. Suppose that we want to work in R n only. Recall
More informationEigenvalue and Eigenvector Homework
Eigenvalue and Eigenvector Homework Olena Bormashenko November 4, 2 For each of the matrices A below, do the following:. Find the characteristic polynomial of A, and use it to find all the eigenvalues
More informationMath Homework 8 (selected problems)
Math 102 - Homework 8 (selected problems) David Lipshutz Problem 1. (Strang, 5.5: #14) In the list below, which classes of matrices contain A and which contain B? 1 1 1 1 A 0 0 1 0 0 0 0 1 and B 1 1 1
More information1 Planar rotations. Math Abstract Linear Algebra Fall 2011, section E1 Orthogonal matrices and rotations
Math 46 - Abstract Linear Algebra Fall, section E Orthogonal matrices and rotations Planar rotations Definition: A planar rotation in R n is a linear map R: R n R n such that there is a plane P R n (through
More informationProblems for M 10/26:
Math, Lesieutre Problem set # November 4, 25 Problems for M /26: 5 Is λ 2 an eigenvalue of 2? 8 Why or why not? 2 A 2I The determinant is, which means that A 2I has 6 a nullspace, and so there is an eigenvector
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 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 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 informationMatrix Algebra 2.1 MATRIX OPERATIONS Pearson Education, Inc.
2 Matrix Algebra 2.1 MATRIX OPERATIONS MATRIX OPERATIONS m n If A is an matrixthat is, a matrix with m rows and n columnsthen the scalar entry in the ith row and jth column of A is denoted by a ij and
More information1 Matrices and Systems of Linear Equations. a 1n a 2n
March 31, 2013 16-1 16. Systems of Linear Equations 1 Matrices and Systems of Linear Equations An m n matrix is an array A = (a ij ) of the form a 11 a 21 a m1 a 1n a 2n... a mn where each a ij is a real
More informationICS 6N Computational Linear Algebra Matrix Algebra
ICS 6N Computational Linear Algebra Matrix Algebra Xiaohui Xie University of California, Irvine xhx@uci.edu February 2, 2017 Xiaohui Xie (UCI) ICS 6N February 2, 2017 1 / 24 Matrix Consider an m n matrix
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 informationEcon Slides from Lecture 8
Econ 205 Sobel Econ 205 - Slides from Lecture 8 Joel Sobel September 1, 2010 Computational Facts 1. det AB = det BA = det A det B 2. If D is a diagonal matrix, then det D is equal to the product of its
More informationMath 304 Fall 2018 Exam 3 Solutions 1. (18 Points, 3 Pts each part) Let A, B, C, D be square matrices of the same size such that
Math 304 Fall 2018 Exam 3 Solutions 1. (18 Points, 3 Pts each part) Let A, B, C, D be square matrices of the same size such that det(a) = 2, det(b) = 2, det(c) = 1, det(d) = 4. 2 (a) Compute det(ad)+det((b
More information[ Here 21 is the dot product of (3, 1, 2, 5) with (2, 3, 1, 2), and 31 is the dot product of
. Matrices A matrix is any rectangular array of numbers. For example 3 5 6 4 8 3 3 is 3 4 matrix, i.e. a rectangular array of numbers with three rows four columns. We usually use capital letters for matrices,
More informationMaths for Signals and Systems Linear Algebra in Engineering
Maths for Signals and Systems Linear Algebra in Engineering Lectures 13-14, Tuesday 11 th November 2014 DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL PROCESSING IMPERIAL COLLEGE LONDON Eigenvectors
More informationThere are six more problems on the next two pages
Math 435 bg & bu: Topics in linear algebra Summer 25 Final exam Wed., 8/3/5. Justify all your work to receive full credit. Name:. Let A 3 2 5 Find a permutation matrix P, a lower triangular matrix L with
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 informationa(b + c) = ab + ac a, b, c k
Lecture 2. The Categories of Vector Spaces PCMI Summer 2015 Undergraduate Lectures on Flag Varieties Lecture 2. We discuss the categories of vector spaces and linear maps. Since vector spaces are always
More informationIntroduction to Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz
Introduction to Mobile Robotics Compact Course on Linear Algebra Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz Vectors Arrays of numbers Vectors represent a point in a n dimensional space
More informationTherefore, A and B have the same characteristic polynomial and hence, the same eigenvalues.
Similar Matrices and Diagonalization Page 1 Theorem If A and B are n n matrices, which are similar, then they have the same characteristic equation and hence the same eigenvalues. Proof Let A and B be
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 informationKnowledge Discovery and Data Mining 1 (VO) ( )
Knowledge Discovery and Data Mining 1 (VO) (707.003) Review of Linear Algebra Denis Helic KTI, TU Graz Oct 9, 2014 Denis Helic (KTI, TU Graz) KDDM1 Oct 9, 2014 1 / 74 Big picture: KDDM Probability Theory
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 informationDiagonalization. Hung-yi Lee
Diagonalization Hung-yi Lee Review If Av = λv (v is a vector, λ is a scalar) v is an eigenvector of A excluding zero vector λ is an eigenvalue of A that corresponds to v Eigenvectors corresponding to λ
More informationMATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.
MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation
More informationBasic Math Review for CS1340
Basic Math Review for CS1340 Dr. Mihail January 15, 2015 (Dr. Mihail) Math Review for CS1340 January 15, 2015 1 / 34 Sets Definition of a set A set is a collection of distinct objects, considered as an
More informationMATH2210 Notebook 2 Spring 2018
MATH2210 Notebook 2 Spring 2018 prepared by Professor Jenny Baglivo c Copyright 2009 2018 by Jenny A. Baglivo. All Rights Reserved. 2 MATH2210 Notebook 2 3 2.1 Matrices and Their Operations................................
More informationThe minimal polynomial
The minimal polynomial Michael H Mertens October 22, 2015 Introduction In these short notes we explain some of the important features of the minimal polynomial of a square matrix A and recall some basic
More informationNotes on singular value decomposition for Math 54. Recall that if A is a symmetric n n matrix, then A has real eigenvalues A = P DP 1 A = P DP T.
Notes on singular value decomposition for Math 54 Recall that if A is a symmetric n n matrix, then A has real eigenvalues λ 1,, λ n (possibly repeated), and R n has an orthonormal basis v 1,, v n, where
More informationIntroduction Eigen Values and Eigen Vectors An Application Matrix Calculus Optimal Portfolio. Portfolios. Christopher Ting.
Portfolios Christopher Ting Christopher Ting http://www.mysmu.edu/faculty/christophert/ : christopherting@smu.edu.sg : 6828 0364 : LKCSB 5036 November 4, 2016 Christopher Ting QF 101 Week 12 November 4,
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 information(b) If a multiple of one row of A is added to another row to produce B then det(b) =det(a).
.(5pts) Let B = 5 5. Compute det(b). (a) (b) (c) 6 (d) (e) 6.(5pts) Determine which statement is not always true for n n matrices A and B. (a) If two rows of A are interchanged to produce B, then det(b)
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 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 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 informationWhat is A + B? What is A B? What is AB? What is BA? What is A 2? and B = QUESTION 2. What is the reduced row echelon matrix of A =
STUDENT S COMPANIONS IN BASIC MATH: THE ELEVENTH Matrix Reloaded by Block Buster Presumably you know the first part of matrix story, including its basic operations (addition and multiplication) and row
More informationPart IA. Vectors and Matrices. Year
Part IA Vectors and Matrices Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2018 Paper 1, Section I 1C Vectors and Matrices For z, w C define the principal value of z w. State de Moivre s
More information5.3.5 The eigenvalues are 3, 2, 3 (i.e., the diagonal entries of D) with corresponding eigenvalues. Null(A 3I) = Null( ), 0 0
535 The eigenvalues are 3,, 3 (ie, the diagonal entries of D) with corresponding eigenvalues,, 538 The matrix is upper triangular so the eigenvalues are simply the diagonal entries, namely 3, 3 The corresponding
More informationMath 489AB Exercises for Chapter 1 Fall Section 1.0
Math 489AB Exercises for Chapter 1 Fall 2008 Section 1.0 1.0.2 We want to maximize x T Ax subject to the condition x T x = 1. We use the method of Lagrange multipliers. Let f(x) = x T Ax and g(x) = x T
More informationDifferential Topology Final Exam With Solutions
Differential Topology Final Exam With Solutions Instructor: W. D. Gillam Date: Friday, May 20, 2016, 13:00 (1) Let X be a subset of R n, Y a subset of R m. Give the definitions of... (a) smooth function
More informationBasic Math Review for CS4830
Basic Math Review for CS4830 Dr. Mihail August 18, 2016 (Dr. Mihail) Math Review for CS4830 August 18, 2016 1 / 35 Sets Definition of a set A set is a collection of distinct objects, considered as an object
More informationMatrix notation. A nm : n m : size of the matrix. m : no of columns, n: no of rows. Row matrix n=1 [b 1, b 2, b 3,. b m ] Column matrix m=1
Matrix notation A nm : n m : size of the matrix m : no of columns, n: no of rows Row matrix n=1 [b 1, b 2, b 3,. b m ] Column matrix m=1 n = m square matrix Symmetric matrix Upper triangular matrix: matrix
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 informationMATH 211 review notes
MATH 211 review notes Notes written by Mark Przepiora 1 Determinants 1. Let A = 3 1 1 2 1 2 5 2 1 (a) Compute det(a). Solution: To find the determinant, we expand along the first row. det(a) = 2 1 1 2
More information