Nonlinear model reduction based on the finite element method with interpolated coefficients: Semilinear parabolic equations

DOI10.1002/NUM.21961zbMATH Open1334.65159arXiv1304.0279OpenAlexW1954446519MaRDI QIDQ3459237FDOQ3459237

Authors: Zhu Wang 

Publication date: 21 December 2015

Published in: Numerical Methods for Partial Differential Equations (Search for Journal in Brave)

Abstract: For nonlinear reduced-order models, especially for those with non-polynomial nonlinearities, the computational complexity still depends on the dimension of the original dynamical system. As a result, the reduced-order model loses its computational efficiency, which, however, is its the most significant advantage. Nonlinear dimensional reduction methods, such as the discrete empirical interpolation method, have been widely used to evaluate the nonlinear terms at a low cost. But when the finite element method is utilized for the spatial discretization, nonlinear snapshot generation requires inner products to be fulfilled, which costs lots of off-line time. Numerical integrations are also needed over elements sharing the selected interpolation points during the simulation, which keeps on-line time high. In this paper, we extend the finite element method with interpolated coefficients to nonlinear reduced-order models. It approximates the nonlinear function in the reduced-order model by its finite element interpolation, which makes coefficient matrices of the nonlinear terms pre-computable and, thus, leads to great savings in the computational efforts. Due to the separation of spatial and temporal variables in the finite element interpolation, the discrete empirical interpolation method can be directly applied on the nonlinear functions. Therefore, the main computational hurdles when applying the discrete empirical interpolation method in the finite element 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 finite element method under certain smoothness assumptions of the nonlinear functions. Several numerical tests are presented to validate the proposed method and verify the theoretical results.

Full work available at URL: https://arxiv.org/abs/1304.0279

Recommendations

• Application of the Discrete Empirical Interpolation Method to Reduced Order Modeling of Nonlinear and Parametric Systems
• Nonlinear model reduction via discrete empirical interpolation
• Nonlinear model order reduction via dynamic mode decomposition
• Online adaptive model reduction for nonlinear systems via low-rank updates
• An efficient reduced-order modeling approach for non-linear parametrized partial differential equations

zbMATH Keywords

error estimationnumerical testproper orthogonal decompositiondiscrete empirical interpolation methodnonlinear model reductionfinite element method with interpolated coefficients

Mathematics Subject Classification ID

Semilinear parabolic equations (35K58) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)

Cites Work

