Смекни!
smekni.com

Хаос, фракталы и информация (стр. 1 из 4)

А. Дмитриев

Что такое фрактал?

Фракталы вокруг нас повсюду, и в очертаниях гор, и в извилистой линии морского берега. Некоторые из фракталов непрерывно меняются, подобно движущимся облакам или мерцающему пламени, в то время как другие, подобно деревьям или нашим сосудистым системам, сохраняют структуру, приобретенную в процессе эволюции. Х. О. Пайген и П. Х. Рихтер.

Геометрия, которую мы изучали в школе и которой пользуемся в повседневной жизни, восходит к Эвклиду (примерно 300 лет до нашей эры). Треугольники, квадраты, круги, параллелограммы, параллелепипеды, пирамиды, шары, призмы - типичные объекты, рассматриваемые классической геометрией. Предметы, созданные руками человека, обычно включают эти фигуры или их фрагменты. Однако в природе они встречаются не так уж часто. Действительно, похожи ли, например, лесные красавицы ели на какой-либо из перечисленных предметов или их комбинацию? Легко заметить, что в отличие от форм Эвклида природные объекты не обладают гладкостью, их края изломаны, зазубрены, поверхности шероховаты, изъедены трещинами, ходами и отверстиями. "Почему геометрию часто называют холодной и сухой? Одна из причин заключается в ее неспособности описать форму облака, горы, дерева или берега моря. Облака - это не сферы, горы - не конусы, линии берега - это не окружности, и кора не является гладкой, и молния не распространяется по прямой. Природа демонстрирует нам не просто более высокую степень, а совсем другой уровень сложности", - этими словами начинается "Фрактальная геометрия природы", написанная Бенуа Мандельбротом. Именно он в 1975 году впервые ввел понятие фрактала - от латинского слова fractus, сломанный камень, расколотый и нерегулярный. Оказывается, почти все природные образования имеют фрактальную структуру. Что это значит? Если посмотреть на фрактальный объект в целом, затем на его часть в увеличенном масштабе, потом на часть этой части и т. п., то нетрудно увидеть, что они выглядят одинаково. Фракталы самоподобны - их форма воспроизводится на различных масштабах.

Открытие фракталов произвело революцию не только в геометрии, но и в физике, химии, биологии. Фрактальные алгоритмы нашли применение и в информационных технологиях, например, для синтеза трехмерных компьютерных изображений природных ландшафтов, для сжатия (компрессии) данных (см. "Наука и жизнь" N 4, 1994 г.; NN 8, 12, 1995 г.; N 7, 1998 г.). Далее мы убедимся, что понятие фрактала тесно связано с еще одним не менее любопытным явлением - хаосом в динамических системах.

Детерминированность и хаос

ХАОС (греч. caos) - в греческой мифологии беспредельная первобытная масса, из которой образовалось впоследствии все существующее. В переносном смысле - беспорядок, неразбериха. Энциклопедия Кирилла и Мефодия

Когда говорят о детерминированности некой системы, имеют в виду, что ее поведение характеризуется однозначной причинно-следственной связью. То есть, зная начальные условия и закон движения системы, можно точно предсказать ее будущее. Именно такое представление о движении во Вселенной характерно для классической, ньютоновской динамики. Хаос же, напротив, подразумевает беспорядочный, случайный процесс, когда ход событий нельзя ни предсказать, ни воспроизвести. Что же представляет собой детермини рованный хаос - казалось бы, невозможное объединение двух противоположных понятий?

Начнем с простого опыта. Шарик, подвешенный на нитке, отклоняют от вертикали и отпускают. Возникают колебания. Если шарик отклонили немного, то его движение описывается линейными уравнениями. Если отклонение сделать достаточно большим - уравнения будут уже нелинейными. Что при этом изменится? В первом случае частота колебаний (и, соответственно, период) не зависит от степени начального отклонения. Во втором - такая зависимость имеет место. Полный аналог механического маятника как колебательной системы - колебательный контур, или "электрический маятник". В простейшем случае он состоит из катушки индуктивности, конденсатора (емкости) и резистора (сопротивления). Если все три указанных элемента линейны, то колебания в контуре эквивалентны колебаниям линейного маятника. Но если, к примеру, емкость нелинейна, период колебаний будет зависеть от их амплитуды.

Динамика колебательного контура определяется двумя переменными, например током в контуре и напряжением на емкости. Если откладывать эти величины вдоль осей Х и Y, то каждому состоянию системы будет соответствовать определенная точка на полученной координатной плоскости. Такую плоскость называют фазовой. (Соответственно, если динамическая система определяется n переменными, то вместо двумерной фазовой плоскости ей можно поставить в соответствие n-мерное фазовое пространство .)

