初始点任意的一个非线性优化的广义梯度投影法

被引:16
作者
赖炎连,简金宝
机构
[1] 中国科学院应用数学研究所,广西大学数学系
关键词
非线性等式、不等式约束优化,广义梯度投影,罚函数;初始点任意,全局收敛性;
D O I
暂无
中图分类号
O224 [最优化的数学理论];
学科分类号
摘要
广义投影算法的优点是避免转轴运算。它成功地给出了线性约束问题、初始点任意的只带非线性不等式约束问题,以及利用辅助规划来处理带等式与不等式约束问题的算法.后者完满地解决了投影算法对于非线性等式约束问题的处理,但要求满足不等式约束的初始点.本文据此利用广义投影与罚函数技巧给出了一个初始点任意的等式与不等式约束问题的算法,省去了求初始解的计算,并保持了上述方法的优点,证明了算法的全局收敛性
引用
收藏
页码:374 / 380
页数:7
相关论文
共 11 条
[2]   非线性约束凸规划的一个解法及其收敛性 [J].
赖炎连 .
应用数学学报, 1980, (04) :322-331
[3]   关于非线性约束条件下的Polak算法的一些讨论 [J].
章祥荪 .
应用数学学报, 1981, (01) :1-13
[4]   一个新的梯度投影方法 [J].
堵丁柱 ;
孙捷 .
计算数学, 1983, (04) :378-386
[5]   非线性约束条件下的梯度投影方法 [J].
堵丁柱 .
应用数学学报, 1985, (01) :7-16
[6]   一个解带线性或非线性约束最优化问题的梯度投影方法 [J].
陈广军 .
计算数学, 1987, (04) :356-364
[7]   非线性规划的法向与梯度组合方向算法及其收敛性 [J].
赖炎连 .
系统科学与数学, 1990, (02) :181-188
[8]   初始点任意且全局收敛的梯度投影法 [J].
赖炎连 ;
韦增欣 ;
不详 .
科学通报 , 1990, (20) :1536-1539
[9]   约束优化问题的一个广义梯度投影法 [J].
商自友 ;
贺国平 .
科学通报, 1991, (19) :1444-1447
[10]  
非线性最优化的广义梯度投影法[J]. 赖炎连,高自友,贺国平.  中国科学(A辑 数学 物理学 天文学 技术科学). 1992(09)