• A hierarchy of low-dimensional models for the transient and post-transient cylinder wake
• Turbulence, Coherent Structures, Dynamical Systems and Symmetry
• An `empirical interpolation' method: Application to efficient reduced-basis discretization of partial differential equations
• Galerkin approximation with proper orthogonal decomposition: new error estimates and illustrative examples
• Nonlinear model reduction via discrete empirical interpolation
• Title not available (Why is that?)
• Galerkin Finite Element Methods for Parabolic Problems
• Galerkin proper orthogonal decomposition methods for parabolic problems
• Enablers for robust POD models
• A spectral viscosity method for correcting the long-term behavior of POD models.
• On low-dimensional Galerkin models for fluid flow
• Turbulence and the dynamics of coherent structures. I. Coherent structures
• Missing Point Estimation in Models Described by Proper Orthogonal Decomposition
• Calibrated reduced-order POD-Galerkin system for fluid flow modelling
• POD/DEIM nonlinear model order reduction of an ADI implicit shallow water equations model
• Unsteady flow sensing and estimation via the gappy proper orthogonal decomposition
• Efficient reduced-basis treatment of nonaffine and nonlinear partial differential equations
• Perspectives in Flow Control and Optimization
• Galerkin Proper Orthogonal Decomposition Methods for a General Equation in Fluid Dynamics
• Product Approximation for Nonlinear Klein-Gordon Equations
• Control of the Burgers equation by a reduced-order approach using proper orthogonal decomposition
• Mixed finite element formulation and error estimates based on proper orthogonal decomposition for the nonstationary Navier-Stokes equations
• Proper orthogonal decomposition closure models for turbulent flows: a numerical comparison
• Goal-oriented, model-constrained optimization for reduction of large-scale systems
• Convergence of FEM with interpolated coefficients for semilinear hyperbolic equation
• A low-cost, goal-oriented `compact proper orthogonal decomposition' basis for model reduction of static systems
• A state space error estimate for POD-DEIM nonlinear model reduction
• A ‘best points’ interpolation method for efficient approximation of parametrized functions
• POD and CVT-based reduced-order modeling of Navier-Stokes flows
• Model order reduction for nonlinear dynamical systems based on trajectory piecewise-linear approximations
• Parameter multi-domain `\(hp\)' empirical interpolation
• Application of POD and DEIM on dimension reduction of non-linear miscible viscous fingering in porous media
• Non-linear Petrov-Galerkin methods for reduced order hyperbolic equations and discontinuous finite element methods
• Variational multiscale proper orthogonal decomposition: convection-dominated convection-diffusion-reaction equations
• Title not available (Why is that?)
• Optimal snapshot location for computing POD basis functions
• An efficient reduced-order modeling approach for non-linear parametrized partial differential equations
• Product Approximation for Non-linear Problems in the Finite Element Method
• Low-order modelling of laminar flow regimes past a confined square cylinder
• The need for a pressure-term representation in empirical Galerkin models of incompressible shear flows
• Two stable POD-based approximations to the Navier-Stokes equations
• Two-level discretizations of nonlinear closure models for proper orthogonal decomposition
• Preserving Symmetries in the Proper Orthogonal Decomposition
• Nonlinear model order reduction based on local reduced-order bases
• An intrinsic stabilization scheme for proper orthogonal decomposition based low-dimensional models
• A low-dimensional approach for the minimal flow unit
• Investigations of boundary layer transition via Galerkin projections on empirical eigenfunctions
• Accurate model reduction of transient and forced wakes
• Stability properties of POD-Galerkin approximations for the compressible Navier-Stokes equations
• Calibration of POD reduced-order models using Tikhonov regularization
• Error Estimates of Optimal Order for Finite Element Methods with Interpolated Coefficients for the Nonlinear Heat Equation
• New POD Error Expressions, Error Bounds, and Asymptotic Results for Reduced Order Models of Parabolic PDEs
• Interval-based reduced order models for unsteady fluid flow
• Variational multiscale proper orthogonal decomposition: Navier‐stokes equations
• On the adequacy of the ten-dimensional model for the wall layer
• Artificial viscosity proper orthogonal decomposition
• Interpolation of coefficients and transformation of the dependent variable in finite element methods for the non-linear heat equation
• Stability and Convergence in Numerical Analysis III: Linear Investigation of Nonlinear Stability
• A proper-orthogonal-decomposition–based model for the wall layer of a turbulent channel flow
• Interpolation of the Coefficients in Nonlinear Elliptic Galerkin Procedures
• The Effect of Interpolating the Coefficients in Nonlinear Parabolic Galerkin Procedures
• Galerkin Method for Nonlinear Dynamics
• Feedback control by low-order modelling of the laminar flow past a bluff body
• Discrete Empirical Interpolation in POD Model Order Reduction of Drift-Diffusion Equations in Electrical Networks
• Error analysis for Galerkin POD approximation of the nonstationary Boussinesq equations
• Snapshot location by error equilibration in proper orthogonal decomposition for linear and semilinear parabolic partial differential equations
• On the structure of dynamical systems describing the evolution of coherent structures in a convective boundary layer

Cited In (15)

• Superconvergence analysis of the lowest order rectangular Raviart-Thomas element for semilinear parabolic equation
• Superconvergent interpolatory HDG methods for reaction diffusion equations. I: An \(HDG_k\) method
• POD-(H)DG method for incompressible flow simulations
• Model order reduction of nonlinear homogenization problems using a Hashin-Shtrikman type finite element method
• Extended group finite element method
• Error analysis of an incremental proper orthogonal decomposition algorithm for PDE simulation data
• Superconvergent interpolatory HDG methods for reaction diffusion equations. II: HHO-inspired methods
• Unconditional optimal error estimates of a two-grid method for semilinear parabolic equation
• Interpolated coefficients stabilizer-free weak Galerkin method for semilinear parabolic convection-diffusion problem
• POD reduced-order modeling for evolution equations utilizing arbitrary finite element discretizations
• Interpolatory HDG method for parabolic semilinear PDEs
• Numerical analysis of non-local calculus on finite weighted graphs, with application to reduced-order modeling of dynamical systems
• Two-grid reduced-dimension extrapolated method of Crank-Nicolson finite element solution coefficient vectors for nonlinear parabolic equation
• New Proper Orthogonal Decomposition Approximation Theory for PDE Solution Data
• POD/DEIM reduced-order modeling of time-fractional partial differential equations with applications in parameter identification

This page was built for publication: Nonlinear model reduction based on the finite element method with interpolated coefficients: Semilinear parabolic equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3459237)