Evolving Neural Network (ENN) Method for One-Dimensional Scalar Hyperbolic Conservation Laws: I Linear and Quadratic Fluxes (2312.06919v1)
Abstract: We propose and study the evolving neural network (ENN) method for solving one-dimensional scalar hyperbolic conservation laws with linear and quadratic spatial fluxes. The ENN method first represents the initial data and the inflow boundary data by neural networks. Then, it evolves the neural network representation of the initial data along the temporal direction. The evolution is computed using a combination of characteristic and finite volume methods. For the linear spatial flux, the method is not subject to any time step size, and it is shown theoretically that the error at any time step is bounded by the representation errors of the initial and boundary condition. For the quadratic flux, an error estimate is studied in a companion paper. Finally, numerical results for the linear advection equation and the inviscid Burgers equation are presented to show that the ENN method is more accurate and cost efficient than traditional mesh-based methods.
- M. Berger and J. Oliger. Adaptive mesh refinement for hyperbolic partial differential equations. J. Comput. Phys., 53:484–512, 1984.
- E. Burman. A posteriori error estimation for interior penalty finite element approximations of the advection-reaction equation. SIAM J. Numer. Anal., 47(5):3584–3607, 2009.
- Least-squares neural network (LSNN) method for scalar nonlinear hyperbolic conservation laws: discrete divergence operator. J. Comput. Appl. Math., 433 (2023) 115298.
- Least-squares ReLU neural network (LSNN) method for linear advection-reaction equation. J. Comput. Phys., 443 (2021) 110514.
- Deep least-squares methods: An unsupervised learning-based numerical method for solving elliptic pdes. J. Comput. Phys., 420 (2020) 109707.
- Least-squares neural network (LSNN) method for linear advection-reaction equation: general discontinuous interface. arXiv:2301.06156v2[math.NA].
- Z. Cai and B. Hejnal. Error estimate of the evolving neural network method for inviscid Burgers’ equation. in preparation.
- Least-squares finite element methods and algebraic multigrid solvers for linear hyperbolic PDEs. SIAM J. Sci. Comput., 26(1):31–54, 2004.
- Arbitrary Lagrangian-Eulerian methods. Encycl. Comput. Mech., 1:413–437, 2004.
- W. E and B. Yu. The deep Ritz method: A deep learning-based numerical algorithm for solving variational problems. Comm. Math. Stat., 6(1):1–12, 2018.
- E. Godlewski and P.-A. Raviart. Numerical Approximation of Hyperbolic Systems of Conservation Laws. Springer, New York, 1996.
- Uniformly high order accurate essentially non-oscillatory schemes, III. J. Comput. Phys., pages 3–47, 1997.
- R. Hartmann and P. Houston. Adaptive discontinous galerkin finite element methods for compressible euler equations. J. Comput. Phys., 183:508–532, 2002.
- B. Herbst and S. Schoombie. Equidistributing principles in moving finite element methods. J. Comput. Appl. Math., 9:377–389, 1983.
- J. S. Hesthaven. Numerical Methods for Conservation Laws: From Analysis to Algorithms. SIAM, Philadelphia, 2017.
- A numerical method for first order nonlinear scalar conservation laws in one-dimension. Comp. Math. Appl., 15:595–602, 1988.
- A posteriori error analysis for numerical approximations of Friedrichs systems. Numer. Math., 82(3):433–470, 1999.
- A posteriori error analysis for stabilised finite element approximations of transport problems. Comput. Methods Appl. Mech. Engrg., 190(11-12):1483–1508, 2000.
- Conservative high order semi-lagrangian finite difference weno scheme for scalar nonlinear conservation laws. J. Comput. Phys., 322:559–585, 2016.
- R. J. LeVeque. Numerical Methods for Conservation Laws, volume 3. Springer, 1992.
- M. Liu and Z. Cai. Adaptive two-layer relu neural network: II. Ritz approximation to elliptic PDEs. Comput. Math. Appl., 113:103–116, 2022.
- Adaptive two-layer ReLU neural network: I. best least-squares approximation. Comput. Math. Appl., 113:34–44, 2022.
- Q. Liu and S. Zhang. Adaptive least-squares finite element methods for linear transport equations based on an H(div) flux reformulation. Comput. Methods Appl. Mech. Engrg., 366:113041, 2020.
- B. Lucier. A moving mesh numerical method for hyperbolic conservation laws. Math. Comp., 46:59–69, 1986.
- K. Miller and R. Miller. Moving finite elements. I. SIAM J. Numer. Anal., 18:1019–1032, 1981.
- Conservative high order semi-Lagrangian finite difference weno methods for advection in incompressible flow. J. Comput. Phys., 230:863–889, 2011.
- Physics-informed neural networks: A deep learning framework for solving forward and inverse problems involving nonlinear partial differential equations. J. Comput. Phys., 378:686–707, 2019.
- P. L. Roe. Approximate Riemann solvers, parameter vectors, and difference schemes. J. Comput. Phys., 43(2):357–372, 1981.
- L. Schumaker. Spline Functions: Basic Theory. Wiley, New York, 1981.
- Adaptive mesh refinement based in high order finite difference weno scheme for multi-scale simulations. J. Comput. Phys., 230:3780–3802, 2011.
- C.-W. Shu and S. Osher. Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys., 77(2):439–471, 1988.
- J. Sirignano and K. Spiliopoulos. DGM: A deep learning algorithm for solving partial differential equations. J. Comput. Phys., 375:1139–1364, 2018.
- J. W. Thomas. Numerical Partial Differential Equations: Finite Difference Methods. Springer-Verlag, New York, 1995.
Sponsored by Paperpile, the PDF & BibTeX manager trusted by top AI labs.
Get 30 days freePaper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.