(Menaksir nilai fungsi-x dari beberapa titik x diketahui)

Oleh
Dian Yayan Sukma, ST., MT.
JTE FT-UR
2011

Menentukan/menaksir nilai fungsi titik x dari

beberapa titik x yang diketahui/diberikan.
Metoda:
- Lagrange Interpolation Polynomial
- Newton Interpolation Polynomial
- Spline Interpolation

Persamaan Lagrange:
p1 (x)= L0(x).f(x0) + L1(x).f(x1)
x = x0
: p1 (x0)= f(x0)
L0(x0)=1 dan L1(x0)=0.
x = x1
: p1 (x1) = f(x1)
L0(x1)=0 dan L1(x1)=1.

x x1
L0 ( x ) =
x0 x1

x x0
, L1 (x ) =
x1 x0

Persamaan Lagrange menjadi:

x x0
x x1
p1 (x ) =
. f ( x0 ) +
. f (x1 )
x0 x1
x1 x0

Jika diberikan tiga titik data x, penaksiran nilai fungsi -x

menggunakan persamaan Lagrange orde-2:
p1 (x)= L0(x).f(x0) + L1(x).f(x1) + L2(x).f(x2)
Pengali Lagrange:

[
(
x x1 )(
. x x2 )
x 2 ( x1 + x2 ).x + x1.x2 ]
L0 ( x ) =
= 2
(x0 x1 )(. x0 x2 ) [x0 (x1 + x2 ).x0 + x1.x2 ]
[
(
x x0 )(
. x x2 )
x 2 ( x0 + x2 ).x + x0 .x2 ]
L1 ( x ) =
= 2
(x1 x0 )(. x1 x2 ) [x1 (x0 + x2 ).x1 + x0 .x2 ]
[
(
x x0 )(
. x x1 )
x 2 ( x0 + x1 ).x + x0 .x1 ]
L2 ( x ) =
= 2
(x2 x0 )(. x2 x1 ) [x2 (x0 + x1 ).x2 + x0 .x1 ]

Jika diberikan N titik data x, penaksiran nilai fungsi -x

menggunakan persamaan Lagrange orde-n (n=N-1):
n

pn ( x ) = L0 ( x ). f (x0 ) + L1 (x ). f (x1 ) + ... + Ln (x ). f ( xn ) = Lk (x ). f ( xk )

k =0

Pengali Lagrange:

(
x x1 )(
. x x2 )...( x xn )
l (x )
L0 ( x ) =
=
l0 ( x0 ) ( x0 x1 )(
. x0 x2 )...( x0 xn )

(
x x0 )(
. x x1 )....( xn xn 1 )
l (x )
Ln ( x ) =
=
ln ( xn ) ( xn x0 )(
. xn x1 )....( xn xn 1 )

Kesalahan perkiraan nilai dari fungsi-x merupakan

selisih antara nilai fungsi-x sebenarnya f(x) dengan nilai
pendekatan pn(x).

en ( x ) = f ( x ) pn ( x )

Hitunglah nilai ln dari x=9,2 (4D) menggunakan

metoda Lagrange Interpolation Polynomial,
jika diketahui:
x0=9,0; f(x0)=2,1972
x1=9,5; f(x1)=2,2513
x2=11,0; f(x2)=2,3979

Penaksiran nilai fungsi dari x=9,2 (ln(9,2)):

f(9,2)
= 2.219203484054995
p2(9,2)
= 2.219163429636708
e2(9,2)
= 0,000040054418286

Kurva Fungsi: f(x) dan P(x)

Kurva Koefisien Lagrange

40

L(0)

f(x)

30

2.5
20

L(2)

P(x)

10

1.5

-10
-20

-30
-40

0.5

-50

L(1)
-60

10

12

14

16

18

10

12

14

16

18

-Newtons Divided Difference Interpolation

-- Newtons Forward Difference Formula
-- Newtons Backward Difference Formula

Persamaan Polynomial Newton orde-n:

pn(x) = pn-1(x) + gn(x)
gn(x) = pn(x) - pn-1(x)
Polynomial gn(x);
gn(x) = an.(x-x0).(x-x1)(x-xn-1)
Jika: pn(x)=fn; maka persamaan an menjadi:

