Elementary Linear Algebra - Institut Teknologi...

32
Elementary Linear Algebra Howard Anton Chris Rorres

Transcript of Elementary Linear Algebra - Institut Teknologi...

Page 1: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Elementary Linear AlgebraHoward Anton & Chris Rorres

Page 2: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

1.3 Matrices andMatrix Operations

Page 3: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Definition

A matrix is a rectangular array of numbers. The numbers in the array are called the entries in the matrix.

Page 4: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Example 1Examples of matrices

Some examples of matrices

Size3 x 2, 1 x 4, 3 x 3, 2 x 1, 1 x 1

[ ] [ ]4 ,3

1 ,

000

10

2

,3-012 ,

41

03

21

21

⎥⎦

⎤⎢⎣

⎥⎥⎥

⎢⎢⎢

⎡ −π

⎥⎥⎥

⎢⎢⎢

l

# rows

# columns

row matrix or row vector column matrix or column vector

entries

Page 5: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Matrices Notation and Terminology(1/2)

A general m x n matrix A as

The entry that occurs in row i and column j of matrix A will be denoted . If is real number, it is common to be referred as scalars.

⎥⎥⎥⎥

⎢⎢⎢⎢

=

mnmm

n

n

aaa

aaa

aaa

A

...

...

...

21

22221

11211

MMM

( )ijij Aa or ija

Page 6: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

The preceding matrix can be written as

A matrix A with n rows and n columns is called a square matrix of order n, and the shaded entriesare said to be on the main diagonal of A.

Matrices Notation and Terminology(2/2)

[ ] [ ]ijnmij aa or ×

⎥⎥⎥⎥

⎢⎢⎢⎢

mnmm

n

n

aaa

aaa

aaa

...

...

...

21

22221

11211

MMM

nnaaa ,,, 2211 L

Page 7: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Definition

Two matrices are defined to be equalif they have the same size and their corresponding entries are equal.

[ ] [ ]j. and i allfor ifonly and if BAthen

size, same thehave and If

ijij

ijij

ba

bBaA

==

==

Page 8: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Example 2Equality of Matrices

Consider the matrices

If x=5, then A=B.For all other values of x, the matrices A and B are not equal.There is no value of x for which A=C since A and C have different sizes.

⎥⎦

⎤⎢⎣

⎡=⎥

⎤⎢⎣

⎡=⎥

⎤⎢⎣

⎡=

043

012 ,

53

12 ,

3

12CB

xA

Page 9: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Operations on MatricesIf A and B are matrices of the same size, then the sum A+B is the matrix obtained by adding the entries of B to the corresponding entries of A.Vice versa, the difference A-B is the matrix obtained by subtracting the entries of B from the corresponding entries of A.Note: Matrices of different sizes cannot be added or subtracted.

( )( ) ijijijijij

ijijijijij

baBABA

baBABA

−=−=−

+=+=+

)()(

)()(

Page 10: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Example 3Addition and Subtraction

Consider the matrices

Then

The expressions A+C, B+C, A-C, and B-C are undefined.

⎥⎦

⎤⎢⎣

⎡=

⎥⎥⎥

⎢⎢⎢

−−

−=

⎥⎥⎥

⎢⎢⎢

−−=

22

11 ,

5423

1022

1534

,

0724

4201

3012

CBA

⎥⎥⎥

⎢⎢⎢

−−−−

−−=−

⎥⎥⎥

⎢⎢⎢

⎡−=+

51141

5223

2526

,

5307

3221

4542

BABA

Page 11: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

DefinitionIf A is any matrix and c is any scalar, then the product cA is the matrix obtained by multiplying each entry of the matrix A by c. The matrix cA is said to be the scalar multiple of A.

[ ]( ) ( ) ijijij

ij

caAccA

a

==

=

then,A if notation,matrix In

Page 12: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Example 4Scalar Multiples (1/2)

For the matrices

We have

It common practice to denote (-1)B by –B.

⎥⎦

⎤⎢⎣

⎡ −=⎥

⎤⎢⎣

⎡−−

=⎥⎦

⎤⎢⎣

⎡=

1203

369 ,

531

720 ,

131

432CBA

( ) ⎥⎦

⎤⎢⎣

⎡ −=⎥

⎤⎢⎣

⎡−

−−=⎥

⎤⎢⎣

⎡=

401

123 ,

531

7201- ,

262

8642 3

1 CBA

Page 13: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Example 4Scalar Multiples (2/2)

Page 14: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

DefinitionIf A is an m×r matrix and B is an r×n matrix, then the product AB is the m×n matrix whose entries are determined as follows.To find the entry in row i and column j of AB, single out row i from the matrix A and column j from the matrix B .Multiply the corresponding entries from the row and column together and then add up the resulting products.

Page 15: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Example 5Multiplying Matrices (1/2)

Consider the matrices

SolutionSince A is a 2 ×3 matrix and B is a 3 ×4 matrix, the product AB is a 2 ×4 matrix. And:

Page 16: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Example 5Multiplying Matrices (2/2)

Page 17: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Examples 6Determining Whether a Product Is Defined

Suppose that A ,B ,and C are matrices with the following sizes:

A B C3 ×4 4 ×7 7 ×3

Solution:Then by (3), AB is defined and is a 3 ×7 matrix; BC is defined and is a 4 ×3 matrix; and CA is defined and is a 7 ×4 matrix. The products AC ,CB ,and BA are all undefined.

Page 18: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Partitioned MatricesA matrix can be subdivided or partitioned into smaller matrices by inserting horizontal and vertical rules between selected rows and columns.

For example, below are three possible partitions of a general 3 ×4 matrix A .

The first is a partition of A intofour submatrices A11 ,A12,A21 ,and A22 .The second is a partition of A into its row matrices r1 ,r2,and r3 .The third is a partition of A into its column matrices c1,c2 ,c3 ,and c4 .

Page 19: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Matrix Multiplication by columns and by RowsSometimes it may b desirable to find a particular row or column of a matrix product AB without computing the entire product.

If a1 ,a2 ,...,am denote the row matrices of A and b1 ,b2, ...,bn denote the column matrices of B ,then it follows from Formulas (6)and (7)that

Page 20: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Example 7Example5 RevisitedThis is the special case of a more general procedure for multiplying partitioned matrices. If A and B are the matrices in Example 5,then from (6)the second column matrix of AB can be obtained by the computation

From (7) the first row matrix of AB can be obtained by the computation

Page 21: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Matrix Products as Linear Combinations (1/2)

Page 22: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Matrix Products as Linear Combinations (2/2)

In words, (10)tells us that the product A x of a matrix A with a column matrix x is a linear combination of the column matrices of A with the coefficients coming from the matrix x .In the exercises w ask the reader to show that the product y A of a 1×m matrix y with an m×n matrix A is a linear combination of the row matrices of A with scalar coefficients coming from y .

Page 23: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Example 8Linear Combination

Page 24: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Example 9Columns of a Product AB as Linear Combinations

Page 25: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Matrix form of a Linear System(1/2)

mnmnmm

nn

nn

bxaxaxa

bxaxaxa

bxaxaxa

=+++

=+++=+++

...

...

...

2211

22222121

11212111

MMMM

⎥⎥⎥⎥

⎢⎢⎢⎢

=

⎥⎥⎥⎥

⎢⎢⎢⎢

+++

++++++

mnmnmm

nn

nn

b

b

b

xaxaxa

xaxaxa

xaxaxa

MMMM

2

1

2211

2222121

1212111

...

...

...

⎥⎥⎥⎥

⎢⎢⎢⎢

=

⎥⎥⎥⎥

⎢⎢⎢⎢

⎥⎥⎥⎥

⎢⎢⎢⎢

mmmnmm

n

n

b

b

b

x

x

x

aaa

aaa

aaa

MMMMM

2

1

2

1

21

22221

11211

...

...

...

Consider any system of m

linear equations in n unknowns.

Since two matrices are equal if

and only if their corresponding

entries are equal.

The m×1 matrix on the left side

of this equation can be written

as a product to give:

Page 26: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Matrix form of a Linear System(1/2)If w designate these matrices by A ,x ,and b ,respectively, the original system of m equations in n unknowns has been replaced by the single matrix equationThe matrix A in this equation is called the coefficient matrix of the system. The augmented matrix for the system is obtained by adjoining b to A as the last column; thus the augmented matrix is

Page 27: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Definition

If A is any m×n matrix, then the transpose of A ,denoted by ,is defined to be the n×m matrix that results from interchanging the rows and columns of A ; that is, the first column of is the first row of A ,the second column of is the second row of A ,and so forth.

TATA

TA

Page 28: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Example 10Some Transposes (1/2)

Page 29: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Example 10Some Transposes (2/2)

Observe that

In the special case where A is a square matrix, the transpose of A can be obtained by interchanging entries that are symmetrically positioned about the main diagonal.

Page 30: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Definition

If A is a square matrix, then the trace of A ,denoted by tr(A), is defined to be the sum of the entries on the main diagonal of A .The trace of A is undefined if A is not a square matrix.

Page 31: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Example 11Trace of Matrix

Page 32: Elementary Linear Algebra - Institut Teknologi Bandunginformatika.stei.itb.ac.id/~rinaldi.munir/AljabarGeometri/2017... · Partitioned Matrices A matrix can be subdivided or partitioned

Reference

vision.ee.ccu.edu.tw/modules/tinyd2/content/93_LA/Chapter1(1.1~1.3).ppt