求解非线性规划的原始对偶内点法

求解非线性规划的原始对偶内点法

张珊¹, 姜志侠¹,², 刘元慧³

1. 吉林大学数学研究所, 长春 130012； 2. 长春理工大学应用数学系, 长春 130022;3. 燕山大学理学院, 河北省秦皇岛 066004

收稿日期:2006-11-21 修回日期:1900-01-01 出版日期:2007-09-26 发布日期:2007-09-26
通讯作者: 张珊

Primaldual Point Method for Nonlinear Programming

ZHANG Shan¹, JIANG Zhixia¹,², LIU Yuanhui³

1. Institute of Mathematics, Jilin University, Changchun 130012, China; 2. Department of Applied Mathematics, Changchun University of Science and Technology, Changchun 130022, China; 3. College of Sciences, Yanshan University, Qinhuangdao 066004, Hebei Province, China

Received:2006-11-21 Revised:1900-01-01 Online:2007-09-26 Published:2007-09-26
Contact: ZHANG Shan

摘要/Abstract

摘要： 应用一个指数障碍函数和原始对偶内点法求解一个非线性规划问题, 并利用线性搜索方法建立了全局收敛性定理.

关键词: 原始对偶内点法, 原始对偶指数障碍惩罚函数, 全局收敛性, 非线性规划

Abstract: An exponent barrier penalty function and a primaldual interior point method were applied to solving nonlinear programming problems. Furthermore, a global convergence theory was established via the framework of line search methods.

Key words: primaldual interior point method, primaldual expo nent barrier penalty function, global convergence, nonlinear programming

中图分类号:

O221.2

张珊, 姜志侠,, 刘元慧. 求解非线性规划的原始对偶内点法[J]. J4, 2007, 45(05): 717-722.

ZHANG Shan, JIANG Zhixia,, LIU Yuanhui. Primaldual Point Method for Nonlinear Programming[J]. J4, 2007, 45(05): 717-722.

[1]	刁新柳, 刘红卫, 赵婷. 一种改进的三维子空间极小化共轭梯度法[J]. 吉林大学学报(理学版), 2020, 58(3): 470-478.
[2]	林穗华. 一类充分下降共轭梯度法的全局收敛性[J]. 吉林大学学报(理学版), 2017, 55(04): 874-880.
[3]	苏孟龙, 赵立芹, 吕显瑞. 求解带有等式和不等式约束的不动点问题的一种新的同伦内点法[J]. 吉林大学学报(理学版), 2016, 54(03): 475-479.
[4]	刘玉宝, 秦贵和. 面向可靠性冗余优化的自适应差分进化算法[J]. 吉林大学学报(理学版), 2016, 54(01): 70-76.
[5]	李建华, 李子鹏, 吕显瑞, 张慧. 带参数扰动的原始对偶内点算法[J]. 吉林大学学报(理学版), 2015, 53(06): 1099-1104.
[6]	徐俊彦, 苗壮, 刘庆怀. 解广义水平线性互补问题的组合同伦方法[J]. J4, 2012, 50(4): 647-653.
[7]	金鉴禄, 谭佳伟, 贺莉, 刘庆怀. 一般非线性规划问题的凝聚同伦内点方法[J]. J4, 2011, 49(06): 1044-1052.
[8]	苏孟龙, 赵立芹, 吕显瑞. 同伦内点方法求解一类无界非凸集合上的不动点问题[J]. J4, 2011, 49(05): 839-843.
[9]	房明磊, 朱志斌, 张聪, 陈凤华. 非线性优化的广义投影变尺度算法及超线性收敛性[J]. J4, 2011, 49(03): 373-380.
[10]	赵雪, 张树功, 徐俊彦, 刘庆怀. 求解水平线性互补问题的同伦方法[J]. J4, 2010, 48(05): 766-770.
[11]	汤京永, 董丽. Wolfe线性搜索下的超记忆梯度法及其收敛性[J]. J4, 2010, 48(03): 396-400.
[12]	姜志侠, 李军, 张珊. 一个改进的原始对偶内点方法[J]. J4, 2009, 47(4): 677-682.
[13]	孙中波, 段复建. 一种无约束优化的非单调拟牛顿信赖域算法[J]. J4, 2009, 47(03): 497-501.
[14]	冯子玹, 王彩玲, 冀书关. 修正的增广拉格朗日函数内点拟牛顿法[J]. J4, 2009, 47(02): 245-247.
[15]	苏孟龙, 赵立芹, 吕显瑞. 组合极大熵同伦方法求解一类非凸非线性规划问题的K-K-T点[J]. J4, 2006, 44(05): 710-714.