Papers
Topics
Authors
Recent
Search
2000 character limit reached

Model order reduction by convex displacement interpolation

Published 6 Oct 2023 in math.NA and cs.NA | (2310.04290v1)

Abstract: We present a nonlinear interpolation technique for parametric fields that exploits optimal transportation of coherent structures of the solution to achieve accurate performance. The approach generalizes the nonlinear interpolation procedure introduced in [Iollo, Taddei, J. Comput. Phys., 2022] to multi-dimensional parameter domains and to datasets of several snapshots. Given a library of high-fidelity simulations, we rely on a scalar testing function and on a point set registration method to identify coherent structures of the solution field in the form of sorted point clouds. Given a new parameter value, we exploit a regression method to predict the new point cloud; then, we resort to a boundary-aware registration technique to define bijective mappings that deform the new point cloud into the point clouds of the neighboring elements of the dataset, while preserving the boundary of the domain; finally, we define the estimate as a weighted combination of modes obtained by composing the neighboring snapshots with the previously-built mappings. We present several numerical examples for compressible and incompressible, viscous and inviscid flows to demonstrate the accuracy of the method. Furthermore, we employ the nonlinear interpolation procedure to augment the dataset of simulations for linear-subspace projection-based model reduction: our data augmentation procedure is designed to reduce offline costs -- which are dominated by snapshot generation -- of model reduction techniques for nonlinear advection-dominated problems.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (56)
  1. D. Amsallem and C. Farhat. Interpolation method for adapting reduced-order models and application to aeroelasticity. AIAA journal, 46(7):1803–1813, 2008.
  2. Nonlinear model order reduction based on local reduced-order bases. International Journal for Numerical Methods in Engineering, 92(10):891–916, 2012.
  3. A penalization method to take into account obstacles in incompressible viscous flows. Numerische Mathematik, 81(4):497–520, 1999.
  4. J. Barnett and C. Farhat. Quadratic approximation manifold for mitigating the Kolmogorov barrier in nonlinear projection-based model order reduction. Journal of Computational Physics, 464:111348, 2022.
  5. Neural-network-augmented projection-based model order reduction for mitigating the kolmogorov barrier to reducibility of CFD models. arXiv preprint arXiv:2212.08939, 2022.
  6. Reduced-order model for the BGK equation based on POD and optimal transport. Journal of Computational Physics, 373:545–570, 2018.
  7. V. Camion and L. Younes. Geodesic interpolating splines. In International workshop on energy minimization methods in computer vision and pattern recognition, pages 513–527. Springer, 2001.
  8. Large deformation diffeomorphic metric mapping of vector fields. IEEE transactions on medical imaging, 24(9):1216–1230, 2005.
  9. The GNAT method for nonlinear model reduction: effective implementation and application to computational fluid dynamics and turbulent flows. Journal of Computational Physics, 242:623–647, 2013.
  10. Level-set, penalization and cartesian meshes: A paradigm for inverse problems and optimal design. Journal of Computational Physics, 228(17):6291–6315, 2009.
  11. Model reduction of hypersonic aerodynamics with residual minimization techniques. In AIAA SCITECH 2022 Forum, page 1247, 2022.
  12. SU2: An open-source suite for multiphysics simulation and design. Aiaa Journal, 54(3):828–846, 2016.
  13. An “hp” certified reduced basis method for parametrized elliptic partial differential equations. SIAM Journal on Scientific Computing, 32(6):3170–3200, 2010.
  14. Structure-preserving, stability, and accuracy properties of the energy-conserving sampling and weighting method for the hyper reduction of nonlinear finite element dynamic models. International journal for numerical methods in engineering, 102(5):1077–1110, 2015.
  15. Registration-based model reduction of parameterized two-dimensional conservation laws. Journal of Computational Physics, 457:111068, 2022.
  16. M. Guo and J. S. Hesthaven. Reduced order modeling for nonlinear structural analysis using Gaussian process regression. Computer methods in applied mechanics and engineering, 341:807–826, 2018.
  17. Rigid and articulated point registration with expectation conditional maximization. IEEE Transactions on Pattern Analysis and Machine Intelligence, 33(3):587–602, 2010.
  18. A. Iollo and D. Lombardi. Advection modes by optimal mass transfer. Physical Review E, 89(2):022923, 2014.
  19. A. Iollo and T. Taddei. Mapping of coherent structures in parameterized flows by learning optimal transportation with Gaussian models. Journal of Computational Physics, 471:111671, 2022.
  20. H. Jasak. OpenFOAM: Open source CFD in research and industry. International Journal of Naval Architecture and Ocean Engineering, 1(2):89–94, 2009.
  21. J. Jeong and F. Hussain. On the identification of a vortex. Journal of fluid mechanics, 285:69–94, 1995.
  22. Enhancing high-fidelity nonlinear solver with reduced order model. Scientific Reports, 12(1):20229, 2022.
  23. V. Kolář. Vortex identification: New requirements and limitations. International journal of heat and fluid flow, 28(4):638–652, 2007.
  24. Front transport reduction for complex moving fronts. Journal of scientific computing, 96(28), 2023.
  25. K. Lee and K. T. Carlberg. Model reduction of dynamical systems on nonlinear manifolds using deep convolutional autoencoders. Journal of Computational Physics, 404:108973, 2020.
  26. A fast mesh deformation method using explicit interpolation. Journal of Computational Physics, 231(2):586–601, 2012.
  27. Robust L2 E estimation of transformation for non-rigid registration. IEEE Transactions on Signal Processing, 63(5):1115–1129, 2015.
  28. Nonrigid point set registration with robust transformation learning under manifold regularization. IEEE transactions on neural networks and learning systems, 30(12):3584–3597, 2018.
  29. Recent developments and trends in point set registration methods. Journal of Visual Communication and Image Representation, 46:95–106, 2017.
  30. MATLAB. R2022a. The MathWorks Inc., Natick, Massachusetts, 2022.
  31. R. J. McCann. A convexity principle for interacting gases. Advances in mathematics, 128(1):153–179, 1997.
  32. A comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics, 42(1):55–61, 2000.
  33. F. R. Menter. Two-equation eddy-viscosity turbulence models for engineering applications. AIAA journal, 32(8):1598–1605, 1994.
  34. Model reduction of convection-dominated partial differential equations via optimization-based implicit feature tracking. Journal of Computational Physics, 473:111739, 2023.
  35. D. Modesti and S. Pirozzoli. A low-dissipative solver for turbulent compressible flows on unstructured meshes, with Open-FOAM implementation. Computers & Fluids, 152:14–23, 2017.
  36. R. Mojgani and M. Balajewicz. Arbitrary Lagrangian Eulerian framework for efficient projection-based reduction of convection dominated nonlinear flows. In APS Division of Fluid Dynamics Meeting Abstracts, pages M1–008, 2017.
  37. R. Mojgani and M. Balajewicz. Low-rank registration based manifolds for convection-dominated PDEs. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 35, pages 399–407, 2021.
  38. A. Myronenko and X. Song. Point set registration: Coherent point drift. IEEE transactions on pattern analysis and machine intelligence, 32(12):2262–2275, 2010.
  39. F. Nicoud and F. Ducros. Subgrid-scale stress modelling based on the square of the velocity gradient tensor. Flow, turbulence and Combustion, 62(3):183–200, 1999.
  40. M. Ohlberger and S. Rave. Nonlinear reduced basis approximation of parameterized evolution equations via the method of freezing. Comptes Rendus Mathematique, 351(23-24):901–906, 2013.
  41. B. Peherstorfer. Model reduction for transport-dominated problems via online adaptive bases and adaptive sampling. SIAM Journal on Scientific Computing, 42(5):A2803–A2836, 2020.
  42. P.-O. Persson and J. Peraire. Sub-cell shock capturing for discontinuous Galerkin methods. In 44th AIAA aerospace sciences meeting and exhibit, page 112, 2006.
  43. A. Quarteroni. Numerical models for differential problems, volume 2. Springer, 2009.
  44. The shifted proper orthogonal decomposition: A mode decomposition for multiple transport phenomena. SIAM Journal on Scientific Computing, 40(3):A1322–A1344, 2018.
  45. J. A. Rice. Mathematical statistics and data analysis. Cengage Learning, 2006.
  46. D. Shepard. A two-dimensional interpolation function for irregularly-spaced data. In Proceedings of the 1968 23rd ACM national conference, pages 517–524, 1968.
  47. L. Sirovich. Turbulence and the dynamics of coherent structures. I. Coherent structures. Quarterly of applied mathematics, 45(3):561–571, 1987.
  48. T. Taddei. A registration method for model order reduction: data compression and geometry reduction. SIAM Journal on Scientific Computing, 42(2):A997–A1027, 2020.
  49. T. Taddei. Compositional maps for registration in complex geometries. arXiv preprint arXiv:2308.15307, 2023.
  50. Reduced basis techniques for nonlinear conservation laws. ESAIM: Mathematical Modelling and Numerical Analysis, 49(3):787–814, 2015.
  51. A new strategy for finite element computations involving moving boundaries and interfaces—the deforming-spatial-domain/space-time procedure: II. computation of free-surface flows, two-liquid flows, and flows with drifting cylinders. Computer methods in applied mechanics and engineering, 94(3):353–371, 1992.
  52. A linear-elasticity-based mesh moving method with no cycle-to-cycle accumulated distortion. Computational Mechanics, 67:413–434, 2021.
  53. S. Volkwein. Model reduction using proper orthogonal decomposition. Lecture Notes, Institute of Mathematics and Scientific Computing, University of Graz. see http://www. uni-graz. at/imawww/volkwein/POD. pdf, 1025, 2011.
  54. H. Wendland. Scattered data approximation, volume 17. Cambridge university press, 2004.
  55. M. Yano and A. T. Patera. An LP empirical quadrature procedure for reduced basis treatment of parametrized nonlinear PDEs. Computer Methods in Applied Mechanics and Engineering, 344:1104–1123, 2019.
  56. B. Zitova and J. Flusser. Image registration methods: a survey. Image and vision computing, 21(11):977–1000, 2003.
Citations (7)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.