求解不可微凸可行问题的一种新算法

• 作者: 王旭婷 赵金玲
• 来源期刊: 南开大学学报（自然科学版）
• 学科: 工学
• 关键词: 不可微 凸可行问题 极大值函数 下降方向 方向导数
• 年，卷（期）: 2017,（2）
• 页码范围: 33-37
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文

摘要

针对传统算法无法得到不可微函数下降方向的困难,结合方向导数信息,提出了不可微凸可行问题的一种直接算法.首先,为避免在每次迭代过程中计算投影,将凸可行问题转化为求解极大值函数的0-水平集中元素的问题;然后利用方向导数信息构造出下降方向,并且运用一维搜索法确定步长.证明了算法的收敛性,该算法无需利用梯度或次梯度,只需用到函数值信息,易于实现,数值试验表明了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵金玲		17	11	2.0	3.0
2	王旭婷		1	0	0.0	0.0