Erdős-Hajnal-type results for ordered paths
Erdős-Hajnal-type results for ordered paths
复制标题
有序路径的 Erdős-Hajnal 类型结果
DOI：
10.1016/j.apnum.2024.03.003
复制
发表时间：
2020
影响因子：
2.8
通讯作者：
István Tomon
中科院分区：
文献类型：
--
作者：
J. Pach;István Tomon
高斯型求积规则的评价是科学计算中的一个重要课题。为了确定高斯规则的求积误差的估计或界限，通常评估另一个相关的求积规则，例如相关的高斯-Radau或高斯-Lobatto规则、反高斯规则、平均规则、最佳平均规则或高斯-克朗罗德规则（当后者存在时）。我们讨论了如何对高斯规则和相关的高斯型求积规则可以有效地计算分而治之的方法。
The evaluation of Gauss-type quadrature rules is an important topic in scientific computing. To determine estimates or bounds for the quadrature error of a Gauss rule often another related quadrature rule is evaluated, such as an associated Gauss-Radau or Gauss-Lobatto rule, an anti-Gauss rule, an averaged rule, an optimal averaged rule, or a Gauss-Kronrod rule when the latter exists. We discuss how pairs of a Gauss rule and a related Gauss-type quadrature rule can be computed efficiently by a divide-and-conquer method.