An equation-by-equation method for solving the multidimensional moment constrained maximum entropy problem

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

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 sixmoment one-dimensional entropy problem with an explicit solution that contains components of order 100-103 in magnitude, (2) four-moment multidimensional entropy problems with explicit solutions where the resulting systems to be solved range from 70-310 equations, and (3) four- to eight-moment of a two-dimensional entropy problem, whose 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. The fourth example is fourmoment constrained of up to five-dimensional entropy problems whose 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.

Original languageEnglish (US)
Pages (from-to)189-214
Number of pages26
JournalCommunications in Applied Mathematics and Computational Science
Volume13
Issue number2
DOIs
StatePublished - 2018

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'An equation-by-equation method for solving the multidimensional moment constrained maximum entropy problem'. Together they form a unique fingerprint.

Cite this