Заседания семинаров
Д. Н. Запорожец
Вероятность непоглощения для несимметричного случайного блуждания.
Аннотация
Рассмотрим случайное блуждание длины $n$
$S_0 = 0, \quad S_k = X_1 + \dots + X_k \quad k = 1, \dots, n$,
где $X_1, \dots, X_n$ являются независимыми одинаково распределенными случайными величинами. В 1956 году Спицер показал, что
$\sum_{n=0}^\infty \mathbf P [S_1 \geq 0, \dots, S_n \geq 0] t^n = \exp\left(\sum_{n=0}^\infty \frac{1}{n} \mathbf P [S_k \geq 0] t^n \right), \quad |t| < 1. $
В этом докладе мы обсудим, как обобщить этот результат на случай более высокой размерности.
Основано на совместной работе с Анной Гусаковой и Виталием Вахтелем.
Протасов Максим Игоревич (ИНГГ СО РАН)
Частотно-зависимые асимптотические решения в обратных задачах сейсмики.
Аннотация
Асимптотические решения лежат в основе ключевых процедур глубинной обработки сейсмических данных, таких как томография и миграция, которые реализованы во всех промышленных программных системах обработки. Но их возможности извлекать полезную информацию из сейсмических данных до конца не исчерпаны и могут быть расширены за счёт учёта зависимости от частоты траекторий и времён распространения сейсмических волн. В результате такого подхода появляются новые потенциальные возможности, например, в сейсмической томографии и в полно-волновом обращении, полезные для обработки сейсмических данных, которые будут представлены в докладе.Jinjiang Yuan (Zhengzhou Univ)
Updated complexity results in single-machine primary-secondary scheduling. for min. two regular criteria.
Идентификатор конференции: 771 1165 6729
Код доступа: 599586
- Павел Евгеньевич Алаев
Алгоритмические операции в коммутативных кольцах.
- Маргарита Николаевна Гаськова
Об 1-разрешимости булевых алгебр с одним выделенным идеалом.
Zoom
М. С. Смирнов (Институт вычислительной математики им. Г. И. Марчука РАН, Москва)
Метод типа Ландена для вычисления функций Вейерштрасса.
Аннотация
Метод Ландена широко известен в контексте эллиптических интегралов и функций Якоби. Его суть состоит в замене модулярных параметров, соответствующих удвоению одного из периодов. Повторение этой процедуры приводит к эффективному вычислительному методу, в особенности, потому что эллиптический модуль при этом сходится квадратично быстро. В отличие от функций Якоби, функции Вейерштрасса традиционно мало применяются в вычислительной практике. Данный доклад будет посвящен новому методу вычисления функций Вейерштрасса, основанному на идеях, аналогичных методу Ландена. Полученный метод также устойчив и имеет квадратичную сходимость. Будет показано как на этом пути можно получить эффективный метод вычисления периодов и отображения Абеля для данных инвариантов Вейерштрасса эллиптической кривой.П. Е. Алаев
Операция обращения в полях, вычислимых за полиномиальное время (продолжение).
Совместное заседание семинаров «Дискретный анализ» и «Комбинаторика и дискретные модели генных сетей»
Ковалевский Д. А. реферирует статью:
Fixed Points in Discrete Models for Regulatory Genetic Networks.