约阿希姆·达尔；利文·范登伯格；瓦尼·罗伊乔杜里 基于弦嵌入的非弦图协方差选择。 （英语） Zbl 1151.90514号 最佳方案。方法软件。 23，第4号，501-520（2008）. 摘要：我们描述了具有条件独立约束的高斯图形模型的最大似然估计算法。这个问题也称为协方差选择，如果基础图是弦图，则可以表示为一个具有封闭解的无约束凸优化问题。本文的重点是非线形图协方差选择的迭代算法。我们首先导出了当底层图是弦图时对数似然函数的梯度和Hessian的有效计算方法。算法被公式化为与图相关联的团树上的简单递归。我们还证明了当基本图是弦图时，梯度映射和Hessian映射很容易反转。然后，我们利用这些结果，通过将图嵌入弦图中，获得了大型非弦图的牛顿法和共轭梯度法的有效实现。 引用于26文件 MSC公司： 90C25型 凸面编程 关键词：凸优化；稀疏矩阵；弦图 软件：稀疏矩阵；CVXOPT公司 PDF格式BibTeX公司 XML格式引用 \textit{J.Dahl}等人，Optim。方法软件。23，第4号，501--520（2008；Zbl 1151.90514） 全文： 内政部