求解边界约二次规划问题.pdfVIP

求解边界约荣二次规划问题 摘要 零文努两部分，第一部努磺究求解逮癸终寒菲凸二次羧瑟l淹嚣瓣熬髂最霞瑟瓣奢 烹怒界算法。我们根据分支岛定界思想，提出了几种熬体最优解定界的紧缩、松弛策 略，包括边界约束的外接球松弛、内切椭球紧缩以及目标函数的凸松弛：把球约柬二 次规划阚题和线性约束凸二次嫂划闫题俘为予闫嚣，分期弓l用了它{f】臻整体最优瓣戆 蠢效算法，戳确定边界约束鞯岱二次蕊翔翊蘧在每个小麓矩形上的最伉馕静下：器纛童 界；且应用超矩形体的剖分拽术提出了一种求边界约束a#凸二次规划问题的整体最优 解的修正的分变定界算法，并证明了新算法是收敛的，同时给出了新算法的一些数值 铡子，数篷结聚表弱这秘穆菠鹣算法是煮效鹣。第二部分恕瓣边爨终窳歪定二次援划 闷联的正粥分解算法推广潮求解边赛约束带正定二次瓶划闻题，在爨论证明的基确上 遥进行数值检骢，结果说明算法是有效的。 关键词：分支定莽法，紧臻、松弛蓑臻，逛鬻分鳃 壹室堕至堕墨盔兰堡主兰垡丝奎—— Abstract andbound