21
1 Matrix Algebra ENGIN 211, Engineering Math

ENGIN 211, Engineering Math - UMass Boston …pchen/engin211/Matrix Algebra.pdfENGIN 211, Engineering Math Matrix in Circuit Analysis Example: Mesh Analysis 2 Apply the Kirchhoff voltage

  • Upload
    dokiet

  • View
    216

  • Download
    3

Embed Size (px)

Citation preview

Page 1: ENGIN 211, Engineering Math - UMass Boston …pchen/engin211/Matrix Algebra.pdfENGIN 211, Engineering Math Matrix in Circuit Analysis Example: Mesh Analysis 2 Apply the Kirchhoff voltage

1

Matrix Algebra

ENGIN 211, Engineering Math

Page 2: ENGIN 211, Engineering Math - UMass Boston …pchen/engin211/Matrix Algebra.pdfENGIN 211, Engineering Math Matrix in Circuit Analysis Example: Mesh Analysis 2 Apply the Kirchhoff voltage

Matrix in Circuit Analysis

Example: Mesh Analysis

2

Apply the Kirchhoff voltage law:

Reorganize:

Use matrix: Solution:

Page 3: ENGIN 211, Engineering Math - UMass Boston …pchen/engin211/Matrix Algebra.pdfENGIN 211, Engineering Math Matrix in Circuit Analysis Example: Mesh Analysis 2 Apply the Kirchhoff voltage

Matrix

3

Page 4: ENGIN 211, Engineering Math - UMass Boston …pchen/engin211/Matrix Algebra.pdfENGIN 211, Engineering Math Matrix in Circuit Analysis Example: Mesh Analysis 2 Apply the Kirchhoff voltage

Singular and Nonsingular Matrices

4

(3)-(4),

If then is singular, otherwise nonsingular.

Page 5: ENGIN 211, Engineering Math - UMass Boston …pchen/engin211/Matrix Algebra.pdfENGIN 211, Engineering Math Matrix in Circuit Analysis Example: Mesh Analysis 2 Apply the Kirchhoff voltage

Matrix Determinant

5

In general

where is the determinant of a matrix obtained

by eliminating the i-th row and j-th column.

Page 6: ENGIN 211, Engineering Math - UMass Boston …pchen/engin211/Matrix Algebra.pdfENGIN 211, Engineering Math Matrix in Circuit Analysis Example: Mesh Analysis 2 Apply the Kirchhoff voltage

Matrix Determinant Example

6

Method 1

Method 2

Method 3

Page 7: ENGIN 211, Engineering Math - UMass Boston …pchen/engin211/Matrix Algebra.pdfENGIN 211, Engineering Math Matrix in Circuit Analysis Example: Mesh Analysis 2 Apply the Kirchhoff voltage

Rank of Matrix and Equivalent Matrices

7

The following elementary row operations on matrix A produces a new

row equivalent matrix B which has the same order and rank as those of

matrix A:

1) Interchange of two rows

2) Multiply each element of a row by the same non-zero scalar

3) Adding or subtracting corresponding elements of two rows

There are also three similar elementary column operations to form

column equivalent matrix.

Page 8: ENGIN 211, Engineering Math - UMass Boston …pchen/engin211/Matrix Algebra.pdfENGIN 211, Engineering Math Matrix in Circuit Analysis Example: Mesh Analysis 2 Apply the Kirchhoff voltage

Solutions of Equations

8

Consistency test for n equations with n unknowns

1) A unique set of solutions if rank A = rank Ab =n

2) Infinite number of solutions if rank A = rank Ab < n

3) No solutions if rank A < rank Ab

Page 9: ENGIN 211, Engineering Math - UMass Boston …pchen/engin211/Matrix Algebra.pdfENGIN 211, Engineering Math Matrix in Circuit Analysis Example: Mesh Analysis 2 Apply the Kirchhoff voltage

Examples

9

No solutions

In fact, Eq(1) and Eq(3) conflict.

Case 1:

Case 2:

Infinite solutions

In fact, Eq(1) and Eq(3) are the same equation.

Case 3:

A unique set of solutions.

Page 10: ENGIN 211, Engineering Math - UMass Boston …pchen/engin211/Matrix Algebra.pdfENGIN 211, Engineering Math Matrix in Circuit Analysis Example: Mesh Analysis 2 Apply the Kirchhoff voltage

Inverse Matrix

10

Unit matrix If then

Consider this set of equations:

or

Page 11: ENGIN 211, Engineering Math - UMass Boston …pchen/engin211/Matrix Algebra.pdfENGIN 211, Engineering Math Matrix in Circuit Analysis Example: Mesh Analysis 2 Apply the Kirchhoff voltage