f n pn 1 (x )
an =
(x x0 )(. x x1 )...(x xn1 )

n=1:
n=2:
a2 =
=

f 1 p0 ( x )
f f
a1 =
= 1 0 = f [x0 , x1 ]
(x1 x0 ) (x1 x0 )
f 2 p1 ( x )
a2 =
(x2 x0 )(. x2 x1 )

f 2 f 0 (x2 x0 ) f [x0 , x1 ]
=
(x2 x0 )(. x2 x1 )

f1 f 0
(x1 x0 ) = (x1 x0 )( f 2 f 0 ) (x2 x0 )( f1 f 0 )
(x2 x0 )(. x2 x1 )
(x2 x0 )(. x2 x1 )(. x1 x0 )

f 2 f 0 ( x 2 x0 )

x2 f 0 x2 f1 + x1 f 2 x1 f 0 x0 f 2 + x0 f1 + [x0 f 0 x0 f 0 ] x2 f 0 x2 f1 + x1 f 2 x1 f 0 + [x1 f1 x1 f1 ] x0 f 2 + x0 f1
=
(x2 x0 )(. x2 x1 )(. x1 x0 )
(x2 x0 )(. x2 x1 )(. x1 x0 )

(x1 x0 ) f 2 (x1 x0 ) f1 (x2 x1 ) f1 + (x2 x1 ) f 0 (x1 x0 )(. f 2 f1 ) (x2 x1 )(. f1 f 0 )

=
(x2 x0 )(. x2 x1 )(. x1 x0 )
(x2 x0 )(. x2 x1 )(. x1 x0 )
( f 2 f1 ) ( f1 f 0 )
(x x ) (x1 x0 )
= 2 1
Secara umum dituliskan:
(x2 x0 )
f [x1 , x2 ] f [x0 , x1 ]
f [x1 ,..., xk ] f [x0 ,..., xk 1 ]
=
= f [x0 , x1 , x2 ]
a
=
f
[
x
,...,
x
]
=
(x2 x0 )
k
0
k
=

(xk x0 )

Persamaan Newtons divided difference interpolation:

f ( x ) pn ( x ) = f 0 + ( x x0 ). f [x0 , x1 ]

+ (x x0 )(
. x x1 ). f [x0 , x1 , x2 ] + ...
+ (x x0 )...( x xn1 ) f [x0 ,..., xn ]

Kesalahan:

en ( x ) = f ( x ) pn ( x )

Hitunglah nilai ln dari x=9,2 (4D) menggunakan

metoda Newtons Devided Difference Interpolation,
jika diketahui:
x0=8,0; f(x0)=2,079442
x1=9,0; f(x1)=2,197225
x2=9,5; f(x2)=2,251292
x3=11,0; f(x3)=2,397895

Penaksiran nilai fungsi dari x=9,2 (ln(9,2)):

f(9,2)
= 2.219203484054995
p2(9,2)
= 2.219163429636708
e2(9,2)
= 0,000040054418286

Setiap titik x memiliki interval (jarak yang sama):

x0, x1=x0+h, x2=x0+2h,, xn=x0+nh
Beda maju newton pertama: fj = fj+1 fj.
Beda maju newton kedua: 2fj = fj+1 fj.
Beda maju newton ke-k:

k f j = k 1 f j +1 k 1 f j .

k = 1,2,3,..., n

Beda maju Newton, k=1:

f [x0 , x1 ] =

f1 f 0 1
1
= ( f1 f 0 ) = f 0
x1 x0 h
h

f 2 f1 f1 f 0 1

(f f 0 ) 2 f
f [x1 , x2 ] f [x0 , x1 ] x2 x1 x1 x0 h 1
0
f [x0 , x1 , x2 ] =
=
=
=
x2 x0
2h
2h
2!.h 2

Beda maju Newton k=2:

f [x2 , x3 ] f [x1 , x2 ] f [x1 , x2 ] f [x0 , x1 ]

x3 x1
x2 x0
f [x1 , x2 , x3 ] f [x0 , x1 , x2 ]

f [x0 , x1 , x2 , x3 ] =
=
x3 x0
x3 x0

Beda maju newton k=3:

