arXiv subjects

Alexandre Ern

Publications and source records attributed to Alexandre Ern.

60 records · Page 4Linked to original sources

arXiv2013

Accurate and efficient evaluation of the a posteriori error estimator in the reduced basis method

The reduced basis method is a model reduction technique yielding substantial savings of computational time when a solution to a parametrized equation has to be computed for many values of the parameter. Certification of the approximation is possible by means of an a posteriori error bound. Under appropriate assumptions, this error bound is computed with an algorithm of complexity independent of the size of the full problem. In practice, the evaluation of the error bound can become very sensitive to round-off errors. We propose herein an explanation of this fact. A first remedy has been proposed in [F. Casenave, Accurate \textit{a posteriori} error evaluation in the reduced basis method. \textit{C. R. Math. Acad. Sci. Paris} \textbf{350} (2012) 539--542.]. Herein, we improve this remedy by proposing a new approximation of the error bound using the Empirical Interpolation Method (EIM). This method achieves higher levels of accuracy and requires potentially less precomputations than the usual formula. A version of the EIM stabilized with respect to round-off errors is also derived. The method is illustrated on a simple one-dimensional diffusion problem and a three-dimensional acoustic scattering problem solved by a boundary element method.

math.NA↗

arXiv2013

Coupled BEM-FEM for the convected Helmholtz equation with non-uniform flow in a bounded domain

We consider the convected Helmholtz equation modeling linear acoustic propagation at a fixed frequency in a subsonic flow around a scattering object. The flow is supposed to be uniform in the exterior domain far from the object, and potential in the interior domain close to the object. Our key idea is the reformulation of the original problem using the Prandtl--Glauert transformation on the whole flow domain, yielding (i) the classical Helmholtz equation in the exterior domain and (ii) an anisotropic diffusive PDE with skew-symmetric first-order perturbation in the interior domain such that its transmission condition at the coupling boundary naturally fits the Neumann condition from the classical Helmholtz equation. Then, efficient off-the-shelf tools can be used to perform the BEM-FEM coupling, leading to two novel variational formulations for the convected Helmholtz equation. The first formulation involves one surface unknown and can be affected by resonant frequencies, while the second formulation avoids resonant frequencies and involves two surface unknowns. Numerical simulations are presented to compare the two formulations.

math.NA↗

arXiv2013

A nonintrusive method to approximate linear systems with nonlinear parameter dependence

We consider a family of linear systems $A_μα=C$ with system matrix $A_μ$ depending on a parameter $μ$ and for simplicity parameter-independent right-hand side $C$. These linear systems typically result from the finite-dimensional approximation of a parameter-dependent boundary-value problem. We derive a procedure based on the Empirical Interpolation Method to obtain a separated representation of the system matrix in the form $A_μ\approx\sum_{m}β_m(μ)A_{μ_m}$ for some selected values of the parameter. Such a separated representation is in particular useful in the Reduced Basis Method. The procedure is called nonintrusive since it only requires to access the matrices $A_{μ_m}$. As such, it offers a crucial advantage over existing approaches that instead derive separated representations requiring to enter the code at the level of assembly. Numerical examples illustrate the performance of our new procedure on a simple one-dimensional boundary-value problem and on three-dimensional acoustic scattering problems solved by a boundary element method.

math.NA↗

arXiv2012

Analysis of Compatible Discrete Operator Schemes for Elliptic Problems on Polyhedral Meshes

Compatible schemes localize degrees of freedom according to the physical nature of the underlying fields and operate a clear distinction between topological laws and closure relations. For elliptic problems, the cornerstone in the scheme design is the discrete Hodge operator linking gradients to fluxes by means of a dual mesh, while a structure-preserving discretization is employed for the gradient and divergence operators. The discrete Hodge operator is sparse, symmetric positive definite and is assembled cellwise from local operators. We analyze two schemes depending on whether the potential degrees of freedom are attached to the vertices or to the cells of the primal mesh. We derive new functional analysis results on the discrete gradient that are the counterpart of the Sobolev embeddings. Then, we identify the two design properties of the local discrete Hodge operators yielding optimal discrete energy error estimates. Additionally, we show how these operators can be built from local nonconforming gradient reconstructions using a dual barycentric mesh. In this case, we also prove an optimal $L^2$-error estimate for the potential for smooth solutions. Links with existing schemes (finite elements, finite volumes, mimetic finite differences) are discussed. Numerical results are presented on three-dimensional polyhedral meshes.

math.NA↗

arXiv2009

A double-layer Boussinesq-type model for highly nonlinear and dispersive waves

We derive and analyze in the framework of the mild-slope approximation a new double-layer Boussinesq-type model which is linearly and nonlinearly accurate up to deep water. Assuming the flow to be irrotational, we formulate the problem in terms of the velocity potential thereby lowering the number of unknowns. The model derivation combines two approaches, namely the method proposed by Agnon et al. (Agnon et al. 1999, J. Fluid Mech., 399 pp. 319-333) and enhanced by Madsen et al. (Madsen et al. 2003, Proc. R. Soc. Lond. A, 459 pp. 1075-1104) which consists in constructing infinite-series Taylor solutions to the Laplace equation, to truncate them at a finite order and to use Padé approximants, and the double-layer approach of Lynett & Liu (Lynett & Liu 2004, Proc. R. Soc. Lond. A, 460 pp. 2637-2669) allowing to lower the order of derivatives. We formulate the model in terms of a static Dirichlet-Neumann operator translated from the free surface to the still-water level, and we derive an approximate inverse of this operator that can be built once and for all. The final model consists of only four equations both in one and two horizontal dimensions, and includes only second-order derivatives, which is a major improvement in comparison with so-called high-order Boussinesq models. A linear analysis of the model is performed and its properties are optimized using a free parameter determining the position of the interface between the two layers. Excellent dispersion and shoaling properties are obtained, allowing the model to be applied up to deep water. Finally, numerical simulations are performed to quantify the nonlinear behaviour of the model, and the results exhibit a nonlinear range of validity reaching deep water areas.

physics.ao-ph↗

arXiv2008

Mass conservative BDF-discontinuous Galerkin/explicit finite volume schemes for coupling subsurface and overland flows

Robust and accurate schemes are designed to simulate the coupling between subsurface and overland flows. The coupling conditions at the interface enforce the continuity of both the normal flux and the pressure. Richards' equation governing the subsurface flow is discretized using a Backward Differentiation Formula and a symmetric interior penalty Discontinuous Galerkin method. The kinematic wave equation governing the overland flow is discretized using a Godunov scheme. Both schemes individually are mass conservative and can be used within single-step or multi-step coupling algorithms that ensure overall mass conservation owing to a specific design of the interface fluxes in the multi-step case. Numerical results are presented to illustrate the performances of the proposed algorithms.

math.NA↗