非线性规划的法向与梯度组合方向算法及其收敛性

被引:18
作者
赖炎连
机构
[1] 中国科学院应用数学研究所
关键词
收敛性; 定理; 梯度投影; 连续函数; 假设条件; 凸函数; 算法步骤; 算法; 法向; 定义; 引理;
D O I
暂无
中图分类号
学科分类号
摘要
<正> 求解上述非线性不等式约束的规划问题并使用梯度投影时,由于非线性约束的特性,目标函数的负梯度在迭代点所在的切平面的交上的投影方向不一定是可行方向.为了利用梯度投影求得一个可行的下降方向,并使算法具有收敛性质,往往需要不止一次的作投影计算,因而算法比较复杂.文献[1]一反以往需多次求投影来求得迭代方向的办法,首先采用斜投影以求迭代方向,使得计算减少到至多求两次投影并给出他的算法的收敛性
引用
收藏
页码:181 / 188
页数:8
相关论文
共 7 条
[1]   一个解带线性或非线性约束最优化问题的梯度投影方法 [J].
陈广军 .
计算数学, 1987, (04) :356-364
[2]   非线性约束条件下的梯度投影方法 [J].
堵丁柱 .
应用数学学报, 1985, (01) :7-16
[3]   改进的Rosen-Polak方法 [J].
章祥荪 .
应用数学学报, 1979, (03) :257-267
[4]   非线性约束凸规划的一个解法及其收敛性 [J].
赖炎连 .
应用数学学报, 1980, (04) :322-331
[5]   解非线性约束拟凸规划的一个梯度投影法 [J].
薛声家 .
数学研究与评论, 1984, (02) :87-92
[6]   一个新的梯度投影方法 [J].
堵丁柱 ;
孙捷 .
计算数学, 1983, (04) :378-386
[7]   关于非线性约束条件下的Polak算法的一些讨论 [J].
章祥荪 .
应用数学学报, 1981, (01) :1-13