University of Sussex
Browse

File(s) not publicly available

Complexity of numerical integration over spherical caps in a Sobolev space setting

journal contribution
posted on 2023-06-07, 21:02 authored by Kerstin Hesse
Let r=2, let Sr be the unit sphere in Rr+1, and let View the MathML source be the spherical cap with center View the MathML source and radius ??(0,p]. Let Hs(Sr) be the Sobolev (Hilbert) space of order s of functions on the sphere Sr, and let Qm be a rule for numerical integration over View the MathML source with m nodes in View the MathML source. Then the worst-case error of the rule Qm in Hs(Sr), with s>r/2, is bounded below by cr,s,?m-s/r. The worst-case error in Hs(Sr) of any rule Qm(n) that has m(n) nodes in View the MathML source, positive weights, and is exact for all spherical polynomials of degree =n is bounded above by View the MathML source. If positive weight rules Qm(n) with m(n) nodes in View the MathML source and polynomial degree of exactness n have m(n)~nr nodes, then the worst-case error is bounded above by View the MathML source, giving the same order m-s/r as in the lower bound. Thus the complexity in Hs(Sr) of numerical integration over View the MathML source with m nodes is of the order m-s/r. The constants cr,s,? and View the MathML source in the lower and upper bounds do not depend in the same way on the area View the MathML source of the cap. A possible explanation for this discrepancy in the behavior of the constants is given. We also explain how the lower and upper bounds on the worst-case error in a Sobolev space setting can be extended to numerical integration over a general non-empty closed and connected measurable subset O of Sr that is the closure of an open set

History

Publication status

  • Published

Journal

Journal of Complexity

ISSN

0885-064X

Publisher

Elsevier

Issue

3-4

Volume

27

Page range

383-403

Department affiliated with

  • Mathematics Publications

Full text available

  • No

Peer reviewed?

  • Yes

Legacy Posted Date

2013-02-01

Usage metrics

    University of Sussex (Publications)

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC