Skip to main content

2017 | Supplement | Buchkapitel

12. Efficient Reduction of PDEs Defined on Domains with Variable Shape

verfasst von : Andrea Manzoni, Federico Negri

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

In this work we propose a new, general and computationally cheap way to tackle parametrized PDEs defined on domains with variable shape when relying on the reduced basis method. We easily describe a domain by boundary parametrizations, and generate domain (and mesh) deformations by means of a solid extension, obtained by solving a linear elasticity problem. The proposed procedure is built over a two-stages reduction: (1) first, we construct a reduced basis approximation for the mesh motion problem; (2) then, we generate a reduced basis approximation of the state problem, relying on finite element snapshots evaluated over a set of reduced deformed configurations. A Galerkin-POD method is employed to construct both reduced problems, although this choice is not restrictive. To deal with unavoidable nonaffine parametric dependencies arising in both the mesh motion and the state problem, we apply a matrix version of the discrete empirical interpolation method, allowing to treat geometrical deformations in a non-intrusive, efficient and purely algebraic way. In order to assess the numerical performances of the proposed technique, we address the solution of a parametrized (direct) Helmholtz scattering problem where the parameters describe both the shape of the obstacle and other relevant physical features. Thanks to its easiness and efficiency, the methodology described in this work looks promising also in view of reducing more complex problems.

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
These CPU times refer to computations performed on a workstation with Intel Core i5-2400S CPU and 16 GB of RAM. The implementation of the mentioned algorithms has been done using the redbKIT library (http://​redbkit.​github.​io/​redbKIT/​), developed in the MATLAB®;environment and distributed under BSD 2-clause license.
 
Literatur
1.
Zurück zum Zitat Baker, T.: Mesh movement and metamorphosis. Eng. Comput. 18(3), 188–198 (2002)CrossRef Baker, T.: Mesh movement and metamorphosis. Eng. Comput. 18(3), 188–198 (2002)CrossRef
2.
Zurück zum Zitat Ballarin, F., Manzoni, A., Rozza, G., Salsa, S.: Shape optimization by free-form deformation: existence results and numerical solution for Stokes flows. J. Sci. Comput. 60(3), 537–563 (2014)MathSciNetCrossRefMATH Ballarin, F., Manzoni, A., Rozza, G., Salsa, S.: Shape optimization by free-form deformation: existence results and numerical solution for Stokes flows. J. Sci. Comput. 60(3), 537–563 (2014)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Barrault, M., Maday, Y., Nguyen, N.C., Patera, A.T.: An ‘empirical interpolation’ method: application to efficient reduced-basis discretization of partial differential equations. C. R. Math. Acad. Sci. Paris 339(9), 667–672 (2004)MathSciNetCrossRefMATH Barrault, M., Maday, Y., Nguyen, N.C., Patera, A.T.: An ‘empirical interpolation’ method: application to efficient reduced-basis discretization of partial differential equations. C. R. Math. Acad. Sci. Paris 339(9), 667–672 (2004)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Canuto, C., Tonn, T., Urban, K.: A posteriori error analysis of the reduced basis method for non-affine parameterized nonlinear PDEs. SIAM J. Numer. Anal. 47(3), 2001–2022 (2009)MathSciNetCrossRefMATH Canuto, C., Tonn, T., Urban, K.: A posteriori error analysis of the reduced basis method for non-affine parameterized nonlinear PDEs. SIAM J. Numer. Anal. 47(3), 2001–2022 (2009)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Carlberg, K., Tuminaro, R., Boggs, P.: Preserving Lagrangian structure in nonlinear model reduction with application to structural dynamics. SIAM J. Sci. Comput. 37(2), B153–B184 (2015)MathSciNetCrossRefMATH Carlberg, K., Tuminaro, R., Boggs, P.: Preserving Lagrangian structure in nonlinear model reduction with application to structural dynamics. SIAM J. Sci. Comput. 37(2), B153–B184 (2015)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Chaturantabut, S., Sorensen, D.C.: Nonlinear model reduction via discrete empirical interpolation. SIAM J. Sci. Comput. 32(5), 2737–2764 (2010)MathSciNetCrossRefMATH Chaturantabut, S., Sorensen, D.C.: Nonlinear model reduction via discrete empirical interpolation. SIAM J. Sci. Comput. 32(5), 2737–2764 (2010)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Colton, D., Kress, R.: Inverse Acoustic and Electromagnetic Scattering Theory. Springer, Berlin (2012)MATH Colton, D., Kress, R.: Inverse Acoustic and Electromagnetic Scattering Theory. Springer, Berlin (2012)MATH
8.
Zurück zum Zitat Deparis, S., Løvgren, A.E.: Stabilized reduced basis approximation of incompressible three-dimensional Navier-Stokes equations in parametrized deformed domains. J. Sci. Comput. 50(1), 198–212 (2012)MathSciNetCrossRefMATH Deparis, S., Løvgren, A.E.: Stabilized reduced basis approximation of incompressible three-dimensional Navier-Stokes equations in parametrized deformed domains. J. Sci. Comput. 50(1), 198–212 (2012)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Deparis, S., Forti, D., Quarteroni, A.: A rescaled localized radial basis function interpolation on non-cartesian and nonconforming grids. SIAM J. Sci. Comput. 36(6), A2745–A2762 (2014)MathSciNetCrossRefMATH Deparis, S., Forti, D., Quarteroni, A.: A rescaled localized radial basis function interpolation on non-cartesian and nonconforming grids. SIAM J. Sci. Comput. 36(6), A2745–A2762 (2014)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Forti, D., Rozza, G.: Efficient geometrical parametrisation techniques of interfaces for reduced-order modelling: application to fluid-structure interaction coupling problems. Int. J. Comput. Fluid. Dyn. 28(3–4), 158–169 (2014)MathSciNetCrossRef Forti, D., Rozza, G.: Efficient geometrical parametrisation techniques of interfaces for reduced-order modelling: application to fluid-structure interaction coupling problems. Int. J. Comput. Fluid. Dyn. 28(3–4), 158–169 (2014)MathSciNetCrossRef
11.
Zurück zum Zitat Gordon, W., Hall, C.: Construction of curvilinear co-ordinate systems and applications to mesh generation. Int. J. Numer. Methods Eng. 7(4), 461–477 (1973)MathSciNetCrossRefMATH Gordon, W., Hall, C.: Construction of curvilinear co-ordinate systems and applications to mesh generation. Int. J. Numer. Methods Eng. 7(4), 461–477 (1973)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Grepl, M.A., Maday, Y., Nguyen, N.C., Patera, A.T.: Efficient reduced-basis treatment of nonaffine and nonlinear partial differential equations. ESAIM Math. Model. Numer. Anal. 41(3), 575–605 (2007)MathSciNetCrossRefMATH Grepl, M.A., Maday, Y., Nguyen, N.C., Patera, A.T.: Efficient reduced-basis treatment of nonaffine and nonlinear partial differential equations. ESAIM Math. Model. Numer. Anal. 41(3), 575–605 (2007)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Helenbrook, B.: Mesh deformation using the biharmonic operator. Int. J. Numer. Methods Eng. 56(7), 1007–1021 (2003)CrossRefMATH Helenbrook, B.: Mesh deformation using the biharmonic operator. Int. J. Numer. Methods Eng. 56(7), 1007–1021 (2003)CrossRefMATH
14.
Zurück zum Zitat Hesthaven, J., Rozza, G., Stamm, B.: Certified Reduced Basis Methods for Parametrized Partial Differential Equations. SpringerBriefs in Mathematics. Springer, Switzerland (2016)CrossRefMATH Hesthaven, J., Rozza, G., Stamm, B.: Certified Reduced Basis Methods for Parametrized Partial Differential Equations. SpringerBriefs in Mathematics. Springer, Switzerland (2016)CrossRefMATH
15.
Zurück zum Zitat Iapichino, L., Quarteroni, A., Rozza, G.: A reduced basis hybrid method for the coupling of parametrized domains represented by fluidic networks. Comput. Methods Appl. Mech. Eng. 221–222, 63–82 (2012)MathSciNetCrossRefMATH Iapichino, L., Quarteroni, A., Rozza, G.: A reduced basis hybrid method for the coupling of parametrized domains represented by fluidic networks. Comput. Methods Appl. Mech. Eng. 221–222, 63–82 (2012)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Jäggli, C., Iapichino, L., Rozza, G.: An improvement on geometrical parameterizations by transfinite maps. C. R. Acad. Sci. Paris. Sér. I 352(3), 263–268 (2014)MathSciNetCrossRefMATH Jäggli, C., Iapichino, L., Rozza, G.: An improvement on geometrical parameterizations by transfinite maps. C. R. Acad. Sci. Paris. Sér. I 352(3), 263–268 (2014)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Lassila, T., Rozza, G.: Parametric free-form shape design with PDE models and reduced basis method. Comput. Methods Appl. Mech. Eng. 199(23–24), 1583–1592 (2010)MathSciNetCrossRefMATH Lassila, T., Rozza, G.: Parametric free-form shape design with PDE models and reduced basis method. Comput. Methods Appl. Mech. Eng. 199(23–24), 1583–1592 (2010)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Lassila, T., Manzoni, A., Rozza, G.: On the approximation of stability factors for general parametrized partial differential equations with a two-level affine decomposition. ESAIM Math. Model. Numer. Anal. 46(6), 1555–1576 (2012)MathSciNetCrossRefMATH Lassila, T., Manzoni, A., Rozza, G.: On the approximation of stability factors for general parametrized partial differential equations with a two-level affine decomposition. ESAIM Math. Model. Numer. Anal. 46(6), 1555–1576 (2012)MathSciNetCrossRefMATH
19.
Zurück zum Zitat Maday, Y., Nguyen, N.C., Patera, A.T., Pau, G.S.H.: A general multipurpose interpolation procedure: the magic points. Commun. Pure Appl. Anal. 8(1), 383–404 (2009)MathSciNetCrossRefMATH Maday, Y., Nguyen, N.C., Patera, A.T., Pau, G.S.H.: A general multipurpose interpolation procedure: the magic points. Commun. Pure Appl. Anal. 8(1), 383–404 (2009)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Manzoni, A., Quarteroni, A., Rozza, G.: Model reduction techniques for fast blood flow simulation in parametrized geometries. Int. J. Numer. Methods Biomed. Eng. 28(6–7), 604–625 (2012)MathSciNetCrossRef Manzoni, A., Quarteroni, A., Rozza, G.: Model reduction techniques for fast blood flow simulation in parametrized geometries. Int. J. Numer. Methods Biomed. Eng. 28(6–7), 604–625 (2012)MathSciNetCrossRef
21.
Zurück zum Zitat Manzoni, A., Quarteroni, A., Rozza, G.: Shape optimization of cardiovascular geometries by reduced basis methods and free-form deformation techniques. Int. J. Numer. Methods Fluids 70(5), 646–670 (2012)CrossRef Manzoni, A., Quarteroni, A., Rozza, G.: Shape optimization of cardiovascular geometries by reduced basis methods and free-form deformation techniques. Int. J. Numer. Methods Fluids 70(5), 646–670 (2012)CrossRef
22.
Zurück zum Zitat Manzoni, A., Salmoiraghi, F., Heltai, L.: Reduced basis isogeometric methods (RB-IGA) for the real-time simulation of potential flows about parametrized NACA airfoils. Comput. Methods Appl. Mech. Eng. 284, 1147–1180 (2015)MathSciNetCrossRef Manzoni, A., Salmoiraghi, F., Heltai, L.: Reduced basis isogeometric methods (RB-IGA) for the real-time simulation of potential flows about parametrized NACA airfoils. Comput. Methods Appl. Mech. Eng. 284, 1147–1180 (2015)MathSciNetCrossRef
23.
Zurück zum Zitat Negri, F., Manzoni, A., Amsallem, D.: Efficient model reduction of parametrized systems by matrix discrete empirical interpolation. J. Comput. Phys. 303, 431–454 (2015)MathSciNetCrossRefMATH Negri, F., Manzoni, A., Amsallem, D.: Efficient model reduction of parametrized systems by matrix discrete empirical interpolation. J. Comput. Phys. 303, 431–454 (2015)MathSciNetCrossRefMATH
24.
Zurück zum Zitat Nguyen, N.C.: A posteriori error estimation and basis adaptivity for reduced-basis approximation of nonaffine-parametrized linear elliptic partial differential equations. J. Comput. Phys. 227, 983–1006 (2007)MathSciNetCrossRefMATH Nguyen, N.C.: A posteriori error estimation and basis adaptivity for reduced-basis approximation of nonaffine-parametrized linear elliptic partial differential equations. J. Comput. Phys. 227, 983–1006 (2007)MathSciNetCrossRefMATH
25.
Zurück zum Zitat Quarteroni, A., Manzoni, A., Negri, F.: Reduced Basis Methods for Partial Differential Equations. An Introduction. Unitext, vol. 92. Springer, Switzerland (2016) Quarteroni, A., Manzoni, A., Negri, F.: Reduced Basis Methods for Partial Differential Equations. An Introduction. Unitext, vol. 92. Springer, Switzerland (2016)
26.
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. 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. Arch. Comput. Methods Eng. 15, 229–275 (2008)MathSciNetCrossRefMATH
27.
Zurück zum Zitat Rozza, G., Lassila, T., Manzoni, A.: Reduced basis approximation for shape optimization in thermal flows with a parametrized polynomial geometric map. In: Hesthaven, J.S., Rønquist, E. (eds.) Spectral and High Order Methods for Partial Differential Equations. Selected papers from the ICOSAHOM ’09 conference, June 22–26, Trondheim, Norway. Lecture Notes in Computational Science and Engineering, vol. 76, pp. 307–315. Springer, Berlin/Heidelberg (2011) Rozza, G., Lassila, T., Manzoni, A.: Reduced basis approximation for shape optimization in thermal flows with a parametrized polynomial geometric map. In: Hesthaven, J.S., Rønquist, E. (eds.) Spectral and High Order Methods for Partial Differential Equations. Selected papers from the ICOSAHOM ’09 conference, June 22–26, Trondheim, Norway. Lecture Notes in Computational Science and Engineering, vol. 76, pp. 307–315. Springer, Berlin/Heidelberg (2011)
28.
Zurück zum Zitat Salmoiraghi, F., Ballarin, F., Heltai, L., Rozza, G.: Isogeometric analysis-based reduced order modelling for incompressible linear viscous flows in parametrized shapes. Adv. Model. Simul. Eng. Sci 3(1), 21 (2016)CrossRef Salmoiraghi, F., Ballarin, F., Heltai, L., Rozza, G.: Isogeometric analysis-based reduced order modelling for incompressible linear viscous flows in parametrized shapes. Adv. Model. Simul. Eng. Sci 3(1), 21 (2016)CrossRef
29.
Zurück zum Zitat Sen, S.: Reduced basis approximation and a posteriori error estimation for non-coercive elliptic problems: application to acoustics. Ph.D. thesis, Massachusetts Institute of Technology (2007) Sen, S.: Reduced basis approximation and a posteriori error estimation for non-coercive elliptic problems: application to acoustics. Ph.D. thesis, Massachusetts Institute of Technology (2007)
30.
Zurück zum Zitat Sen, S., Veroy, K., Huynh, D.B.P., Deparis, S., Nguyen, N.C., Patera, A.T.: “Natural norm” a posteriori error estimators for reduced basis approximations. J. Comput. Phys. 217(1), 37–62 (2006)MathSciNetCrossRefMATH Sen, S., Veroy, K., Huynh, D.B.P., Deparis, S., Nguyen, N.C., Patera, A.T.: “Natural norm” a posteriori error estimators for reduced basis approximations. J. Comput. Phys. 217(1), 37–62 (2006)MathSciNetCrossRefMATH
31.
Zurück zum Zitat Sieger, D., Botsch, M., Menzel, S.: On shape deformation techniques for simulation-based design optimization. In: Perotto, S., Formaggia, L. (eds.) New Challenges in Grid Generation and Adaptivity for Scientific Computing. SEMA SIMAI Springer Series, vol. 5, pp. 281–303. Springer, Switzerland (2015) Sieger, D., Botsch, M., Menzel, S.: On shape deformation techniques for simulation-based design optimization. In: Perotto, S., Formaggia, L. (eds.) New Challenges in Grid Generation and Adaptivity for Scientific Computing. SEMA SIMAI Springer Series, vol. 5, pp. 281–303. Springer, Switzerland (2015)
32.
Zurück zum Zitat Staten, M., Owen, S., Shontz, S., Salinger, A., Coffey, T.: A comparison of mesh morphing methods for 3D shape optimization. In: Proceedings of the 20th International Meshing Roundtable, pp. 293–311. Springer (2011) Staten, M., Owen, S., Shontz, S., Salinger, A., Coffey, T.: A comparison of mesh morphing methods for 3D shape optimization. In: Proceedings of the 20th International Meshing Roundtable, pp. 293–311. Springer (2011)
33.
Zurück zum Zitat Stein, K., Tezduyar, T., Benney, R.: Mesh moving techniques for fluid-structure interactions with large displacements. J. Appl. Mech. 70(1), 58–63 (2003)CrossRefMATH Stein, K., Tezduyar, T., Benney, R.: Mesh moving techniques for fluid-structure interactions with large displacements. J. Appl. Mech. 70(1), 58–63 (2003)CrossRefMATH
34.
Zurück zum Zitat Stein, K., Tezduyar, T., Benney, R.: Automatic mesh update with the solid-extension mesh moving technique. Comput. Methods Appl. Mech. Eng. 193(21), 2019–2032 (2004)CrossRefMATH Stein, K., Tezduyar, T., Benney, R.: Automatic mesh update with the solid-extension mesh moving technique. Comput. Methods Appl. Mech. Eng. 193(21), 2019–2032 (2004)CrossRefMATH
35.
Zurück zum Zitat Tezduyar, T., Behr, M., Mittal, S., Johnson, A.: Computation of unsteady incompressible flows with the stabilized finite element methods: Space-time formulations, iterative strategies and massively parallel implementations. In: New Methods in Transient Analysis, vol. 246/AMD, pp. 7–24. ASME, New York (1992) Tezduyar, T., Behr, M., Mittal, S., Johnson, A.: Computation of unsteady incompressible flows with the stabilized finite element methods: Space-time formulations, iterative strategies and massively parallel implementations. In: New Methods in Transient Analysis, vol. 246/AMD, pp. 7–24. ASME, New York (1992)
36.
Zurück zum Zitat Thompson, L.: A review of finite-element methods for time-harmonic acoustics. J. Acoust. Soc. Am. 119(3), 1315–1330 (2006)CrossRef Thompson, L.: A review of finite-element methods for time-harmonic acoustics. J. Acoust. Soc. Am. 119(3), 1315–1330 (2006)CrossRef
37.
Zurück zum Zitat Wirtz, D., Sorensen, D.C., Haasdonk, B.: A posteriori error estimation for DEIM reduced nonlinear dynamical systems. SIAM J. Sci. Comput. 36(2), A311–A338 (2014)MathSciNetCrossRefMATH Wirtz, D., Sorensen, D.C., Haasdonk, B.: A posteriori error estimation for DEIM reduced nonlinear dynamical systems. SIAM J. Sci. Comput. 36(2), A311–A338 (2014)MathSciNetCrossRefMATH
38.
Zurück zum Zitat Zahr, M.J., Farhat, C.: Progressive construction of a parametric reduced-order model for PDE-constrained optimization. Int. J. Numer. Methods Eng. 102(5), 1111–1135 (2015)MathSciNetCrossRefMATH Zahr, M.J., Farhat, C.: Progressive construction of a parametric reduced-order model for PDE-constrained optimization. Int. J. Numer. Methods Eng. 102(5), 1111–1135 (2015)MathSciNetCrossRefMATH
Metadaten
Titel
Efficient Reduction of PDEs Defined on Domains with Variable Shape
verfasst von
Andrea Manzoni
Federico Negri
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-58786-8_12