Enforcing conserved quantities in Galerkin truncation and finite volume discretization (2312.05322v1)
Abstract: Finite-dimensional truncations are routinely used to approximate partial differential equations (PDEs), either to obtain numerical solutions or to derive reduced-order models. The resulting discretized equations are known to violate certain physical properties of the system. In particular, first integrals of the PDE may not remain invariant after discretization. Here, we use the method of reduced-order nonlinear solutions (RONS) to ensure that the conserved quantities of the PDE survive its finite-dimensional truncation. In particular, we develop two methods: Galerkin RONS and finite volume RONS. Galerkin RONS ensures the conservation of first integrals in Galerkin-type truncations, whether used for direct numerical simulations or reduced-order modeling. Similarly, finite volume RONS conserves any number of first integrals of the system, including its total energy, after finite volume discretization. Both methods are applicable to general time-dependent PDEs and can be easily incorporated in existing Galerkin-type or finite volume code. We demonstrate the efficacy of our methods on two examples: direct numerical simulations of the shallow water equation and a reduced-order model of the nonlinear Schrodinger equation. As a byproduct, we also generalize RONS to phenomena described by a system of PDEs.
- Global solutions to the shallow water system with a method of an additional argument. Applicable Analysis, 96(9):1444–1465, 2017.
- W. Anderson and M. Farazmand. Evolution of nonlinear reduced-order solutions for PDEs with conserved quantities. SIAM Journal on Scientific Computing, 44(1):A176–A197, 2022.
- W. Anderson and M. Farazmand. Shape-morphing reduced-order models for nonlinear Schrödinger equations. Nonlinear Dynamics, 108(4):2889–2902, 2022.
- W. Anderson and M. Farazmand. Fast and scalable computation of shape-morphing nonlinear solutions with application to evolutional neural networks. Journal of Computational Physics, 498:112649, 2024.
- W. Anderson and M. Farazmand. Fisher information and shape-morphing modes for solving the Fokker–Planck equation in higher dimensions. Applied Mathematics and Computation, 467:128489, 2024.
- Exact solutions for the shallow water equations in two spatial dimensions: A model for finite amplitude rogue waves. Partial Differential Equations in Applied Mathematics, 5:100360, 2022.
- The proper orthogonal decomposition in the analysis of turbulent flows. Annual Review of Fluid Mechanics, 25(1):539–575, 1993.
- G. Boffetta and S. Musacchio. Evidence for the double cascade scenario in two-dimensional turbulence. Phys. Rev. E, 82:016307, Jul 2010.
- J. C. Bowman. Casimir cascades in two-dimensional turbulence. Journal of Fluid Mechanics, 729:364–376, 2013.
- T. J. Bridges and S. Reich. Numerical methods for Hamiltonian PDEs. Journal of Physics A: Mathematical and General, 39(19):5287, apr 2006.
- Symplectic model reduction of Hamiltonian systems on nonlinear manifolds and approximation with weakly symplectic autoencoder. SIAM Journal on Scientific Computing, 45(2):A289–A311, 2023.
- Reduction of so(2) symmetry for spatially extended dynamical systems. Physical Review Letters, 114(8), 2015.
- Relative periodic orbits form the backbone of turbulent pipe flow. Journal of Fluid Mechanics, 833:274–301, 2017.
- A new integrable shallow water equation. volume 31 of Advances in Applied Mechanics, pages 1–33. Elsevier, 1994.
- Conservative model reduction for finite-volume models. Journal of Computational Physics, 371:280–314, 2018.
- Well-balanced positivity preserving central-upwind scheme for the shallow water system with friction terms. International Journal for Numerical Methods in Fluids, 78(6):355–383, 2015.
- Casimir preserving spectrum of two-dimensional turbulence. Physical Review Fluids, 7(8), 2022.
- Intergovernmental Oceanographic Commission. Tsunami glossary, 4th edition, Technical Sereis 85, 2019.
- W. Cousins and T. P. Sapsis. Unsteady evolution of localized unidirectional deep-water wave groups. Phys. Rev. E, 91(6):063204, 2015.
- W. Cousins and T. P. Sapsis. Reduced-order precursors of rare events in unidirectional nonlinear water waves. J. Fluid Mech, 790:368–388, 3 2016.
- Exponential time differencing for stiff systems. Journal of Computational Physics, 176(2):430–455, 2002.
- R. de Vogelaere. Methods of integration which preserve the contact transformation property of the hamilton equations. Mar 1956.
- Controlling the dual cascade of two-dimensional turbulence. J. Fluid Mech., 668:202–222, 2011.
- M. Farazmand and T. P. Sapsis. Reduced-order prediction of rogue waves in two-dimensional deep-water waves. J. Comput. Phys., 340:418 – 434, 2017.
- Well-balanced and energy stable schemes for the shallow water equations with discontinuous topography. Journal of Computational Physics, 230(14):5587–5609, 2011.
- S. Froehlich and P. Cvitanović. Reduction of continuous symmetries of chaotic flows by the method of slices. Communications in Nonlinear Science and Numerical Simulation, 17(5):2074–2084, 2012. Special Issue: Mathematical Structure of Fluids and Plasmas.
- Strong stability preserving Runge-Kutta and multistep time discretizations. World Scientific, 2011.
- S. Gottlieb and C.-W. Shu. Total variation diminishing Runge-Kutta schemes. Mathematics of Computation, 67(221):73–85, 1998.
- G. Haller and I. Mezic. Reduction of three-dimensional, volume-preserving flows with symmetry. Nonlinearity, 11(2):319–339, 1998.
- G. Haller and S. Ponsioen. Nonlinear normal modes and spectral submanifolds: existence, uniqueness and use in model reduction. Nonlinear Dynamics, 86(3):1493–1534, 2016.
- Stabilization of projection-based reduced order models for linear time-invariant systems via optimization-based eigenvalue reassignment. Computer Methods in Applied Mechanics and Engineering, 272:251–270, 2014.
- F. Kang and W. Dao-liu. Symplectic difference schemes for hamiltonian systems in general symplectic structure. Journal of Computational Mathematics, 9(1):86–96, 1991.
- G. Karniadakis and S. Sherwin. Spectral/hp element methods for computational fluid dynamics. Oxford University Press, 2013.
- On the convergence of data assimilation for the one-dimensional shallow water equations with sparse observations. Advances in Computational Mathematics, 45(5):3195–3216, 2019.
- Data assimilation for the two-dimensional shallow water equations: Optimal initial conditions for tsunami modelling. Ocean Modelling, 174:102009, 2022.
- Y. Kosmann-Schwarzbach. The Noether Theorems, page 55–64. Springer New York, 2010.
- R. H. Kraichnan. Inertial ranges in two-dimensional turbulence. Phys. Fluids, 10:1417–1423, 1967.
- R. H. Kraichnan. Inertial-range transfer in two- and three-dimensional turbulence. J. Fluid Mech., 47:525–535, 1971.
- A. Kurganov. Finite-volume schemes for shallow-water equations. Acta Numerica, 27:289–351, 2018.
- A. Kurganov and C. T. Lin. On the reduction of numerical dissipation in central-upwind schemes. Communications in Computational Physics, 2(1):141–163, 2007.
- Fundamental limitations of ad hoc linear and quadratic multi-level regression models for physical systems. Discrete & Continuous Dynamical Systems - B, 17(4):1333–1363, 2012.
- J. Marsden and A. Weinstein. Reduction of symplectic manifolds with symmetry. Reports on Mathematical Physics, 5(1):121–130, February 1974.
- S. Mishra and E. Tadmor. Constraint preserving schemes using potential-based fluxes. ii. genuinely multidimensional systems of conservation laws. SIAM Journal on Numerical Analysis, 49(3):1023–1045, 2011.
- K. Modin and M. Viviani. A Casimir preserving scheme for long-time simulation of spherical ideal hydrodynamics. Journal of Fluid Mechanics, 884:A22, 2020.
- R. Mojgani and M. Balajewicz. Stabilization of linear time-varying reduced-order models: A feedback controller approach. International Journal for Numerical Methods in Engineering, 121(24):5490–5510, 2020.
- B. Moore. Principal component analysis in linear systems: Controllability, observability, and model reduction. IEEE Transactions on Automatic Control, 26(1):17–32, 1981.
- S. Mowlavi and T. P. Sapsis. Model order reduction for stochastic dynamical systems with continuous symmetries. SIAM J. Sci. Comput., 40(3):A1669–A1695, jan 2018.
- Rogue waves and their generating mechanisms in different physical contexts. Physics Reports, 528(2):47 – 89, 2013.
- L. Peng and K. Mohseni. Symplectic model reduction of Hamiltonian systems. SIAM Journal on Scientific Computing, 38(1):A1–A27, 2016.
- C. W. Rowley. Model reduction for fluids, using balanced proper orthogonal decomposition. International Journal of Bifurcation and Chaos, 15(03):997–1013, 2005.
- Model reduction for compressible flows using POD and Galerkin projection. Physica D: Nonlinear Phenomena, 189(1):115–129, 2004.
- Model reduction for flow analysis and control. Annual Review of Fluid Mechanics, 49(1):387–417, 2017.
- Reconstruction equations and the Karhunen–Loève expansion for systems with symmetry. Physica D: Nonlinear Phenomena, 142(1-2):1–19, 2000.
- R. D. Ruth. A canonical integration technique. IEEE Transactions on Nuclear Science, 30(4):2669–2671, 1983.
- P. J. Schmid. Dynamic mode decomposition of numerical and experimental data. Journal of Fluid Mechanics, 656:5–28, 2010.
- The proper orthogonal decomposition for dimensionality reduction in mode-locked lasers and optical systems. International Journal of Optics, 2012:1–18, 2012.
- C.-W. Shu and S. Osher. Efficient implementation of essentially non-oscillatory shock-capturing schemes. Journal of Computational Physics, 77(2):439–471, 1988.
- L. Sirovich. Turbulence and the dynamics of coherent structures part I: Coherent structures. Quarterly of Applied Mathematics, 45(3):561–571, 1987.
- Nonlinear model identification and spectral submanifolds for multi-degree-of-freedom mechanical vibrations. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 473(2202):20160759, 2017.
- E. Tadmor and W. Zhong. Energy-preserving and stable approximations for the two-dimensional shallow water equations. In Hans Munthe-Kaas and Brynjulf Owren, editors, Mathematics and Computation, a Contemporary View, pages 67–94, Berlin, Heidelberg, 2008. Springer Berlin Heidelberg.
- T. Tao. Nonlinear dispersive equations: local and global analysis. In CBMS Regional Conference Series in Mathematics, number 106. American Mathematical Society, 2006.
- Analytical solution of shallow water equations for ideal dam-break flood along a wet-bed slope. Journal of Hydraulic Engineering, 146(2):06019020, 2020.
- K. Willcox and J. Peraire. Balanced model reduction via the proper orthogonal decomposition. AIAA journal, 40(11):2323–2330, 2002.
- V. E. Zakharov. Stability of periodic waves of finite amplitude on the surface of a deep fluid. Journal of Applied Mechanics and Technical Physics, 9(2):190–194, 1968.