An Inexact Accelerated Proximal Gradient Method and a Dual Newton-CG Method for the Maximal Entropy Problem

An Inexact Accelerated Proximal Gradient Method and a Dual Newton-CG Method for the Maximal Entropy Problem
复制标题

最大熵问题的不精确加速近端梯度法和对偶牛顿-CG法

DOI:
10.1007/s10957-012-0150-2
复制
发表时间:
2012-09
影响因子:
1.9
通讯作者:
Xu, Aimin
Xu, Aimin
中科院分区:
数学3区
文献类型:
--
作者:
Wang, Chengjing;Xu, Aimin

文献摘要

参考文献

相似文献

本文描述了一种解决大规模最大熵问题的算法。该算法采用不精确的加速近端梯度法来生成初始迭代点,这一点很重要;然后将Newton-CG方法应用于对偶问题。数值实验表明,该算法可以提供可接受的甚至高精度的解,而无法生成良好初始点的算法可能会失败。
This paper describes an algorithm to solve large-scale maximal entropy problems. The algorithm employs an inexact accelerated proximal gradient method to generate an initial iteration point which is important; then it applies the Newton-CG method to the dual problem. Numerical experiments illustrate that the algorithm can supply an acceptable and even highly accurate solution, while algorithms without generating a good initial point may probably fail.
DOI: 10.1093/mnras/211.1.111
发表时间: 1984-01-01
影响因子: 4.8
作者:
SKILLING, J;BRYAN, RK
通讯作者: BRYAN, RK
DOI: 10.1088/0266-5611/7/6/004
发表时间: 1991-12
期刊: Inverse Problems
影响因子: 2.1
作者:
U. Amato;W. Hughes
通讯作者: U. Amato;W. Hughes
DOI: 10.1007/1-4020-2721-4_1
发表时间: 2011-04
期刊: --
影响因子: --
作者:
B. Ya
通讯作者: B. Ya
DOI: 10.1007/bf01588310
发表时间: 1980-12
影响因子: 2.7
作者:
J. Eriksson
通讯作者: J. Eriksson
DOI: 10.1109/tip.2008.921996
发表时间: 2008-06
影响因子: 10.6
作者:
Hunsop Hong;D. Schonfeld
通讯作者: Hunsop Hong;D. Schonfeld