4.6 Matrices.

Slides:



Advertisements
Similar presentations
2.3 Modeling Real World Data with Matrices
Advertisements

CSNB143 – Discrete Structure
Arithmetic Operations on Matrices. 1. Definition of Matrix 2. Column, Row and Square Matrix 3. Addition and Subtraction of Matrices 4. Multiplying Row.
MATRICES. Matrices A matrix is a rectangular array of objects (usually numbers) arranged in m horizontal rows and n vertical columns. A matrix with m.
CE 311 K - Introduction to Computer Methods Daene C. McKinney
8.4 Matrix Operations Day 1 Thurs May 7 Do Now Solve X – 2y = -6 3x + 4y = 7.
Row 1 Row 2 Row 3 Row m Column 1Column 2Column 3 Column 4.
ECON 1150 Matrix Operations Special Matrices
Chapter 4 Matrices By: Matt Raimondi.
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.
Row 1 Row 2 Row 3 Row m Column 1Column 2Column 3 Column 4.
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,
1 C ollege A lgebra Systems and Matrices (Chapter5) 1.
Unit 6 : Matrices.
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.
Unit 3: 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.
13.1 Matrices and Their Sums
Chapter 4 – Matrix CSNB 143 Discrete Mathematical Structures.
Chapter 6 Systems of Linear Equations and Matrices Sections 6.3 – 6.5.
Relations, Functions, and Matrices Mathematical Structures for Computer Science Chapter 4 Copyright © 2006 W.H. Freeman & Co.MSCS Slides Relations, Functions.
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.
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-
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.
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.
MATRIX A set of numbers arranged in rows and columns enclosed in round or square brackets is called a matrix. The order of a matrix gives the number of.
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,
Linear System of Simultaneous Equations Warm UP First precinct: 6 arrests last week equally divided between felonies and misdemeanors. Second precinct:
Unit 3: Matrices. Matrix: A rectangular arrangement of data into rows and columns, identified by capital letters. Matrix Dimensions: Number of rows, m,
If A and B are both m × n matrices then the sum of A and B, denoted A + B, is a matrix obtained by adding corresponding elements of A and B. add these.
Designed by Victor Help you improve MATRICES Let Maths take you Further… Know how to write a Matrix, Know what is Order of Matrices,
Matrices. Variety of engineering problems lead to the need to solve systems of linear equations matrixcolumn vectors.
College Algebra Chapter 6 Matrices and Determinants and Applications
MTH108 Business Math I Lecture 20.
CSE 504 Discrete Mathematics & Foundations of Computer Science
CSNB 143 Discrete Mathematical Structures
4.5 Matrices.
MATRICES.
12-1 Organizing Data Using Matrices
Matrix Operations.
1.5 Matricies.
Unit 1: Matrices Day 1 Aug. 7th, 2012.
Matrix Operations Monday, August 06, 2018.
Matrix Operations.
Matrix Operations SpringSemester 2017.
Section 7.4 Matrix Algebra.
Matrix Algebra.
7.3 Matrices.
الوحدة السابعة : المصفوفات . تنظيم البيانات فى مصفوفات . الوحدة السابعة : المصفوفات . تنظيم البيانات فى مصفوفات . 1 جمع المصفوفات وطرحها.
Math-2 (honors) Matrix Algebra
MATRICES MATRIX OPERATIONS.
MATRICES MATRIX OPERATIONS.
Section 2.4 Matrices.
Matrices Introduction.
CS100: Discrete structures
MATRICES Operations with Matrices Properties of Matrix Operations
Matrix Algebra.
3.5 Perform Basic Matrix Operations
Chapter 4 Matrices & Determinants
1.8 Matrices.
Matrix Operations Ms. Olifer.
Matrix Operations SpringSemester 2017.
1.8 Matrices.
3.5 Perform Basic Matrix Operations Algebra II.
3.8 Matrices L Al-zaid Math1101.
Applied Discrete Mathematics Week 4: Functions
Matrices and Determinants
Presentation transcript:

4.6 Matrices

