1 Statistical Analysis Professor Lynne Stokes Department of Statistical Science Lecture 5QF Introduction to Vector and Matrix Operations Needed for the.

Slides:



Advertisements
Similar presentations
Applied Informatics Štefan BEREŽNÝ
Advertisements

Chapter 28 – Part II Matrix Operations. Gaussian elimination Gaussian elimination LU factorization LU factorization Gaussian elimination with partial.
Matrices A matrix is a rectangular array of quantities (numbers, expressions or function), arranged in m rows and n columns x 3y.
Y.M. Hu, Assistant Professor, Department of Applied Physics, National University of Kaohsiung Matrix – Basic Definitions Chapter 3 Systems of Differential.
APPENDIX A: REVIEW OF LINEAR ALGEBRA APPENDIX B: CONVEX AND CONCAVE FUNCTIONS V. Sree Krishna Chaitanya 3 rd year PhD student Advisor: Professor Biswanath.
3_3 An Useful Overview of Matrix Algebra
Maths for Computer Graphics
Symmetric Matrices and Quadratic Forms
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 12 System of Linear Equations.
Ch 7.3: Systems of Linear Equations, Linear Independence, Eigenvalues
Chapter 2 Matrices Definition of a matrix.
CSci 6971: Image Registration Lecture 2: Vectors and Matrices January 16, 2004 Prof. Chuck Stewart, RPI Dr. Luis Ibanez, Kitware Prof. Chuck Stewart, RPI.
1 Neural Nets Applications Vectors and Matrices. 2/27 Outline 1. Definition of Vectors 2. Operations on Vectors 3. Linear Dependence of Vectors 4. Definition.
MOHAMMAD IMRAN DEPARTMENT OF APPLIED SCIENCES JAHANGIRABAD EDUCATIONAL GROUP OF INSTITUTES.
Boot Camp in Linear Algebra Joel Barajas Karla L Caballero University of California Silicon Valley Center October 8th, 2008.
化工應用數學 授課教師: 郭修伯 Lecture 9 Matrices
Special Topic: Matrix Algebra and the ANOVA Matrix properties Types of matrices Matrix operations Matrix algebra in Excel Regression using matrices ANOVA.
Matrices CS485/685 Computer Vision Dr. George Bebis.
Intro to Matrices Don’t be scared….
CE 311 K - Introduction to Computer Methods Daene C. McKinney
Stats & Linear Models.
Multivariate Data and Matrix Algebra Review BMTRY 726 Spring 2012.
5.1 Orthogonality.
Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka Virginia de Sa (UCSD) Cogsci 108F Linear.
Linear Algebra With Applications by Otto Bretscher. Page The Determinant of any diagonal nxn matrix is the product of its diagonal entries. True.
Introduction The central problems of Linear Algebra are to study the properties of matrices and to investigate the solutions of systems of linear equations.
Boyce/DiPrima 9th ed, Ch 7.3: Systems of Linear Equations, Linear Independence, Eigenvalues Elementary Differential Equations and Boundary Value Problems,
Compiled By Raj G. Tiwari
Linear Algebra Review 1 CS479/679 Pattern Recognition Dr. George Bebis.
1 February 24 Matrices 3.2 Matrices; Row reduction Standard form of a set of linear equations: Chapter 3 Linear Algebra Matrix of coefficients: Augmented.
ECON 1150 Matrix Operations Special Matrices
8.1 Vector spaces A set of vector is said to form a linear vector space V Chapter 8 Matrices and vector spaces.
Presentation on Matrices and some special matrices In partial fulfillment of the subject Vector calculus and linear algebra ( ) Submitted by: Agarwal.
Matrices CHAPTER 8.1 ~ 8.8. Ch _2 Contents  8.1 Matrix Algebra 8.1 Matrix Algebra  8.2 Systems of Linear Algebra Equations 8.2 Systems of Linear.
Matrices. Definitions  A matrix is an m x n array of scalars, arranged conceptually as m rows and n columns.  m is referred to as the row dimension.
Matrix Algebra and Regression a matrix is a rectangular array of elements m=#rows, n=#columns  m x n a single value is called a ‘scalar’ a single row.
Computing Eigen Information for Small Matrices The eigen equation can be rearranged as follows: Ax = x  Ax = I n x  Ax - I n x = 0  (A - I n )x = 0.
2009/9 1 Matrices(§3.8)  A matrix is a rectangular array of objects (usually numbers).  An m  n (“m by n”) matrix has exactly m horizontal rows, and.
Elementary Linear Algebra Anton & Rorres, 9 th Edition Lecture Set – 07 Chapter 7: Eigenvalues, Eigenvectors.
ES 240: Scientific and Engineering Computation. Chapter 8 Chapter 8: Linear Algebraic Equations and Matrices Uchechukwu Ofoegbu Temple University.
Meeting 18 Matrix Operations. Matrix If A is an m x n matrix - that is, a matrix with m rows and n columns – then the scalar entry in the i th row and.
Special Topic: Matrix Algebra and the ANOVA Matrix properties Types of matrices Matrix operations Matrix algebra in Excel Regression using matrices ANOVA.
1 Statistical Analysis Professor Lynne Stokes Department of Statistical Science Lecture 6QF Matrix Solutions to Normal Equations.
Review of Matrix Operations Vector: a sequence of elements (the order is important) e.g., x = (2, 1) denotes a vector length = sqrt(2*2+1*1) orientation.
Matrices and Determinants
Stats & Summary. The Woodbury Theorem where the inverses.
Instructor: Mircea Nicolescu Lecture 8 CS 485 / 685 Computer Vision.
2.5 – Determinants and Multiplicative Inverses of Matrices.
Chapter 61 Chapter 7 Review of Matrix Methods Including: Eigen Vectors, Eigen Values, Principle Components, Singular Value Decomposition.
Boot Camp in Linear Algebra TIM 209 Prof. Ram Akella.
Reduced echelon form Matrix equations Null space Range Determinant Invertibility Similar matrices Eigenvalues Eigenvectors Diagonabilty Power.
Lecture XXVI.  The material for this lecture is found in James R. Schott Matrix Analysis for Statistics (New York: John Wiley & Sons, Inc. 1997).  A.
Matrices. Variety of engineering problems lead to the need to solve systems of linear equations matrixcolumn vectors.
A very brief introduction to Matrix (Section 2.7) Definitions Some properties Basic matrix operations Zero-One (Boolean) matrices.
MATRICES A rectangular arrangement of elements is called matrix. Types of matrices: Null matrix: A matrix whose all elements are zero is called a null.
Lecture XXVII. Orthonormal Bases and Projections Suppose that a set of vectors {x 1,…,x r } for a basis for some space S in R m space such that r  m.
MTH108 Business Math I Lecture 20.
Matrices and Vector Concepts
Introduction The central problems of Linear Algebra are to study the properties of matrices and to investigate the solutions of systems of linear equations.
CS479/679 Pattern Recognition Dr. George Bebis
Review of Matrix Operations
Matrices and vector spaces
Systems of First Order Linear Equations
Statistical Analysis Professor Lynne Stokes
CS485/685 Computer Vision Dr. George Bebis
Multivariate Statistical Analysis
Symmetric Matrices and Quadratic Forms
Matrix Definitions It is assumed you are already familiar with the terms matrix, matrix transpose, vector, row vector, column vector, unit vector, zero.
Subject :- Applied Mathematics
Symmetric Matrices and Quadratic Forms
Presentation transcript:

