具有混合约束二次函数的逼近方法

摘要：

在前人给出了解等式约束问题的一种降维算法的基础上对非线性等式约束进行了线性逼近,构造了等式约束问题的近似算法,进一步考查了约束条件是既含等式约束又含不等式约束的混合约束,目标函数是二次函数的非线性规划问题.增加松弛变量将不等式约束转化为等式约束,利用线性逼近的方法将问题转化为二次规划,再利用降维算法作近似计算.数值实验的结果表明该近似算法是可行的.

关键词：最优化、不等式约束、线性逼近、二次规划

所属期刊栏目：27

分类号：O221.2(运筹学)

在线出版日期：2004-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：131-134