Generalized Barycentric Coordinates and Sharp Strongly Negative Definite Multidimensional Numerical Integration

Allal Guessab () and Tahere Azimi Roushan ()
Additional contact information
Allal Guessab: Université de Pau et des Pays de l’Adour, Laboratoire de Mathématiques et de leurs Applications, UMR CNRS 4152
Tahere Azimi Roushan: University of Mazandaran, Department of Mathematics, Faculty of Mathematical Sciences

A chapter in Approximation Theory and Analytic Inequalities, 2021, pp 179-199 from Springer

Abstract: Abstract This paper is devoted to study and construct a family of multidimensional numerical integration formulas (cubature formulas), which approximate all strongly convex functions from above. We call them strongly negative definite cubature formulas (or for brevity snd-formulas). We attempt to quantify their sharp approximation errors when using continuously differentiable functions with Lipschitz continuous gradients. We show that the error estimates based on such cubature formulas are always controlled by the Lipschitz constants of the gradients and the error associated with using the quadratic function. Moreover, assuming the integrand is itself strongly convex, we establish sharp upper as well as lower refined bounds for their error estimates. Based on the concepts of barycentric coordinates with respect to an arbitrary polytope P, we provide a necessary and sufficient condition for the existence of a class of snd-formulas on P. It consists of checking that such coordinates exist on P. Then, the Delaunay triangulation is used as a convenient partition of the integration domain for constructing the best piecewise snd-formulas in L 1 metric. Finally, we present numerical examples illustrating the proposed method.

Date: 2021
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-030-60622-0_10

Ordering information: This item can be ordered from
http://www.springer.com/9783030606220

DOI: 10.1007/978-3-030-60622-0_10

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().