Matrices

Savitribai Phule Pune University

F.Y.B.Sc. (Computer Science) - Sem – I

Course Type: Subject 2 Code : MTC-101-T

Course Title :Matrix Algebra

Chapter (1) Matrices :

Types of Matrices with Examples

Matrices are fundamental mathematical objects used in linear algebra and many other areas of mathematics and science. There are various types of matrices, each with unique characteristics. In this blog, we’ll explore different types of matrices with examples for each type.

1. Square Matrix

A matrix is said to be a square matrix if it has an equal number of rows and columns.

Examples:

2 4

1 3

5 7 1

3 6 2

8 4 9

2. Diagonal Matrix

A diagonal matrix is a square matrix where all off-diagonal elements are zero.

Examples:

3 0 0

0 5 0

0 0 7

1 0

0 9

3. Identity Matrix

An identity matrix is a special type of diagonal matrix where all diagonal elements are 1, and all off-diagonal elements are 0.

Examples:

1 0

0 1

1 0 0

0 1 0

0 0 1

4. Symmetric Matrix

A symmetric matrix is a square matrix that is equal to its transpose, i.e., A = AT.

Examples:

4 1 2

1 3 5

2 5 6

2 7

7 4

5. Skew-Symmetric Matrix

A skew-symmetric matrix is a square matrix whose transpose is equal to the negative of the original matrix, i.e., A = -AT.

Examples:

0 3 -2

-3 0 1

2 -1 0

0 4

-4 0

6. Upper Triangular Matrix

An upper triangular matrix is a square matrix where all the elements below the main diagonal are zero.

Examples:

4 5 6

0 7 8

0 0 9

3 2

0 1

7. Lower Triangular Matrix

A lower triangular matrix is a square matrix where all the elements above the main diagonal are zero.

Examples:

2 0 0

5 3 0

7 1 9

6 0

4 1

8. Zero Matrix

A zero matrix (or null matrix) is a matrix in which all elements are zero.

Examples:

0 0

0 0

0 0 0

0 0 0

0 0 0

Conclusion

Understanding the different types of matrices is essential in linear algebra as they have distinct properties and applications. The examples provided give a practical representation of each matrix type to help solidify the concepts.

---------------------------

Matrix Operations: Types, Examples, and Properties

Matrix operations are fundamental in various fields such as mathematics, physics, computer science, and engineering. Understanding these operations, along with their properties and applications, is essential for solving complex problems. This blog covers the primary matrix operations, provides examples using different types of matrices, and discusses the key properties associated with these operations.

Types of Matrices

Before delving into matrix operations, let's briefly revisit some common types of matrices:

• Square Matrix: Same number of rows and columns.
• Diagonal Matrix: All off-diagonal elements are zero.
• Identity Matrix: A diagonal matrix with all diagonal elements as 1.
• Symmetric Matrix: Equal to its transpose.
• Skew-Symmetric Matrix: Transpose is the negative of the original matrix.
• Upper Triangular Matrix: All elements below the main diagonal are zero.
• Lower Triangular Matrix: All elements above the main diagonal are zero.
• Zero Matrix: All elements are zero.

Matrix Operations

Let's explore the primary matrix operations with examples using different types of matrices.

1. Matrix Addition

Matrix addition involves adding corresponding elements of two matrices of the same dimensions.

Example 1: Adding Two Square Matrices

A = [1 2]

[3 4]

B = [5 6]

[7 8]

Result:

A + B = [6 8]

[10 12]

Example 2: Adding a Diagonal and an Identity Matrix

C = [2 0]

[0 3]

D = [1 0]

[0 1]

Result:

C + D = [3 0]

[0 4]

2. Matrix Subtraction

Matrix subtraction involves subtracting corresponding elements of two matrices of the same dimensions.

Example 1: Subtracting Two Symmetric Matrices

E = [4 1]

[1 3]

F = [2 0]

[0 2]

Result:

E - F = [2 1]

[1 1]

Example 2: Subtracting an Upper Triangular Matrix from a Lower Triangular Matrix

G = [3 0]

