Himpunan Mandelbrot

fraktal dinamai ahli matematika Benoit Mandelbrot

Himpunan Mandelbrot adalah himpunan dari bilangan kompleks yang digunakan sebagai fungsi tidak menyimpang ketika iterasi dari , yaitu, urutan dari , , dll, tetap dibatasi dalam nilai absolut.

Set Mandelbrot (hitam) dalam lingkungan yang terus diwarnai
Iterasi progresif tak terbatas dari bagian "Nautilus" dari Set Mandelbrot yang dirender menggunakan webGL
Animasi mandelbrot berdasarkan jumlah iterasi statis per piksel
Detail Himpunan Mandelbrot
Memperbesar ke himpunan Mandelbrot

Definisinya dikreditkan ke Adrien Douady yang menamakannya sebagai penghormatan kepada matematikawan Benoit Mandelbrot.[1] Himpunan tersebut terhubung ke sebuah himpunan Julia, dan himpunan Julia terkait menghasilkan bentuk fraktal yang kompleks serupa.

Gambar set Mandelbrot dapat dibuat dengan mengambil sampel bilangan kompleks dan pengujian, untuk setiap titik sampel , apakah urutan dark pergi ke tak terhingga (dalam praktik apakah itu meninggalkan beberapa lingkungan nilai yang telah ditentukan sebelumnya dari 0 setelah jumlah iterasi yang telah ditentukan). Bila bilangan riil dan bagian imajiner dari sebagai koordinat gambar pada bidang kompleks, piksel kemudian dapat diwarnai sesuai dengan seberapa cepat urutan dari melintasi ambang yang dipilih secara sewenang-wenang, dengan warna khusus (hitam) digunakan untuk nilai yang urutannya belum melewati ambang setelah jumlah iterasi yang ditentukan sebelumnya (ini diperlukan untuk membedakan dengan jelas gambar set Mandelbrot dari gambar pelengkap). Bila dipertahankan konstan dan nilai awal nilai dinotasikan dengan sebagai gantinya, variabel ini memperoleh nilai himpunan Julia untuk setiap titik di parameter spasi dari fungsinya.

Gambar dari himpunan Mandelbrot menunjukkan batas yang rumit dan sangat rumit yang mengungkapkan detail rekursif yang semakin halus pada perbesaran yang meningkat. Dengan kata lain, batas himpunan Mandelbrot adalah kurva fraktal. "Gaya" dari detail berulang ini bergantung pada wilayah himpunan yang sedang diperiksa. Batas himpunan juga menggabungkan versi yang lebih kecil dari bentuk utama, sehingga properti fraktal dari kemiripan diri berlaku untuk seluruh himpunan, dan tidak hanya untuk bagian-bagiannya.

Himpunan Mandelbrot telah menjadi populer di luar matematika baik karena daya tarik estetikanya maupun sebagai contoh struktur kompleks yang timbul dari penerapan aturan sederhana. Ini adalah salah satu contoh paling terkenal dari visualisasi matematika dan keindahan matematika.

Sejarah

sunting
 
Gambar terbitan pertama dari set Mandelbrot, oleh Robert W. Brooks dan Peter Matelski pada tahun 1978

Himpunan Mandelbrot berawal dari dinamika kompleks, bidang yang pertama kali diselidiki oleh matematikawan Prancis Pierre Fatou dan Gaston Julia pada awal abad ke 20. Fraktal ini pertama kali didefinisikan dan digambar pada tahun 1978 oleh Robert W. Brooks dan Peter Matelski sebagai bagian dari studi kelompok Kleinian..[2] Pada tanggal 1 Maret 1980, di IBM Pusat Penelitian Thomas J. Watson di Yorktown Heights, New York, Benoit Mandelbrot pertama kali melihat visualisasi.[3]

Mandelbrot mempelajari parameter space dari polinomial kuadrat dalam sebuah artikel yang muncul pada tahun 1980.[4] Studi matematis himpunan Mandelbrot benar-benar dimulai dengan karya ahli matematika Adrien Douady dan John H. Hubbard (1985),[1] yang menetapkan banyak properti fundamentalnya dan menamai himpunan tersebut untuk menghormati Mandelbrot atas karyanya yang berpengaruh di geometri fraktal.

