MA5021 - Analisis Matriks TUGAS 10 ANALISIS MATRIKS

TUGAS 10 ANALISIS MATRIKS

Afdol Zikri - 20121021
Pn
1. Apakah ∥A∥1 = maxj i=1 |aij | adalah hasil induksi dari ∥ · ∥, di Cn
Bukti. Misalkan x ∈ C n×n dengan ∥x∥1 = 1, sehingga diperoleh

n X
X n n X
X n
∥Ax∥1 = aij xi ≤ |aij xi |
i=1 j=i i=1 j=1
n X
X n
= |aij ||xi |
i=1 j=i
n n
!
X X
= |xj | |aij |
j=1 i=1
n n
!
X X
≤ max |aik | |xj |
k
i=1 j=1
n
X
= max |aij |
j
i=1

Dengan demikian, maka didapatkan

max ∥Ax∥1 ≤ ∥A∥1

∥x∥=1

Pn
Selanjtnya, perhatikan bahwa x dapat ditulis x = i=1 xi ei Selanjutnya, misalkan ∥A∥1 =
∥Aem ∥, perhatikan bahwa ∥em ∥1 = 1, sehingga diperoleh
n
X
∥A∥1 = max |aij |
j
i=1
n
X
= |aim |
i=1

= ∥Aem ∥1
≤ max ∥Ax∥
∥x∥=1

Sehingga diperoleh
max ∥Ax∥1 = ∥A∥1
∥x∥=1
Pn
Dengan demikian terbukti bahwa ∥A∥1 = maxj i=1 |aij | adalah hasil induksi dari ∥ · ∥, di
Cn

Afdol Zikri - 20121021 Hal 1

MA5021 - Analisis Matriks TUGAS 10 ANALISIS MATRIKS

2. Misalkan ∥ · ∥, ∥ · ∥′ merupakan dua norma di Cn . Selanjtnya misakan norma-norma hasil

induksi kekduanya memenuhi ∥A∥ ≤ ∥A∥′ , untuk semua A ∈ Cn×n dengan rank 1. Akan
dibuktikan bahwa terdapat konstanta real positif c yang memenuhi ∥⃗v ∥ = c∥⃗v ∥′ untuk setiap
⃗v ∈ Cn
Bukti. Ambil sembarang v ∈ Cn , sdemikan hingga diperoleh vv ∗ ∈ Cn×n . Selanjutnya
ambil sembarang y ∈ Im(vv ∗ ), sehingga y = vv ∗ , untuk setiap x ∈ Cn . Perhatikan bahwa v ∗
berukuran 1 × n dan x berukuran n × 1 maka v ∗ x = c, dengan c memrupakan sebuah skalar,
sedemiakan hingga

y = v(v ∗ x)
= (v ∗ x)v
= c · v ∈ Span(v)

Sehingga didapatkan Im⊆ Span(v). Selanutnya misalkan y ∈ Span(v) maka y = c·v. Selanjut-
c
nya ambil x vektor kolom yang memiliki satu elemen tak nol di kolom i, yaitu v∗ , perhatikan
karena v∗ ̸= 0, maka ada unsur vi∗ ̸= 0 sedemkian hingga diperoleh c = v ∗ x. Dengan demikan
diperoleh

y =c·v
= (v ∗ x)v
= v(v ∗ x)
= (vv ∗ )x ∈ Im(vv ∗ )

Sehingga mengakibatkan Span(v) ⊆ Im(vv ∗ ). Dengan demikian diperoleh Im(vv ∗ ) = Span(v),

sehingga

rank(vv ∗ ) = dim(Im(vv ∗ ))
= dim(Span(v)) = 1

Dengan demikan diperoleh bahwa rank(vv ∗ ) = 1. Dengan demikian diperoleh

Afdol Zikri - 20121021 Hal 2

MA5021 - Analisis Matriks TUGAS 10 ANALISIS MATRIKS

∥vv ∗ ∥ ≤ ∥vv ∗ ∥′
max ∥vv ∗ x∥ ≤ max ∥vv ∗ x∥′
∥x∥=1 ∥x∥=1

max ∥v(v ∗ x)∥ ≤ max ∥v(v ∗ x)∥′

∥x∥=1 ∥x∥=1

max |v ∗ x|∥v∥ ≤ max |v ∗ x|∥v∥′

∥x∥=1 ∥x∥=1

∥v∥ max |v ∗ x| ≤ ∥v∥′ max |v ∗ x|

∥x∥=1 ∥x∥=1
′
∥v∥ ≤ ∥v∥

Dengan demikian diperoleh bahwa terdapat c ∈ R+ sehingga ∥v∥ = c∥v∥′ untuk setiap v ∈ Cn

3. Misalkan ∥ · ∥ dan ∥ · ∥′ norma-norma hasil induksi di Cn×n . Jika ∥A∥ ≤ ∥A∥′ , untuk semua
A ∈ Cn×n , maka ∥A∥ = ∥A∥′ untuk semua A ∈ Cn×n .
Bukti. Dari soal sebelumnya (nomor 2), bahwa karena ∥A∥ ≤ ∥A∥′ , keduanya merupakan
hasil induksi, sehingga terdapat c > 0 sedemikan hinga ∥v∥ = c∥v∥′ . Dengan demikian,
mengakibatkan untuk semua v ∈ Cn , dengan v ̸= 0, berlaku definisi norma matriks hasil
induksi

∥Av∥ c∥Av∥′
max = max
v̸=0 ∥v∥ v̸=0 c∥v∥′
∥Av∥′
= max
v̸=0 ∥v∥′

Dnegan demikian, berdasarkan definisi norma matriks hasil induksi maka terbukti bahwa
∥A∥ = ∥A∥′

Afdol Zikri - 20121021 Hal 3