Formulasi Beda Hingga

2.1 kata pengantar

Selisih dari variabel terikat muncul dalam persamaan diferensial parsial harus dinyatakan
sebagai ekspresi perkiraan, sehingga komputer digital (yang dapat melakukan aritmatika hanya
standar dan operasi logis) dapat digunakan untuk mendapatkan solusi. Dua metode untuk
mendekati selisih dari fungsi f dianggap fungsi f. Metode kedua adalah penggunaan polinomial
derajat n. Ekspansi deret taylor akan dipertimbangkan pertama, dan kemudian beberapa contoh
menggunakan polinomial diberikan fungsi f.
2.2 Taylor Series Ekspansi

Diberikan fungsi f (x) , yang analitis, f (x+ x) dapat diperluas dalam serangkaian Taylor tentang x sebagai
(2-1)

f
x

pemecahan untuk

, diperoleh
(2-2)

Menjumlahkan semua persyaratan dengan faktor

sebagai O

( x ) (yang dibaca dari segi urutan

dan lebih tinggi dan mewakili mereka

x ) hasil

(2-3)
yang merupakan pendekatan untuk turunan parsial pertama f terhadap x. Grafiknya, seperti
yang ditunjukkan pada gambar 2-1, pendekatan ini dapat ditafsirkan sebagai kemiringan fungsi
di titik B, menggunakan nilai fungsi pada titik B dan C. Jika indeks subscript i digunakan untuk
mewakili titik diskrit di arah x, Persamaan (2-3) ditulis sebagai
(2-4)
persamaan ini dikenal sebagai yang pertama maju perbedaan perkiraan

f
)
x

pesanan

( x ) . Jelas bahwa sebagai ukuran langkah menurun, istilah error berkurang dan karena itu
akurasi

perkiraan

f ( x x)

meningkat.

tentang

Sekarang

mempertimbangkan

ekspansi

deret

Taylor

dari

x .
(2-5)
+ bahkan untuk n -bahkan untuk n

Pemecahan untuk

f
)
x

(2-6)
yang mewakili kemiringan fungsi pada B menggunakan nilai dari nilai-nilai fungsi pada titik A dan
B, seperti yang ditunjukkan pada gambar 2-2. Persamaan (2-6) adalah yang pertama mundur
perbedaan perkiraan

f
)
x

order

( x ) . Sekarang, pertimbangkan ekspansi Taylor seri (2-1)

dan (2-5), yang diulang di sini:

(2-7) & (2-8)
Mengurangkan Persamaan (2-8) dari Persamaan (2-7), diperoleh
(2-9)
Solusi untuk

f
)
x
(2-10)

yang mewakili kemiringan fungsi f pada titik B dengan menggunakan nilai-nilai fungsi pada titik
A dan C, seperti yang ditunjukkan pada Gambar 2-3. Representasi ini
pendekatan perbedaan pusat order

( xf ) i

f
)
x

dikenal sebagai

( x ) . Sejauh ini, tiga pendekatan untuk turunan pertama

telah diperkenalkan. Sekarang, turunan dari perkiraan untuk derivatif orde tinggi

dianggap. Sekali lagi, pertimbangkan ekspansi deret Taylor

(2-11)
Memperluas oleh serangkaian Taylor

f ( x2 x)

sekitar x diproduksi ekspansi

(2-12)
Kalikan persamaan (2-11) dengan 2 dan kurangi dari Persamaan (2-12), dan hasilnya adalah
(2-13)
Solusi untuk

2 f
2
x

Atau (2-14)
Persamaan ini merupakan selisih pendekatan maju untuk turunan kedua f terhadap x dan
pesanan

( x ) . Sebuah pendekatan yang sama untuk taksi turunan kedua diproduksi

menggunakan serangkaian ekspansi Taylor dari

f (x x)

dan f (x2 x) . Hasilnya adalah

(2-15)
Persamaan ini adalah perbedaan pendekatan mundur dari

2 f
2
x . Turunan dari Persamaan

