Extended Multidimensional Integration Formulas on Polytope Meshes - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Scientific Computing Année : 2019

Extended Multidimensional Integration Formulas on Polytope Meshes

In this paper, we consider a general decomposition of any convex polytope $P\subset\mathbb{R}^n$ into a set of subpolytopes $\Omega_i$ and develop methods for approximating a definite integral of a given function $f$ over $P$ when, rather than its values at some points, a number of integrals of $f$ over the faces of $\Omega_i$ are only available. We present several new families of extended integration formulas that contain such integrals and provide in a special case of our result the multivariate analogues of midpoint, trapezoidal, Hammer, and Simpson rules. The paper also presents the best possible explicit constants for their approximation errors. Here we succeed in finding the connection between minimization of the global error estimate and construction of centroidal Voronoi tessellations of a given polytope with special density function depending on properties of the integrand. In the case of integrands with strong singularities, it leads to essential reduction of the error. These ideas were extended to a more general case, in which the domain is not necessary polytope and is not necessary convex. We perform numerical tests with integrands having steep gradients which allow the comparison of the new cubature formulas and show their accuracy and rates of convergence

Fichier non déposé

Dates et versions

hal-02402846 , version 1 (10-12-2019)

Identifiants

Citer

Allal Guessab, Boris Semisalov. Extended Multidimensional Integration Formulas on Polytope Meshes. SIAM Journal on Scientific Computing, 2019, 41 (5), pp.A3152-A3181. ⟨10.1137/18M1234564⟩. ⟨hal-02402846⟩
41 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More