Abstract:In this paper we extend the hierarchical model reduction framework based on reduced basis techniques recently introduced in [M. Ohlberger and K. Smetana, SIAM J. Sci. Comput. 36 (2014) A714–A736] for the application to nonlinear partial differential equations. The major new ingredient to accomplish this goal is the introduction of the adaptive empirical projection method, which is an adaptive integration algorithm based on the (generalized) empirical interpolation method [M. Barrault, et al., C. R. Math. Acad. Sci. Paris Series I 339 (2004) 667–672; Y. Maday and O. Mula, A generalized empirical interpolation method: Application of reduced basis techniques to data assimilation. In Analysis and Numerics of Partial Differential Equations. Vol. 4 of Springer INdAM Series. Springer Milan (2013) 221–235]. Different from other partitioning concepts for the empirical interpolation method we perform an adaptive decomposition of the spatial domain. We project both the variational formulation and the range of the nonlinear operator onto reduced spaces. Those reduced spaces combine the full dimensional (finite element) space in an identified dominant spatial direction and a reduction space or collateral basis space spanned by modal orthonormal basis functions in the transverse direction. Both the reduction and the collateral basis space are constructed in a highly nonlinear fashion by introducing a parametrized problem in the transverse direction and associated parametrized operator evaluations, and by applying reduced basis methods to select the bases from the corresponding snapshots. Rigorous a priori and a posteriori error estimators, which do not require additional regularity of the nonlinear operator are proven for the adaptive empirical projection method and then used to derive a rigorous a posteriori error estimator for the resulting hierarchical model reduction approach. Numerical experiments for an elliptic nonlinear diffusion equation demonstrate a fast convergence of the proposed dimensionally reduced approximation to the solution of the full-dimensional problem. Runtime experiments verify a close to linear scaling of the reduction method in the number of degrees of freedom used for the computations in the dominant direction.

Fast Numerical Approximation of Linear, Second-Order Hyperbolic Problems Using Model Order Reduction and the Laplace Transform

Fast Numerical Approximation of Parabolic Problems Using Model Order Reduction and the Laplace Transform

Certified reduced basis methods for fractional Laplace equations via extension

Hierarchical model reduction of nonlinear partial differential equations based on the adaptive empirical projection method and reduced basis techniques

Extended Legendre Wavelet Method for Solving Fractional Order Time Hyperbolic Partial Differential Equation

Inverse problems for linear hyperbolic equations using mixed formulations

Model order reduction for seismic applications

A Fast Linearized Finite Difference Method for the Nonlinear Multi-Term Time-Fractional Wave Equation

Efficient discretization of the Laplacian on complex geometries

Reconstruction of the solution and the source of hyperbolic equations from boundary measurements: mixed formulations

A Fast Fourier-Galerkin Method Solving Boundary Integral Equations for the Helmholtz Equation with Exponential Convergence

A dual-pairing summation-by-parts finite difference framework for nonlinear conservation laws

A robust approach for computing solutions of fractional-order two-dimensional Helmholtz equation

Convergence analysis of a fast second‐order time‐stepping numerical method for two‐dimensional nonlinear time–space fractional Schrödinger equation

Model reduction techniques for parametrized nonlinear partial differential equations

Reduced‐order modeling for parametrized time‐dependent Navier‐Stokes equations

A fast energy conserving finite element method for the nonlinear fractional Schrödinger equation with wave operator

Semi-analytical Exponential RKN Integrators for Efficiently Solving High-Dimensional Nonlinear Wave Equations Based on FFT Techniques.

Adaptive model reduction of high-order solutions of compressible flows via optimal transport

First-order empirical interpolation method for real-time solution of parametric time-dependent nonlinear PDEs

Numerical Analysis for a Hyperbolic PDE-Constrained Optimization Problem in Acoustic Full Waveform Inversion