CP-PINNs: Data-Driven Changepoints Detection in PDEs Using Online Optimized Physics-Informed Neural Networks (2208.08626v3)
Abstract: We investigate the inverse problem for Partial Differential Equations (PDEs) in scenarios where the parameters of the given PDE dynamics may exhibit changepoints at random time. We employ Physics-Informed Neural Networks (PINNs) - universal approximators capable of estimating the solution of any physical law described by a system of PDEs, which serves as a regularization during neural network training, restricting the space of admissible solutions and enhancing function approximation accuracy. We demonstrate that when the system exhibits sudden changes in the PDE dynamics, this regularization is either insufficient to accurately estimate the true dynamics, or it may result in model miscalibration and failure. Consequently, we propose a PINNs extension using a Total-Variation penalty, which allows to accommodate multiple changepoints in the PDE dynamics and significantly improves function approximation. These changepoints can occur at random locations over time and are estimated concurrently with the solutions. Additionally, we introduce an online learning method for re-weighting loss function terms dynamically. Through empirical analysis using examples of various equations with parameter changes, we showcase the advantages of our proposed model. In the absence of changepoints, the model reverts to the original PINNs model. However, when changepoints are present, our approach yields superior parameter estimation, improved model fitting, and reduced training error compared to the original PINNs model.
- Auto-encoding variational bayes. arXiv preprint arXiv:1312.6114, 2013.
- Rethinking the inception architecture for computer vision. In Proceedings of the IEEE conference on computer vision and pattern recognition, pages 2818–2826, 2016.
- Face-gps: A comprehensive technique for quantifying facial muscle dynamics in videos. arXiv preprint arXiv:2401.05625, 2024.
- Musechat: A conversational music recommendation system for videos. arXiv preprint arXiv:2310.06282, 2023.
- Tackling data bias in music-avqa: Crafting a balanced dataset for unbiased question-answering. In Proceedings of the IEEE/CVF Winter Conference on Applications of Computer Vision, pages 4478–4487, 2024.
- Lstm: A search space odyssey. IEEE transactions on neural networks and learning systems, 28(10):2222–2232, 2016.
- Function approximation by deep networks. arXiv preprint arXiv:1905.12882, 2019.
- Deep learning for universal linear embeddings of nonlinear dynamics. Nature communications, 9(1):1–10, 2018.
- Nonlinear approximation and (deep) ReLUReLU\mathrm{ReLU}roman_ReLU networks. Constructive Approximation, 55(1):127–172, 2022.
- Physics-informed neural networks: A deep learning framework for solving forward and inverse problems involving nonlinear partial differential equations. Journal of Computational Physics, 378:686–707, 2019.
- Fitting partial differential equations to space-time dynamics. Physical Review E, 59(1):337, 1999.
- Fitting parameters in partial differential equations from partially observed noisy data. Physica D: Nonlinear Phenomena, 171(1-2):1–7, 2002.
- Parameter estimation of partial differential equation models. Journal of the American Statistical Association, 108(503):1009–1020, 2013.
- Physics-informed generative adversarial networks for stochastic differential equations. SIAM Journal on Scientific Computing, 42(1):A292–A317, 2020.
- Solving high-dimensional partial differential equations using deep learning. Proceedings of the National Academy of Sciences, 115(34):8505–8510, 2018.
- B-pinns: Bayesian physics-informed neural networks for forward and inverse pde problems with noisy data. Journal of Computational Physics, 425:109913, 2021.
- hp-vpinns: Variational physics-informed neural networks with domain decomposition. Computer Methods in Applied Mechanics and Engineering, 374:113547, 2021.
- Ole Morten Aamo. Leak detection, size estimation and localization in pipe flows. IEEE Transactions on Automatic Control, 61(1):246–251, 2015.
- The hamilton–jacobi partial differential equation and the three representations of traffic flow. Transportation Research Part B: Methodological, 52:17–30, 2013.
- Prediction of daily pm 2.5 concentration in china using partial differential equations. PloS one, 13(6):e0197666, 2018.
- Data-driven online distributed disturbance location for large-scale power grids. IET Smart Grid, 2(3):381–390, 2019.
- Alexander G Tartakovsky. Rapid detection of attacks in computer networks by quickest changepoint detection methods. In Data analysis for network cyber-security, pages 33–70. World Scientific, 2014.
- A physics-informed machine learning approach for solving heat transfer equation in advanced manufacturing and engineering applications. Engineering Applications of Artificial Intelligence, 101:104232, 2021.
- Complex-valued stiffness reconstruction for magnetic resonance elastography by algebraic inversion of the differential equation. Magnetic Resonance in Medicine: An Official Journal of the International Society for Magnetic Resonance in Medicine, 45(2):299–310, 2001.
- A novel deeponet model for learning moving-solution operators with applications to earthquake hypocenter localization. arXiv preprint arXiv:2306.04096, 2023.
- Non-linear vibration and instability of multi-phase composite plate subjected to non-uniform in-plane parametric excitation: Semi-analytical investigation. Thin-Walled Structures, 162:107556, 2021.
- Partial differential equation driven dynamic graph networks for predicting stream water temperature. In 2021 IEEE International Conference on Data Mining (ICDM), pages 11–20. IEEE, 2021.
- Modeling and analysis of environmental vulnerability based on partial differential equation. Arabian Journal of Geosciences, 14:1–9, 2021.
- Massively parallel solvers for elliptic partial differential equations in numerical weather and climate prediction. Quarterly Journal of the Royal Meteorological Society, 140(685):2608–2624, 2014.
- Modeling and control of a manufacturing flow line using partial differential equations. IEEE Transactions on Control Systems Technology, 16(1):130–136, 2007.
- Joint structural break detection and parameter estimation in high-dimensional nonstationary var models. Journal of the American Statistical Association, 117(537):251–264, 2022.
- Multiple change points detection in low rank and sparse high dimensional vector autoregressive models. IEEE Transactions on Signal Processing, 68:3074–3089, 2020.
- High-frequency volatility estimation with fast multiple change points detection. arXiv preprint arXiv:2303.10550, 2023.
- Image change detection algorithms: a systematic survey. IEEE transactions on image processing, 14(3):294–307, 2005.
- Feature manipulation for ddpm based change detection, 2024.
- Bayesian on-line spectral change point detection: a soft computing approach for on-line asr. International Journal of Speech Technology, 15(1):5–23, 2012.
- Audio segmentation for speech recognition using segment features. In 2009 IEEE International Conference on Acoustics, Speech and Signal Processing, pages 4197–4200. IEEE, 2009.
- A new method for change-point detection developed for on-line analysis of the heart beat variability during sleep. Physica A: Statistical Mechanics and its Applications, 349(3-4):582–596, 2005.
- Adaptive change detection in heart rate trend monitoring in anesthetized children. IEEE transactions on biomedical engineering, 53(11):2211–2219, 2006.
- Online ensemble of models for optimal predictive performance with applications to sector rotation strategy. arXiv preprint arXiv:2304.09947, 2023.
- Problem complexity and method efficiency in optimization. 1983.
- Adaptive subgradient methods for online learning and stochastic optimization. Journal of machine learning research, 12(7), 2011.
- Competing in the dark: An efficient algorithm for bandit linear optimization. In COLT, pages 263–274. Citeseer, 2008.
- A primal-dual perspective of online learning algorithms. Machine Learning, 69:115–142, 2007.
- Efficient algorithms for online decision problems. Journal of Computer and System Sciences, 71(3):291–307, 2005.
- James Hannan. Approximation to bayes risk in repeated play. Contributions to the Theory of Games, 3(2):97–139, 1957.
- Multiple change-point estimation with a total variation penalty. Journal of the American Statistical Association, 105(492):1480–1493, 2010.
- Ryan J. Tibshirani. Adaptive piecewise polynomial estimation via trend filtering. The Annals of Statistics, 42(1):285 – 323, 2014.
- Brendan McMahan. Follow-the-regularized-leader and mirror descent: Equivalence theorems and l1 regularization. In Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics, pages 525–533. JMLR Workshop and Conference Proceedings, 2011.
- Shai Shalev-Shwartz et al. Online learning and online convex optimization. Foundations and Trends® in Machine Learning, 4(2):107–194, 2012.
- Cfd numerical simulation of water hammer in pipeline based on the navier-stokes equation. In Fifth European Conference on Computational Fluid Dynamics, 2010.
- Capturing transition features around a wing by reduced-order modeling based on compressible navier–stokes equations. Physics of Fluids, 21(9), 2009.
- Pollutant dispersion in urban street canopies. Atmospheric Environment, 35(11):2033–2043, 2001.
- Zhikang Dong (8 papers)
- Pawel Polak (11 papers)