Matematikawan Heinz-Otto Peitgen dan Peter Richter menjadi terkenal karena mempromosikan set dengan foto, buku (1986),[5] dan pameran tur internasional Goethe-Institut Jerman (1985).[6][7]

Artikel sampul pada Agustus 1985 Scientific American memperkenalkan algoritma kepada khalayak luas untuk menghitung himpunan Mandelbrot. Sampulnya menampilkan gambar yang terletak di −0.909 + −0.275 i dan diciptakan oleh Peitgen et al.[8][9] Set Mandelbrot menjadi terkenal pada pertengahan 1980 an sebagai komputer demo grafis, ketika komputer pribadi menjadi cukup kuat untuk memplot dan menampilkan set dalam resolusi tinggi.[10]

Karya Douady dan Hubbard bertepatan dengan peningkatan besar minat dalam dinamika kompleks dan matematika abstrak, dan studi tentang himpunan Mandelbrot telah menjadi pusat perhatian bidang ini. Daftar lengkap dari semua orang yang telah berkontribusi pada pemahaman himpunan ini sejak saat itu masih panjang, tetapi akan mencakup Mikhail Lyubich,[11][12] Curt McMullen, John Milnor, Mitsuhiro Shishikura dan Jean-Christophe Yoccoz.

Definisi formal

sunting

Himpunan Mandelbrot adalah himpunan nilai c di bidang kompleks yang orbit dari nilai kritikal z = 0 di bawah Iteratal Kuadrat

 

tetap dibatasi.[13] Jadi, bilangan kompleks c adalah anggota himpunan Mandelbrot bila, saat dimulai dengan z0 = 0 dan menerapkan iterasi berulang kali, nilai absolut dari zn tetap terikat untuk semua n > 0.

Contohnya, untuk c = 1, urutannya adalah 0, 1, 2, 5, 26, ..., yang cenderung tak terhingga, jadi 1 bukan merupakan elemen himpunan Mandelbrot. Sebaliknya, untuk c=−1, urutannya adalah 0, −1, 0, −1, 0, ..., yang dibatasi, jadi −1 memang termasuk dalam himpunan.

 
Penggambaran matematikawan dari himpunan Mandelbrot M. Titik c diberi warna hitam jika termasuk dalam set, dan putih jika bukan. Re [c] dan Im [c] menunjukkan bagian nyata dan imajiner dari c.

Set Mandelbrot juga bisa didefinisikan sebagai lokus keterhubungan dari keluarga polinomial.

Representasi grafis

sunting

Representasi grafis dari himpunan Mandelbrot dan strukturnya di area tepi hanya mungkin menggunakan komputer menggunakan apa yang disebut generator fraktal. Setiap piksel sesuai dengan nilai   bidang kompleks. Untuk setiap piksel, komputer menentukan apakah urutan terkait divergen atau tidak. Begitu jumlahnya   eines Anggota berurutan nilai   melebihi, jelas bahwa hasilnya divergen. Nomor   langkah iterasi sampai saat itu dapat berfungsi sebagai ukuran derajat divergensi. Pixel diberi warna sesuai dengan tabel warna yang telah ditentukan sebelumnya yang sesuai dengan setiap nilai   memberikan warna.

Untuk mencapai batas yang harmonis antara warna-warna yang berurutan dari sudut pandang estetika, batas tersebut digunakan dalam praktiknya   bukan nilai sekecil mungkin   dipilih, tetapi nilai secara signifikan lebih besar dari  , jika tidak, lebar garis warna akan berosilasi. Semakin besar nilai ini dipilih, semakin baik batas warna yang sesuai dengan garis ekuipotensial, yang dihasilkan ketika himpunan Mandelbrot diinterpretasikan sebagai bermuatan listrik konduktor. Untuk gradien warna kontinu, Seperti pada rangkaian gambar zoom di atas, evaluasi faktor diperlukan di mana   terlampaui saat nilainya dilampaui untuk pertama kalinya.

