解广义水平线性互补问题的组合同伦方法 被引量：3

1

作者 徐俊彦 苗壮 刘庆怀 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2012年第4期647-653,共7页

给出了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方法,该方法初始点的选取只要求不可行内点即可.构造了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方程,并在一定条件下,证明了同伦路径的存在性及所给算法的全局收敛性.数值结... 给出了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方法,该方法初始点的选取只要求不可行内点即可.构造了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方程,并在一定条件下,证明了同伦路径的存在性及所给算法的全局收敛性.数值结果表明,该算法行之有效. 展开更多

关键词 广义水平线性互补问题 组合同伦方法 全局收敛性

在线阅读 下载PDF 职称材料

解线性互补问题的组合同伦方法 被引量：4

2

作者 徐俊彦 苗壮 +1 位作者 谭佳伟 刘庆怀 《长春工业大学学报》 CAS 2010年第3期269-274,共6页

对线性互补问题LCP(M,q)给出了全局收敛的组合同伦方法,初始点的选取只要在可行域内即可。构造了线性互补问题LCP(M,q)的组合同伦方程,并证明同伦路径存在及其全局收敛性。通过数值例子对算法加以实现,表明算法是有效的。

关键词 线性互补 组合同伦 全局收敛

在线阅读 下载PDF 职称材料

容量制约下交通分配模型的组合同伦方法 被引量：1

3

作者 罗艾花 刘叶青 谷明涛 《河南科技大学学报（自然科学版）》 CAS 2008年第3期31-34,共4页

针对带容量制约的交通分配模型进行分析变形,对简化后的模型提出了一种新方法:基于预估-校正的组合同伦方法,给出了算法的实现过程,分析了算法的收敛性,并通过实际交通分配的算例说明了算法的可行性,为解决带容量制约的交通分配模型提... 针对带容量制约的交通分配模型进行分析变形,对简化后的模型提出了一种新方法:基于预估-校正的组合同伦方法,给出了算法的实现过程,分析了算法的收敛性,并通过实际交通分配的算例说明了算法的可行性,为解决带容量制约的交通分配模型提出了一个有效方法。 展开更多

关键词 交通分配模型 组合同伦 预估校正算法

在线阅读 下载PDF 职称材料

关于非线性规划问题的组合同伦内点法

4

作者 迟雅敬 褚铭 董加礼 《运筹学学报》 CSCD 北大核心 2003年第4期57-61,共5页

文[1]在条件(C1),(G2)和(C3)之下,利用组合同伦内点法讨论了非凸非 线性规划问题K—K—T点的存在性,本文对条件(C2)和(G3)进行了改进和处理.

关键词 非线性规划 组合同伦内点法 存在性 组合同伦映射

在线阅读 下载PDF 职称材料

线性规划基于预-校正的组合同伦多项式算法

5

作者 罗艾花 黄崇超 谌永荣 《数学杂志》 CSCD 北大核心 2005年第6期669-674,共6页

本文针对线性规划问题提出了一个新的内点方法———组合同伦内点方法,并采用预估校正算法来跟踪组合同伦路径从而得到问题的ε-解.最后讨论了该算法的收敛性,并证明了该算法为多项式算法.

关键词 线性规划 内点算法 组合同伦 预估校正算法

在线阅读 下载PDF 职称材料

求解双层规划问题的动边界组合同伦法

6

作者 代恩华 喻学涛 《高等函授学报（自然科学版）》 2013年第2期30-32,共3页

本文我们给出了求解双层规划问题的动边界组合同伦法,该方法减弱了对初始点的要求,并且在较弱条件下证明了同伦路径的存在性和收敛性。

关键词 同伦法 动边界组合同伦 双层规划

在线阅读 下载PDF 职称材料

组合同伦法求一般非线性规划问题

7

作者 黄青群 《大众科技》 2016年第7期132-134,共3页

文章把含有等式约束和不等式约束的一般非线性规划问题转化为只有不等式约束的非线性规划问题,然后构造一个新的同伦方程,与牛顿法结合得到一个新的同伦算法,在变形锥条件下,证明了算法的全局线性收敛性。

