Halo, Selamat datang di wikitanic.com.
Lewis Fry Richardson
Prosedur ekstrapolasi Richardson menghasilkan peningkatan yang signifikan dalam akurasi solusi numerik persamaan diferensial. Kami mempertimbangkan ilustrasi tekniknya yang elegan, evaluasi dari dan tunjukkan bagaimana perkiraan meningkat secara dramatis dengan ekstrapolasi orde yang lebih tinggi.
[This post is a condensed version of a paper in Mathematics Today (Lynch, 2003).]
Pendekatan yang Ditangguhkan untuk Batas
Metode beda hingga dikembangkan oleh Lewis Fry Richardson dalam studinya tentang tegangan pada bendungan pasangan bata. Turunan dari sebuah fungsi
ada jika rasio
cenderung ke batas tertentu sebagai kenaikan
cenderung nol. Kalkulus diferensial tergantung pada pembenaran proses pembatasan
. Dalam mendekati persamaan diferensial dengan perbedaan hingga, kami membalikkan prosedur, dan mengganti turunan dengan rasio peningkatan yang sesuai dari variabel dependen dan independen. Richardson menggambarkan prosedurnya sebagai berikut:
“Meskipun kalkulus sangat kecil telah sukses luar biasa, namun tetap ada masalah di mana itu rumit atau tidak bisa diterapkan. Ketika kesulitan-kesulitan seperti itu dihadapi, mungkin baik untuk kembali ke cara mereka melakukan sesuatu sebelum kalkulus ditemukan, menunda bagian itu sampai batasnya sampai setelah masalah dipecahkan untuk sejumlah kecil perbedaan yang cukup kecil.”
Richardson menyebut penundaan proses ini ‘pendekatan yang ditangguhkan sampai batas’. Keakuratan pendekatan perbedaan hingga tergantung pada ukuran grid
. Richardson adalah salah satu yang pertama menganalisis perilaku kesalahan. Dia berhati-hati untuk menggunakan perbedaan terpusat sedapat mungkin, jadi turunannya
akan digantikan oleh
. Untuk perbedaan terpusat, akurasi biasanya dari urutan kedua; yaitu, kesalahannya berkurang seperti
sebagai
.
Perilaku kuadrat dari kesalahan menyediakan sarana universal untuk memeriksa dan memperbaikinya. Jika kuantitas yang akan dievaluasi diperkirakan dengan
kita asumsikan
dimana fungsinya umumnya tidak diketahui dan di mana kekuatan aneh dari
tidak hadir. Untuk kecil
mungkin cukup untuk mempertahankan hanya dua istilah pertama,
. Lalu jika
dihitung untuk dua ukuran grid yang berbeda,
dan
solusi yang dilambangkan
dan
kita bisa menghilangkan
dan dapatkan
di mana . Inilah yang Richardson sebut
-ekstrapolasi. Dia mencatat bahwa metode dapat disempurnakan: jika solusi dihitung untuk tiga nilai
itu
istilah juga dapat dihilangkan; ini
-ekstrapolasi. Perpanjangan ke pesanan yang lebih tinggi sudah jelas. \hkotak
-ekstrapolasi membutuhkan solusi dari sistem
persamaan linear simultan
Ini adalah beban aritmatika, tetapi tugas dasar, untuk dipecahkan .
Memperkirakan dengan Ekstrapolasi
Untuk mengilustrasikan kekuatan metode ekstrapolasinya, Richardson mempertimbangkan masalah kuno evaluasi . perkiraan dari
dengan menuliskan dan membatasi poligon dalam lingkaran satuan setidaknya kembali ke Archimedes. Oleh an
-gon, yang kami maksud adalah poligon beraturan yang memiliki
sisi. Di Pengukuran LingkaranArchimedes meremas lingkaran unit di antara dua 96-gon, melompat
dalam interval
. Mari kita tunjukkan perkiraan
dari sebuah tulisan
-gon as
. Sebuah persegi tertulis di lingkaran satuan memiliki keliling
memberikan perkiraan kasar
. Sebuah segi enam tertulis memiliki sisi satuan, memberikan
, lebih baik tapi masih cukup miskin. Kami mendefinisikan resolusi dengan
sehingga
. Dengan asumsi kesalahan sebanding dengan kuadrat resolusi, kesalahan dalam dua perkiraan berada dalam rasio
ke
atau
. Richardson’s
-rumus ekstrapolasi (2) kemudian memberikan:
yang benar untuk tiga angka. Ini adalah peningkatan dramatis pada dua perkiraan dari mana ia dibangun. Seperti yang dicatat Richardson, satu tulisan -gon akan membutuhkan 35 sisi untuk menghasilkan akurasi seperti itu.
Kekuatan 2-gon
Kami mungkin bertanya-tanya apakah perkiraan yang lebih baik dari dapat diperoleh tanpa bantuan trigonometri, menggunakan pendekatan Richardson. Memang ini masalahnya. Sebuah 2-gon tertulis adalah poligon merosot yang terdiri dari dua diameter bertepatan. Ini menghasilkan perkiraan yang tidak mengesankan
. Namun, bila digunakan bersama dengan
dan
di sebuah
-ekstrapolasi, itu mengarah ke perkiraan
, benar hingga empat digit. Tunggal
-gon urutan 145 diperlukan untuk memberikan presisi yang sama.
Didorong oleh keberhasilan ini, kami mempertimbangkan ekstrapolasi tingkat tinggi. Mempertahankan semangat sederhana Richardson, kita `kembali ke cara mereka melakukan sesuatu sebelum trigonometri ditemukan’, dan hanya menggunakan poligon yang sisi-sisinya dapat dihitung dengan geometri dasar. Segitiga sama sisi bertulis memiliki sisi . Sebuah pentagon membutuhkan lebih banyak kecerdikan, tetapi dapat digambar dengan penggaris dan kompas dan panjang tepinya ditunjukkan dengan metode dasar menjadi
.
Tabel 1 memberikan perkiraan
untuk ekstrapolasi menggunakan berbagai kombinasi poligon. Kami melihat bahwa menggunakan empat poligon, perkiraan
diperoleh, benar untuk enam angka dan setara dengan satu
-gon dengan 2887 sisi. Namun, hasil yang paling mengejutkan adalah yang diperoleh dengan menambahkan 2-gon. Estimasi kemudian meningkat menjadi
yang memiliki delapan digit bagus dan memberikan hasil yang mirip dengan 19364-gon bertulisan.
Diskusi
perkiraan dari tidak lagi menjadi perhatian utama matematika arus utama, meskipun akurasi yang semakin tinggi merupakan tantangan bagi ilmuwan komputer. Perkiraan sederhana seperti
memberikan tujuh digit yang benar, cukup untuk sebagian besar masalah. Selain itu, proses ekstrapolasi Richardson mengharuskan kita untuk menyelesaikan sistem persamaan linear, yang ordenya meningkat seiring dengan orde ekstrapolasi.
Namun, kesimpulan penting dari hasil di atas adalah bahwa prosedur ekstrapolasi dapat secara dramatis meningkatkan akurasi. Jadi, menggabungkan perkiraan yang sangat buruk dengan
mengurangi kesalahan dengan faktor 17, dan menggabungkannya dengan
menghasilkan pengurangan 45 kali lipat. Implikasinya adalah bahwa bahkan perkiraan kasar dan siap pakai dapat meningkatkan pengetahuan kita jika kita memiliki pemahaman tentang pola kesalahan.
Sumber
Lynch, Peter, 2003: Ekstrapolasi Richardson: Kekuatan 2-gon. Matematika Hari Ini, 39(5), 159–160. PDF.
Richardson, Lewis F., 1927: Pendekatan yang ditangguhkan hingga batasnya. Bagian I: Kisi tunggal. Fil. Trans. Roy. Soc., London, A226299–349.