二次规划
更新时间:-- | 阅读量: 90

一类典型的非线性规划(问题).指目标函数是自变量的二次函数,而约束条件全是线性的非线性......x）为严格凸函数（或凸函数）.因二次规划的可行域为凸集，故这种规划又称为二次凸规划.对于这类问题，库恩-塔克尔条件不仅是极小点的必要条件，而 ...

搜索到与“ 二次规划”相关的文献共 1条

凸二次半定规划一个长步原始对偶路径跟踪算法
本文基于Nesterov-Todd方向,并引进中心路径测量函数以及原始对偶对数障碍函数,建立了一个求解凸二次半定规划的长步路径跟踪法.算法保证当迭代点落在中心路径附近时步长1被接受.算法至多迭代O(n...

《应用数学学报》 2020年01期关键词: "凸二次半定规划"," 中心路径"," Nesterov-Todd方向"," 路径跟踪算法"," 迭代复杂性" 收藏