線 形 代 数 (linear algebra)

28
線 線 線 線 (linear algebra) linear ・・・ line( 線線 ) 線線 線線線 線線線線 線線線線 線 線線 、、一 algebra 線線 ・・・ 線線線線線線線線線線線 線線線線 線線線線 a+2b=c y=

Upload: read

Post on 18-Feb-2016

90 views

Category:

Documents


3 download

DESCRIPTION

    線 形 代 数 (linear algebra). linear ・・・  line( 直線 ) の形容詞形      直線的な、線形の、一次の algebra ・・・代数      数の代わりに記号を用い                て演算を行うこと    a+2b=c ,  y=ax+b. 数学 ---> 抽象化、一般化. より複雑な関係ー>解析学. 一次関数 y=ax+b. より多くの要素ー>線形代数. 要素       関係       要素. y. x. f(x). y 1. x 1. y 2. x 2. 線形. ・. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1:     線 形 代 数 (linear   algebra)

    線 形 代 数    (linear algebra)

linear ・・・  line( 直線 ) の形容詞形

     直線的な、線形の、一次の

algebra ・・・代数

     数の代わりに記号を用い              

  て演算を行うこと

   a+2b=c ,  y=ax+b

Page 2:     線 形 代 数 (linear   algebra)

数学 ---> 抽象化、一般化一次関数y=ax+b

より複雑な関係ー>解析学

より多くの要素ー>線形代数要素       関係       要素x f(x)

yx1x2・xn

y1y2・ym

・線形

Page 3:     線 形 代 数 (linear   algebra)

線形代数の重要性• 理系、文系を問わず、幅広い分野の基礎   自然科学、工学、経済学、等

• 計算機の出現ー>情報化   大量のデータの高速な計算

• 実社会での幅広い応用   情報技術の基礎

Page 4:     線 形 代 数 (linear   algebra)

行 列  複数の要素を、縦と横に表の形に並べたもの。     

みかん りんご バナナ佐藤  1  2  3田中  2  3  2鈴木  3  0  1

果物屋 スーパーみかん 30 25りんご 80 70バナナ 120 100

行列の例:   買い物購入数 値段

Page 5:     線 形 代 数 (linear   algebra)

行列の例:  物を作る

製品 A 製品 B原料p   2 2.5

原料q 1.5 1

原料r 3 4

今週 来週製品A

 10

12

製品B

16 20

工場での生産原料の使用量 製品の生産量

Page 6:     線 形 代 数 (linear   algebra)

a 11  a 12  ・・・・・ a 1n  a 21   a 22  ・・・・・ a 2n・・・・・・・・・・・・a m1 a m2

 ・・・・・ a mn

A= m行n列の行列m × n型の行列m × n行列

 行 列   

a ij :行列Aの (i , j) 成分

[ a i1  a i2  ・・・・・ a in   ]Aの行

a1j a2j  ・a mj

・ Aの列

Page 7:     線 形 代 数 (linear   algebra)

A= [ a ij ] , A= [ a ij ] m × n, A= [ a ij ] m × n

零行列:全ての成分が 0 であるような行列O =

0 0 00 0 0

正方行列:行と列の数が等しい行列 n次正方行列:n × n行列

Page 8:     線 形 代 数 (linear   algebra)

a 11 a 12  ・・・ a 1n  a21 a 22  ・・・ a2n・an1 a n2  ・・・ a nn

A=・ a

ii

・ ・・・

対角成分:正方行列の成分のうち、対角線上 に並ぶ成分

対角行列:正方行列のうち、対角成分以外の 成分は全て0である行列

2 0 00 3 00 0 4

対角行列

Page 9:     線 形 代 数 (linear   algebra)

単位行列:対角成分が全て1で、それ以外の 成分は全て0である行列E=

1 0 00 1 00 0 1

E3=スカラー行列:対角成分が全て等しい対角行列

2 0 00 2 00 0 2

Page 10:     線 形 代 数 (linear   algebra)

転置行列:行と列を入れ替えた行列t A:行列Aの転置行列a 11  a 12  ・・・・・ a 1n  a 21   a 22  ・・・・・ a 2n・・・・・・・・・・・・a m1 a m2

 ・・・・・ a mn

