Tugas Esprok

Nama : Teguh Oktaprima

NIM : 1512101


1. Perbedaan Interpolasi newton dengan Lagrange

Interpolasi polinomial Lagrange hampir sama dengan polinomial Newton, tetapi tidak
menggunakan bentuk pembagian beda hingga yaitu f [......] karena pada dasarnya
interpolasi lagrange dilakukan untuk menghindari perhitungan dari differensiasi terbagi
hingga. Hal ini berguna untuk mempermudah perhitungan karena akan sulit jika
melakukan perhitungan derajat banyak dengan newton.

2. Penurunan derajat 2 newton ke lagrange

Bentuk umum polinomial newton :

f
n
(x) = b
o
+ b
1
(x x
0
) + + b
n
(x x
0
)(x x
1
) ... (x x
n 1
)

Dimana

b
0
= f (x
0
)
b
1
= f [x
1,
x
0
]
b
2
= f [x
2
, x
1,
x
0
]

b
n
= f [x
n
, x
n 1
, ..., x
2
, x
1,
x
0
]

Dengan definisi fungsi berkurung ([.]) adalah pembagian beda hingga.

Derajat 2 newton

f (x
2
) = f (x
0
) +
0 1
0 1
) ( ) (
x x
x f x f

(x
2
x
0
) + b
2
(x
2
x
0
)(x
2
x
1
)

b
2
=
) x x ( ) x x (
) x x (
x x
) x ( f ) x ( f
) x ( f ) x ( f
1 2 0 2
1 2
0 1
0 1
1 2

Derajat 2 lagrange

f
1
(x) =
1 0
1
x x
x x

2 0
2
x x
x x

f (x
0
) +
0 1
0
x x
x x

2 1
2
x x
x x

f (x
1
) +
0 2
0
x x
x x

1 2
1
x x
x x

f (x
2
)

Penurunannya

Pertama-tama ubah persamaan lagrange ke bentuk persamaan f
2
(x) = f (x
0
) + .......f (x
i
)+...... f
(x
j
)

= f (x
0
) +

0
f (x
1
) -

0
f (x
0
) +

0
(
1
)
(
2

0
)(
2

1
)
f (x
2
) -

0
(
1
)
(
2

0
)(
2

1
)
f (x
0
) -

0
(
1
)
(
2

0
)(
2

1
)

(
2

0
)
(
1

0
)

1

(
2

0
)
(
1

0
)

0

Sederhanakan dengan menghilangkan X
2
-X
0
= f (x
0
) +

0
f (x
1
) -

0
f (x
0
) +

0
(
1
)
(
2

0
)(
2

1
)
f (x
2
) -

0
(
1
)
(
2

0
)(
2

1
)
f (x
0
) -

0
(
1
)
(
2

1
)(
1

0
)

f(X
1
) +

0
(
1
)
(
2

1
)(
1

0
)
f(X
0
)

Setelah di jabarkan lalu gabungkan f(X
0
) & f(X
1
)
Untuk f(X
1
)
=

0

0
+

0
(
1
)
(
2

1
)(
1

0
)
=

0
(
2

1
) +
0
(
1
)
(
2

1
)(
1

0
)

=

0
(
2
)
(
2

1
)(
1

0
)
=
(
2
)
0

(
1

2
)(
1

0
)


Untuk f(X
0
)

= 1 -

0
-

0
(
1
)
(
2

0
)(
2

1
)
+

0
(
1
)
(
2

1
)(
1

0
)


Samakan penyebut

=
(
1

0
)(
2

0
)(
2

1
)(
0
)(
2

0
)(
2

1
)(
1

0
)
0
(
1
)+(
2

0
)
0
(
1
)
(
1

0
)(
2

0
)(
2

1
)

=
(
2

0
)(
2

1
)(
1
)+
0

1
(
2

1
)
(
1

0
)(
2

0
)(
2

1
)
=
(
2

0
)(
2

1
)(
1
)+
0

1
(
2

1
)
(
1

0
)(
2

0
)(
2

1
)


Sederhanakan
=
(
2

0
)(
2

1
)
1
)
0

1
(
2

(
1

0
)(
2

0
)(
2

1
)
=

1
(
2

1
)(
2
)
(
1

0
)(
2

0
)(
2

1
)


=

1
(
2
)
(
1

0
)(
2

0
)
=

1
(
2
)
(
1

0
)(
2

0
)
=
1 0
1
x x
x x

2 0
2
x x
x x

Setelah didapat gabungan dari f (X
0
), f (X
1
), f (X
2
), satukan lalu akan didapat persamaan yang
sama dengan persamaan lagrange
f
1
(x) =
1 0
1
x x
x x

2 0
2
x x
x x

f (x
0
) +
0 1
0
x x
x x

2 1
2
x x
x x

f (x
1
) +
0 2
0
x x
x x

1 2
1
x x
x x

f (x
2
)