Convergence analysis and adaptive strategy for the certified quadrature over a set defined by inequalities

Alexandre Goldsztejn, Jorge Carlos Ferreira Rodrigues da Cruz, Elsa Carvalho

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

This paper investigates the sufficient conditions for the asymptotic convergence of a generic branch and prune algorithm dedicated to the verified quadrature of a function in several variables. Quadrature over domains defined by inequalities, and adaptive meshing strategies are in the scope of this analysis. The framework is instantiated using certified quadrature methods based on Taylor models (i.e. Taylor approximations with rigorously bounded remainder), and reported experiments confirmed the analysis. They also show that the performances of the instantiated algorithm are comparable with current methods for certified quadrature.
Original languageEnglish
Pages (from-to)543-560
JournalJournal of Computational and Applied Mathematics
Volume260
DOIs
Publication statusPublished - 1 Feb 2014

    Fingerprint

Keywords

  • Adaptive mesh
  • Convergence analysis
  • Interval analysis
  • Numerical quadrature
  • Taylor models

Cite this