Karena jumlah langkah iterasi  , setelah itu batasnya   terlampaui, dapat berukuran berapa pun, kriteria penghentian dalam bentuk jumlah langkah iterasi maksimum harus ditentukan. Nilai  , konsekuensi yang belum melebihi batas   setelahnya menjadi   diharapkan. Semakin kecil jarak   zu   adalah, semakin besar angka   biasanya setelah   terlampaui. Semakin besar pembesaran tepi   ditampilkan, semakin besar jumlah maksimum langkah iterasi yang harus dipilih, dan semakin banyak waktu komputasi yang diperlukan. Dapat dilihat bahwa urutan nilai awal   konvergen, perhitungan urutannya bisa diakhiri lebih awal.

Representasi tepi secara grafis sangat menarik   dengan kekayaan bentuknya. Semakin besar perbesaran yang dipilih, struktur yang lebih kompleks dapat ditemukan di sana. Dengan program komputer yang sesuai, tepi ini dapat ditampilkan seperti pada mikroskop dengan perbesaran apa pun. Hanya dua kebebasan artistik yang ada adalah pemilihan bagian gambar dan penetapan warna pada tingkat divergensi.

Perbesaran sering kali diperlukan untuk memeriksa struktur yang diinginkan, yang tidak dapat dihitung dengan tipe data yang didukung perangkat keras karena keakuratannya yang terbatas. Oleh karena itu, beberapa program berisi tipe data bilangan panjang aritmatika dengan presisi yang dapat dipilih secara sewenang-wenang. Ini berarti bahwa (hampir) semua faktor pembesaran dimungkinkan.

Properti dasar

sunting

Himpunan Mandelbrot adalah himpunan kompak, karena ia tertutup dan terkandung dalam disk tertutup dengan radius 2 di sekitar asal. Lebih khusus lagi, satu poin   termasuk dalam kumpulan Mandelbrot jika dan hanya jika

  untuk semua  

Dengan kata lain, nilai absolut dari   harus tetap pada atau di bawah 2 untuk   berada di himpunan Mandelbrot, seolah-olah nilai absolut itu melebihi 2, urutannya akan lolos hingga tak terbatas.

 
Korespondensi antara set Mandelbrot dan diagram bifurkasi dari peta logistik
 
Dengan   iterasi diplot pada sumbu vertikal, himpunan Mandelbrot dapat dilihat bercabang dimana himpunan terbatas

persimpangan dari   dengan sumbu nyata tepatnya adalah interval [−2, 1/4]. Parameter sepanjang interval ini dapat dimasukkan ke dalam korespondensi satu-satu dengan yang ada di keluarga logistik yang sebenarnya,

 

Korespondensi diberikan oleh

 

Faktanya, ini memberikan korespondensi antara seluruh ruang parameter dari keluarga logistik dan yang ada di himpunan Mandelbrot.

Douady dan Hubbard telah menunjukkan bahwa set Mandelbrot adalah terhubung. Faktanya, mereka membangun sebuah isomorfisma konformal antara komplemen himpunan Mandelbrot dan komplemen disk unit tertutup. Mandelbrot awalnya menduga bahwa set Mandelbrot adalah terputus. Dugaan ini didasarkan pada gambar komputer yang dihasilkan oleh program yang tidak dapat mendeteksi filamen tipis yang menghubungkan berbagai bagian  . Setelah percobaan lebih lanjut, dia merevisi dugaannya, memutuskan itu   harus terhubung. Ada juga bukti topologi untuk keterhubungan yang ditemukan pada tahun 2001 oleh Jeremy Kahn.[14]

 
Sinar eksternal bangun di dekat benua periode 1 di himpunan Mandelbrot

Rumus dinamis untuk penyeragaman dari pelengkap himpunan Mandelbrot, yang muncul dari bukti Douady dan Hubbard tentang keterkaitan  , memunculkan sinar eksternal dari himpunan Mandelbrot. Sinar ini dapat digunakan untuk mempelajari himpunan Mandelbrot dalam istilah kombinatorial dan membentuk tulang punggung Jean-Christophe Yoccoz#pekerjaan Matematika.[15]

batas dari himpunan Mandelbrot persis lokus percabangan dari keluarga kuadrat; yaitu, kumpulan parameter   di mana dinamika berubah secara tiba-tiba di bawah perubahan kecil   Itu dapat dibangun sebagai himpunan batas dari urutan bidang kurva aljabar, yang kurva Mandelbrot, dari tipe umum yang dikenal sebagai lemniskat polinomial. Kurva Mandelbrot ditentukan oleh pengaturan p0 = z, pn+1 = pn2 + z, dan kemudian menafsirkan kumpulan poin |pn(z)| = 2 dalam bidang kompleks sebagai kurva dalam bidang Cartesian derajat 2n+1 in x and y. Kurva aljabar ini muncul dalam gambar set Mandelbrot yang dihitung menggunakan "algoritme waktu melarikan diri" yang disebutkan di bawah.