[4 5]

H = [1 2]

[0 3]

Result:

G - H = [2 -2]

[4 2]

3. Scalar Multiplication

Scalar multiplication involves multiplying every element of a matrix by a scalar (a constant).

Example 1: Multiplying a Diagonal Matrix by a Scalar

I = [2 0]

[0 3]

Scalar: 4

Result:

4 * I = [8 0]

[0 12]

Example 2: Multiplying a Symmetric Matrix by a Scalar

J = [1 2 3]

[2 4 5]

[3 5 6]

Scalar: -1

Result:

-1 * J = [-1 -2 -3]

[-2 -4 -5]

[-3 -5 -6]

4. Matrix Multiplication

Matrix multiplication involves taking the dot product of rows and columns from two matrices. Note that the number of columns in the first matrix must equal the number of rows in the second matrix.

Example 1: Multiplying Two 2x2 Matrices

K = [1 2]

[3 4]

L = [5 6]

[7 8]

Result:

K * L = [19 22]

[43 50]

Example 2: Multiplying a Diagonal Matrix with a Lower Triangular Matrix

M = [2 0]

[0 3]

N = [1 0]

[4 5]

Result:

M * N = [2 0]

[12 15]

5. Transpose of a Matrix

The transpose of a matrix is obtained by swapping its rows with its columns.

Example 1: Transposing a 2x3 Matrix

O = [1 2 3]

[4 5 6]

Result:

O^T = [1 4]

[2 5]

[3 6]

Example 2: Transposing a Symmetric Matrix

P = [7 8]

[8 9]

Result:

P^T = [7 8]

[8 9]

6. Inverse of a Matrix

The inverse of a matrix A is a matrix A-1 such that A * A-1 = I, where I is the identity matrix. Not all matrices have inverses; only non-singular (invertible) square matrices do.

Example 1: Inverse of a 2x2 Matrix

Q = [4 7]

[2 6]

Inverse:

Q^-1 = [ 0.6 -0.7]

[-0.2 0.4]

Example 2: Inverse of a Diagonal Matrix

R = [3 0]

[0 5]

Inverse:

R^-1 = [1/3 0]

[0 1/5]

7. Element-wise Multiplication (Hadamard Product)

The Hadamard product involves multiplying corresponding elements of two matrices of the same dimensions.

Example 1: Element-wise Multiplication of Two 2x2 Matrices

S = [1 2]

[3 4]

T = [5 6]

[7 8]

Result:

S ⊙ T = [5 12]

[21 32]

Example 2: Element-wise Multiplication of a Diagonal Matrix and an Identity Matrix

U = [2 0]

[0 3]

V = [1 0]

[0 1]

Result:

U ⊙ V = [2 0]

[0 3]

Properties of Matrix Operations

Matrix operations adhere to several important properties that facilitate computations and theoretical developments in linear algebra. Here are some key properties:

• Commutativity of Addition: A + B = B + A
• Associativity of Addition: (A + B) + C = A + (B + C)
• Associativity of Multiplication: (A * B) * C = A * (B * C)
• Distributive Property: A * (B + C) = A * B + A * C
• Multiplicative Identity: A * I = I * A = A, where I is the identity matrix.
• Non-Commutativity of Multiplication: In general, A * B ≠ B * A
• Inverse Property: A * A-1 = A-1 * A = I, provided A is invertible.
• Transpose of a Product: (A * B)T = BT * AT
• Scalar Multiplication Distribution: k * (A + B) = k * A + k * B
• Hadamard Product Commutativity: A ⊙ B = B ⊙ A
• Hadamard Product Associativity: A ⊙ (B ⊙ C) = (A ⊙ B) ⊙ C

Applications of Matrix Operations

Matrix operations are widely used in various applications, including:

• Computer Graphics: Transformations such as rotation, scaling, and translation are performed using matrix multiplication.
• Engineering: Solving systems of linear equations for structural analysis and electrical circuits.
• Data Science: Handling and manipulating large datasets using matrix operations.
• Machine Learning: Algorithms like neural networks rely heavily on matrix multiplications and other operations.
• Economics: Input-output models and optimization problems utilize matrix operations.