A= a 11  a 21  ・・・・・ a m1  a 12   a 22  ・・・・・ a m2・・・・・・・・・・・・a 1n a 2n

 ・・・・・ a mn

t A=

A= 1 3 -24 5 2

t A=1 4 3 5 -2 2

Page 11:     線 形 代 数 (linear   algebra)

n次の行ベクトル:1 × n行列m 次の列ベクトル: m×1行列153

3 次の列ベクトル

[ 0 2 0 1 ]

4 次の行ベクトルクロネッカーのデルタ:δij

δij ={1 ( i=j )0 ( i≠j ) En = [δij ] n×n

Page 12:     線 形 代 数 (linear   algebra)

 行列の演算   行列の和と差行列の型が等しいときに限って定義される

1 -2 82 5 -1

-2 5 13 -1 2

-1 3 95 4 1+ =

行列のスカラー倍 1 -2 82 5 -13 = 3 -6 24

9 15 -32 1 4 3a = 2a a

4a 3a

Page 13:     線 形 代 数 (linear   algebra)

 行 列 の 積みかん りんご バナナ

佐藤  1  2  3田中  2  3  2鈴木  3  0  1

果物屋 スーパーみかん 30 25りんご 80 70バナナ 120 100

買い物の例:   購入数 値段

果物屋 スーパー佐藤 550 465田中 540 460鈴木 210 175

佐藤,果物屋30× 1+80 × 2+120 × 3= 550

田中,スーパー25×2 + 7 0 ×3 +1 0 0 ×2 =460

Page 14:     線 形 代 数 (linear   algebra)

 行 列 の 積 生産の例:   

原料pの今週の使用量

2×10 + 2.5×16 = 60

製品 A 製品 B原料p   2 2.5

原料q 1.5 1

原料r 3 4

今週 来週製品A

 10

12

製品B

16 20

原料の使用量 製品の生産量

今週  来週原料p   60 74

原料q 31 38

原料r 94 116

原料rの来週の使用量3×12 + 4×20 = 116

Page 15:     線 形 代 数 (linear   algebra)

行列の積行列 A と行列 B の積はA の列の個数と B の行の個数が等しいとき  に限って定義される

A :m × n行列 B :n × r行列A= [ a ij ] , B= [

bj k] AB = [ a ij ] [ bj k] = [ ci k] m × n n ×r m ×rc ik = a i1  b 1k  + a i2  b 2k  

+・・・・・+ a in  b nk  (1 i m, 1 k r)≦ ≦ ≦ ≦

Page 16:     線 形 代 数 (linear   algebra)

      行列の積a 11  a 12 ・・・・・・・・ a1n

     ・・・・・・・・・・・・・

a i1   a i2 ・・・・・・・・ ain     ・・・・・・・・・・・・・

a m1  a m2 ・・・・・・・ a mn

b 11 ・・b 1k ・・ b 1r

b 21 ・・b 2k ・・ b2r

  ・・・・・・・・・・・・・

 ・・・・・・・・・

 ・・・・・・・・・

b n1 ・・b nk ・・・ b nr

c 11 ・・ c 12 ・ c1r

     ・・・・・・・・・・・・・

c i1 ・・ c i j ・ c ir

     ・・・・・・・・・・・・・

c m1 ・・c m2 ・ cmr

=

i行k 列 k 列

i行

m行n列 n行r列m行r列

c ik = a i1  b 1k  + a i2  b 2k  +・・・・・+ ain  b nk  = ∑ a ij b jk j=1

n

Page 17:     線 形 代 数 (linear   algebra)

2 1 -31 -5 2

3 1 02 0 -1-1 4 1

= 11 -10 -4-9 9 7

[ 1 3 2 ] = 1 3 2-1 -3 -2 2 6 4

[ 1 3 2 ]

1-12

1-12

= 2

Page 18:     線 形 代 数 (linear   algebra)

  行列の演算に関する性質正方行列 A,B AB=BA -> 行列AとBは可換である<和の性質>A+B=B+A           [aij+bij]=[bij+aij]A+O =A[aij+0]=[aij](A+B)+C=A+(B+C)  (和の結合律)[aij+bij] +[cij] =[aij+bij+cij]

[aij]+[bij+cij]=[aij+bij+cij]

Page 19:     線 形 代 数 (linear   algebra)

<積の性質>AE=EA=AA0=0, 0A=0(AB)C=A(BC)  (積の結合律)<スカラー倍>0 A=0, 1A=A(ab) A= a(b A ) ,  (a A ) B= a( AB )

Page 20:     線 形 代 数 (linear   algebra)

<分配律>a(A+B)=aA+aB,  (a+b)A=aA+bAA(B+C)=AB+AC, (A+B)C=AC+BC

A 1 +A 2 +・・・+A n  すべてのAiの型が等しければ定義され、和をとる順によらず決まるA 1 A 2 ・・・A n  隣り合う行列の積が定義されるならば定義され、積をとる順によらず決まる

Page 21:     線 形 代 数 (linear   algebra)

Aのべき乗A n =AA・・・A  n 個行列の和、積と転置

t( A+B ) = t A+ t B           

t( AB ) = t

B t A           

べき零行列A m =o  

Page 22:     線 形 代 数 (linear   algebra)

 行列の分割   A11   A12  ・・・・・  A1t  A21   A22  ・・・・・ A2t・・・・・・・・・・・・・・・As1 As2  ・・・・・

Ast

A=

2 3 0 1 -2 0 5 3 -9

= A11 A12 A21 A22

A11 A12 = 2 3 1 -2

= 0 0

A21 = [ 5 3 ] A22 = [ -9 ]

Page 23:     線 形 代 数 (linear   algebra)

A11   A12  ・・・・・  A1t  A21   A22  ・・・・・ A2t・・・・・・・・・・・・・・・As1 As2  ・・・・・

Ast

A= B11   B12  ・・・・・  B1u  B21   B22  ・・・・・ B2u・・・・・・・・・・・・・・・Bt1 Bt2  ・・・・・ Btu

B =n1 n2 nt

n1 n2

nt

C11   C12  ・・・・・  C1u  C21   C22  ・・・・・ C2u・・・・・・・・・・・・・・・Cs1 Cs2

 ・・・・・ Csu

A B=Cij =  Ai1   B1j  +  Ai2   B2j  +・・・・・+ 

Ait   Btj   (1 i s, 1 j u)≦ ≦ ≦ ≦

Page 24:     線 形 代 数 (linear   algebra)

数ベクトルa,b, ・・・ ,u,v,x,yアルファベットの小文字の太字

A= 1 3 4 4 2 1 0 -1 1 0 5 0

= [ a1 a2 a3 a4 ]

a1 = , a2 = , a3 = , a4 = 1 3 4 4 2 1 0 -1 1 0 5 0

列ベクトルへの分割

Page 25:     線 形 代 数 (linear   algebra)

行列の積の数ベクトルを用いた表現B = [ b1 b2 ・・・ br ]

a1 a2 ・am

A=

a1 b1 ・・・・・ a1 br

・・・・・・・・・・・・・・・A B=

a2 b1 ・・・・・ a2 br

am b1 ・・・・ am

br

= [ A b1 ・・・A br ]

=a1 B a2B ・ am B

Page 26:     線 形 代 数 (linear   algebra)

a 11 x 1 +a 12 x 2 +・・・・・+a1n x n =b1a 21 x 1 +a 22 x 2 +・・・・・+a 2n

x n =b 2・・・・・・・・・・・・a m1 x 1 +a m2 x 2 +・・・・・

+a mn x n =b m

a 11  a 12  ・・・・・ a 1n         x 1      b1a 21   a 22  ・・・・・ a 2n       x 2   b 2・・・・・・・・・・・・a m1 a m2  ・・・・・ a mn    xn b m

  行列と連立1次方程式

A= x= b=・・ ・・

係数行列  Ax=b

Page 27:     線 形 代 数 (linear   algebra)

a 11  a 12  ・・・・・ a 1n     b1a 21   a 22  ・・・・・ a 2n    b 2・・・・・・・・・・・・a m1 a m2  ・・・・・ a mn b m

A b =

拡大係数行列

c 1 a 1 +c 2 a 2

+・・・+c m a m

数ベクトルの1次結合

2 3

1 0

0 1= 2 + 3

Page 28:     線 形 代 数 (linear   algebra)

Ax =[a 1 a 2 ・・・a n ]   =x 1 a 1+x 2 a 2 +・・・+xnan

x1

xn

・・

 Ax=b

x 1 a 1 +x 2 a 2 +・・・+xnan =b