Тензорные методы для многомерных дифференциальных уравненийTensor methods for multidimensional differential equations
Соискатель:
Чертков Андрей Владимирович
Руководитель:
Оселедец Иван Валерьевич (др. работы под рук-вом)
Члены комитета:
Наумов Алексей Александрович (НИУ ВШЭ, д.ф.-м.н., председатель комитета), Бриллиантов Николай Васильевич (АНОО ВО "Сколковский институт науки и технологий", д.ф.-м.н., член комитета), Турдаков Денис Юрьевич (ИСП им. В.П. Иванникова РАН, к.ф.-м.н., член комитета), Эфендиев Ялчин (Техасский университет A&M, PhD, член комитета), Яроцкий Дмитрий Александрович (АНОО ВО "Сколковский институт науки и технологий", д.ф.-м.н., член комитета)
Диссертация принята к предварительному рассмотрению:
7/27/2023
Диссертация принята к защите:
10/30/2023
Дисс. совет:
Совет по компьютерным наукам
Дата защиты:
11/27/2023
В диссертации предложены новые методы на основе разложения тензорного поезда (tensor train; TT) для решения задач аппроксимации и оптимизации функций многих переменных, которые могут применяться для решения дифференциальных уравнений в частных производных, включая уравнение диффузии и многомерное уравнение Фоккера-Планка. Разработанные общие методы TT-ANOVA-ALS, TTOpt и Optima-TT позволяют строить суррогатные модели и осуществлять безградиентную оптимизацию для широкого класса функций, при этом, в сравнении с альтернативными подходами, они имеют преимущество по точности и скорости. Предложенная в работе схема дискретизации FS-QTT допускает использование очень мелких расчетных сеток для одномерного и двумерного уравнения диффузии, что делает ее особенно перспективной для многомасштабных задач. Разработанный метод FPCross позволяет эффективно решать уравнение Фоккера-Планка, при этом использование TT-разложения приводит к значительному снижению вычислительной сложности в многомерном случае.
Диссертация [*.pdf, 2.95 Мб] (дата размещения 7/27/2023)
Резюме [*.pdf, 495.53 Кб] (дата размещения 7/27/2023)
Summary [*.pdf, 471.45 Кб] (дата размещения 7/27/2023)
Публикации, в которых излагаются основные результаты диссертации
Valentin Khrulkov, Gleb Ryzhakov, Andrei Chertkov, Ivan Oseledets Understanding DDPM latent codes through optimal transport (смотреть на сайте журнала)
Sozykin, K. , Chertkov, A. , Schutski, R. , ... Cichocki, A. , Oseledets, I. TTOpt: A Maximum Volume Quantized Tensor Train-based Optimization and its Application to Reinforcement Learning (смотреть на сайте журнала)
Chertkov, A. , Oseledets, I. Solution of the Fokker–Planck Equation by Cross Approximation Method in the Tensor Train Format (смотреть на сайте журнала)
Oseledets, I.V. , Rakhuba, M.V. , Chertkov, A.V. Black-box solver for one dimensional multiscale modelling using the QTT format (смотреть на сайте журнала)
Отзывы
Отзыв научного руководителя
- Оселедец Иван Валерьевич (дата размещения 7/27/2023)
Сведения о результатах защиты:
Комитет по диссертации рекомендовал присудить ученую степень кандидата наук (протокол №2 от 27.11.2023). Решением диссертационного совета (протокол №15 от 18.12.2023) присуждена ученая степень кандидата компьютерных наук.
Ключевые слова:
аппроксимация, безградиентная оптимизация, дискретная оптимизация, дифференциальные уравнения, дифференциальные уравнения в частных производных, малоранговые тензорные аппроксимации, оптимизация, разложение тензорного поезда, стохастические дифференциальные уравнения, суррогатные модели, тензорные методы, тензорный поезд, уравнение Фоккера-Планка
См. на ту же тему
Ускорение, сжатие и усовершенствование нейросетевых алгоритмов классификации и распознавания объектов на изображении и в видеопотоке.Кандидатская диссертация
Соискатель:
Руководитель: Оселедец Иван Валерьевич
Приближения двоякопериодическими функциямиКандидатская диссертация
Соискатель: Синцова Ксения Анатольевна
Руководитель: Широков Николай Алексеевич
Дата защиты: 10/16/2024
Ускорение, сжатие и усовершенствование нейросетевых алгоритмов классификации и распознавания объектов на изображении и в видеопотоке.Кандидатская диссертация
Соискатель: Пономарёв Евгений Сергеевич
Руководитель: Оселедец Иван Валерьевич
Дата защиты: 9/19/2023