MA5021 - Analisis Matriks TUGAS 9 ANALISIS MATRIKS

TUGAS 9 ANALISIS MATRIKS

Afdol Zikri - 20121021

1. Tunjukkan bahwa ∥A∥22 = |Trace(AA∗ )|

Bukti. Misalkan matriks A ∈ Cn×n . Akan ditunjukkan
X
∥A∥22 = |aij | = Trace(A∗ A)

Perhatikan berdasarkan perhitungan perkalian matriks, diperoleh

n
X
(BA)ij = Bik Akj
k=1

Dengan demikian doperoleh unsur diagonal dari matriks A∗ A, yaitu

n
X
(A∗ A)ij = Aik A∗ki
k=1
n
X
= aki aki
k=1
Xn
= |aki |2
k=1

Karena Trace(AA∗ ) merupakan jumlah dari unsur diagonal dari matriks AA∗ maka diperoleh
n
X
∗
Trace(A A) = (A∗ A)ii
i=1
XX
= |aji |2
i j

Dengan demkan terbukti

qX p
∥A∥2 = |ai j∥2 = T r(A∗ A)

2. Tunjukkan bahwa jika A ∈ Cn×n , maka jumlah n nilai eigen dari matriks A adalah jumlah
dari elemen-elemen diagonal dari matirks A
Bukti. Misalkan matriks A ∈ Cn×n , A = [aij ] dan misalkan λi , untuk i = 1, . . . , n, adalah
nilai-nilai egien dari matriks, akan ditunjukkan
n
X n
X
λi = aii
i=1 i=1

Afdol Zikri - 20121021 Hal 1

MA5021 - Analisis Matriks TUGAS 9 ANALISIS MATRIKS

dengan aii adalah element diagonal dari matriks A.Selanjutnya misalkan P (λ) adalah poly-
nomial karakteristik dari matriks A, yaitu

p(λ) = |λI − A| = λn + cn−1 λn−1 + · · · + c1 λ + c0

Selanjutnya karena nilai egien diperoeh dari akar akar persamaan karakteristik, sehingga p(λ)
bisa ditulis
p(λ) = (λ + · · · (λ − λ1 )

Sehingga p(λ) bisa juga ditulis

P λ = λn − (λ1 + λ2 + · · · λn )λn−1 + · · · + (λ1 λ2 · · · λn ) (1)

seingga diperoleh koefesien dari λn−1 adalah cn−1 = −(λ1 + λ2 + · · · λn )

Perhatikan bahwa polimnom karakteristik dari matriks A p(λ) bisa juga ditulis
n
X
n
p(λ) = λ + (−1)i Si λn−1
i=1

dengan si adalah jumlahan semua determinan submatriks utama dari A yang berukruan i × i.
, i = 1, 2, . . . n.
Selanjutnya perhatikan koefesien dari λn−1 , cn−1 = (−1)S1 . karena S1 adalah jumlah deter-
minan semua submatriks utama dari A yang beruran 1 × 1, maka S1 tidak lain adalah jumlah
dari semua unsur diagonal matriks A

S1 = a11 + a22 + · · · + ann (2)

sehingga diperoleh cn−1 = −(λ1 + · · · + λn ) = −(a11 + · · · + ann ). Dengan demikan terbukti

λ1 + · · · + λn = a11 + · · · + ann

3. Selidiki, jika A−1 ada, maka terdapat norma matriks ∥ · ∥ sedemikan sehingga ∥I − A∥ < 1.
Bukti. Akan deiberikan satu contoh
" penyangga,
# bahwa ini tidak berlaku. Ambil suatu
−4 0
matriks diagonal A, dengan A = , perhatikan bahwa A adalah invertible , karena
0 −4
det(A) = 16 ≥ 0. Selanjutnya misalkan I − A = B, sehingga diperoleh
" #
5 0
B =I −A= = 5I
0 5

Afdol Zikri - 20121021 Hal 2

MA5021 - Analisis Matriks TUGAS 9 ANALISIS MATRIKS

Perhatikan karena I ̸= 0 maka ∥I∥ ≥ 0. Dari sifat norma matriks diperoleh

∥I · I∥ ≤ ∥I∥ · ∥I∥

dengan membagi kedua ruas dengan ∥I∥ maka diperoleh ∥I∥ ≥ 1. Dengan demikan pastilah
∥B∥ = ∥5I∥ = 5∥I∥ ≥ 1. Sehingga tidak terdapat norma matriks yang memenuhi ∥I − A∥ <
1. Jadi, beleum tentu terdapat norma matriks, untuk A yang invertible sedemikan hingga
∥I − A∥ < 1

Afdol Zikri - 20121021 Hal 3