Jump to content

Ивар Экеланд

Изображение набора Юлии
Ивар Экеланд написал популярные книги о теории хаоса и фракталах . [1] [2] например, набор Джулии (анимированный) . Экспозиция Экланда послужила математическим вдохновением для Майклом Крайтоном обсуждения хаоса в Парке Юрского периода . [3]

Ивар И. Экеланд (родился 2 июля 1944 года, Париж) — французский математик норвежского происхождения. Экеланд написал влиятельные монографии и учебники по нелинейному функциональному анализу , вариационному исчислению и математической экономике , а также популярные книги по математике, которые были опубликованы на французском, английском и других языках. Экланд известен как автор вариационного принципа Экланда и за использование леммы Шепли-Фолкмана в теории оптимизации . Он внес вклад в периодические решения гамильтоновых систем и, в частности, в теорию индексов Крейна для линейных систем ( теория Флоке ). [4] Экланд упоминается в титрах фильма Стивена Спилберга » 1993 года «Парк Юрского периода как источник вдохновения для вымышленного по теории хаоса специалиста Яна Малкольма, появившегося в романе Майкла Крайтона » 1990 года « Парк Юрского периода . [3]

Биография

[ редактировать ]

Экеланд учился в Высшей нормальной школе (1963–1967). Он является старшим научным сотрудником Французского национального центра научных исследований (CNRS). Он получил докторскую степень в 1970 году. Он преподает математику и экономику в Университете Париж-Дофин , Политехнической школе , Специальной военной школе Сен-Сира и Университете Британской Колумбии в Ванкувере . Он был председателем Университета Париж-Дофин с 1989 по 1994 год.

Экеланд является лауреатом премии Даламбера и премии Жана Ростана. Он также является членом Норвежской академии наук и литературы . [5]

[ редактировать ]
Фотография Джеффа Голдблюма
Актер Джефф Голдблюм консультировался с Экландом, готовясь сыграть математика, специализирующегося на теории хаоса, Спилберга в «Парке Юрского периода» . [6]

Экеланд написал несколько научно-популярных книг , в которых он объяснил некоторые аспекты динамических систем , теории хаоса и теории вероятностей . [1] [7] [8] Эти книги сначала были написаны на французском языке, а затем переведены на английский и другие языки, где они получили похвалу за математическую точность, а также за свою литературную и развлекательную ценность. [1]

Благодаря этим произведениям Экланд оказал влияние на «Парк Юрского периода» как на роман, так и на фильм. Работы Экланда «Математика и неожиданное» и Джеймса Глейка вдохновили «Хаос» дискуссии о теории хаоса в романе Парк Юрского периода» « Майкла Крайтона . [3] Когда роман был адаптирован Стивеном Спилбергом для фильма « периода» Парк Юрского , Экланд и Глейк консультировался с актером Джеффом Голдблюмом , когда тот готовился сыграть математика, специализирующегося на теории хаоса . [6]

Исследовать

[ редактировать ]

Экеланд внес вклад в математический анализ , особенно в вариационное исчисление и математическую оптимизацию .

Вариационный принцип

[ редактировать ]

В математическом анализе вариационный принцип Экланда , открытый Иваром Экландом, [9] [10] [11] — это теорема, утверждающая, что существует почти оптимальное решение некоторого класса задач оптимизации . [12]

Вариационный принцип Экланда можно использовать, когда множество нижнего уровня задачи минимизации не компактно , поэтому теорема Больцано-Вейерштрасса не может быть применена. Принцип Экланда опирается на полноту метрического пространства . [13]

Принцип Экланда приводит к быстрому доказательству теоремы Каристи о неподвижной точке . [13] [14]

Экеланд был связан с Парижским университетом, когда предложил эту теорему. [9]

Вариационная теория гамильтоновых систем

[ редактировать ]

Ивар Экеланд — эксперт по вариационному анализу , изучающему математическую оптимизацию пространств функций . его исследования по периодическим решениям гамильтоновых систем и, в частности, по теории индексов Крейна для линейных систем ( теория Флоке ). В монографии изложены [4]

Проблемы аддитивной оптимизации

