International Journal of Mathematics Trends and Technology (IJMTT) Volume 48 Number 4 August 2017

Size: px
Start display at page:

Download "International Journal of Mathematics Trends and Technology (IJMTT) Volume 48 Number 4 August 2017"

Transcription

1 International Journal of Mathematics Trends and Technology (IJMTT) Volume 48 Number 4 August 27 On Bicomplex Representation Methods and Application of uaternion Range Hermitian matrices (q-p) S. Sridevi (), Dr.K.Gunasekaran (2) Guest lecturer (), HOD of mathematics (2) PG and Research Department of Mathematics, Government Arts College (Autonomous), Kumbakonam , Tamil nadu, India. Abstract: In this paper, a series of bicomplex representation methods of q-p matrices is introduced. We present a new multiplication of q-p matrices, a new determinant concept, a new inverse concept of q-p matrix and a new similar matrix concept. Keywords: q-p matrix, q-p determinant, Inverse of q-p matrix, similar q-p matrix. AMS Classification: 5A57, 5A5, 5A9 Introduction: Throught we shall deal with quaternion matrices[26]. Let A* denote the conjugate transpose of A. Any matrix A H nxn is called q-p(27) if R(A)=R(A * ) and his called q-p r, if A is qs-p and rk(a)=r, where N(A), R(A) and rk(a) denote the null space, range space and rank of A respectively. denote the q-p matices. It is well known that sum, sum of parallel summable q-p matrices, Product of q-p and Generalized Inverses, Group Inverses And Reverse Order Law For Range uaternion Hermitian Matrices (q-p)[28-3]. In recent years, the algebra problems over quaternion division algebra have drawn the attention of mathematics and physics researchers [-2]. uaternion algebra theory is getting more and more important. In many fields of applied science, such as physics, figure and pattern recognition, spacecraft attitude control, 3-D animation, people start to make use of quaternion algebra theory to solve some actual problems. Therefore, it encourages people to do further research [3-7] on quaternion algebra theory and its applications. The main obstacle in the study of quaternion algebra is the non-commutative multiplication of quaternion. Many important conclusions over real and complex fields are different from ones over quaternion division algebra, such as determinant, the trace of matrix multiplication and solutions of quaternion equation. From the conclusions on quaternion division algebra, we find it to lack for general concepts, such as the definition of quaternion matrix determinant. There are different definitions which are given in [,3,4,6,,8] since Dieudonne firstly introduced the quaternion determinant in 943. In addition, the inverse of quaternion matrix has not been well defined so far, because it depends on other algebra concepts. In the study of quaternion division algebra, people always expect to get some relations between quaternion division algebra and real algebra or complex algebra. However, some conclusions on real or complex fields are correct but not on quaternion division algebra. It makes us to consider establishing other algebra concept system over quaternion division algebra to unify the complex algebra and quaternion division algebra. Recently, Wu in [9] used real representation methods to express quaternion matrices and established some new concepts over quaternion division algebra. From these definitions, we can see that they can convert quaternion division algebra problems into real algebra problems to reduce the complexity and abstraction which exist in all kinds of definitions given in [,3,6,,,2]. However, as Wu in [9] mentioned, these concept system is not suitable for complex algebra. In this paper, based on the bicomplex form of q- P matrix, we present some new concepts to quaternion division algebra. These new concepts can perfect the theory of Wu in [9] and unify the complex algebra and quaternion division algebra. This paper is organized as follows. In Section, we introduce a complex representation method of quaternion P matrices and explore the relation between q-p matrices and complex matrices. In Section 2, we present a series of new concepts over q-p division algebra and study their properties. In section 3, we establish some important theorems to illustrate the applications and effectiveness of the new concept system. ISSN: Page 25

2 International Journal of Mathematics Trends and Technology (IJMTT) Volume 48 Number 4 August 27. The Bicomplex Representation Methods of uaternion P matrices(q-p) and the Relation between q-p matrices and complex matrices: For any q-p matrix A uniquely represented as A = A +A j, A can be R(A) = R(A +A j) (by [27],..) R(A) = R(A )+R(A )j Where A s C (s=,), A j means to multiply each entries of A by j from right hand side and rk(a ) = rk(a j). For above reasons we can establish a mapping relation between quaternion P matrices and complex matrices as follows: f : A (A,A ) (..2) where A s C (s=,). The set of quaternion matrices is written as A and the set of image of A is written as A img. Theorem. Let f:a (A,A ), (A s C (s=,), Then the mapping f is a bijective mapping from A to A img. For any entry (A,A ) in A img, there exists the corresponding q-p matrixa = A +A j in A, therefore f is a surjection from A to A img. Simultaneously, since any q-p matrix in A can be uniquely represented as the form (..), So f is an injection from A to A img. Thus f is bijective mapping from a to A img.the proof is complete. Theorem.2 Bijection f : A (A,A ), A s C (s =,) is an isomorphism mapping from A to A img. By the concept of isomorphism mapping, this theorem is easy to prove and we omit it here. 2. The Bicomplex Matrix concept System over q-p According to the complex representation of q-p matrices above, a series of new definition of quaternion division algebra which are helpful to discuss the algebra problems on quaternion division algebra can be given as follows. Definition 2. The matrix = +j is said to be an unit q-p matrix if is an unit matrix, over complex field. In particular, if n=, then R( ) = R()+R()j =R()+()j is said to be a unit q-p written as a u. Definition 2.2 Let A = A +A j and B = B +B j nxt given. The operator R(A*B) = R(A B ) + R(A B )j (where A B,A B are both the multiplications of complex matrices) is called the * product of q-p matrices A and B. In particular, if n=t=, then we can drive the * product of q-p. Note: when AC BC, then A * B=AB. Under the definition 2. and 2.2, we give some relative properties.for any matrix A,B have: be, we ) *A = A* =A, where is a q- P matrix: 2) A+B = B+A; 3) (A+B)*C = A*C+B*C; 4) (A*B) T = B T * A T ; 5) T r (A*B) = T r (B*A) ISSN: Page 25

