第一章绪论
第一章绪论
本章首先介绍了二次锥规划及其对偶模型和二次锥规划的研究现状;
接着讲述了二次锥规划的基础知识,如二次锥的代数性质,二次锥规划的
对偶理论及原一对偶内点算法的主要思想等;最后列出了本文的内容提要
和章节安排.
§1.1二次锥规划的模型和研究现状
二次锥规划是在仿射空间与有限个二次锥的笛卡儿乘积之交上极小化一个线
性函数,因此它是非线性凸规划.二次锥规划包括线性规划和二次约束下的凸二次
规划等,却是半定规划的特铡.由于二次锥规划在控制、金融、组合优化、工程等
领域有着广泛的应用Ill-[81及二次锥规划原—对偶内点算法的迅速发展,使其近年来
备受关注.虽然二次锥规划可以转化成半定规划求解,但是那样无论从数值试验还
是从计算复杂度方面考虑都不尽人意,所以对=次锥规划的研究有非常重要的意
义.
在本文中,令科表示k维实列向量.Rj,×…xR‘定义为R^”啮,所以
“,…%)∈R‘×…xR‘被看作是露‘“嘛中的列向量.垤∈R‘,8J8为向量,的:2-范
数.类似于线性规划。二次锥规划的原规划标准形式(P)如卞:
您可能关注的文档
最近下载
- JBT 6584-2025 磁性材料液压机 技术规范标准立项发展报告.docx VIP
- 四川政府采购评审专家考试题库及答案.docx VIP
- 四川政府采购评审专家综合考核试题及答案.docx VIP
- DB42T2071-2023建设项目工程总承包计价规程.pdf VIP
- 一种环形电极倾角测量方法及其测量装置.pdf VIP
- 四川最新政府采购评审专家试题(附答案).docx VIP
- 电石炉电极长度测量装置及其测量方法.pdf VIP
- 四川最新政府采购评审专家试题解析及答案.docx VIP
- (人教A版2019选择性必修第一册) 专题3.3 直线与椭圆的位置关系【八大题型】(举一反三)(原卷版+解析).docx VIP
- 第23届外研社杯全国中学生外语素养大赛备考资料汇编.docx
原创力文档

文档评论(0)