(2-15) yang tersisa sebagai latihan. Untuk mendapatkan perkiraan perbedaan utama dari
turunan kedua, cukup tambahkan Persamaan (2-7) dan (2-8). Dengan demikian,
() atau (2-16)
Pendekatan untuk turunan yang lebih tinggi dari f terhadap x dapat ditemukan dengan
menggunakan prosedur yang sama (lihat contoh (2.2)). Untuk kenyamanan, menentukan
perbedaan pertama maju () sebagai () dan perbedaan mundur pertama (). Secara umum, urutan
pertama perbedaan maju dan mundur dapat dinyatakan sebagai
() dan ()
Berbagai operator perbedaan pusat dapat juga didefinisikan. Beberapa operator khas adalah:
()
Menggunakan operator hanya didefinisikan, perkiraan dari turunan yang lebih tinggi oleh beda
maju, beda mundur, dan differencing pusat dapat dinyatakan sebagai
(2-17)
(2-18)
(2-19)
(2-20)
Ekspresi ini ditabulasikan pada Tabel 2.1, 2.2, dan 2.3 untuk turunan hingga urutan keempat.
Sejauh turunan urutan pertama dan yang lebih tinggi telah dinyatakan menggunakan maju dan
beda

mundur

dari

order

( x )

dan

differencing

pusat

order ( x )

Dengan

mempertimbangkan persyaratan tambahan dalam ekspansi deret Taylor, perkiraan yang lebih
akurat dari turunan yang dihasilkan. Mempertimbangkan perluasan deret Taylor,
(2-21)

Solusi untuk

f
x

,
(2-22)

Pengganti ekspresi perbedaan depan untuk

2 f
x2

yaitu

()
dan satu memperoleh
(2-23)
Dengan demikian, sebuah orde kedua akurat pendekatan beda hingga untuk

f
x

telah

diperoleh. Sebuah ekspresi yang sama untuk pendekatan beda mundur dapat dihasilkan dengan
mengganti turunan orde kedua dengan urutan pertama akurat pendekatan mundur. Secara
umum, yang lebih tinggi ke depan, perkiraan mundur, dan tengah diperoleh dengan mengganti
istilah yang lebih dalam seri Taylor oleh maju, mundur, dan representasi perbedaan utama dari
turunan. Dalam prakteknya, perkiraan order tiga atau lebih jarang digunakan karena mereka
membutuhkan waktu komputasi yang lebih besar, karena waktu komputasi meningkat sebagai
(Nodes)3 di kebanyakan mesin; Namun, dengan kriteria konvergensi yang cukup, pendekatan
yang baik dengan waktu komputasi yang lebih masuk akal dapat diperoleh dengan orde kedua
differencing. Tabel 2.4, 2.5, dan 2.6 saat ini maju, mundur, dan perkiraan perbedaan utama
pertama dan turunan yang lebih tinggi (sampai urutan keempat) dengan perintah kesalahan

( x )2 (untuk beda maju dan mundur) dan

( x )4

(untuk differencing pusat).

2.3 Hingga Selisih oleh polinomial

Prosedur kedua untuk mendekati derivatif adalah untuk mewakili fungsi sebagai
polinomial. Koefisien dari polinomial dihitung dengan substitusi data (variabel dependen) dari
serangkaian titik biasanya spasi dari variabel independen. Nilai-nilai perkiraan dari derivatif
dihitung dari polinomial. Sebagai contoh, mempertimbangkan polinomial orde kedua,
(2-24)
yang ditunjukkan pada Gambar 2-4. pilih asal pada x. Dengan demikian, Xi=0, xi+1= x
xi+2= 2 x

dan

dan dan nilai-nilai fungsi f di lokasi tersebut adalah, f (xi)=fi,f(xi+1)=fi+1 dan

f(xi+2)=fi+2. Dengan demikian,

()
dan ()
dari yang berikut bahwa
()
sekarang menghitung turunan pertama f, kita
()
oleh karena itu,
()
yang identik dengan orde kedua akurat ekspresi perbedaan maju diperoleh dari ekspansi deret
Taylor. Perhatikan bahwa pendekatan ini diklasifikasikan sebagai orde kedua akurat untuk

