We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: Construction and application of provable positive and exact cubature formulas

Authors: Jan Glaubitz
Abstract: Many applications require multi-dimensional numerical integration, often in the form of a cubature formula. These cubature formulas are desired to be positive and exact for certain finite-dimensional function spaces (and weight functions). Although there are several efficient procedures to construct positive and exact cubature formulas for many standard cases, it remains a challenge to do so in a more general setting. Here, we show how the method of least squares can be used to derive provable positive and exact formulas in a general multi-dimensional setting. Thereby, the procedure only makes use of basic linear algebra operations, such as solving a least squares problem. In particular, it is proved that the resulting least squares cubature formulas are ensured to be positive and exact if a sufficiently large number of equidistributed data points is used. We also discuss the application of provable positive and exact least squares cubature formulas to construct nested stable high-order rules and positive interpolatory formulas. Finally, our findings shed new light on some existing methods for multivariate numerical integration and under which restrictions these are ensured to be successful.
Comments: 33 pages
Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)
MSC classes: 65D30, 65D32, 41A55, 41A63, 42C05
DOI: 10.1093/imanum/drac017
Cite as: arXiv:2108.02848 [math.NA]
  (or arXiv:2108.02848v3 [math.NA] for this version)

Submission history

From: Jan Glaubitz [view email]
[v1] Thu, 5 Aug 2021 21:03:12 GMT (2380kb)
[v2] Tue, 10 Aug 2021 20:30:31 GMT (2380kb)
[v3] Thu, 26 May 2022 16:41:23 GMT (1909kb)

Link back to: arXiv, form interface, contact.