Множество Жюлиа

Множество Жюлиа. Точнее, это не само множество (которое в данном случае состоит из несвязных точек и не может быть нарисовано), а точки из его окрестности. Чем ярче точка, тем ближе она к множеству Жюлиа и тем больше итераций ей нужно, чтобы уйти от нуля на заданное большое расстояние
Одно из множеств Жюлиа на оси абсцисс.
Значения c для каждого кадра вычисляются по формуле: c=r*cos(a)+i*r*sin(a), где: a=(0..2*Pi), r=0,7885.
Значения c для каждого кадра вычисляются по формуле: c=r*cos(a)+i*r*sin(a), где: a=(0..2*Pi), r=0,7885.

Множество Жюлиа́ — множество , определяемое для рационального отображения как совокупность точек, динамика в окрестности которых в определённом смысле неустойчива по отношению к малым возмущениям начального положения. В случае, если  — многочлен, рассматривают также заполненное множество Жюлиа — множество точек, не стремящихся к бесконечности. Обычное множество Жюлиа при этом является его границей.

Множество Фату  — дополнение к множеству Жюлиа. Иными словами, динамика итерирования на регулярна, а на хаотична.

Дополняет большую теорему Пикара о «поведении аналитической функции в окрестности существенно особой точки».

Эти множества названы по именам французских математиков Гастона Жюлиа и Пьера Фату, положивших начало исследованию голоморфной динамики в начале XX века.

Определения

Пусть  — рациональное отображение. Множество Фату состоит из точек , таких, что в ограничении на достаточно малую окрестность последовательность итераций:

образует нормальное семейство в смысле Монтеля. Множество Жюлиа — дополнение к множеству Фату.

Это определение допускает следующую эквивалентную переформулировку: множество Фату это множество тех точек, орбиты которых устойчивы по Ляпунову. (Эквивалентность переформулировки неочевидна, но она следует из теоремы Монтеля.)

Свойства

Как следует из определений, множество Жюлиа всегда замкнуто, а множество Фату открыто.

Множество Жюлиа для отображения степени, большей 1, всегда непусто (иначе можно было бы выбрать равномерно сходящуюся подпоследовательность из итераций.) В отношении же множества Фату аналогичное утверждение неверно: существуют примеры, в которых множество Жюлиа оказывается всей сферой Римана. Такой пример можно построить, взяв отображение удвоения на торе (динамика которого везде хаотична) и пропустив его через -функцию Вейерштрасса .

Множество Жюлиа является замыканием объединения всех отталкивающих периодических орбит.

Множества Фату и Жюлиа оба полностью инвариантны под действием , то есть совпадают как со своим образом, так и с полным прообразом:

,
.

Множество Жюлиа является границей (полного) бассейна притяжения любой притягивающей или суперпритягивающей орбиты; частным случаем этого является утверждение, что это граница заполненного множества Жюлиа (поскольку для полиномиального отображения бесконечность — суперпритягивающая неподвижная точка, а заполненное множество Жюлиа есть дополнение к её бассейну притяжения). Кроме того, взяв полиномиальное отображение с тремя различными притягивающими неподвижными точками, получаем пример трёх открытых (естественно, несвязных) множеств на плоскости с общей границей.

Если открытое множество пересекает множество Жюлиа, то, начиная с некоторого достаточно большого , образ совпадает со всем множеством Жюлиа . Иными словами, итерации растягивают сколь угодно маленькую окрестность в множестве Жюлиа на всё множество Жюлиа. Поскольку такое растяжение чаще всего происходит достаточно быстро, голоморфные отображения конформны, а множество Жюлиа инвариантно относительно динамики — оно оказывается имеющим фрактальную структуру: его маленькие части похожи на большие.

Если множество Жюлиа отлично от всей сферы Римана, то оно не имеет внутренних точек.

Для всех точек сферы Римана, кроме, быть может, двух, множество предельных точек последовательности полных прообразов есть множество Жюлиа. Это свойство применяется в компьютерных алгоритмах построения множества Жюлиа.

Теорема Салливана утверждает, что любая компонента связности множества Фату предпериодична. В свою очередь, теорема о классификации периодических компонент множества Фату утверждает, что периодические компоненты бывают одного из четырёх типов: бассейн притяжения притягивающей или суперпритягивающей неподвижной или периодической точки, лепесток Фату параболической точки, диск Зигеля и кольцо Эрмана.

Связанные понятия

