Skip to main content

2017 | Supplement | Buchkapitel

16. Adaptive Sampling for Nonlinear Dimensionality Reduction Based on Manifold Learning

verfasst von : Thomas Franz, Ralf Zimmermann, Stefan Görtz

Erschienen in: Model Reduction of Parametrized Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We make use of the non-intrusive dimensionality reduction method Isomap in order to emulate nonlinear parametric flow problems that are governed by the Reynolds-averaged Navier-Stokes equations. Isomap is a manifold learning approach that provides a low-dimensional embedding space that is approximately isometric to the manifold that is assumed to be formed by the high-fidelity Navier-Stokes flow solutions under smooth variations of the inflow conditions. The focus of the work at hand is the adaptive construction and refinement of the Isomap emulator: We exploit the non-Euclidean Isomap metric to detect and fill up gaps in the sampling in the embedding space. The performance of the proposed manifold filling method will be illustrated by numerical experiments, where we consider nonlinear parameter-dependent steady-state Navier-Stokes flows in the transonic regime.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
i.e., a bijective both-ways differentiable mapping.
 
2
The number of nearest neighbors used for the embedding was chosen automatically in each iteration according to [7, Sect. 4.3.3].
 
3
All computations were conducted sequentially on the same standard desktop computer endowed with an Intel®; Xeon®; E3-1270 v3 Processor (8M Cache, 3.50 GHz) and 32 GB RAM.
 
4
For applications where the dimension of the manifold is unknown, there exist various methods to estimate the intrinsic dimensionality of the data, e.g. by looking for the “elbow” [17].
 
5
Error quantification is with respect to the surface C p distributions and is based on 2500 uniformly distributed TAU reference CFD solutions.
Table 16.1
The mean relative error, its standard deviation and the maximum relative error after a full sampling process of various sampling strategies/designs for the NACA 64A010 test case
Method
Mean rel. error
STD. deviation
Max. rel. error
MDE
2. 3347 ⋅ 10−2
1. 6616 ⋅ 10−2
9. 2956 ⋅ 10−2
HYE
2. 1903 ⋅ 10−2
1. 0320 ⋅ 10−2
5. 3337 ⋅ 10−2
Halton
2. 6670 ⋅ 10−2
2. 7398 ⋅ 10−2
2. 3016 ⋅ 10−1
LHS
3. 1262 ⋅ 10−2
2. 6257 ⋅ 10−2
1. 8009 ⋅ 10−1
 
