Stochastic Active Discretizations for Accelerating Temporal Uncertainty Management of Gas Pipeline Loads
Abstract: We propose a predictor-corrector adaptive method for the simulation of hyperbolic partial differential equations (PDEs) on networks under general uncertainty in parameters, initial conditions, or boundary conditions. The approach is based on the stochastic finite volume (SFV) framework that circumvents sampling schemes or simulation ensembles while also preserving fundamental properties, in particular hyperbolicity of the resulting systems and conservation of the discrete solutions. The initial boundary value problem (IBVP) on a set of network-connected one-dimensional domains that represent a pipeline is represented using active discretization of the physical and stochastic spaces, and we evaluate the propagation of uncertainty through network nodes by solving a junction Riemann problem. The adaptivity of our method in refining discretization based on error metrics enables computationally tractable evaluation of intertemporal uncertainty in order to support decisions about timing and quantity of pipeline operations to maximize delivery under transient and uncertain conditions. We illustrate our computational method using simulations for a representative network.
- O. A. Bég. Numerical methods for multi-physical magnetohydrodynamics. Journal of Magnetohydrodynamics and Plasma Research, 18(2):93–203, 2013.
- E. A. Dorfi. Radiation Hydrodynamics: Numerical Aspects and Applications, pages 263–341. Springer Berlin Heidelberg, Berlin, Heidelberg, 1998.
- E. F. Toro. Riemann Solvers and Numerical methods for Fluid Dynamics. Springer-Verlag, Berlin, 3rd edition, 2009.
- Nonparametric Density Estimation for Randomly Perturbed Elliptic Problems I: Computational Methods, A Posteriori Analysis, and Adaptive Error Control. SIAM Journal on Scientific Computing, 31(4):2935–2959, 2009.
- A Computational Measure Theoretic Approach to Inverse Sensitivity Problems II: A Posteriori Error Analysis. SIAM Journal on Numerical Analysis, 50(1):22–45, 2012.
- M. J. Berger and J. Oliger. Adaptive mesh refinement for hyperbolic partial differential equations. Journal of Computational Physics, 53(3):484–512, 1984.
- Adjoint methods for guiding adaptive mesh refinement in tsunami modeling. Pure and Applied Geophysics, 173(12):4055–4074, Oct 2016.
- Comparison of Adaptive Multiresolution and Adaptive Mesh Refinement Applied to Simulations of the Compressible Euler Equations. SIAM Journal on Scientific Computing, 38(5):S173–S193, 2016.
- Towards adaptive simulations of dispersive tsunami propagation from an asteroid impact. arXiv preprint 2110.01420, 2021.
- Adaptive hp-refinement for 2-D Maxwell eigenvalue problems: Method and benchmarks. IEEE Transactions on Antennas and Propagation, 70(6):4663–4673, 2022.
- Accelerated adaptive error control and refinement for SIE scattering problems. IEEE Transactions on Antennas and Propagation, 70(10):9497–9510, 2022.
- An Adaptive Anisotropic hp-Refinement Algorithm for the 2D Maxwell Eigenvalue Problem. TechRxiv, 4 2022.
- Adaptive uncertainty quantification for stochastic hyperbolic conservation laws, 2024.
- High order SFV and mixed SDG/FV methods for the uncertainty quantification in multidimensional conservation laws. In High Order Nonlinear Numerical Schemes for Evolutionary PDEs, pages 109–133, Cham, 2014. Springer International Publishing.
- Numerical solution of scalar conservation laws with random flux functions. SIAM/ASA Journal on Uncertainty Quantification, 4(1):552–591, 2016.
- M. B. Giles. Multilevel monte carlo path simulation. Oper. Res., 56(3):607–617, 2008.
- Adaptive Multilevel Monte Carlo Simulation. In Björn Engquist, Olof Runborg, and Yen-Hsi R. Tsai, editors, Numerical Analysis of Multiscale Computations, pages 217–234, Berlin, Heidelberg, 2012. Springer Berlin Heidelberg.
- Multilevel Monte Carlo Approximation of Distribution Functions and Densities. SIAM/ASA Journal on Uncertainty Quantification, 3(1):267–295, 2015.
- A Multilevel Monte Carlo Method for Computing Failure Probabilities. SIAM/ASA Journal on Uncertainty Quantification, 4(1):312–330, 2016.
- An Adaptive Multilevel Monte Carlo Method with Stochastic Bounds for Quantities of Interest with Uncertain Data. SIAM/ASA Journal on Uncertainty Quantification, 4(1):1219–1245, 2016.
- S. Krumscheid and F. Nobile. Multilevel Monte Carlo Approximation of Functions. SIAM/ASA Journal on Uncertainty Quantification, 6(3):1256–1293, 2018.
- Robust Optimization of PDEs with Random Coefficients Using a Multilevel Monte Carlo Method. SIAM/ASA Journal on Uncertainty Quantification, 7(1):174–202, 2019.
- Modeling uncertainty in flow simulations via generalized polynomial chaos. Journal of Computational Physics, 187(1):137–167, 2003.
- Weighted essentially non-oscillatory stochastic Galerkin approximation for hyperbolic conservation laws. Journal of Computational Physics, 419:109663, 2020.
- Stochastic finite volume method for uncertainty quantification of transient flow in gas pipeline networks. Applied Mathematical Modelling, 125:66–84, 2024.
- Monotonicity properties of physical network flows and application to robust optimal allocation. Proceedings of the IEEE, 108(9):1558–1579, 2020.
- An explicit staggered-grid method for numerical simulation of large-scale natural gas pipeline networks. Applied Mathematical Modelling, 65:34–51, 2019.
Paper 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.