Dimensions: number of rows and columns A is a 2 x 3 matrix Matrices are rectangular arrangements of data that are used to represent information in tabular form. a23 Dimensions: number of rows and columns A is a 2 x 3 matrix Elements of a matrix A are denoted by aij. a23 = 8

Data about many kinds of problems can often be represented by matrix. e.g Average temperatures in 3 different cities for each month: 3 cities 12 months Jan - Dec Average temp. in the 3rd city in July, a37, is 91.

Matrix of coefficients Solutions to many problems can be obtained by solving systems of linear equations. For example, the constraints of a problem are represented by the system of linear equations x + y = 70 24x + 14y = 1180 is the matrix of coefficient for this system of linear equations.

In a matrix, the arrangement of the entries is significant In a matrix, the arrangement of the entries is significant. Therefore, for two matrices to be equal they must have the same dimensions and the same entries in each location. Example: Let If X = Y, then x = 3, y = 6, z = 2, and w = 0.

Square Matrix is a matrix in which the number of rows equals the number of columns. Main Diagonal: in a n x n square matrix, the elements a11, a22, a33, …, ann form the main diagonal of the matrix. Symmetric matrix:If the corresponding elements match when we think of folding the matrix along the main diagonal, then the matrix is symmetric about the main diagonal. In a symmetric matrix, aij = aji.

Example: The square matrix Main Diagonal is symmetric. Note that a21 = a12 = 5 a31 = a13 = 7 a32 = a23 = 2

Matrix Operations Scalar multiplication: Multiply each entry of a matrix by a fixed single number called scalar. ex: The result of multiplying matrix by the scalar r = 3 is

Addition: Adding the corresponding elements of 2 matrices that have the same dimensions. ex: For the matrix A+B is

Subtraction: defined by A – B = A + (-1)B. In a zero matrix, all entries are 0. An n  m zero matrix is denoted by 0. If A and B are n x m matrices and r and s are scalars, the following matrix equations are true: 0 + A = A A + B = B + A (A + B) + C = A + (B + C) r(A + B) = rA + rB (r + s)A = rA + sA r(sA) = (rs)A

Multiplication of matrices: A: n  m matrix B: m  p matrix A  B = C, where An entry in row i, column j of A  B is obtained by multiplying elements in row i of A by the corresponding elements in column j of B and adding the results. To compute A times B, the number of columns in A must equal the number of rows in B. The result C is an n  p matrix.

Example: Let 2  3 matrix 3  2 matrix Note that A is a 2  3 matrix 2(5) + 4(2) + 3(6) = 10 + 8 + 18 = 36 Note that A is a 2  3 matrix and B is a 3  2 matrix. The product A • B is a 2  2 matrix.

Example: Compute A  B and B  A for Note: A  B  B  A .

Where A, B and C are matrices of appropriate dimensions and r and s are scalars, the following matrix equations are true: (The notation A(B  C) is shorthand for A  (B  C) ) A(B  C) = (A  B)C A(B + C) = A  B + A  C (A + B)C = A  C + B  C rA  sB = (rs)(A  B)

Identity matrix The n  n matrix with 1s along the main diagonal and 0s elsewhere is called the identity matrix, denoted by I. If we multiply I times any n  n matrix A, we get A as the result. The equation I • A = A • I = A holds. Let Similarly, A • I=A.

An n  n matrix A is invertible if there exists an n  n matrix B such that A • B = B • A = I In this case B is called the inverse of A, denoted by A-1. Let Then, following the rules of matrix multiplication, it can be shown that A • B = B • A = I, so B = A-1.

Boolean Matrices Matrices with only 0s and 1s as entries are called Boolean matrices. Boolean multiplication: x  y = min(x,y) Boolean addition: x  y = max(x,y) Boolean matrix multiplication A  B is defined by Cij =  (aik  bkj) A  B: corresponding elements are combined using Boolean multiplication. A  B: corresponding elements are combined using Boolean addition. m k=1

Let A and B be Boolean matrices, Then And the Boolean product A B is