形式
已知
- 若干 $\int_{a}^{b} x^{k}f(x) , \mathrm{d}x$ 的值
求
- $\inf \displaystyle\mathop{\max}_{a<x<b}\left|f(x)\right|$
矩与误差
可以把
- $\int_{a}^{b} x^{k}f(x) , \mathrm{d}x$ 看作 $k$ 阶原点矩
- $\displaystyle\mathop{\max}_{a<x<b}\left|f(x)\right|$ 看作最大误差
解法
构造
$$ \begin{align} \mathrm{val} & =\left|\int_{a}^{b} P_{k}(x)f(x) , \mathrm{d}x \right| \ & \leq \int_{a}^{b} \left|P_{k}(x) f(x) \right|, \mathrm{d}x \ & \leq \max\left|f(x)\right|\int_{a}^{b} \left|P_k(x)\right| , \mathrm{d}x \end{align} $$
从而
$$ \max\left|f(x)\right|\geq \frac{\mathrm{val}}{\min\int_{a}^{b} \left|P_{k}(x)\right| , \mathrm{d}x } $$
其中
$$ P_{k}(x)=\sum_{k=1}^{n} a_{k}x^{k} $$
可以
- 注意力直接得到每项系数
- 设参数,对参数求导求最紧参数