×

Nonlinear model reduction based on the finite element method with interpolated coefficients: Semilinear parabolic equations. (English) Zbl 1334.65159

Summary: For nonlinear reduced-order models (ROMs), especially for those with high-order polynomial nonlinearities or nonpolynomial nonlinearities, the computational complexity still depends on the dimension of the original dynamical system. To overcome this issue, we develop an efficient finite element (FE) discretization algorithm for nonlinear ROMs. The proposed approach approximates the nonlinear function by its FE interpolant, which makes the inner product evaluations in generating the nonlinear terms computationally cheaper than that in the standard FE discretization. Due to the separation of spatial and temporal variables in the FE interpolation, the discrete empirical interpolation method (DEIM) can be directly applied on the nonlinear functions in the same manner as that in the finite difference setting. Therefore, the main computational hurdles for applying the DEIM in the FE context are conquered. We also establish a rigorous asymptotic error estimation, which shows that the proposed approach achieves the same accuracy as that of the standard FE method under certain smoothness assumptions of the nonlinear functions. Several numerical tests are presented to validate the proposed method and verify the theoretical results.

MSC:

65M60 Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs
35K58 Semilinear parabolic equations
65M15 Error bounds for initial value and initial-boundary value problems involving PDEs
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Gunzburger, Perspectives in flow control and optimization, Advances in design and control (2003) · Zbl 1088.93001
[2] Wang, Two-level discretizations of nonlinear closure models for proper orthogonal decomposition, J Comput Phys 230 pp 126– (2011) · Zbl 1427.76226
[3] Aubry, Preserving symmetries in the proper orthogonal decomposition, SIAM J Sci Comput 14 pp 483– (1993) · Zbl 0774.65084
[4] Chaturantabut, Nonlinear model reduction via discrete empirical interpolation, SIAM J Sci Comput 32 pp 2737– (2010) · Zbl 1217.65169
[5] Amsallem, Nonlinear model order reduction based on local reduced-order bases, Int J Numer Methods Eng 92 pp 891– (2012) · Zbl 1352.65212
[6] Bergmann, Enablers for robust POD models, J Comput Phys 228 pp 516– (2009) · Zbl 1409.76099
[7] M. Björklund
[8] Borggaard, Interval-based reduced order models for unsteady fluid flow, Int J Numer Anal Model 4 pp 353– (2007) · Zbl 1133.37342
[9] Bui-Thanh, Goal-oriented, model-constrained optimization for reduction of large-scale systems, J Comput Phys 224 pp 880– (2007) · Zbl 1123.65081
[10] Burkardt, POD and CVT-based reduced-order modeling of Navier-Stokes flows, Comput Methods Appl Mech Eng 196 pp 337– (2006) · Zbl 1120.76323
[11] Carlberg, A low-cost, goal-oriented compact proper orthogonal decompositionbasis for model reduction of static systems, Int J Numer Methods Eng 86 pp 381– (2011) · Zbl 1235.74352
[12] Daescu, A dual-weighted approach to order reduction in 4DVAR data assimilation, Mon Weather Rev 136 pp 1026– (2008)
[13] Iollo, Stability properties of POD-Galerkin approximations for the compressible Navier-Stokes equations, Theor Comput Fluid Dyn 13 pp 377– (2000) · Zbl 0987.76077
[14] Kunisch, Optimal snapshot location for computing POD basis functions, ESAIM Math Model Numer Anal 44 pp 509– (2010) · Zbl 1193.65113
[15] Noack, A hierarchy of low-dimensional models for the transient and post-transient cylinder wake, J Fluid Mech 497 pp 335– (2003) · Zbl 1067.76033
[16] J. Borggaard A. Duggleby A. Hay T. Iliescu Z. Wang
[17] Borggaard, Artificial viscosity proper orthogonal decomposition, Math Comput Model 53 pp 269– (2011) · Zbl 1211.76077
[18] Cordier, Calibration of POD reduced-order models using Tikhonov regularization, Int J Numer Methods Fluids 63 pp 269– (2010) · Zbl 1425.76181
[19] Couplet, Calibrated reduced-order POD-Galerkin system for fluid flow modelling, J Comput Phys 207 pp 192– (2005) · Zbl 1177.76283
[20] Fang, Non-linear Petrov-Galerkin methods for reduced order hyperbolic equations and discontinuous finite element methods, J Comput Phys 234 pp 540– (2013) · Zbl 1284.65132
[21] Galletti, Accurate model reduction of transient and forced wakes, Eur J Mech B Fluids 26 pp 354– (2007) · Zbl 1150.76019
[22] Galletti, Low-order modeling of laminar flow regimes past a confined square cylinder, J Fluid Mech 503 pp 161– (2004) · Zbl 1116.76344
[23] Iliescu, Variational multiscale proper orthogonal decomposition: convection-dominated convection-diffusion-reaction equations, Math Comput 82 pp 1357– (2013) · Zbl 1336.76017
[24] Iliescu, Variational multiscale proper orthogonal decomposition: Navier-Stokes equations, Numer Methods Partial Differential Equations pp 641– (2014) · Zbl 1452.76048
[25] Iollo, Two stable POD-based approximations to the Navier-Stokes equations, Comput Vis Sci 3 pp 61– (2000) · Zbl 1008.76076
[26] Kalb, An intrinsic stabilization scheme for proper orthogonal decomposition based low-dimensional models, Phys Fluids 19 pp 054106– (2007) · Zbl 1146.76431
[27] Lumley, Dynamical systems theory and extra rates of strain in turbulent flows, Exp Therm Fluid Sci 13 pp 180– (1996)
[28] Noack, Reduced-order modelling for flow control 528 (2011) · Zbl 1273.76096
[29] B. R. Noack P. Papas P. A. Monkewitz
[30] Noack, The need for a pressure-term representation in empirical Galerkin models of incompressible shear flows, J Fluid Mech 523 pp 339– (2005) · Zbl 1065.76102
[31] Podvin, On the adequacy of the ten-dimensional model for the wall layer, Phys Fluids 13 pp 210– (2001) · Zbl 1184.76425
[32] Podvin, A proper-orthogonal-decomposition-based model for the wall layer of a turbulent channel flow, Phys Fluids 21 pp 015111– (2009) · Zbl 1183.76421
[33] Podvin, A low-dimensional approach for the minimal flow unit, J Fluid Mech 362 pp 121– (1998) · Zbl 0924.76084
[34] Rempfer, Investigations of boundary layer transition via Galerkin projections on empirical eigenfunctions, Phys Fluids 8 pp 175– (1996) · Zbl 1023.76550
[35] Rempfer, On low-dimensional Galerkin models for fluid flow, Theor Comput Fluid Dyn 14 pp 75– (2000) · Zbl 0984.76068
[36] Rempfer, Dynamics of three-dimensional coherent structures in a flat-plate boundary layer, J Fluid Mech 275 pp 257– (1994) · Zbl 0925.76241
[37] Sirisup, A spectral viscosity method for correcting the long-term behavior of POD models, J Comput Phys 194 pp 92– (2004) · Zbl 1136.76412
[38] Ullmann, V European Conference on Computational Fluid Dynamics (2010)
[39] Wang, Proper orthogonal decomposition closure models for turbulent flows: a numerical comparison, Comput Methods Appl Mech Eng 237-240 pp 10– (2012) · Zbl 1253.76050
[40] Weller, Feedback control by low-order modelling of the laminar flow past a bluff body, J Fluid Mech 634 pp 405– (2009) · Zbl 1183.76704
[41] Rewieński, A trajectory piecewise-linear approach to model order reduction and fast simulation of nonlinear circuits and micromachined devices, IEEE Trans Comput Aided Des Integr Circuits Syst 22 pp 155– (2003) · Zbl 05449466
[42] Rewieński, Model order reduction for nonlinear dynamical systems based on trajectory piecewise-linear approximations, Linear Algebra Appl 415 pp 426– (2006) · Zbl 1105.93020
[43] P. Astrid
[44] Astrid, Missing point estimation in models described by proper orthogonal decomposition, IEEE Trans Automat Control 53 pp 2237– (2008) · Zbl 1367.93110
[45] Willcox, Unsteady flow sensing and estimation via the gappy proper orthogonal decomposition, Comput Fluids 35 pp 208– (2006) · Zbl 1160.76394
[46] Barrault, An ’empirical interpolation’ method: application to efficient reduced-basis discretization of partial differential equations, C R Math 339 pp 667– (2004) · Zbl 1061.65118
[47] Grepl, Efficient reduced-basis treatment of nonaffine and nonlinear partial differential equations, ESAIM Math Model Numer Anal 41 pp 575– (2007) · Zbl 1142.65078
[48] Eftang, Parameter multi-domain hp empirical interpolation, Int J Numer Methods Eng 90 pp 412– (2012) · Zbl 1242.65255
[49] J. S. Hesthaven B. Stamm S. Zhang
[50] Nguyen, A best points interpolation method for efficient approximation of parametrized functions, Int J Numer Methods Eng 73 pp 521– (2008) · Zbl 1163.65009
[51] Chaturantabut, A state space error estimate for POD-DEIM nonlinear model reduction, SIAM J Numer Anal 50 pp 46– (2012) · Zbl 1237.93035
[52] Dickinson, Nonlinear model reduction using group proper orthogonal decomposition, Int J Numer Anal Model 7 pp 356– (2010)
[53] Tiso, Discrete empirical interpolation method for finite element structural dynamics, Topics in nonlinear dynamics 1 pp 203– (2013)
[54] Antil, Reduced order methods for modeling and computational reduction, Volume 9 of modeling, simulation & applications pp 101– (2014)
[55] Chen, Error estimates of optimal order for finite element methods with interpolated coefficients for the nonlinear heat equation, IMA J Numer Anal 9 pp 507– (1989) · Zbl 0686.65077
[56] Chen, Approximation of coefficients in hybrid and mixed methods for nonlinear parabolic problems, Mat Aplicada E Comput 10 pp 137– (1991)
[57] Christie, Product approximation for non-linear problems in the finite element method, IMA J Numer Anal 1 pp 253– (1981) · Zbl 0469.65072
[58] Fletcher, The group finite element formulation, Comput Methods Appl Mech Eng 37 pp 225– (1983) · Zbl 0551.76012
[59] Douglas, The effect of interpolating the coefficients in nonlinear parabolic Galerkin procedures, Math Comput 29 pp 360– (1975) · Zbl 0311.65060
[60] Larsson, Interpolation of coefficients and transformation of the dependent variable in finite element methods for the non-linear heat equation, Math Methods Appl Sci 11 pp 105– (1989) · Zbl 0663.65118
[61] López-Marcos, Stability and convergence in numerical analysis III: linear investigation of nonlinear stability, IMA J Numer Anal 8 pp 71– (1988) · Zbl 0695.65042
[62] Sanz-Serna, Interpolation of the coefficients in nonlinear elliptic Galerkin procedures, SIAM J Numer Anal 21 pp 77– (1984) · Zbl 0542.65042
[63] Tourigny, Product approximation for nonlinear Klein-Gordon equations, IMA J Numer Anal 10 pp 449– (1990) · Zbl 0707.65088
[64] Xiong, Convergence of FEM with interpolated coefficients for semilinear hyperbolic equation, J Comput Appl Math 214 pp 313– (2008) · Zbl 1148.65079
[65] Chapelle, Galerkin approximation with proper orthogonal decomposition: new error estimates and illustrative examples, ESAIM Math Model Numer Anal 46 pp 731– (2012) · Zbl 1273.65125
[66] Holmes, Turbulence, coherent structures, dynamical systems and symmetry (2012) · Zbl 1251.76001
[67] Kunisch, Galerkin proper orthogonal decomposition methods for parabolic problems, Numer Math 90 pp 117– (2001) · Zbl 1005.65112
[68] Kunisch, Galerkin proper orthogonal decomposition methods for a general equation in fluid dynamics, SIAM J Numer Anal 40 pp 492– (2002) · Zbl 1075.65118
[69] Singler, New POD error expressions, error bounds, and asymptotic results for reduced order models of parabolic PDEs, SIAM J Numer Anal 52 pp 852– (2014) · Zbl 1298.65140
[70] Sirovich, Turbulence and the dynamics of coherent structures, I. Coherent structures, Q Appl Math 45 pp 561– (1987) · Zbl 0676.76047
[71] Kunisch, Control of the Burgers equation by a reduced-order approach using proper orthogonal decomposition, J Optim Theory Appl 102 pp 345– (1999) · Zbl 0949.93039
[72] Luo, Mixed finite element formulation and error estimates based on proper orthogonal decomposition for the nonstationary Navier-Stokes equations, SIAM J Numer Anal 47 pp 1– (2008) · Zbl 1391.76351
[73] Ravindran, Error analysis for Galerkin POD approximation of the nonstationary boussinesq equations, Numer Methods Partial Differential Equations pp 1639– (2011) · Zbl 1426.76556
[74] Brenner, The mathematical theory of finite element methods, Volume 15 of texts in applied mathematics, 2. ed. (2002) · Zbl 1012.65115
[75] Thomée, Galerkin finite element methods for parabolic problems (2006) · Zbl 1105.65102
[76] Hoppe, Snapshot location by error equilibration in proper orthogonal decomposition for linear and semilinear parabolic partial differential equations, J Numer Math 22 pp 1– (2014) · Zbl 1302.65138
[77] Nguyen, An efficient reduced-order modeling approach for non-linear parametrized partial differential equations, Int J Numer Methods Eng 76 pp 27– (2008) · Zbl 1162.65407
[78] Chaturantabut, Application of POD and DEIM on dimension reduction of non-linear miscible viscous fingering in porous media, Math Comput Model Dyn Syst 17 pp 337– (2011) · Zbl 1302.76127
[79] Hinze, Discrete empirical interpolation in POD model order reduction of drift-diffusion equations in electrical networks, Scientific Computing in Electrical Engineering SCEE Proceedings 2010 pp 423– (2012) · Zbl 1247.78039
[80] Kellems, Morphologically accurate reduced order modeling of spiking neurons, J Comput Neurosci 28 pp 477– (2010) · Zbl 05785011
[81] Stefănescu, POD/DEIM nonlinear model order reduction of an ADI implicit shallow water equations model, J Comput Phys 237 pp 95– (2013) · Zbl 1286.76106
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.