ISSN 1979-8911
Abstrak
Ruang Banach menjamin setiap barisan akan konvergen ke vektor di ruang tersebut.
Barisan iterasi yang kontraktif menjamin bahwa barisan tersebut akan konvergen ke suatu
titik. Kedua hal di atas yang menjamin keberadaan titik tetap pada operator kontraktif di
ruang Banach. Selain menunjukkan titik tetap pada ruang Banach, akan diberikan juga
beberapa aplikasi titik tetap. Kata-kata kunci: ruang metrik lengkap, operator kontraktif
Pendahuluan
Teorema titik tetap pertama kali
Banach.
Berikut ini diperkenalkan beberapa
tahun
1912
yakni
pemetaan
Definisi
sehingga
persamaan
yang
menemukan
differensial.
sama,
S.
menemukan
Pada
Ruang
adalah himpunan
, yang memenuhi:
1.
,
2.
( ; ) = 0
untuk
setiap
Banach
setiap , .
teorema
3.
metrik ( ; )
[6]
untuk
( ; ) ( ; ) + ( ; )
untuk setiap , , .
114
Definisi
ISSN 1979-8911
(barisan di
terdefinisi
pada
bilangan
{1,2,3, } = dengan
asli
range
pada
) disebut
ke
jika
, ) = 0. Ditulis (
) .
) di ruang
= ( ; ) disebut
barisan
> 0 ,
metrik
terdapat bilangan
sehingga untuk
bilangan
, >
asli
dan
misal
terdapat
Misal himpunan
:
fungsi
konstanta
( ( ); ( ))
setiap ,
Barisan (
[6]
Definisi [7]
Lipshitz. Jika
Jika
sehingga
( ; )
, maka
untuk
disebut fungsi
fungsi kontraktif.
Definisi [7] Titik tetap fungsi
adalah peta
yang dipetakan ke
oleh
adalah .
berlaku
Titik Tetap Banach
) < .
Teorema
titik
merupakan
suatu
Cauchy
(
Banach
) adalah
prosedur
untuk
jika
menyatakan
lim
tetap
keberadaan
dan
) = 0.
ketunggalan titik tetap suatu pemetaan,
yang disebut iterasi. Dengan metode ini
sembarang
dalam
suatu
disebut
, yakni
setiap
barisan
Cauchy
di
dengan
ISSN 1979-8911
( ; ) dengan
(0,1)
dan
memenuhi
iterasi
sehingga diperoleh
(
tetap Banach.
)= (
Teorema
Titik
lengkap
. Jika
dan
Tetap
Teorema
barisan
adalah
, maka
( ,
Untuk
Bukti.
Pilih sebarang
barisan iterasi (
,
).
dan didefinisikan
) dengan
=
pemetaan
terhadap .
=(
barisan
Cauchy,
( ,
)+
+ +
) ( ,
) ( ,
sehingga
)+
( ,
)+
( ,
;
)+ (
+ (
dengan menggunakan
) = (
>
(1 +
+ +
( ,
(0,1) , dan 1
<1
116
(
Pada
ruas
( ,
ISSN 1979-8911
)<
( ,
kanan,
(0,1)
( ;
).
dan
akan
ditunjukkan
pada ruang
Misalkan
sehingga
lim(
akan
)=
ditunjukkan
) + (
bahwa (
( ;
bahwa
) dan diketahui
( ; ) sehingga
) ( ;
( ;
= ( ;
(
>0
karena
disimpulkan
bahwa
bahwa
=
( ;
Dapat
)=0 ,
. Ini menunjukkan
mempunyai
Misalkan
titik
tetap
lain.
dan sehingga
= .
( , )
( ;
) = 0 karena
(0,1) . Jadi
= .
. Dengan pertidaksamaan
pemetaan
konvergen ke .
Keempat,
akibatnya
)+
)+ (
)+
ruang
, dan
. Misal
lengkap
dan
misal
didefinisikan barisan (
) dengan
117
,
=
, ,
estimasi
; )
di . Dan
error
( ,
( ,
prior
ISSN 1979-8911
) (
+ (
+ (
)+
)
)+
( ,
)+
+
(
; )
=(
Bukti.
Diketahui sebarang
=
) ( ,
++
) ( ,
++
(1 +
,
=
, ,
dengan
dengan
)
( ,
)
(0,1) , akibatnya
karena
( ; ).
< 1. Sehingga diperoleh,
Akan ditunjukkan (
) adalah barisan
(
Cauchy.
(
)= (
,
(
Pada
( ,
ruas
kanan,
( ,
).
(0,1)
dan
dengan
)
118
ISSN 1979-8911
maka
diperoleh
(
, )
( ,
semua
).
, )
(
(
dengan
)
( ,
mengganti
, )
( ,
).
karena
(0,1) diperoleh
(
dan
ke
). Misal
= { : ( ,
} ,
yakni
yang
( ; ) untuk
memenuhi
( ,
) < (1 ) .
,
, ,
<
1
1
)
( ,
(1 ) =
berada di
. Begitu
karena
dan
tertutup.
adalah
pemetaan kontinu.
gunakan
semua
1
1
Karena semua
juga
( ,
dan
metrik
) dan dengan
) < (1 ) diperoleh
( ,
Misal
) untuk
= 0
Untuk estimasi posteri or,
Bukti.
,
=
konvergen ke suatu
yang
Misalkan
Bukti.
dan
.
adalah operator
misal
di
. dan
< 1,
(
, )
119
karena
(
di
, ) 0 jika
ISSN 1979-8911
sehingga
. Berarti
, sehingga
kontinu di .
= ( ). Misalkan
dengan
=(
)=
) = max|
= max
pemetaan
kontraktif.
himpunan
Misalkan
max| | max
), = ( , ,
= ( ,,
= ( , ) max
didefinisikan
dengan
dapat
( , )
( , ) = max | |. (1)
didefinisikan
bentuk
(3)
dengan
(2)
dan
(1)
dapat
dinyatakan
tententu)
(4)
dari
persamaan
= ( ,,
vektor kolom.
Persamaan
suatu sistem
adalah vektor
dalam
= max
dengan
tetap
ditulis
( , ), dengan
= ( , ) lengkap.
Pada
),
),
linear
dengan
memenuhi
< 1 ( = 1, , )
(5)
= ,, ,
120
ISSN 1979-8911
( )
dengan sebarang
(
( )
( )
( )
( )
, )
atau
= 0,1, .
(6)
+ ).
Batas galat
(
, ,
dan
( )
( )
( )
=
(7)
).
. (9)
Metode
baris
iterasi
ini
didefinisikan
persamaan linear
dengan
dalam
(8)
dan
0 untuk = 1, , .
(8)
Iterasi
(10)
diasumsikan
( )
= 1, ,
dengan
ini
diharapkan
dapat
baris.
menyelesaikan persamaan ke j dalam
dengan det
0 yakni
. Persamaan (10)
salah
dapat ditulis dalam bentuk (6) dengan
satunya
dengan
mentransformasikan
=
( ),
(11)
121
= diag
dengan
ISSN 1979-8911
adalah matrik
dengan
= 1, ,
0 untuk setiap .
Matrik (3) dapat dituliskan dalam
di
bentuk
= +
dan diasumsikan
dari
iterasi
Jacobi.
dengan
Karena
< 1,
= 1, , , (12)
maka
= +
( )
atau
atau
<
= 1, , . (12*)
( )
. Metode iterasi
= +
( )
Kalikan dengan ( )
sehingga
=( )
=
( )
. (14)
dalam
(15)
122
dengan
dan
ISSN 1979-8911
tertentu.
( )
hasil
iterasi
pada
tabel
=4
+2
=4
+2
=4
2 1
1 2
1 1
( )
0
2
0
2
0
dalam bentuk
1
8
( )
( )
Iterasi ke-m
0
0
0
1
2
2
2
0
0
3
2
2
4
0
0
Tabel 1. Iterasi Jacob
1
1
2
4
= 4
4
|=
<1,
(b) Akan
digunakan
metode
iterasi
Gauss-Seidel
|=
++
<1 ,
(
dan
|=
Sehingga diperoleh
dengan
(a) Akan
( )
Jacob,yakni
< 1.
( )
0
= 0
0
digunakan
diperoleh
hasil
iterasi
pada
tabel
berikut:
metode
iterasi
Iterasi
ke- m
0
1
( )
( )
0
2
( )
0
1
0
0.5
123
2
3
4
5
6
7
8
9
10
ISSN 1979-8911
1.25
1.125
0.8125
1.03125 1.078125 0.945313
0.988281 1.033203 0.989258
0.98877 1.010986 1.000122
0.994446 1.002716 1.001419
0.997932 1.000324 1.000872
0.999402 0.999863 1.000367
0.999885 0.999874 1.000121
1.000003 0.999938 1.000029
Tabel 2. Iterasi Gauss-Seidel
Lipschitz)
sehingga
( ; ), ( ; )
| ( , ) ( , )| | |.
Maka nilai awal dari masalah (15)
mempunyai solusi tunggal. Solusi ini
berada pada interval [
( )
1 , dan
( )
+ ],
dengan
masing-masing konvergen
1,
untuk
< min
, ,
1.
Bukti.
interval
=[
+ ]
dengan
Biasa)[1]
Misalkan
| ,|
| }
dan
terbatas, misalkan
| ( , )|
Misalkan bahwa
memenuhi kondisi
( ), yang memenuhi
| ( )
Sehingga
diketahui
didefinisikan dengan
(konstanta
124
( )=
, ( )
c, sehingga jika
, ( )
dan
(17)
Teorema
titik
tetap
Banach
, karena
menyatakan bahwa
mempunyai titik
tetap tunggal
, yakni, sebuah
, maka
dan integral
fungsi kontinu di
memenuhi
kontinu pada .
diperlihatkan
memetakan
ISSN 1979-8911
bahwa
pada
yang
=
. Dengan
, ( )
, ( )
Karena
diperoleh
( )
|=
dengan
kontinu,
, ( )
memenuhi (18).
kontraksi
( )
solusi
( )|
| max
, ( )
( )=
dengan
| ( ) ( )|
( ; ) dengan
dengan
< min
, ,
< 1, sehingga
mengakibatkan
, } diperoreh
iterasi Picard
( , ).
Banach
, ( )
Teorema
( )
(19)
= 0,1,2, .
Selanjutnya
akan
dipaparkan
) diperoleh
kontraktif pada
( , ) ( )
= ( ) (20)
125
ISSN 1979-8911
Karena
mendefinisikan operator
persamaan
adalah
fungsi
dari
bahwa
yang
integral
(
yang
dengan
menjadikan
: [ , ]
= [ , ] [ , ], dan
terdefinisi pada
dan
akan
) = max
max
( )+
( )
( )|
( , ) ( )
( , ) ( )
(21)
( , ) ( )
( , ) ( )
| ( ) ( )|
= | | max
( , ) ( )
kontinu pada
[ , ]
. Maka
adalah
( , ) ( )
| |max | ( , ) ( )
( , ) ( )|
| |max |
| ( , )|
( )
( )|
| | max| ( ) ( )|
yakni
( ) = ( )+
( , ) ( )
(23)
=| |
( , )( )
( , ), dengan
126
ISSN 1979-8911
= | | ( ).
Perhatikan
bahwa
=2+
merupakan
( )= 2+
2+ +
=2+
1+ +
titik
.
)
(24)
Tetap
2+
Banach
( )= 2+
2+ +
1+ +
=
Akan
diselesaikan
iterasi
Picard
dengan
( ) = 2, sehingga diperoleh
( )=
+
( ) =
iterasi
konvergen ke 1 +
di
atas
akan
, sehingga dapat
=
1+
,
dengan
( )
Barisan
metode
= 0 dan
dengan
=2+
(0) = 2 adalah
( ) 1.
Diperoleh:
Teorema
( )=2+
(2 1)
(Persamaan
Fredholm)[1]. Misalkan
integral
dan
pada
=2+
( ) = 2 + (2 + 1)
(1 + )
dan
bahwa
= 2+
terdefinisi
= [ , ] , dan asumsikan
memenuhi (24) dengan
pada
(22).
Maka
(20)
di
127
Fungsi
iterasi { ,
, } , dengan
dan
( , )
( )
= ( ). (26)
Karena
| ( , )|
integral
Misalkan
pada
adalah
adalah fungsi
untuk setiap ( , ) .
(Persamaan
dan
( )
( )+
Volterra)[1].
kontinu pada
Teorema
( , ) ( )
(27)
didefinisikan
( ) = ( )+
.(25)
( , ) ( )
dengan
sebagai
dituliskan
: [ , ] [ , ]
= 0,1,2, ,
( )= ( )+
Bukti.
adalah
ISSN 1979-8911
( )+
( )|
( , ) ( )
( , ) ( )
kontinu
pada daerah
dengan
dalam bidang-
. Maka persamaan
( , ) ( )
( , ) ( )
pada
( , ) ( )
( , ) ( )
128
| |
( , ) ( )
ISSN 1979-8911
=| |
( , ) ( )
=| |
( , )
( )
( , )
( )
( )
( , )
( ) ( )
| |
=| |
( , )
=| |
( , )( ).
=| |
( ) ( )
( )
| | (4.28)
| |
( )
( )
| |
( , )
=| | | |
( , )
)
!
bahwa
(
| |
( )
( , ).
( )|
, dari pertidaksamaan
)!
( , ).
Dengan menggunakan
( )
( )+
( )
akan
( )|
( , )
(27) diperoleh
|
)
(
(29)
= 1 diperoleh pertidaksamaan
Untuk
=| |
( , )
dengan
( )+
=
( , )
( , )
( )
( , )
( )
=| |
( , )
( )
( )
=| |
Untuk
tetap dan
)
!
< 1 . Berarti
( , )
( )
diperoleh lema berikut ini.
129
ISSN 1979-8911
tetap dari
lengkap
Maka
, Perhatikan bahwa
Diketahui ( ) = sin(
Bukti.
( )
Asumsikan bahwa
tidak bisa
dari
, dan
( ) = sin(
+
).
adalah
Akan ditentukan solusi dari persamaan
. Dengan
di atas dengan metode iterasi
Berarti
( )
Khususnya
( ) = sin(
jika
, karena
( )=
,
sin(
sin(
sin(
sin(
sin(
( )
maka diperoleh
=
= lim
= lim
= lim
=
= lim
.
Ini menunjukkan bahwa
adalah
= sin(
cos(
= sin(
ISSN 1979-8911
)+
= sin(
( )
)+
sin(
sin(
)
))
2+
) + 2 cos(
))
( )=
=
sin(
(4
cos(
( )=
) + 2 cos(
)+
sin(
))
cos(
sin(
cos(
(1
)
( )
=
sin(
)+
sin(
(sin(
cos(
=
2+4
sin(
)+
cos(
)+
)+
)
(sin(
(4
cos(
)))
sin(
=
sin(
+
2 cos(
sin(
+2
)
(4
sin(
)
(4
2 cos(
2+4
sin(
+2
2+
cos(
)+
)+
)))
131
ISSN 1979-8911
untuk | | 1 ,
barisan
{ ( )} akan konvergen ke
( )=
Perhatikan
sin(
(32
24 cos(
( )
)+
(sin(
24
)+
cos(
sin(
)+
)+
cos(
16
(sin(
16
16
cos(
24 + 32
8
)) +
, dan
+ +
( )= .
( )=
sin(
(32
24 + 32
8
16
16
8
24
cos(
)+
)+
cos(
)+
(sin(
berikut:
( )=
)+
cos(
( )
(sin(
24 cos(
16
+ +
+ +
( )
+ +
+ +
+ +
)) +
)
132
ISSN 1979-8911
( )=
+ +
( )
+ +
+ +
=
+ +
+ +
+
=
+
+
=
+ +
+
( )=
+ +
( )
+ +
( )=
+
+ +
( )
+
+ +
=
+
+ +
+
+
133
+ +
ISSN 1979-8911
linear,
persamaan
differensial
dan
integral.
Bandung
yang
telah
memberikan
+
Referensi
[1.]
untuk | | 1 ,
barisan
{ ( )} akan konvergen ke
( )=
Perhatikan
+ .
Kesimpulan
[3.]
Titik tetap operator dapat ditentukan
dengan cara membentuk barisan iterasi
yang kontraktif,. Barisan kontraktif
S.M.,
Heinrich,
Metabolic
R.
dan
Rapoport,
regulation
and
Shifton, 2007.
[5.]
and Functional
dan
tunggal.
Keberadaan
dan
Analysis,
Addison-
ISSN 1979-8911
Esih Sukaesih*
Jurusan Matematika, Fakultas Sains dan
Teknologi
UIN Sunan Gunung Djati Bandung
esih.yjf@gmail.com
*Corresponding author
135