1 1
1

(f 2 f1 ) (f1 f 0 )
2 f1 2 f 0 3 f 0
2h h
h

=
=
=
3h
3.2.1.h 3
3!.h 3

Beda maju newton ke-n:

f [x0 , x1 ,..., xn ] =

1
n
.

f0
n
n!.h

Jarak nilai x terhadap nilai awal: x=x0+rh

r=(x-x0)/h,
x-x0=rh;
x-x1=x-(x0+h)=x-x0-h=rh-h=h(r-1)
x-x2=x-(x0+2h)=x-x0-2h=rh-2h=h(r-2)
x-xn-1=x-(x0+(n-1)h)=x-x0-(n-1)h=rh-(n-1)h=h(r-n+1)
Koefisien Newton:
(x-x0)=h.r
(x-x0). (x-x1)=h.r.h.(r-1)=h2.r.(r-1)
(x-x0). (x-x1)(x-xn-1)=h.r.h(r-1)h(r-n+1)=hn.r.(r-1)(r-n+1)

Persamaan Newton beda bagi:

f ( x ) pn ( x ) = f 0 + ( x x0 ). f [x0 , x1 ]

+ ( x x0 )(
. x x1 ). f [x0 , x1 , x2 ] + ...

+ ( x x0 )...( x xn1 ) f [x0 ,..., xn ]

Persamaan Newton beda maju (dg subsitusi ) diperoleh:
f 0
2 f 0
n f 0
2
n
f ( x ) p n ( x ) = f 0 + h.r .
+ h .r .(r 1).
+ ... + h .r .(r 1)...(r n + 1).
h
2!.h 2
n!.h n

disederhanakan menjadi:
r (r 1) 2
r (r 1)...(r n + 1) n
f ( x ) pn ( x ) = f 0 + r.f 0 +
. f 0 + ... +
. f 0
2!
n!

Kesalahan:

en ( x ) = f ( x ) pn ( x )

Hitunglah nilai cosh dari x=0,56 (6D) menggunakan

metoda Newtons Forward Devided Difference
Interpolation,
jika diketahui:
x0=0,5; f0=1,127626
x1=0,6; f1=1,185465
x2=0,7; f2=1,255169
x3=0,8; f3=1,337435

Penaksiran nilai fungsi dari x=0,56 (f(0,56)=cosh(0,56)):

f(0,56)
= 1,160940782072458
p2(0,56) = 1,160944839565795
e2(0,56) = 0,000004057493336873108

Setiap titik x memiliki interval (jarak yang sama):

x0, x-1=x0-h, x-2=x0-2h,, x-n=x0-nh
Beda mundur newton pertama: fj = fj fj-1.
Beda mundur newton kedua: 2fj = fj fj-1.
Beda mundur newton ke-k:

k f j = k 1 f j k 1 f j 1

k = 1,2,3,..., n

Beda mundur Newton, k=1:

f [x1 , x0 ] =

f 0 f 1 1
1
= ( f 0 f 1 ) = f 0
x0 x1 h
h

f 0 f 1 f 1 f 2 1

(f 0 f 1 ) 2 f
f [x1 , x0 ] f [x 2 , x1 ] x0 x1 x1 x 2 h
0
f [x 2 , x1 , x0 ] =
=
=
=
2
x0 x 2
2.h
2.h
2!.h

Beda mundur Newton k=2:

Beda maju newton k=3:

f [x1 , x0 ] f [x 2 , x1 ] f [x 2 , x1 ] f [x3 , x 2 ]

x
x

x
f [x 2 , x1 , x0 ] f [x3 , x 2 , x1 ]
2
1
3
0

f [x3 , x 2 , x1 , x0 ] =
=
x0 x3
x0 x3
1 1
1

(f 0 f 1 ) (f 1 f 2 )
2 f 0 2 f 1 3 f 0
2.h h
h

=
=
=
3h
3.2.1.h 3
3!.h 3

Beda mundur newton ke-n:

f [x n , x n +1 ,..., x0 ] =

1
n
.

f0
n
n!.h

Jarak nilai x terhadap nilai awal: x=x0+rh

