期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
一种新的可分凸二次规划的不可行内点算法 被引量:2
1
作者 王浚岭 《应用数学》 CSCD 北大核心 2004年第1期82-87,共6页
本文对可分凸二次规划提出了一个新的不可行内点算法 ,证明了该算法是一个多项式时间算法 ,并将迭代复杂性界降至O(nL) .
关键词 可分二次规划 不可行内点算法 多项式时间算法 迭代复杂性 非线性规划
在线阅读 下载PDF
基于原始对偶分裂方法求解一类约束可分离凸优化问题及其应用 被引量:1
2
作者 唐玉超 陈宝 +1 位作者 朱传喜 余晖 《工程数学学报》 CSCD 北大核心 2017年第6期609-621,共13页
本文研究一类具有代表性的约束可分离凸优化模型,其目标函数中的数据误差项满足可微性条件,许多图像恢复和图像重建等问题都可以归结为该模型的求解.为克服现有求解该模型方法的不足,文中首先借助指示函数,将原模型转化为无约束的凸优... 本文研究一类具有代表性的约束可分离凸优化模型,其目标函数中的数据误差项满足可微性条件,许多图像恢复和图像重建等问题都可以归结为该模型的求解.为克服现有求解该模型方法的不足,文中首先借助指示函数,将原模型转化为无约束的凸优化模型;然后基于原始对偶分裂方法思想,提出一种新的迭代算法,该算法具有结构简单和参数选取容易的特点,同时证明所提算法的收敛性.最后,为验证算法的有效性,我们将其应用于CT图像重建问题,数值实验结果表明所提出的算法在重建时间和重建图像质量上优于现有的其他算法. 展开更多
关键词 可分凸规划 原始对偶裂方法 图像重建 邻近算子
在线阅读 下载PDF
一种解无约束优化问题的新移动渐近线算法 被引量:1
3
作者 胡平 贾朝辉 倪勤 《工程数学学报》 CSCD 北大核心 2012年第3期366-374,共9页
对无约束优化问题,本文提出了一种新的移动渐近线算法.在每次迭代过程中,我们构造一个原问题的移动渐近线函数,由此建立一个简单可分、严格凸的子问题,通过求解子问题获得下降搜索方向,再用线搜索取得搜索步长.文中讨论了算法的参数取... 对无约束优化问题,本文提出了一种新的移动渐近线算法.在每次迭代过程中,我们构造一个原问题的移动渐近线函数,由此建立一个简单可分、严格凸的子问题,通过求解子问题获得下降搜索方向,再用线搜索取得搜索步长.文中讨论了算法的参数取值原则,并证明了算法的全局收敛性.数值试验结果表明算法是有效的、适合解大规模的无约束优化问题. 展开更多
关键词 无约束优化问题 移动渐近线算法 移动渐近线函数 可分凸规划
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部