karena

2 f
x2

f
x ,

lenyap seperti dalam analisis akurasi ekspansi deret Taylor. Turunan kedua dari f

dapat ditentukan sebagai

dari mana

()
dan konsisten dengan orde pertama beda hingga pendekatan yang diberikan oleh Persamaan (214). Jika jarak dari titik i, i + 1 dan i + 2 adalah tidak identik, seperti yang ditunjukkan pada
gambar (2-5), perbedaan pendekatan terbatas derivatif ditemukan oleh prosedur yang sama.
Asumsikan xi=0, xi+1 dan xi+2=(1+) x . kemudian,
()
Alhasil
()
Oleh karena itu
()
yang merupakan orde kedua pendekatan akurat. turunan kedua f diperoleh sebagai
()
Karenanya
()
yang merupakan ekspresi akurat orde pertama. Hubungan serupa untuk mundur dan tengah
perbedaan pendekatan dapat diperoleh dengan prosedur ini.
2.4 Persamaan Beda Hingga
Perkiraan beda hingga hanya dibahas digunakan untuk menggantikan derivatif yang
muncul di PDE. Pertimbangkan contoh yang melibatkan waktu (t) dan dua koordinat spasial (x,
y); yaitu, variabel terikat f adalah f = f (t, x, y). Sebuah sistem PDE dalam bentuk
()
dimana diasumsikan konstan, digunakan untuk tujuan ilustrasi.
Itu diperlukan untuk mendekati PDE dengan persamaan beda hingga dalam domain
dengan jaringan jarak yang sama. Subscript indeks i dan j digunakan untuk mewakili koordinat
Kartesius x dan y, dan indeks n superscript digunakan untuk mewakili waktu. itu ditentukan
bahwa akurasi orde pertama di ruang angkasa digunakan. Jarak jaringan spasial

dan, sedangkan

dan

menunjuk langkah waktu. Sistem grid yang ditampilkan adalah

Gambar 2-6.
Dicatat bahwa nilai f pada saat tingkat n diketahui, dan nilai-nilai f pada tingkat waktu n + 1
adalah untuk dievaluasi. Oleh karena itu, Persamaan (2-26) dapat dinyatakan pada tingkat waktu
n atau pada saat tingkat n + 1. Akibatnya, dua jenis formulasi yang mungkin. Pertama,
pertimbangkan Persamaan (2-26) pada saat tingkat n. Untuk kasus ini, perbedaan pendekatan ke
depan yang merupakan urutan pertama yang akurat digunakan. Oleh karena itu,
()
Dari Persamaan (2-16)
() and ()
Oleh karena itu, perumusan beda hingga dari persamaan diferensial parsial (26-2) adalah:
(2-27a)
Perhatikan bahwa dalam formulasi ini, perkiraan spasial yang diterapkan di tingkat waktu n.
Untuk kasus kedua, Persamaan (2-26) dievaluasi pada n + 1 tingkat waktu. Oleh karena itu,
pertama-order mundur perbedaan pendekatan dalam waktu bekerja, dan perkiraan spasial
waktu tingkat n + 1. Oleh karena itu, formulasi beda hingga mengambil bentuk:
(2-27b)
Sehingga persamaan beda hingga, (2-27a) dan (2-27b), diklasifikasikan sebagai formulasi
eksplisit dan implisit, masing-masing.
Sebuah perbedaan yang jelas antara dua persamaan beda hingga adalah jumlah yang
tidak diketahui muncul di setiap persamaan,

f in+1
,j
, sedangkan Persamaan (2-27b) melibatkan

lima diketahui. Dengan demikian, prosedur solusi berdasarkan formulasi eksplisit dan implisit
berbeda. Dalam formulasi eksplisit, hanya satu muncul tidak diketahui dan dapat diselesaikan
untuk langsung di setiap titik grid. Dalam perumusan implisit, lebih dari satu tidak diketahui ada
dan oleh karena persamaan beda hingga harus ditulis untuk semua titik-titik grid spasial di

