| 具有混合约束二次函数的逼近方法 |
| |
| 引用本文： | 王开荣.具有混合约束二次函数的逼近方法[J].重庆大学学报(自然科学版),2004,27(1):131-134. |
| |
| 作者姓名： | 王开荣 |
| |
| 作者单位： | 重庆大学数理学院 重庆400030 |
| |
| 摘 要： | 在前人给出了解等式约束问题的一种降维算法的基础上对非线性等式约束进行了线性逼近,构造了等式约束问题的近似算法,进一步考查了约束条件是既含等式约束又含不等式约束的混合约束,目标函数是二次函数的非线性规划问题.增加松弛变量将不等式约束转化为等式约束,利用线性逼近的方法将问题转化为二次规划,再利用降维算法作近似计算.数值实验的结果表明该近似算法是可行的.
|
| 关 键 词： | 最优化 不等式约束 线性逼近 二次规划 混合约束 二次函数 逼近方法 Constraint Mixed Quadratic Function Method of 结果 数值实验 近似计算 再利用 二次规划 约束转化 线性规划问题 不等式 松弛变量 目标函数 线性等式约束 条件 考查 |
| 文章编号： | 1000-582X(2004)01-0131-04 |
| 修稿时间： | 2003年9月26日 |
The Approximate Method of Quadratic Function With Mixed Constraint |
| |
| WANG Kai-rong.The Approximate Method of Quadratic Function With Mixed Constraint[J].Journal of Chongqing University(Natural Science Edition),2004,27(1):131-134. |
| |
| Authors: | WANG Kai-rong |
| |
| Abstract: | 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. |
| |
| Keywords: | optimization unequality constraints linear approximation quadratic programming P |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆大学学报(自然科学版)》下载免费的PDF全文 |
