A Matrix Algebra Primer

Similar documents
Chapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY

Matrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24

INTRODUCTION TO LINEAR ALGEBRA

1 Linear Least Squares

Matrices and Determinants

Introduction To Matrices MCV 4UI Assignment #1

Algebra Of Matrices & Determinants

Matrices. Elementary Matrix Theory. Definition of a Matrix. Matrix Elements:

MATRICES AND VECTORS SPACE

Multivariate problems and matrix algebra

The Algebra (al-jabr) of Matrices

MathCity.org Merging man and maths

Things to Memorize: A Partial List. January 27, 2017

Geometric Sequences. Geometric Sequence a sequence whose consecutive terms have a common ratio.

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

MATRIX DEFINITION A matrix is any doubly subscripted array of elements arranged in rows and columns.

Chapter 5 Determinants

a a a a a a a a a a a a a a a a a a a a a a a a In this section, we introduce a general formula for computing determinants.

Elements of Matrix Algebra

Numerical Linear Algebra Assignment 008

Introduction to Determinants. Remarks. Remarks. The determinant applies in the case of square matrices

4.5 JACOBI ITERATION FOR FINDING EIGENVALUES OF A REAL SYMMETRIC MATRIX. be a real symmetric matrix. ; (where we choose θ π for.

HW3, Math 307. CSUF. Spring 2007.

Chapter 2. Determinants

ECON 331 Lecture Notes: Ch 4 and Ch 5

Module 6: LINEAR TRANSFORMATIONS

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 2

Here we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.

CHAPTER 2d. MATRICES

Quadratic Forms. Quadratic Forms

Pre-Session Review. Part 1: Basic Algebra; Linear Functions and Graphs

MTH 5102 Linear Algebra Practice Exam 1 - Solutions Feb. 9, 2016

Introduction to Group Theory

Matrix Eigenvalues and Eigenvectors September 13, 2017

Chapter 14. Matrix Representations of Linear Transformations

Theoretical foundations of Gaussian quadrature

Linear Algebra 1A - solutions of ex.4

Elementary Linear Algebra

Data Assimilation. Alan O Neill Data Assimilation Research Centre University of Reading

NOTE ON TRACES OF MATRIX PRODUCTS INVOLVING INVERSES OF POSITIVE DEFINITE ONES

Before we can begin Ch. 3 on Radicals, we need to be familiar with perfect squares, cubes, etc. Try and do as many as you can without a calculator!!!

We know that if f is a continuous nonnegative function on the interval [a, b], then b

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.

ARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac

Generalized Fano and non-fano networks

ODE: Existence and Uniqueness of a Solution

Engineering Analysis ENG 3420 Fall Dan C. Marinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00

Lecture Solution of a System of Linear Equation

approaches as n becomes larger and larger. Since e > 1, the graph of the natural exponential function is as below

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

CSCI 5525 Machine Learning

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

Best Approximation in the 2-norm

THE DISCRIMINANT & ITS APPLICATIONS

Chapter 3. Vector Spaces

Chapter 2. Vectors. 2.1 Vectors Scalars and Vectors

Equations and Inequalities

Continuous Random Variables

Scientific notation is a way of expressing really big numbers or really small numbers.

Math Lecture 23

OXFORD H i g h e r E d u c a t i o n Oxford University Press, All rights reserved.

Math 270A: Numerical Linear Algebra

Practice final exam solutions

Optimization Lecture 1 Review of Differential Calculus for Functions of Single Variable.

Joint distribution. Joint distribution. Marginal distributions. Joint distribution

Quotient Rule: am a n = am n (a 0) Negative Exponents: a n = 1 (a 0) an Power Rules: (a m ) n = a m n (ab) m = a m b m

Mathematics notation and review

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1

Student Activity 3: Single Factor ANOVA

The Islamic University of Gaza Faculty of Engineering Civil Engineering Department. Numerical Analysis ECIV Chapter 11

Comparison Procedures

Matrix & Vector Basic Linear Algebra & Calculus

Year 11 Matrices. A row of seats goes across an auditorium So Rows are horizontal. The columns of the Parthenon stand upright and Columns are vertical

Chapter 5 : Continuous Random Variables

1.1. Linear Constant Coefficient Equations. Remark: A differential equation is an equation

Math 231E, Lecture 33. Parametric Calculus

AQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system

Riemann Integrals and the Fundamental Theorem of Calculus

State space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies

Bases for Vector Spaces

HQPD - ALGEBRA I TEST Record your answers on the answer sheet.

Best Approximation. Chapter The General Case

September 13 Homework Solutions

Department of Chemical Engineering ChE-101: Approaches to Chemical Engineering Problem Solving MATLAB Tutorial VII

Unit 1 Exponentials and Logarithms

The Wave Equation I. MA 436 Kurt Bryan

Instructor: Marios M. Fyrillas HOMEWORK ASSIGNMENT ON INTERPOLATION

A matrix is a set of numbers or symbols arranged in a square or rectangular array of m rows and n columns as

Chapters Five Notes SN AA U1C5

Math 113 Fall Final Exam Review. 2. Applications of Integration Chapter 6 including sections and section 6.8

The usual algebraic operations +,, (or ), on real numbers can then be extended to operations on complex numbers in a natural way: ( 2) i = 1

MIXED MODELS (Sections ) I) In the unrestricted model, interactions are treated as in the random effects model:

Non-Linear & Logistic Regression

DEFINITION OF ASSOCIATIVE OR DIRECT PRODUCT AND ROTATION OF VECTORS

Fundamental Theorem of Calculus

PART 1 MULTIPLE CHOICE Circle the appropriate response to each of the questions below. Each question has a value of 1 point.

Discrete Least-squares Approximations