[ редактировать ]
Лемма Шепли – Фолкмана, изображенная в виде диаграммы с двумя панелями: одна слева, другая справа. На левой панели отображаются четыре набора, которые отображаются в массиве два на два. Каждый из наборов содержит ровно две точки, которые отображаются красным цветом. В каждом наборе две точки соединены розовым отрезком, который представляет собой выпуклую оболочку исходного набора. В каждом наборе есть ровно одна точка, отмеченная знаком плюса. В верхней строке массива два на два символ плюса находится внутри отрезка; в нижнем ряду символ плюса совпадает с одной из красных точек. На этом описание левой панели диаграммы завершено. На правой панели отображается сумма Минковского множеств, которая представляет собой объединение сумм, имеющих ровно одну точку из каждого набора слагаемых; для отображаемых наборов шестнадцать сумм представляют собой отдельные точки, которые отображаются красным: Правые красные точки сумм представляют собой суммы левых красных точек слагаемых. Выпуклая оболочка шестнадцати красных точек заштрихована розовым цветом. В розовой внутренней части правого набора лежит ровно один плюс-символ, который является (уникальной) суммой плюс-символов из правой части. Сравнивая левый массив и правую панель, можно подтвердить, что правый плюс-символ действительно представляет собой сумму четырех плюс-символов из левых наборов, ровно двух точек из исходных невыпуклых наборов слагаемых и двух точек из исходных невыпуклых наборов слагаемых. точки из выпуклых оболочек остальных слагаемых.
Ивар Экеланд применил лемму Шепли-Фолкмана , чтобы объяснить успех Клода Лемарешаля в лагранжевой релаксации в невыпуклых задачах минимизации. Эта лемма касается сложения Минковским четырех множеств. Точка (+) в выпуклой оболочке суммы Минковского четырех невыпуклых множеств ( справа ) — это сумма четырех точек (+) из (левых) множеств — две точки в двух невыпуклых множествах плюс две точки в выпуклых оболочках двух множеств. Выпуклые корпуса окрашены в розовый цвет. Каждый из исходных наборов имеет ровно две точки (показаны красным).

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

Например, задачи линейной оптимизации разделимы. Для сепарабельной задачи рассмотрим оптимальное решение

с минимальным значением f ( x min ). Для разделимой задачи рассмотрим оптимальное решение ( x min , f ( x min ) ) к « выпуклой задаче », где берутся выпуклые оболочки графиков слагаемых функций. Такое оптимальное решение является пределом последовательности точек овыпуклой задачи

[15] [16] Применение леммы Шепли–Фолкмана представляет данную оптимальную точку как сумму точек на графиках исходных слагаемых и небольшого числа овыпуклых слагаемых.

Этот анализ был опубликован Иваром Экландом в 1974 году, чтобы объяснить кажущуюся выпуклость разделимых задач со многими слагаемыми, несмотря на невыпуклость проблем с слагаемыми. В 1973 году молодой математик Клод Лемарешаль был удивлен своим успехом в использовании выпуклой минимизации методов в задачах, которые, как известно, были невыпуклыми. [17] [15] [18] Анализ Экланда объяснил успех методов выпуклой минимизации в больших и разделимых задачах, несмотря на невыпуклость функций слагаемых. [15] [18] [19] Лемма Шепли – Фолкмана побудила использовать методы выпуклой минимизации в других приложениях с суммами многих функций. [15] [20] [21] [22]

Библиография

[ редактировать ]

Исследовать

[ редактировать ]
  • Экеланд, Ивар; Темам, Роджер (1999). Выпуклый анализ и вариационные задачи . Классика прикладной математики. Том. 28. Филадельфия, Пенсильвания: Общество промышленной и прикладной математики (SIAM). ISBN  978-0-89871-450-0 . МР   1727362 . (Исправленное переиздание журнала North-Holland 1976 г. ( MR. 463993 ) ред.)
Книга цитируется более 500 раз в MathSciNet .
[ редактировать ]
Изображение бифуркации Фейгенбаума итерированной логистической функции
итерированной Бифуркация Фейгенбаума системы Математика функций логистических была описана как пример теории хаоса в книге Экланда « и неожиданности» . [1]

См. также

[ редактировать ]

Примечания

