{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T21:26:33Z","timestamp":1740173193354,"version":"3.37.3"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,8,27]],"date-time":"2020-08-27T00:00:00Z","timestamp":1598486400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,8,27]],"date-time":"2020-08-27T00:00:00Z","timestamp":1598486400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv. Model. and Simul. in Eng. Sci."],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>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.<\/jats:p>","DOI":"10.1186\/s40323-020-00167-0","type":"journal-article","created":{"date-parts":[[2020,8,28]],"date-time":"2020-08-28T16:03:47Z","timestamp":1598630627000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Remarks on mixed-integer formulations for hyper-reduction schemes in nonlinear dynamics"],"prefix":"10.1186","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3842-6520","authenticated-orcid":false,"given":"Pierre","family":"Phalippou","sequence":"first","affiliation":[]},{"given":"Piotr","family":"Breitkopf","sequence":"additional","affiliation":[]},{"given":"Salim","family":"Bouabdallah","sequence":"additional","affiliation":[]},{"given":"Malek","family":"Zarroug","sequence":"additional","affiliation":[]},{"given":"Pierre","family":"Villon","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,8,27]]},"reference":[{"key":"167_CR1","unstructured":"Chatterjee A. An introduction to the proper orthogonal decomposition. Curr Sci. 2000:808\u201317."},{"key":"167_CR2","first-page":"76","volume":"7","author":"D Kosambi","year":"1943","unstructured":"Kosambi D. Statistics in function space. J Indian Math Soc. 1943;7:76\u201388.","journal-title":"J Indian Math Soc"},{"key":"167_CR3","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1146\/annurev.fl.25.010193.002543","volume":"25","author":"G Berkooz","year":"1993","unstructured":"Berkooz G, Holmes P, Lumley JL. The proper orthogonal decomposition in the analysis of turbulent flows. Ann Rev Fluid Mech. 1993;25:539\u201375.","journal-title":"Ann Rev Fluid Mech"},{"key":"167_CR4","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511919701","volume-title":"Turbulence, coherent structures, dynamical systems and symmetry","author":"P Holmes","year":"2012","unstructured":"Holmes P, Lumley JL, Berkooz G, Rowley CW. Turbulence, coherent structures, dynamical systems and symmetry. Cambridge: Cambridge University Press; 2012."},{"issue":"3","key":"167_CR5","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1090\/qam\/910462","volume":"45","author":"L Sirovich","year":"1987","unstructured":"Sirovich L. Turbulence and the dynamics of coherent structures. i. coherent structures. Quart Appl Math. 1987;45(3):561\u201371.","journal-title":"Quart Appl Math"},{"issue":"4","key":"167_CR6","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1007\/s00158-009-0434-9","volume":"41","author":"M Xiao","year":"2010","unstructured":"Xiao M, Breitkopf P, Coelho RF, Knopf-Lenoir C, Sidorkiewicz M, Villon P. Model reduction by cpod and kriging. Struct Multidiscipl Optim. 2010;41(4):555\u201374.","journal-title":"Struct Multidiscipl Optim"},{"key":"167_CR7","first-page":"165","volume":"27","author":"SS An","year":"2008","unstructured":"An SS, Kim T, James DL. Optimizing cubature for efficient integration of subspace deformations. ACM Trans Graph. 2008;27:165.","journal-title":"ACM Trans Graph"},{"issue":"6","key":"167_CR8","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1145\/2508363.2508392","volume":"32","author":"C Von Tycowicz","year":"2013","unstructured":"Von Tycowicz C, Schulz C, Seidel H-P, Hildebrandt K. An efficient construction of reduced deformable objects. ACM Trans Graph. 2013;32(6):213.","journal-title":"ACM Trans Graph"},{"issue":"4","key":"167_CR9","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1145\/3197517.3201387","volume":"37","author":"C Brandt","year":"2018","unstructured":"Brandt C, Eisemann E, Hildebrandt K. Hyper-reduced projective dynamics. ACM Trans Graph. 2018;37(4):80.","journal-title":"ACM Trans Graph"},{"issue":"4","key":"167_CR10","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1145\/2766904","volume":"34","author":"Y Teng","year":"2015","unstructured":"Teng Y, Meyer M, DeRose T, Kim T. Subspace condensation: full space adaptivity for subspace deformations. ACM Trans Graph. 2015;34(4):76.","journal-title":"ACM Trans Graph"},{"issue":"7","key":"167_CR11","doi-asserted-by":"publisher","first-page":"532","DOI":"10.1016\/j.crme.2018.04.008","volume":"346","author":"A Madra","year":"2018","unstructured":"Madra A, Breitkopf P, Raghavan B, Trochu F. Diffuse manifold learning of the geometry of woven reinforcements in composites. Comptes Rendus M\u00e9canique. 2018;346(7):532\u20138.","journal-title":"Comptes Rendus M\u00e9canique"},{"key":"167_CR12","doi-asserted-by":"crossref","unstructured":"Meng L, Breitkopf P, Raghavan B, Mauvoisin G, Bartier O, Hernot X. On the study of mystical materials identified by indentation on power law and voce hardening solids. Int J Mater Form. 2018:1\u201316.","DOI":"10.1007\/s12289-018-1436-1"},{"issue":"1","key":"167_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11831-016-9189-9","volume":"25","author":"L Meng","year":"2018","unstructured":"Meng L, Breitkopf P, Le Quilliec G, Raghavan B, Villon P. Nonlinear shape-manifold learning approach: concepts, tools and applications. Archi Comput Methods Eng. 2018;25(1):1\u201321.","journal-title":"Archi Comput Methods Eng"},{"issue":"5","key":"167_CR14","doi-asserted-by":"publisher","first-page":"987","DOI":"10.1007\/s00158-013-0942-5","volume":"48","author":"B Raghavan","year":"2013","unstructured":"Raghavan B, Breitkopf P, Tourbier Y, Villon P. Towards a space reduction approach for efficient structural shape optimization. Struct Multidiscipl Optim. 2013;48(5):987\u20131000.","journal-title":"Struct Multidiscipl Optim"},{"key":"167_CR15","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.compstruc.2012.06.008","volume":"127","author":"B Raghavan","year":"2013","unstructured":"Raghavan B, Hamdaoui M, Xiao M, Breitkopf P, Villon P. A bi-level meta-modeling approach for structural optimization using modified pod bases and diffuse approximation. Comput Struct. 2013;127:19\u201328.","journal-title":"Comput Struct"},{"issue":"3\u20136","key":"167_CR16","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1080\/17797179.2012.719316","volume":"21","author":"B Raghavan","year":"2012","unstructured":"Raghavan B, Xiao M, Breitkopf P, Villon P. Implicit constraint handling for shape optimisation with pod-morphing. Eur J Comput Mech. 2012;21(3\u20136):325\u201336.","journal-title":"Eur J Comput Mech"},{"issue":"5\u20138","key":"167_CR17","doi-asserted-by":"publisher","first-page":"850","DOI":"10.1016\/j.cma.2010.10.009","volume":"200","author":"P Kerfriden","year":"2011","unstructured":"Kerfriden P, Gosselet P, Adhikari S, Bordas SP-A. Bridging proper orthogonal decomposition methods and augmented Newton-Krylov algorithms: an adaptive model order reduction for highly nonlinear mechanical problems. Comput Methods Appl Mech Eng. 2011;200(5\u20138):850\u201366.","journal-title":"Comput Methods Appl Mech Eng"},{"key":"167_CR18","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/j.cma.2012.12.004","volume":"256","author":"P Kerfriden","year":"2013","unstructured":"Kerfriden P, Goury O, Rabczuk T, Bordas SP-A. A partitioned model order reduction approach to rationalise computational expenses in nonlinear fracture mechanics. Comput Methods Appl Mech Eng. 2013;256:169\u201388.","journal-title":"Comput Methods Appl Mech Eng"},{"key":"167_CR19","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1016\/j.cma.2017.04.033","volume":"322","author":"M Capaldo","year":"2017","unstructured":"Capaldo M, Guidault P-A, N\u00e9ron D, Ladev\u00e8ze P. The reference point method, a \u201chyperreduction\u201d technique: application to pgd-based nonlinear model reduction. Comput Methods Appl Mech Eng. 2017;322:483\u2013514.","journal-title":"Comput Methods Appl Mech Eng"},{"key":"167_CR20","unstructured":"Chaturantabut S. Nonlinear model reduction via discrete empirical interpolation. PhD thesis, Rice University. 2011."},{"key":"167_CR21","unstructured":"Dedden RJ. Model order reduction using the discrete empirical interpolation method. Master\u2019s thesis, Delft University of Technology. 2012."},{"key":"167_CR22","doi-asserted-by":"crossref","unstructured":"Tiso P, Dedden R, Rixen D. A modified discrete empirical interpolation method for reducing non-linear structural finite element models. In: Proceedings of the ASME design engineering technical conference. 2013.","DOI":"10.1115\/DETC2013-13280"},{"issue":"9","key":"167_CR23","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1016\/j.crma.2004.08.006","volume":"339","author":"M Barrault","year":"2004","unstructured":"Barrault M, Maday Y, Nguyen NC, Patera AT. An \u2019empirical interpolation\u2019 method: application to efficient reduced-basis discretization of partial differential equations. Comptes Rendus Mathematique. 2004;339(9):667\u201372.","journal-title":"Comptes Rendus Mathematique"},{"key":"167_CR24","unstructured":"Maday Y, Nguyen NC, Patera AT, Pau GS. A general, multipurpose interpolation procedure: the magic points. 2007."},{"key":"167_CR25","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/j.cma.2012.03.005","volume":"225","author":"D Ryckelynck","year":"2012","unstructured":"Ryckelynck D, Vincent F, Cantournet S. Multidimensional a priori hyper-reduction of mechanical models involving internal variables. Comput Methods Appl Mech Eng. 2012;225:28\u201343.","journal-title":"Comput Methods Appl Mech Eng"},{"issue":"9","key":"167_CR26","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1002\/nme.4668","volume":"98","author":"C Farhat","year":"2014","unstructured":"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. Int J Numer Methods Eng. 2014;98(9):625\u201362.","journal-title":"Int J Numer Methods Eng"},{"key":"167_CR27","doi-asserted-by":"crossref","unstructured":"Hernandez JA, Caicedo MA, Ferrer A. Dimensional hyper-reduction of nonlinear finite element models via empirical cubature. Comput Methods Appl Mech Eng. 2016.","DOI":"10.1016\/j.cma.2016.10.022"},{"issue":"12\u201314","key":"167_CR28","doi-asserted-by":"publisher","first-page":"1203","DOI":"10.1016\/j.cma.2003.12.014","volume":"193","author":"P Breitkopf","year":"2004","unstructured":"Breitkopf P, Rassineux A, Savignat J-M, Villon P. Integration constraint in diffuse element method. Comput Methods Appl Mech Eng. 2004;193(12\u201314):1203\u201320.","journal-title":"Comput Methods Appl Mech Eng"},{"issue":"3","key":"167_CR29","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1002\/nme.2181","volume":"74","author":"MA Puso","year":"2008","unstructured":"Puso MA, Chen JS, Zywicz E, Elmer W. Meshfree and finite element nodal integration methods. Int J Numer Methods Eng. 2008;74(3):416\u201346.","journal-title":"Int J Numer Methods Eng"},{"key":"167_CR30","doi-asserted-by":"crossref","unstructured":"Fougeron G, Pierrot G, Aubry D. Recovery of differentiation\/integration compatibility of meshless operators via local adaptation of the point cloud in the context of nodal integration. In: Proceedings of the 7th European congress on computational methods in applied sciences and engineering. 2016.","DOI":"10.7712\/100016.1837.7211"},{"issue":"5","key":"167_CR31","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1002\/nme.4512","volume":"95","author":"J-S Chen","year":"2013","unstructured":"Chen J-S, Hillman M, R\u00fcter M. An arbitrary order variationally consistent integration for galerkin meshfree methods. Int J Numer Methods Eng. 2013;95(5):387\u2013418.","journal-title":"Int J Numer Methods Eng"},{"key":"167_CR32","unstructured":"IBM: ILOG CPLEX version 12.1.7.0. 2017. https:\/\/www.ibm.com\/products\/ilog-cplex-optimization-studio."},{"issue":"2","key":"167_CR33","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/0045-7825(84)90026-4","volume":"42","author":"T Belytschko","year":"1984","unstructured":"Belytschko T, Lin JI, Chen-Shyh T. Explicit algorithms for the nonlinear dynamics of shells. Comput Methods Appl Mech Eng. 1984;42(2):225\u201351.","journal-title":"Comput Methods Appl Mech Eng"},{"key":"167_CR34","unstructured":"Bach C, Song L, Erhart T, Duddeck F. Stability conditions for the explicit integration of projection based nonlinear reduced-order and hyper reduced structural mechanics finite element models. arXiv preprint arXiv:1806.11404. 2018."},{"issue":"12","key":"167_CR35","doi-asserted-by":"publisher","first-page":"1623","DOI":"10.1002\/nme.5332","volume":"109","author":"T Chapman","year":"2017","unstructured":"Chapman T, Avery P, Collins P, Farhat C. Accelerated mesh sampling for the hyper reduction for nonlinear computational models. Int J Numer Methods Eng. 2017;109(12):1623\u201354.","journal-title":"Int J Numer Methods Eng"},{"key":"167_CR36","unstructured":"Clausen J. Branch and bound algorithms-principles and examples. Department of Computer Science, University of Copenhagen. 1999. p. 1\u201330."},{"issue":"1\u20133","key":"167_CR37","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/BF01589406","volume":"42","author":"A De Bruin","year":"1988","unstructured":"De Bruin A, Kan AHR, Trienekens HW. A simulation tool for the performance evaluation of parallel branch and bound algorithms. Math Program. 1988;42(1\u20133):245\u201371.","journal-title":"Math Program"},{"issue":"2","key":"167_CR38","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1002\/1097-0207(20010120)50:2<435::AID-NME32>3.0.CO;2-A","volume":"50","author":"J-S Chen","year":"2001","unstructured":"Chen J-S, Wu C-T, Yoon S, You Y. A stabilized conforming nodal integration for galerkin mesh-free methods. Int J Numer Methods Eng. 2001;50(2):435\u201366.","journal-title":"Int J Numer Methods Eng"},{"key":"167_CR39","unstructured":"ALTAIR Engineering: Altair RADIOSS 2017 Reference Guide. Troy. ALTAIR Engineering. 2017."}],"container-title":["Advanced Modeling and Simulation in Engineering Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s40323-020-00167-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s40323-020-00167-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s40323-020-00167-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,26]],"date-time":"2021-08-26T23:21:18Z","timestamp":1630020078000},"score":1,"resource":{"primary":{"URL":"https:\/\/amses-journal.springeropen.com\/articles\/10.1186\/s40323-020-00167-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,27]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["167"],"URL":"https:\/\/doi.org\/10.1186\/s40323-020-00167-0","relation":{},"ISSN":["2213-7467"],"issn-type":[{"type":"electronic","value":"2213-7467"}],"subject":[],"published":{"date-parts":[[2020,8,27]]},"assertion":[{"value":"4 November 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 May 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 August 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"36"}}