1 Statistical Analysis Professor Lynne Stokes Department of Statistical Science Lecture 5QF Introduction to Vector and Matrix Operations Needed for the Theory of Quadratic Forms

2 Linear Statistical Models Regression Model One Factor (Fixed Effects) General Linear Model Common Matrix Form Regression: X full column rank GLM: X less than full column rank

3 Notation Response Vector Design / Regressor Matrix Error Vector General Matrices : A, B, …

4 Matrix Rank Linear Independence Can’t Express any of the Vectors as a Linear Combination of the Other Vectors Rank of a Matrix Maximum Number of Linearly Independent Columns (Row Rank = Column Rank) Note: A square matrix with a nonzero determinant is full rank, or nonsingular.

5 Special Matrices Diagonal Matrix Identity Matrix

6 Special Matrices Matrix of Ones Null Matrix (any dimensions)

7 Addition Matrix Operations A and B must have the same dimensions Matrix Multiplication A must have the same number of columns as B has rows: A (n x s), B (s x k) Vector Multiplication

8 Matrix Operations Transpose Interchange rows and columns Inverse Matrix A has an inverse, denoted A -1 if and only if (a) A is a square (n x n) matrix and (b) A is of full (row, column) rank. Then AA -1 = A -1 A = I. A matrix inverse is unique. Symmetric Matrix: A (n x n) with A = A ’ i.e, a ij = a ji

9 Special Vector and Matrix Properties Orthogonal VectorsNormalized Vectors a’b = 0 Orthonormal MatrixSymmetric Idempotent Matrix Only Full-Rank Symmetric Idempotent Matrix: I Note: A matrix all of whose columns are mutually orthogonal is called an orthogonal matrix. Often “orthogonal” is used in place of “orthonormal.” Note : then A -1 = A’

10 Eigenvalues and Eigenvectors A is square (n x n) and symmetric: All eigenvalues and eigenvectors are real-valued. Eigenvalues: 1, 2, …, n (solve an n th degree polynomial equation in ) Eigenvectors: v 1, v 2, …, v n Note: If all eigenvalues are distinct, all eigenvectors are mutually orthogonal and can, without loss of generality, be normalized. If some eigenvalues have multiplicities greater than 1, the corresponding eigenvectors can be made to be orthogonal. Eigenvectors are unique up to a multiple of –1.

11 Eigenvalues and Rank The rank of a symmetric matrix equals the number of nonzero eigenvalues All the eigenvalues of an idempotent matrix are 0 or 1 It’s rank equals the number of eigenvalues that are 1 The sum of its diagonal elements equals its rank A diagonal matrix has its eigenvalues equal to the diagonal elements of the matrix The identity matrix has all its eigenvalues equal to 1 Any set of mutually orthonormal vectors can be used as eigenvectors

12 Quadratic Forms A can always be assumed to be symmetric: For any B, x’Bx = x’Ax with a ij = (b ij + b ji )/2

13 Assignment 3 1.Determine the rank of each of these matrices. 2.For each full-rank matrix, find its inverse. 3.Determine whether any of these matrices are orthogonal 4.Determine whether any of these matrices are idempotent. 5.Find the eigenvalues and eigenvectors of A and B.