1 Statistical Analysis Professor Lynne Stokes Department of Statistical Science Lecture 6QF Matrix Solutions to Normal Equations.

Slides:



Advertisements
Similar presentations
General Linear Model With correlated error terms  =  2 V ≠  2 I.
Advertisements

Gauss Elimination.
Y.M. Hu, Assistant Professor, Department of Applied Physics, National University of Kaohsiung Matrix – Basic Definitions Chapter 3 Systems of Differential.
The General Linear Model. The Simple Linear Model Linear Regression.
Lecture 9: Introduction to Matrix Inversion Gaussian Elimination Sections 2.4, 2.5, 2.6 Sections 2.2.3, 2.3.
Matrices & Systems of Linear Equations
2.3 Matrix Inverses. Numerical equivalent How would we solve for x in: ax = b ? –a -1 a x = a -1 b –x=a -1 b since a -1 a = 1 and 1x = x We use the same.
Some useful linear algebra. Linearly independent vectors span(V): span of vector space V is all linear combinations of vectors v i, i.e.
Matrix Operations. Matrix Notation Example Equality of Matrices.
Ch 7.3: Systems of Linear Equations, Linear Independence, Eigenvalues
Chapter 2 Matrices Definition of a matrix.
Ordinary least squares regression (OLS)
Chapter 3 The Inverse. 3.1 Introduction Definition 1: The inverse of an n  n matrix A is an n  n matrix B having the property that AB = BA = I B is.
Matrix Approach to Simple Linear Regression KNNL – Chapter 5.
Stats & Linear Models.
EXAMPLE 2 Solve a matrix equation SOLUTION Begin by finding the inverse of A = Solve the matrix equation AX = B for the 2 × 2 matrix X. 2 –7 –1.
1 Statistical Analysis Professor Lynne Stokes Department of Statistical Science Lecture 5QF Introduction to Vector and Matrix Operations Needed for the.
Professor Dr. S. K. Bhattacharjee Department of Statistics
Spring 2013 Solving a System of Linear Equations Matrix inverse Simultaneous equations Cramer’s rule Second-order Conditions Lecture 7.
CPSC 491 Xin Liu Nov 17, Introduction Xin Liu PhD student of Dr. Rokne Contact Slides downloadable at pages.cpsc.ucalgary.ca/~liuxin.
Review of Matrices Or A Fast Introduction.
1 Statistical Analysis Professor Lynne Stokes Department of Statistical Science Lecture 6 Solving Normal Equations and Estimating Estimable Model Parameters.
Chapter 9 Matrices and Determinants Copyright © 2014, 2010, 2007 Pearson Education, Inc Multiplicative Inverses of Matrices and Matrix Equations.
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.
1. Inverse of A 2. Inverse of a 2x2 Matrix 3. Matrix With No Inverse 4. Solving a Matrix Equation 1.
10.4 Matrix Algebra 1.Matrix Notation 2.Sum/Difference of 2 matrices 3.Scalar multiple 4.Product of 2 matrices 5.Identity Matrix 6.Inverse of a matrix.
13.6 MATRIX SOLUTION OF A LINEAR SYSTEM.  Examine the matrix equation below.  How would you solve for X?  In order to solve this type of equation,
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.
Based on Rosen, Discrete Mathematics & Its Applications, 5e Prepared by (c) Michael P. Frank Modified by (c) Haluk Bingöl 1/21 Module.
Matrices Matrices A matrix (say MAY-trix) is a rectan- gular array of objects (usually numbers). An m  n (“m by n”) matrix has exactly m horizontal.
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.
1 Statistical Analysis Professor Lynne Stokes Department of Statistical Science Lecture 8 Analysis of Variance.
Discrete Mathematics 1 Kemal Akkaya DISCRETE MATHEMATICS Lecture 16 Dr. Kemal Akkaya Department of Computer Science.
Geology 5670/6670 Inverse Theory 21 Jan 2015 © A.R. Lowry 2015 Read for Fri 23 Jan: Menke Ch 3 (39-68) Last time: Ordinary Least Squares Inversion Ordinary.
The Inverse of a Matrix Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
CSCI 171 Presentation 9 Matrix Theory. Matrix – Rectangular array –i th row, j th column, i,j element –Square matrix, diagonal –Diagonal matrix –Equality.
Properties of Inverse Matrices King Saud University.
Inverse Functions Notes 3.8. I. Inverse Functions A.) B.) Ex. –
Chapter 2 Determinants. With each square matrix it is possible to associate a real number called the determinant of the matrix. The value of this number.
10.4 Matrix Algebra 1.Matrix Notation 2.Sum/Difference of 2 matrices 3.Scalar multiple 4.Product of 2 matrices 5.Identity Matrix 6.Inverse of a matrix.
1 Statistical Analysis Professor Lynne Stokes Department of Statistical Science Lecture 9 Review.
Stats & Summary. The Woodbury Theorem where the inverses.
2.5 – Determinants and Multiplicative Inverses of Matrices.
1 Statistical Analysis Professor Lynne Stokes Department of Statistical Science Lecture #10 Testing the Statistical Significance of Factor Effects.
10.4 Matrix Algebra. 1. Matrix Notation A matrix is an array of numbers. Definition Definition: The Dimension of a matrix is m x n “m by n” where m =
Copyright © 2001 by the McGraw-Hill Companies, Inc. Barnett/Ziegler/Byleen Precalculus: Functions & Graphs, 5 th Edition Chapter Nine Matrices & Determinants.
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.
Lesson 9-2 Factoring Using the Distributive Property.
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.
Using Matrices to Solve a 3-Variable System
MTH108 Business Math I Lecture 20.
12-4: Matrix Methods for Square Systems
The Inverse of a Square Matrix
Inverse of a Square Matrix
Matrices 3 1.
Matrix Operations SpringSemester 2017.
RECORD. RECORD Gaussian Elimination: derived system back-substitution.
Statistical Analysis Professor Lynne Stokes
What can we know from RREF?
Notes Over 7.4 Finding an Inverse Relation
The Inverse of a Matrix Prepared by Vince Zaccone
Solving Equations 3x+7 –7 13 –7 =.
Sec 3.5 Inverses of Matrices
Discrete Mathematics and its Applications
Matrix Operations SpringSemester 2017.
3.5 Perform Basic Matrix Operations Algebra II.
Inverse Matrices From: D.A. Harville, Matrix Algebra from a Statistician’s Perspective, Springer. Chapter 8.
Outline Properties on the Matrix Inverse Matrix Inverse Lemma
Presentation transcript:

