• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Математики из НИУ ВШЭ в Нижнем Новгороде решили задачу Пола Чернова, поставленную 57 лет назад

Математики из НИУ ВШЭ в Нижнем Новгороде решили задачу Пола Чернова, поставленную 57 лет назад

© Высшая школа экономики

В 1968 году американский математик Пол Чернов предложил теорему, позволяющую приближенно вычислять полугруппы операторов — сложные, но полезные математические конструкции, описывающие, как со временем изменяются состояния многочастичных систем. Метод основан на последовательности приближений — шагов, с каждым из которых результат становится точнее. Но до сих пор было неясно, насколько быстро эти шаги приводят к результату и что именно влияет на эту скорость. Полностью эту задачу впервые решили математики Олег Галкин и Иван Ремизов из нижегородского кампуса НИУ ВШЭ. Их работа открывает путь к более надежным вычислениям в разных областях науки. Результаты опубликованы в престижном журнале Israel Journal of Mathematics (Q1).

Во многих математических задачах и задачах теоретической физики необходимо точно вычислить сложные специфические значения — например, как быстро остывает чашка кофе, распространяется тепло в двигателе или как ведет себя квантовая частица. Исследования квантовых компьютеров и квантовых каналов передачи информации, случайных процессов и многих других важных для современной науки направлений требуют вычисления такого математического объекта, как полугруппа операторов. В основе таких вычислений лежит экспонента — одна из важнейших математических функций, выражаемая возведенным в степень числом е (примерно равным 2,718).

Однако в случае очень сложных систем, описываемых так называемыми неограниченными операторами, стандартные методы вычисления экспоненты (полугруппы операторов) перестают работать. В 1968 году американский математик Пол Чернов предложил элегантное решение этой проблемы — особый математический подход, известный сейчас как аппроксимации Чернова или черновские аппроксимации полугрупп операторов. Он позволял приближенно вычислять нужные значения экспоненты, последовательно строя все более точные математические конструкции.

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

Математики из нижегородского кампуса Высшей школы экономики Олег Галкин и Иван Ремизов решили эту задачу, над которой многие десятилетия бились ученые по всему миру. Им удалось получить общие оценки скорости сходимости, то есть описать, как быстро приближенные значения сходятся к точному результату в зависимости от выбранных параметров.

Иван Ремизов

«Эту ситуацию можно сравнить с кулинарным рецептом. Пол Чернов указал необходимые шаги, но не объяснил, как именно подобрать оптимальные ингредиенты — вспомогательные функции Чернова, обеспечивающие наилучший результат. Поэтому нельзя было точно предсказать, с какой скоростью будет готово блюдо. Мы доработали этот рецепт и определили, какие ингредиенты подходят лучше всего, чтобы сделать метод более быстрым и эффективным», — объясняет один из авторов исследования, старший научный сотрудник Добрушинской лаборатории Института проблем передачи информации им. А.А. Харкевича РАН и старший научный сотрудник Международной лаборатории динамических систем и приложений НИУ ВШЭ Иван Ремизов.

Галкин и Ремизов показали, что метод Чернова может работать значительно быстрее, если правильно выбрать вспомогательные функции Чернова. При удачном подборе таких функций приближение становится гораздо точнее уже на ранних этапах вычислений. Математики также доказали строгую теорему: если функция Чернова и приближаемая полугруппа имеют одинаковый многочлен Тейлора порядка k и при этом функция Чернова мало уклоняется от своего многочлена Тейлора, то разница между приближенным и точным значениями уменьшается как минимум пропорционально 1/n^k, где n — номер шага, а k — любое натуральное число, отражающее качество выбранных функций.

Олег Галкин

Если продолжать аналогию с рецептом, то ученым удалось не только уточнить, какие ингредиенты работают лучше всего, но и впервые точно оценить, насколько быстрее готовится блюдо, если использовать эти оптимальные продукты. А выведенная математиками формула по этой аналогии работает так: на каждом шаге приготовления результат становится точнее, а погрешность уменьшается пропорционально единице, деленной на n в степени k, где n обозначает номер шага в рецепте, а k зависит от качества выбранных ингредиентов. Чем выше k, тем быстрее доходит до готовности нужный результат.

Таким образом, отечественным математикам Олегу Галкину и Ивану Ремизову впервые удалось решить проблему, которая оставалась открытой более полувека. Полученный результат приносит ясность и открывает перспективы, а также позволяет поставить новые актуальные задачи, которые еще только предстоит решить. Хотя исследование носит теоретический характер, его значение выходит за рамки чистой математики. Такие результаты часто становятся основой для разработки новых численных методов в квантовой механике, теплопередаче, теории управления и других науках, где моделируются сложные процессы во времени.

Теорема Олега Галкина и Ивана Ремизова будет представлена онлайн 5 июля на Международной конференции «Теория функций и ее приложения». Запись выступления авторов и тезисы будут доступны на сайте конференции.

Работа выполнена при поддержке Программы фундаментальных исследований НИУ ВШЭ и Международной лаборатории динамических систем и приложений НИУ ВШЭ, грант Российского научного фонда №23-71-30008 «Диссипативная динамика бесконечномерных и конечномерных систем, разработка математических моделей механических, гидродинамических процессов».

