一种改进的求解含等式约束凸二次规划问题的Lemke算法 被引量：5

1

作者 张斌 华中生 《中国科学技术大学学报》 CAS CSCD 北大核心 2004年第6期668-677,共10页

通过对经典的Lemke互补转轴算法求解含有等式约束的凸二次规划问题的分析,发现所得到的线性互补问题(LCP)可能是退化的.由Lemke算法求解(LCP)问题的迭代过程,通过六个命题说明了含有等式约束的凸二次规划问题对应的(LCP)问题退化的原因... 通过对经典的Lemke互补转轴算法求解含有等式约束的凸二次规划问题的分析,发现所得到的线性互补问题(LCP)可能是退化的.由Lemke算法求解(LCP)问题的迭代过程,通过六个命题说明了含有等式约束的凸二次规划问题对应的(LCP)问题退化的原因,并对经典的Lemke算法的迭代过程进行修正,提出了一种改进的Lemke算法,这种算法能有效地搜索到含等式约束凸二次规划问题的最优解. 展开更多

关键词 凸二次规划 等式约束 线性互补问题 Lemke法

在线阅读 下载PDF 职称材料

边界约束非凸二次规划问题的分枝定界方法 被引量：7

2

作者 高岳林 徐成贤 《运筹学学报》 CSCD 北大核心 2001年第4期81-89,共9页

本文是研究带有边界约束非凸二次规划问题.我们把球约束二次规划问题和线性约束凸二次规划问题作为子问题,分别引用了它们的一个求整体最优解的有效算法.我们提出了几种定界的紧、松弛策略,给出了求解原问题整体最优解的分枝定界算法,... 本文是研究带有边界约束非凸二次规划问题.我们把球约束二次规划问题和线性约束凸二次规划问题作为子问题,分别引用了它们的一个求整体最优解的有效算法.我们提出了几种定界的紧、松弛策略,给出了求解原问题整体最优解的分枝定界算法,并证明了该算法的收敛性,不同的定界组合就可以产生不同的分枝定界算法.最后我们简单讨论了一般有界凸域上非凸二次规划问题求整体最优解的分枝与定界思想. 展开更多

关键词 非凸二次规划 分枝定界方法 整体优化 球约束 边界约束

在线阅读 下载PDF 职称材料

基于乘性规则的支持向量机 被引量：3

3

作者 吴青 刘三阳 郑巍 《智能系统学报》 2007年第2期74-77,共4页

传统的二次规划由于涉及大量的矩阵运算,运算速度慢成为支持向量机的最大缺点.已有的乘性规则仅适于非负二次凸规划问题,推导出了求解支持向量机中混合约束二次凸规划的乘性规则,利用这一乘性规则极大地提高了优化速度.该方法提供了一... 传统的二次规划由于涉及大量的矩阵运算,运算速度慢成为支持向量机的最大缺点.已有的乘性规则仅适于非负二次凸规划问题,推导出了求解支持向量机中混合约束二次凸规划的乘性规则,利用这一乘性规则极大地提高了优化速度.该方法提供了一种直接优化的方法,其所有变量可以并行迭代,乘性规则可以使得二次规划的目标函数单调下降到它的全局最小点.仿真试验结果表明了该算法有效性. 展开更多

关键词 支持向量机 二次凸规划 混合约束 乘性规则

在线阅读 下载PDF 职称材料

基于猜测价格函数的混合输电权竞价策略分析 被引量：4

4

作者 杨建林 严正 +1 位作者 冯冬涵 华月申 《电力系统自动化》 EI CSCD 北大核心 2009年第10期24-28,共5页

