二次规划-精品文档.pptVIP

带约束的二次规划

2021/10/101

线性规划与非线性规划线性规划(LinearProgramming)在一组线性约束定义的区域上，对一个线性函数进行极小化（或者极大化）的问题，其数学模型可以表示为满足约束条件的点称可行点，可行点集合构成可行域2021/10/102

线性规划与非线性规划非线性规划(NonlinearProgramming)非线性规划的数学模型可以表示为在目标函数或者约束函数中至少有一个函数是非线性的当非线性规划问题的可行域为整个实数域时，称为无约束优化问题，否则称为约束优化问题2021/10/103

凸集、凸函数与凸优化凸集：如果某个集合中任意两点连起来的直线都属于该集合，则称其为凸集，否则为非凸集非凸集凸集2021/10/104

凸集、凸函数与凸优化凸集的数学定义：Ω是凸集当且仅当 成立