A vector can be interpreted as a file of data A matrix is a collection of vectors and can be interpreted as a data base The red matrix contain three column.

Slides:



Advertisements
Similar presentations
3D Geometry for Computer Graphics
Advertisements

Eigenvalues and eigenvectors
Lecture 4 The Gauß scheme A linear system of equations Matrix algebra deals essentially with linear linear systems. Multiplicative elements. A non-linear.
Some useful linear algebra. Linearly independent vectors span(V): span of vector space V is all linear combinations of vectors v i, i.e.
Ch 7.3: Systems of Linear Equations, Linear Independence, Eigenvalues
Chapter 2 Matrices Definition of a matrix.
Ch 7.2: Review of Matrices For theoretical and computation reasons, we review results of matrix theory in this section and the next. A matrix A is an m.
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.
Boot Camp in Linear Algebra Joel Barajas Karla L Caballero University of California Silicon Valley Center October 8th, 2008.
Part 3 Chapter 8 Linear Algebraic Equations and Matrices PowerPoints organized by Dr. Michael R. Gustafson II, Duke University All images copyright © The.
Pam Perlich Urban Planning 5/6020
化工應用數學 授課教師: 郭修伯 Lecture 9 Matrices
Matrices CS485/685 Computer Vision Dr. George Bebis.
Lecture 7: Matrix-Vector Product; Matrix of a Linear Transformation; Matrix-Matrix Product Sections 2.1, 2.2.1,
Arithmetic Operations on Matrices. 1. Definition of Matrix 2. Column, Row and Square Matrix 3. Addition and Subtraction of Matrices 4. Multiplying Row.
Copyright © Cengage Learning. All rights reserved. 7.6 The Inverse of a Square Matrix.
5.1 Orthogonality.
1 Statistical Analysis Professor Lynne Stokes Department of Statistical Science Lecture 5QF Introduction to Vector and Matrix Operations Needed for the.
Linear Algebra & Matrices MfD 2004 María Asunción Fernández Seara January 21 st, 2004 “The beginnings of matrices and determinants.
Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka Virginia de Sa (UCSD) Cogsci 108F Linear.
Introduction The central problems of Linear Algebra are to study the properties of matrices and to investigate the solutions of systems of linear equations.
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.
CHAPTER 2 MATRIX. CHAPTER OUTLINE 2.1 Introduction 2.2 Types of Matrices 2.3 Determinants 2.4 The Inverse of a Square Matrix 2.5 Types of Solutions to.
Digital Image Processing, 3rd ed. © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Matrices and Vectors Objective.
4.1 Matrix Operations What you should learn: Goal1 Goal2 Add and subtract matrices, multiply a matrix by a scalar, and solve the matrix equations. Use.
Statistics and Linear Algebra (the real thing). Vector A vector is a rectangular arrangement of number in several rows and one column. A vector is denoted.
Matrices. A matrix, A, is a rectangular collection of numbers. A matrix with “m” rows and “n” columns is said to have order m x n. Each entry, or element,
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.
Linear algebra: matrix Eigen-value Problems
Linear Algebra 1.Basic concepts 2.Matrix operations.
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.
Mathematical foundationsModern Seismology – Data processing and inversion 1 Some basic maths for seismic data processing and inverse problems (Refreshement.
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.
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.
KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.
MATRICES Operations with Matrices Properties of Matrix Operations
Matrices and Matrix Operations. Matrices An m×n matrix A is a rectangular array of mn real numbers arranged in m horizontal rows and n vertical columns.
Instructor: Mircea Nicolescu Lecture 8 CS 485 / 685 Computer Vision.
2.5 – Determinants and Multiplicative Inverses of Matrices.
LEARNING OUTCOMES At the end of this topic, student should be able to :  D efination of matrix  Identify the different types of matrices such as rectangular,
Boot Camp in Linear Algebra TIM 209 Prof. Ram Akella.
1 Objective To provide background material in support of topics in Digital Image Processing that are based on matrices and/or vectors. Review Matrices.
Reduced echelon form Matrix equations Null space Range Determinant Invertibility Similar matrices Eigenvalues Eigenvectors Diagonabilty Power.
Graphics Graphics Korea University kucg.korea.ac.kr Mathematics for Computer Graphics 고려대학교 컴퓨터 그래픽스 연구실.
2.1 Matrix Operations 2. Matrix Algebra. j -th column i -th row Diagonal entries Diagonal matrix : a square matrix whose nondiagonal entries are zero.
EE611 Deterministic Systems Vector Spaces and Basis Changes Kevin D. Donohue Electrical and Computer Engineering University of Kentucky.
College Algebra Chapter 6 Matrices and Determinants and Applications
Matrices and Vector Concepts
Linear Algebraic Equations and Matrices
Boyce/DiPrima 10th ed, Ch 7.2: Review of Matrices Elementary Differential Equations and Boundary Value Problems, 10th edition, by William E. Boyce and.
Introduction The central problems of Linear Algebra are to study the properties of matrices and to investigate the solutions of systems of linear equations.
Review of Linear Algebra
CS479/679 Pattern Recognition Dr. George Bebis
Review of Matrix Operations
Matrices and vector spaces
Linear Algebraic Equations and Matrices
Matrices and Vectors Review Objective
Systems of First Order Linear Equations
CS485/685 Computer Vision Dr. George Bebis
Chapter 7: Matrices and Systems of Equations and Inequalities
Matrices and Matrix Operations
Objective To provide background material in support of topics in Digital Image Processing that are based on matrices and/or vectors.
MATRICES Operations with Matrices Properties of Matrix Operations
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
Presentation transcript:

A vector can be interpreted as a file of data A matrix is a collection of vectors and can be interpreted as a data base The red matrix contain three column vectors Handling biological data is most easily done with a matrix approach. An Excel worksheet is a matrix. Short recapitulation of matrix basics

The first subscript denotes rows, the second columns. n and m define the dimension of a matrix. A has m rows and n columns. Column vector Row vector The symmetric matrix is a matrix where A n,m = A m,n. The diagonal matrix is a square and symmetrical. Unit matrix I is a matrix with one row and one column. It is a scalar (ordinary number).

For a non-singular square matrix the inverse is defined as r 2 =2r 1 r 3 =2r 1 +r 2 Singular matrices are those where some rows or columns can be expressed by a linear combination of others. Such columns or rows do not contain additional information. They are redundant. A linear combination of vectors A matrix is singular if it’s determinant is zero. Det A: determinant of A A matrix is singular if at least one of the parameters k is not zero. (AB) -1 = B -1 A -1 ≠ A -1 B -1 Determinant The inverse of a 2x2 matrix

Addition and subtraction Scalar product The inner or dot product Basic rule of matrix multiplication

Identity matrix Only possible if A is not singular. If A is singular the system has no solution. The general solution of a linear system Systems with a unique solution The number of independent equations equals the number of unknowns. X: Not singular

SpeciesAspilota sp2Aspilota sp Aspilota sp2Aspilota sp5 DNDNN-N 2 DNN-N Transpose XTXXTX (X T X) E-05 XTYXTY rK r/K rK r/K Aspilota sp2 Aspilota sp5 Both species have low reproductive rate r. They are prone to fast extinction. The general solution of a linear system

Orthogonal vectors The dot product of two orthogonal vectors is zero. If the orthogonal vectors have unity length they are called orthonormal. A system of n orthogonal vectors spans an n-dimensional hypervolume (a Cartesian system) In ecological modelling orthogonal vectors are of particular importance. They define linearly independent variables. Orthogonal matrix Multiplying an orthogonal matrix with its transpose gives the identity matrix. The transpose of an orthogonal system is identical to its inverse. d=1 Y=sin(  ) X=cos(  )

X Y How to transform vector A into vector B? A B Multiplication of a vector with a square matrix defines a new vector that points to a different direction. The matrix defines a transformation in space X Y A B Image transformation X contains all the information necesssary to transform the image The vectors that don’t change during transformation are the eigenvectors. In general we define U is the eigenvector and the eigenvalue of the square matrix X Eigenvalues and eigenvectors

A matrix with n columns has n eigenvalues and n eigenvectors.

Some properties of eigenvectors If  is the diagonal matrix of eigenvalues: The product of all eigenvalues equals the determinant of a matrix. The determinant is zero if at least one of the eigenvalues is zero. In this case the matrix is singular. The eigenvectors of symmetric matrices are orthogonal Eigenvectors do not change after a matrix is multiplied by a scalar k. Eigenvalues are also multiplied by k. If A is trianagular or diagonal the eigenvalues of A are the diagonal entries of A.

ABCDE A12345 B21432 C34134 D43314 E52441 A B C D E Eigenvalues of M ABCDE A B C D E ABCDE A11.39E E E E-15 B1.39E E E E-16 C6.11E E E-16-5E-16 D3.89E E E E-16 E1.22E E-16-5E E-161 Matrix M Eigenvectors U of M UTUUTU U T U = I The largest eigenvalue is associated with the left (dominant) eigenvector

XY XY X Y 1 Correlation matrix Eigenvalues EV1EV Xmean Ymean 1 2 The eigenvectors define the major axes of the data. The eigenvalues define the length of the eigenvalues A geometrical interpretation of eigenvalues

XY X Y 1 Correlation matrix Eigenvalues The eigenvalues of a correlation similarity matrix are linearly linked to the coefficients of correlation. Xmean The eigenvector ellipse

Eigenvectors and information content A matrix is a data base that contains an amount of information. Left and right sides of an equation contain the same amount of information The eigenvectors take over the information content of the data base (the matrix) The eigenvalues define ow much information contains each eigenvector. The eigenvalue is a measure of correlation. The squared eigenvalue is therefore a measure of the variance explained by the associated eigenvector. The eigenvector of the largest eigenvalue is called the dominant eigenvector and contains the largest part of information of the associated data base.