Квадратичное отображение заменой координат всегда приводится к виду . Оказывается, что множество Жюлиа будет связным, тогда и только тогда, когда критическая точка z=0 (или, что то же самое, её образ ) не уходит на бесконечность. В случае, если итерации 0 стремятся к бесконечности, множество Жюлиа (совпадающее, в этом случае, с заполненным множеством Жюлиа) оказывается гомеоморфным канторову множеству и имеет меру ноль. В этом случае его называют пылью Фату (это именно множество Жюлиа — множество хаотической динамики).

Множество параметров , при которых множество Жюлиа квадратичной динамики связно, называется множеством Мандельброта. Оно также имеет фрактальную структуру (и является, вероятно, одним из наиболее знаменитых фракталов).

Численное построение

Метод сканирования границы (BSM)

Если функция имеет несколько аттракторов (неподвижных или периодических притягивающих точек), множество Жюлиа является границей бассейна притяжения любого из них. На этом свойстве основан алгоритм построения изображения множества Жюлиа, названный «методом сканирования границы» (BSM, англ. boundary scanning method): в нём рассматривается сетка из прямоугольных пикселей, чтобы определить, следует ли закрашивать пиксель как принадлежащий множеству Жюлиа, вычисляется образ каждого из его «углов» под действием большого числа итераций . Если образы далеки друг от друга, значит, углы принадлежат бассейнам разных аттракторов. Из этого следует, что граница между бассейнами проходит через данный пиксель, и он закрашивается. Перебирая все пиксели, получается изображение, приближающее множество Жюлиа.

Этот метод также можно использовать и в случае, когда двух аттракторов нет, но есть диски Зигеля, кольца Эрмана или параболические бассейны. (Если две близкие точки остаются близкими, значит, их орбиты устойчивы по Ляпунову, и небольшая окрестность этих точек принадлежит области Фату; иначе вблизи них имеются точки множества Жюлиа.) В то же время, данный метод не работает, когда отображение имеет лишь один аттрактор, и почти вся сфера Римана является его бассейном притяжения. (Например, .)[1]

Метод вычисления обратных итераций (IIM)

Множество Жюлиа является замыканием объединения всех полных прообразов любой отталкивающей неподвижной точки. Таким образом, если имеется эффективный алгоритм вычисления обратного отображения , и известна хотя бы одна отталкивающая неподвижная точка, для построения множества Жюлиа можно последовательно вычислять её обратные образы. На каждом шаге у каждой точки имеется столько же прообразов, какова степень , поэтому общее число прообразов растет экспоненциально, и хранение их координат требует больших объёмов памяти[1]. На практике также используется следующая модификация: на каждом шаге выбирается один случайный прообраз. При этом, однако, нужно учитывать, что такой алгоритм обходит множество Жюлиа не равномерно: в некоторые области может попасть только за очень большое (практически недостижимое) время, и они не будут изображены на получающемся графике.

Галерея

Примечания

  1. 1 2 D. Saupe. Efficient computation of Julia sets and their fractal dimension // Physica. — Amsterdam, 1987. — Вып. 28D. — С. 358—370. Архивировано 11 июня 2007 года.

Ссылки

Read other articles:

Daftar berikut ini berisi semua kota (termasuk kota kecil dan desa) di prefektur Hyōgo, Jepang, yang penduduknya berjumlah lebih dari 10.000 jiwa menurut sensus 2015. Per 1 Oktober 2015, ada 40 tempat yang memenuhi kriteria ini. Daftar ini hanya mencantumkan jumlah penduduk kota, kota kecil, dan desa di dalam batas resminya, tidak termasuk kotamadya atau kota pinggiran lain di kawasan sekitarnya. Daftar Kobe Himeji Nishinomiya Amagasaki Sumoto Tabel berikut ini berisi 40 kota, kota kecil, da...

 

SanakuyNegara Burkina FasoWilayahBoucle du MouhounProvinsiProvinsi BanwaDepartemenDepartemen SolenzoPopulasi (2005) • Total2.327Zona waktuUTC+0 (GMT 0) Sanakuy adalah sebuah kota di Departemen Solenzo Provinsi Banwa di barat Burkina Faso. Pada tahun 2005 kota ini memiliki populasi 2.327.[1] Referensi ^ Liste des villages de al region de la Boucle du Mounhoun Error in webarchive template: Check |url= value. Empty., Burkinabé government inforoute communale, 2...

 

2014 compilation album by Various artistsOne Love, One RhythmCompilation album by Various artistsReleasedMay 8, 2014 (2014-05-08)Genre Latin pop dance-pop EDM Latin house Length51:26LanguageSpanishEnglishPortugueseLabel RCA Sony Music Brasil Producer Arlindo Cruz Ash Pournouri[1] Berman Brothers Carl Falk Carlinhos Brown Charles Chaves Cirkut Dr. Luke J2 DJ Memê John James Powell RedOne[2] Mario Caldato Jr. Quiz & Larossi Salaam Remi[3] Sér...

