Remarks on mixed-integer formulations for hyper-reduction schemes in nonlinear dynamics

The hyper-reduction problem for reduced-order internal forces evaluation in transient, nonlinear, explicit dynamics is reformulated, employing Mixed-Integer Programming (MIP), taking into account consistency constraints. Constraint reduction is introduced. Resulting quadratures, as well as reduced runs, are compared against the standard Energy Conserving Sampling and Weighting (ECSW) scheme, on a reference example. Rather than searching for optimal performance, the goal is to provide a benchmark solution, for evaluation of heuristic hyper-reduction formulations along with a non-greedy approach.

[1]  P Kerfriden,et al.  Bridging Proper Orthogonal Decomposition methods and augmented Newton-Krylov algorithms: an adaptive model order reduction for highly nonlinear mechanical problems. , 2011, Computer methods in applied mechanics and engineering.

[2]  N. Nguyen,et al.  A general multipurpose interpolation procedure: the magic points , 2008 .

[3]  Fabian Duddeck,et al.  Stability conditions for the explicit integration of projection based nonlinear reduced-order and hyper reduced structural mechanics finite element models , 2018, ArXiv.

[4]  Alexander H. G. Rinnooy Kan,et al.  A simulation tool for the performance evaluation of parallel branch and bound algorithms , 1988, Math. Program..

[5]  B. R. Noack Turbulence, Coherent Structures, Dynamical Systems and Symmetry , 2013 .

[6]  Piotr Breitkopf,et al.  A bi-level meta-modeling approach for structural optimization using modified POD bases and Diffuse Approximation , 2013 .

[7]  Michael A. Puso,et al.  Meshfree and finite element nodal integration methods , 2008 .

[8]  L. Sirovich Turbulence and the dynamics of coherent structures. I. Coherent structures , 1987 .

[9]  Piotr Breitkopf,et al.  Model reduction by CPOD and Kriging , 2010 .

[10]  Theodore Kim,et al.  Optimizing cubature for efficient integration of subspace deformations , 2008, SIGGRAPH Asia '08.

[11]  P Kerfriden,et al.  A partitioned model order reduction approach to rationalise computational expenses in nonlinear fracture mechanics. , 2012, Computer methods in applied mechanics and engineering.

[12]  A. Chatterjee An introduction to the proper orthogonal decomposition , 2000 .

[13]  L. Sirovich Turbulence and the dynamics of coherent structures. II. Symmetries and transformations , 1987 .

[14]  Jiun-Shyan Chen,et al.  A stabilized conforming nodal integration for Galerkin mesh-free methods , 2001 .

[15]  J. Clausen,et al.  Branch and Bound Algorithms-Principles and Examples , 2003 .

[16]  David Ryckelynck Hyper‐reduction of mechanical models involving internal variables , 2009 .

[17]  Piotr Breitkopf,et al.  Integration constraint in diffuse element method , 2004 .

[18]  Piotr Breitkopf,et al.  Towards a space reduction approach for efficient structural shape optimization , 2013 .

[19]  D. D. Kosambi Statistics in Function Space , 2016 .

[20]  Hans-Peter Seidel,et al.  An efficient construction of reduced deformable objects , 2013, ACM Trans. Graph..

[21]  R. Dedden Model Order Reduction using the Discrete Empirical Interpolation Method , 2012 .

[22]  Daniel Rixen,et al.  A Modified Discrete Empirical Interpolation Method for Reducing Non-Linear Structural Finite Element Models , 2013 .

[23]  Jerry I. Lin,et al.  Explicit algorithms for the nonlinear dynamics of shells , 1984 .

[24]  Piotr Breitkopf,et al.  Implicit constraint handling for shape optimisation with POD-morphing , 2012 .

[25]  Pierre Ladevèze,et al.  The Reference Point Method, a ``hyperreduction'' technique: Application to PGD-based nonlinear model reduction , 2017 .

[26]  Denis Aubry,et al.  RECOVERY OF DIFFERENTIATION/INTEGRATION COMPATIBILITY OF MESHLESS OPERATORS VIA LOCAL ADAPTATION OF THE POINT CLOUD IN THE CONTEXT OF NODAL INTEGRATION , 2016 .

[27]  Elmar Eisemann,et al.  Hyper-reduced projective dynamics , 2018, ACM Trans. Graph..

[28]  P. Breitkopf,et al.  On the study of mystical materials identified by indentation on power law and Voce hardening solids , 2018, International Journal of Material Forming.

[29]  Charbel Farhat,et al.  Accelerated mesh sampling for the hyper reduction of nonlinear computational models , 2017 .

[30]  Mark Meyer,et al.  Subspace condensation , 2015, ACM Trans. Graph..

[31]  Jiun-Shyan Chen,et al.  An arbitrary order variationally consistent integration for Galerkin meshfree methods , 2013 .

[32]  Piotr Breitkopf,et al.  Diffuse manifold learning of the geometry of woven reinforcements in composites , 2018 .

[33]  Danny C. Sorensen,et al.  Nonlinear Model Reduction via Discrete Empirical Interpolation , 2010, SIAM J. Sci. Comput..

[34]  P. Villon,et al.  Nonlinear Shape-Manifold Learning Approach: Concepts, Tools and Applications , 2016, Archives of Computational Methods in Engineering.

[35]  M. Caicedo,et al.  Dimensional hyper-reduction of nonlinear finite element models via empirical cubature , 2017 .

[36]  C. Farhat,et al.  Dimensional reduction of nonlinear finite element dynamic models with finite rotations and energy‐based mesh sampling and weighting for computational efficiency , 2014 .

[37]  N. Nguyen,et al.  An ‘empirical interpolation’ method: application to efficient reduced-basis discretization of partial differential equations , 2004 .

[38]  David Ryckelynck,et al.  Multi-level A Priori Hyper-Reduction of mechanical models involving internal variables , 2010 .

[39]  P. Holmes,et al.  The Proper Orthogonal Decomposition in the Analysis of Turbulent Flows , 1993 .