Literatur
1.
Zurück zum Zitat Allmaras, S.R., Johnson, F.T.: Modifications and clarifications for the implementation of the Spalart-Allmaras turbulence model. In: Seventh International Conference on Computational Fluid Dynamics (ICCFD7), pp. 1–11 (2012) Allmaras, S.R., Johnson, F.T.: Modifications and clarifications for the implementation of the Spalart-Allmaras turbulence model. In: Seventh International Conference on Computational Fluid Dynamics (ICCFD7), pp. 1–11 (2012)
2.
Zurück zum Zitat Bernstein, A.V., Kuleshov, A.P.: Tangent bundle manifold learning via Grassmann & Stiefel eigenmaps. CoRR, abs/1212.6031 (2012) Bernstein, A.V., Kuleshov, A.P.: Tangent bundle manifold learning via Grassmann & Stiefel eigenmaps. CoRR, abs/1212.6031 (2012)
3.
Zurück zum Zitat Blazek, J.: Computational Fluid Dynamics: Principles and Applications, 1st edn. Elsevier, Amsterdam/London/New York/Oxford/Paris/Shannon/Tokyo (2001)MATH Blazek, J.: Computational Fluid Dynamics: Principles and Applications, 1st edn. Elsevier, Amsterdam/London/New York/Oxford/Paris/Shannon/Tokyo (2001)MATH
4.
Zurück zum Zitat Bui-Thanh, T., Damodaran, M., Willcox, K.: Proper orthogonal decomposition extensions for parametric applications in transonic aerodynamics. AIAA J. 42(8), 1505–1516 (2004)CrossRef Bui-Thanh, T., Damodaran, M., Willcox, K.: Proper orthogonal decomposition extensions for parametric applications in transonic aerodynamics. AIAA J. 42(8), 1505–1516 (2004)CrossRef
5.
Zurück zum Zitat Cayton, L.: Algorithms for manifold learning. University of California at San Diego Tech. Rep, pp. 1–17 (2005) Cayton, L.: Algorithms for manifold learning. University of California at San Diego Tech. Rep, pp. 1–17 (2005)
6.
Zurück zum Zitat Forrester, A., Sóbester, A., Keane, A.: Engineering Design via Surrogate Modelling: A Practical Guide. Wiley, London (2008)CrossRef Forrester, A., Sóbester, A., Keane, A.: Engineering Design via Surrogate Modelling: A Practical Guide. Wiley, London (2008)CrossRef
7.
Zurück zum Zitat Franz, T.: Reduced-order modeling for steady transonic flows via manifold learning. PhD thesis, TU Braunschweig (2016) Franz, T.: Reduced-order modeling for steady transonic flows via manifold learning. PhD thesis, TU Braunschweig (2016)
8.
Zurück zum Zitat Franz, T., Zimmermann, R., Görtz, S., Karcher, N.: Interpolation-based reduced-order modeling for steady transonic flows via manifold learning. Int. J. Comput. Fluid Mech. (Special Issue on Reduced Order Modeling) 228, 106–121 (2014) Franz, T., Zimmermann, R., Görtz, S., Karcher, N.: Interpolation-based reduced-order modeling for steady transonic flows via manifold learning. Int. J. Comput. Fluid Mech. (Special Issue on Reduced Order Modeling) 228, 106–121 (2014)
9.
Zurück zum Zitat Halton, J.H.: On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals. Numer. Math. 2(1), 84–90 (1960)MathSciNetCrossRefMATH Halton, J.H.: On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals. Numer. Math. 2(1), 84–90 (1960)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Langer, S., Schwöppe, A., Kroll, N.: The DLR flow solver TAU—status and recent algorithmic developments. In: 52nd AIAA Aerospace Sciences Meeting. AIAA Paper, vol. 80 (2014) Langer, S., Schwöppe, A., Kroll, N.: The DLR flow solver TAU—status and recent algorithmic developments. In: 52nd AIAA Aerospace Sciences Meeting. AIAA Paper, vol. 80 (2014)
11.
Zurück zum Zitat Mardia, K.V., Kent, J.T., Bibby, J.M.: Multivariate Analysis. Academic (1979) Mardia, K.V., Kent, J.T., Bibby, J.M.: Multivariate Analysis. Academic (1979)
12.
Zurück zum Zitat Pinnau, R.: Model reduction via proper orthogonal decomposition. In: Schilders, W.H.A., van der Vorst, H.A., Rommes, J. (eds.) Model Order Reduction: Theory, Research Aspects and Applications. Mathematics in Industry, vol. 13, pp. 95–109. Springer, Berlin/Heidelberg (2008)CrossRef Pinnau, R.: Model reduction via proper orthogonal decomposition. In: Schilders, W.H.A., van der Vorst, H.A., Rommes, J. (eds.) Model Order Reduction: Theory, Research Aspects and Applications. Mathematics in Industry, vol. 13, pp. 95–109. Springer, Berlin/Heidelberg (2008)CrossRef
13.
Zurück zum Zitat Powell, M.J.D.: Radial basis function methods for interpolation to functions of many variables. In: Proceedings of Hellenic European Conference on Computer Mathematics and Its Applications (HERCMA), pp. 2–24 (2001) Powell, M.J.D.: Radial basis function methods for interpolation to functions of many variables. In: Proceedings of Hellenic European Conference on Computer Mathematics and Its Applications (HERCMA), pp. 2–24 (2001)
14.
15.
Zurück zum Zitat Rozza, G., Huynh, D.B.P., Patera, A.T.: Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations: application to transport and continuum mechanics. Arch. Comput. Methods Eng. 15, 229–275 (2008)MathSciNetCrossRefMATH Rozza, G., Huynh, D.B.P., Patera, A.T.: Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations: application to transport and continuum mechanics. Arch. Comput. Methods Eng. 15, 229–275 (2008)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Spivak, M.: A Comprehensive Introduction to Differential Geometry, vol. 1, 3rd edn. Publish or Perish (1999) Spivak, M.: A Comprehensive Introduction to Differential Geometry, vol. 1, 3rd edn. Publish or Perish (1999)
17.
Zurück zum Zitat Tenenbaum, J.B., De Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science 290(5500), 2319–2323 (2000)CrossRef Tenenbaum, J.B., De Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science 290(5500), 2319–2323 (2000)CrossRef
18.
Zurück zum Zitat Van der Maaten, L.J.P., Postma, E.O., Van den Herik, H.J.: Dimensionality reduction: a comparative review. J. Mach. Learn. Res. 10, 1–41 (2009) Van der Maaten, L.J.P., Postma, E.O., Van den Herik, H.J.: Dimensionality reduction: a comparative review. J. Mach. Learn. Res. 10, 1–41 (2009)
19.
Zurück zum Zitat Zimmermann, R., Görtz, S.: Improved extrapolation of steady turbulent aerodynamics using a non-linear POD-based reduced order model. Aeronaut. J. 116(1184), 1079–1100 (2012)CrossRef Zimmermann, R., Görtz, S.: Improved extrapolation of steady turbulent aerodynamics using a non-linear POD-based reduced order model. Aeronaut. J. 116(1184), 1079–1100 (2012)CrossRef
Metadaten
Titel
Adaptive Sampling for Nonlinear Dimensionality Reduction Based on Manifold Learning
verfasst von
Thomas Franz
Ralf Zimmermann
Stefan Görtz
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-58786-8_16