arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1702.02242math.NAcs.NA
收藏

为求解多维矩约束最大熵问题提出一个逐方程方法

An Equation-By-Equation Method for Solving the Multidimensional Moment Constrained Maximum Entropy Problem

the Pennsylvania State University(宾夕法尼亚州立大学)

Wenrui Hao, John Harlim

AI总结:

本文提出一个逐方程方法来求解由多维变量矩约束最大熵问题产生的非线性方程组,结合同伦持续和牛顿迭代方法,理论证明其局部收敛性,并在多个数值实验中验证了方法的鲁棒性。

摘要:

本文提出一个逐方程(EBE)方法来求解由矩约束最大熵问题产生的非线性方程组。该方法结合了同伦持续和牛顿迭代方法的思想。理论上,我们在适当条件下建立了局部收敛性,并证明该方法通过沿非线性问题的一个组件对应的表面搜索来找到解。我们将在各种数值示例中展示该方法的鲁棒性,包括:(1)一个六矩一维熵问题,具有显式解,其量级为$10^0-10^3$;(2)四矩多维熵问题,显式解对应的求解系统从70-310方程;(3)二维熵问题的四到八矩,其解对应于风应力驱动的大尺度海洋模型的两个主导EOFs的密度;(4)四矩约束的五维熵问题,其解对应于Kuramoto-Sivashinsky方程解的多维密度。对于更高维的情况,EBE方法更优,因为它能自动选择一部分给定的矩约束,从而在所需容差内估计最大熵解。这种选择特性尤为重要,因为矩约束最大熵问题通常不一定有解。

英文摘要:

An equation-by-equation (EBE) method is proposed to solve a system of nonlinear equations arising from the moment constrained maximum entropy problem of multidimensional variables. The design of the EBE method combines ideas from homotopy continuation and Newton's iterative methods. Theoretically, we establish the local convergence under appropriate conditions and show that the proposed method, geometrically, finds the solution by searching along the surface corresponding to one component of the nonlinear problem. We will demonstrate the robustness of the method on various numerical examples, including: (1) A six-moment one-dimensional entropy problem with an explicit solution that contains components of order $10^0-10^3$ in magnitude; (2) Four-moment multidimensional entropy problems with explicit solutions where the resulting systems to be solved ranging from $70-310$ equations; (3) Four- to eight-moment of a two-dimensional entropy problem, which solutions correspond to the densities of the two leading EOFs of the wind stress-driven large-scale oceanic model. In this case, we find that the EBE method is more accurate compared to the classical Newton's method, the MATLAB generic solver, and the previously developed BFGS-based method, which was also tested on this problem. (4) Four-moment constrained of up to five-dimensional entropy problems which solutions correspond to multidimensional densities of the components of the solutions of the Kuramoto-Sivashinsky equation. For the higher dimensional cases of this example, the EBE method is superior because it automatically selects a subset of the prescribed moment constraints from which the maximum entropy solution can be estimated within the desired tolerance. This selection feature is particularly important since the moment constrained maximum entropy problems do not necessarily have solutions in general.

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

↑