Inverse Method (1)

11

Note: it requires matrix determinant be nonzero.

Page 12: ENGIN 211, Engineering Math - UMass Boston …pchen/engin211/Matrix Algebra.pdfENGIN 211, Engineering Math Matrix in Circuit Analysis Example: Mesh Analysis 2 Apply the Kirchhoff voltage

Inverse Method 2 - Row Transformation

12

Page 13: ENGIN 211, Engineering Math - UMass Boston …pchen/engin211/Matrix Algebra.pdfENGIN 211, Engineering Math Matrix in Circuit Analysis Example: Mesh Analysis 2 Apply the Kirchhoff voltage

Gaussian Elimination Method

13

Page 14: ENGIN 211, Engineering Math - UMass Boston …pchen/engin211/Matrix Algebra.pdfENGIN 211, Engineering Math Matrix in Circuit Analysis Example: Mesh Analysis 2 Apply the Kirchhoff voltage

Eigenvalues and Eigenvectors

14

Page 15: ENGIN 211, Engineering Math - UMass Boston …pchen/engin211/Matrix Algebra.pdfENGIN 211, Engineering Math Matrix in Circuit Analysis Example: Mesh Analysis 2 Apply the Kirchhoff voltage

Eigenvalues and Eigenvectors

15

Page 16: ENGIN 211, Engineering Math - UMass Boston …pchen/engin211/Matrix Algebra.pdfENGIN 211, Engineering Math Matrix in Circuit Analysis Example: Mesh Analysis 2 Apply the Kirchhoff voltage

Example

16

Page 17: ENGIN 211, Engineering Math - UMass Boston …pchen/engin211/Matrix Algebra.pdfENGIN 211, Engineering Math Matrix in Circuit Analysis Example: Mesh Analysis 2 Apply the Kirchhoff voltage

Matrix Diagonalization

17 Why is it useful? It is used often in coordinate system transformations.

Page 18: ENGIN 211, Engineering Math - UMass Boston …pchen/engin211/Matrix Algebra.pdfENGIN 211, Engineering Math Matrix in Circuit Analysis Example: Mesh Analysis 2 Apply the Kirchhoff voltage

What is it for?

18

1) Matrix diagonalization is the process of taking a square matrix and

converting it into a diagonal matrix - that shares the same fundamental

properties of the underlying matrix.

2) Matrix diagonalization is equivalent to transforming the underlying

system of equations into a special set of coordinate axes in which the

matrix takes this diagonal form.

3) Diagonalizing a matrix is also equivalent to finding the

matrix's eigenvalues, which turn out to be precisely the entries of the

diagonalized matrix. Similarly, the eigenvectors make up the new set of

axes corresponding to the diagonal matrix.

Page 19: ENGIN 211, Engineering Math - UMass Boston …pchen/engin211/Matrix Algebra.pdfENGIN 211, Engineering Math Matrix in Circuit Analysis Example: Mesh Analysis 2 Apply the Kirchhoff voltage

Coordinate System Transformation

19

P(x,y) Q(u,v)

y

x

v

u

If every point in (x,y) system corresponds to a point in (u,v) system

with a simple scaling relationship: 𝑢 = 𝑎𝑥, 𝑣 = 𝑏𝑦 , then the

following matrix transformations allows for going back and forth

between the two coordinate systems,

𝑢𝑣

=𝑎 00 𝑏

𝑥𝑦 ,

𝑥𝑦 =

1/𝑎 00 1/𝑏

𝑢𝑣

Page 20: ENGIN 211, Engineering Math - UMass Boston …pchen/engin211/Matrix Algebra.pdfENGIN 211, Engineering Math Matrix in Circuit Analysis Example: Mesh Analysis 2 Apply the Kirchhoff voltage

Rotation of Axes

20

θ

θ

y

x

u

v P

𝑥𝑦 =

cos𝜃 −sin𝜃sin𝜃 cos𝜃

𝑢𝑣

𝑢𝑣

=cos𝜃 sin𝜃−sin𝜃 cos𝜃

𝑥𝑦

The transformations are as follows:

The same point P can be described

in two systems (x,y) and (u,v) that

are rotated by θ.

Page 21: ENGIN 211, Engineering Math - UMass Boston …pchen/engin211/Matrix Algebra.pdfENGIN 211, Engineering Math Matrix in Circuit Analysis Example: Mesh Analysis 2 Apply the Kirchhoff voltage

Summary Key points:

Matrix singularity

Matrix determinant

Rank of matrix and equivalent matrices

Matrix used for solutions of equations

Inverse matrix

Gaussian elimination

Supplemental: • Eigenvalues and eigenvectors

• Matrix diagnolization

• Matrix transformation

21