r=(x-x0)/h,
x-x0=rh;
x-x-1=x-(x0-h)=x-x0+h=rh+h=h(r+1)
x-x-2=x-(x0-2h)=x-x0+2h=rh+2h=h(r+2)
x-x-(n-1)=x-(x0-(n-1)h)=x-x0+(n-1)h=rh+(n-1)h=h(r+n-1)
Koefisien Newton:
(x-x0)=h.r
(x-x0). (x-x-1)=h.r.h.(r=1)=h2.r.(r+1)
(x-x0). (x-x-1)..(x-x-(n-1))=h.r.h(r+1)..h(r+n-1)=hn.r.(r+1)..(r+n-1)

Persamaan Newton beda bagi:

f ( x ) pn ( x ) = f 0 + ( x x0 ). f [x0 , x1 ]

+ ( x x0 )(
. x x1 ). f [x0 , x1 , x2 ] + ...

+ ( x x0 )...( x xn1 ) f [x0 ,..., xn ]

Persamaan Newton beda maju (dg subsitusi ) diperoleh:
f0
2 f0
n f0
2
n
f ( x ) p n ( x ) = f 0 + h.r .
+ h .r .(r + 1).
+ ... + h .r .(r + 1)...(r + n 1).
h
2!.h 2
n!.h n

disederhanakan menjadi:
r (r + 1) 2
r (r + 1)...(r + n 1) n
f ( x ) pn ( x ) = f 0 + r.f 0 +
. f 0 + ... +
. f 0
2!
n!

Kesalahan:

en ( x ) = f ( x ) pn ( x )

Hitunglah nilai cosh dari x=0,56 (6D) menggunakan

metoda Newtons Backward Devided Difference
Interpolation,
jika diketahui:
x-3=0,5; f(x0)=1,127626
x-2=0,6; f(x0)=1,185465
x-1=0,7; f(x1)=1,255169
x0=0,8; f(x2)=1,337435

Penaksiran nilai fungsi dari x=0,56 (f(0,56)=cosh(0,56)):

f(0,56)
= 1,160940782072458
p2(0,56) = 1,160944839565795
e2(0,56) = 0,000004057493336873108

Cubic Polynomial

Suatu fungsi f(x) terdefenisi pada interval a x b,

dimana partisi (1) diberikan, pada bagian partisi
tersebut k0 dan kn merupakan dua bilangan yang
diberikan. Kemudian hanya ada satu dan hanya satu
cubic spline terhadap (1) dan memenuhi (2) dan (3).
(1) a =x0 < x1 < ... < xn = b
(2) g(x0) = f(x0) = f0, g(x1) = f(x1) = f1,..., g(xn) = f(xn) = fn,
(3) g(x0) = k0,

g(xn) = kn.

Spline Interpolation: pendekatan menggunakan

persamaan cubic polynomial orde rendah (max orde 3)
untuk setiap selang/interval datanya.
Jika diberikan n titik data, maka kurva dibentuk oleh
n-1 persamaan cubic polynomial orde rendah.
Setiap persamaan cubic polynomial memiliki
koefisien yang berbeda-beda satu sama lain.
Setiap persamaan cubic polynomial berlaku untuk
interval: xi pj(x) xi+1.
Semua persamaan cubic polynomial kontinu pada
setiap titik batas interval persamaannya.

Persamaan cubic polynomial orde-3 yang memenuhi

teorema cubic splines:

[
]
+ f (x ).c .(x x ) [1 2c .(x x )]
+ k .c .(x x )(
. xx )
+ k .c .(x x ) .(x x )

p j (x ) = f (x j ).c j .(x x j +1 ) 1 + 2c j .(x x j )

2

j +1

j +1

j +1

j +1

j +1

Nilai konstanta cj:

1
cj =
x j +1 x j

Nilai konstanta h:
h = x j +1 x j

Nilai konstanta cj menjadi:

1
1
=
cj =
x j +1 x j h

Persamaan cubic polynomial sebagai fungsi-x:

2c j .x 3 + (1 4c j .x j +1 2c j .x j ).x 2

2
2
p j ( x ) = f (x j ).c j .+ 4c j .x j +1.x j + 2c j .x j +1 2 x j +1 .x

2
2
+ x j +1 2c j .x j +1 .x j

