|
|
重庆大学学报 2004
具有混合约束二次函数的逼近方法DOI: 10.11835/j.issn.1000-582X.2004.01.034 Keywords: 最优化,不等式约束,线性逼近,二次规划,混合约束,二次函数,逼近方法,Constraint,Mixed,Quadratic,Function,Method,of,结果,数值实验,近似计算,再利用,二次规划,约束转化,线性规划问题,不等式,松弛变量,目标函数,线性等式约束,条件,考查 Abstract: 在前人给出了解等式约束问题的一种降维算法的基础上对非线性等式约束进行了线性逼近,构造了等式约束问题的近似算法,进一步考查了约束条件是既含等式约束又含不等式约束的混合约束,目标函数是二次函数的非线性规划问题.增加松弛变量将不等式约束转化为等式约束,利用线性逼近的方法将问题转化为二次规划,再利用降维算法作近似计算.数值实验的结果表明该近似算法是可行的.
|
