Dimensional hyper-reduction of nonlinear finite element models via empirical cubature.

*(English)*Zbl 1439.74419Summary: We present a general framework for the dimensional reduction, in terms of number of degrees of freedom as well as number of integration points (“hyper-reduction”), of nonlinear parameterized finite element (FE) models. The reduction process is divided into two sequential stages. The first stage consists in a common Galerkin projection onto a reduced-order space, as well as in the condensation of boundary conditions and external forces. For the second stage (reduction in number of integration points), we present a novel cubature scheme that efficiently determines optimal points and associated positive weights so that the error in integrating reduced internal forces is minimized. The distinguishing features of the proposed method are: (1) The minimization problem is posed in terms of orthogonal basis vector (obtained via a partitioned Singular Value Decomposition) rather that in terms of snapshots of the integrand. (2) The volume of the domain is exactly integrated. (3) The selection algorithm need not solve in all iterations a nonnegative least-squares problem to force the positiveness of the weights. Furthermore, we show that the proposed method converges to the absolute minimum (zero integration error) when the number of selected points is equal to the number of internal force modes included in the objective function. We illustrate this model reduction methodology by two nonlinear, structural examples (quasi-static bending and resonant vibration of elastoplastic composite plates). In both examples, the number of integration points is reduced three order of magnitudes (with respect to FE analyses) without significantly sacrificing accuracy.

##### MSC:

74S05 | Finite element methods applied to problems in solid mechanics |

65M60 | Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs |

74B20 | Nonlinear elasticity |

74K20 | Plates |

74H45 | Vibrations in dynamical problems in solid mechanics |

##### Keywords:

reduced-order model; hyper-reduction; optimized cubature; finite elements; singular value decomposition
PDF
BibTeX
XML
Cite

\textit{J. A. Hernández} et al., Comput. Methods Appl. Mech. Eng. 313, 687--722 (2017; Zbl 1439.74419)

Full Text:
DOI

##### References:

[1] | Carlberg, K.; Bou-Mosleh, C.; Farhat, C., Efficient non-linear model reduction via a least-squares Petrov-Galerkin projection and compressive tensor approximations, Internat. J. Numer. Methods Engrg., 86, 2, 155-181 (2011) |

[2] | Ryckelynck, D., Hyper-reduction of mechanical models involving internal variables, Internat. J. Numer. Methods Engrg., 77, 1, 75-89 (2009) |

[3] | Barrault, M.; Maday, Y.; Nguyen, N.; Patera, A., An empirical interpolation’method: application to efficient reduced-basis discretization of partial differential equations, C. R. Math., 339, 9, 667-672 (2004) |

[4] | Chaturantabut, S.; Sorensen, D., Discrete empirical interpolation for nonlinear model reduction, (Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference, CDC/CCC 2009, Proceedings of the 48th IEEE Conference on (2010), IEEE), 4316-4321 |

[5] | Nguyen, N.; Patera, A.; Peraire, J., A best points interpolation method for efficient approximation of parametrized functions, Internat. J. Numer. Methods Engrg., 73, 521-543 (2008) |

[6] | Baiges, J.; Codina, R.; Idelsohn, S., Explicit reduced-order models for the stabilized finite element approximation of the incompressible Navier-Stokes equations, Internat. J. Numer. Methods Fluids, 72, 12, 1219-1243 (2013) |

[7] | Astrid, P.; Weiland, S.; Willcox, K.; Backx, T., Missing point estimation in models described by proper orthogonal decomposition, IEEE Trans. Automat. Control, 53, 10, 2237-2251 (2008) |

[8] | Everson, R.; Sirovich, L., Karhunen-Loeve procedure for gappy data, J. Opt. Soc. Amer. A, 12, 8, 1657-1664 (1995) |

[10] | Chaturantabut, S.; Sorensen, D. C., Application of POD and DEIM on dimension reduction of non-linear miscible viscous fingering in porous media, Math. Comput. Model. Dyn. Syst., 17, 4, 337-353 (2011) |

[11] | Kerfriden, P.; Goury, O.; Rabczuk, T.; Bordas, S. P.-A., A partitioned model order reduction approach to rationalise computational expenses in nonlinear fracture mechanics, Comput. Methods Appl. Mech. Engrg., 256, 169-188 (2013) |

[12] | Drohmann, M.; Haasdonk, B.; Ohlberger, M., Reduced basis approximation for nonlinear parametrized evolution equations based on empirical operator interpolation, SIAM J. Sci. Comput., 34, 2, A937-A969 (2012) |

[13] | Galbally, D.; Fidkowski, K.; Willcox, K.; Ghattas, O., Non-linear model reduction for uncertainty quantification in large-scale inverse problems, Internat. J. Numer. Methods Engrg., 81, 12, 1581-1608 (2010) |

[14] | Radermacher, A.; Reese, S., POD-based model reduction with empirical interpolation applied to nonlinear elasticity, Internat. J. Numer. Methods Engrg. (2015), URL http://dx.doi.org/10.1002/nme.5177 |

[15] | Grepl, M.; Maday, Y.; Nguyen, N.; Patera, A., Efficient reduced-basis treatment of nonaffine and nonlinear partial differential equations, Math. Model. Numer. Anal., 41, 3, 575-605 (2007) |