2c j .x 3 + (1 + 4c j .x j + 2c j .x j +1 ).x 2

2
2
+ f (x j +1 ).c j .+ 4c j .x j +1.x j 2c j .x j 2 x j .x

2
2
+ x j 2c j .x j +1.x j

(
(

(
(

)
).x x

+ k j .c j . x 3 (2 x j +1 + x j ).x 2 + x j +1 + 2 x j +1.x j .x x j +1 .x j
2

+ k j +1.c j . x 3 (x j +1 + 2 x j ).x 2 + 2 x j +1.x j + x j

2

j +1 . x j

]
]

Turunan-1 Persamaan cubic polynomials sebagai

fungsi-x:
2

6
c
.
x
+ (2 8c j .x j +1 4c j .x j ).x
j
2

p j ' ( x ) = f (x j ).c j .
2
+ 4c j .x j +1.x j + 2c j .x j +1 2 x j +1
2

6
c
.
x
+ (1 + 8c j .x j + 4c j .x j +1 ).x
j
2

+ f (x j +1 ).c j .
2
+ 4c j .x j +1.x j 2c j .x j 2 x j

+ k j .c j . 3x 2 (4 x j +1 + 2 x j ).x + x j +1 + 2 x j +1.x j
2

+ k j +1.c j . 3 x 2 (2 x j +1 + 4 x j ).x + 2 x j +1.x j + x j

2

)]
)]

Turunan-2 cubic polynomial sebagai fungsi-x:

p j ' ' ( x ) = f (x j ).c j . 12c j .x + (2 8c j .x j +1 4c j .x j )

2

