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

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

Адрес Издательства СО РАН: Россия, 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] => 100.26.35.111
    [SESS_TIME] => 1711655768
    [BX_SESSION_SIGN] => 9b3eeb12a31176bf2731c6c072271eb6
    [fixed_session_id] => 6d6d30d08a96669c148e6d69f236ac61
    [UNIQUE_KEY] => 49cfb561117595647d273b05edb9eeee
    [BX_LOGIN_NEED_CAPTCHA_LOGIN] => Array
        (
            [LOGIN] => 
            [POLICY_ATTEMPTS] => 0
        )

)

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

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

2020 год, номер 2

1.
ПАМЯТИ Кельманова Александра Васильевича 25.04.1952 - 1.12.2019


Страницы: 113-115

Аннотация >>
1 декабря 2019 года в результате тяжелой болезни от нас ушел Александр Васильевич Кельманов. Александр Васильевич Кельманов приехал в Академгородок в 1974 году после окончания Ижевского механического института. Начал свою работу в Новосибирском государственном университете (НГУ) на должности стажера-исследователя, чуть позже поступил в аспирантуру НГУ. Долгое время работал в НИЧ НГУ, по договорам вел совместные исследования с коллегами из лаборатории анализа данных Института математики СО АН СССР, а с 1989 г. официально перешел в штат лаборатории.


2.
О численном решении прямой задачи рассеяния Захарова-Шабата

Н.И. Горбенко1,2, В.П. Ильин1,2, А. Крылов1, Л.Л. Фрумин2,3
1Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, Новосибирск, Россия
gorbenko@gmail.com
2Новосибирский национальный исследовательский государственный университет, Новосибирск, Россия
ilin@sscc.ru
3Институт автоматики и электрометрии Сибирского отделения Российской академии наук, Новосибирск, Россия
lfrumin@yandex.ru
Ключевые слова: прямая задача рассеяния, схема четвертого порядка, тождество Марчука, direct scattering problem, fourth order difference scheme, Marchuk identity
Страницы: 117-125

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

DOI: 10.15372/SJNM20200201


3.
Задача минимизации суммы разностей взвешенных сверток, случай заданного числа элементов в сумме

А.В. Кельманов1,2, Л.В. Михайлова1, П.С. Рузанкин1,2, С.А. Хамидуллин1
1Институт математики им. С.Л. Соболева Сибирского отделения Российской академии наук, Новосибирск, Россия
mikh@math.nsc.ru
2Новосибирский национальный исследовательский государственный университет, Новосибирск, Россия
ruzankin@math.nsc.ru
Ключевые слова: числовые последовательности, разность взвешенных сверток, переменная длина свертки, минимум суммы, точный полиномиальный алгоритм, численное моделирование, ECG-подобный сигнал, PPG-подобный сигнал, numerical sequences, difference of weighted convolutions, variable length convolution, minimum of sum, exact polynomial-time algorithm, numerical modeling, electrocardiogram-like signal, photoplethysmogram-like signal
Страницы: 127-142

Аннотация >>
В работе рассматривается неизученная экстремальная задача суммирования элементов числовых последовательностей Y длины N и U длины q ≤ N . В задаче требуется минимизировать сумму разностей взвешенных сверток последовательностей переменной длины (не менее q ). В каждой разности первая невзвешенная свертка - автосвертка растянутой на переменную длину последовательности U (путем кратных повторов ее элементов), вторая - взвешенная свертка этой растянутой последовательности с подпоследовательностью из Y. Анализируется вариант задачи с заданным на входе числом суммируемых разностей. Мы показываем, что задача эквивалентна одной из проблем аппроксимации последовательности Y элементом X из экспоненциального по мощности множества последовательностей. Это множество объединяет все последовательности длины N , которые в качестве подпоследовательностей включают M допустимых квазипериодических (флуктуационных) повторов последовательности U . Каждый квазипериодический повтор порождается допустимыми преобразованиями последовательности U . Этими преобразованиями являются: 1) сдвиг U на переменную величину, которая между соседними повторами не превышает Tmax ≤ N ; 2) переменное растягивающее отображение U в последовательность переменной длины, которое определяется в виде повторов элементов из U , кратность этих повторов - переменная величина. Критерием аппроксимации является минимум суммы квадратов расстояний между элементами последовательностей. Мы доказываем, что рассматриваемая экстремальная задача и вместе с ней задача аппроксимации разрешимы за полиномиальное время. А именно, мы показываем, что существует точный алгоритм, который находит решение задачи за время O(T3max M N ). Если Tmax - фиксированный параметр задачи, то время работы алгоритма равно O( M N ). Примерами численного моделирования проиллюстрирована применимость алгоритма к решению модельных прикладных задач помехоустойчивой обработки ECG- и PPG-подобных квазипериодических сигналов (electrocardiogramlike и photoplethysmogram-like signals).

