Scalable h-adaptive probabilistic solver for time-independent and time-dependent systems

#### Контекст Решение частных дифференциальных уравнений (PDE) широко распространено в науке и инженерии, так как они лежат в основе моделей многих физических и технологических процессов. Однако решение PDE часто связано с высокими вычислительными затратами, особенно при работе с высокомерностными проблемами или большими масштабах. Эпистемическая неопределенность, возникающая из-за дискретизации, также представляет собой значительную сложность. Базируясь на подходе проблематической нумерики, в рамках которого решения PDE становятся вероятностными, можно уменьшить эту неопределенность и улучшить точность решения. Однако существующие методы сталкиваются с проблемами масштабируемости, потому что их вычислительный оверхед растет требовательно к количеству точек для решения. #### Метод Мы предлагаем усовершенствования в проблематической нумерике, которые уменьшают вычислительный оверхед и позволяют масштабировать решение PDE. В качестве первого усовершенствования мы предлагаем алгоритм стохастического дуального спуска, который снижает требования к вычислительной сложности от кубических до линейных относительно количества точек для решения. Второй вклад — кластерная стратегия активного обучения, которая адаптивно выбирает точки для решения, чтобы максимизировать информационный выигрыш при минимальной вычислительной затрате. Эти техники включены в $h$-адаптивный подход, где адаптивность достигается через учет локальных характеристик решения и применение эвристик, уменьшающих вычислительный оверхед. #### Результаты Мы проверили алгоритм на нескольких классических PDE, включая дву- и трехмерные уравнения Эллипса, а также временно-зависимое уравнение Параболы. Наши результаты показали, что $h$-адаптивный подход эффективно уменьшает неопределенность и позволяет получить точные решения с меньшими вычислительными затратами по сравнению с традиционными методами. Мы также показали, что стратегия активного обучения приводит к повышению точности и позволяет эффективно управлять ресурсами. #### Значимость Предлагаемый подход имеет широкие применения в областях, где требуется решение высокомерностных PDE, таких как моделирование теплообмена, химических процессов и динамики жидкостей. Он позволяет решать проблемы, которым ранее трудно было подойти из-за высоких требований к вычислительным ресурсам. Одним из ключевых преимуществ является уменьшение вычислительного оверхеда, что позволяет эффективно использовать ресурсы и увеличивает масштабируемость систем. Это делает исследование влияния PDE на реальные процессы более доступным и практичны