The present work is concerned with the application of projection-based, model reduction techniques to the efficient solution of the cell equilibrium equation appearing in (otherwise prohibitively costly) two-scale, computational homogenization problems. The main original elements of the proposed Reduced-Order Model (ROM) are fundamentally three. Firstly, the reduced set of empirical, globally-supported shape functions are constructed from pre-computed Finite Element (FE) snapshots by applying, rather than the standard Proper Orthogonal Decomposition (POD), a partitioned version of the POD that accounts for the elastic/inelastic character of the solution.
Secondly, we show that, for purposes of fast evaluation of the nonaffine term (in this case, the stresses), the widely adopted approach of replacing such a term by a low-dimensional interpolant constructed from POD modes, obtained, in turn, from FE snapshots, leads invariably to ill-posed formulations. To safely avoid this ill-posedness, we propose a method that consists in expanding the approximation space for the interpolant so that it embraces also the gradient of the global shape functions. A direct consequence of such an expansion is that the spectral properties of the Jacobian matrix of the governing equation becomes affected by the number and particular placement of sampling points used in the interpolation. The third innovative ingredient of the present work is a points selection algorithm that does acknowledge this peculiarity and chooses the sampling points guided, not only by accuracy requirements, but also by stability considerations. The efficiency of the proposed approach is critically assessed in the solution of the cell problem corresponding to a highly complex porous metal material under plane strain conditions. Results obtained convincingly show that the computational complexity of the proposed ROM is virtually independent of the size and geometrical complexity of the considered representative volume, and this affords gains in performance with respect to finite element analyses of above three orders of magnitude without significantly sacrificing accuracy—hence the appellation High-Performance ROM.
 A. Abdulle and Y. Bai. Adaptive reduced basis finite element heterogeneous multiscale method. 2012.
 A. Abdulle and Y. Bai. Reduced basis finite element heterogeneous multiscale method for high-order discretizations of elliptic homogenization problems. Journal of Computational Physics, 2012.
 S.S. An, T. Kim, and D.L. James. Optimizing cubature for efficient integration of subspace deformations. ACM transactions on graphics, 27(5):165, 2009.
 M.F. Ashby. Physical modelling of materials problems. Materials Science and Technology, 8(2):102–111, 1992.
 P. Astrid. Reduction of process simulation models: a proper orthogonal decomposition approach. Technische Universiteit Eindhoven, 2004.
 P. Astrid, S. Weiland, K. Willcox, and T. Backx. Missing point estimation in models described by proper orthogonal decomposition. Automatic Control, IEEE Transactions on, 53(10):2237–2251, 2008.
 M. Barrault, Y. Maday, N.C. Nguyen, and A.T. Patera. An empirical interpolation’method: application to efficient reduced-basis discretization of partial differential equations. Comptes Rendus Mathematique, 339(9):667–672, 2004.
 Robert W. Batterman. The tyranny of scales, June 2011.
 C.M. Bishop and SpringerLink (Service en ligne). Pattern recognition and machine learning, volume 4. springer New York, 2006.
 H.J. Bohm. A short introduction to basic aspects of continuum micromechanics. CDL-FMD Report, 3, 1998.
 S. Boyaval. Reduced-basis approach for homogenization beyond the periodic setting. Arxiv preprint math/0702674, 2007.
 S.P. Boyd and L. Vandenberghe. Convex optimization. Cambridge Univ Pr, 2004.
 T. Bui-Thanh. Model-constrained optimization methods for reduction of parameterized large-scale systems. PhD thesis, Citeseer, 2007.
 T. Bui-Thanh, K. Willcox, and O. Ghattas. Model reduction for largescale systems with high-dimensional parametric input space. SIAM Journal on Scientific Computing, 30(6):3270–3288, 2008.
 K. Carlberg, C. Bou-Mosleh, and C. Farhat. Efficient non-linear model reduction via a least-squares petrov–galerkin projection and compressive tensor approximations. International Journal for Numerical Methods in Engineering, 86(2):155–181, 2011.
 K. Carlberg, J. Cortial, D. Amsallem, M. Zahr, and C. Farhat. The gnat nonlinear model reduction method and its application to fluid dynamics problems. In 6th AIAA Theoretical Fluid Mechanics Conference, Honolulu, Hawaii, June, volume 2730, pages 2011–3112, 2011.
 K. Carlberg and C. Farhat. A Compact Proper Orthogonal Decomposition Basis for Optimization-Oriented Reduced-Order Models. AIAA Paper, 5964:10–12, 2008.
 K. Carlberg and C. Farhat. A low-cost, goal-oriented compact proper orthogonal decompositionbasis for model reduction of static systems. International Journal for Numerical Methods in Engineering, 86(3):381–402, 2011.
 S. Chaturantabut and D.C. Sorensen. Application of POD and DEIM on Dimension Reduction of Nonlinear Miscible Viscous Fingering in Porous Media. 2009.
 S. Chaturantabut and D.C. Sorensen. Discrete empirical interpolation for nonlinear model reduction. In Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009. Proceedings of the 48th IEEE Conference on, pages 4316–4321. IEEE, 2010.
 R.D. Cook. Finite element modeling for stress analysis. John Wiley and Sons., New York, 1995.
 Guillaume Couégnat. Approche multi´echelle du comportement mécanique de matériaux composites à renfort tissé. PhD thesis, Université Sciences et Technologies-Bordeaux I, 2008.
 EA de Souza Neto and RA Feijóo. Variational foundations of multiscale constitutive models of solid: small and large strain kinematical formulation. LNCC Research & Development Report, 16, 2006.
 R.A. DeVore, A. Iserles, and E. Suli. Foundations of computational mathematics. Cambridge Univ Pr, 2001.
 A. Drago and M.J. Pindera. Micro-macromechanical analysis of heterogeneous materials: Macroscopically homogeneous vs periodic microstructures. Composites science and technology, 67(6):1243–1263, 2007.
 GJ Dvorak, AM Wafa, and YA Bahei-El-Din. Implementation of the transformation field analysis for inelastic composite materials. Compu- tational Mechanics, 14(3):201–228, 1994.
 Y. Efendiev, J. Galvis, and E. Gildin. Local-global multiscale model reduction for flows in high-contrast heterogeneous media. Journal of Computational Physics, 2012.
 Y. Efendiev, J. Galvis, and F. Thomines. A systematic coarse-scale model reduction technique for parameter-dependent flows in highly heterogeneous media and its applications. 2012.
 R. Everson and L. Sirovich. Karhunen–Loeve procedure for gappy data. Journal of the Optical Society of America A, 12(8):1657–1664, 1995.
 F. Feyel and J.L. Chaboche. Fe-2 multiscale approach for modelling the elastoviscoplastic behaviour of long fibre sic/ti composite materials. Computer methods in applied mechanics and engineering, 183(3):309–330, 2000.
 J. Fish, K. Shek, M. Pandheeradi, and M.S. Shephard. Computational plasticity for composite structures based on mathematical homogenization: Theory and practice. Computer Methods in Applied Mechanics and Engineering, 148(1-2):53–73, 1997.
 D. Galbally, K. Fidkowski, K. Willcox, and O. Ghattas. Non-linear model reduction for uncertainty quantification in large-scale inverse problems. International Journal for Numerical Methods in Engineering, 81(12):1581–1608, 2010.
 M.G.D. Geers, VG Kouznetsova, and WAM Brekelmans. Multi-scale computational homogenization: Trends and challenges. Journal of com- putational and applied mathematics, 234(7):2175–2182, 2010.
 SM Giusti, PJ Blanco, EA de Souza Netoo, and RA Feijóo. An assessment of the Gurson yield criterion by a computational multi-scale approach. Engineering Computations, 26(3):281–301, 2009.
 M.A. Grepl, Y. Maday, N.C. Nguyen, and A.T. Patera. Efficient reduced-basis treatment of nonaffine and nonlinear partial differential equations. Mathematical Modelling and Numerical Analysis, 41(3):575–605, 2007.
 D. Gross and T. Seelig. Fracture mechanics: with an introduction to micromechanics. Springer, 2011.
 Z. Hashin and S. Shtrikman. A variational approach to the theory of the elastic behaviour of multiphase materials. Journal of the Mechanics and Physics of Solids, 11(2):127–140, 1963.
 J. A. Hernández, J. Oliver, A.E. Huespe, and M. Caicedo. High- performance model reduction procedures in multiscale simulations. CIMNE, 2012.
 R. Hill. Elastic properties of reinforced solids: some theoretical principles. Journal of the Mechanics and Physics of Solids, 11(5):357–372, 1963.
 R. Hill. Continuum micro-mechanics of elastoplastic polycrystals. Journal of the Mechanics and Physics of Solids, 13(2):89–101, 1965.
 J. D. Hoffman. Numerical Methods for Engineers and Scientists. Marcel Dekker, 2001.
 L. Hogben. Handbook of linear algebra. Chapman & Hall/CRC, 2006.
 Y.H. Hu, J.N. Hwang, and S.W. Perry. Handbook of neural network signal processing. The Journal of the Acoustical Society of America, 111:2525, 2002.
 T. Kanit, S. Forest, I. Galliet, V. Mounoury, and D. Jeulin. Determination of the size of the representative volume element for random composites: statistical and numerical approach. International Journal of Solids and Structures, 40(13):3647–3679, 2003.
 T. Kim and D.L. James. Skipping steps in deformable simulation with online model reduction. In ACM SIGGRAPH Asia 2009 papers, pages 1–9. ACM, 2009.
 V.G. Kouznetsova. Computational homogenization for the multi-scale analysis of multi-phase materials. 2002.
 P. Krysl, S. Lall, and JE Marsden. Dimensional model reduction in nonlinear finite element dynamics of solids and structures. International Journal for Numerical Methods in Engineering, 51(4):479–504, 2001.
 K. Kunisch and S. Volkwein. Optimal snapshot location for computing pod basis functions. ESAIM: Mathematical Modelling and Numerical Analysis, 44(3):509, 2010.
 L. Lovasz, J. Pelikan, and K. Vesztergombi. Discrete Mathematics: Elementary and Beyond. Springer, 2003.
 J. Lubliner. Plasticity Theory. McMillan, New York, 1990.
 Y. Maday, N.C. Nguyen, A.T. Patera, and G.S.H. Pau. A general, multipurpose interpolation procedure: the magic points. 2007.
 Y. Maday, AT Patera, and G. Turinici. Reliable real-time solution of parametrized partial differential equations: Reduced-basis output bound methods. 2002.
 JC Michel, H. Moulinec, and P. Suquet. Effective properties of composite materials with periodic microstructure: a computational approach. Computer methods in applied mechanics and engineering, 172(1-4):109–143, 1999.
 J.C. Michel and P. Suquet. Nonuniform transformation field analysis. International journal of solids and structures, 40(25):6937–6955, 2003.
 J.C. Michel and P. Suquet. Computational analysis of nonlinear composite structures using the nonuniform transformation field analysis. Computer methods in applied mechanics and engineering, 193(48-51):5477–5502, 2004.
 C. Miehe, J. Schotte, and J. Schroder. Computational micro-macro transitions and overall moduli in the analysis of polycrystals at large strains. Computational Materials Science, 16(1-4):372–382, 1999.
 E. Monteiro, J. Yvonnet, and QC He. Computational homogenization for nonlinear conduction in heterogeneous materials using model reduction. Computational Materials Science, 42(4):704–712, 2008.
 D.C. Montgomery and G.C. Runger. Applied statistics and probability for engineers. Wiley, 2010.
 T. Mori and K. Tanaka. Average stress in matrix and average elastic energy of materials with misfitting inclusions. Acta metallurgica, 21(5):571–574, 1973.
 NC Nguyen. A multiscale reduced-basis method for parametrized elliptic partial differential equations with multiple scales. Journal of Com- putational Physics, 227(23):9807–9822, 2008.
 NC Nguyen, AT Patera, and J. Peraire. A best points interpolation method for efficient approximation of parametrized functions. Int. J. Numer. Meth. Engng, 73:521–543, 2008.
 V.P. Nguyen, O. Lloberas-Valls, M. Stroeven, and L.J. Sluys. On the existence of representative volumes for softening quasi-brittle materials-a failure zone averaging scheme. Computer Methods in Applied Mechanics and Engineering, 2010.
 J.T. Oden, T. Belytschko, J. Fish, TJ Hughes, C. Johnson, D. Keyes, A. Laub, L. Petzold, D. Srolovitz, and S. Yip. Revolutionizing engineering science through simulation. National Science Foundation (NSF), Blue Ribbon Panel on Simulation-Based Engineering Science [3, 7, 101, 123], 2006.
 C. Oskay and J. Fish. Eigendeformation-based reduced order homogenization for failure analysis of heterogeneous materials. Computer Methods in Applied Mechanics and Engineering, 196(7):1216–1243, 2007.
 M.J. Pindera, H. Khatam, A.S. Drago, and Y. Bansal. Micromechanics of spatially uniform heterogeneous media: A critical review and emerging approaches. Composites Part B: Engineering, 40(5):349–378, 2009.
 A. Quarteroni, R. Sacco, and F. Saleri. Numerical Mathematics. Springer, New York, 2000.
 B. D. Reddy. Introductory Functional Analysis. Springer-Vedag, New York, 1998.
 S. Roussette, J.C. Michel, and P. Suquet. Nonuniform transformation field analysis of elastic-viscoplastic composites. Composites Science and Technology, 69(1):22–27, 2009.
 C.W. Rowley, T. Colonius, and R.M. Murray. Model reduction for compressible flows using pod and galerkin projection. Physica D: Nonlinear Phenomena, 189(1-2):115–129, 2004.
 G. Rozza. Reduced basis methods for stokes equations in domains with non-affine parameter dependence. Computing and Visualization in Science, 12(1):23–35, 2009.
 D. Ryckelynck. A priori hyperreduction method: an adaptive approach. Journal of computational physics, 202(1):346–366, 2005.
 D. Ryckelynck. Hyper-reduction of mechanical models involving internal variables. International Journal for Numerical Methods in Engineering, 77(1):75–89, 2009.
 D. Salomon. Data compression: the complete reference. Springer-Verlag New York Incorporated, 2004.
 J. C. Simo and T. J. R. Hughes. Computational inelasticity. Springer, New York, 1998.
 L.I. Smith. A tutorial on principal components analysis. Cornell University, USA, 51:52, 2002.
 H. Thimbleby. Computerised parkinson’s law. Computing & Control Engineering Journal, 4(5):197–198, 1993.
 S. Venkataraman and RT Haftka. Structural optimization complexity: what has moores law done for us? Structural and Multidisciplinary Optimization, 28(6):375–387, 2004.
 Z. Yuan and J. Fish. Towards Realization of Computational Homogenization in Practice1. Int. J. Numer. Meth. Engng, 73:361–380, 2008.
 J. Yvonnet and Q.C. He. The reduced model multiscale method (R3M) for the non-linear homogenization of hyperelastic media at finite strains. Journal of Computational Physics, 223(1):341–368, 2007.
 A. Zaoui. Continuum micromechanics: survey. Journal of Engineering Mechanics, 128(8):808–816, 2002.