[
.[6 x (4 x

+ f (x j +1 ).c j . 12c j .x + (1 + 8c j .x j + 4c j .x j +1 )
2

+ k j .c j

Turunan-3 cubic polynomial sebagai fungsi-x:

p j ' ' ' ( x ) = 12c j . f (x j ) 12c j . f (x j +1 ) + 6c j .k j + 6c j .k j +1
3

= 12c j . f (x j ) f (x j +1 ) + 6c j . k j + k j +1
3

j +1 + 2 x j ) + k j +1 .c j . 6 x (2 x j +1 + 4 x j )

Persamaan cubic polynomial ke-j berlaku untuk

interval: xj pj(x) xj+1:
Perlu ditinjau persamaan dan turunannya pada titik xj
dan xj+1.
Lakukan dengan subsitusi nilai x
xj dan x
xj+1
dimana: j = 0, 1, 2, ..., n
Tinjau titik batas tersebut menggunakan persamaan:
- pj(x)
pj(xj) dan pj(xj+1)
- pj(x)
pj(xj) dan pj(xj+1)
- pj(x)
pj(xj) dan pj(xj+1)
- pj(x)
pj(xj) dan pj(xj+1)

Dengan penyederhanaan persamaan terkait, diperoleh:

- pj(xj)
= f(xj) = f j dan pj(xj+1) = f(xj+1) = f j+1
- pj(xj)
= kj
dan pj(xj+1) = kj+1
- pj(xj) = - 6cj2f(xj) + 6cj2f(xj+1) - 4cjkj 2cjkj+1
= 6cj2[f(xj+1) - f(xj)] - 2cj[2kj + kj+1]
pj(xj+1) = 6cj2f(xj) - 6cj2f(xj+1) + 2cjkj + 4cjkj+1
= 6cj2[f(xj) - f(xj+1)] + 2cj[kj + 2kj+1]
- pj(xj) = 12cj3[f(xj) - f(xj+1)] + 6cj2[kj + kj+1]
= pj(xj+1)

Fungsi persamaan cubic splines dikatakan kontinu, jika

turunan kedua dari persamaan cubic polynomial j-1 sama
dengan turunan kedua dari persamaan cubic polynomial j
di titik xj. Pj-1(xj) = pj(xj)
Pj-1(xj) = 6cj-12[f(xj-1) - f(xj)] + 2cj-1[kj-1 + 2kj]
pj(xj) = 6cj2[f(xj+1) - f(xj)] - 2cj[2kj + kj+1]
Pj-1(xj) = pj(xj)
6cj-12[f(xj-1)-f(xj)] + 2cj-1[kj-1+2kj]= 6cj2[f(xj+1)-f(xj)] - 2cj[2kj+kj+1]
3cj-12[f(xj-1)-f(xj)] + cj-1[kj-1+2kj]= 3cj2[f(xj+1)-f(xj)] - cj[2kj+kj+1]
cj-1kj-1 + 2(cj-1+cj)kj + cjkj+1 = 3{cj-12[f(xj)-f(xj-1) ]+ cj2[f(xj+1)-f(xj)]}

f(xj) - f(xj-1) = f j dan f(xj+1) - f(xj) = f j+1

cj = 1/(xj+1 - xj) = 1/h
dan cj-1 = 1/(xj xj-1) = 1/h
Persamaan menjadi:
(1/h)kj-1 + (4/h)kj + (1/h)kj+1 = (3/h2)(f j + f j+1)
kj-1 + 4kj + kj+1 = (3/h)(f j +f j+1)

Diberikan dari persamaan cubic polynomial:

pj(x) = aj0 + aj1(x-xj) + aj2(x-xj)2 + aj3(x-xj)3
untuk: xj x xj+1
dimana: j= 0,1,2,...,n-1
Jika diketahui
x: x0, x1, x2,...,xn
maka akan ada :
p0(x), p1(x), p2(x),..., pn-1(x)

Diberikan dari persamaan cubic polynomial:

pj(x) = aj0 + aj1(x-xj) + aj2(x-xj)2 + aj3(x-xj)3
pj(xj) = aj0 aj0 = pj(xj) = f j
pj (x) = aj1 + 2aj2(x-xj) + 3aj3(x-xj)2
pj (xj) = aj1
aj1 = pj (xj) = kj
pj(x) = 2aj2 + 6aj3(x-xj)
pj(xj) = 2aj2 aj2 =(3/h2)(f j+1-f j)(1/h)(kj+1+2kj)
pj(x) = 6aj3 aj3 =(2/h2)(f j-f j+1)(1/h2)(kj+1+kj)

Tentukan k0 dan kn:

k0= f0 dan kn = fn.
Tentukan koefisien persamaan cubic spline
(aj0, aj1, aj2, aj3), untuk j=0,1,...,n-1
Bentuk persamaan cubic splines:
p0 ( x ),
p ( x ),
1
g (x ) =

pn 1 (x ),

x0 x x1
x1 x x2
...
xn 1 x xn

Interpolasi-lah f(x)=x4 pada interval -1 x 1

dengan cubic spline g(x) terhadp partisi x0=-1, x1=0,
x2=1 dan memenuhi kondisi g(-1) = f(-1), g(1)=f(1).

f0 = -4 dan f2 = 4
Lebar interval: h=x1 - x0 = 0 (-1) = 1
Jumlah partisi: n=2
p0(x) = a00 + a01(x-x0)+a02(x-x0)+a03(x-x0) -1 x 0
p1(x) = a10 + a11(x-x1) + a12(x-x1) +a13(x-x1) 0 x 1
Konstanta k:
k0 = f0 = -4 dan k2 = f2 = 4
k0+4k1+k2=(3/h)(f2 f0) =(3/1)(1-1)=0
-4 + 4k1 + 4 = 0
k1 = 0

Koefisien p0:
a00 =f0 = 1
a01 =k0 = -4
a02 = (3/h2)(f1-f0)-(1/h)(k1+2k0)=3.(0-1)-1.(0-8)=5
a03 = (2/h3)(f0-f1)+(1/h2)(k1+k0)=2.(1-0)+1.(0-4)=-2
Koefisien p1:
a10 =f1 = 0
a11 =k1 = 0
a12 = (3/h2)(f2-f1)-(1/h)(k2+2k1)=3.(1-0)-1.(4-0)=-1
a13 = (2/h3)(f1-f2)+(1/h2)(k2+k1)=2.(0-1)+1.(4+0)=2

Kurva Fungsi: f(x) dan p(x) dengan Splines Interpolation Cubic Polynomial
1.2

f(x)

0.8

0.6

0.4

0.2

P(x)

-0.2
-1.5

-1

-0.5

0.5

1.5