首页 | 本学科首页   官方微博 | 高级检索  
     

一类箱约束非凸非线性规划的新求解方法
引用本文:申培萍,张可村,高岳林. 一类箱约束非凸非线性规划的新求解方法[J]. 西安交通大学学报, 2002, 36(10): 1095-1098
作者姓名:申培萍  张可村  高岳林
作者单位:西安交通大学理学院,710049,西安
基金项目:国家自然科学基金资助项目 (698740 1 0 ),河南省高校青年骨干教师资助计划项目
摘    要:对一类箱约束非凸非线性规划问题提出了一种新的求解方法,通过构造一新的含参数逼近函数,将原问题转化为一系列无约束优化问题,该方法对给定的参数在下降方向寻找逼近函数的最优点,当初始点在盒子内部时,证明了方法的全局收敛性,数值结果表明,当参数充分小时,该方法能找到原问题的一个总体极小点。

关 键 词:非线性规划 非凸函数 箱约束 总体优化 下降方向 内点方法 逼近函数
文章编号:0253-987X(2002)10-1095-04
修稿时间:2001-12-29

New Method for Nonconvex Nonlinear Programming with Box Constraints
Shen Peiping,Zhang Kecun,Gao Yuelin. New Method for Nonconvex Nonlinear Programming with Box Constraints[J]. Journal of Xi'an Jiaotong University, 2002, 36(10): 1095-1098
Authors:Shen Peiping  Zhang Kecun  Gao Yuelin
Abstract:A new method is proposed for a kind of nonconvex nonlinear programming problems with box constraints. The method attempts to transform the original problem into a series of unconstraint optimization problems. For a given value of the parameter, the method searches for an optimum point of the approximate function in a descent direction. When initial point is an interior point in the box, the global convergence of the method is proved. Numerical results show that when the parameter is small enough a global minimum point can be always found with this method.
Keywords:nonlinear programming  nonconvex function  box constraints  global optimization  descent direction  interior point method
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号