Interpolation among reduced-order matrices to obtain parameterized models for design, optimization and probabilistic analysis. (English) Zbl 1188.65110

Summary: Model reduction has significant potential in design, optimization and probabilistic analysis applications, but including the parameter dependence in the reduced-order model (ROM) remains challenging. In this work, interpolation among reduced-order matrices is proposed as a means to obtain parameterized ROMs. These ROMs are fast to evaluate and solve, and can be constructed without reference to the original full-order model. Spline interpolation of the reduced-order system matrices in the original space and in the space tangent to the Riemannian manifold is compared with Kriging interpolation of the predicted outputs. A heuristic criterion to select the most appropriate interpolation space is proposed. The interpolation approach is applied to a steady-state thermal design problem and probabilistic analysis via Monte Carlo simulation of an unsteady contaminant transport problem.


65L80 Numerical methods for differential-algebraic equations
35K20 Initial-boundary value problems for second-order parabolic equations
34A09 Implicit ordinary differential equations, differential-algebraic equations
65D05 Numerical interpolation
65M20 Method of lines for initial value and initial-boundary value problems involving PDEs
65C05 Monte Carlo methods


Full Text: DOI Link


[1] Barrault M, Maday Y, Nguyen N, Patera A. An ’empirical interpolation’ method: application to efficient reduced-basis discretization of partial differential equations. Comptes Rendus Mathéematique, Académie des Sciences, Paris 2004; I:339-667. · Zbl 1061.65118
[2] Grepl, Efficient reduced-basis treatment of nonaffine and nonlinear partial differential equations, Mathematical Modelling and Numerical Analysis 41 (3) pp 575– (2007) · Zbl 1142.65078
[3] Antoulas, Contemporary Mathematics, Volume: Structured Matrices in Operator Theory, Numerical Analysis, Control, Signal and Image Processing pp 193– (2001)
[4] Berkooz, The proper orthogonal decomposition in the analysis of turbulent flows, Annual Review of Fluid Mechanics 25 (1) pp 539– (1993)
[5] Sirovich, Turbulence and the dynamics of coherent structures, part 1: coherent structures, Quarterly of Applied Mathematics 45 (3) pp 561– (1987) · Zbl 0676.76047
[6] Moore, Principal component analysis in linear systems: controllability, observability, and model reduction, IEEE Transactions on Automatic Control AC-26 (1) pp 17– (1981) · Zbl 0464.93022
[7] Feldmann, Efficient linear circuit analysis by Padé-approximation via the Lanczos process, IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems 14 (5) pp 639– (1995)
[8] Gallivan K, Grimme E, Van Dooren P. Padé approximation of large-scale dynamic systems with Lanczos methods. Proceedings of the 33rd IEEE Conference on Decision and Control, Lake Buena Vista, FL, December 1994. · Zbl 0810.65067
[9] Farhat C, Amsallem D. Reduced-order modeling, differential geometry and physics-based near-real-time predictions. Eighth World Congress on Computational Mechanics, 5th European Congress on Computational Methods in Applied Sciences and Engineering, Venice, Italy, 2008; 1.
[10] Daniel, A multiparameter moment matching model reduction approach for generating geometrically parameterized interconnect performance models, IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems 23 (5) pp 678– (2004)
[11] Hinze, Dimension Reduction of Large-Scale Systems pp 261– (2005)
[12] Kunisch, Control of Burgers’ equation by reduced order approach using proper orthogonal decomposition, Journal of Optimization Theory and Applications 102 pp 345– (1999) · Zbl 0949.93039
[13] Prud’homme, Reliable real-time solution of parameterized partial differential equations: reduced-basis output bound methods, Journal of Fluids Engineering 124 pp 70– (2002)
[14] Bui-Thanh, Model reduction for large-scale systems with high-dimensional parametric input space, SIAM Journal on Scientific Computing 30 (6) pp 3270– (2008) · Zbl 1196.37127
[15] Ly, Modeling and control of physical processes using proper orthogonal decomposition, Journal of Mathematical and Computer Modeling 33 pp 223– (2001) · Zbl 0966.93018
[16] Veroy K, Prudhomme C, Rovas D, Patera A. A posteriori error bounds for reduced-basis approximation of parametrized noncoercive and nonlinear elliptic partial differential equations. The 16th AIAA Computational Fluid Dynamics Conference, Orlando, FL, U.S.A., 2003; 1-18. AIAA 2003-3847.
[17] Grepl, A posteriori error bounds for reduced-basis approximations of parametrized parabolic partial differential equations, Mathematical Modelling and Numerical Analysis 39 (1) pp 157– (2005) · Zbl 1079.65096
[18] Daniel L, White J. Automatic generation of geometrically parameterized reduced order models for integrated spiral RF inductors. Proceedings of the 2003 IEEE International Workshop on Behavioral Modeling and Simulation, San Jose, CA, U.S.A., 2003; 18-23.
[19] Rewienski, A trajectory piecewise-linear approach to model order reduction and fast simulation of nonlinear circuits and micro machined devices, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 22 (2) pp 155– (2003)
[20] Bond B, Daniel L. Parameterized model order reduction of nonlinear dynamical systems. Proceedings of the IEEE Conference on Computer-Aided Design, San Jose, CA, U.S.A., 2005; 1-8.
[21] Bond, A piecewise-linear moment-matching approach to parameterized model-order reduction for highly nonlinear systems, IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems 26 (12) pp 2116– (2007)
[22] Galletti, Low-order modelling of laminar flow regimes past a confined square cylinder, Journal of Fluid Mechanics 503 pp 161– (2004) · Zbl 1116.76344
[23] Allen M, Weickum G, Maute K. Application of reduced order models for the stochastic design optimization of dynamic systems. Tenth AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, Albany, NY, U.S.A., 2004; 1-19. AIAA 2004-4614.
[24] Kirsch, Combined approximations-a general reanalysis approach for structural optimization, Structural and Multidisciplinary Optimization 20 (2) pp 97– (2000)
[25] Keerti, Combined approximations for efficient probabilistic analysis of structures, AIAA Journal 42 (7) pp 1321– (2004)
[26] Weickum G, Eldred M, Maute K. Multi-point extended reduced order modeling for design optimization and uncertainty analysis. Structures, Structural Dynamics and Materials Conference, AIAA/ASME/ASCE/AHS/ASC, Newport, RI, U.S.A., 2006.
[27] Taylor J. Dynamics of large scale structures in turbulent shear layers. Ph.D. Thesis, Clarkson University, 2001.
[28] Taylor, Towards practical flow sensing and control via POD and LSE based low-dimensional tools, Journal of Fluids Engineering 126 (3) pp 337– (2004)
[29] Lieu T, Lesoinne M. Parameter adaptation of reduced order models to three-dimensional flutter analysis. The 42nd AIAA Aerospace Sciences Meeting and Exhibit, vol. AIAA 2004-0888, Reno, NV, U.S.A., 2004.
[30] Bjorck, Numerical methods for computing angles between linear subspaces, Mathematics of Computation 27 (123) pp 579– (1973)
[31] Lieu T, Farhat C. Adaptation of POD-based aeroelastic ROMs for varying mach number and angle of attack: application to a complete F-16 configuration. AIAA Paper 2005-7666, 2005.
[32] Lieu T, Farhat C, Lesoinne M. POD-based aeroelastic analysis of a complete F-16 configuration: ROM adaptation and demonstration. The 46th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference, vol. AIAA 2005-2295, Austin, TX, U.S.A., 2005.
[33] Lieu, Reduced-order fluid/structure modeling of a complete aircraft configuration, Computer Methods in Applied Mechanics and Engineering 195 pp 5730– (2006) · Zbl 1124.76042
[34] Lieu, Adaptation of aeroelastic reduced-order models and application to an F-16 configuration, AIAA Journal 45 (6) pp 1244– (2007)
[35] Amsallem D, Farhat C, Lieu T. Aeroelastic analysis of F-16 and F-18/A configurations using adapted CFD-based reduced order models. The 48th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference, vol. AIAA 2007-2364, Honolulu, Hawaii, 2007; 1-20.
[36] Carlson, Monotone piecewise bicubic interpolation, SIAM Journal on Numerical Analysis 22 (2) pp 386– (1985) · Zbl 0571.65005
[37] De Boor, A Practical Guide to Splines (2001)
[38] Chui, On smooth multivariate spline functions, Mathematics of Computation 41 (163) pp 131– (1983) · Zbl 0542.41008
[39] Spivak, A Comprehensive Introduction to Differential Geometry 5 (1999)
[40] O’Neill, Elementary Differential Geometry (2006)
[41] Begelfor E, Werman M. Affine invariance revisited. Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, New York, NY, U.S.A., 2006.
[42] Rahman, Multiscale representation for manifold-valued data, Multiscale Modeling and Simulation 4 (4) pp 1201– (2005)
[43] Davies, A Schur-Parlett algorithm for computing matrix functions, SIAM Journal on Matrix Analysis and Applications 25 (2) pp 464– (2003)
[44] Higham, The scaling and squaring method for the matrix exponential revisited, SIAM Journal on Matrix Analysis and Applications 26 (4) pp 1179– (2005) · Zbl 1081.65037
[45] Eldred M, Giunta S, Collis S. Second-order corrections for surrogate-based optimization with model hierarchies. Proceedings of the 10th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, Albany, NY, 2004.
[46] Venter, Construction of response surface approximations for design optimization, AIAA Journal 36 (12) pp 2242– (1998)
[47] Lophaven S, Nielsen H, Sündergaard J. Aspects of the Matlab Toolbox DACE. Informatics and Mathematical Modelling, DTU, Report imm-rep-2002-13 edn, 2002. Available from: http://www.imm.dtu.dk/hbn/publ/TR0213.ps.
[48] Sacks, Design and analysis of computer experiments, Statistical Science 4 (4) pp 409– (1989)
[49] Giunta A, Watson L. A comparison of approximation modeling techniques: polynomial versus interpolating models. Seventh AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, St. Louis, MO, U.S.A., 1998; 1-13. AIAA 98-4758.
[50] Bashir, Hessian-based model reduction for large-scale systems with initial condition inputs, International Journal for Numerical Methods in Engineering 73 (6) pp 844– (2008) · Zbl 1195.76311
[51] Brooks, Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations, Computer Methods in Applied Mechanics and Engineering 32 pp 199– (1982) · Zbl 0497.76041
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.