Издательство СО РАН

Издательство СО РАН

Адрес Издательства СО РАН: Россия, 630090, а/я 187
Новосибирск, Морской пр., 2

soran2.gif

Baner_Nauka_Sibiri.jpg


Яндекс.Метрика

Array
(
    [SESS_AUTH] => Array
        (
            [POLICY] => Array
                (
                    [SESSION_TIMEOUT] => 24
                    [SESSION_IP_MASK] => 0.0.0.0
                    [MAX_STORE_NUM] => 10
                    [STORE_IP_MASK] => 0.0.0.0
                    [STORE_TIMEOUT] => 525600
                    [CHECKWORD_TIMEOUT] => 525600
                    [PASSWORD_LENGTH] => 6
                    [PASSWORD_UPPERCASE] => N
                    [PASSWORD_LOWERCASE] => N
                    [PASSWORD_DIGITS] => N
                    [PASSWORD_PUNCTUATION] => N
                    [LOGIN_ATTEMPTS] => 0
                    [PASSWORD_REQUIREMENTS] => Пароль должен быть не менее 6 символов длиной.
                )

        )

    [SESS_IP] => 3.227.229.194
    [SESS_TIME] => 1711721449
    [BX_SESSION_SIGN] => 9b3eeb12a31176bf2731c6c072271eb6
    [fixed_session_id] => 0aa0cbf8f0fbe747601ce816306a0b22
    [UNIQUE_KEY] => 9db13dd6da2acb0c282b369c84521d40
    [BX_LOGIN_NEED_CAPTCHA_LOGIN] => Array
        (
            [LOGIN] => 
            [POLICY_ATTEMPTS] => 0
        )

)

Поиск по журналу

Сибирский журнал вычислительной математики

2020 год, номер 4

1.
Новые оценки точности методов локализации линий разрыва зашумленной функции

А.Л. Агеев, Т.В. Антонова
Институт математики и механики им. Н.Н. Красовского Уральского отделения Российской академии наук, Екатеринбург, Россия
ageev@imm.uran.ru
Ключевые слова: некорректная задача, метод регуляризации, линии разрыва, глобальная локализация, дискретизация, порог разделимости
Страницы: 351-364

Аннотация >>
Рассматривается некорректно поставленная задача локализации (определения положения) линий разрыва функции двух переменных при условии, что вне линий разрыва функция гладкая, а в каждой точке на линии имеет разрыв первого рода. Для равномерной сетки с шагом τ предполагается, что в каждом узле известны средние значения на квадрате со стороной τ от возмущенной функции и возмущенная функция приближает точную функцию в пространстве L 2( mathbb R 2). Уровень возмущения δ считается известным. Ранее авторами были исследованы (получены оценки точности) глобальные дискретные регуляризирующие алгоритмы аппроксимации множества линий разрыва зашумленной функции. При этом на линии разрыва накладывались достаточно жесткие условия гладкости. Основным результатом работы является усовершенствование методов проведения оценок точности локализации, что позволяет заменить требование гладкости на более слабое условие липшицевости. Также сформулированы более общие, по сравнению с предшествующими работами, условия разделимости. В частности, устанавливается, что предложенные алгоритмы позволяют получить точность локализации порядка O( δ ). Также приводятся оценки других важных параметров, характеризующих работу алгоритмов локализации.

DOI: 10.15372/SJNM20200401


2.
Построение множеств достижимости управляемых систем со вторым порядком точности относительно шага по времени

А.А. Ершов1,2
1Институт математики и механики им. Н.Н. Красовского Уральского отделения Российской академии наук, Екатеринбург, Россия
ale10919@yandex.ru
2Уральский федеральный университет им. первого Президента России Б.Н. Ельцина, Екатеринбург, Россия
Ключевые слова: модифицированный метод Эйлера, метод Рунге-Кутты второго порядка, управляемая система, множество достижимости, переключение управления
Страницы: 365-380

Аннотация >>
В работе исследуется пиксельный метод построения множеств достижимости динамической управляемой системы. Получены достаточные условия на управляемую систему, при которых явный метод Рунге-Кутты второго порядка (модифицированный метод Эйлера) обеспечивает второй порядок точности относительно шага по времени при построении множеств достижимости, даже если разрывные функции входят в класс допустимых управлений.

DOI: 10.15372/SJNM20200402


3.
Экономичный алгоритм стохастического ансамблевого сглаживания

Е.Г. Климова
Федеральный исследовательский центр информационных и вычислительных технологий, Новосибирск, Россия
klimova@ict.nsc.ru
Ключевые слова: усвоение данных, ансамблевый фильтр Калмана, ансамблевое сглаживание
Страницы: 381-394

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

DOI: 10.15372/SJNM20200403


4.
Математическое моделирование и прогнозирование COVID-19 в Москве и Новосибирской области