[16] | Antil, H.; Field, S. E.; Herrmann, F.; Nochetto, R. H.; Tiglio, M., Two-step greedy algorithm for reduced order quadratures, J. Sci. Comput., 57, 3, 604-637 (2013) |

[17] | Hernández, J. A.; Oliver, J.; Huespe, A.; Caicedo, M.; Cante, J., High-performance model reduction techniques in computational multiscale homogenization, Comput. Methods Appl. Mech. Engrg., 276, 149-189 (2014) |

[18] | Aanonsen, T., Empirical Interpolation with Application to Reduced Basis Approximations (2009) |

[19] | An, S.; Kim, T.; James, D., Optimizing cubature for efficient integration of subspace deformations, ACM Trans. Graph., 27, 5, 165 (2009) |

[20] | Farhat, C.; Avery, P.; Chapman, T.; Cortial, J., Dimensional reduction of nonlinear finite element dynamic models with finite rotations and energy-based mesh sampling and weighting for computational efficiency, Internat. J. Numer. Methods Engrg., 98, 9, 625-662 (2014) |

[21] | Farhat, C.; Chapman, T.; Avery, P., Structure-preserving, stability, and accuracy properties of the energy-conserving sampling and weighting method for the hyper reduction of nonlinear finite element dynamic models, Internat. J. Numer. Methods Engrg., 102, 5, 1077-1110 (2015) |

[22] | von Tycowicz, C.; Schulz, C.; Seidel, H.-P.; Hildebrandt, K., An efficient construction of reduced deformable objects, ACM Trans. Graph., 32, 6, 213 (2013) |

[23] | Kim, T.; Delaney, J., Subspace fluid re-simulation, ACM Trans. Graph., 32, 4, 62 (2013) |

[24] | Teng, Y.; Otaduy, M. A.; Kim, T., Simulating articulated subspace self-contact, ACM Trans. Graph., 33, 4 (2014) |

[25] | Von-Tycowicz, C.; Schulz, C.; Seidel, H.-P.; Hildebrandt, K., Real-time nonlinear shape interpolation, ACM Trans. Graph., 34, 3, 34 (2015) |

[26] | Chadwick, J.; An, S.; James, D., Harmonic shells: a practical nonlinear sound model for near-rigid thin shells, ACM Trans. Graph., 28, 5 (2009) |

[27] | Li, S.; Huang, J.; de Goes, F.; Jin, X.; Bao, H.; Desbrun, M., Space-time editing of elastic motion through material optimization and reduction, ACM Trans. Graph., 33, 4, 108 (2014) |

[28] | 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) |

[30] | Yvonnet, J.; He, Q., The reduced model multiscale method (R3M) for the non-linear homogenization of hyperelastic media at finite strains, J. Comput. Phys., 223, 1, 341-368 (2007) |

[31] | Monteiro, E.; Yvonnet, J.; He, Q., Computational homogenization for nonlinear conduction in heterogeneous materials using model reduction, Comput. Mater. Sci., 42, 4, 704-712 (2008) |

[32] | Nguyen, N., A multiscale reduced-basis method for parametrized elliptic partial differential equations with multiple scales, J. Comput. Phys., 227, 23, 9807-9822 (2008) |

[33] | Efendiev, Y.; Galvis, J.; Gildin, E., Local-global multiscale model reduction for flows in high-contrast heterogeneous media, J. Comput. Phys., 231, 24, 8100-8113 (2012) |

[34] | Efendiev, Y.; Galvis, J.; Thomines, F., A systematic coarse-scale model reduction technique for parameter-dependent flows in highly heterogeneous media and its applications, Multiscale Model. Simul., 10, 4, 1317-1343 (2012) |

[35] | Abdulle, A.; Bai, Y., Reduced basis finite element heterogeneous multiscale method for high-order discretizations of elliptic homogenization problems, J. Comput. Phys., 231, 21, 7014-7036 (2012) |

[36] | Abdulle, A.; Bai, Y., Adaptive reduced basis finite element heterogeneous multiscale method, Comput. Methods Appl. Mech. Engrg., 257, 203-220 (2013) |

[37] | Hogben, L., Handbook of Linear Algebra (2006), Chapman & Hall/CRC |

[38] | Press, W.; Flannery, B.; Teukolsky, S.; Vetterling, W., Numerical Recipes in Fortran 77: The Art of Scientific Computing 1 (1993), Cambridge University Press: Cambridge University Press Cambridge |

[39] | Krysl, P.; Lall, S.; Marsden, J., Dimensional model reduction in non-linear finite element dynamics of solids and structures, Internat. J. Numer. Methods Engrg., 51, 4, 479-504 (2001) |

[40] | Boyd, S.; Vandenberghe, L., Convex Optimization (2004), Cambridge Univ Pr. |

[41] | Lawson, C. L.; Hanson, R. J., Solving Least Squares Problems, Vol. 161 (1974), SIAM |

[42] | Simo, J. C.; Hughes, T. J.R., Computational Inelasticity (1998), Springer: Springer New York |

[43] | Belytschko, T.; Liu, W. K.; Moran, B., Nonlinear Finite Elements for Continua and Structures (2001), John Wiley and Sons Ltd.: John Wiley and Sons Ltd. New York |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.