1 Statistical Analysis Professor Lynne Stokes Department of Statistical Science Lecture 6QF Matrix Solutions to Normal Equations

2 Direct (Kronecker) Products (Left) Direct Product Some Properties assuming all operations are valid

3 Solving the Normal Equations Single-Factor, Balanced Experiment y ij =  +  i + e ij i = 1,..., a; j = 1,..., r Matrix Formulation y = X  + e y = (y 11 y y 1r... y a1 y a2... y ar )’ Show

4 Properties of X’X Symmetric Same rank as X Has an inverse (X’X )-1 iff X has full column rank

5 Solving the Normal Equations Residuals Least Squares Solution: Solve the Normal Equations

6 Solving the Normal Equations Normal Equations Problem: X’X is Singular, has no inverse Show

7 Generalized Inverse: G or Definition Moore-Penrose Generalized Inverse AGA = A (i)AGA = A (ii)GAG = G (iii) AG is symmetric (iv) GA is symmetric not unique unique Some Properties if A has full row rank, G = A’(AA’) -1 if A has full column rank, G = (A’A) –1 A’ Common Notation A A

8 Solving the Normal Equations Every solution to the normal equations corresponds to a generalized inverse of X’X Every generalized inverse of X’X solves the normal equations Normal EquationsSolutions Theorem: For any, X’X X’ = X’ (X’X)

9 A Solution to the Normal Equations One Generalized InverseVerification

10 A Solution to the Normal Equations Corresponds to the solution to the normal equations with the constraint  = 0 imposed

11 Assignment Find another generalized inverse for X’X in a one-factor balanced experiment Verify that it is a generalized inverse Solve the normal equations using the generalized inverse Determine what constraint on the model parameters correspond to the generalized inverse