二次锥规划的内点算法与光滑牛顿法.pdf

二次锥规划的内点算法与光滑牛顿法.pdf

第一章绪论 第一章绪论 本章首先介绍了二次锥规划及其对偶模型和二次锥规划的研究现状; 接着讲述了二次锥规划的基础知识,如二次锥的代数性质,二次锥规划的 对偶理论及原一对偶内点算法的主要思想等;最后列出了本文的内容提要 和章节安排. §1.1二次锥规划的模型和研究现状 二次锥规划是在仿射空间与有限个二次锥的笛卡儿乘积之交上极小化一个线 性函数,因此它是非线性凸规划.二次锥规划包括线性规划和二次约束下的凸二次 规划等,却是半定规划的特铡.由于二次锥规划在控制、金融、组合优化、工程等 领域有着广泛的应用Ill-[81及二次锥规划原—对偶内点算法的迅速发展,使其近年来 备受关注.虽然二次锥规划可以转化成半定规划求解,但是那样无论从数值试验还 是从计算复杂度方面考虑都不尽人意,所以对=次锥规划的研究有非常重要的意 义. 在本文中,令科表示k维实列向量.Rj,×…xR‘定义为R^”啮,所以 “,…%)∈R‘×…xR‘被看作是露‘“嘛中的列向量.垤∈R‘,8J8为向量,的:2-范 数.类似于线性规划。二次锥规划的原规划标准形式(P)如卞:

文档评论(0)

1亿VIP精品文档

相关文档