关键词 组合同伦 一般凸规划 全局收敛性 牛顿法

在线阅读 下载PDF 职称材料

非凸优化问题的组合同伦方法

8

作者 高云峰 《吉林农业科技学院学报》 2008年第1期45-46,共2页

借鉴已有的理论结果,研究具体一类非凸约束区域上优化问题的组合同伦方法的实现。针对这类非凸约束区域,给出了拟法锥的构造方法,证明了所选映射关于约束梯度是正独立的、可行域关于所选映射是满足拟法锥条件的,构造了拟法锥条件下的组... 借鉴已有的理论结果,研究具体一类非凸约束区域上优化问题的组合同伦方法的实现。针对这类非凸约束区域,给出了拟法锥的构造方法,证明了所选映射关于约束梯度是正独立的、可行域关于所选映射是满足拟法锥条件的,构造了拟法锥条件下的组合同伦方程,给出了数值例子。 展开更多

关键词 非凸优化 组合同伦方法 正独立 拟法锥条件

在线阅读 下载PDF 职称材料

组合同伦方法在非凸优化问题上的应用

9

作者 高云峰 《吉林农业科技学院学报》 2011年第2期116-117,共2页

借鉴已有的理论结果,研究具体一类非凸约束区域上优化问题的组合同伦方法的实现。针对这类非凸约束区域,给出了拟法锥的构造方法。证明了所选映射关于约束梯度是正独立的、可行域关于所选映射是满足拟法锥条件的,构造了拟法锥条件下的... 借鉴已有的理论结果,研究具体一类非凸约束区域上优化问题的组合同伦方法的实现。针对这类非凸约束区域,给出了拟法锥的构造方法。证明了所选映射关于约束梯度是正独立的、可行域关于所选映射是满足拟法锥条件的,构造了拟法锥条件下的组合同伦方程,说明了同伦方法的可行性。 展开更多

关键词 非凸优化 组合同伦方法 拟法锥条件

在线阅读 下载PDF 职称材料

解非线性凸规划问题的组合同伦法的较弱条件 被引量：1

10

作者 迟雅敬 褚铭 《吉林工业大学自然科学学报》 CSCD 2000年第1期53-56,共4页

文献 [1 ]讨论了在线性无关的约束规定下 ,用组合同伦内点法求解非线性规划的K T点问题。本文证明了当可行解域为凸集时 ,不在线性无关的条件下文献 [1 ]中的结论仍成立。

关键词 非线性规划 组合同伦内点法 K-T点 凸规划

在线阅读 下载PDF 职称材料

一般非线性规划的组合同伦牛顿法 被引量：3

11

作者 黄青群 朱志斌 卢钰松 《湘潭大学自然科学学报》 CAS 北大核心 2013年第1期21-24,共4页

把含等式和不等式约束的一般非线性规划问题转化为只含不等式约束的非线性规划问题,然后构造同伦方程来求解.在组合内点同伦算法中,每一次迭代,都用牛顿法计算变量的增量.在可行域满足法锥条件下,证明了该算法的全局线性收敛性.

关键词 一般凸规划 组合内点同伦 牛顿法 全局收敛性

在线阅读 下载PDF 职称材料

拟法锥条件下解非凸规划的组合同伦内点法的推广

12

作者 安玉伟 刘庆怀 《长春光学精密机械学院学报》 2001年第4期15-18,47,共5页

文［１］讨论了线性无关约束规格下，利用组合同伦内点法求解非线性规划问题的Ｋ－Ｋ－Ｔ点的问题。本文构造了一种新的组合同伦方程，并在较线性无关约束规格弱的Ｃａｔｔｌｅ约束规格下证明了该方程的整体收敛性，推广了文［１］的结果。

关键词 非线性规划 组合同伦内点法 K-K-T点 约束规格 非凸规划

在线阅读 下载PDF 职称材料

组合同伦法求不等式约束问题

13

作者 黄青群 《运筹与模糊学》 2016年第2期60-65,共6页

