...
首页> 外文期刊>Entropy >Combinatorial Optimization with Information Geometry: The Newton Method
【24h】

Combinatorial Optimization with Information Geometry: The Newton Method

机译:信息几何组合优化:牛顿法

获取原文

摘要

We discuss the use of the Newton method in the computation of max(p ↦ [f]), where p belongs to a statistical exponential family on a finite state space. In a number of papers, the authors have applied first order search methods based on information geometry. Second order methods have been widely used in optimization on manifolds, e.g., matrix manifolds, but appear to be new in statistical manifolds. These methods require the computation of the Riemannian Hessian in a statistical manifold. We use a non-parametric formulation of information geometry in view of further applications in the continuous state space cases, where the construction of a proper Riemannian structure is still an open problem.
机译:我们讨论牛顿法在max(p↦[f])计算中的使用,其中p属于有限状态空间上的统计指数族。在许多论文中,作者已经基于信息几何应用了一阶搜索方法。二阶方法已广泛用于流形(例如矩阵流形)的优化,但似乎在统计流形中是新的。这些方法需要以统计流形计算黎曼黑森州。考虑到在连续状态空间情况下的进一步应用,我们使用信息几何的非参数公式化,在这种情况下,适当的黎曼结构的构造仍然是一个未解决的问题。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号