Study Notes on Matrices & Determinants for GATE 2017

Similar documents
Review of Linear Algebra

Conceptual Questions for Review

Topic 1: Matrix diagonalization

3 (Maths) Linear Algebra

Eigenvalues and Eigenvectors

235 Final exam review questions

No books, no notes, no calculators. You must show work, unless the question is a true/false, yes/no, or fill-in-the-blank question.

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.

Symmetric and anti symmetric matrices

Introduction to Matrix Algebra

Appendix A: Matrices

Knowledge Discovery and Data Mining 1 (VO) ( )

Matrices and Linear Algebra

Eigen Values and Eigen Vectors - GATE Study Material in PDF

Lec 2: Mathematical Economics

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Econ Slides from Lecture 7

Eigenvalues and Eigenvectors

Study Guide for Linear Algebra Exam 2

MATH 583A REVIEW SESSION #1

3 Matrix Algebra. 3.1 Operations on matrices

DIAGONALIZATION. In order to see the implications of this definition, let us consider the following example Example 1. Consider the matrix

Eigenvalues and Eigenvectors: An Introduction

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

PY 351 Modern Physics Short assignment 4, Nov. 9, 2018, to be returned in class on Nov. 15.

Solutions Problem Set 8 Math 240, Fall

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Lecture 15 Review of Matrix Theory III. Dr. Radhakant Padhi Asst. Professor Dept. of Aerospace Engineering Indian Institute of Science - Bangalore

Computational Methods CMSC/AMSC/MAPL 460. Eigenvalues and Eigenvectors. Ramani Duraiswami, Dept. of Computer Science

MATH 221, Spring Homework 10 Solutions

1. In this problem, if the statement is always true, circle T; otherwise, circle F.

Introduction to Matrices

Solutions to Final Practice Problems Written by Victoria Kala Last updated 12/5/2015

Dimension. Eigenvalue and eigenvector

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

(a) II and III (b) I (c) I and III (d) I and II and III (e) None are true.

Math Final December 2006 C. Robinson

Introduction to Matrices

MATH 1553 PRACTICE MIDTERM 3 (VERSION B)

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

JUST THE MATHS UNIT NUMBER 9.8. MATRICES 8 (Characteristic properties) & (Similarity transformations) A.J.Hobson

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

EE5120 Linear Algebra: Tutorial 6, July-Dec Covers sec 4.2, 5.1, 5.2 of GS

Elementary Linear Algebra

Math 240 Calculus III

[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.]

Chapter 7. Canonical Forms. 7.1 Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors. Review: Invertibility. Eigenvalues and Eigenvectors. The Finite Dimensional Case. January 18, 2018

Review problems for Math 511

Calculating determinants for larger matrices

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

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

Chapter 3. Linear and Nonlinear Systems

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

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

Multivariate Statistical Analysis

MATH 423 Linear Algebra II Lecture 20: Geometry of linear transformations. Eigenvalues and eigenvectors. Characteristic polynomial.

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

q n. Q T Q = I. Projections Least Squares best fit solution to Ax = b. Gram-Schmidt process for getting an orthonormal basis from any basis.

Review Let A, B, and C be matrices of the same size, and let r and s be scalars. Then

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

Introduction to Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz

Background Mathematics (2/2) 1. David Barber

Eigenvalue and Eigenvector Homework

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

Chapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form

Therefore, A and B have the same characteristic polynomial and hence, the same eigenvalues.

Contents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2

Linear Algebra Exercises

HW2 - Due 01/30. Each answer must be mathematically justified. Don t forget your name.

Linear Algebra - Part II

Vectors To begin, let us describe an element of the state space as a point with numerical coordinates, that is x 1. x 2. x =

Repeated Eigenvalues and Symmetric Matrices

Linear Algebra: Matrix Eigenvalue Problems

Eigenvalues and Eigenvectors

Math Matrix Algebra

Linear Algebra Review. Vectors

Math 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008

(a) If A is a 3 by 4 matrix, what does this tell us about its nullspace? Solution: dim N(A) 1, since rank(a) 3. Ax =

Chapter 1. Matrix Algebra

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

Econ 204 Supplement to Section 3.6 Diagonalization and Quadratic Forms. 1 Diagonalization and Change of Basis

Singular Value Decomposition and Principal Component Analysis (PCA) I

Chapter 3 Transformations

Sample Final Exam: Solutions

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions

Linear Algebra Primer

Math 1553, Introduction to Linear Algebra