Вам также может быть интересно:

«Возникла потребность разрабатывать и осмыслять феномен цифрового доверия граждан государству»

Цифровая трансформация госуправления должна повысить скорость обработки данных и выполнения рутинных процедур, усовершенствовать технологии внутриведомственного и межведомственного взаимодействия. Это создает условия для перехода к более эффективному управлению, основанному на данных. Об особенностях цифровизации госструктур «Вышка.Главное» побеседовала с заведующим Международной лабораторией цифровой трансформации в государственном управлении ИГМУ ВШЭ Евгением Стыриным.

Ученые выяснили, как организованный беспорядок усиливает сверхпроводимость

Сверхпроводимость — особое состояние материала, при котором электрический ток проходит через него без потерь энергии. Обычно в материалах с дефектами она возникает при очень низких температурах и в несколько этапов. Международная команда ученых, включая физиков МИЭМ ВШЭ, показала: если дефекты распределены внутри материала не случайно, а по определенной схеме, сверхпроводимость возникает при более высокой температуре и охватывает весь материал. Данные могут помочь в создании сверхпроводников, работающих без экстремального охлаждения. Исследование опубликовано в журнале Physical Review B.

Нейролингвисты ВШЭ выяснили, какие приложения лучше помогают восстановить речь

Ученые Центра языка и мозга НИУ ВШЭ выявили факторы, которые делают цифровые приложения для реабилитации больных с афазией более эффективными. Обратная связь, разнообразие игровых задач, длительный период реабилитации и постоянный контакт с лечащим врачом оказались наиболее важными для восстановления речевой функции. Статья опубликована в журнале NeuroRehabilitation.

«Нет цели сказать, как правильно. Мы стремимся исследовать вариативность»

В НИУ ВШЭ работает Международная лаборатория языковой конвергенции факультета гуманитарных наук, в центре внимания которой взаимодействие языков разных народов, живущих в регионах со смешанным полиэтничным населением. Исследования ученых Вышки помогают лучше понять историю развития языков и изучить особенности восприятия и использования языков в многоязычной среде. Подробнее об этом в интервью «Вышке.Главное» рассказал заведующий лабораторией Георгий Мороз.

От нейронных сетей до фондовых рынков: как развивают компьютерные науки в нижегородской ВШЭ

Созданная в 2011 году Международная лаборатория алгоритмов и технологий анализа сетевых структур (ЛАТАСС) НИУ ВШЭ в Нижнем Новгороде ведет широкий спектр фундаментальных и прикладных исследований, в том числе совместные проекты с крупными компаниями: Сбером, Яндексом и другими лидерами IT-отрасли. Разработанные учеными Вышки методы не только обогащают науку, но и позволяют улучшить работу транспорта компаний, более успешно вести медицинские и генетические исследования. О работе лаборатории «Вышка.Главное» побеседовала с ее заведующим — профессором Валерием Калягиным.

Ученые выявили когнитивные механизмы биполярного расстройства

Международная команда исследователей с участием ученых из НИУ ВШЭ экспериментально показала, что люди, страдающие биполярным расстройством, считают мир более нестабильным, чем он есть на самом деле, и из-за этого чаще принимают нерациональные решения. Ученые предполагают, что полученные результаты позволят в будущем разработать более точные методы диагностики и терапии биполярного аффективного расстройства. Статья опубликована в журнале Translational Psychiatry.

Гражданская идентичность помогает россиянам поддерживать психологическое здоровье в условиях санкций

Исследователи НИУ ВШЭ выяснили, что осознание себя частью страны может психологически помогать в трудные периоды, особенно, если человек склонен переосмысливать происходящее или обращаться к духовным и культурным ценностям. Переосмысление, в том числе, способно несколько снизить уровень депрессии. Исследование опубликовано в Journal of Community Psychology.

Когда мысли становятся движением: как нейроинтерфейсы меняют медицину и жизнь

В начале XXI века человек все чаще становится не просто наблюдателем, а активным участником технологической революции. Среди достижений, способных изменить судьбы миллионов людей, особое место занимают нейроинтерфейсы — системы, связывающие мозг с внешними устройствами. Именно они стали центральной темой весенней Международной школы «Нейроинтерфейсы нового поколения», прошедшей в стенах НИУ ВШЭ.

«У науки нет национальных границ»

Иностранные ученые успешно продолжают работу в лабораториях Вышки, сочетая фундаментальные и прикладные исследования, позволяющие достичь значимых результатов. О деятельности Лаборатории алгоритмов и технологий анализа сетевых структур в НИУ ВШЭ — Нижний Новгород новостная служба «Вышка.Главное» побеседовала с ее научным руководителем — профессором Паносом Пардалосом.

Ученые ВШЭ рассказали, как определить важные для речевой функции области мозга при операциях

Сотрудники Центра языка и мозга НИУ ВШЭ провели школу по трактографии — методу, который позволяет «увидеть» важнейшие связи в мозге и помогает хирургам избежать повреждений критически важных для речевой функции областей во время операции. Участниками курса стали нейрохирурги и радиологи из Москвы и других регионов страны, интересующиеся методами предоперационного картирования речи.