Показать сообщение отдельно
Старый 24.03.2010, 23:42   #33
Натан
Заблокирован
 
Регистрация: 26.01.2010
Адрес: ВКЛ
Сообщений: 1,215
По умолчанию Re: Головоломки

В 1961 году метеоролог и математик Эдвард Лоренц, скончавшийся 16 апреля 2008 года, ввел в созданную им компьютерную модель погоды данные, округлив их не до шестого, а до третьего знака после запятой. В результате был сформулирован эффект бабочки, открыт один из странных аттракторов, обнаружена непредсказуемость поведения многих детерминированных систем и, в конечном итоге, создана теория хаоса.

Странный Аттрактор Лоренца.



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

Вопрос, мыслим ли такой демон хотя бы теоретически. Успехи науки Нового времени наводили на мысль, что да: орбиты планет были рассчитаны, появления комет – предсказаны, случайные события – описаны теорией вероятности.

В дальнейшем, однако, демон Лапласа подвергся жесткой критике. После развития квантовой механики и открытия принципа неопределенности Гейзенберга (нельзя точно измерить одновременно скорость и координаты частицы) стало понятно, что квантовые системы демону неподвластны: в них есть принципиальная непредсказуемость.

Впоследствии также отмечалось, что существование демона противоречило бы законам термодинамики, что ему в принципе не хватило бы для знаний и вычислений информационных мощностей, даже используй он все ресурсы Вселенной.

Однако демон не сдал позиции полностью. В самом деле, представим себе полностью детерминированную (предопределенную, лишенную случайности) систему (классическую, без квантовых эффектов). Если мы знаем все законы, управляющие ее поведением (будь они сколь угодно сложны), знаем все необходимые параметры и обладаем необходимыми вычислительными мощностями (то есть под рукой есть демон Лапласа – читай: суперкомпьютер), то уж для такой-то системы мы сможем полностью предсказать поведение? <...>

Эдвард Лоренц с детства увлекался погодой и математикой. Во время Второй Мировой войны стал метеорологом ВВС США, после продолжил изучать теоретические основы метеорологии в Массачусетском технологическом институте, а также стал заниматься довольно экзотическим по тем временам делом – пытаться научиться прогнозировать погоду с помощью компьютерных моделей.

В его распоряжении находилась вычислительная машина Royal McBee. В 1960 году Лоренц создал упрощенную модель погоды. Модель представляла собой набор чисел, описывавший значение нескольких переменных (температуры, атмосферного давления, скорости ветра) в данный момент времени. Лоренц выбрал двенадцать уравнений, описывавших связь между этими переменными. Значение переменных в следующий момент времени зависело от их значения в предыдущий момент и рассчитывалось по этим уравнениям. Таким образом, модель была полностью детерминирована.

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

Зимой 1961 года Лоренц решил подробнее изучить уже построенный машиной график изменения одной из переменных. В качестве начальных данных он ввел значения переменных из середины графика и вышел отдохнуть. Машина должна была бы точно воспроизвести вторую половину графика и продолжить строить его дальше. Однако вернувшись, Лоренц обнаружил совершенно другой график. Если в начале он еще более-менее повторял первый, то к концу не имел с ним ничего общего.

Расхождение двух графиков погоды, берущих начало из одной точки. Распечатка Лоренца 1961 года, воспроизведенная в книге Джеймса Глейка "Хаос: Создание новой науки" (СПб., "Амфора", 2001).
Получалось, что модель, из которой полностью устранена случайность, при одних и тех же начальных значениях выдает совершенно разные результаты. Машина не сломалась и считала все правильно, Лоренц не опечатался при вводе данных.

Разгадка нашлась довольно быстро: в памяти машины значения переменных хранились с точностью до шести знаков после запятой (...,506217), а на распечатку выдавалось только три (...,506). Лоренц, разумеется, ввел округленные значения, резонно предположив, что такой точности вполне достаточно.

Оказалось, что нет. "...Повалились маленькие костяшки домино... большие костяшки... огромные костяшки, соединенные цепью неисчислимых лет, составляющих Время" – написал в 1952 году в знаменитом рассказе "И грянул гром" Рэй Брэдбери. Примерно это же произошло в модели Лоренца. Система оказалась исключительно чувствительной к малейшим воздействиям на нее.


Эффект бабочки
Это наблюдение, вкупе со многими другими открытиями, привело к подробному изучению детерминированного хаоса – иррегулярного и непредсказуемого поведения детерминистских нелинейных динамических систем (определение Родерика Дженсена из Йельского университета), явно беспорядочного, повторяющегося поведения в простой детерминистской системе, похожей на работающие часы (определение Брюса Стюарта из Брукхевенской национальной лаборатории США).

Откуда в детерминированной системе хаос и непредсказуемость? От сильной чувствительности к начальным условиям. Малейшее воздействие, от которого невозможно избавиться – округление переменной (если это теоретическая модель), ошибка измерения (если это исследование реальной системы) – и система ведет себя совершенно по-другому.

Лоренц приводил наглядный пример: если погода действительно относится к классу настолько чувствительных систем (разумеется, не все системы такие), то взмах крыльев чайки может вызвать заметные изменения погоды. Впоследствии чайка была заменена бабочкой, а в 1972 году появилась работа "Предсказуемость: может ли взмах крыльев бабочки в Бразилии вызвать торнадо в Техасе?".

Так родился знаменитый термин "эффект бабочки", отсылавший и к рассказу Брэдбери и, удивительным образом, к следующему открытию Лоренца – странному аттрактору, названному в его честь...
Натан вне форума   Ответить с цитированием