1998 不等式约束的凸二次规划问题的新算法_贺力群.pdf

第 卷 第 期 北 京 理 工 大 学 学 报 卯 年 月 卯 不 式约 的凸二次规划 问 的新 法 等 束 题 算 贺 力 , 侧】粥 北京 工大学 机 学与工程系 北京 理 计算 科 要 目 研 求解不 式约 凸二次 划 的新算法 方法 根据广义乘子法的思 摘 的 究 等 束 规 想, 具有不 式约 的凸二 划 问 转化为只有 分 量 非负约 的凸二 划, 将 等 束 次规 题 部 分 带 束 次规 通过 此 凸二次 划 问 立凸二 划 的 法 结果 算法不用 逆矩阵, 解 简单 规 题建 次规 新算 新 求 , , 这 可充 保持矩阵的稀疏性 可用 解大 模稀疏 问 结 结果表 明 在 样 分 来 规 题 论 数值 《拓 微机上就能解较大 模 的凸 次 划 规 二 规 关 词 最 解 凸二 划 稀疏矩 扭 优 次规 阵 分类号 严 凸二 规划问 法 格 次 题算 分析 设严格凸二次规划问题 · 合“二 呼 叫