搜索到429篇“ 非凸半定规划“的相关文章
一类规划的舵性惩罚法
带线性矩阵不等式约束的线性优化问题是系统和控制论中一类十分重要的问题,本文利用矩阵不等式约束的线性结构,提出一种舵性惩罚方法求解这类问题.算法分两个阶段,第一阶段是在线性矩阵不等式约束下极小化线性等式约束的线性化...
陈佩佩
关键词:非凸半定规划线性矩阵不等式全局收敛性
规划的增广Lagrange法与多目标规划的Mond-Weir对偶
规划在控制论、扰动分析、系统工程以及电子工程等领域具有广泛的应用.近年来,求解规划问题中有许多算法,如罚函数法、光滑化算法等,其中Lagrange乘子罚函数算法是求解规划问题最有效的算法之一.多目...
向彦宁
关键词:非凸半定规划多目标半定规划对偶定理
文献传递
规划的最优性条件
2016年
研究了规划的一阶和二阶充分性条件.在不变性的假设下,给出并证明了广义Karush-KuhnTucker条件是规划具有全局最优解的一阶充分性条件.在没有任何广义性的假设下,给出了规划具有严格局部最优解的二阶充分条件.
李永玲罗洪林向彦宁
关键词:非凸半定规划最优性条件不变凸
规划的鞍点存在性研究被引量:1
2015年
主要利用矩阵分析的谱分解、Frobenius内积及其相关性质,分析的集分离理来研究规划问题的鞍点的存在性,通过3种不同的方式给出并证明了鞍点存在的一些充分、必要以及充分必要条件。首先,利用一个不等式系统给出了与文献[1]中的对偶理等价的一个鞍点存在的充分必要条件。然后,给出了广义的KKT条件,并在不变性的假设下,证明了广义KKT条件是鞍点存在的一个充分条件;若x∈int C,则广义KKT条件是鞍点存在的一个必要条件。最后,义了一个扰动函数ν,并在规划问题的最优解存在的假设下,利用此扰动函数给出了鞍点存在的一个充分必要条件:若规划问题的最优解存在,则对偶可达且无对偶间隙等价于扰动函数ν的上图在点(0,ν(0))处存在支撑超平面。
李永玲罗洪林向彦宁
关键词:非凸半定规划鞍点不变凸
求解规划线性拉格朗日函数法补充证明
2015年
借助实值函数的一阶均差矩阵的义,补充证明了求解规划问题的一类线性拉格朗日函数方法的框架中,可以构造L?wner算子的修正的Carroll’s函数、修正的指数函、Log-Sigmoid函数和修正的对数函数等实值函数满足假设条件。
李阳齐淑华丁淑妍
关键词:非凸半定规划
规划的一个Lagrange方法
2011年
基于一个求解一般规划问题的线性Lagrange函数,给出了其相关算法,研究了函数的性质,证明了算法的收敛性。在适当的条件下,当罚参数大于某一阈值时,算法产生的序列局部收敛,由此给出了与罚参数相关的解的误差估计。
李敬玉田志远张甲
关键词:非凸半定规划非线性LAGRANGE函数收敛性
求解规划的一个线性Lagrange方法
经典的Lagrange函数在在规划对偶理论的研究中起着重要的作用。对于规划而言,基于经典Lagrange函数的对偶问题与原始问题存在对偶间隙,因此研究经典Lagrange函数的各种变形就成为人们关注的热点。线性L...
王小宝
关键词:非线性LAGRANGE函数非凸半定规划收敛定理
文献传递
求解规划的一类线性Lagrange方法
本文旨在研究求解规划的一类线性Lagrange方法的收敛速度。其中的线性Lagrange函数是基于L/(o|¨/)wner算子构造的并且关于约束是线性的。 在简要介绍了规划的相关背景知识和线...
李阳
关键词:非凸半定规划非线性LAGRANGE函数收敛速度
文献传递
规划的一个等价性问题
2008年
求解具有等式约束的线性优化问题的方法已经很完善,有乘子法,惩罚函数法等,其中将具有不等式约束的优化问题转化为具有等式约束的优化问题进行求解是一种重要途径.将具有不等式约束的规划问题(NCSDP)转化为具有等式约束的线性规划问题(ESDP),证明了在(NCSDP)局部解的充分性条件及严格互补与退化条件之下两个问题的局部等价性.
任咏红
关键词:非凸半定规划等价性二阶充分条件
规划问题的一个修正Lagrangian算法被引量:2
2008年
对于一般规划,给出了一个修正Lagrangian函数及其相关算法,建立了参数解的误差估计式,并证明了算法的局部收敛性,即在适当条件下,罚参数存在一个阈值,当罚参数小于这一阈值时,由此修正Lagrangian算法产生的序列局部线性收敛到原问题的KKT点。
田媛田志远曹炜
关键词:非凸半定规划局部收敛性

相关作者

李永玲
作品数:6被引量:3H指数:1
供职机构:重庆师范大学
研究主题:非凸半定规划 最优性条件 不变凸 多目标半定规划 对偶理论
罗洪林
作品数:9被引量:27H指数:3
供职机构:重庆师范大学数学科学学院
研究主题:不变凸 非凸半定规划 注记 迭代 收敛性
刘勇进
作品数:5被引量:13H指数:2
供职机构:大连理工大学
研究主题:英文 非凸半定规划 运筹学 光滑化方法 收敛性
张立卫
作品数:74被引量:246H指数:7
供职机构:大连理工大学数学科学学院
研究主题:英文 收敛性 极大熵方法 运筹学 非线性规划
田志远
作品数:36被引量:44H指数:3
供职机构:青岛大学数学与统计学院
研究主题:全局收敛性 共轭梯度法 无约束最优化 填充函数 全局优化