[ редактировать ]
  1. ^ Jump up to: Перейти обратно: а б с д Экеланд (1988 , Приложение 2 «Бифуркация Фейгенбаума», стр. 132–138) описывает хаотическое поведение итерированной логистической функции , которая демонстрирует бифуркацию Фейгенбаума . Вышло издание в мягкой обложке: Экеланд, Ивар (1990). Математика и неожиданное (изд. В мягкой обложке). Издательство Чикагского университета. ISBN  978-0-226-19990-0 .
  2. ^ По словам Джереми Грея, пишущего для Mathematical Reviews ( MR 945956 )
  3. ^ Jump up to: Перейти обратно: а б с В своем послесловии к «Парку Юрского периода » Крайтон (1997 , стр. 400) признает труды Экланда (и Глейка ). Внутри романа фракталы обсуждаются на двух страницах ( Crichton 1997 , стр. 170–171), а теория хаоса — на одиннадцати страницах, включая страницы 75, 158 и 245 :
    Крайтон, Майкл (1997). Парк Юрского периода . Книги Баллантайна. ISBN  9780345418951 . Проверено 19 апреля 2011 г.
  4. ^ Jump up to: Перейти обратно: а б По словам Д. Паскали, пишущего для Mathematical Reviews ( MR 1051888 )
    Экеланд, Ивар (1990). Методы выпуклости в гамильтоновой механике . Результаты по математике и смежным областям (3)]. Том 19. Берлин: Springer-Verlag. стр. х+247. ISBN  978-3-540-50613-3 . МР   1051888 .
  5. ^ «1 группа: Математические исследования» . Норвежская академия наук и литературы . Архивировано из оригинала 27 сентября 2011 года . Проверено 12 апреля 2011 г.
  6. ^ Jump up to: Перейти обратно: а б Джонс (1993 , стр. 9): Джонс, Алан (август 1993 г.). Кларк, Фредерик С. (ред.). « Парк Юрского периода : Компьютерная графика динозавров» . Синефантастика . 24 (2). Фредерик С. Кларк: 8–15. АСИН   B002FZISIO . Проверено 12 апреля 2011 г.
  7. ^ По данным математических обзоров ( MR 1243636 ) обсуждаем Экеланд, Ивар (1993). Сломанные игральные кости и другие математические случайные истории (перевод Кэрол Волк из французского издания 1991 года). Чикаго, Иллинойс: Издательство Чикагского университета. стр. iv+183 . ISBN  978-0-226-19991-7 . МР   1243636 .
  8. ^ По данным математических обзоров ( MR 2259005 ) обсуждаем Экеланд, Ивар (2006). Лучший из всех возможных миров: математика и судьба (перевод с французского издания 2000 г.). Чикаго, Иллинойс: Издательство Чикагского университета. стр. iv+207 . ISBN  978-0-226-19994-8 . МР   2259005 .
  9. ^ Jump up to: Перейти обратно: а б Экеланд, Ивар (1974). «О вариационном принципе» . Дж. Математика. Анальный. Приложение . 47 (2): 324–353. дои : 10.1016/0022-247X(74)90025-0 . ISSN   0022-247X .
  10. ^ Экеланд, Ивар (1979). «Задачи невыпуклой минимизации» . Бюллетень Американского математического общества . Новая серия. 1 (3): 443–474. дои : 10.1090/S0273-0979-1979-14595-6 . МР   0526967 .
  11. ^ Экеланд и Темам 1999 , стр. 357–373.
  12. ^ Обен, Жан-Пьер; Экеланд, Ивар (2006). Прикладной нелинейный анализ (перепечатка издания Wiley 1984 г.). Минеола, Нью-Йорк: Dover Publications, Inc., стр. x+518. ISBN  978-0-486-45324-8 . МР   2303896 .
  13. ^ Jump up to: Перейти обратно: а б Кирк, Уильям А.; Гебель, Казимеж (1990). Темы метрической теории фиксированной точки . Издательство Кембриджского университета. ISBN  978-0-521-38289-2 .
  14. ^ Ок, Эфе (2007). «D: Непрерывность I» (PDF) . Реальный анализ с экономическими приложениями . Издательство Принстонского университета. п. 664. ИСБН  978-0-691-11768-3 . Проверено 31 января 2009 г.
  15. ^ Jump up to: Перейти обратно: а б с д ( Ekeland & Temam 1999 , стр. 357–359): Приложение Экланда, опубликованное в первом английском издании 1976 года, доказывает лемму Шепли-Фолкмана, а также подтверждает Лемарешаля на странице 373. эксперименты
  16. ^ Предел последовательности является членом замыкания исходного множества , которое представляет собой наименьшее замкнутое множество , содержащее исходное множество. Сумма Минковского двух замкнутых множеств не обязательно должна быть замкнутой, поэтому следующее включение может быть строгим
    Clos(P) + Clos(Q) ⊆ Clos( Clos(P) + Clos(Q) );
    включение может быть строгим даже для двух выпуклых замкнутых множеств слагаемых. согласно Рокафеллару (1997 , стр. 49 и 75), Для обеспечения замкнутости суммы множеств Минковского требуется операция замыкания, которая добавляет пределы сходящихся последовательностей.
    Рокафеллар, Р. Тиррелл (1997) [1970]. Выпуклый анализ . Принстонские ориентиры в математике. Принстон, Нью-Джерси: Издательство Принстонского университета. ISBN  0-691-01586-4 . МР   1451876 .
  17. ^ Лемарешаль (1973 , стр. 38): Лемарешаль, Клод (апрель 1973 г.), Использование двойственности в невыпуклых задачах [Использование двойственности для невыпуклых задач] (на французском языке), Domaine de Voluceau, Rocquencourt , 78150 Le Chesnay , Франция: IRIA (теперь INRIA) , Компьютер научно-исследовательская лаборатория науки и автоматизации, с. 41 {{citation}}:CS1 maint: расположение ( ссылка ) . Эксперименты Лемарешаля обсуждались в более поздних публикациях:
    Аардал (1995 , стр. 2–3): Аардал, Карен (март 1995 г.). « Optima Интервью с Клодом Лемарешалем» (PDF) . Optima: Информационный бюллетень Общества математического программирования . 45 : 2–4 . Проверено 2 февраля 2011 г.

    Хириарт-Уррути и Лемарешаль (1993 , стр. 143–145, 151, 153 и 156): Хириар-Уррути, Жан-Батист; Лемарешаль, Клод (1993). «XII Абстрактная двойственность для практиков». Алгоритмы выпуклого анализа и минимизации, Том II : Расширенная теория и методы расслоения . Grundlehren der Mathematischen Wissenschaften [Основные принципы математических наук]. Том. 306. Берлин: Springer-Verlag. стр. 136–193 (и библиографические комментарии на стр. 334–335). ISBN  978-3-540-56852-0 . МР   1295240 .
  18. ^ Jump up to: Перейти обратно: а б Экеланд, Ивар (1974). « Априорная оценка в невыпуклом программировании». Еженедельные отчеты сессий Академии наук . Серии A и B (на французском языке). 279 : 149–151. ISSN   0151-0509 . МР   0395844 .
  19. ^ Обин и Экеланд (1976 , стр. 226, 233, 235, 238 и 241): Обен, JP; Экеланд, И. (1976). «Оценки разрыва двойственности в невыпуклой оптимизации». Математика исследования операций . 1 (3): 225–245. дои : 10.1287/moor.1.3.225 . JSTOR   3689565 . МР   0449695 .
    Обин и Экланд (1976) и Экланд и Темам (1999 , стр. 362–364) также рассматривали выпуклое   замыкание проблемы невыпуклой минимизации, то есть проблемы, определяемой замкнутой   выпуклой оболочкой надграфика . оригинала проблема. Их исследование пробелов двойственности было распространено Ди Гульельмо на квазивыпуклое замыкание невыпуклой задачи минимизации , то есть проблемы, определяемой замкнутой   выпуклой оболочкой множеств нижнего уровня :

    Гульельмо (1977 , стр. 287–288): Ди Гульельмо, Ф. (1977). «Невыпуклая двойственность в многокритериальной оптимизации». Математика исследования операций . 2 (3): 285–291. дои : 10.1287/moor.2.3.285 . JSTOR   3689518 . МР   0484418 .
  20. ^ Обен (2007 , стр. 458–476): Обен, Жан-Пьер (2007). «14.2 Двойственность в случае невыпуклого интегрального критерия и ограничений (особенно 14.2.3 Теорема Шепли – Фолкмана, страницы 463–465)». Математические методы игр и экономическая теория (Переиздание с новым предисловием, переработанное английское издание Северной Голландии, 1982 г.). Минеола, Нью-Йорк: Dover Publications, Inc., стр. xxxii+616. ISBN  978-0-486-46265-3 . МР   2449499 .
  21. ^ Берцекас (1996 , стр. 364–381), признавая Экланда и Темама (1999) на странице 374 и Обина и Экланда (1976) на странице 381:
    Берцекас, Дмитрий П. (1996). «5.6 Крупномасштабные задачи сепарабельного целочисленного программирования и экспоненциальный метод множителей». Оптимизация с ограничениями и методы множителей Лагранжа (перепечатка (1982) под ред. Academic Press). Бельмонт, Массачусетс: Athena Scientific. стр. xiii+395. ISBN  978-1-886529-04-5 . МР   0690767 .

    Берцекас (1996 , стр. 364–381) описывает применение двойственных лагранжевых методов к планированию электростанций ( « проблемы с обязательствами единиц »), где невыпуклость появляется из-за целочисленных ограничений :

    Берцекас, Дмитрий П .; Лауэр, Грегори С.; Сэнделл, Нильс Р. младший; Посберг, Томас А. (январь 1983 г.). «Оптимальное краткосрочное планирование крупных энергосистем» (PDF) . Транзакции IEEE при автоматическом управлении . АС-28 (1): 1–11. CiteSeerX   10.1.1.158.1736 . дои : 10.1109/tac.1983.1103136 . S2CID   6329622 . Проверено 2 февраля 2011 г.
  22. ^ Берцекас (1999 , стр. 496): Берцекас, Дмитрий П. (1999). «5.1.6 Сепарабельные задачи и их геометрия». Нелинейное программирование (Второе изд.). Кембридж, Массачусетс: Athena Scientific. стр. 494–498. ISBN  978-1-886529-00-7 .
[ редактировать ]
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: d25fca383d5422d6b141d52d475b2884__1718175180
URL1:https://arc.ask3.ru/arc/aa/d2/84/d25fca383d5422d6b141d52d475b2884.html
Заголовок, (Title) документа по адресу, URL1:
Ivar Ekeland - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)