Abstract:
本文介绍一种求解高维凸二次规划的可行方向方法.该方法的可行下降方向是由ε有效广义约束向量所张成的锥构造的,它可通过求解一个低维的线性规划得到.最优步长可由简单的公式给出,不必进行精确的线性搜索。只要在最优点处的有效约束数少于40个,采用本文方法求解高维凸二次规划就具有计算量少,机时节省的优点.对文中给定的算例,向量锥方法比Lemke 互补旋转法,Wolfe既约梯度法和Wolfe方法节省机时约70-80%.
Keyword:
Reprint 's Address:
Email:
Source :
福州大学学报(自然科学版)
ISSN: 1000-2243
CN: 35-1337/N
Year: 1987
Issue: 01
Page: 20-27
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 2
Affiliated Colleges: