• 沒有找到結果。

2.4 基本矩陣

N/A
N/A
Protected

Academic year: 2022

Share "2.4 基本矩陣"

Copied!
95
0
0

加載中.... (立即查看全文)

全文

(1)

第二章 矩陣

2.1 矩陣運算

2.2 矩陣運算特性 2.3 反矩陣

2.4 基本矩陣

2.5 矩陣運算的應用

Elementary Linear Algebra 投影片設計編製者

R. Larsen et al. (6 Edition) 淡江大學 電機系 翁慶昌 教授

(2)

2.1 矩陣運算



矩陣 (Matrix)

n m 3

33 32

31

2 23

22 21

1 13

12 11

M

]

[ ∈ ×













=

= n

n n

ij

a a

a a

a a

a a

a a

a a

a a

a a

a A

L

M M

M M

L L L

2/95

n 3 m

2

1  ×

am am am L amn

第(i,j)個元素:

aij

列: m 行: n

大小: m×n

線性代數線性代數線性代數

線性代數: 2.1節節節節 p.58

(3)



第i個列向量 (row vector)



第j個行向量 (column vector)

[

i i in

]

i a a a

r = 1 2

L

 

 

c1j

列矩陣 (row matrix)

3/95

 

 

 

 

=

mj j j

j

c c c

M

2 1

行矩陣 (column matrix)



方陣:

m=n

線性代數線性代數線性代數

線性代數: 2.1節節節節 p.59

(4)



對角矩陣 (diagonal matrix)

) ,

, ,

(d1 d2 dn diag

A =

L

n n

n

M d

d d

×









=

L

M O

M M

L K

0 0

0 0

0 0

2 1

4/95

n



跡數 (trace)

n n ij] [a

A = ×

ann

a a

A

Tr( ) = 11 + 22 +

L

+

線性代數線性代數線性代數

線性代數: 2.1節節節節 補充補充補充補充

(5)



範例:

 

 

=

6 5

4

3 2

A 1 

 

= 

2 1

r r

[

1 2 3

]

,

1 =

r r2 =

[

4 5 6

]

5/95

[

c1 c2 c3

]

=

4 , 1

1

 

=

c ,

5 2

2

 

=

c

 

=

6 3 c3

 

 

=

6 5

4

3 2

A 1

線性代數線性代數線性代數

線性代數: 2.1節節節節 補充補充補充補充

(6)

n m ij n

m

ij B b

a

A =[ ] × , =[ ] ×



相等(equal)矩陣

n j

m i

b a

B

A = ij = ij ∀1≤ ≤ , 1≤ ≤

若且唯若



範例 1:相等矩陣

6/95

 

 

=

 

 

=

d c

b B a

A 4

3

2 1

B A =

4

, 3

, 2

,

1 = = =

= b c d

a

線性代數線性代數線性代數

線性代數: 2.1節節節節 p.58

(7)



矩陣相加 (matrix addition)

n m ij n

m

ij B b

a

A =[ ] × , =[ ] ×

n m ij ij

n m ij n

m

ij b a b

a B

A+ =[ ] × +[ ] × =[ + ] ×



範例 2: 矩陣相加

− + +

−1 2 1 3 1 1 2 3 0 5

7/95

 

 

= −

 

 

+

+ +

= −

 

 

+ −

 

 

3 1

5 0 2

1 1 0

3 2 1 1 2

1 3 1 1

0

2 1

=

 

 

− +

 

 

2 3 1

2 3 1





+

− +

− 2 2

3 3

1 1





= 0 0 0

線性代數線性代數線性代數

線性代數: 2.1節節節節 pp.59-60

(8)



矩陣相減 (matrix subtraction)

B A

B

A− = + (−1)



純量積 (scalar multiplication)

常數 若

A = [A]m×n, c :

n m

caij

cA=[ ] ×

8/95

B A

B

A− = + (−1)



範例 3: 純量積與矩陣相減





=

2 1

2

1 0

3

4 2

1

A





=

2 3

1

3 4

1

0 0

2 B

求 (a) 3A, (b) -B, (c) 3A-B。

線性代數線性代數線性代數

線性代數: 2.1節節節節 p.60

(9)

(a)

 

 

=

2 1

2

1 0

3

4 2

1 3

3A

(b)

( )

 

=

− 1 4 3

0 0

2 1

B

解:

 

 

=

6 3

6

3 0

9

12 6

( ) ( ) ( )

3

( ) ( ) ( ) ( ) ( ) ( )

 

=

2 3 2

3 2

3

1 3 0

3 3

3

4 3 2

3 1

3

 

 

= 1 4 3

0 0

2

9/95

( )



 



−

=

2 3

1

3 4

1 1

B

(c)









=

2 3 1

3 4

1

0 0

2

6 3

6

3 0

9

12 6

3 3A B

 

 

 

− −

=

2 3

1

3 4

1

 

 

=

4 0

7

6 4

10

12 6

1

線性代數線性代數線性代數

線性代數: 2.1節節節節 p.61

(10)



矩陣相乘 (matrix multiplication)

p n ij n

m

ij B b

a

A = [ ] × , =[ ] ×

p m ij p

n ij n m

ij b c

a

AB =[ ] × [ ] × =[ ] ×

相等

AB的大小

n

b a b

a b

a b

a

c =

= + +

L

+

其中

10/95

nj in k

j i

j i kj

ik

ij a b a b a b a b

c =

= + + +

=

L

1

2 2 1

1

 

 

 

 

=

 

 

 

 

 

 

 

 

in ij

i i

nn nj

n

n j

n j

nn n

n

in i

i

n

c c

c c

b b

b

b b

b

b b

b

a a

a

a a

a

a a

a

L L

L L

M M

M M

L M

L L

M L

M M

L

M M

M

L

2 1

1

2 2

21

1 1

11

2 1

2 1

1 12

11



注意: (1) A+B =B+A, (2)

ABBA

線性代數線性代數線性代數

線性代數: 2.1節節節節 p.62&p64

(11)





=

0 5

2 4

3 1

A

 

= −

1 4

2 B 3



範例 4: 求解下列兩矩陣的乘積

解:

11/95





+

− +

− +

− +

+

− +

=

) 1 )(

0 ( ) 2 )(

5 ( )

4 )(

0 ( ) 3 )(

5 (

) 1 )(

2 ( ) 2 )(

4 ( ) 4 )(

2 ( ) 3 )(

4 (

) 1 )(

3 ( ) 2 )(

1 ( ) 4 )(

3 ( ) 3 )(

1 ( AB





=

10 15

6 4

1 9

線性代數線性代數線性代數

線性代數: 2.1節節節節 pp.62-63

(12)



線性方程式系統之矩陣形式





= +

+ +

= +

+ +

= +

+ +

m n

mn m

m

n n

n n

b x

a x

a x

a

b x

a x

a x

a

b x

a x

a x

a

L M

L L

2 2 1

1

2 2

2 22 1

21

1 1

2 12 1

11

條線性方程式 m

12/95









=

















m n

mn m

m

n n

b b b

x x x

a a

a

a a

a

a a

a

M M

L

M M

M M

L L

2 1 2

1

2 1

2 22

21

1 12

11

= = =

A x b

單一矩陣方程式

b

x = A

×1

×nn

m m×1

線性代數線性代數線性代數

線性代數: 2.1節節節節 p.66

(13)



分割矩陣 (partitioned matrices)



 

= 





=

22 21

12 11

34 33

32 31

24 23

22 21

14 13

12 11

A A

A A

a a

a a

a a

a a

a a

a a

A

子矩陣







a11 a12 a13 a14 r1

13/95



 



=



 



=

3 2 34

33 32

31

24 23

22 21

r r a

a a

a

a a

a a

A

[

1 2 3 4

]

34 33

32 31

24 23

22 21

14 13

12 11

c c

c c

a a

a a

a a

a a

a a

a a

A =





=

線性代數線性代數線性代數

線性代數: 2.1節節節節 補充補充補充補充

(14)

[

n

]

mn m

m

n n

c c

c a

a a

a a

a

a a

a

A L

L

M M

M M

L L

2 1

2 1

2 22

21

1 12

11

=









=









= xn

x x x M

2 1



矩陣A之行向量的線性組合 (linear combination)

14/95

mn m

m a a

a 1 2 L 

  n

2 1 2 1

1

2 2

22 1

21

1 2

12 1

11

×

 

 

 

 

+ +

+

+ +

+

+ +

+

=

n m mn m

m

n n

n n

x a x

a x

a

x a x

a x

a

x a x

a x

a Ax

L M

L L

(A之行向量的線性組合)

 

 

 

 

+

+

mn n n

n

a a a x

M

L

2

1

 

 

 

 

=

1 21 11

1

am

a a x

M

 

 

 

 

+

2 22 21

2

am

a a x

M

c1 c2 cn

線性代數線性代數線性代數

線性代數: 2.1節節節節

(15)

摘要與複習 (2.1節之關鍵詞)

 row vector: 列向量

 column vector: 行向量

 diagonal matrix: 對角矩陣

 trace: 跡數

 equality of matrices: 相等矩陣

15/95

 equality of matrices: 相等矩陣

 matrix addition: 矩陣相加

 scalar multiplication: 純量積

 matrix multiplication: 矩陣相乘

 partitioned matrix: 分割矩陣

(16)

2.2 矩陣運算的性質



三種矩陣基本運算:

(1) 矩陣相加 (2) 純量積 (3) 矩陣相乘

16/95



零矩陣 (zero matrix):

0n



n階單位矩陣 (identity matrix of order n):

In

線性代數線性代數線性代數

線性代數: 2.1節節節節 pp.75-81

(17)



矩陣相加與純量積的性質

則(1) A+B = B + A

(2) A + ( B + C )=( A + B ) + C

純量 若

A,B,C∈Mm×n, c,d :

17/95

(3) ( cd ) A = c ( dA ) (4) 1A = A

(5) c( A+B ) = cA + cB (6) ( c+d ) A =cA + dA

線性代數線性代數線性代數

線性代數: 2.1節節節節 p.75

(18)



零矩陣的性質

純量 若

AMm×n, c:

A 0

A ) 1 (

+ m×n = 則

n

0m

(-A) A

(2) + = ×

n m n

m c 0 or A 0

0 cA

) 3

( = ×

= = ×

18/95

n m n

m c 0 or A 0

0 cA

) 3

( = ×

= = ×



注意:

(1) 0m×n: 所有m×n矩陣的加法單位矩陣

(2) -A: 矩陣A的加法反元素(additive inverse)

線性代數線性代數線性代數

線性代數: 2.1節節節節 p.77

(19)



矩陣相乘的性質

(1) A(BC) = (AB)C

(2) A(B+C) = AB + AC (3) (A+B)C = AC + BC

(4) c (AB) = (cA) B = A (cB)

19/95

(4) c (AB) = (cA) B = A (cB)



單位矩陣的性質

A AI

n Mm

A

n

∈ ) 1 (

則 若

A A

Im =

) 2 (

線性代數線性代數線性代數

線性代數: 2.1節節節節 p.78&p81

(20)



矩陣的轉置 (transpose)

n m

mn m

m

n n

M a

a a

a a

a

a a

a

A×









=

2 1

2 22

21

1 12

11

L

M M

M M

L L 若

20/95

m n

mn n

n

m m

T M

a a

a

a a

a

a a

a

A×

 

 

 

 

=

2 1

2 22

12

1 21

11

L

M M

M M

L L 則

線性代數線性代數線性代數

線性代數: 2.1節節節節 p.83

(21)



範例: 求下列每一個矩陣的轉置

 

 

=

8 A 2

(b)





=

9 8

7

6 5

4

3 2

1 A

(c)





=

1 1

4 2

1 0

A

解:

(a)

 

 

=

8

A 2 AT =

[

2 8

]

(a)

21/95

 

 8

(b)





=

9 8

7

6 5

4

3 2

1 A





=

9 6

3

8 5

2

7 4

1 AT

(c)

 

 

=

1 1

4 2

1 0

A

 

= −

1 4 1

1 2

T 0 A

線性代數線性代數線性代數

線性代數: 2.1節節節節 pp.83-84

(22)

( )

( )

( ) ( )

( )

) 4 (

) 3 (

) 2 (

) 1 (

T T T

T T

T T T

T T

A B AB

A c cA

B A

B A

A A

=

=

+

= +

=



轉置矩陣的性質

和的轉置

純量積的轉置 矩陣乘積的轉置

22/95

( )

) 4

( AB = BT AT

矩陣乘積的轉置

線性代數線性代數線性代數

線性代數: 2.1節節節節 p.84

(23)



對稱矩陣 (symmetric matrix)

若 A = A

T

,則方陣 A 被稱為對稱矩陣

若 A

T = -A ,則方陣 A 被稱為反對稱矩陣



範例: 

1 2 3



反對稱矩陣 (skew-symmetric matrix)

23/95



範例:

 

 

=

6 5 4

3 2

1

c b

a

A

為對稱矩陣,則 a, b, c為何?

解:

5

, 3

,

2 = =

= b c

a

 

 

=

6 5 4

3 2

1

c b

a A





=

6 5

3

4 2

1

c b a

AT

AT

A =

線性代數線性代數線性代數

線性代數: 2.1節節節節

(24)



範例:





=

0 3 0

2 1

0

c b

a

A

為反對稱矩陣,則 a, b, c為何?

解:

, 3 0

2 1

0





= a

A 



=

− 1 0

0

c b a

AT

24/95

3

, 2

,

1 = − = −

= b c

a



注意:

AAT

是對稱矩陣

證明:

為對稱矩陣

T

T T

T T T

T

AA

AA A

A AA

=

= ( ) )

(

0

 

b c 

 

−2 −3 0 AT

A = −

線性代數線性代數線性代數

線性代數: 2.1節節節節 p.86

(25)



實數

ab = ba

乘法交換律



矩陣

BA AB

p n n m× ×

三種可能情形

25/95

沒有定義 有定義

則 若

(1)

BA p AB

m

說明見範例4

但未必相等) (矩陣大小相同,

m m

m m

M BA

M n AB

p m

×

×

= ∈

=

則 若

(3)

n n

n m

M BA

M n AB

m p m

×

×

≠ ∈

=

(2)

, 三種可能情形

(矩陣大小不同)

線性代數線性代數線性代數

線性代數: 2.1節節節節 補充補充補充補充

(26)



範例 4: 無交換性的矩陣相乘

對下列的矩陣證明 AB 和 BA 不相等

 

 

= −

1 2

3

A 1

與 

 

= 0 2 1 B 2

解:  

=

=

1 3 2 1 2 5

26/95

 

 

= −

 

 

 

 

= −

4 4

5 2

2 0

1 2

1 2

3 AB 1



注意:

BA AB

 

 

= −

 

 

 

= 4 2

7 0

1 2

3 1

2 0

1 BA 2

線性代數線性代數線性代數

線性代數: 2.1節節節節 pp.79-80

(27)



實數

ac = bc , c ≠ 0 b

a =

⇒ 乘法消去律



矩陣

27/95

0 ≠

= BC C AC

(1) 若C是可逆,則A=B

(2) 若C是不可逆,則 A ≠ B (消去法不成立)

線性代數線性代數線性代數

線性代數: 2.1節節節節 p.80

(28)



範例 5: 消去法不成立的範例 對下列的矩陣證明 AC=BC

 

 

= −

 

 

=

 

 

=

2 1

2 1

3 , 2

4 2

1 , 0

3

1 B C

A

解: 

1 3

 

1 − 2

 

− 2 4

28/95

解:

 

 

= −

 

 

 

=

2 1

4 2

2 1

2 1

1 0

3 AC 1

因此

AC = BC

但是

AB

 

 

= −

 

 

 

=

2 1

4 2

2 1

2 1

3 2

4 BC 2

線性代數線性代數線性代數

線性代數: 2.1節節節節 p.80

(29)

摘要與複習 (2.2節之關鍵詞)

 zero matrix: 零矩陣

 identity matrix: 單位矩陣

 transpose matrix: 轉置矩陣

 symmetric matrix: 對稱矩陣

skew-symmetric matrix: 反對稱矩陣

29/95

 skew-symmetric matrix: 反對稱矩陣

(30)

2.3 反矩陣



反矩陣 (inverse matrix)

n

Mn

A×

若存在一矩陣

BMn×n

使得

AB = BA = In

考慮

則 (1) A 是可逆(invertible)或非奇異(nonsingular)矩陣

(2) B A

30/95



注意:

若矩陣沒有反矩陣則稱此矩陣為不可逆(noninvertible) 或奇異(singular)矩陣

(2) B 為 A 的反矩陣

線性代數線性代數線性代數

線性代數: 2.1節節節節 p.90

(31)



定理 2.7: 反矩陣的唯一性

若 B 與 C 都是 A 的反矩陣,則 B = C 證明:

C B

CA

CI AB

C

I AB

=

=

=

) (

) (

31/95

C B

C IB

C B

CA

=

=

=

) (

因此 B=C,所以一矩陣的反矩陣是唯一的



注意:

(1) A 的反矩陣被表示成 (2)

1

A I

A A

AA1 = 1 =

線性代數線性代數線性代數

線性代數: 2.1節節節節 pp.90-91

(32)



利用高斯-喬登消去法求一矩陣的反矩陣

[

A | I

]

高斯喬登消去法

[

I | A1

]



範例 2: 求下列矩陣的反矩陣

 

 

= −

3 1

4 A 1

解:

AX = I

32/95

解:

 

 

=

 

 

 

 

− 0 1

0 1 3

1

4 1

22 21

12 11

x x

x x

1 3

0 4

0 3

1 4

22 12

22 12

21 11

21 11

=

= +

=

=

+

x x

x x

x x

x x

1 2

 

 

=

 

 

+ +

1 0

0 1 3

3

4 4

22 12

21 11

22 12

21 11

x x

x x

x x

x x

線性代數線性代數線性代數

線性代數: 2.1節節節節 p.92

(33)

 

 

 →

 

1 1

0

3 0

1 0

3 1

1 4

1

) 4 ( 21 (1) 12 ,

r

M

M M

M

高斯 喬登消去法

r

 

 

 →

 

1 1

0

4 0

1 1

3 1

0 4

1

) 4 ( 21 ) 1 (

12 ,

M

M M

M

高斯 喬登消去法

r r

1 ,

3 21

11 = − =

x x

1 ,

4 22

12 = − =

x x

1

2

33/95

−1 −3

M

1 0 1

M

1

 

 

− −

=

=

1 1

4

1 3 A X

所以

線性代數線性代數線性代數

線性代數: 2.1節節節節 p.92

(34)



注意:

1 1

1 0

4 3

0 1 1

0 3

1

0 1 4

1

1 , 21( 4)

) 1 ( 12

 

 

− −

 →

 

A I

I A

r

r

M

M M

M

高斯 喬登消去法

A I

34/95

若矩陣 A 不能夠用列運算將其化成單位矩陣 I,

則矩陣 A 為奇異矩陣。

線性代數線性代數線性代數

線性代數: 2.1節節節節 p.93

(35)



範例 3: 求下列矩陣的反矩陣

 

 

=

3 2

6

1 0

1

0 1

1 A

解:

 1 −1 0 M 1 0 0

35/95

R2+(-1)R1->R2

1 0

0 3

2 6

0 1 1

1 1

0

0 0

1 0

1 1

)

1 ( 12

 

 

 →

M M M

r

[ ]





=

1 0

0

0 1

0

0 0

1

3 2

6

1 0

1

0 1

1

M M M M I

A

線性代數線性代數線性代數

線性代數: 2.1節節節節 p.94

(36)

( )

4

1 4

2 1

- 0 0

0 1 1

- 1

- 1 0

0 0

1 0

1 - 1

3 2 3

) 4 (

23 R R R

r + →





→

M M M

3 1

3 (6)R - R

R 1

0 6

0 1

1

0 0

1

3 4

0

1 1

0

0 1

1

)

6 (

13 + >





→

M M M

r

36/95

( )

-1 3 3

1

4 2

1 0

0

0 1

1 1

1 0

0 0

1 0

1 1

)

1 (

3 R R

r





→

M M M

1 4

2 1

- 0

0 

 

 M

2 3

2 (1)

1

4 2

1 0

0

1 3

3 0

1 0

0 0

1 0

1 1

)

1 (

32 R R R

r + →





→

M M M

線性代數線性代數線性代數

線性代數: 2.1節節節節 p.94

(37)

A

1 2

1

1

4 2

1 0

0

1 3

3 0

1 0

1 3

2 0

0 1

)

1 (

21 R R R

r + →





→

M M M

] [

1

= I M A

37/95

所以矩陣 A 是可逆的,其反矩陣為





=

1 4

2

1 3

3

1 3

2 A 1

我們可以藉由 A 的相乘來得到 以確認其為反矩陣



注意:

1

I A

線性代數線性代數線性代數

線性代數: 2.1節節節節 pp.94-95

(38)



方陣的冪次 (power)

I

A0 =

) 1 (

0) (k

) 2 (

>

=

1 L 2 3

k

k AA A

A

整數

:

,

) 3

( ArAs = Ar+s r s

38/95

rs s

r A

A ) = (









=









=

k n k

k

k

n d

d d

D d

d d

D

L

M M

M

L L

L

M O

M M

L L

0 0

0 0

0 0

0 0

0 0

0 0

) 4

( 2

1 2

1

線性代數線性代數線性代數

線性代數: 2.1節節節節 補充補充補充補充

(39)



定理 2.8: 反矩陣的性質

若 A 是可逆矩陣,則有下列的性質:

A A

A1 ( 1)1 =

) 1

(

是可逆且

k k

k

k A A A A A A

A ( ) = = ( ) =

) 2

(

是可逆且

1

1

1

42 4

1

L 43 4

1 1

39/95

k

A A

A A

A A

A ( ) = = ( ) =

) 2 (

4 43 4

42

1 L

是可逆且

0 1 ,

) (

c ) 3

( 1 = A1 c

cA c A

是可逆且

T T

T A A

A ( ) ( )

) 4

( 是可逆且 1 = 1

線性代數線性代數線性代數

線性代數: 2.1節節節節 p.97

(40)

( )

AB 1 = B1A1



定理 2.9: 乘積的反矩陣

若 A 和 B 為大小為nxn的可逆矩陣,

則 AB 為可逆且 證明:

( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )

 

=

=

=

=

=

=

=

=

=

=

I B B IB

B B

I B

B A A B

AB A

B

I AA

A AI A

I A A

BB A

A B AB

1 1

1 1

1 1

1

1 1

1 1

1 1

1

40/95

1 1

) 1

(AB = B A AB

所以

因為反矩陣有唯一性 是可逆的

所以

( ) ( ) ( ) ( ) ( )

B A AB = B A A B = B I B = B IB = B B = I



注意:

( )

1 1

1 2 1 3 1 1

3 2 1

= A A A A

A A

A

A

L

n n

L

線性代數線性代數線性代數

線性代數: 2.1節節節節 pp.99-100

(41)



定理 2.10: 相消性質

若 C 為可逆矩陣,則以下的性質成立

(1) 若 AC=BC,則 A=B

(右相消性質)

(2) 若 CA=CB,則 A=B

(左相消性質) 證明:

BC AC =

41/95

( ) ( )

( ) ( )

B A

BI AI

CC B

CC A

C BC C

AC

BC AC

=

=

=

=

=

1 1

1

1

因為

C

是可逆 (即

C-1

存在)



注意:

若C 不是可逆,則相消法是不成立的

線性代數線性代數線性代數

線性代數: 2.1節節節節 p.101

(42)

b A x = 1



定理 2.11: 有唯一解的方程式系統

若 A 為一可逆矩陣,則此線性方程式系統Ax=b 有唯一解

證明:

( A 為一非奇異矩陣) b

A Ax

A

b Ax

1 1

=

=

42/95

b A x

b A Ix

b A Ax

A

1 1

=

=

=

此解為唯一

2

1 x

x

為 Ax=b 的兩個解

2

Ax1 = b = Ax

2

1 x

x =

(左相消性質)

線性代數線性代數線性代數

線性代數: 2.1節節節節 pp.101-102

(43)



注意:

b Ax =

[

A | b

]

→A1

[

A1A | A1b

] [

= I | A1b

]

[

A | b1 | b2 |

L

| bn

]

→A1

[

I | A1b1 |

L

| A1bn

]

43/95 線性代數線性代數線性代數

線性代數: 2.1節節節節

(44)

摘要與複習 (2.3節之關鍵詞)

 inverse matrix: 反矩陣

 invertible: 可逆

 nonsingular: 非奇異

 singular: 奇異

 power: 冪次

44/95

 power: 冪次

(45)

2.4 基本矩陣



三項列基本矩陣

) ( )

1

( Rij = rij I



列基本矩陣 (row elementary matrix)

一n

×n矩陣稱為列基本矩陣若它可以將單位矩陣 I 進行

一次基本列運算來獲得

兩列互換

45/95

) 0 (

)

( )

2

( Ri(k) = ri(k) I k ≠ )

( )

3

( Rij(k) = rij(k) I

一列乘以一非零常數

某一列的倍數加到另一列

列基本矩陣

基本列運算

單位矩陣



注意:

只能做“一次”列運算

線性代數線性代數線性代數

線性代數: 2.1節節節節 p.107

(46)



範例 1: 基本矩陣與非基本矩陣

(a)





1 0 0

0 3

0

0 0

1

(b)

 

 

0 1

0

0 0

1

(c)





0 0

0

0 1

0

0 0

1

(d)





0 1

0

1 0 0

0 0 1

)) (I (r(3)

是 不是

(非方陣) 不是(必須乘上

(r23(I3))

46/95

(e)

 

 

1 2

0 1

(f)

 

 

−1 0

0

0 2

0

0 0

1 ))

(I (r2(3) 3

是 不是

(非方陣)

) (

一個非零常數 必須乘上

不是

(r23(I3))

)) (I (r12(2) 2

是 不是

(必須只做一次列運算)

線性代數線性代數線性代數

線性代數: 2.1節節節節 p.107

參考文獻

相關文件

Rodman, Canonical forms for symmetric/skew-symmetric real matrix pairs under strict equivalence and congruence, Linear Algebra and its Applications 406 (2005),

augmented matrix [A |I 4 ], elementary row operation A

若我們能知道有 k 個 row 的矩陣一 定能利用 elementary row operations 化為 echelon form 這個事實且利用這個事實證得有 k + 1 個 row 的矩陣一定能利用 elementary row

△ABC 為上底面、△DEF 為下底面,且上底面△ABC 與下底面△DEF 互相平行、△ABC △DEF;矩形 ADEB、矩形 BEFC 與 矩形 CFDA 皆為此三角柱的側面,且均同時與△ABC、△DEF

sort 函式可將一組資料排序成遞增 (ascending order) 或 遞減順序 (descending order)。. 如果這組資料是一個行或列向量,整組資料會進行排序。

由於 A 為方陣, 其 row 的個數和 column 的個數皆為 n, 此時很自然地可以將 Theorem 3.4.2 和 Theorem 3.4.6 相連結得到 invertible

在這一節中, 我們介紹 change of basis 的概念, 了解到一個 linear operator 換了 ordered basis

where L is lower triangular and U is upper triangular, then the operation counts can be reduced to O(2n 2 )!.. The results are shown in the following table... 113) in