Proofs for Quizzes. Proof. Suppose T is a linear transformation, and let A be a matrix such that T (x) = Ax for all x R m. Then

18.06SC Final Exam Solutions

Phys 201. Matrices and Determinants

Chapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations

Eigenvalues and Eigenvectors A =

1 A factor can be considered to be an underlying latent variable: (a) on which people differ. (b) that is explained by unknown variables

MATH 1553-C MIDTERM EXAMINATION 3

Chapter 3. Determinants and Eigenvalues

MATRICES AND ITS APPLICATIONS

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

MATH 304 Linear Algebra Lecture 34: Review for Test 2.

Mathematics. EC / EE / IN / ME / CE. for

Transcription:

Study Notes on Matrices & Determinants for GATE 2017 Matrices and Determinates are undoubtedly one of the most scoring and high yielding topics in GATE. At least 3-4 questions are always anticipated from Matrices and Determinants making it one of the easiest and high-yielding topics in GATE. In this post, we will provide insights into the Basics of Matrices and Determinants along with the important Shortcuts and Tricks. Introduction to Matrices & Determinants I. Matrix A Matrix is referred to as an ordered rectangular array of numbers. Matrix A containing m rows and n columns is denoted by In more Compact form, A is represented by II. Classification of Matrices Row Matrix: A Matrix containing a single row is referred to as a Row Matrix. For instance: [1 3, 5, 7] Column Matrix: A Matrix containing a single column is referred to as a Column Matrix.

Square Matrix: A Matrix in which the Number of Rows are equal to the Number of Columns is referred to as a Square Matrix. Trace of a Matrix: In a square matrix, the sum of all elements lying along the Principal Diagonal is referred to as the Trace of the Matrix. Diagonal Matrix: A Matrix whose all elements except those in the principal diagonal are zero is referred to as a Diagonal Matrix. Identity Matrix: A Diagonal Matrix of order n having unity for all its elements is referred to as an Identity Matrix III. Operations on Matrices Addition & Subtraction of Matrices The condition for addition and subtraction is that the two matrices must have the same number of rows and columns. Addition Two matrices A and B can be added by adding up their corresponding elements. For Instance: If A and B are two matrices denoted by:

Subtraction: Two matrices A and B can be subtracted by subtracting their corresponding elements. For Instance: Matrix Multiplication Multiplication of Two Matrices can only be performed when the number of columns in the first matrix is equal to the number of rows in the second matrix. IV. Transpose of a Matrix The Transpose of a Matrix is obtained by interchanging its rows and columns. Transpose of a Matrix A is denoted by A T For Instance: V. Determinant of a Matrix Determinant of a Matrix plays a significant role in computing the inverse of the matrix and in also solving the system of linear equations. Determinant of a 2 x 2 Matrix Let A denote a 2 x 2 matrix whose elements are given by

Then the Determinant of the Matrix A is denoted by Determinant of a 3 X 3 Matrix The determinant of a 3 x 3 Matrix is computed as follows: VI. Inverse of a Matrix The Inverse of a general n x n Matrix can be computed using the following formula: VII. Orthogonal Matrix Matrix A is said to be an Orthogonal Matrix if AA T = 1 VIII. Rank of a Matrix The Rank of a Matrix is referred to as the Maximum Number of Linearly Independent Row vectors in the Matrix or the Maximum number of linearly independent column vectors in the Matrix.

IX. Eigen Values and Eigen Vectors Let P denote an n x n Matrix. Then, the number λ is referred to as the Eigenvalue of P if there exists a non-zero vector V such that the following condition holds: PV = λv In this case, Vector V is referred to as the Eigenvector of P cooresponding to λ. Computing Eigen Values and Eigen Vectors We can rewrite the PV = λv as (P λi)v= 0 Where I is the n x n Identity Matrix In order that Non-zero Vector V satisfies this equation, P λi must not be Invertible. This implies that Determinant of P λi must be equal to 0. We call s(λ) = det (P λi) is the characteristic polynomial of P. Then, Eigenvalues of P are the roots of the characteristic polynomial of P.

X. Solving System of Linear Equations using Matrices A system of linear equations is referred to as a set of equations containing n equations and n unknowns. A System of Linear Equations is represented as: Where x 1, x 2,..., x n denote the unknowns and the coefficients are assumed to be given. System of Linear Equations is Matrix Form is represented as:

XI. Method to Solve System of Linear Equations Cramer s Rule Consider a system of linear equations denoted by Let