線 形 代 数 (linear algebra)
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 PresentationTRANSCRIPT
線 形 代 数 (linear algebra)
linear ・・・ line( 直線 ) の形容詞形
直線的な、線形の、一次の
algebra ・・・代数
数の代わりに記号を用い
て演算を行うこと
a+2b=c , y=ax+b
数学 ---> 抽象化、一般化一次関数y=ax+b
より複雑な関係ー>解析学
より多くの要素ー>線形代数要素 関係 要素x f(x)
yx1x2・xn
・
y1y2・ym
・線形
線形代数の重要性• 理系、文系を問わず、幅広い分野の基礎 自然科学、工学、経済学、等
• 計算機の出現ー>情報化 大量のデータの高速な計算
• 実社会での幅広い応用 情報技術の基礎
行 列 複数の要素を、縦と横に表の形に並べたもの。
みかん りんご バナナ佐藤 1 2 3田中 2 3 2鈴木 3 0 1
果物屋 スーパーみかん 30 25りんご 80 70バナナ 120 100
行列の例: 買い物購入数 値段
行列の例: 物を作る
製品 A 製品 B原料p 2 2.5
原料q 1.5 1
原料r 3 4
今週 来週製品A
10
12
製品B
16 20
工場での生産原料の使用量 製品の生産量
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の列
A= [ a ij ] , A= [ a ij ] m × n, A= [ a ij ] m × n
零行列:全ての成分が 0 であるような行列O =
0 0 00 0 0
正方行列:行と列の数が等しい行列 n次正方行列:n × n行列
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
対角行列
単位行列:対角成分が全て1で、それ以外の 成分は全て0である行列E=
1 0 00 1 00 0 1
E3=スカラー行列:対角成分が全て等しい対角行列
2 0 00 2 00 0 2
転置行列:行と列を入れ替えた行列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
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
行列の演算 行列の和と差行列の型が等しいときに限って定義される
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
行 列 の 積みかん りんご バナナ
佐藤 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
行 列 の 積 生産の例:
原料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
行列の積行列 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)≦ ≦ ≦ ≦
行列の積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
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
行列の演算に関する性質正方行列 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]
<積の性質>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 )
<分配律>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 隣り合う行列の積が定義されるならば定義され、積をとる順によらず決まる
Aのべき乗A n =AA・・・A n 個行列の和、積と転置
t( A+B ) = t A+ t B
t( AB ) = t
B t A
べき零行列A m =o
行列の分割 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 ]
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)≦ ≦ ≦ ≦
数ベクトル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
列ベクトルへの分割
行列の積の数ベクトルを用いた表現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
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
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
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