非线性规划的一个罚内点方法

• 作者: 姚奕荣 张连生
• 来源期刊: 数学年刊A辑
• 学科: 数学
• 关键词: 内点方法 障碍函数 罚函数 非线性规划
• 年，卷（期）: 2008,（2）
• 页码范围: 151-158
• 页数: 8页
• 分类号: O221.2
• 字数: 4068字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-8134.2008.02.002

摘要

针对具有不等式约束的非线性规划,结合罚内点途径,且在牛顿法的基础上,提出一个算法.通过引入辅助变量松弛不等式约束,把约束集合转化为两个集合的交集:一个是容易计算内点的,另一个是简单线性的.这样就提出了解决此问题的一个新的障碍和罚函数方法且给出了其方法的一般收敛性结果.对接近度量和算法参数的选择途径也进行了研究,从而程序上保证了一旦障碍参数被更新,算法仅需要有限牛顿步就能达到近似中心.数值例子说明了方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张连生	上海大学数学系	49	364	11.0	15.0
2	姚奕荣	上海大学数学系	23	58	5.0	7.0