3 International Journal of Mathematics Trends and Technology (IJMTT) Volume 48 Number 4 August 27 Similarly, we establish a new definition as follows. Definition 2.3 Let x and ah be given. Then a*x = x*a = nx a x +a x j is called the * product of quaternion P and quaternion P vector, where R(x) = R(x )+R(x j), x C nx, x C nx, a = a +a j, a C, a C. Definition 2.4 For any q-p matrix A (A=A +A j), A = A j is said to be the determinant of A, where. is the determinant of A, where. is the determinant of a complex matrix. Note: when AC, then A =A The definition 2.3 is reasonable. First of all, the result of a q-p matrix determinant under definition 2.4 is a q-p. Secondly, from 2.4 we can see that it can convert the determinant of a q-p matrix into that of complex matrices to reduce the complexity and abstraction. Finally, the new determinant has the same fundamental properties as that over complex field. That is, if A is a q-p matrix and i j, then we have ) R( A ) =R( A T ) 2) If quaternion P matrix B is obtained from quaternion P matrix A by interchanging two rows (or columns) of A. then R( B ) = R(- A ) 3) If quaternion P matrix A has a zero row (or column), then R( A )=R( A T )= 4) R( K*A ) =R( K *n A ), where K *n = K*K* *K, K H n 5) If the j th row (column) of quaternion matrix A equal. A multiple of the i th row(column) of the matrix A, then A = 6) Suppose that A, B and C are all q-p matrices If all rows of B and C both equal the corresponding to rows(columns) of A except that the i th row(column) of matrix A equal the sum of the i th of B and C, then R( A ) = sr ( B )+R( C ). 7) If quaternion P matrix B is the matrix resulting from adding a multiple of the i th row(column) of matrix A to the j th row (or column) of matrix A, then R( B )=R( A ). 8) Let A and B be q-p matrices respectively. We have R( A*B ) = A * B Up to now, people still treat the inverse matrix concept of q-p matrix A satisfies A - A = (where is a real unit matrix), then people think that q-p matrix A exists its inverse matrix A -. However, people pointedly ignore two questions. An issue is how to define the product of quaternion P matrices A - and A. The other one is how to make calculation of A -. It indicates that the terminology of inverse matrix does not have a clear definition in quaternion q-p theory. In the following, we shall give a new definition and specific computational method for the inverse of q-p matrix. Definition : 2.5 Let A = A +A j be given (where A,A both are complex matrices). If the inverse matrices of A and A both exist, then q-p matrix A is said to be invertible and the inverse matrix is written as R(A ) = R( A )+R( A )j, where A, A A,A respectively. denote the inverse of complex matrices Note : when AC, then A = A -. Then inverse of q-p matrix under the new definition has the same fundamental properties as those under the traditional algebra system. It is easy to show the following facts by the new concept, namely, if a quaternion P matrix A is invertible, then we have: ) R((A ) )= R(A) ISSN: Page 252

4 International Journal of Mathematics Trends and Technology (IJMTT) Volume 48 Number 4 August 27 2) R((A ) k ) = R((A k ) ) = R( ( ) k A )+R( ( ) k A )j, where A*=A*A*.*A is product of KA which is defined in definition 2.2 3) If A,A 2,,A m are all invertible q-p matrices, then R((A *A 2 * *A m ) ) = R( A m )*R( A m )*..*R( A ) Obviously, by the new definition of inverse of q-p matrix above, people can Determine easily whether the inverse matrix of q-p matrices exists or not and calculate the inverse matrix if possible. Under the definition of inverse of q-p matrix above, a new concept of similar q-p matrices can be given as follows: Definition 2.6 Let A,B, if there exists an invertible q-p matrix P such that A=P *B*P, then A and B are said to be similar q-p matrices written as A~B. Note: When A,BC, A=P *B*P is equivalent to A = P BP, where P = P +P j,p,p C. For similar q-p matrices, we will deduce many important properties in the next section. 2. Some applications of the Bicomplex Matrix concept System In this section, we establish some important theorems to illustrate the applications and effectiveness of the new concept system for the research of quaternion division algebra. The eigan value is an important issue in quaternion division algebra theory. So, under the new concept of system, we will study firstly the eigen value of q-p matrix and the relation between eigen values of similar q-p matrices in detail. Before showing the application, we will introduce firstly some concepts associate with eigen value. Definition 3. For any matrix A=(a ij ), if there exists non-zero quaternion vector XH nx and a quaternion j (where, are both complex numbers such that A * X= * X, then is said to be the left eigen value of A, and X is the left eigen vector corresponding to. For the sake of distinction, we call the left eigen value and the left quaternion the left q-p eigen value and the left q-p eigen vector respectively. According to the new definition of q-p matrix multiplication and A*X = A*X, we can derive ~ that ( * A)* A=. Thus f ( ) = * A is said to be characteristic polynomial of A (where the operator. denotes the determinant of q-p matrix under definition 2.4). Theorem 3.2 A q-p matrix A = A +A j (where A, A both are complex matrices), if and are the left eigen value of A and A respectively, then aj and b+ j are the left q-p eigen value of A. Since and are the left eigen values of A and A respectively, then there exist nonzero vectors. nx C A =, A and nx C such that we have A* =(A +A j)*( +j)=a = = ( aj) *, for all ac So aj and b j value of A. The proof is complete. are all the left q-p eigen ISSN: Page 253

5 International Journal of Mathematics Trends and Technology (IJMTT) Volume 48 Number 4 August 27 Similarly, we introduce a new right q-p eigen value concept. Definition 3.3 For any matrix A=(a ij ), if there exists nonzero quaternion vectorh xn and quaternion = + j(where, are both complex numbers) such that SY*A = * Y, then is said that to be the right q-p eigenvalue of A and Y is the right q-p eigenvector corresponding to. For the eigen value of q-p matrix, we have the following theorem: Theorem 3.4 A q-p matrix A = A +A j (where A,A are both complex matrices), if and are the right q-p eigen value of A and A respectively, then aj and b+ j ( r ac, c) are the right q-p eigen values of A. Since and are the right eigen values of A and A respectively, then there exists nonzero vectors A Xn C and, A. We have Xn C such that * A = ( j )*(A +A j) = A = =( aj )*, for a c ( j)*a = (+ j) * (A +A j) = A j = j = s(b+ j So, ) * ( j), for b c aj and b j eigenvalues of A.The proof is complete. Theorem 3.5 are the right q-p If the left eigen values of A are,... k and the left eigen values of A are 2, 2,... m (where A, A both are complex matrices), then the left q-p eigen values of matrix A = A + A j are { s aj or b t j,for all ac bc, s=,,k, t=,,m}. Suppose that is arbitrary left q-p eigen value of A, then n j H, Such that A * = *, that is, A A,Since We know that both and are not zeroes.so there are two cases as follows. ) When, obviously, we have {, 2... k }.So, { aj, i,2,... k}. 2) When, obviously we have { aj, i,2,... k}. So, { b j, t,2,... m} Theorem 3.6 To sum up ),2) and theorem 3.2, we can draw the conclusion. The proof is complete. If the right eigen values of A are, 2,..., k and he right eigen values of A are, 2,..., m (where A, A both are complex matrices), then the right q-p eigen values of matrix A = A + A j are { s aj, a c, b c, s=, k, t =,.m}. or b+ t This proof is similar to theorem 3.5 so we omit it here. Theorem 3.7 Let A, then A and A T have same q- P left (right) eigen values ISSN: Page 254

