BENTUK

BILINEAR DAN
KUADRAT

BENTUK BILINEAR
Suatu ekspresi yang linear dan homogen
pada setiap himpunan peubah (x1, x2, ...xn)
dan (y1, y2, ...yn) disebut bentuk bilinear dari
peubah-peubah ini.
Bentuk umum:
f(x,y) = a11x1y1 + a12x1y2 + ... + a1nx1yn
+ a21x2y1 + a22x2y2 + ... + a2nx2yn
+ ................................................
+ am1xmy1 + am2xmy2 + ... + amnxmyn

BENTUK BILINEAR
m

f ( x, y ) aij xi y j
i 1 j 1

a11 a12 ... a1n

a a ... a
21
22
2n

x1 x2 .... xm
......................

am1 am 2 ... amn

X T AY

y1
y
2


yn

BENTUK BILINEAR
Contoh1: Bentuk bilinear
x1y1 + x1y3 + x2y1 + x2y2 + x3y3

1 0 1
x1 x2 x3 1 1 0
0 0 1
X AY
T

y1
y
2
y3

BENTUK BILINEAR
Contoh 2:
Misalkan u x1 x2 x3 dan v y1 y2 y3
Nyatakan dalam bentuk matriks, Dimana
f (u, v) 3x1 y1 2 x1 y3 5 x2 y1 7 x2 y2 8 x2 y3 4 x3 y2 6 x3 y3

BENTUK KUADRAT
Polinom homogen:
n

q X T AX aij xi x j
i 1 j 1

Yang koefisien-koefisien aij adalah elemen

bentuk kuadrat dalam peubah-peubah x1,
x2, , xn.

BENTUK KUADRAT
Contoh:
q = x12 + 2x22 7x32 4x1x2 + 8x1x3

X T

1 2 4
2 2 0 X
4 0 7

Matriks simetri A = [aij] disebut matriks dari

bentuk kuadrat dan rank A disebut rank

BENTUK KUADRAT
TRANSFORMASI
Transformasi X = BY akan membawa
bentuk kuadrat dengan matriks A ke dalam
bentuk kuadrat;

( BY )T A( BY ) Y T ( B T AB)Y
Dengan matriks simetris BTAB
Contoh: reduksi

q X T

1 2 4
2 2 0 X
4 0 7

BENTUK KUADRAT
REDUKSI LAGRANGE
q = x12 + 2x22 7x32 4x1x2 + 8x1x3

= {x12 4x1(x2 -2X3)}+ 2x22 7x32

= (x1 2X2 + 4X3)2 2(x2 4x3)2 + 9X32

BENTUK KUADRAT
Jadi:
y1 = x1 - 2x2 + 4x3
y2 =
x2 4x3
y3 =
x3
x1 = y1 + 2y2 + 4y3
x2 =
y2 + 4y3
x3 =
y3
Mereduksi q menjadi y12 2y22 + 9y32

NILAI MAKSIMUM DAN MINIMUM

TEOREMA
Anggap A adalah matriks simetris nxn yang nilai
eigennya dalam urutan yang menurun ukurannya
adalah
. Jika x dibatasi sehingga
.... hasilkali
1 2terhadap
n
x = 1 relatif
dalam Rn, maka:
T
(a). 1 xjika
Ax
n suatu vektor eigen dari
x adalah

dengan
(b). xAT yang
Ax berpadanan
n

dan
jika x adalah suatu eigen vektor dari A yang
T
n
x
Ax
berpadanan dengan

NILAI MAKSIMUM DAN MINIMUM

Dari teorema didapatkan bahwa berdasarkan batasan
2

2 1/ 2

x ( x1 x2 .... xn ) 1
Bentuk kuadratik x T Ax mempunyai nilai maksimum
1
(nilai eigen terbesar) dan suatu nilai minimum
n
(nilai eigen terkecil)

Contoh: Cari nilai maksimum dan minimum dari

bentuk kuadratik:
2
2
x1 x2 4 x1 x2, dan tentukan nilai
berdasarkan batasan
2
2
x1 dan x2 di mana maksimum
x1 x2 dan
1minimum muncul

NILAI MAKSIMUM DAN MINIMUM

Penyelesaian:
3 dan 1
Nilai eigen dari A adalah
yang masing-masing merupakan nilai
maksimum dan minimum dari bentuk
keuadratik berdasarkan batasan
yang
2
2
x1 x2 vektor-vektor
1
ditentukan. Dengan menormalkan
eigen untuk memenuhi syarat
1/ 2
1/ 2
diperoleh:

dan

1/ 2
1/ 2

Matriks definit positif

DEFINISI:
Suatu bentuk kuadratikx T Ax disebut definit
positif
jika 0
untukxsemua
, dan
0
xT Ax
semua matriks simetris A disebut matriks semi
definit
positif jika
T
x Ax
adalah suatu bentuk kuadratik definit
positif
TEOREMA:
Suatu matriks simetris A definit positif jika dan
hanya jika semua nilai eigen dari A positif.

Matriks definit positif

TEOREMA:
Suatu matriks simetris A definit positif jika dan
hanya jika determinan dari setiap sub-matriks
utamanya positif.
2 1 3
Contoh: matriksA 1 2 4
3 4
9

Definit positif karena:

2 1 3
2 1
2 2,
3, 1 2
4 1
1 2
3 4
9

Matriks definit positif

CATATAN:
Suatu matriks simetris A dan bentuk kuadratikx T Ax
disebut:
Semi Definit Positif
jika T
untuk semua x
x
Ax

0
Semi Negatif
jika
untuk semua
T
Semi Definit Negatif jika x Ax 0 untuk semuaxx 0
T
Non Definit
jika x Ax 0 mempunyai nilai

xT Ax

positif dan
negatif

Contoh Soal
1.

Cari nilai maksimum dan minimum

2
2
dari bentuk
x1 x2 1
kuadratik berdasarkan batasan
,
dan tentukan nilai x1 dan x2 yang
2
2
merupakan
(a). 5 x1 x2
2
2
nilai
maksimum
(b). 7 x 4 x x x dan minimum
1
2
1
2
1

1 2

(c). 5 x 2 x2 x1 x2
2
(d ). 2 x x2 3 x1 x2

Contoh Soal
2.

Cari nilai maksimum dan minimum

2
2
2
dari bentuk
x1 x2 x3 1
kuadratik berdasarkan batasan

dan tentukan nilai x1, x2 dan x3

2
2
2
dimana
(a ). x1 x2 2 x3 2 x1 x2 4 x1 x3 4 x2 x3
2
2
2 dan minimum
maksimum
(b). 2 x x x 2 x x 2 x x
1
2
1

1 3

(c). 3x 2 x2 3x3 2 x1 x3

1 2

Contoh Soal
3.

Klasifikasikan matriks yang diberikan

sebagai matriks yang definit positif,
semi definit positif, definit negatif
atau semi definit negatif

3 0 0
5

(a). 0 2 0 (b). 0
0 0 1
0
8
4 7
0

(d ). 7 3 9 (e). 0

8
9 1
0

0 0

0 0
0 1
0 0

0 0
0 0

6 7 1

(c). 7 9 2
1 2 1
1 0 0

( f ). 0 1 0
0 0 1