Теперь начнем воздействовать на наши маятники внешним периодическим сигналом. Реакция линейной и нелинейной систем будет различной. В первом случае постепенно установятся регулярные периодические колебания с той же частотой, что и частота вынуждающего сигнала. На фазовой плоскости такому движению соответствует замкнутая кривая, называемая аттрактором (от английского глагола to attract - притягивать), - множество траекторий, характеризующих установившийся процесс. В случае нелинейного маятника могут возникнуть сложные, непериодические колебания, когда траектория на фазовой плоскости не замкнется за сколь угодно долгое время. При этом поведение детерминирован ной системы будет внешне напоминать совершенно случайный процесс - это и есть явление динамического, или детерминированного, хаоса. Образ хаоса в фазовом пространстве - хаотический аттрактор - имеет очень сложную структуру: это фрактал. В силу необычности свойств его называют также странным аттрактором .

Почему же система, развивающаяся по вполне определенным законам, ведет себя хаотически? Влияние посторонних источников шума, а также квантовая вероятность в данном случае ни при чем. Хаос порождается собственной динамикой нелинейной системы - ее свойством экспоненциально быстро разводить сколь угодно близкие траектории. В результате форма траекторий очень сильно зависит от начальных условий. Поясним, что это значит, на примере нелинейного колебательного контура, находящегося под воздействием внешнего периодического сигнала. Внесем в нашу систему небольшое возмущение - изменим немного начальный заряд конденсатора. Тогда колебания в возмущенном и невозмущенном контурах, первоначально практически синхронные, очень скоро станут совершенно разными. Поскольку в реальном физическом эксперименте задать начальные условия можно лишь с конечной точностью, предсказать поведение хаотических систем на длительное время невозможно.

Предсказание будущего

- Из-за такой малости! Из-за бабочки! - закричал Экельс. Она упала на пол - изящное маленькое создание, способное нарушить равновесие, повалились маленькие костяшки домино... большие костяшки... огромные костяшки, соединенные цепью неисчисли мых лет, составляющих Время. Р. Бредбери. И грянул гром

Насколько упорядочена наша жизнь? Предопределены ли в ней те или иные события? Что предсказуемо на многие годы вперед, а что не подлежит сколько-нибудь надежному прогнозированию даже на небольшие интервалы времени?

Человеку постоянно приходится сталкиваться как с упорядоченными, так и с неупорядоченными процессами, порождаемыми различными динамическими системами. Мы знаем, что Солнце встает и заходит каждые 24 часа, и так будет продолжаться в течение всей нашей жизни. Вслед за зимой всегда наступает весна, и вряд ли когда-нибудь будет наоборот. Более или менее регулярно функционируют коммунальные службы, снабжающие нас светом и теплом, учреждения и магазины, а также транспортные системы (автобусы, троллейбусы, метро, самолеты, поезда). Нарушения ритмичной работы этих систем вызывают законное возмущение и негодование граждан. Если сбои возникают неоднократно - говорят о хаосе, выражая отрицательное отношение к подобным явлениям.

Но в то же время существуют процессы, хорошо известные своей непредсказуемость ю. Например, подбрасывая монету, мы никогда точно не знаем, что выпадет - "орел" или "решка". Такая непредсказуемость не вызывает тревоги. К гораздо более драматичным последствиям она может привести при игре в рулетку, однако любители испытывать судьбу сознательно идут на этот риск.

Почему одни процессы предсказуемы по своим результатам, а другие нет? Может быть, нам просто не хватает каких-то начальных данных для хорошего прогноза? Надо улучшить знания о начальных условиях - и все будет в порядке, и с монетой и с предсказанием погоды. Сказал же Лаплас: дайте мне начальные условия для всей Вселенной, и я вычислю ее будущее. Лаплас ошибался: ему и его современникам не были известны примеры детерминированных динамических систем, прогноз поведения которых на длительное время нельзя осуществить. Лишь в конце XIX столетия французский математик Анри Пуанкаре впервые почувствовал, что такое возможно. Однако прошло еще три четверти века, прежде чем началась эпоха бурного изучения детерминированного хаоса.

Динамические системы можно условно разделить на два типа. У первых траектории движения устойчивы и не могут быть значительно изменены малыми возмущениями. Такие системы предсказуемы - именно потому мы знаем, что Солнце взойдет завтра, через год и через сто лет. Для определения будущего в этом случае достаточно знать уравнения движения и задать начальные условия. Небольшие изменения в значениях последних приведут лишь к несущественной ошибке в прогнозе.

К другому типу относятся динамические системы, поведение которых неустойчиво, так что любые сколь угодно малые возмущения быстро (в масштабе времени, характерном для этой системы) приводят к кардинальному изменению траектории. Как отметил Пуанкаре в своей работе "Наука и метод" (1908), в неустойчивых системах "совершен но ничтожная причина, ускользающая от нас по своей малости, вызывает значительное действие, которое мы не можем предусмотреть. (...) Предсказание становится невозможным, мы имеем перед собой явление случайное". Таким образом прогнозирование на длительные времена теряет всякий смысл.