cs.LGOct 24, 2026

CFL-aware edge design for graph neural solvers of hyperbolic transport

Authors: Jinyoung Jeong, Joseph B. Choi, Xinlun Cheng, H. S. Udaykumar, Sanghun Choi, Stephen S. Baek

Organizations: School of Mechanical Engineering & Research Institute of Engineering Design & Technology, Kyungpook National University, Daegu, South Korea · School of Data Science, University of Virginia, Charlottesville, VA 22903, USA · Department of Mechanical Engineering, University of Iowa, Iowa City, Iowa 52242, USA · Department of Mechanical and Aerospace Engineering, University of Virginia, Charlottesville, VA 22903, USA

Abstract

Hyperbolic partial differential equations (PDEs) transport information at finite speed along characteristics, often producing shocks and discontinuities that are challenging to capture numerically. Graph neural networks (GNNs) offer learned update rules, but neighbor aggregation alone does not tell a GNN how far information must travel and along which edge. As a result, when a GNN model takes a time step larger than what was used in training, shock fronts smear and oscillations grow. In this work, we ask whether making the scale of transport explicit as an edge-local Courant-Friedrichs-Lewy (CFL) signal can enhance GNNs' ability to model hyperbolic PDEs. Holding the architecture fixed, we vary only the information given to each edge, from a raw edge form to forms that progressively expose the edge-local transport interaction through direction, length, and wave speed. Because all of these are computed from the same ingredients, what changes is not the amount of information but its form. The results show a consistent pattern, in which feature count is not the limiting factor, and appending CFL directly to a raw edge form produces almost no benefit. The CFL conditioning proves most effective when the edge information already exposes the transport interaction, reducing final-step error by 10.4-14.4%, and the improvement widens as the step size grows larger. Notably, this improvement arises not from smearing the solution but from suppressing oscillations near shocks. These results point to a specific design principle that CFL conditioning is most effective when the edge representation already separates the direction of interaction from spatial scale, so that the CFL value has a well-defined quantity to modulate.

Explore similar work

CardsList
  1. A Structure-Preserving Graph Neural Solver for Parametric Hyperbolic Conservation Laws

    Apr 17, 2026Jiamin Jiang, Shanglin Lv, Jingrun ChenGraph Neural NetworksNeural PDE Solvers

  2. Hypergraph Neural Diffusion: A PDE-Inspired Framework for Hypergraph Message Passing

    Apr 13, 2026Zhiheng Zhou, Mengyao Zhou, Xixun Lin +2Hypergraph Neural NetworksHypergraph Learning

  3. From Diffusion to Reaction-Diffusion: A Dynamical-Systems View of Oversmoothing in Hypergraph Neural Networks

    Jul 17, 2026Zhiheng Zhou, Mengyao Zhou, Yancheng Chen +3Hypergraph Neural NetworksHypergraph Learning