6 International Journal of Mathematics Trends and Technology (IJMTT) Volume 48 Number 4 August 27 Since A=A +A j where A C,A C ), then A T =A T +A T j. We know A and A T have the same left(right) eigen values (,2), by Theorem 3.5 and 3.6, we can draw the conclusion. Theorem 3.8 Let A and, H be given. If ( ) is the left (right) q-p eigen value of A. Then ( ) is the right(left) q-p eigen value of A. Since is the left q-p eigen value of A, then there exists nonzero vector such that A* = * Then (A* )T=( * )T. we can have T T T * A *. So, is the right q-p eigen value of A T by theorem 3.7, we know is the right q-p eigen value of A. the same proof to. So, the proof is complete. Specially, when AC, if ( ) is the left(right) eigen value of A, then ( ) is the right(left) eigen value of A. Note: By the new definition of q-p multiplication, the left q-p eigen values of a q-p matrix is equivalent to its right q-p eigen value. So they are both called q-p eigen value of the q-p matrix. Theorem 3.9 Let A,B and B have the same eigen values. P be given. If A~B, then A Since A~B, there exists an invertible matrix such that A = P *B*P, that is equivalent to A = P - BP and A = P - B P (where A = A +A j, B = B +B j, P = P +P j). We know B s and A s (s=,) have the same eigen values. By theorem 3.5 and 3.6, we can draw that A and B have the same eigen values. The proof is complete. Theorem 3. (the generalized Cayley-Hamilton theorem over q-p division algebra). A q-p matrix A must be the root of its characteristic polynomial f ( ) = * A. According to definition 2.4, we know that f ( ) = f( j) = ~ * A = ( j ) ( A Aj ) = A + A j= g( ) h( ) j Where g( ) = A, h( ) = A. According to the Cayley-Hamilton Theorem on complex field, we know g(a )=, h(a ) =. So f(a) = g(a ) + h(a ) =. It indicates that q-p matrix A must be the root of its characteristic polynomial f( ). So, the proof is complete. Theorem 3. Let A = A +A j, A, A given. A is a diagonalizable matrix if and only if both A and A are diagonalizable matrices. A is diagonalizable matrix, that is, there exists an invertible q-p matrix P such that A=P * *P. It is equivalent to A = P - P and A = P - P (where = + j is diagonal matrix). So, A is diagonalizable matrix if and only if both A and A are diagonalizable matrices, the proof is complete. be ISSN: Page 255

