25 research outputs found
Approximation of Parametric Derivatives by the Empirical Interpolation Method
We introduce a general a priori convergence result for the approximation of parametric derivatives of parametrized functions. We consider the best approximations to parametric derivatives in a sequence of approximation spaces generated by a general approximation scheme, and we show that these approximations are convergent provided that the best approximation to the function itself is convergent. We also provide estimates for the convergence rates. We present numerical results with spaces generated by a particular approximation scheme—the Empirical Interpolation Method—to confirm the validity of the general theory
A Two-Step Certified Reduced Basis Method
In this paper we introduce a two-step Certified Reduced Basis (RB) method. In the first step we construct from an expensive finite element “truth” discretization of dimension N an intermediate RB model of dimension N≪N . In the second step we construct from this intermediate RB model a derived RB (DRB) model of dimension M≤N. The construction of the DRB model is effected at cost O(N) and in particular at cost independent of N ; subsequent evaluation of the DRB model may then be effected at cost O(M) . The DRB model comprises both the DRB output and a rigorous a posteriori error bound for the error in the DRB output with respect to the truth discretization.
The new approach is of particular interest in two contexts: focus calculations and hp-RB approximations. In the former the new approach serves to reduce online cost, M≪N: the DRB model is restricted to a slice or subregion of a larger parameter domain associated with the intermediate RB model. In the latter the new approach enlarges the class of problems amenable to hp-RB treatment by a significant reduction in offline (precomputation) cost: in the development of the hp parameter domain partition and associated “local” (now derived) RB models the finite element truth is replaced by the intermediate RB model. We present numerical results to illustrate the new approach.United States. Air Force Office of Scientific Research (AFOSR Grant number FA9550-07-1-0425)United States. Department of Defense. Office of the Secretary of Defense (OSD/AFOSR Grant number FA9550-09-1-0613)Norwegian University of Science and Technolog
Comparison of some Reduced Representation Approximations
In the field of numerical approximation, specialists considering highly
complex problems have recently proposed various ways to simplify their
underlying problems. In this field, depending on the problem they were tackling
and the community that are at work, different approaches have been developed
with some success and have even gained some maturity, the applications can now
be applied to information analysis or for numerical simulation of PDE's. At
this point, a crossed analysis and effort for understanding the similarities
and the differences between these approaches that found their starting points
in different backgrounds is of interest. It is the purpose of this paper to
contribute to this effort by comparing some constructive reduced
representations of complex functions. We present here in full details the
Adaptive Cross Approximation (ACA) and the Empirical Interpolation Method (EIM)
together with other approaches that enter in the same category
Static condensation optimal port/interface reduction and error estimation for structural health monitoring
Having the application in structural health monitoring in mind, we propose
reduced port spaces that exhibit an exponential convergence for static
condensation procedures on structures with changing geometries for instance
induced by newly detected defects. Those reduced port spaces generalize the
port spaces introduced in [K. Smetana and A.T. Patera, SIAM J. Sci. Comput.,
2016] to geometry changes and are optimal in the sense that they minimize the
approximation error among all port spaces of the same dimension. Moreover, we
show numerically that we can reuse port spaces that are constructed on a
certain geometry also for the static condensation approximation on a
significantly different geometry, making the optimal port spaces well suited
for use in structural health monitoring
GFRA3 promoter methylation may be associated with decreased postoperative survival in gastric cancer
Model Order Reduction in Fluid Dynamics: Challenges and Perspectives
This chapter reviews techniques of model reduction of fluid dynamics systems. Fluid systems are known to be difficult to reduce efficiently due to several reasons. First of all, they exhibit strong nonlinearities — which are mainly related either to nonlinear convection terms and/or some geometric variability — that often cannot be treated by simple linearization. Additional difficulties arise when attempting model reduction of unsteady flows, especially when long-term transient behavior needs to be accurately predicted using reduced order models and more complex features, such as turbulence or multiphysics phenomena, have to be taken into consideration. We first discuss some general principles that apply to many parametric model order reduction problems, then we apply them on steady and unsteady viscous flows modelled by the incompressible Navier-Stokes equations. We address questions of inf-sup stability, certification through error estimation, computational issues and — in the unsteady case — long-time stability of the reduced model. Moreover, we provide an extensive list of literature references
A Domain Decomposition Approach for Uncertainty Analysis
This paper proposes a decomposition approach for uncertainty analysis of systems governed by partial differential equations (PDEs). The system is split into local components using domain decomposition. Our domain-decomposed uncertainty quantification (DDUQ) approach performs uncertainty analysis independently on each local component in an “offline" phase, and then assembles global uncertainty analysis results using precomputed local information in an “online" phase. At the heart of the DDUQ approach is importance sampling, which weights the precomputed local PDE solutions appropriately so as to satisfy the domain decomposition coupling conditions. To avoid global PDE solves in the online phase, a proper orthogonal decomposition reduced model provides an efficient approximate representation of the coupling functions.United States. Air Force Office of Scientific Research (Grant FA9550-12-1-0420