العلاقات الجنوب سودانية الكازاخستانية جنوب السودان كازاخستان   جنوب السودان   كازاخستان تعديل مصدري - تعديل   العلاقات الجنوب سودانية الكازاخستانية هي العلاقات الثنائية التي تجمع بين جنوب السودان وكازاخستان.[1][2][3][4][5] مقارنة بين البلدين ...

 

This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. Please help improve this article by introducing more precise citations. (November 2020) (Learn how and when to remove this template message) For other uses, see Orašac. Settlement in Dubrovnik-Neretva County, CroatiaOrašacSettlementAerial view of OrašacOrašacCoordinates: 42°42′01″N 18°00′44″E / 42.70028°N 18.01222°E&#...

 

Failed 1967 Soviet test spaceflight Soyuz 7K-L1 No.4LA Soyuz 7K-L1 spacecraftMission typeLunar flybySpacecraft testMission durationFailed to orbit Spacecraft propertiesSpacecraft typeSoyuz 7K-L1ManufacturerOKB-1Launch mass5,390 kilograms (11,880 lb) Start of missionLaunch date27 September 1967, 22:11:54 (1967-09-27UTC22:11:54Z) UTCRocketProton-K/D s/n 229-01Launch siteBaikonur 81/23   Soyuz 7K-L1 No.4L, sometimes identified by NASA as Zond 1967A,[1] was a Soviet sp...

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada November 2022. Unknown CallerSutradaraAmariah Olson, Obin OlsonPemeranDavid Chisum, Assaf Cohen, Louise GriffithsTanggal rilis1 Maret 2015Durasi90 menitNegaraAmerika SerikatBahasaInggris Unknown Caller adalah judul film Amerika serikat bergenre thriller yang dirilis...

 

Kepa Arrizabalaga Kepa Arrizabalaga con il Chelsea nel 2021 Nazionalità  Spagna Altezza 189 cm Peso 88 kg Calcio Ruolo Portiere Squadra  Real Madrid Carriera Giovanili 2004-2012 Athletic Bilbao Squadre di club1 2011-2013 Baskonia31 (-?)2012-2015 Bilbao Athletic50 (-44)2015→  Ponferradina20 (-19)2015-2016→  Real Valladolid39 (-46)2016-2018 Athletic Bilbao53 (-65)2018-2023 Chelsea109 (-129)2023-→  Real Madrid12 (-9) Nazionale 2012-2013 S...

 

American national park located south of Miami, Florida Biscayne National ParkIUCN category V (protected landscape/seascape)Sunset at Biscayne National Park in December 2005Location in FloridaShow map of FloridaLocation in the United StatesShow map of the United StatesLocationMiami-Dade County, Florida, U.S.Nearest cityHomesteadCoordinates25°28′10″N 80°11′10″W / 25.46944°N 80.18611°W / 25.46944; -80.18611Area172,971 acres (699.99 km2)[1]Est...

Salah satu kucing polidaktil milik Ernest Hemingway di rumahnya di Key West. Kucing khusus ini memiliki 26 jari kaki. Anak kucing dengan 23 jari kaki. Kucing polidaktil adalah salah satu jenis kucing yang memiliki enam jari di kaki depan dan lima jari di kaki belakang, sehingga jumlah jarinya adalah 22 atau lebih. Kucing ini memiliki jari yang mirip dengan jempol.[1] Kata polidaktil berasal dari bahasa Yunani yang berarti berkaki banyak. Kucing polidaktil memiliki jari yang lebih dise...

 

Newspaper in North Carolina, US For other newspapers with similar names, see Star News. StarNewsTypeDaily newspaperFormatBroadsheetOwner(s)GannettFounder(s)William H. BernardEditorSherry JonesFoundedSeptember 23, 1867 (1867-09-23)LanguageAmerican EnglishHeadquarters5041 New Centre Drive, Suite 115Wilmington, North CarolinaUnited StatesCirculation20,088 (as of 2018)[1]ISSN1937-4100OCLC number52221738 Websitestarnewsonline.com StarNews is an American, English language...

 

Guillaume Abel Blouet Guillaume Abel Blouet (Passy, 6 ottobre 1795 – Parigi, 17 maggio 1853) è stato un architetto francese. Indice 1 Biografia 2 Principali pubblicazioni 3 Note 4 Altri progetti 5 Collegamenti esterni Biografia Blouet entrò all'École nationale supérieure des beaux-arts di Parigi nel 1814, allievo di Pierre-Jules Delespine [1], vinse nel 1821 il Prix de Rome e fu pensionnaire a Villa Medici dal 1821 al 1826. Nel 1828 fu chiamato a dirigere la sezione di architett...

