* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download module-1a - JH Academy
Matrix completion wikipedia , lookup
Capelli's identity wikipedia , lookup
Linear least squares (mathematics) wikipedia , lookup
Rotation matrix wikipedia , lookup
Eigenvalues and eigenvectors wikipedia , lookup
Jordan normal form wikipedia , lookup
System of linear equations wikipedia , lookup
Principal component analysis wikipedia , lookup
Four-vector wikipedia , lookup
Matrix (mathematics) wikipedia , lookup
Determinant wikipedia , lookup
Non-negative matrix factorization wikipedia , lookup
Perron–Frobenius theorem wikipedia , lookup
Singular-value decomposition wikipedia , lookup
Matrix calculus wikipedia , lookup
Orthogonal matrix wikipedia , lookup
Cayley–Hamilton theorem wikipedia , lookup
SUB: MATHEMATICS MODULE-1A MODULE-1A Linear Algebra: Matrix algebra, system of linear equations, Eigen values and Eigen vectors. _________________________________________________________________________ Linear algebra deals with theory and application of linear system of equations, linear transformations and Eigen value problems. Determinants: The expression | | s called a determinant of second order, and stands for “a1d1-c1b1”. Similarly, is called determinant of third order. Minor: The minor of any element in a matrix is the determinant obtained by deleting the row and column which intersect in that element. Co-factor: The minor multiplied by proper sign is called co-factor. Sign is (-1)i+j where i is row number and j is column number. Determinant is sum of the products of the elements of any row or column by the corresponding co-factors. Properties of determinants: a) Determinant remains same by changing its rows into columns and columns into rows. b) If two parallel lines of determinant are interchanged, the det becomes –ve of original. c) If two lines are same then det=0. d) If each element of line multiplied by „k‟ the det is k[det]. e) If each element of line consists of „m‟ terms, the determinant can be expressed as the sum of „m‟ determinants. JH ACADEMY Page 1 SUB: MATHEMATICS MODULE-1A f) If to each elements of a line be added equi-multiples of the corresponding elements of one or more parallel lines, the det remains same. g) If the elements of a determinant ∆ are functions of x and two parallel lines becomes identical when x=a, then x-a is a factor of ∆. Matrix: A system of m, n numbers arranged in m rows and n columns and bounded by the brackets [] is called an m x n matrix. Diagonal matrix: A square matrix all of whose elements except those in the leading diagonal are zero. Unit matrix: Diagonal matrix having 1‟s as its leading diagonal elements. Symmetric matrix: If AT=A then A is Symmetric. Skew symmetric matrix: If AT=-A then A is Skew-Symmetric. Only matrices of the same order can be added or subtracted. Matrix addition is commutative i.e A+B=B+A. Matrix addition or subtraction is associative (A+B)-C=A+(B-C). Multiplication of matrix by scalar k. k[ ]=[ ] Multiplication of matrices: Two matrices can be multiplied only when number of columns in the first is equal to the number of rows in the second. Amxn Bnxp = Cmxp. Matrix multiplication is associative i.e (AB)C=A(BC). Matrix multiplication is distributive i.e A(B+C)=AB+AC. Idempotent matrix: If A2= A then A is called idempotent matrix. In Amxn Bnxp = Cmxp Number of multiplications: mnp Number of additions: m(n-1)p. Transpose of a matrix: Rows in columns and columns into rows i.e (AB)T=BTAT. Adjoint of a square matrix: The matrix formed by the co-factors of the elements in ∆, and transposed. JH ACADEMY Page 2 SUB: MATHEMATICS Inverse of a matrix: A-1= MODULE-1A , (AB)-1=B-1A-1. Rank of a matrix: Largest order of any non-vanishing minor of the matrix. Elementary transformation of a matrix: a) The interchange of any two rows or columns. b) The multiplication of any row or column by a non-zero number. c) The addition of constant multiple of the elements of any row or columns to the corresponding elements of any other row or column. Equivalent matrix: Two matrices A and B are said to be equivalent if one can be obtained from the other by a sequence of elementary transformations. Two equivalent matrices have the same order and the same rank. Elementary matrix: It is that, which is obtained from a unit matrix, by subjecting it to any of the elementary transformations. Elementary row transformations of a matrix A can be obtained by pre-multiplying A by the corresponding elementary matrices. Elementary column transformations of a matrix A can be obtained by post multiplying A by the corresponding elementary matrices. Normal form of a matrix: Every non-zero matrix A of rank r can be reduced by a sequence of elementary transformations to the form [ ] called the normal form of A. Consistency of linear system of equations: Find the ranks of the co-efficient matrix A and the augmented matrix k, by reducing A to the triangular form by elementary row operations. Let rank of A is r and rank of k be r'. a) If r≠r', then the equations are inconsistent, i.e there is no solution. b) If r=r'=n, then the equations are consistent and there is a unique solution. c) If r=r'<n, then the equations are consistent and many solutions. System of linear homogeneous equations: Find the rank of matrix A and it is r, n variables and m equations. 1. If r=n, then the equations have only trivial solution, x1=0,x2=0,….. 2. If r<n , then (n-r) linearly independent solutions. (Many solutions) 3. If m<n, then many solutions. JH ACADEMY Page 3 SUB: MATHEMATICS MODULE-1A Eigen values: |A-λI | is called the characteristic equation of A. The roots of this equation are called the eigen values. The sum of eigen values is equal to sum of diagonal (principle) elements of matrix, which is called trace of the matrix. Eigen vector:[ A- λI ] [λ]=0 for each λ value there is a solution X = [x1,x2,…xn] which is called eigen vector. Properties of eigen values: 1. Any square matrix A and its transpose AT have the same eigen values. 2. The eigen values of a triangular matrix are just the diagonal elements of the matrix. 3. The eigen values of an idempotent matrix are either zero or unity. 4. The sum of eigen values of matrix is the sum of the elements of the principal diagonal. 5. The product of the eigen values of matrix A is equal to its determinant. 6. If λ is an eigen value of A then ⁄ is eigen value of A-1. 7. If λ is an eigen value of an orthogonal matrix, then ⁄ is also its eigen value. (A-1=AT is orthogonal) 8. If λ1,λ2,……..λn are eigen values of A then λ1m , λ2m , λnm are eigen values of Am. Canonical form of matrix is Quadratic form: where =[ ] Matrix of transformation P: It is having eigen vectors of A spectral matrix of A: Â=P-1AP is a diagonal matrix having λ1, λ2 and λ3 as elements. Complex matrices: Conjugate of matrix: If elements are complex numbers A=[aij+bij] then Ᾱ=[aij-ibij] is called conjugate matrix. = ̅. Hermitian matrix: Skew Hermitian: JH ACADEMY = ̅. Page 4 SUB: MATHEMATICS MODULE-1A Properties of Hermitian and Skew hermitian matrix: 1. The elements of principal diagonal are real in Hermitian matrix. 2. The elements of principal diagonal are either zeros or purely imaginary in Skew hermitian matrix. 3. Any square matrix A can be written as the sum of a Hermitian and Skew hermitian matrices. 4. If A is a herimitian matrix, then iA is a Skew hermitian. 5. The eigen values of a Hermitian matrix are real. 6. The eigen values of a skew Hermitian matrix are purely imaginary or zero. Unitary matrix: 1. ŪT = U-1 is called unitary matrix. 2. Inverse of unitary matrix is unitary. 3. Inverse of orthogonal matrix is orthogonal. 4. Transpose of unitary matrix is unitary. 5. Transpose of orthogonal matrix is orthogonal. 6. Product of two unitary matrices is a unitary matrix. 7. Product of two orthogonal matrices is orthogonal. 8. The eigen value of a unitary matrix has absolute value 1. 9. The eigen value of an orthogonal matrix has absolute value 1. JH ACADEMY Page 5 SUB: MATHEMATICS JH ACADEMY MODULE-1A Page 6