We provide a rigorous asymptotic analysis of adaptive Simpson quadratures for automatic integration of piecewise smooth functions. The standard quadrature collapses because the recursion does not terminate in the presence of non-trivial discontinuities. On the other hand, a properly selected subdivision strategy leads to an adaptive quadrature that almost surely asymptotically returns an approximation with the required accuracy. Moreover, it achieves the best asymptotic constant, which is the same as for integration of globally smooth functions.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Asymptotic Analysis of Adaptive Simpson Quadratures for Piecewise Smooth Functions

  • Andrzej Kałuża,
  • Leszek Plaskota

摘要

We provide a rigorous asymptotic analysis of adaptive Simpson quadratures for automatic integration of piecewise smooth functions. The standard quadrature collapses because the recursion does not terminate in the presence of non-trivial discontinuities. On the other hand, a properly selected subdivision strategy leads to an adaptive quadrature that almost surely asymptotically returns an approximation with the required accuracy. Moreover, it achieves the best asymptotic constant, which is the same as for integration of globally smooth functions.