О.И. Криворотько1,2,3, С.И. Кабанихин1,2,3, Н.Ю. Зятьков1, А. Приходько1,2,3, Н. Прохошин2,3, М.А. Шишленин1,2,3
1Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, Новосибирск, Россия
krivorotko.olya@mail.ru
2Математический центр в Академгородке, Новосибирск, Россия
ksi52@mail.ru
3Новосибирский национальный исследовательский государственный университет, Новосибирск, Россия
a.prikhodko@g.nsu.ru
Ключевые слова: математическое моделирование, эпидемия, COVID-19, модель SEIR-HCD, модель SEIR-D, сценарии развития, обратная задача, идентифицируемость, оптимизация, дифференциальная эволюция, имитация отжига, генетический алгоритм, Москва, Новосибирская область
Страницы: 395-414

Аннотация >>
В работе исследованы задачи уточнения неизвестных параметров математических моделей SEIR-HCD и SEIR-D распространения коронавирусной инфекции COVID-19 по дополнительной информации о количестве выявленных случаев заболеваний, смертности, коэффициенте самоизоляции и проведенных тестах для города Москвы и Новосибирской области с 23.03.2020. В SEIR-HCD модели популяция разделена на семь, а в SEIR-D -- на пять групп со схожими признаками и с вероятностями перехода между группами, зависящими от конкретного региона. Проведен анализ идентифицируемости математической модели SEIR-HCD, который выявил наименее чувствительные к дополнительной информации неизвестные параметры. Задачи уточнения параметров сведены к задачам минимизации целевых функционалов, которые решены с помощью стохастических методов (имитация отжига, дифференциальная эволюция, генетический алгоритм). Разработаны прогностические сценарии развития заболевания в Москве и Новосибирской области и проведен анализ применимости разработанных моделей.

DOI: 10.15372/SJNM20200404


5.
Разработка метода метаэвристического программирования для синтеза нелинейных моделей

О.Г. Монахов, Э.А. Монахова
Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, Новосибирск, Россия
monakhov@rav.sscc.ru
Ключевые слова: метод метаэвристического программирования, генетический алгоритм, генетическое программирование, алгоритм грамматической эволюции, декартово генетическое программирование, нелинейные модели, биоинспирированные алгоритмы, метаэвристические алгоритмы
Страницы: 415-429

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

DOI: 10.15372/SJNM20200405


6.
О монотонности схемы CABARET, аппроксимирующей многомерный скалярный закон сохранения

В.В. Остапенко, Т.В. Протопопова
Институт гидродинамики им. М.А. Лаврентьева Сибирского отделения Российской академии наук, Новосибирск, 630090
ostapenko_vv@ngs.ru
Ключевые слова: разностная схема CABARET, многомерный скалярный закон сохранения, свойство монотонности
Страницы: 431-440

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

DOI: 10.15372/SJNM20200406


7.
Решение (1+n)-мерного дробного уравнения Бюргерса методом естественного разложения

М. Чериф1,2, Д. Зиане1, А. Аломари3, К. Белгаба1
1Laboratory of mathematics and its applications, University of Oran1 Ahmed Ben Bella, Oran, Algeria
mountassir27@yahoo.fr
2Oran's Hight School of Electrical and Energetics Engineering, Oran, Algeria
3Department of Mathematics, Yarmouk University, Irbid, Jordan
abdomari2008@yahoo.com
Ключевые слова: метод разложения Адомиана, естественное преобразование, (1+n)-мерное уравнение Бюргерса, дробная производная Капуто
Страницы: 441-455

Аннотация >>
В этой статье мы используем объединение естественного преобразования с методом разложения Адомиана для решения нелинейных дифференциальных уравнений в частных производных с дробными производными по времени. Мы применяем предложенный метод для получения приближенных аналитических решений (1+ n )-мерного уравнения Бюргерса. Приведены иллюстративные примеры, которые показывают, что это очень эффективный и точный аналитический метод для решения нелинейных дробных уравнений в частных производных.

DOI: 10.15372/SJNM20200407


8.
Чувствительность функционалов от решения задачи вариационного усвоения данных с одновременным восстановлением потоков тепла и начального состояния для модели термодинамики моря

В.П. Шутяев, Е.И. Пармузин
Институт вычислительной математики им. Г.И. Марчука Российской академии наук, Москва, Россия
victor.shutyaev@mail.ru
Ключевые слова: вариационное усвоение данных наблюдений, оптимальное управление, сопряженные уравнения, ковариационные матрицы, чувствительность функционалов, модель термодинамики моря
Страницы: 457-470

Аннотация >>
Для математической модели термодинамики моря, разработанной в Институте вычислительной математики РАН, рассматривается задача вариационного усвоения данных наблюдений с целью одновременного восстановления потоков тепла на поверхности моря и начального состояния модели. Исследована чувствительность функционалов от решения к данным наблюдений в рассматриваемой задаче вариационного усвоения и приведены результаты численных экспериментов для модели динамики Балтийского моря.

DOI: 10.15372/SJNM20200408