泰国陆军元帅他侬·吉滴卡宗ถนอม กิตติขจรPChW SR MPCh MWM第10任泰國總理任期1963年12月9日—1973年10月14日君主拉玛九世前任沙立·他那叻元帥继任訕耶·探瑪塞任期1958年1月1日—1958年10月20日君主拉玛九世前任乃朴·沙拉信继任沙立·他那叻元帥第32任泰國國防部長任期1957年9月23日—1973年10月14日前任鑾披汶·頌堪继任他威·尊拉塞(英语:Dawee Chullasapya) 个人资料出...

 

1999 Chicago mayoral election ← 1995 February 23, 1999 2003 → Turnout41.9%[1] 0.35 pp   Candidate Richard M. Daley Bobby Rush Popular vote 429,746 167,845 Percentage 71.91% 28.09% Results by ward Mayor before election Richard M. Daley Elected Mayor Richard M. Daley Elections in Illinois Federal government U.S. Presidential elections 1820 1824 1828 1832 1836 1840 1844 1848 1852 1856 1860 1864 1868 1872 1876 1880 1884 1888 1892 1896 1900 1904 1908 1912 1...

 

Species of mammal This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Broom hare – news · newspapers · books · scholar · JSTOR (September 2020) (Learn how and when to remove this message) Broom hare[1] Conservation status Vulnerable  (IUCN 3.1)[2] Scientific classification Domain: Eukaryota ...

  لمعانٍ أخرى، طالع مملكة بولندا (توضيح). الكومنولث البولندي الليتواني مملكة بولندا ودوقية ليتوانيا Królestwo Polskie i Wielkie Księstwo Litewskie Каралеўства Польскае і Вялікае Княства ЛітоўскаеKaraleўstva Pol'skae і Vjalikae Knjastva LitoўskaeLenkijos Karalystė ir Lietuvos Didžioji KunigaikštystėRegnum Poloniae Magnusque Ducatus Lithuaniae ملكي�...

 

American psychologist (1886–1959) Edward Chace TolmanBornApril 14, 1886West Newton, Massachusetts, USDiedNovember 19, 1959(1959-11-19) (aged 73)Berkeley, California, USAlma materMassachusetts Institute of Technology Harvard UniversityKnown forBehavioral psychology, cognitive map, latent learning, purposive behaviorismScientific careerFieldsPsychologyInstitutionsUniversity of California, BerkeleyNorthwestern UniversityThesisStudies in Memory (1915)Doctoral advisorEdwin Bi...

 

坦尚尼亞聯合共和國Jamhuri ya Muungano wa Tanzania(斯瓦希里語) 国旗 国徽 格言:Uhuru na Umoja(斯瓦希里語)“自由與團結”国歌:《天佑非洲》首都多多馬最大城市三蘭港官方语言斯瓦希里語、英語宗教63.1% 基督宗教34.1% 伊斯兰教1.5% 非洲传统宗教1.2% 其他信仰[1]政治體制單一制雙首長制法律體系英美法系领导人• 總統 萨米娅·苏卢胡• 总理 卡西姆·馬賈利瓦 成...

Pakistani politician Anwar KhanAnwar Zeb KhanProvincial Minister of Khyber Pakhtunkhwa for Zakat Usher & Social Welfare, Special Education and Women EmpowermentIn office3 September 2020 – 18 January 2023Chief MinisterMahmood KhanMember of the Provincial Assembly of Khyber PakhtunkhwaIn office27 August 2019 – 18 January 2023ConstituencyPK-100 (Bajaur-I) Personal detailsNationalityPakistaniPolitical partyPakistan Tehreek-e-Insaf (2018-present) Anwar Zeb Khan is a Pakis...

 

Henk van Rijnsoever Persoonlijke informatie Volledige naam Hendrikus van Rijnsoever Geboortedatum 6 november 1952 Geboorteplaats Utrecht, Nederland Been Rechtsbenig Positie Verdediger Jeugd 1959–19631963–1974 Zwaluwen Vooruit USV Elinkwijk[1] Senioren * Seizoen Club W 0(G) 1974–1982 AZ '67[2] 194 (13) Interlands ** 1975 Nederland 1 0(0) Erelijst 197819811982 KNVB bekerKNVB bekerLandskampioenschapKNVB beker * Bijgewerkt op 6 jan 2010 18:04 (CET) ** Bijgewerkt op 6 jan 20...