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

Technical Development of a New Semispherical Radiofrequency Bipolar Device (RONJA): Ex Vivo and In Vivo Studies

The aim of this study is to inform about the development of a new semispherical surgical instrument for the bipolar multielectrode radiofrequency liver ablation. Present tools are universal; however they have several disadvantages such as ablation of healthy tissue, numerous needle punctures, and, therefore, longer operating procedure. Our newly designed and tested semispherical surgical tool can solve some of these disadvantages. By conducting an in vivo study on a set of 12 pigs, randomly divided into two groups, we have compared efficiency of the newly developed instrument with the commonly used device. Statistical analysis showed that there were no significant differences between the groups. On average, the tested instrument RONJA had shorter ablation time in both liver lobes and reduced the total operating time. The depth of the thermal alteration was on average 4 mm larger using the newly tested instrument. The new radiofrequency method described in this study could be used in open liver surgery for the treatment of small liver malignancies (up to 2 cm) in a single application with the aim of saving healthy liver parenchyma. Further experimental studies are needed to confirm these results before clinical application of the method in the treatment of human liver malignancies

A weighted reduced basis method for parabolic PDEs with random data

This work considers a weighted POD-greedy method to estimate statistical outputs parabolic PDE problems with parametrized random data. The key idea of weighted reduced basis methods is to weight the parameter-dependent error estimate according to a probability measure in the set-up of the reduced space. The error of stochastic finite element solutions is usually measured in a root mean square sense regarding their dependence on the stochastic input parameters. An orthogonal projection of a snapshot set onto a corresponding POD basis defines an optimum reduced approximation in terms of a Monte Carlo discretization of the root mean square error. The errors of a weighted POD-greedy Galerkin solution are compared against an orthogonal projection of the underlying snapshots onto a POD basis for a numerical example involving thermal conduction. In particular, it is assessed whether a weighted POD-greedy solutions is able to come significantly closer to the optimum than a non-weighted equivalent. Additionally, the performance of a weighted POD-greedy Galerkin solution is considered with respect to the mean absolute error of an adjoint-corrected functional of the reduced solution.Comment: 15 pages, 4 figure

A generalized empirical interpolation method : application of reduced basis techniques to data assimilation

In an effort to extend the classical lagrangian interpolation tools, new interpolating methods that use general interpolating functions are explored. The method analyzed in this paper, called Generalized Empirical Interpolation Method (GEIM), belongs to this class of new techniques. It generalizes the plain Empirical Interpolation Method by replacing the evaluation at interpolating points by application of a class of interpolating linear functions. The paper is divided into two parts: first, the most basic properties of GEIM (such as the well-posedness of the generalized interpolation problem that is derived) will be analyzed. On a second part, a numerical example will illustrate how GEIM, if considered from a reduced basis point of view, can be used for the real-time reconstruction of experiments by coupling data assimilation with numerical simulations in a domain decomposition framework

A Reduced Order Approach for the Embedded Shifted Boundary FEM and a Heat Exchange System on Parametrized Geometries

A model order reduction technique is combined with an embedded boundary finite element method with a POD-Galerkin strategy. The proposed methodology is applied to parametrized heat transfer problems and we rely on a sufficiently refined shape-regular background mesh to account for parametrized geometries. In particular, the employed embedded boundary element method is the Shifted Boundary Method (SBM), recently proposed in Main and Scovazzi, J Comput Phys [17]. This approach is based on the idea of shifting the location of true boundary conditions to a surrogate boundary, with the goal of avoiding cut cells near the boundary of the computational domain. This combination of methodologies has multiple advantages. In the first place, since the Shifted Boundary Method always relies on the same background mesh, there is no need to update the discretized parametric domain. Secondly, we avoid the treatment of cut cell elements, which usually need particular attention. Thirdly, since the whole background mesh is considered in the reduced basis construction, the SBM allows for a smooth transition of the reduced modes across the immersed domain boundary. The performances of the method are verified in two dimensional heat transfer numerical examples

Reduced Basis Approximation and A Posteriori Error Estimation: Applications to Elasticity Problems in Several Parametric Settings

In this work we consider (hierarchical, Lagrange) reduced basis approximation and a posteriori error estimation for elasticity problems in affinley parametrized geometries. The essential ingredients of the methodology are: a Galerkin projection onto a low-dimensional space associated with a smooth "parametric manifold" - dimension reduction, an efficient and effective greedy sampling methods for identification of optimal and numerically stable approximations - rapid convergence, an a posteriori error estimation procedures - rigorous and sharp bounds for the functional outputs related with the underlying solution or related quantities of interest, like stress intensity factor, and Offline-Online computational decomposition strategies - minimum marginal cost for high performance in the real-time and many-query (e.g., design and optimization) contexts. We present several illustrative results for linear elasticity problem in parametrized geometries representing 2D Cartesian or 3D axisymmetric configurations like an arc-cantilever beam, a center crack problem, a composite unit cell or a woven composite beam, a multi-material plate, and a closed vessel. We consider different parametrization for the systems: either physical quantities - to model the materials and loads - and geometrical parameters - to model different geometrical configurations - with isotropic and orthotropic materials working in plane stress and plane strain approximation. We would like to underline the versatility of the methodology in very different problems. As last example we provide a nonlinear setting with increased complexity

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

Reduced basis approximation and a posteriori error estimation for the time-dependent viscous Burgers’ equation

In this paper we present rigorous a posteriori L 2 error bounds for reduced basis approximations of the unsteady viscous Burgers’ equation in one space dimension. The a posteriori error estimator, derived from standard analysis of the error-residual equation, comprises two key ingredients—both of which admit efficient Offline-Online treatment: the first is a sum over timesteps of the square of the dual norm of the residual; the second is an accurate upper bound (computed by the Successive Constraint Method) for the exponential-in-time stability factor. These error bounds serve both Offline for construction of the reduced basis space by a new POD-Greedy procedure and Online for verification of fidelity. The a posteriori error bounds are practicable for final times (measured in convective units) T≈O(1) and Reynolds numbers ν[superscript −1]≫1; we present numerical results for a (stationary) steepening front for T=2 and 1≤ν[superscript −1]≤200.United States. Air Force Office of Scientific Research (AFOSR Grant FA9550-05-1-0114)United States. Air Force Office of Scientific Research (AFOSR Grant FA-9550-07-1-0425)Singapore-MIT Alliance for Research and Technolog