Conclusion

Understanding matrix operations, along with their properties and applications, is crucial for tackling complex problems in various scientific and engineering disciplines. The examples provided demonstrate how different types of matrices interact under various operations, highlighting the versatility and power of matrices in mathematical computations.

----------------------------

Written by: D S Shelke | © 2024 Maths Solution with D S Shelke

Elementary Matrices and Elementary Row Operations

Elementary Matrices

An elementary matrix is a matrix that represents a single elementary row operation. These matrices are obtained by performing an elementary row operation on an identity matrix. There are three types of elementary matrices corresponding to the three types of elementary row operations:

• Row swapping (interchanging two rows).
• Row scaling (multiplying a row by a non-zero scalar).
• Row addition (adding a multiple of one row to another row).

Let’s consider a 3x3 identity matrix:

1	0	0
0	1	0
0	0	1

Performing elementary row operations on this identity matrix results in elementary matrices.

Types of Elementary Matrices

1. Row Interchange

If we interchange rows 1 and 2 of the identity matrix, we get the following elementary matrix:

0	1	0
1	0	0
0	0	1

This matrix can be used to swap the first and second rows of any matrix when multiplied from the left.

2. Row Scaling

If we multiply the second row of the identity matrix by 3, the resulting elementary matrix is:

1	0	0
0	3	0
0	0	1

This matrix can be used to scale the second row of a matrix by 3 when multiplied from the left.

3. Row Addition

If we add 2 times the first row to the second row of the identity matrix, we get:

1	0	0
2	1	0
0	0	1

This matrix can be used to add 2 times the first row to the second row of a matrix when multiplied from the left.

Elementary Row Operations

An elementary row operation is an operation that can be performed on a matrix to simplify it. There are three types of elementary row operations:

1. Row Interchange: Interchanging two rows of a matrix.
2. Row Scaling: Multiplying all entries of a row by a non-zero scalar.
3. Row Addition: Adding a multiple of one row to another row.

Example: Applying Elementary Row Operations

Consider the following matrix:

1	2	1
2	4	3
3	6	5

Step 1: Row Interchange

Interchange rows 1 and 2:

2	4	3
1	2	1
3	6	5

Step 2: Row Scaling

Multiply the first row by 1/2 to make the leading coefficient 1:

1	2	1.5
1	2	1
3	6	5

Step 3: Row Addition

Subtract row 1 from row 2 (R2 - R1) and subtract 3 times row 1 from row 3 (R3 - 3*R1):

1	2	1.5
0	0	-0.5
0	0	0.5

The resulting matrix shows how elementary row operations transform the matrix.

Row Echelon Form (REF) and Reduced Row Echelon Form (RREF)

Definition

The Row Echelon Form (REF) of a matrix is a form in which:

• All non-zero rows are above any rows of all zeros.
• The leading entry (first non-zero number from the left) of each non-zero row is 1, known as the pivot.
• The pivot in any row is to the right of the pivot in the row above it.

The Reduced Row Echelon Form (RREF) further requires that:

• The leading 1 in each row is the only non-zero entry in its column.

Standard Form of Matrix

The standard form of a matrix can be written as:

a11	a12	...	a1n
a21	a22	...	a2n
...	...	...	...
am1	am2	...	amn

Example 1: Row Echelon Form (REF)

Consider the following matrix:

1	2	1
2	4	3
3	6	5

Step 1: Subtract twice the first row from the second row, and subtract three times the first row from the third row:

1	2	1
0	0	1
0	0	2

Step 2: Subtract twice the second row from the third row:

1	2	1
0	0	1
0	0	0

Thus, the matrix is now in Row Echelon Form.

Example 2: Reduced Row Echelon Form (RREF)

Consider the following matrix:

1	3	1
0	1	2
0	0	1

Step 1: Subtract 3 times the second row from the first row:

1	0	-5
0	1	2
0	0	1

Thus, the matrix is now in Reduced Row Echelon Form.