期刊文献+

具有混合约束二次函数的逼近方法 被引量:2

The Approximate Method of Quadratic Function With Mixed Constraint
下载PDF
导出
摘要 在前人给出了解等式约束问题的一种降维算法的基础上对非线性等式约束进行了线性逼近,构造了等式约束问题的近似算法,进一步考查了约束条件是既含等式约束又含不等式约束的混合约束,目标函数是二次函数的非线性规划问题。增加松弛变量将不等式约束转化为等式约束,利用线性逼近的方法将问题转化为二次规划,再利用降维算法作近似计算。数值实验的结果表明该近似算法是可行的。 A reduced method to solve the problem with equality constraints is given. Based on the reference we use nonlinear equality constraints, the approximate algorithm is obtained. The nonlinear programming of quadratic function with equality and unequality constraints is discussed by Wang kairong. We transform unequality constraints into equality constraints by add to relaxation variable, the quadratic programming is obtained by linear approximation, and approximate calculation is done by means of reduced method. The result of numerical calculation shows the method is feasible.
作者 王开荣
出处 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2004年第1期131-134,共4页 Journal of Chongqing University
关键词 最优化 不等式约束 线性逼近 二次规划 optimization unequality constraints linear approximation quadratic programming P
  • 引文网络
  • 相关文献

参考文献6

二级参考文献19

  • 1吴士泉.限制步长法及其推广[J].应用数学学报,1989,12(1):44-53. 被引量:2
  • 2简金宝.退化约束条件下的信赖域算法及其收敛性[J].运筹学杂志,1996,15(1):13-19. 被引量:1
  • 3张克邦 唐俊杰.约束最优化问题的距离函数算法及其收敛性[J].上海交通大学学报,1985,19(2):98-109.
  • 4王子若 马升福.求解等式约束最优化的一种信赖域法[J].吉林工业大学学报,1989,2:1-8.
  • 5简金宝.非线性约束最优化超性线与二次收敛算法的研究:博士学位论文[M].西安:西安交通大学,2000..
  • 6阿佛里耳.M.非线性规划[M].上海::上海科学技术出版社,1979..
  • 7陈志,计算数学,1998年,20卷,1期
  • 8高峰,运筹学学报,1998年
  • 9杨风翔,数值分析[ M],1996年
  • 10陈开明,非线性规划,1991年

共引文献27

同被引文献7

引证文献2

二级引证文献4

;
使用帮助 返回顶部