Timezone: »
Complex simulation of physical systems is an invaluable tool for a large number of fields, including engineering and scientific computing. To overcome the computational requirements of high-accuracy solvers, learned graph neural network simulators have recently been introduced. However, these methods often require a large number of nodes and edges, which can hinder their performance. Moreover, they cannot evaluate continuous solutions in space and time due to their inherently discretized structure. In this paper, we propose GraphSplineNets, a method based on graph neural networks and orthogonal spline collocation (OSC) to accelerate learned simulations of physical systems by interpolating solutions of graph neural networks. First, we employ an encoder-decoder message passing graph neural network to map the location and value of nodes from the physical domain to hidden space and learn to predict future values. Then, to realize fully continuous simulations over the domain without dense sampling of nodes, we post-process predictions with OSC. This strategy allows us to produce a solution at any location in space and time without explicit prior knowledge of underlying differential equations and with a lower computational burden compared to learned graph simulators evaluating more space-time locations. We evaluate the performance of our approach in heat equation, dam breaking, and flag simulations with different graph neural network baselines. Our method shows is consistently Pareto efficient in terms of simulation accuracy and inference time, i.e. 3x speedup with 10% less error on flag simulation.
Author Information
Chuanbo HUA (Korea Institute of Science and Technology)
Federico Berto (KAIST)
Michael Poli (Stanford University)
Stefano Massaroli (The University of Tokyo)
Jinkyoo Park (KAIST)
Related Events (a corresponding poster, oral, or spotlight)
-
2022 : Efficient Continuous Spatio-Temporal Simulation with Graph Spline Networks »
Dates n/a. Room
More from the Same Authors
-
2022 : Transform Once: Efficient Operator Learning in Frequency Domain »
Michael Poli · Stefano Massaroli · Federico Berto · Jinkyoo Park · Tri Dao · Christopher Re · Stefano Ermon -
2023 : Bootstrapped Training of Score-Conditioned Generator for Offline Design of Biological Sequences »
Minsu Kim · Federico Berto · Sungsoo Ahn · Jinkyoo Park -
2023 : Solving NP-hard Min-max Routing Problems as Sequential Generation with Equity Context »
Jiwoo Son · Minsu Kim · Sanghyeok Choi · Hyeonah Kim · Jinkyoo Park -
2023 : Symmetric Exploration in Combinatorial Optimization is Free! »
Hyeonah Kim · Minsu Kim · Sungsoo Ahn · Jinkyoo Park -
2023 Oral: Hyena Hierarchy: Towards Larger Convolutional Language Models »
Michael Poli · Stefano Massaroli · Eric Nguyen · Daniel Y Fu · Tri Dao · Stephen Baccus · Yoshua Bengio · Stefano Ermon · Christopher Re -
2023 Poster: Hyena Hierarchy: Towards Larger Convolutional Language Models »
Michael Poli · Stefano Massaroli · Eric Nguyen · Daniel Y Fu · Tri Dao · Stephen Baccus · Yoshua Bengio · Stefano Ermon · Christopher Re -
2023 Poster: DevFormer: A Symmetric Transformer for Context-Aware Device Placement »
Haeyeon Kim · Minsu Kim · Federico Berto · Joungho Kim · Jinkyoo Park -
2023 Poster: Deep Latent State Space Models for Time-Series Generation »
Linqi Zhou · Michael Poli · Winnie Xu · Stefano Massaroli · Stefano Ermon -
2023 Poster: Meta-SAGE: Scale Meta-Learning Scheduled Adaptation with Guided Exploration for Mitigating Scale Shift on Combinatorial Optimization »
Jiwoo Son · Minsu Kim · Hyeonah Kim · Jinkyoo Park -
2022 Poster: Efficient Approximate Inference for Stationary Kernel on Frequency Domain »
Yohan Jung · Kyungwoo Song · Jinkyoo Park -
2022 Spotlight: Efficient Approximate Inference for Stationary Kernel on Frequency Domain »
Yohan Jung · Kyungwoo Song · Jinkyoo Park -
2022 Poster: Monarch: Expressive Structured Matrices for Efficient and Accurate Training »
Tri Dao · Beidi Chen · Nimit Sohoni · Arjun Desai · Michael Poli · Jessica Grogan · Alexander Liu · Aniruddh Rao · Atri Rudra · Christopher Re -
2022 Oral: Monarch: Expressive Structured Matrices for Efficient and Accurate Training »
Tri Dao · Beidi Chen · Nimit Sohoni · Arjun Desai · Michael Poli · Jessica Grogan · Alexander Liu · Aniruddh Rao · Atri Rudra · Christopher Re