У [ru], множина́ Жуліа́ раціонального відображення — множина точок, динаміка в околиці яких у певному сенсі нестійка відносно малих збурень початкового положення. У випадку, якщо — поліном, розглядають також заповнену множину Жуліа — множину точок, що не прямують до нескінченності. Звичайна множина Жуліа при цьому є її межею.
Множина Фату́ — доповнення до множини Жуліа. Іншими словами, динаміка ітерування f на регулярна, а на хаотична.
Доповнює велику теорему Пікара про «поведінку аналітичної функції в околі істотно особливої точки».
Ці множини названі за іменами французьких математиків і П'єра Фату, які поклали початок дослідженням голоморфної динаміки на початку XX століття.
Визначення
Нехай — раціональне відображення. Множина Фату складається з точок , таких, що в обмеженні на досить малий окіл послідовність ітерацій
утворює нормальну родину в сенсі Монтеля. Множина Жуліа — доповнення до множини Фату.
Це визначення допускає таке еквівалентне переформулювання: множина Фату це множина тих точок, орбіти яких стійкі за Ляпуновим. (Еквівалентність переформулювання неочевидна, але вона випливає з теореми Монтеля.)
Властивості
- Як випливає з визначень, множина Жуліа завжди замкнута, а множина Фату — відкрита.
- Множина Жуліа для відображення [ru], більшого ніж 1, завжди непорожня (інакше можна було б вибрати рівномірно збіжну підпослідовність з ітерацій). Стосовно ж множини Фату аналогічне твердження неправильне: існують приклади, в яких множина Жуліа виявляється всією сферою Рімана. Такий приклад можна побудувати, взявши відображення подвоєння на торі (динаміка якого, очевидно, скрізь хаотична) і пропустивши його через -функцію Веєрштрасса .
- Множина Жуліа є замиканням об'єднання всіх відштовхувальних періодичних орбіт.
- Множини Фату і Жуліа обидві повністю інваріантні під дією f, тобто збігаються як зі своїм образом, так і з повним прообразом:
- Множина Жуліа є межею (повного) басейну тяжіння будь-якої притягальної або суперпритягальної орбіти; окремим випадком цього є твердження, що це межа заповненої множини Жуліа (оскільки для поліноміального відображення нескінченність — суперпритягальна нерухома точка, а заповнена множина Жуліа є доповнення до її басейну тяжіння). Крім того, взявши полиноміальне відображення з трьома різними притягальними нерухомими точками, отримуємо приклад трьох відкритих (природно, незв'язних) множин на площині зі спільною межею.
- Якщо відкрита множина перетинає множину Жуліа, то, починаючи з деякого досить великого n, образ збігається з усією множиною Жуліа . Іншими словами, ітерації розтягують як завгодно маленький окіл у множині Жуліа на всю множину Жуліа.
- Оскільки зазначене вище розтягнення найчастіше відбувається досить швидко, голоморфні відображення конформні, а множина Жуліа інваріантна щодо динаміки — вона виявляється такою, що має фрактальну структуру: її маленькі частини схожі на великі.
- Якщо множина Жуліа відмінна від усієї сфери Рімана, то вона не має внутрішніх точок.
- Для всіх точок z сфери Рімана, крім, можливо, двох, множина граничних точок послідовності повних прообразів є множиною Жуліа. Ця властивість застосовується в комп'ютерних алгоритмах побудови множини Жуліа.
- [ru] стверджує, що будь-яка компонента зв'язності множини Фату передперіодична. Своєю чергою теорема про класифікацію періодичних компонент множини Фату стверджує, що періодичні компоненти бувають одного з чотирьох типів: басейн тяжіння притягальної або суперпритягальної нерухомої або періодичної точки, пелюстка Фату параболічної точки, [ru] і [ru].
Пов'язані поняття
Квадратичне відображення заміною координат завжди зводиться до вигляду . Виявляється, що множина Жуліа буде зв'язною тоді і тільки тоді, коли критична точка (або, що те ж саме, її образ ) не йде у нескінченність. У разі, якщо ітерації 0 прямують до нескінченності, множина Жуліа (яка збігається, в цьому випадку, з заповненою множиною Жуліа) виявляється гомеоморфною канторовій множині й має міру нуль. У цьому випадку її називають пилом Фату (попри назву, яка збиває з пантелику, це саме множина Жуліа — множина хаотичної динаміки).
Множина параметрів c, при яких множина Жуліа квадратичної динаміки зв'язна, називається множиною Мандельброта. Вона також має фрактальну структуру (і є, ймовірно, одним з найбільш знаменитих фракталів).
Чисельна побудова
Метод сканування межі (BSM)
Якщо функція має кілька атракторів (нерухомих або періодичних притягувальних точок), множина Жуліа є межею басейну тяжіння будь-якого з них. На цій властивості заснований алгоритм побудови зображення множини Жуліа, названий «методом сканування межі» (boundary scanning method, BSM). Він полягає в такому. Розглянемо сітку прямокутних пікселів. Щоб визначити, чи слід зафарбовувати піксель як такий, що належить множині Жуліа, обчислюється образ кожного з його «кутів» під дією великого числа ітерацій f. Якщо образи далекі один від одного, значить кути належать басейнам різних атракторів. З цього випливає, що межа між басейнами проходить через цей піксель, і він зафарбовується. Перебираючи всі пікселі, отримуємо зображення, що наближає множину Жуліа.
Цей метод також можна використовувати й у разі, коли двох атракторів немає, але є диски Зигеля, кільця Ермана або параболічні басейни. (Якщо дві близькі точки залишаються близькими, значить їхні орбіти стійкі за Ляпуновим, і невеликий окіл цих точок належить області Фату; інакше поблизу них є точки множини Жуліа.) Однак, цей метод не працює, коли відображення має лише один атрактор, і майже вся сфера Рімана є його басейном тяжіння. (Наприклад, .)
Метод обчислення зворотних ітерацій (IIM)
Множина Жуліа є замиканням об'єднання всіх повних прообразів будь-якої відштовхувальної нерухомої точки. Отже, якщо є ефективний алгоритм обчислення зворотного відображення і відома хоча б одна відштовхувальна нерухома точка, для побудови множини Жуліа можна послідовно обчислювати її зворотні образи. На кожному кроці у кожної точки є стільки ж прообразів, який степінь f, тому загальне число прообразів зростає експоненціально, і зберігання їх координат вимагає великих обсягів пам'яті. На практиці також використовується така модифікація: на кожному кроці вибирається один випадковий прообраз. При цьому, однак, потрібно враховувати, що такий алгоритм обходить множину Жуліа не рівномірно: в деякі області може потрапити тільки за дуже великий (практично недосяжний) час, і вони не будуть зображені на отриманому графіку.
Цікаві факти
Математики довели, що довільна замкнена фігура на площині може бути як завгодно близько наближена множиною Жуліа для відповідного многочлена. Серед іншого, як демонстрацію власної техніки, ученим вдалося побудувати досить хороше наближення силуету кота. За словами вчених, їхній приклад наочно демонструє, що динаміка поліноміальних (тобто задаваних многочленами) динамічних систем може бути влаштована максимально різноманітно. Вони кажуть, що запропонований ними приклад буде корисний у теорії таких систем
Див. також
Примітки
- D. Saupe. . з джерела 11 червня 2007.
- Математики наблизили кота множинами Жуліа [ 21 січня 2021 у Wayback Machine.](рос.)
Посилання
- Мілнор, Дж. Голоморфна динаміка. Ввідні лекції. = Dynamics in One Complex Variable. Introductory Lectures. — Іжевськ: НДЦ «Регулярна і хаотична динаміка», 2000. — 320 с. — ISBN 5-93972-006-4. (рос.)
- (англ.)
- Множини Мандельброта та Жуліа на сайті FractalWorld [ 7 липня 2019 у Wayback Machine.]
В іншому мовному розділі є повніша стаття Julia set(англ.). Ви можете допомогти, розширивши поточну статтю за допомогою з англійської.
|
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
U ru mnozhina Zhulia J f displaystyle J f racionalnogo vidobrazhennya f CP1 CP1 displaystyle f mathbb C P 1 to mathbb C P 1 mnozhina tochok dinamika v okolici yakih u pevnomu sensi nestijka vidnosno malih zburen pochatkovogo polozhennya U vipadku yaksho f displaystyle f polinom rozglyadayut takozh zapovnenu mnozhinu Zhulia mnozhinu tochok sho ne pryamuyut do neskinchennosti Zvichajna mnozhina Zhulia pri comu ye yiyi mezheyu Mnozhina Zhulia Tochnishe ce ne sama mnozhina yaka v comu vipadku skladayetsya z nezv yaznih tochok i ne mozhe buti namalovana a tochki z yiyi okolu Chim yaskravishe tochka tim blizhche vona do mnozhini Zhulia i tim bilshe iteracij yij potribno shob vidijti vid nulya na zadanu veliku vidstanMnozhina Zhulia Tochnishe ce ne sama mnozhina yaka v comu vipadku skladayetsya z nezv yaznih tochok i ne mozhe buti namalovana a tochki z yiyi okolu Chim yaskravishe tochka tim blizhche vona do mnozhini Zhulia i tim bilshe iteracij yij potribno shob vidijti vid nulya na zadanu veliku vidstanZapovnena mnozhina Zhulia dlya vidobrazhennya fc c 1 f displaystyle f c c 1 varphi de f displaystyle varphi ye zolotim peretinom Osova simetriya svidchit pro vidsutnist uyavnoyi skladovoyi u vilnomu chleni vidobrazhennya fc displaystyle f c Mnozhina Fatu F f displaystyle F f dopovnennya do mnozhini Zhulia Inshimi slovami dinamika iteruvannya f na F f displaystyle F f regulyarna a na J f displaystyle J f haotichna Dopovnyuye veliku teoremu Pikara pro povedinku analitichnoyi funkciyi v okoli istotno osoblivoyi tochki Ci mnozhini nazvani za imenami francuzkih matematikiv i P yera Fatu yaki poklali pochatok doslidzhennyam golomorfnoyi dinamiki na pochatku XX stolittya ViznachennyaNehaj f CP1 CP1 displaystyle f mathbb C P 1 to mathbb C P 1 racionalne vidobrazhennya Mnozhina Fatu skladayetsya z tochok z displaystyle z takih sho v obmezhenni na dosit malij okil z displaystyle z poslidovnist iteracij fn n N displaystyle f n n in mathbb N utvoryuye normalnu rodinu v sensi Montelya Mnozhina Zhulia dopovnennya do mnozhini Fatu Ce viznachennya dopuskaye take ekvivalentne pereformulyuvannya mnozhina Fatu ce mnozhina tih tochok orbiti yakih stijki za Lyapunovim Ekvivalentnist pereformulyuvannya neochevidna ale vona viplivaye z teoremi Montelya VlastivostiYak viplivaye z viznachen mnozhina Zhulia zavzhdi zamknuta a mnozhina Fatu vidkrita Mnozhina Zhulia dlya vidobrazhennya ru bilshogo nizh 1 zavzhdi neporozhnya inakshe mozhna bulo b vibrati rivnomirno zbizhnu pidposlidovnist z iteracij Stosovno zh mnozhini Fatu analogichne tverdzhennya nepravilne isnuyut prikladi v yakih mnozhina Zhulia viyavlyayetsya vsiyeyu sferoyu Rimana Takij priklad mozhna pobuduvati vzyavshi vidobrazhennya z 2z modZ i displaystyle z mapsto 2z mod mathbb Z i podvoyennya na tori C Z i displaystyle mathbb C mathbb Z i dinamika yakogo ochevidno skriz haotichna i propustivshi jogo cherez displaystyle wp funkciyu Veyershtrassa C Z i CP1 displaystyle wp mathbb C mathbb Z i to mathbb C P 1 Mnozhina Zhulia ye zamikannyam ob yednannya vsih vidshtovhuvalnih periodichnih orbit Mnozhini Fatu i Zhulia obidvi povnistyu invariantni pid diyeyu f tobto zbigayutsya yak zi svoyim obrazom tak i z povnim proobrazom f 1 J f f J f J f displaystyle f 1 J f f J f J f f 1 F f f F f F f displaystyle f 1 F f f F f F f Mnozhina Zhulia J f displaystyle J f ye mezheyu povnogo basejnu tyazhinnya bud yakoyi prityagalnoyi abo superprityagalnoyi orbiti okremim vipadkom cogo ye tverdzhennya sho J f displaystyle J f ce mezha zapovnenoyi mnozhini Zhulia oskilki dlya polinomialnogo vidobrazhennya neskinchennist superprityagalna neruhoma tochka a zapovnena mnozhina Zhulia ye dopovnennya do yiyi basejnu tyazhinnya Krim togo vzyavshi polinomialne vidobrazhennya z troma riznimi prityagalnimi neruhomimi tochkami otrimuyemo priklad troh vidkritih prirodno nezv yaznih mnozhin na ploshini zi spilnoyu mezheyu Yaksho vidkrita mnozhina U displaystyle U peretinaye mnozhinu Zhulia to pochinayuchi z deyakogo dosit velikogo n obraz fn U J fn U J displaystyle f n U cap J f n U cap J zbigayetsya z usiyeyu mnozhinoyu Zhulia J displaystyle J Inshimi slovami iteraciyi roztyaguyut yak zavgodno malenkij okil u mnozhini Zhulia na vsyu mnozhinu Zhulia Oskilki zaznachene vishe roztyagnennya najchastishe vidbuvayetsya dosit shvidko golomorfni vidobrazhennya konformni a mnozhina Zhulia invariantna shodo dinamiki vona viyavlyayetsya takoyu sho maye fraktalnu strukturu yiyi malenki chastini shozhi na veliki Yaksho mnozhina Zhulia vidminna vid usiyeyi sferi Rimana to vona ne maye vnutrishnih tochok Dlya vsih tochok z sferi Rimana krim mozhlivo dvoh mnozhina granichnih tochok poslidovnosti povnih proobraziv f n z displaystyle f n z ye mnozhinoyu Zhulia Cya vlastivist zastosovuyetsya v komp yuternih algoritmah pobudovi mnozhini Zhulia ru stverdzhuye sho bud yaka komponenta zv yaznosti mnozhini Fatu peredperiodichna Svoyeyu chergoyu teorema pro klasifikaciyu periodichnih komponent mnozhini Fatu stverdzhuye sho periodichni komponenti buvayut odnogo z chotiroh tipiv basejn tyazhinnya prityagalnoyi abo superprityagalnoyi neruhomoyi abo periodichnoyi tochki pelyustka Fatu parabolichnoyi tochki ru i ru Pov yazani ponyattyaKvadratichne vidobrazhennya z P2 z displaystyle z mapsto P 2 z zaminoyu koordinat zavzhdi zvoditsya do viglyadu z z2 c displaystyle z mapsto z 2 c Viyavlyayetsya sho mnozhina Zhulia bude zv yaznoyu todi i tilki todi koli kritichna tochka z 0 displaystyle z 0 abo sho te zh same yiyi obraz z c displaystyle z c ne jde u neskinchennist U razi yaksho iteraciyi 0 pryamuyut do neskinchennosti mnozhina Zhulia yaka zbigayetsya v comu vipadku z zapovnenoyu mnozhinoyu Zhulia viyavlyayetsya gomeomorfnoyu kantorovij mnozhini j maye miru nul U comu vipadku yiyi nazivayut pilom Fatu popri nazvu yaka zbivaye z panteliku ce same mnozhina Zhulia mnozhina haotichnoyi dinamiki Mnozhina parametriv c pri yakih mnozhina Zhulia kvadratichnoyi dinamiki zv yazna nazivayetsya mnozhinoyu Mandelbrota Vona takozh maye fraktalnu strukturu i ye jmovirno odnim z najbilsh znamenitih fraktaliv Chiselna pobudovaMetod skanuvannya mezhi BSM Yaksho funkciya f displaystyle f maye kilka atraktoriv neruhomih abo periodichnih prityaguvalnih tochok mnozhina Zhulia ye mezheyu basejnu tyazhinnya bud yakogo z nih Na cij vlastivosti zasnovanij algoritm pobudovi zobrazhennya mnozhini Zhulia nazvanij metodom skanuvannya mezhi boundary scanning method BSM Vin polyagaye v takomu Rozglyanemo sitku pryamokutnih pikseliv Shob viznachiti chi slid zafarbovuvati piksel yak takij sho nalezhit mnozhini Zhulia obchislyuyetsya obraz kozhnogo z jogo kutiv pid diyeyu velikogo chisla iteracij f Yaksho obrazi daleki odin vid odnogo znachit kuti nalezhat basejnam riznih atraktoriv Z cogo viplivaye sho mezha mizh basejnami prohodit cherez cej piksel i vin zafarbovuyetsya Perebirayuchi vsi pikseli otrimuyemo zobrazhennya sho nablizhaye mnozhinu Zhulia Cej metod takozh mozhna vikoristovuvati j u razi koli dvoh atraktoriv nemaye ale ye diski Zigelya kilcya Ermana abo parabolichni basejni Yaksho dvi blizki tochki zalishayutsya blizkimi znachit yihni orbiti stijki za Lyapunovim i nevelikij okil cih tochok nalezhit oblasti Fatu inakshe poblizu nih ye tochki mnozhini Zhulia Odnak cej metod ne pracyuye koli vidobrazhennya maye lishe odin atraktor i majzhe vsya sfera Rimana ye jogo basejnom tyazhinnya Napriklad z z2 i displaystyle z mapsto z 2 i Metod obchislennya zvorotnih iteracij IIM Znachennya c dlya kozhnogo kadru obchislyuyutsya za formuloyu c rcos a irsin a displaystyle c r cos a ir sin a de a 0 2P displaystyle a 0 2 Pi r 0 7885 displaystyle r 0 7885 Mnozhina Zhulia ye zamikannyam ob yednannya vsih povnih proobraziv bud yakoyi vidshtovhuvalnoyi neruhomoyi tochki Otzhe yaksho ye efektivnij algoritm obchislennya zvorotnogo vidobrazhennya f 1 displaystyle f 1 i vidoma hocha b odna vidshtovhuvalna neruhoma tochka dlya pobudovi mnozhini Zhulia mozhna poslidovno obchislyuvati yiyi zvorotni obrazi Na kozhnomu kroci u kozhnoyi tochki ye stilki zh proobraziv yakij stepin f tomu zagalne chislo proobraziv zrostaye eksponencialno i zberigannya yih koordinat vimagaye velikih obsyagiv pam yati Na praktici takozh vikoristovuyetsya taka modifikaciya na kozhnomu kroci vibirayetsya odin vipadkovij proobraz Pri comu odnak potribno vrahovuvati sho takij algoritm obhodit mnozhinu Zhulia ne rivnomirno v deyaki oblasti mozhe potrapiti tilki za duzhe velikij praktichno nedosyazhnij chas i voni ne budut zobrazheni na otrimanomu grafiku Cikavi faktiMatematiki doveli sho dovilna zamknena figura na ploshini mozhe buti yak zavgodno blizko nablizhena mnozhinoyu Zhulia dlya vidpovidnogo mnogochlena Sered inshogo yak demonstraciyu vlasnoyi tehniki uchenim vdalosya pobuduvati dosit horoshe nablizhennya siluetu kota Za slovami vchenih yihnij priklad naochno demonstruye sho dinamika polinomialnih tobto zadavanih mnogochlenami dinamichnih sistem mozhe buti vlashtovana maksimalno riznomanitno Voni kazhut sho zaproponovanij nimi priklad bude korisnij u teoriyi takih sistemDiv takozhMnozhina MandelbrotaPrimitkiD Saupe z dzherela 11 chervnya 2007 Matematiki nablizili kota mnozhinami Zhulia 21 sichnya 2021 u Wayback Machine ros PosilannyaMilnor Dzh Golomorfna dinamika Vvidni lekciyi Dynamics in One Complex Variable Introductory Lectures Izhevsk NDC Regulyarna i haotichna dinamika 2000 320 s ISBN 5 93972 006 4 ros angl Mnozhini Mandelbrota ta Zhulia na sajti FractalWorld 7 lipnya 2019 u Wayback Machine V inshomu movnomu rozdili ye povnisha stattya Julia set angl Vi mozhete dopomogti rozshirivshi potochnu stattyu za dopomogoyu perekladu z anglijskoyi Divitis avtoperekladenu versiyu statti z movi anglijska Perekladach povinen rozumiti sho vidpovidalnist za kincevij vmist statti u Vikipediyi nese same avtor redaguvan Onlajn pereklad nadayetsya lishe yak korisnij instrument pereglyadu vmistu zrozumiloyu movoyu Ne vikoristovujte nevichitanij i nevidkorigovanij mashinnij pereklad u stattyah ukrayinskoyi Vikipediyi Mashinnij pereklad Google ye korisnoyu vidpravnoyu tochkoyu dlya perekladu ale perekladacham neobhidno vipravlyati pomilki ta pidtverdzhuvati tochnist perekladu a ne prosto skopiyuvati mashinnij pereklad do ukrayinskoyi Vikipediyi Ne perekladajte tekst yakij vidayetsya nedostovirnim abo neyakisnim Yaksho mozhlivo perevirte tekst za posilannyami podanimi v inshomovnij statti Dokladni rekomendaciyi div Vikipediya Pereklad