Perilaku deretan angka

sunting

Berbagai elemen struktural   terkait erat dengan perilaku tertentu dari urutan angka, itu   yang mendasari. Bergantung pada nilai  , ada empat kemungkinan:

  • Bila nilai menyatu ke titik tetap.
  • Ketika menyatu dengan siklus batas periodik yang terdiri dari dua atau lebih nilai. Ini juga mencakup kasus di mana urutan berperilaku secara berkala sejak awal.
  • Karena hal ini tidak pernah berulang, tetapi tetap terbatas. Beberapa nilai menunjukkan perilaku kacau dengan pergantian antara siklus batas hampir periodik dan perilaku acak.
  • Terutama menyimpang menuju tak terbatas (divergensi tertentu).

Semua   nilai yang tidak pasti dimiliki secara berbeda  .

Tabel berikut menunjukkan contoh dari empat perilaku batas iterasi nilai   dari  :

Parameter Nilai   Titik tetap
Nilai sumbu riil...
    Perbedaan nilai tertentu  
    Konvergensi tetap menuju titik kontinu  
    Konvergensi tetap ke siklus tiga urutan  
    Chaotisches Verhalten
    Konvergensi tetap 32 ke siklus batas
    Konvergensi terhadap siklus urutan bolak-balik  
    Konvergensi instan tidak tetap siklus urutan bolak-balik  
    Konvergensi agak tetap menuju titik tertentu  
    Konvergensi titik tetap  
    Nilai titik tetap konvergensi  
    Konvergensi melawan titik tetap  
    Konvergensi menuju titik tetap  
    Perbedaan tertentu pada nilai tetap  
Dalam bidang bilangan kompleks...
    Konvergensi instan melawan siklus batas bolak-balik  
    Konvergensi menuju siklus tiga batas
 
Himpunan Mandelbrot diatur dengan kode warna periode panjang siklus batas

Penilaian geometris

sunting

Konvergensi terjadi tepat untuk nilai   yang menyusun interior kardioid, "tubuh" dari  , serta untuk banyak titik batas mereka yang tak terhitung banyaknya. Siklus batas periodik dapat ditemukan pada (kurang lebih) "rintisan" dari nilai melingkar seperti pada "kepala", di kardioid satelit serta di banyak titik tepi komponen ini. Sebuah dugaan fundamental mengatakan bahwa ada siklus batas untuk semua titik dalam himpunan Mandelbrot. Urutannya benar-benar pra-periodik untuk banyak parameter yang tak terhitung banyaknya, yang sering disebut Titik Misiurewicz-Thurston (setelah Michał Misiurewicz dan William Thurston). Ini termasuk "ujung antena" seperti titik   paling kiri dan titik cabang himpunan Mandelbrot.

Dalam banyak titik lain dari himpunan Mandelbrot yang tak terhitung banyaknya, urutan dapat berperilaku dalam berbagai cara, yang masing-masing menghasilkan sistem dinamis yang sangat berbeda dan sebagian menjadi subjek penelitian intensif. Je menurut definisi kata tersebut, perilaku "kacau" dapat ditemukan.

Properti lainnya

sunting

Geometri

sunting

Kardioid mempunyai periode 1. Lingkaran mempunyai periode selain 1, kecuali mini mandelbrot yang ada di c = -1,75.

Generalisasi

sunting
Animasi Himpunan Multibrot untuk d dari 0 hingga 5 (kiri) dan dari 0,05 hingga 2 (kanan).
 
Kumpulan 4D Julia dapat diproyeksikan atau dipotong melintang menjadi 3D, dan karena itu, Mandelbrot 4D juga dimungkinkan.

Himpunan Multibrot

sunting

Himpunan Multibrot adalah himpunan berbatas yang ditemukan di bidang kompleks untuk anggota famili rekursi monik univariat polinomial umum

 