作为市场参与者规避阻塞价格风险的工具,输电权已被成功应用于多个电力市场。文中基于猜测价格函数,提出了一种混合输电权竞价策略的分析方法。在所建模型中,竞标个体可以购买任意组合的义务型金融输电权(FTR)、期权型FTR和关口输电权(F... 作为市场参与者规避阻塞价格风险的工具,输电权已被成功应用于多个电力市场。文中基于猜测价格函数,提出了一种混合输电权竞价策略的分析方法。在所建模型中,竞标个体可以购买任意组合的义务型金融输电权(FTR)、期权型FTR和关口输电权(FGR),其策略性竞价行为则通过猜测价格函数进行模拟。将该模型的计算转化为求解一个凸二次规划问题,不仅保证了解的唯一性和存在性,还使得该方法能够用于大规模混合输电权市场中的竞价策略分析。通过算例验证了该方法的有效性。 展开更多

关键词 金融输电权 义务型FTR 期权型FTR 关口输电权 双层优化问题 猜测价格函数 凸二次规划问题

在线阅读 下载PDF 职称材料

多工况作用下空间桁架结构拓扑优化的修正单纯形方法 被引量：15

5

作者 谭中富 孙焕纯 《力学学报》 EI CSCD 北大核心 1994年第1期90-98,共9页

　本文以内力为设计变量，构造了多工况作用下空间桁架结构拓扑优化的凸二次规划模型，利用其Ｋ－Ｔ条件形成了关于内力、松弛变量和Ｋ－Ｔ乘子的线性互补问题，用修正单纯形方法求解。

关键词 桁架结构 结构力学

在线阅读 下载PDF 职称材料

基于两阶段博弈的企业竞争行为选择及仿真 被引量：4

6

作者 陈亚林 王先甲 朱文琦 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第5期1353-1356,共4页

竞争行为选择是企业短期管理中的重要内容之一,目前国内对此问题的研究基本处于定性阶段,尝试采用博弈论对该问题进行定量研究:在引入两阶段博弈形式化企业竞争战略选择过程基础上,用二层规划刻画该博弈过程,通过求解该规划获得两期博... 竞争行为选择是企业短期管理中的重要内容之一,目前国内对此问题的研究基本处于定性阶段,尝试采用博弈论对该问题进行定量研究:在引入两阶段博弈形式化企业竞争战略选择过程基础上,用二层规划刻画该博弈过程,通过求解该规划获得两期博弈均衡解;最后,通过对处于产量竞争市场中的两个企业竞争行为选择过程进行仿真、分析,其结果不仅验证企业竞争行为分类的正确性,并得到对企业决策具有指导意义的结论。 展开更多

关键词 两期博弈 二层二次规划 竞争战略 仿真

在线阅读 下载PDF 职称材料

凸二次规划问题逆问题的模型与解法 被引量：3

7

作者 刁在筠 丁梅 《运筹学学报》 CSCD 2000年第4期88-94,共7页

本文分别考虑带非负约束和不带非负约束凸二次规划问题逆问题．首先得到各个逆问题的数学模型，然后对不同的模型给出不同的求解方法．

关键词 凸二次规划 逆问题 半定规划 内点算法 非负约束

在线阅读 下载PDF 职称材料

一类框式凸规划的原始 -对偶内点算法 被引量：4

8

作者 王浚岭 张明望 《应用数学》 CSCD 2000年第1期89-93,共5页

本文为框式约束的一类凸规划提出了一个新的内点算法 ,原始 -对偶路径跟踪法 。

关键词 凸规划 框式约束 内点算法 多项式算法

在线阅读 下载PDF 职称材料

框式凸二次规划问题的非精确不可行内点算法 被引量：1

9

作者 张明望 黄崇超 《应用数学》 CSCD 北大核心 2004年第2期315-321,共7页

对框式凸二次规划问题提出了一种非精确不可行内点算法 ,该算法使用的迭代方向仅需要达到一个相对的精度 .在初始点位于中心线的某邻域内的假设下 。

关键词 框式凸二次规划 非精确不可行内点 全局收敛性 对偶规划 半正定矩阵

在线阅读 下载PDF 职称材料

具有箱形约束的二次规划的一种简易算法 被引量：1

10

作者 夏少刚 费威 《运筹与管理》 CSCD 2008年第2期6-10,共5页

本文对具有箱形约束的二次规划问题,给出一种新的简易算法,并讨论了算法的有限步收敛性。

关键词 二次规划 箱形约束 Gauss消元 简易算法

在线阅读 下载PDF 职称材料

非线性l_1问题的一种解法 被引量：1

11

作者 马圣容 尤兴华 《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2013年第2期31-38,共8页

本文对非线性l1问题minx∈RnF(x)=∑mi=1|fi(x)|,从理论上研究了F(x)的下降方向、最优解与某种盒式约束最小二乘问题的最优解之间的关系,进而构造了一个非线性l1问题的下降算法,并证明了该算法的收敛性.数值例子说明所给的非线性l1问题... 本文对非线性l1问题minx∈RnF(x)=∑mi=1|fi(x)|,从理论上研究了F(x)的下降方向、最优解与某种盒式约束最小二乘问题的最优解之间的关系,进而构造了一个非线性l1问题的下降算法,并证明了该算法的收敛性.数值例子说明所给的非线性l1问题的下降算法是有效的. 展开更多

关键词 不可微 l1问题 内点算法 盒式约束最小二乘问题

在线阅读 下载PDF 职称材料

最低投资比例约束下的证券组合模型及有效边界解析式 被引量：1

12

作者 姚海祥 李仲飞 《运筹学学报》 CSCD 2009年第2期119-128,共10页

利用传统的均值-方差模型研究了具有最低投资比例约束时的证券投资组合问题,首先得到了模型的前沿边界及有效边界存在的充要条件及其本质特征,然后根据这些结论给出了确定其前沿边界及有效边界解析表达式的具体方法和步骤.该方法是一种... 利用传统的均值-方差模型研究了具有最低投资比例约束时的证券投资组合问题,首先得到了模型的前沿边界及有效边界存在的充要条件及其本质特征,然后根据这些结论给出了确定其前沿边界及有效边界解析表达式的具体方法和步骤.该方法是一种解析分析法,计算量比较小且几乎无误差,可以准确且快速的确定最低投资比例约束下证券组合有效边界的解析式.最后作为结论的直接应用和说明,利用中国股票市场数据给出了一个实例分析. 展开更多

关键词 运筹学 有效边界解析式 最低投资比例约束 有效指标集 二次凸规划

在线阅读 下载PDF 职称材料

线性互补问题的灵敏度分析 被引量：2

13

作者 寇述舜 《天津大学学报》 EI CAS CSCD 1989年第1期115-121,共7页

本文在Lemke互补转轴算法的基础上进一步研究线性互补问题的灵敏度分析。主要结果有二:1.线性互补问题的灵敏度分析;2.灵敏度分析在凸二次规划方面的应用。

关键词 线性互补 灵敏度 二次规划

在线阅读 下载PDF 职称材料

一种基于交替凸优化的视频对象分割算法 被引量：2

14

作者 孙婷 《计算机工程》 CAS CSCD 北大核心 2019年第3期242-249,共8页

现有视频对象分割方案多数存在应用场景受限、运动背景过分割等问题,为此,提出一种可从视频序列中自动检测重要对象的无监督视频对象分割算法。从前景和背景概率分布的角度引入马尔可夫能量、时空能量和对抗能量。将视频对象分割问题建... 现有视频对象分割方案多数存在应用场景受限、运动背景过分割等问题,为此,提出一种可从视频序列中自动检测重要对象的无监督视频对象分割算法。从前景和背景概率分布的角度引入马尔可夫能量、时空能量和对抗能量。将视频对象分割问题建模为基于3种混合能量最小化的非凸优化问题,利用基于交替凸优化的方法将其分解为2个二次规划问题。采用前向-反向传递策略,以充分利用时域相关性从而提高对象分割的可靠性。结合多种视频数据集进行仿真,结果表明,与其他最新的视频对象分割算法相比,该算法的分割性能有明显提高。 展开更多

关键词 视频对象分割 无监督算法 能量最小化 交替凸优化 二次规划问题 前向-反向策略

在线阅读 下载PDF 职称材料

线性互补问题与凸二次规划的几点注记 被引量：1

15

作者 寇述舜 《天津大学学报》 EI CAS CSCD 1992年第2期111-117,共7页

讨论线性互补问题与Lemke互补转轴算法,将此算法推广到两类凸二次规划;指出两类线性互补问题,并可用简单公式算得互补基本可行解,而不必引入人工变量z_0。最后给出算例。

关键词 线性互补问题 凸二次规划 人工变量

在线阅读 下载PDF 职称材料

框式线性规划的非精确不可行内点算法 被引量：1

16

作者 张明望 《三峡大学学报（自然科学版）》 CAS 2004年第1期79-83,共5页

对框式线性规划提出了一种非精确不可行内点算法,该算法使用的迭代方向仅需要达到一个相对的精度.在初始点位于中心线的某邻域内的假设下,证明了算法的全局收敛性.

关键词 框式线性规划 不可行内点算法 全局收敛性 多项式迭代阶 线性方程组

在线阅读 下载PDF 职称材料

框式凸规划的原始-对偶不可行内点算法的全局收敛性

17

作者 王浚岭 杜廷松 张明望 《江西师范大学学报（自然科学版）》 CAS 2002年第4期340-343,359,共5页

对框式约束的可微凸规划提出了一个原始-对偶不可行内点算法,并证明了算法的全局收敛性.

关键词 框式凸规划 原始-内点不可行内点算法 全局收敛性 迭代算法 迭代点 最优解

在线阅读 下载PDF 职称材料

企业竞争策略选择的建模、算法与仿真

18

作者 陈亚林 王先甲 +1 位作者 叶春 朱文琦 《系统工程与电子技术》 EI CSCD 北大核心 2006年第3期389-392,477,共5页

企业选择竞争行为应对潜在竞争威胁是确保企业盈利的要素之一。针对此问题,利用博弈论展开定量研究。首先通过引入两阶段博弈形式化企业竞争战略选择过程,并用二层规划刻画该博弈过程,通过求解该二层二次规划获得两期博弈的均衡解;据此... 企业选择竞争行为应对潜在竞争威胁是确保企业盈利的要素之一。针对此问题,利用博弈论展开定量研究。首先通过引入两阶段博弈形式化企业竞争战略选择过程,并用二层规划刻画该博弈过程,通过求解该二层二次规划获得两期博弈的均衡解;据此对处于价格竞争市场中的两个企业竞争行为选择过程进行仿真,验证了根据两期博弈进行的企业竞争行为的分类和选择的正确性。 展开更多

关键词 竞争战略 仿真 博弈 二层二次规划

在线阅读 下载PDF 职称材料

框式凸二次规划宽邻域原始-对偶势下降内点算法

19

作者 沈忠环 张明望 赵玉琴 《兰州理工大学学报》 CAS 北大核心 2009年第1期164-167,共4页

基于线性规划原始-对偶势下降内点算法的思想,对框式凸二次规划提出一种新的内点算法宽邻域原始-对偶势下降内点算法.算法选取牛顿方向作为迭代方向,利用势函数选择迭代步长,分析算法的多项式迭代复杂性,并证明新算法具有较好的迭代复杂... 基于线性规划原始-对偶势下降内点算法的思想,对框式凸二次规划提出一种新的内点算法宽邻域原始-对偶势下降内点算法.算法选取牛顿方向作为迭代方向,利用势函数选择迭代步长,分析算法的多项式迭代复杂性,并证明新算法具有较好的迭代复杂性O(nL). 展开更多

关键词 框式凸二次规划 宽邻域 势下降内点算法 迭代复杂性

在线阅读 下载PDF 职称材料

一个求解箱约束二次规划的非内点预估校正算法

20

作者 杨威 刘三阳 《应用数学》 CSCD 北大核心 2005年第S1期62-67,共6页

利用Chen-Harker-Kanzow-Smale光滑技术,给出了一个求解箱约束二次规划的预估校正的算法,它是Xu's方程的进一步研究,它的思想是将问题的K-T条件转化成一组光滑的等式,再用预估校正方法求解.同现存的算法相比,该算法具有较快的收敛速... 利用Chen-Harker-Kanzow-Smale光滑技术,给出了一个求解箱约束二次规划的预估校正的算法,它是Xu's方程的进一步研究,它的思想是将问题的K-T条件转化成一组光滑的等式,再用预估校正方法求解.同现存的算法相比,该算法具有较快的收敛速度,且所需的条件相对较弱.本文改进了该领域内的一些最新结果. 展开更多

关键词 凸二次规划 箱约束 预估校正方法

在线阅读 下载PDF 职称材料