set is not closed under matrix [ multiplication, ] and does not form a group.

Numerical Methods I Orthogonal Polynomials

Transcription:

A Mtrix Algebr Primer Mtrices, Vectors nd Sclr Multipliction he mtrix, D, represents dt orgnized into rows nd columns where the rows represent one vrible, e.g. time, nd the columns represent second vrible, e.g. mss. Ech intersection of row nd column hs numeric vlue clled n element, d r,c. Ech element represents prmeter whose vlue depends upon the row nd column vribles, e.g. counts. A column vector, v, cn be thought of s one-column mtrix. Unless otherwise noted, ll vectors re ssumed to be column vectors. Multipliction by sclr is strightforwrd. rnspose 0 8 D8 v 8 v 6 8 8 he trnspose, E, of the mtrix, D, is obtined by converting ech row into corresponding column. he trnspose, w, of column vector, v, is row vector. o sve spce in written mteril vector, v, might be defined using the nottion, v =. his llows it to be written horizontlly, s shown below, insted of consuming verticl spce. 8 ED 8 0 8 w v Vector Dot Product he dot product of two vectors is the sum of the element-by-element products. he result is sclr. 0 v 8 v s vv 0 8 8

Mtrix Multipliction Mtrix multipliction depends upon the ordering of the two mtrices. ht is, DE does not ordinrily give the sme result s ED. Additionlly, the number of columns of the left multiplicnd hs to be equl to the number of rows of the right multiplicnd. he number of rows of the product mtrix is equl to the number of rows of the left multiplicnd. he number of columns of the product mtrix is equl to the number of columns of the right multiplicnd. A useful mtrix nomenclture provides the number of rows nd columns below the mtrix symbols, (rows, columns). Note tht this cn be used to check row nd column restrictions. P E D P D E (, ) (, 7)( 7, ) ( 7, 7) ( 7, )(, 7) Using the bove mtrices, the esiest multipliction to perform by hnd is P. 8 0 8 0 8 5 0 0 6 8 0 0 0 3 6 8 P 8 8 0 0 80 6 3 6 8 6 3 6 80 0 0 8 6 3 0 0 0 8 6 0 0 5 hus, p,, is the dot product of the first row of D nd the first column of E. Likewise, p, is the dot product of the first row of D nd the second column of E, nd p, is the dot product of the second row of D nd the first column of E. It tkes lot more mth to compute P. 0 8 8 8 06 8 P 0 8 8 05

Mtrix Inversion here is no such thing s mtrix division. Insted one computes the inverse of mtrix nd multiplies by the inverse. he procedure used to invert mtrix is complicted nd t the "Primer" level not worth worrying bout. he inverse, I, of P, is given by the following. Note tht I P = P I =. (he symbol s used here does not denote cross-product.) 0.058 0.006 06 8 I P 0.006 0.060 8 05 0 IP PI 0 An inverse is only defined for squre mtrix. Not ll squre mtrices hve n inverse. Digonl Mtrix A digonl mtrix hs zero elements except long the mtrix digonl. An identity mtrix hs digonl of ll ones. 3 0 0 0 0 0 0 0 0 0 0 0 0 A I 0 0 5 0 0 0 0 0 0 0 0 0 0 0 Lest-Squres Mtrix Formlism Suppose tht set of dt re to qudrtic eqution, y = 0 + x + x. If the x-vlues chosen were 0,,, 3 nd, predictor vrible mtrix, X, cn be defined. Let the dt vector be denoted y nd coefficient vector by. 0. 0 0.05 0 3.88 9.6 3 9 y X 5.8 6 he lest-squres reltionship cn then be written using mtrix nottion. y X (5,) (5,3) (3,) Since X is not squre, the mtrix eqution hs to be solved using the following steps. 3

y X (5,) (5,3) (3,) X y X X (3,5) (5,) (3,5) (5,3) (3,) X X X y X X X X (3,5) (5,3) (3,5) (5,) (3,5) (5,3) (3,5) (5,3) (3,) X X X y (3,) (3,5) (5,3) (3,5) (5,) If you wnt to "follow long" with the lest-squres clcultion here re the ssocited numeric vlues. 9.99 X y 99.9 35.8 5 0 30 X X 0 30 00 30 00 35 0.8857 0.773 0.86 C X X 0.773.86 0.857 0.86 0.857 0.079 0.077 0.0009 0.988 he computed y-vlues, ŷ, nd the residuls, r = y - ŷ, re given below. yˆ 0.077.059.0 8.96 5.878 r 0.083 0.009 0. 0.99 0.0757 C is clled the vrince-covrince mtrix,. If this mtrix is multiplied by the vrince of the, σ, the digonl elements, c i,i re the vrince of the coefficients nd the off-digonl elements, c i,j, re the covrince of the coefficients. Note tht c i,j = c j,i, tht is, C is symmetric bout the digonl thus cov( 0, ) = cov(, 0 ). c 0, c, c 3,3 0 c, etc cov,.

he stndrd devition of the (in R the residul stndrd error) is obtined from the squred residuls nd the degrees of freedom (number of dt vlues minus the number of computed prmeters). s 5 yi yˆ i rr i 0.8 5 3 As noted bove, the digonl of C is used to compute coefficient errors. s s c 0.80.9 0.7 0, s s c 0.8.5 0.03, s s c 0.80.67 0.087 3,3 he Ht Mtrix he ht mtrix, H, is given by, H X X X X It is given this nme since it trnsforms the experimentl y-vlues into the computed lestsqures y-vlues. yˆ Hy he ht mtrix is useful for recognizing outliers in liner regression. Associted R Code See the R file, Liner Algebr Primer.R to see how ll of the bove computtions re chieved in R. 5