7 International Journal of Mathematics Trends and Technology (IJMTT) Volume 48 Number 4 August 27 Corollary 3.2 Let A = A +A j (where A,A C ) be given. If A and A both have n different eigen values, then A is diagonalizable matrix. Corollary 3.3 Let A = A +A j (wherea,a C ) be given. A q-p matrix A is diagonalizable matrix if and only if and A both have n linearly independent eigenvectors. Corollary 3.4 LetA=A +A j (wherea,a C ) be given. q-p matrix A is diagonalizable matrix if and only if the geometric multiplicity of A and A both equal their algebraic multiplicity respectively. In section 2, we have given the new definition of the inverse of q-p matrix, but that of q- P is not defined. In fact, a quaternion can be treats as a x matrix. So, we can define the inverse of quaternion as follows. Definition 3.5 For any q-p a = a +a j, if neither of a and a are zeroes, then a = a - +a - j is said to be the inverse of a, where a s - (s=,) is the reciprocal of a s. It is easy to verify the following facts. For any a,bh, we have: ) a u *a = a*a u =a; 2) a+b = b+a; 3) (a+b)*c = a*c + b*c 4) a n = (a ) n +(a ) n j 5) If a = a +a j has the inverse a, then a*a =a u In addition, we discover that there are some special phenomena about the roots at q-p polynomial under the new definition of q-p multiplication. Definition 3.6 The polynomial which has the form as follows: a *x * +a *x *(n-) +..+a n- *x * +a n *x * is said to be q- P polynomial with complex coefficients (where a i, i =,, n are all complex numbers, x = x + x j,x * is the * product of i th quaternion x and x * is unit q-p. Theorem 3.7 Let f(x) be a q-p polynomial with complex coefficient. Then f(x) has infinite q-p roots. By fundamental theorem of algebra, f(x) exist at least one complex root x, then for any given complex number x, obviously, x +x j is the root of f(x).the proof is complete. Theorem 3.8 Let f(x) be a q-p polynomial with complex coefficient and A = A +A j be a given q-p matrix (where, both A and A are complex matrices). If is the eigen value of A, then f( ) is the eigen value of f(a). According to the new definition of sssq- P multiplication, we can easily obtain f(a) =f(a ). Since is the eigen value of A, So f( ) is the eigen value of f(a ). The proof is complete. Under the new concept system, we can also solve the problems of system of linear equation A*X = b, where operator * denotes the new multiplication of q-p matrices. As we known, for nay A,A can be represented uniquely as A = A +A j, where A s (s=,) are complex matrices. Let ISSN: Page 256

8 International Journal of Mathematics Trends and Technology (IJMTT) Volume 48 Number 4 August 27 x =(x +x j,x 2 +x 2 j,..,x n +x n j) T and b = (b +b j,b 2 +b 2 j,.,b n +b n j)t be nx q-p vectors, then the following theorems are valid. Theorem 3.9 Let A = A +A j be given and X=X +X j be nx q-p vector. If rank(a s ) = r s and the fundamental system of solution to the system of homogeneous linear equation A sxs = is i, i2,. i( -ri) (s=,) respectively, then any solutions to the q-p system of homogeneous linear equations A*X= can be expressed as follows X=(C +C C ( - r ) ( - r ))+ (C +C C (n- r ) (n- where Cst y r )j C, t s =, n-r s, s=,. By the new definition of q-p matrix multiplication, the quaternion a system of homogeneous linear equations A*X = is equivalent to the system of homogenous linear A X sequation. Since any solution to the system of homogenous linear equations A s X s = can be expressed as X s = (C s s +C s2 s2 +..+C s( -ro) s( -r) (where Cst s C, t s =,..n-r s, s=,) and the solution of the system of homogenous linear equations A*X = are X = X +X j, so we can draw the conclusion. So, the proof is complete. Corollary 3.2 Let A = A +A j be a given q-p matrix (where A s c, s =,) If rank (A ) = rank (A ) =n, then the q-p system of homogenous linear equations A*X= has unique solution X = = {,,,} T Corollary 3.2 Let A = A +A j be a given q-p matrix (where A s c, s=,). If rank (A ) < n and rank(a ) = n, then the q-p system of homogenous linear equations A*X= only exists complex solution. Theorem 3.22 Let A = A +A j be a given q-p matrix, X = X +X j and b = b +b j be q-p vectors. (where A s c, X s c,bs=(b s,b s2.,b sn ) T, b st c, s =,, t =,2,..n). If there is at least one s {,} such that rank (A s ) < rank(a s s ), then the q-p system of linear equation A*X = b has no solution. By the new definition of q-p matrix multiplication the q-p system of linear equations A*X=b is equivalent to the system of linear equations, since rank(a s ) < rank(a s s ), equations the system of linear have no solutions A*X = b has no solution. So, the proof is complete. Theorem 3.23 Let A = A +A j be a given q-p matrix and X = X + X j be a given q-p vector (where A s c,x s c nxt,s=,). We suppose that the fundamental system of solutions to the system of linear equations A s X s = is s, s2,.. s(n-rs) (s=,) respectively and s (s=,) is a special solution of the system of linear equations A sxs = b, respectively, and rank(a s ) = rank(a s s ) (s=,), then any solution to the q-p system of linear equations A*X=b can be expressed as X=( +C +C C (n-r) (nr))+( +C +C C (n-n) (n- ))j ISSN: Page 257

9 International Journal of Mathematics Trends and Technology (IJMTT) Volume 48 Number 4 August 27 The proof is complete. Theorem 3.24 Let A = A +A j be a given q-p matrix, X = X +X j and b=b +b j be q-p vectors (where A s C, x s C,b s c nx, (s =,). If rank(a s ) = rank(a s s ) = n(s =,), then the q-p system of linear equations A*X = b exists unique solution. By the new definition of q-p matrix multiplication, the q-p system of linear equations A*X=b is equivalent to the system of linear equations and rank(a s ) = rank(a s B s )=n, we know the system of linear equations have unique solution. So the q-p system of linear equations A*X = b exists unique solution. Corollary 3.25 Let A = A +A j be a given q-p matrix and b = b +b j be a given nx q-p vector. If rank(a s ) = rank(a s B s ) = n (s=,), then the solution of the system of equations A*X=b is X = A - * b. Corollary 3.26 Let A and b = b + b j (where b s C nx, s=,,b ) be given. Then the q-p system of linear equations A*X = b has no solution. Corollary 3.27 Let A and bc nx be given. If rank(a) = rank(a), then any solution to the q-p system of linear equations A*X = b can expressed as X = a - b+aj, where ac s. References [] L. X. Chen, Inverse Matrix and Properties of Double Determinant over uaternion TH Field, Science in China (Series A), Vol. 34, No. 5, 99, pp [2] L. X. Chen, Generalization of Cayley-Hamilton Theorem over uaternion Field, Chinese Science Bulletin, Vol. 7, No. 6, 99, pp [3] R, M. Hou, X.. Zhao and l. T. Wang, The Double Determinant of Vandermonde s Type over uaternion Field, Applied Mathematics and Mechanics, Vol. 2, No.9, 999, pp. -7. [4] L. P. Huang, The Determinants of uaternion Matrices and Their Properties, Journal of Mathematics Study, Vol. 2, 995, pp. -3. [5] J. L. Wu, L. M. Zou, X. P. Chen and S. J. Li, The stimation of igen values of Sum, Difference, and Tensor Product of Matrices over uaternion Division Algebra, Linear Algebra and its Applications, Vol. 428, 28, pp [6] T. S. Li, Properties of Double Determinant over uaternion Field, Journal of Central China Normal University, Vol., 995, 3-7. [7] B. X. Tu, Dieudonne Determinants of Matrices over adivision Ring, Journal of Fudan University, 99A, Vol., pp [8] B. X. Tu, Weak Direct Products and Weak Circular Product of Matrices over the Real uaternion Division Ring, Journal of Fudan University, Vol. 3, 99, p [9] J. L. Wu, Distribution and stimation for igenvalues of Real uaternion Matrices, Computers and Mathematics with Applications, Vol. 55, 28, pp [] B. J. Xie, Theorem and Application of Determinants Spread out of Self-Conjugated Matrix, Acta Mathematica Sinica, Vol. 5, 98, pp []. C. Zhang, Properties of Double Determinant over the uaternion Field and Its Applications, Acta MathematicaSinica, Vol. 38, No. 2, 995, pp [2] W. J. Zhuang, Inequalities of igenvalues and Singular Values for uaternion Matrices, Advances in Mathematics, Vol. 4, 988, pp [3] W. Boehm, On Cubics: A Survey, Computer Graphics and Image Processing, Vol. 9, 982, pp [4] G. Farin, Curves and Surfaces for Computer Aided Geometric Design, Academic Press, Inc., San Diego CA, 99. [5] K. Shoemake, Animating Rotation with uaternioncalculus, ACM SIGGRAPH, 987, Course Notes, Computer Animation: 3 D Motion, Specification, and Control. [6]. G. Wang, uaternion Transformation and Its Application to the Displacement Analysis of Spatial Mechanisms, Acta Mathematica Sinica, Vol. 5, No., 983, pp [7] G. S. Zhang, Commutativity of Composition for Finite Rotation of a Rigid Body, Acta Mechanica Sinica, Vol. 4, 982. [8]. T. Browne, The Characteristic Roots of a Matrix, Bulletin of the American Mathematical Society, Vol. 36, 93, pp [9] J. L. Wu and Y. Wang, A New Representation Theory and Some Methods on uaternion Division Algebra, Journal of Algebra, Vol. 4, No. 2, 29, pp [2]. W. Wang, The General Solution to a System of Real uaternion Matrix quation, Computer and Mathematicswith Applications, Vol. 49, 25, pp [2] G. B. Price, An Introduction to Multicomplex Spaces and Functions, Marcel Dekker, New York, 99. [22] D. Rochon, A Bicomplex Riemann Zeta Function, Tokyo Journal of Mathematics, Vol. 27, No. 2, 24, pp [23] S. P. Goyal and G. Ritu, The Bicomplex Hurwitz Zeta function, The South ast Asian Journal of Mathematics and Mathematical Sciences, 26. [24] S. P. Goyal, T. Mathur and G. Ritu, Bicomplex Gamma and Beta Function, Journal of Raj. Academy PhysicalSciences, Vol. 5, No., 26, pp [25] J. N. Fan, Determinants and Multiplicative Functionals on uaternion Matrices, Linear Algebra and Its Applications, Vol. 369, 23, pp [26]. Zhang.F, uarternions and Matrices of quaternions, linear Algebra and its application, 25 (997), ISSN: Page 258

10 International Journal of Mathematics Trends and Technology (IJMTT) Volume 48 Number 4 August 27 [27]. Gunasekaran.K and Sridevi.S On Range uaternion Hermitian Matrices;Inter;J;Math.,Archieve-6(8), [28]. Gunasekaran.K and Sridevi.S On Sums of Range uaternion Hermitian Matrices; Inter;J.Modern ngineering Research -.5, ISS (25). [29]. Gunasekaran.K and Sridevi.S On Product of Range uaternion Hermitian Matrices;Inter.,Journal of pure algebra 6(6),26, [3]. Gunasekaran.K and Sridevi.S Generalized inverses, Group inverses and Revers order law of range quaternion matrices.,iosr- JMVol.,2, Iss.4 ver.ii(jul Aug 26),5-55. [3]. Junliang Wu and Pingping Zhang On Bicomplex Representation Methods and Applications of Matrices over uaternionic Division Algebra, Advances in Pure Mathematics, 2,, 9-5. ISSN: Page 259

Eigenvalues and Eigenvectors: An Introduction

Eigenvalues 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 information

The estimation of eigenvalues of sum, difference, and tensor product of matrices over quaternion division algebra

The estimation of eigenvalues of sum, difference, and tensor product of matrices over quaternion division algebra Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 3023 3033 www.elsevier.com/locate/laa The estimation of eigenvalues of sum, difference, and tensor product of matrices

More information

Exercise Sheet 1.

Exercise Sheet 1. Exercise Sheet 1 You can download my lecture and exercise sheets at the address http://sami.hust.edu.vn/giang-vien/?name=huynt 1) Let A, B be sets. What does the statement "A is not a subset of B " mean?

More information

Introduction to Matrix Algebra

Introduction 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 information

Problem Set (T) If A is an m n matrix, B is an n p matrix and D is a p s matrix, then show

Problem 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 information

MATH 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. 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 information

Distribution for the Standard Eigenvalues of Quaternion Matrices

Distribution for the Standard Eigenvalues of Quaternion Matrices International Mathematical Forum, Vol. 7, 01, no. 17, 831-838 Distribution for the Standard Eigenvalues of Quaternion Matrices Shahid Qaisar College of Mathematics and Statistics, Chongqing University

More information

Linear Algebra. Workbook

Linear 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 information

Problems in Linear Algebra and Representation Theory

Problems in Linear Algebra and Representation Theory Problems in Linear Algebra and Representation Theory (Most of these were provided by Victor Ginzburg) The problems appearing below have varying level of difficulty. They are not listed in any specific

More information

1 Linear Algebra Problems

1 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 information

SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear Algebra

SAMPLE 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 information

SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear Algebra

SAMPLE 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 information

ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA

ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND

More information

Review of Linear Algebra

Review 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 information

Foundations of Matrix Analysis

Foundations 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 information

Math113: Linear Algebra. Beifang Chen

Math113: Linear Algebra. Beifang Chen Math3: Linear Algebra Beifang Chen Spring 26 Contents Systems of Linear Equations 3 Systems of Linear Equations 3 Linear Systems 3 2 Geometric Interpretation 3 3 Matrices of Linear Systems 4 4 Elementary

More information

MATH 583A REVIEW SESSION #1

MATH 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 information

1. Linear systems of equations. Chapters 7-8: Linear Algebra. Solution(s) of a linear system of equations (continued)

1. Linear systems of equations. Chapters 7-8: Linear Algebra. Solution(s) of a linear system of equations (continued) 1 A linear system of equations of the form Sections 75, 78 & 81 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 a m1 x 1 + a m2 x 2 + + a mn x n = b m can be written in matrix

More information

Remark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

Remark 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 information

Math Bootcamp An p-dimensional vector is p numbers put together. Written as. x 1 x =. x p

Math Bootcamp An p-dimensional vector is p numbers put together. Written as. x 1 x =. x p Math Bootcamp 2012 1 Review of matrix algebra 1.1 Vectors and rules of operations An p-dimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the

More information

Math Camp II. Basic Linear Algebra. Yiqing Xu. Aug 26, 2014 MIT

Math Camp II. Basic Linear Algebra. Yiqing Xu. Aug 26, 2014 MIT Math Camp II Basic Linear Algebra Yiqing Xu MIT Aug 26, 2014 1 Solving Systems of Linear Equations 2 Vectors and Vector Spaces 3 Matrices 4 Least Squares Systems of Linear Equations Definition A linear

More information

A matrix over a field F is a rectangular array of elements from F. The symbol

A matrix over a field F is a rectangular array of elements from F. The symbol Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted

More information

Math 315: Linear Algebra Solutions to Assignment 7

Math 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 information

Topic 1: Matrix diagonalization

Topic 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 information

Linear 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.

Linear 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 information

22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes

22.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 information

Glossary of Linear Algebra Terms. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Glossary 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 information

LINEAR ALGEBRA REVIEW

LINEAR ALGEBRA REVIEW LINEAR ALGEBRA REVIEW SPENCER BECKER-KAHN Basic Definitions Domain and Codomain. Let f : X Y be any function. This notation means that X is the domain of f and Y is the codomain of f. This means that for

More information

c c c c c c c c c c a 3x3 matrix C= has a determinant determined by

c 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 information

GRE 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. 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 information

OHSx XM511 Linear Algebra: Solutions to Online True/False Exercises

OHSx XM511 Linear Algebra: Solutions to Online True/False Exercises This document gives the solutions to all of the online exercises for OHSx XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Answers are in square brackets [. Lecture 02 ( 1.1)

More information

Chapter XI Novanion rings

Chapter XI Novanion rings Chapter XI Novanion rings 11.1 Introduction. In this chapter we continue to provide general structures for theories in physics. J. F. Adams proved in 1960 that the only possible division algebras are at

More information

Mobile Robotics 1. A Compact Course on Linear Algebra. Giorgio Grisetti

Mobile Robotics 1. A Compact Course on Linear Algebra. Giorgio Grisetti Mobile Robotics 1 A Compact Course on Linear Algebra Giorgio Grisetti SA-1 Vectors Arrays of numbers They represent a point in a n dimensional space 2 Vectors: Scalar Product Scalar-Vector Product Changes

More information

A 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

A 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 information

3 (Maths) Linear Algebra

3 (Maths) Linear Algebra 3 (Maths) Linear Algebra References: Simon and Blume, chapters 6 to 11, 16 and 23; Pemberton and Rau, chapters 11 to 13 and 25; Sundaram, sections 1.3 and 1.5. The methods and concepts of linear algebra

More information

Linear Equations in Linear Algebra

Linear 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 information

Maths for Signals and Systems Linear Algebra in Engineering

Maths for Signals and Systems Linear Algebra in Engineering Maths for Signals and Systems Linear Algebra in Engineering Lectures 13 15, Tuesday 8 th and Friday 11 th November 016 DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL PROCESSING IMPERIAL COLLEGE

More information

MATRICES. knowledge on matrices Knowledge on matrix operations. Matrix as a tool of solving linear equations with two or three unknowns.

MATRICES. knowledge on matrices Knowledge on matrix operations. Matrix as a tool of solving linear equations with two or three unknowns. MATRICES After studying this chapter you will acquire the skills in knowledge on matrices Knowledge on matrix operations. Matrix as a tool of solving linear equations with two or three unknowns. List of

More information

A 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

A 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 information

Chapter Two Elements of Linear Algebra

Chapter 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 information

Matrix Algebra. Matrix Algebra. Chapter 8 - S&B

Matrix Algebra. Matrix Algebra. Chapter 8 - S&B Chapter 8 - S&B Algebraic operations Matrix: The size of a matrix is indicated by the number of its rows and the number of its columns. A matrix with k rows and n columns is called a k n matrix. The number

More information

Linear Algebra Practice Problems

Linear 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 information

Symmetric and anti symmetric matrices

Symmetric 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 information

10-701/ Recitation : Linear Algebra Review (based on notes written by Jing Xiang)

10-701/ Recitation : Linear Algebra Review (based on notes written by Jing Xiang) 10-701/15-781 Recitation : Linear Algebra Review (based on notes written by Jing Xiang) Manojit Nandi February 1, 2014 Outline Linear Algebra General Properties Matrix Operations Inner Products and Orthogonal

More information

Fall Inverse of a matrix. Institute: UC San Diego. Authors: Alexander Knop

Fall Inverse of a matrix. Institute: UC San Diego. Authors: Alexander Knop Fall 2017 Inverse of a matrix Authors: Alexander Knop Institute: UC San Diego Row-Column Rule If the product AB is defined, then the entry in row i and column j of AB is the sum of the products of corresponding

More information

Remark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

Remark 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 information

MAT 2037 LINEAR ALGEBRA I web:

MAT 2037 LINEAR ALGEBRA I web: MAT 237 LINEAR ALGEBRA I 2625 Dokuz Eylül University, Faculty of Science, Department of Mathematics web: Instructor: Engin Mermut http://kisideuedutr/enginmermut/ HOMEWORK 2 MATRIX ALGEBRA Textbook: Linear

More information

Review of Linear Algebra

Review of Linear Algebra Review of Linear Algebra Dr Gerhard Roth COMP 40A Winter 05 Version Linear algebra Is an important area of mathematics It is the basis of computer vision Is very widely taught, and there are many resources

More information

Introduction 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 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 information

REU 2007 Apprentice Class Lecture 8

REU 2007 Apprentice Class Lecture 8 REU 2007 Apprentice Class Lecture 8 Instructor: László Babai Scribe: Ian Shipman July 5, 2007 Revised by instructor Last updated July 5, 5:15 pm A81 The Cayley-Hamilton Theorem Recall that for a square

More information

Chapter 3. Vector spaces

Chapter 3. Vector spaces Chapter 3. Vector spaces Lecture notes for MA1111 P. Karageorgis pete@maths.tcd.ie 1/22 Linear combinations Suppose that v 1,v 2,...,v n and v are vectors in R m. Definition 3.1 Linear combination We say

More information

1. General Vector Spaces

1. 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 information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,

More information

CSL361 Problem set 4: Basic linear algebra

CSL361 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 information

a 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

a 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 information

Chapter 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 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 information

Introduction to Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Diego Tipaldi, Luciano Spinello

Introduction to Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Diego Tipaldi, Luciano Spinello Introduction to Mobile Robotics Compact Course on Linear Algebra Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Diego Tipaldi, Luciano Spinello Vectors Arrays of numbers Vectors represent a point

More information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 1998 Comments to the author at krm@maths.uq.edu.au Contents 1 LINEAR EQUATIONS

More information

HOMEWORK PROBLEMS FROM STRANG S LINEAR ALGEBRA AND ITS APPLICATIONS (4TH EDITION)

HOMEWORK 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 information

ORIE 6300 Mathematical Programming I August 25, Recitation 1

ORIE 6300 Mathematical Programming I August 25, Recitation 1 ORIE 6300 Mathematical Programming I August 25, 2016 Lecturer: Calvin Wylie Recitation 1 Scribe: Mateo Díaz 1 Linear Algebra Review 1 1.1 Independence, Spanning, and Dimension Definition 1 A (usually infinite)

More information

Chapter 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. 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 information

Linear algebra and applications to graphs Part 1

Linear algebra and applications to graphs Part 1 Linear algebra and applications to graphs Part 1 Written up by Mikhail Belkin and Moon Duchin Instructor: Laszlo Babai June 17, 2001 1 Basic Linear Algebra Exercise 1.1 Let V and W be linear subspaces

More information

2. Every linear system with the same number of equations as unknowns has a unique solution.

2. 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 information

3. Vector spaces 3.1 Linear dependence and independence 3.2 Basis and dimension. 5. Extreme points and basic feasible solutions

3. Vector spaces 3.1 Linear dependence and independence 3.2 Basis and dimension. 5. Extreme points and basic feasible solutions A. LINEAR ALGEBRA. CONVEX SETS 1. Matrices and vectors 1.1 Matrix operations 1.2 The rank of a matrix 2. Systems of linear equations 2.1 Basic solutions 3. Vector spaces 3.1 Linear dependence and independence

More information

Math Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88

Math Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88 Math Camp 2010 Lecture 4: Linear Algebra Xiao Yu Wang MIT Aug 2010 Xiao Yu Wang (MIT) Math Camp 2010 08/10 1 / 88 Linear Algebra Game Plan Vector Spaces Linear Transformations and Matrices Determinant

More information

Matrix operations Linear Algebra with Computer Science Application

Matrix operations Linear Algebra with Computer Science Application Linear Algebra with Computer Science Application February 14, 2018 1 Matrix operations 11 Matrix operations If A is an m n matrix that is, a matrix with m rows and n columns then the scalar entry in the

More information

Chapter 4 - MATRIX ALGEBRA. ... a 2j... a 2n. a i1 a i2... a ij... a in

Chapter 4 - MATRIX ALGEBRA. ... a 2j... a 2n. a i1 a i2... a ij... a in Chapter 4 - MATRIX ALGEBRA 4.1. Matrix Operations A a 11 a 12... a 1j... a 1n a 21. a 22.... a 2j... a 2n. a i1 a i2... a ij... a in... a m1 a m2... a mj... a mn The entry in the ith row and the jth column

More information

Lecture Summaries for Linear Algebra M51A

Lecture Summaries for Linear Algebra M51A These lecture summaries may also be viewed online by clicking the L icon at the top right of any lecture screen. Lecture Summaries for Linear Algebra M51A refers to the section in the textbook. Lecture

More information

Linear Algebra Practice Problems

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 information

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Linear 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 information

Chapter 2 Notes, Linear Algebra 5e Lay

Chapter 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

Linear Algebra March 16, 2019

Linear Algebra March 16, 2019 Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented

More information

MATH 315 Linear Algebra Homework #1 Assigned: August 20, 2018

MATH 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 information

NONCOMMUTATIVE POLYNOMIAL EQUATIONS. Edward S. Letzter. Introduction

NONCOMMUTATIVE POLYNOMIAL EQUATIONS. Edward S. Letzter. Introduction NONCOMMUTATIVE POLYNOMIAL EQUATIONS Edward S Letzter Introduction My aim in these notes is twofold: First, to briefly review some linear algebra Second, to provide you with some new tools and techniques

More information

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Linear 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 information

MATH 240 Spring, Chapter 1: Linear Equations and Matrices

MATH 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 information

Elementary maths for GMT

Elementary 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

Knowledge Discovery and Data Mining 1 (VO) ( )

Knowledge 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 information

Ma 227 Review for Systems of DEs

Ma 227 Review for Systems of DEs Ma 7 Review for Systems of DEs Matrices Basic Properties Addition and subtraction: Let A a ij mn and B b ij mn.then A B a ij b ij mn 3 A 6 B 6 4 7 6 A B 6 4 3 7 6 6 7 3 Scaler Multiplication: Let k be

More information

Chapter 7. Linear Algebra: Matrices, Vectors,

Chapter 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 information

Chapter 1. Matrix Algebra

Chapter 1. Matrix Algebra ST4233, Linear Models, Semester 1 2008-2009 Chapter 1. Matrix Algebra 1 Matrix and vector notation Definition 1.1 A matrix is a rectangular or square array of numbers of variables. We use uppercase boldface

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2

MATRIX 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 information

GATE Engineering Mathematics SAMPLE STUDY MATERIAL. Postal Correspondence Course GATE. Engineering. Mathematics GATE ENGINEERING MATHEMATICS

GATE 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 information

4. Matrix inverses. left and right inverse. linear independence. nonsingular matrices. matrices with linearly independent columns

4. Matrix inverses. left and right inverse. linear independence. nonsingular matrices. matrices with linearly independent columns L. Vandenberghe ECE133A (Winter 2018) 4. Matrix inverses left and right inverse linear independence nonsingular matrices matrices with linearly independent columns matrices with linearly independent rows

More information

MATH 369 Linear Algebra

MATH 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 information

Computationally, diagonal matrices are the easiest to work with. With this idea in mind, we introduce similarity:

Computationally, diagonal matrices are the easiest to work with. With this idea in mind, we introduce similarity: Diagonalization We have seen that diagonal and triangular matrices are much easier to work with than are most matrices For example, determinants and eigenvalues are easy to compute, and multiplication

More information

Solving Homogeneous Systems with Sub-matrices

Solving Homogeneous Systems with Sub-matrices Pure Mathematical Sciences, Vol 7, 218, no 1, 11-18 HIKARI Ltd, wwwm-hikaricom https://doiorg/112988/pms218843 Solving Homogeneous Systems with Sub-matrices Massoud Malek Mathematics, California State

More information

Introduction to Quantitative Techniques for MSc Programmes SCHOOL OF ECONOMICS, MATHEMATICS AND STATISTICS MALET STREET LONDON WC1E 7HX

Introduction to Quantitative Techniques for MSc Programmes SCHOOL OF ECONOMICS, MATHEMATICS AND STATISTICS MALET STREET LONDON WC1E 7HX Introduction to Quantitative Techniques for MSc Programmes SCHOOL OF ECONOMICS, MATHEMATICS AND STATISTICS MALET STREET LONDON WC1E 7HX September 2007 MSc Sep Intro QT 1 Who are these course for? The September

More information

Cayley-Hamilton Theorem

Cayley-Hamilton Theorem Cayley-Hamilton Theorem Massoud Malek 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 Let A be an n n matrix Although det (λ I n A

More information

Lecture notes: Applied linear algebra Part 1. Version 2

Lecture notes: Applied linear algebra Part 1. Version 2 Lecture notes: Applied linear algebra Part 1. Version 2 Michael Karow Berlin University of Technology karow@math.tu-berlin.de October 2, 2008 1 Notation, basic notions and facts 1.1 Subspaces, range and

More information

Matrices and Matrix Algebra.

Matrices and Matrix Algebra. Matrices and Matrix Algebra 3.1. Operations on Matrices Matrix Notation and Terminology Matrix: a rectangular array of numbers, called entries. A matrix with m rows and n columns m n A n n matrix : a square

More information

Matrices A brief introduction

Matrices A brief introduction Matrices A brief introduction Basilio Bona DAUIN Politecnico di Torino Semester 1, 2014-15 B. Bona (DAUIN) Matrices Semester 1, 2014-15 1 / 41 Definitions Definition A matrix is a set of N real or complex

More information

Matrix Algebra 2.1 MATRIX OPERATIONS Pearson Education, Inc.

Matrix 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 information

APPENDIX 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.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 information

is equal to = 3 2 x, if x < 0 f (0) = lim h = 0. Therefore f exists and is continuous at 0.

is equal to = 3 2 x, if x < 0 f (0) = lim h = 0. Therefore f exists and is continuous at 0. Madhava Mathematics Competition January 6, 2013 Solutions and scheme of marking Part I N.B. Each question in Part I carries 2 marks. p(k + 1) 1. If p(x) is a non-constant polynomial, then lim k p(k) (a)

More information

LINEAR ALGEBRA BOOT CAMP WEEK 2: LINEAR OPERATORS

LINEAR ALGEBRA BOOT CAMP WEEK 2: LINEAR OPERATORS LINEAR ALGEBRA BOOT CAMP WEEK 2: LINEAR OPERATORS Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F has characteristic zero. The following are facts

More information

MTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education

MTH 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 information

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2. Chapter 1 LINEAR EQUATIONS 11 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,, a n, b are given real

More information

1 9/5 Matrices, vectors, and their applications

1 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 information

Linear Algebra: Lecture Notes. Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics NUI Galway

Linear Algebra: Lecture Notes. Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics NUI Galway Linear Algebra: Lecture Notes Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics NUI Galway November 6, 23 Contents Systems of Linear Equations 2 Introduction 2 2 Elementary Row

More information