arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1208.6398math.OC
收藏

矩反问题的均方误差最小化

Mean squared error minimization for inverse moment problems

Didier Henrion, Jean-Bernard Bernard Lasserre, Martin Mevissen

摘要:

我们考虑的问题,逼近未知密度$u\in L^2(Ω,λ)$的措施$μ$上的$Ω\subset\R^n$,绝对连续的一些给定的参考措施$λ$,从唯一的知识,许多时刻的$μ$。给定$d\in\N$和阶矩$d$,我们提供了一个多项式$p_d$,它最小化在最多$d$的次数的所有多项式$p$上的均方误差$\int (u-p)^2dλ$。如果没有额外的要求,则可以将$p_d$作为线性系统的解来获得。另外,如果$p_d$用关于$λ$正交的多项式的基来表示,则其系数向量就是给定矩的向量,并且不需要计算。此外,$L^2(Ω,λ)$中的$p_d\to u$为$d\to\infty$。通常,即使$u$是非负的,也不能保证$p_d$的非负性。然而,有了这个额外的非负性要求,人们得到类似的结果,但计算$p_d\geq0$,使$\int (u-p)^2dλ$最小化,现在需要解决一个适当的半定规划。我们已经测试了一些应用所产生的几何对象的重建和非线性微分方程的解的近似的方法。在所有情况下,我们的结果是显着优于最大熵技术估计$u$。

英文摘要:

We consider the problem of approximating the unknown density $u\in L^2(Ω,λ)$ of a measure $μ$ on $Ω\subset\R^n$, absolutely continuous with respect to some given reference measure $λ$, from the only knowledge of finitely many moments of $μ$. Given $d\in\N$ and moments of order $d$, we provide a polynomial $p_d$ which minimizes the mean square error $\int (u-p)^2dλ$ over all polynomials $p$ of degree at most $d$. If there is no additional requirement, $p_d$ is obtained as solution of a linear system. In addition, if $p_d$ is expressed in the basis of polynomials that are orthonormal with respect to $λ$, its vector of coefficients is just the vector of given moments and no computation is needed. Moreover $p_d\to u$ in $L^2(Ω,λ)$ as $d\to\infty$. In general nonnegativity of $p_d$ is not guaranteed even though $u$ is nonnegative. However, with this additional nonnegativity requirement one obtains analogous results but computing $p_d\geq0$ that minimizes $\int (u-p)^2dλ$ now requires solving an appropriate semidefinite program. We have tested the approach on some applications arising from the reconstruction of geometrical objects and the approximation of solutions of nonlinear differential equations. In all cases our results are significantly better than those obtained with the maximum entropy technique for estimating $u$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