Matrices, Digraphs, Markov Chains & Their Use. Introduction to Matrices  A matrix is a rectangular array of numbers  Matrices are used to solve systems.

Slides:



Advertisements
Similar presentations
2.3 Modeling Real World Data with Matrices
Advertisements

Chapter Matrices Matrix Arithmetic
Applied Informatics Štefan BEREŽNÝ
Matrices, Digraphs, Markov Chains & Their Use by Google Leslie Hogben Iowa State University and American Institute of Mathematics Leslie Hogben Iowa State.
1. Markov Process 2. States 3. Transition Matrix 4. Stochastic Matrix 5. Distribution Matrix 6. Distribution Matrix for n 7. Interpretation of the Entries.
Matrix Multiplication To Multiply matrix A by matrix B: Multiply corresponding entries and then add the resulting products (1)(-1)+ (2)(3) Multiply each.
Maths for Computer Graphics
Solving systems using matrices
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 12 System of Linear Equations.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 14 Elimination Methods.
Matrices MSU CSE 260.
Arithmetic Operations on Matrices. 1. Definition of Matrix 2. Column, Row and Square Matrix 3. Addition and Subtraction of Matrices 4. Multiplying Row.
CE 311 K - Introduction to Computer Methods Daene C. McKinney
Section 8.1 – Systems of Linear Equations
Chapter 7 Matrix Mathematics Matrix Operations Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Matrices Write and Augmented Matrix of a system of Linear Equations Write the system from the augmented matrix Solve Systems of Linear Equations using.
8.2 Regular Stochastic Matrices
Matrix Solution of Linear Systems The Gauss-Jordan Method Special Systems.
Matrices Chapter 6. Warmup – Solve Trig Equations Unit 5.3 Page 327 Solve 4sinx = 2sinx + √2 1.2sinx = √2 Subtract 2sinx from both sides 2.Sinx = √2/2.
AN INTRODUCTION TO ELEMENTARY ROW OPERATIONS Tools to Solve Matrices.
Section 1.1 Introduction to Systems of Linear Equations.
Using Matrices A matrix is a rectangular array that can help us to streamline the solving of a system of equations The order of this matrix is 2 × 3 If.
Lesson 11-1 Matrix Basics and Augmented Matrices Objective: To learn to solve systems of linear equation using matrices.
Algebra 3: Section 5.5 Objectives of this Section Find the Sum and Difference of Two Matrices Find Scalar Multiples of a Matrix Find the Product of Two.
Matrix Arithmetic. A matrix M is an array of cell entries (m row,column ) and it must have rectangular dimensions (Rows x Columns). Example: 3x x.
Section 9.4 Systems of Linear Equations: Matrices
MCV4U1 Matrices and Gaussian Elimination Matrix: A rectangular array (Rows x Columns) of real numbers. Examples: (3 x 3 Matrix) (3 x 2 Matrix) (2 x 2 Matrix)
Lesson 11-1 Matrix Basics and Augmented Matrices Objective: To learn to solve systems of linear equation using matrices.
The goal is to give an introduction to the mathematical operations with matrices. A matrix is a 2-dimensional arrangement of (real valued) data. The data.
4.1: Matrix Operations Objectives: Students will be able to: Add, subtract, and multiply a matrix by a scalar Solve Matrix Equations Use matrices to organize.
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.
Slide Copyright © 2009 Pearson Education, Inc. 7.3 Matrices.
Algebra II Honors Problem of the Day Homework page eoo The following system has been solved and there are infinite solutions in the form of (
10.3 Systems of Linear Equations: Matrices. A matrix is defined as a rectangular array of numbers, Column 1Column 2 Column jColumn n Row 1 Row 2 Row 3.
4.1 Using Matrices Warm-up (IN) Learning Objective: to represent mathematical and real-world data in a matrix and to find sums, differences and scalar.
8.2 Operations With Matrices
3.6 Solving Systems Using Matrices You can use a matrix to represent and solve a system of equations without writing the variables. A matrix is a rectangular.
Sec 4.1 Matrices.
Algebra Matrix Operations. Definition Matrix-A rectangular arrangement of numbers in rows and columns Dimensions- number of rows then columns Entries-
Matrices Digital Lesson. Copyright © by Houghton Mifflin Company, Inc. All rights reserved. 2 A matrix is a rectangular array of real numbers. Each entry.
Markov Chains Part 4. The Story so far … Def: Markov Chain: collection of states together with a matrix of probabilities called transition matrix (p ij.
Stochastic Processes and Transition Probabilities D Nagesh Kumar, IISc Water Resources Planning and Management: M6L5 Stochastic Optimization.
Table of Contents Matrices - Definition and Notation A matrix is a rectangular array of numbers. Consider the following matrix: Matrix B has 3 rows and.
4.1 An Introduction to Matrices Katie Montella Mod. 6 5/25/07.
Precalculus Section 14.1 Add and subtract matrices Often a set of data is arranged in a table form A matrix is a rectangular.
§9-3 Matrix Operations. Matrix Notation The matrix has 2 rows and 3 columns.
Matrices. Variety of engineering problems lead to the need to solve systems of linear equations matrixcolumn vectors.
CS 285- Discrete Mathematics Lecture 11. Section 3.8 Matrices Introduction Matrix Arithmetic Transposes and Power of Matrices Zero – One Matrices Boolean.
A very brief introduction to Matrix (Section 2.7) Definitions Some properties Basic matrix operations Zero-One (Boolean) matrices.
Matrices. Matrix A matrix is an ordered rectangular array of numbers. The entry in the i th row and j th column is denoted by a ij. Ex. 4 Columns 3 Rows.
An Introduction to Matrix Algebra Math 2240 Appalachian State University Dr. Ginn.
12-1 Organizing Data Using Matrices
Multiplying Matrices.
Unit 1: Matrices Day 1 Aug. 7th, 2012.
Matrix Multiplication
Introduction To Matrices
Introduction to Matrices
IENG 362 Markov Chains.
IENG 362 Markov Chains.
Discrete-time markov chain (continuation)
Objectives Multiply two matrices.
3.5 Perform Basic Matrix Operations
Multiplication of Matrices
3.6 Multiply Matrices.
Chapter 4 Matrices & Determinants
Section 8.1 – Systems of Linear Equations
Matrix A matrix is a rectangular arrangement of numbers in rows and columns Each number in a matrix is called an Element. The dimensions of a matrix are.
Discrete-time markov chain (continuation)
CS723 - Probability and Stochastic Processes
Presentation transcript:

Matrices, Digraphs, Markov Chains & Their Use

Introduction to Matrices  A matrix is a rectangular array of numbers  Matrices are used to solve systems of equations  Matrices are easy for computers to work with  A matrix is a rectangular array of numbers  Matrices are used to solve systems of equations  Matrices are easy for computers to work with

Matrix arithmetic  Matrix Addition  Matrix Multiplication

 At each time period, every object in the system is in exactly one state, one of 1, …,n.  Objects move according to the transition probabilities: the probability of going from state j to state i is t ij  Transition probabilities do not change over time.  At each time period, every object in the system is in exactly one state, one of 1, …,n.  Objects move according to the transition probabilities: the probability of going from state j to state i is t ij  Transition probabilities do not change over time. Introduction to Markov Chains

The transition matrix of a Markov chain  T = [t ij ] is an n  n matrix.  Each entry t ij is the probability of moving from state j to state i.  0  t ij  1  Sum of entries in a column must be equal to 1 (stochastic).  T = [t ij ] is an n  n matrix.  Each entry t ij is the probability of moving from state j to state i.  0  t ij  1  Sum of entries in a column must be equal to 1 (stochastic).

Example: Customers can choose from a major Long Distance carrier (SBC) or others ores:  Each year 30% of SBC customers switch to other carrier, while 40% of other carrier switch to SBC.  Set Up the matrix for this Problem  Each year 30% of SBC customers switch to other carrier, while 40% of other carrier switch to SBC.  Set Up the matrix for this Problem

Example: The transition matrix in 2 nd and 3 rd year..

How many SBC customers will be there 2 years from now? How many SBC customers will be there 3 years from now?

How many non-SBC customers will be there 2 years from now?  How many non SBC customers will be there 3 years from now?

Thank you!