tingkat n+1 kali n untuk memberikan jumlah yang sama dari persamaan karena ada yang tidak
diketahui dan diselesaikan secara bersamaan. Jelas, solusi formulasi eksplisit lebih sederhana
dari persamaan implisit. Namun, seperti yang akan terlihat sesaat, formulasi implisit lebih stabil
daripada formulasi eksplisit. Perbedaan lain antara formulasi eksplisit dan implisit dibahas dalam
bab-bab berikutnya.
Sebelum beberapa aplikasi dianggap, persamaan beda hingga (2-27a) yang disusun
kembali sebagai
()
di mana sisi kanan merupakan kesalahan pemotongan. Karena istilah terendah di sisi kanan
adalah order satu, formulasi diklasifikasikan sebagai metode orde pertama akurat. Jika perkiraan
PDE asli adalah seperti bahwa kesalahan pemotongan adalah tingkat (), dalam hal ini istilah
terendah adalah dari urutan dua, maka akan diklasifikasikan sebagai metode orde kedua akurat.
2.5 Aplikasi

4 f
x4

Contoh 2.1. menemukan perbedaan pendekatan maju dari O ( x ) untuk

Solusi. Dari Persamaan (2-17)

()
untuk n = 4, kita
()
Tetapi,
()
Oleh karena itu, ()
3

Contoh 2.2. Tentukan representasi perbedaan maju perkiraan untuk

order

f
3
x

yang merupakan

( x ) , mengingat titik-titik grid merata spasi seperti yang ditunjukkan pada Gambar 2-7

dengan cara:
(a) Ekspansi deret Taylor
(b) Rumus kekambuhan beda maju
(c) Sebuah pangkat ketiga lewat polinomial melalui empat titik
Solusi
(a) Ekspansi deret Taylor dari

f ( x + x ) , f 9 x+2 x , dan f (x +3 x)
(2-28) (2-29)

sekitar x adalah

(2-30)

Ketiga simultan dapat diselesaikan untuk

f
3
x ; sebagai contoh, dari persamaan (2-28)

dan (2-30),
(2-31)
Dan dari persamaan (2-28) dan (2-29),
(2-32)
Sekarang persamaan (2-31) dan (2-32) dapat diselesaikan untuk

3 f
x 3 , sehingga

()
(b) Dari persamaan (2-17)
()
Dimana ()
Demikian ()
(c) Pas ketiga derajat polinomial f (x) = (Ax3+Bx2+Cx+D) meskipun empat poin sama spasi di
(xi+3,xi+2,xi+1, dan xi), diperoleh
()

Dan ()
(Perhatikan bahwa pemilihan xi = 0 tidak mempengaruhi umum dari solusi). Dari yang
berikut bahwa
() dan ()
Sekarang, turunan dari f (x) ditentukan sebagai
()
Oleh karena itu
()
Selain itu, pertama dan kedua derivatif di i, di mana x adalah nol, diperoleh dengan mudah
sebagai
()
Karenanya () dan ()

f
x

Contoh 2.3. Menentukan perbedaan pendekatan mundur untuk

Orde

yang merupakan

( x )3 .

Solusi. Mempertimbangkan ekspansi deret Taylor,

()
Dari mana (2-33)
2

Sekarang menggantikan perkiraan perbedaan mundur untuk

f
2
x

penting untuk memperhatikan urutan akurasi perkiraan untuk

2 f
x2

kita tertarik

f
x

yang merupakan urutan

formulasi akurat untuk

2 f
2
x

dan

f
3
x . Hal ini

dan

3 f
x 3 . Karena

( x )3 , kita harus memilih orde kedua

dan formulasi akurasi orde pertama untuk

3 f
3
x , yaitu,

() dan ()
Mensubstitusi ekspresi di atas menjadi (2-33) diproduksi
() atau () dari mana ()
Contoh 2.4. Menggunakan ekspansi deret Taylor, menemukan orde kedua perbedaan maju
pendekatan untuk () dengan titik-titik grid merata spasi, seperti yang ditunjukkan pada
Gambar 2-8.
Solusi: Memperluas