对含不等式约束的优化问题,构造一个新的同伦方程,与牛顿法相结合得到一个组合同伦牛顿算法,最后给出了该算法的全局线性收敛性的证明。

关键词 组合同伦 凸非线性规划 全局收敛性 牛顿法

在线阅读 下载PDF 职称材料

组合极大熵同伦方法求解一类非凸非线性规划问题的K-K-T点 被引量：2

14

作者 苏孟龙 赵立芹 吕显瑞 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2006年第5期710-714,共5页

利用组合极大熵同伦方法,研究一般的非凸非线性规划问题.首先运用极大熵函数将多约束的规划问题转化为单约束规划问题,然后构造求解单约束规划问题的K-K-T系统的同伦方程,得到了求解大型约束规划问题的一种有效路径跟踪方法,并证明了其... 利用组合极大熵同伦方法,研究一般的非凸非线性规划问题.首先运用极大熵函数将多约束的规划问题转化为单约束规划问题,然后构造求解单约束规划问题的K-K-T系统的同伦方程,得到了求解大型约束规划问题的一种有效路径跟踪方法,并证明了其大范围收敛性. 展开更多

关键词 组合极大熵同伦方法 非凸非线性规划问题 大范围收敛性

在线阅读 下载PDF 职称材料

解无界集上Brouwer不动点问题的同伦方法

15

作者 商玉凤 赵秀颖 苏耘 《长春大学学报》 2009年第12期1-2,6,共3页

给出了求解无界集上Brouwer不动点问题的组合同伦方法,并证明了路径的存在性与算法的全局收敛性。

关键词 不动点 组合同伦 内点法

在线阅读 下载PDF 职称材料

一类二次约束区域上计算不动点的同伦内点法

16

作者 商玉凤 李映红 +1 位作者 赵秀颖 王志霞 《长春大学学报》 2002年第2期9-11,共3页

给出了一类二次约束区域上拟法锥的一种构造方法 ,建立计算Brouwer不动点的组合同伦方程 。

关键词 二次约束区域 内伦内点法 Brouwer不动点 拟法锥条件 计算方法 组合同伦方程 凸线性规划

在线阅读 下载PDF 职称材料

同伦连续方法及其在非线性规划中的应用

17

作者 何杭佳 《玉林师范学院学报》 2007年第5期11-14,共4页

简述了同伦连续方法的发展概况及基本原理,详细介绍组合同伦算法并给出了算例.

关键词 同伦 非线性规划 组合同伦算法

在线阅读 下载PDF 职称材料

求解多目标规划问题的同伦内点方法

18

作者 褚铭 迟雅敬 《沈阳工业大学学报》 EI CAS 2002年第4期348-349,354,共3页

由于多目标规划问题的弱有效解不唯一,因此求解多目标规划问题的全部弱有效解具有非常重要的意义.为此将组合同伦内点方法用于求解凸多目标规划问题,从而得到了一种求解凸多目标规划问题全部弱有效解的具有全局收敛性的方法.

关键词 组合同伦内点方法 凸多目标规划 弱有效解 全局收敛性

在线阅读 下载PDF 职称材料

不等式约束优化问题的一个内点算法 被引量：1

19

作者 黄青群 《河池学院学报》 2012年第5期68-72,共5页

利用所求非线性规划问题的KKT条件,提出一个牛顿法与同伦法相结合的算法,最后给出了该算法的全局线性收敛性的证明。

关键词 凸非线性规划 组合同伦 牛顿法 全局收敛性

在线阅读 下载PDF 职称材料

一般非线性规划的一个预估—校正算法的收敛性

20

作者 黄青群 《河池学院学报》 2013年第2期33-38,共6页

把含等式和不等式约束的一般非线性规划问题转化为只含不等式约束的非线性规划问题,构造同伦方程。在算法中,先计算切方向来求预估点,再用牛顿法求校正点,最后证明了算法的全局线性收敛性。

关键词 一般凸规划 组合同伦 预估-校正 全局收敛性

在线阅读 下载PDF 职称材料