搜索结果: 1-7 共查到“运筹学 锥”相关记录7条 . 查询时间(0.379 秒)
基于二阶锥规划的SONC优化和非负性证明（王杰）
二阶锥规划 SONC优化 非负性证明
2023/2/22
The second-order cone (SOC) is a class of simple convex cones and optimizing over them can be done more efficiently than with semidefinite programming. It is interesting both in theory and in practice...
集值优化强有效解的广义二阶锥方向导数刻画
强有效性 广义二阶锥方向相依导数 集值优化
2014/2/6
在实赋范线性空间中考虑集值优化问题的强有效性. 借助Henig扩张锥和基泛函的性质，利用广义二阶锥方向相依导数，得到受约束于集值映射的优化问题，取得强有效元的二阶最优性必要条件. 当目标函数为近似锥-次类凸映射时, 利用强有效点的标量化定理，得到集值优化问题，取得强有效元的二阶充分条件.
线性二阶锥互补问题的一种非精确光滑算法
线性二阶锥互补问题 非精确牛顿法 大规模问题
2012/8/6
在光滑算法的框架下，就线性二阶锥互补问题，给出了一种非精确光滑算法. 在适当的条件下，证明了该算法具有全局收敛性. 数值试验表明该算法对高维线性二阶锥互补问题是有效的.
研究了一般拓扑向量空间中约束锥和控制锥同时受扰动时，锥有效点集和锥弱有效点集的闭性和半连续性．在此基础上，得到了约束锥和控制锥双扰动多目标规划问题的锥有效解集和锥弱有效解集的闭性和半连续性．
生成锥内部凸-锥-类凸集值优化问题的Henig真有效性
集值映射 生成锥内部凸-锥-类凸性 Henig有效性 鞍点 对偶
2009/10/21
该文讨论局部凸空间中的约束集值优化问题. 首先, 在生成锥内部凸-锥-类凸假设下, 建立了Henig真有效解在标量化和Lagrange乘子意义下的最优性条件. 其次, 对集值Lagrange映射引入Henig真鞍点的概念, 并用这一概念刻画了Henig真有效解. 最后, 引入了一个标量Lagrange对偶模型, 并得到了关于Henig真有效解的对偶定理. 另外, 该文所得结果均不需要约束序锥有非空...
二次锥规划的一种原-对偶不可行内点算法
二次锥规划 不可行内点算法 Q-线性收敛
2009/1/30
为了克服内点算法中初始点是严格可行的这一缺点，给出二次锥规划的一种原-对偶不可行内点算法．基于二次锥规划的最优性条件和互补条件，定义了一个新的价值函数．当价值函数的值越小时，迭代点越靠近最优解．该算法不要求初始点及迭代点的可行性且具有Q-线性收敛速度和多项式时间复杂性．
锥极点集和分组分层问题(英文)
分组分层问题 锥极点集
2008/5/29
本文讨论了三个问题。第一,什么是多目标规划有效解集、弱有效解集以及真有效解集的一般表示?本文给出的一般表示包含了寇恩、乔弗林以及俞等人给出的特殊表示。第二,上述三种解集之间的关系式是什么?对于凸多目标问题,本文给出了四个关系式。第三,什么是分组分层问题?本文给出此问题的可取解定义,利用前面的结果指出有效解和可取解的关系,并给出可取解集的两种表示和两个算法。为了讨论上述三个问题,本文在俞的工作的基础...