<p>QMC designs were introduced in a 2014 paper by Brauchart, Saff and the present authors (<i>Math. Comp.</i> <b>83</b>:2821–2851). They represent a novel approach to cubature on the sphere <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\mathbb {S}^d\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mrow> <mi mathvariant="double-struck">S</mi> </mrow> <mi>d</mi> </msup> </math></EquationSource> </InlineEquation>, in which instead of requiring cubature rules to be exact for polynomials up to a certain degree, a sequence of cubature rules is a QMC design sequence if the worst-case error for functions in a Sobolev space <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\mathbb {H}^{s}(\mathbb {S}^{d})\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msup> <mrow> <mi mathvariant="double-struck">H</mi> </mrow> <mi>s</mi> </msup> <mrow> <mo stretchy="false">(</mo> <msup> <mrow> <mi mathvariant="double-struck">S</mi> </mrow> <mi>d</mi> </msup> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> is of order <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\mathcal {O}(N^{-s/d})\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">O</mi> <mo stretchy="false">(</mo> <msup> <mi>N</mi> <mrow> <mo>-</mo> <mi>s</mi> <mo stretchy="false">/</mo> <mi>d</mi> </mrow> </msup> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>, where <i>N</i> is the number of cubature points. The original paper considered only equal cubature weights, but the present paper allows positive weights that sum to 1. After reviewing the known results, the present paper presents necessary and sufficient conditions for QMC design sequences, one of which requires only a finite sum for each tested value of <i>N</i>. The paper also gives experimental results that aim to give insight into the design of QMC designs, and extends the known QMC designs to a 3-dimensional example.</p>

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

QMC Designs – Cubature on the Sphere Without Polynomial Exactness

  • Ian H. Sloan,
  • Robert S. Womersley

摘要

QMC designs were introduced in a 2014 paper by Brauchart, Saff and the present authors (Math. Comp. 83:2821–2851). They represent a novel approach to cubature on the sphere \(\mathbb {S}^d\) S d , in which instead of requiring cubature rules to be exact for polynomials up to a certain degree, a sequence of cubature rules is a QMC design sequence if the worst-case error for functions in a Sobolev space \(\mathbb {H}^{s}(\mathbb {S}^{d})\) H s ( S d ) is of order \(\mathcal {O}(N^{-s/d})\) O ( N - s / d ) , where N is the number of cubature points. The original paper considered only equal cubature weights, but the present paper allows positive weights that sum to 1. After reviewing the known results, the present paper presents necessary and sufficient conditions for QMC design sequences, one of which requires only a finite sum for each tested value of N. The paper also gives experimental results that aim to give insight into the design of QMC designs, and extends the known QMC designs to a 3-dimensional example.