×

一种用于图像重建的非负约束凸规划方法。 (英语) Zbl 1061.65047号

摘要:我们考虑天文成像中出现的一个具有非负约束的大规模凸极小化问题。我们开发了一个代价函数,它将图像数据中的噪声统计和Tikhonov正则化结合在一起,以诱导稳定性。我们介绍了一种高效的混合梯度投影约化牛顿(活动集)方法。所谓“约化牛顿”,是指仅在非活动变量中采用牛顿步长。由于问题规模较大,我们使用共轭梯度(CG)迭代计算近似约化牛顿步长。我们还引入了一种高效的稀疏预条件器,可以显著加快CG收敛速度。将我们的方法与其他标准的大规模约束最小化算法进行了数值比较。

MSC公司:

65千5 数值数学规划方法
85-08 天文学和天体物理学相关问题的计算方法
90C25型 凸面编程
90元53 拟Newton型方法
94A08型 信息与通信理论中的图像处理(压缩、重建等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部