DOI: 10.15372/SJNM20200202


4.
Использование кусочно-параболического метода на локальном шаблоне для конструирования схемы с малой диссипацией численного решения для моделирования течений релятивистской гидродинамики

И.М. Куликов
Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, Новосибирск, Россия
kulikov@ssd.ssru
Ключевые слова: математическое моделирование, кусочно-параболический метод на локальном шаблоне, релятивистская гидродинамика, numerical modeling, numerical methods of high accuracy order, special relativistic hydrodynamics
Страницы: 143-154

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

DOI: 10.15372/SJNM20200203


5.
Семейство решений двумерного уравнения эйконала

А.Г. Марчук, Е.Д. Москаленский
Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, Новосибирск, Россия
mag@omzg.sscc.ru
Ключевые слова: распространение волны, фронт волны, уравнение эйканала, точечный источник, wave propagation, wave front, eikanal equation, point source
Страницы: 155-164

Аннотация >>
В статье рассматривается распространение волны от точечного источника в случае, когда скорость волны v в среде задаётся формулой v = 1/√ y . Получены точные решения соответствующего уравнения эйконала и проведена их верификация численными методами. Установлена неединственность решения этого уравнения в случае, когда точечный источник находиться в начале координат.

DOI: 10.15372/SJNM20200204


6.
Метод конечных элементов для задачи Стокса-Дарси с новым граничным условием

О. Ел Моутеа1, Х. Ел Амри1, А. Ел Аккад2
1Ecole Normale Superieure Casablanca, Morocco, African Union
mouteaomar@gmail.com
2Centre Regional des Métiers d'Education et de Formation de Fes Meknes, Morocco, African Union
elakkadabdeslam@yahoo.fr
Ключевые слова: задача Стокса-Дарси, смешанный метод конечных элементов, свободный поток, поток пористой среды, стабилизированная схема, Stokes-Darcy problem, mixed п¬Ѓnite element method, free flow, porous media flow, stabilized scheme
Страницы: 165-181

Аннотация >>
В данной статье рассматриваются численные методы приближения и моделирования задачи Стокса-Дарси с новым граничным условием. Мы исследуем надежный стабилизированный полностью смешанный метод дискретизации. Метод обеспечивает устойчивость схемы конечных элементов и не использует множители Лагранжа для введения члена стабилизации во временную дискретизацию задачи Стокса-Дарси. Также получена корректная схема конечных элементов и выполнен анализ ее сходимости. Эффективность и точность этих численных методов иллюстрируется с использованием различных численных тестов.

DOI: 10.15372/SJNM20200205


7.
Идентификация источника в уравнении Смолуховского с использованием ансамбля решений сопряженного уравнения

А.В. Пененко1,2, А. Салимова1,2
1Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, Новосибирск, Россия
a.penenko@yandex.ru
2Новосибирский национальный исследовательский государственный университет, Новосибирск, Россия
aksalimova@yandex.ru
Ключевые слова: уравнение Смолуховского, обратная задача идентификации источников, метод Ньютона-Канторовича, сопряженные уравнения, оператор чувствительности, Smoluchowsky equation, inverse source problem, Newton-Kantorovich method, adjoint equations, sensitivity operator
Страницы: 183-199

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

DOI: 10.15372/SJNM20200206


8.
К расчету течений теплопроводной парогазокапельной смеси

В.С. Суров
Южно-Уральский государственный университет, Челябинск, Россия
surovvictor@gmail.com
Ключевые слова: гиперболическая модель односкоростной теплопроводной парогазокапельной смеси, межфракционный теплообмен, метод Годунова, линеаризованный римановский решатель, hyperbolic model of a heat-conducting vapor-gas-drop mixture, inter-fractional heat transfer, Godunov’s method, linearized Riemann solver
Страницы: 201-217

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

DOI: 10.15372/SJNM20200207


9.
О сведении обратной граничной задачи к последовательному решению двух некорректных задач

В.П. Танана1,2
1Южно-уральский государственный университет, Челябинск, Россия
tananavp@susu.ru
2Челябинский государственный университет, Челябинск, Россия
Ключевые слова: оценка погрешности, модуль непрерывности, преобразование Фурье, некорректная задача, error estimation, modulus of continuity, Fourier transform, ill-posed problem
Страницы: 219-232

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

DOI: 10.15372/SJNM20200208