Projection-tree reduced order modeling for fast N-body computations

03/02/2021
by   Steven N. Rodriguez, et al.
0

This work presents a data-driven reduced-order modeling framework to accelerate the computations of N-body dynamical systems and their pair-wise interactions. The proposed framework differs from traditional acceleration methods, like the Barnes-Hut method, which requires online tree building of the state space, or the fast-multipole method, which requires rigorous a priori analysis of governing kernels and online tree building. Our approach combines Barnes-Hut hierarchical decomposition, dimensional compression via the least-squares Petrov-Galerkin (LSPG) projection, and hyper-reduction by way of the Gauss-Newton with approximated tensor (GNAT) approach. The resulting projection-tree reduced order model (PTROM) enables a drastic reduction in operational count complexity by constructing sparse hyper-reduced pairwise interactions of the N-body dynamical system. As a result, the presented framework is capable of achieving an operational count complexity that is independent of N, the number of bodies in the numerical domain. Capabilities of the PTROM method are demonstrated on the two-dimensional fluid-dynamic Biot-Savart kernel within a parametric and reproductive setting. Results show the PTROM is capable of achieving over 2000× wall-time speed-up with respect to the full-order model, where the speed-up increases with N. The resulting solution delivers quantities of interest with errors that are less than 0.1% with respect to full-order model.

READ FULL TEXT

page 5

page 7

page 9

page 12

page 16

page 23

page 25

page 35

research
03/14/2017

Space-time least-squares Petrov-Galerkin projection for nonlinear model reduction

This work proposes a space-time least-squares Petrov-Galerkin (ST-LSPG) ...
research
07/23/2019

Data-Driven POD-Galerkin Reduced Order Model for Turbulent Flows

In this work we present a Reduced Order Model which is specifically desi...
research
11/20/2020

Efficient space-time reduced order model for linear dynamical systems in Python using less than 120 lines of code

A classical reduced order model (ROM) for dynamical problems typically i...
research
09/11/2018

SNS: A Solution-based Nonlinear Subspace method for time-dependent model order reduction

Several reduced order models have been successfully developed for nonlin...
research
06/17/2021

Non-intrusive Nonlinear Model Reduction via Machine Learning Approximations to Low-dimensional Operators

Although projection-based reduced-order models (ROMs) for parameterized ...
research
06/06/2022

ℒ_2-optimal Reduced-order Modeling Using Parameter-separable Forms

We provide a unifying framework for ℒ_2-optimal reduced-order modeling f...
research
11/01/2021

Interpolatory tensorial reduced order models for parametric dynamical systems

The paper introduces a reduced order model (ROM) for numerical integrati...

Please sign up or login with your details

Forgot password? Click here to reset