求解某类大规模凸二次规划问题的￡许方向法容.pdfVIP

第12卷 第1期 扬州师院学报 (自然科学版) VoII2．No I 1992年 3月 JournalofYan~zhou TeachersColle (NamralScience M al 1992 求解某类大规模凸二次规划 问题的 ￡容许方 向法 万仲平 王 前 (武汉冶盎建筑专科学校) (数学系) 摘要 利用 e有效广义约束向量所张成 的向量锥方法，通过求解一个低维的简单线性规划子问题获得 一 个下降可行方 向从 而构造出求解某类二次规划的算法，并对算法进行 了收敛性分析与数值计算．从算法 的构造来看，它适用于大规模 问题 的求解． 关键词 二次规划。e有救广义约束．线性规划子问题，下降可行方向 中围法分类号 O221．1 众所周知，二次规划的理论和算法的研究在非线性规划 中占有十分重要的地位．这不仅 由于许多实 际问题可化 为二次规划 问题，而且一般的非线性规划 问题可借助于一列二次规 划问题来