f ( x + x ) dan f [ x+1(1+) x ] sekitar x

(2-34) dan (2-35)

( 1+ )

kalikan persamaan (2-34) oleh

dan menambahkannya ke persamaan (2-35),

sehingga
()
Atau, solusi untuk

2 f
2
x

(2-36)
persamaan pengganti (2-36) ke dalam persamaan (2-34):
()
Solusi untuk

f
x

, kita peroleh
()

Perhatikan bahwa ungkapan ini diperoleh (seperti persamaan

menggunakan teknik polinomial untuk penurunan terbatas.
Contoh 2.5. Menentukan pendekatan perbedaan pusat

f
x

(2-35))

dengan

untuk grid poin merata spasi

dengan teknik polinomial. Merujuk untuk mencari 2,9.

Solusi.

Kedua-order

f i 1 , f i , dan f i +i ,

polynomial

dimana

f ( x )= A x 2+ Bx +C

x i1 = x , x i =0, dan

dilewatkan

melalui

x i+1= x . Demikian

() dan ()
Pemecahan untuk koefisien A, B, dan C, diperoleh
() dan ()
Turunan pertama fungsi ini

titik

f
=2 Ax +B , yang pada titik xi mengurangi ke
x

f
=B .
x

oleh karena itu

()

Perhatikan bahwa untuk

=1 , ekspresi ini untuk mengurangi

()

yaitu persamaab (2-10)

Contoh 2.6. Mengingat fungsi

1
f ( x )= x 2 , menghitung turunan pertama f di x = 2
4

menggunakan beda maju dan beda mundur dari order

dengan perbedaan pusat

( x ) . Membandingkan hasil

O( x )2 dan nilai analitis yang tepat. Gunakan ukuran langkah

x=0.1 . Ulangi perhitungan untuk ukuran langkah 0,4.

Solusi. Dari persamaan (2-4), perbedaan pendekatan maju order
dengan langkah ukuran

x=0.1,

( x ) adalah

()
()

Dari persamaan (2-6), perbedaan pendekatan mundur yang rusak

Untuk

( x )

adalah:

x=0.1,
() dan ()

Dari persamaan (2-10), yang perbedaan pusat () adalah

Untuk langkah ukuran

x=0.1,

O( x )2

()
() dan ()

Nilai-nilai yang tepat adalah

Mengulangi perhitungan untuk

f 1
= (2 x) , yang pada
x 4

x=2

adalah

f
=1
x

x=0.4 , hasilnya adalah

()
Perhatikan bahwa hasil yang diperoleh dari belakang dan ke depan penurunan
menyimpang dari nilai yang tepat ketika ukuran langkah yang lebih besar digunakan.
Pemilihan ukuran langkah sangat penting dalam analisis numerik. Seperti yang
ditunjukkan dalam contoh berikut, memilih ukuran langkah tanpa pertimbangan hati-hati
dapat menghasilkan nilai berarti.

Contoh 2.7. diberikan fungsi

f
x

f ( x )=sin ( 2 ) , ditunjukkan pada Gambar 2-10, menentukan

dengan x=0.375 menggunakan representasi perbedaan pusat order

ketertiban

( x )2

dan

( x )4 . Gunakan ukuran langkah 0,001, 0,1 dan 0,25. Bandingkan dan

diskusikan hasilnya.
Solusi. yang perkiraan perbedaan pusat order

( x )2

( x )4

dan

adalah

() dan ()
Langkah untuk ukuran 0.01
() dan ()
untuk ukuran langkah 0.1
() dan ()
untuk ukuran langkah 0.25
() dan ()
Hasil perhitungan solusi analitis
()
Perhitungan di tulis dalam tabel 2.7.
Nilai error ditentukan sebagai berikut:
()
Masalah ini jelas menunjukkan pentingnya ukuran langkah dalam perhitungan
turunan. Ini menggambarkan bahwa ukuran langkah besar menghasilkan hasil yang tidak
akurat untuk derivatif. Sebelum Perhitungan derivatif yang berusaha, perilaku fungsi
tertentu harus diperiksa, dan pemilihan ukuran langkah Ulasan dengan hati-hati.
Contoh

2.8.

Mengingat

differencing terbatas order

differencing terbatas order

data

berikut,

menghitung

'
'
f ( 5 ) , f ( 7 ) dan f ' (9) .

Gunakan

Membandingkan hasil dengan nilai-nilai yang diperoleh

( x )2 .
()

f ' ( 5)

Solusi. Hanya perbedaan pendekatan ke depan dapat digunakan untuk menghitung

. Demikian pula, hanya differencing belakang dapat diterapkan fo perhitungan

f ' ( 9 ) . Jadi

dari persamaan (2-4),

() dan dari persamaan (2-23)
Nilai yang tepat dari
Dengan demikian,

'

f (5)

adalah 10. [Catatan data yang dapat diwakili oleh

'
f ( x )=2 x

Oleh beda maju atau mundur order

( x )=x 2

'
x , f (7 )

dihitung menggunakan beda maju,

()
menggunakan beda mundur ()
menggunakan pendekatan perbedaan pusat order
nilai yang tepat dari

f ' (7)

adalah 14;

f ' (9)

( x )2 , diperoleh ()

Hanya dapat dihitung dengan

menggunakan representasi mundur:

()
menggunakan pendekatan orde kedua,
()
nilai yang tepat adalah 18.

dapat

2.6 Hingga Perbedaan Pendekatan Derivatif Parsial Mixed

Aproksimasi dicampur derivatif parsial dapat dilakukan dengan dua prosedur. Salah satu
metode adalah dengan menggunakan ekspansi deret Taylor untuk dua variabel. Metode kedua
dan lebih mudah adalah dengan menggunakan pendekatan derivatif parsial dibahas
sebelumnya, di mana hanya satu variabel independen yang terlibat. Prosedur untuk kedua
metode disajikan.
2.6.1 Ekspansi Deret Taylor
Untuk menggambarkan penggunaan ekspansi deret Taylor untuk menghitung ekspresi

2 f
x y . Kemudian ekspansi deret

perkiraan untuk derivatif parsial campuran pertimbangkan

Taylor untuk dua variabel x dan y, untuk

f ( x + x , y + y )

adalah

()
Menggunakan indeks i dan j untuk mewakili titik grid di

x, y

()
Demikian pula, ekspansi

f ( x x , y y ) , f ( x + x , y y ) dan f ( x x , y + y)

hasilnya

() dan ()
Dari persamaan (2-37) melalui (2-40)
()
Hingga perbedaan pendekatan derivatif yang lebih tinggi dapat diperoleh dengan
mengikuti prosedur yang sama.
2.6.2 Penggunaan Derivatif parsial dengan Menghormati Satu Variabel Independen
Ekspresi perkiraan untuk turunan parsial terhadap satu variabel terikat yang telah
dikembangkan. Ekspresi ini sekarang dapat digunakan untuk menghitung turunan parsial
campuran. Sekali lagi, pertimbangkan turunan parsial
()
Menggunakan perbedaan pusat order ( y

f
y

)untuk

, satu dapat menulis

()
oleh karena itu

()

Sekarang menerapkan perbedaan pusat order ( x

) untuk

f
y

Karenanya,
()
Sebagai contoh kedua, mempertimbangkan perhitungan perkiraan ekspresi beda hingga
untuk turunan parsial campuran

2 f
x y

yang rusak

( x , y) . Dalam contoh ini, perbedaan

ke depan digunakan untuk semua derivatif.

()
Perkiraan yang sama dapat diperoleh dengan menggunakan beda mundur untuk turunan,
atau dengan mengggunakan beda maju untuk turunan x dan beda mundur untuk y, atau
sebaliknya.
Perbedaan beda hinggga diperoleh dalam bab ini akan digunakan dalam bab-bab berikut
untuk merumuskan berbagai FDE model PDE. Selanjutnya, berbagai solusi numerik dari FDE akan
diselidiki.