Untuk integer d, himpunan ini adalah lokus keterhubungan untuk himpunan Julia yang dibangun dari rumus yang sama. Lokus keterhubungan kubik penuh juga telah dipelajari; di sini orang menganggap dua parameter berulang  , yang dua titik kritikal adalah akar kuadrat kompleks dari parameter k. Parameter berada dalam lokus keterhubungan kubik jika kedua titik kritis stabil.[16] Untuk famili umum holomorphic function, boundary dari himpunan Mandelbrot digeneralisasikan ke lokus percabangan, yang merupakan objek alami untuk dipelajari bahkan ketika lokus keterhubungan tidak berguna.


Lihat pula

sunting

Referensi

sunting
  1. ^ a b Adrien Douady dan John H. Hubbard, Etude dynamique des polynômes complexes, Prépublications mathémathiques d'Orsay 2/4 (1984 / 1985)
  2. ^ Robert Brooks dan Peter Matelski, Dinamika subkelompok 2 generator PSL (2,C), di Irwin Kra (1 Mei 1981). Irwin Kra, ed. Permukaan Riemann dan Topik Terkait: Prosiding Konferensi Stony Brook 1978 (PDF). Bernard Maskit. Princeton University Press. ISBN 0-691-08267-7. Diarsipkan dari versi asli (PDF) tanggal 28 July 2019. Diakses tanggal 1 July 2019. 
  3. ^ R.P. Taylor & J.C. Sprott (2008). "Fraktal Biofilik dan Perjalanan Visual Penghemat Layar Organik" (PDF). Nonlinear Dynamics, Psychology, and Life Sciences, Vol. 12, No. 1. Society for Chaos Theory in Psychology & Life Sciences. Diakses tanggal 1 Januari 2009. 
  4. ^ Benoit Mandelbrot, Aspek fraktal dari iterasi   untuk kompleks  , Sejarah Akademi Ilmu Pengetahuan New York 357, 249/259
  5. ^ Peitgen, Heinz-Otto; Richter Peter (1986). Keindahan Fraktal. Heidelberg: Springer-Verlag. ISBN 0-387-15851-0. 
  6. ^ Frontiers of Chaos, Pameran Goethe-Institut oleh H.O. Peitgen, P. Richter, H. Jürgens, M. Prüfer, D.Saupe. Sejak 1985 ditampilkan di lebih dari 40 negara.
  7. ^ Gleick, James (1987). Chaos: Making a New Science. London: Cardinal. hlm. 229. 
  8. ^ Dewdney, A. K. (1985). "Computer Recreations, Agustus 1985; Mikroskop komputer memperbesar untuk melihat objek paling kompleks dalam matematika" (PDF). Scientific American. 
  9. ^ John Briggs (1992). Fractals: The Patterns of Chaos. hlm. 80. 
  10. ^ Pountain, Dick (September 1986). "Turbocharging Mandelbrot". Byte. Diakses tanggal 11 November 2015. 
  11. ^ Lyubich, Mikhail (Mei-Juni 1999). "Enam Kuliah tentang Dinamika Nyata dan Kompleks". Diakses tanggal 2007-04-04.  [pranala nonaktif permanen]
  12. ^ Lyubich, Mikhail (November 1998). "Regular and stochastic dynamics in the real quadratic family" (PDF). Prosiding National Academy of Sciences of the United States of America. 95 (24): 14025–14027. Bibcode:1998PNAS...9514025L. doi:10.1073/pnas.95.24.14025. PMC 24319 . PMID 9826646. Diakses tanggal 2007-04-04. 
  13. ^ "Penjelajah Set Mandelbrot: Daftar Istilah Matematika". Diakses tanggal 2007-10-07. 
  14. ^ Kahn, Jeremy (8 Agustus 2001). "The Mandelbrot Set is Connected: a Topological Proof" (PDF). 
  15. ^ The Mandelbrot set, theme and variations. Tan, Lei. Cambridge University Press, 2000. ISBN 978-0-521-77476-5. Section 2.1, "Yoccoz para-puzzles", p. 121
  16. ^ Rudy Rucker's discussion of the CCM: CS.sjsu.edu Diarsipkan 2017-03-03 di Wayback Machine.

Bacaan lebih lanjut

sunting

Pranala luar

sunting

Templat:Perangkat lunak fraktal