Волны и всплески
Каким образом фотография с разрешением 8 Мп может поместиться в файл размером 2 Мб? Современные программы позволяют сжать изображение не только в 4, но и в 20–30, а иногда и в 100 раз без существенной потери качества. То же происходит со звуковыми файлами при записи музыки, с объёмными изображениями в компьютерной томографии и т.д. За всем этим стоит мощная и достаточно красивая математическая теория. В течение многих лет алгоритмы сжатия и передачи информации строились на основе разложения функций в ряды Фурье — в суммы по системе синусов и косинусов. Главным инструментом было быстрое преобразование Фурье — комбинаторный алгоритм для вычисления коэффициентов разложения. В конце 20 века стало ясно, что ряды Фурье, изобретенные более 200 лет назад, уже не отвечают современным запросам. Нужны принципиально другие функции. Такие функции были изобретены усилиями многих математиков, они получили название всплесков (wavelets) из за причудливой формы их графиков. В отличие от синусов и косинусов, всплески не задаются явными формулами, а строятся как решения специальных уравнений. Кроме того, они не являются «гладкими» функциями, а, напротив, имеют свойства фракталов, подобно кривым де Рама или снежинкам Коха.
Курс рассчитан на широкую аудиторию. От нас потребуется знание производных и первообразных, а также хорошее геометрическое воображение.
Протасов Владимир Юрьевич — член-корреспондент РАН, доктор физико-математических наук.
Летняя школа «Современная математика», г. Дубна
26-28 июля 2015 г.
Похожее
-
Владимир Протасов
Любой сигнал, будь то звук, изображение или другая функция, никогда не хранится в компьютере по точкам. Это дорого и неэффективно. Сигнал раскладывается в сумму других, «базовых» функций, и хранятся коэффициенты разложения. Главный вопрос — какую систему базовых функций использовать? И как построить хорошую систему, чтобы сигнал быстро и качественно воспроизводился и при этом занимал мало памяти? За это отвечает мощная и красивая математическая теория. В течение десятилетий базовыми функциями были синус и косинус, что естественно, учитывая природу звука. Это — ряды Фурье, изобретенные более 200 лет назад. Однако, к середине XX века стало ясно, что они не отвечают современным запросам.
-
Владимир Протасов
Вариационное исчисление — наука о поиске минимума функции в бесконечномерном пространстве. В отличие от привычных нам задач на минимум, когда нужно оптимальным образом выбрать число (параметр), или, скажем, точку на плоскости, в вариационных задачах требуется найти оптимальную функцию. При этом, одним и тем же набором средств решаются задачи самого разного происхождения: из классической механики, геометрии, математической экономики и т.д. Мы начнем со старых задач, известных с XVII века, и, перекидывая мостки от одной задачи к другой, быстро доберемся до современных результатов и нерешенных проблем.
-
Владимир Успенский
Эту формулу нашел Гаусс, он использовал ee в одном из своих доказательств квадратичного закона взаимности. Лишь через несколько лет он сумел доказать, что сумма S_m всегда положительна, так что S_m рано квадратному корню из m. Гаусс записал в дневнике, что его озарение было подобно “вспышке молнии”. Позднее многие известные математики предложили свои доказательства. Одно из самых элегантных принадлежит Дирихле, оно использует ряды Фурье. Предполагается знакомство с понятием сравнения по модулю. Полезно (но необязательно) иметь представление о малой теореме Ферма и о квадратичных вычетах по простому модулю. Знакомства с рядами Фурье не предполагается, необходимые сведения будут сообщены.
-
Аскольд Хованский
Сколько вещественных корней имеет заданный полином с вещественными коэффициентами? Замечательная теорема Штурма дает исчерпывающее решение этой задачи. “Теорема, имя которой я имею честь носить”, – так говорил об этом результате Штурм, который считал его главным достижением своей жизни. Совместна ли заданная система полиномиальных уравнений и неравенств от нескольких вещественных переменных? Теорема Зайденберга–Тарского, отвечающая на этот вопрос, является грандиозным многомерным обобщением теоремы Штурма. В лекциях будет рассказано новое наглядное решение задачи Штурма. Оно несложно переносится на многомерный случай и приводит к доказательству теоремы Зайденберга–Тарского.
-
Галина Синкевич
Понятие числовой прямой сформировалось в конце XIX — начале XX веков. Мы рассмотрим этапы развития этого понятия в работах М. Штифеля (1544 г.), Галилея (1633 г.), Эйлера (1748 г.), Ламберта (1766 г.), Больцано (1830-е гг.), Мере (1869, 1872 гг.), Кантора (1872г.), Гейне (1872 г.), Дедекинда (1872 г.) и Вейерштрасса (с 1861 по 1885 гг).
-
Астроном и историк науки Матье Оссендрайвер (Mathieu Ossendrijver) из Берлинского университета имени Гумбольдта обнаружил на ранее не изученных вавилонских клинописных табличках, датированных 350 — 50 годами до н.э., описание нетривиального геометрического метода вычисления положения Юпитера. В нем использованы концепции, впервые появившиеся в современной науке лишь в середине XIV века, а затем ставшие краеугольным камнем математического анализа.
-
Галина Синкевич
Труды Кантора в России начали переводить и пересказывать с 1892 года в Одессе, Москве, Томске, Казани, Петрограде. Идеи теории множеств были с энтузиазмом восприняты в России как математиками, так и философами, в их популяризации приняли участие такие известные учёные, как И.Ю. Тимченко, С.О. Шатуновский, А.В. Васильев, П.А. Флоренский, Б.К. Млодзеевский, В.Л. Некрасов, И.И. Жегалкин, П.С. Юшкевич-отец, А.И. Фет, А.П. Юшкевич-сын, А.Н. Колмогоров, Ф.А. Медведев. В Москве в 1911 году возникла школа теории функций и дескриптивной теории множеств. В 1970 году академик Понтрягин оценил теорию множеств как ненужную для молодых математиков, и подготовленный перевод трудов Кантора не вышел в свет. Мы впервые расскажем о трагической судьбе этого перевода.
-
Владимир Успенский
В курсе будет изложена история гипотезы Пуанкаре — с точными определениями и формулировками, но без полных доказательств. Будут объяснены понятия, необходимые для понимания различных версий (топологическая, гладкая, кусочно-линейная) гипотезы Пуанкаре: многообразие, гомотопическая эквивалентность, фундаментальная группа. Слушатели узнают о классификации двумерных компактных многообразий («сферы с ручками и пленками Мебиуса»), об экзотических гладкостях на сферах и на R^4 и о том, что одна из версий гипотезы Пуанкаре (гладкая 4-мерная) остается открытой. Мы обсудим также различные версии проблемы Шенфлиса: ограничивает ли вложенная (n–1)-мерная сфера в R^n вложенный n-мерный шар? Некоторые из этих версий остаются открытыми проблемами.
-
Дмитрий Аносов
Лекции читает Аносов Дмитрий Викторович, доктор физико-математических наук, профессор, академик РАН. Летняя школа «Современная математика», г. Дубна. 2001 г.
-
Александр Буфетов, Севак Мкртчян
Рассмотрим задачу о полиномах, наименее уклоняющиеся от нуля. Требуется найти полином Pn(x) степени n со старшим коэффициентом 1, такой что величина max_{x∈[−1,1]}|Pn(x)| принимает наименьшее возможное значение. Эту задачу решил Чебышёв, доказавший, что искомые полиномы — последовательность полиномов Чебышева, который являются классическим примером семейства ортогональных полиномов.
Далее >>>
|
|
