连续化方法求解一般非凸规划的K-K-T点 被引量：6

1

作者 林正华 宋岱才 赵立芹 《高校应用数学学报（A辑）》 CSCD 北大核心 2002年第2期217-224,共8页

对较一般的非凸规划的 K-K-T方程组 ,构造了一种连续化内点同伦 ,并且分析了收敛于此类规划 K-K-T点的同伦解曲线及其求解方法 ,数值结果亦图示了这些理论结果 .值得一提的是这种方法削弱了冯果忱等人 ( 1 998)

关键词 非凸规划 连续化方法 弱法锥条件 K-k-t点

在线阅读 下载PDF 职称材料

拉格朗日-拟牛顿法解约束非线性规划问题 被引量：17

2

作者 桂胜华 周岩 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第4期556-561,共6页

Panier E R和祁力群等人先后提出解光滑不等式约束函数和光滑目标函数最优化问题的QP-free方法,算法中所有的迭代点为可行点.笔者在先前发表的文章中,提出了含弱互补函数的不等式约束最优化问题的拉格朗日-牛顿法.现笔者改进了先前文章... Panier E R和祁力群等人先后提出解光滑不等式约束函数和光滑目标函数最优化问题的QP-free方法,算法中所有的迭代点为可行点.笔者在先前发表的文章中,提出了含弱互补函数的不等式约束最优化问题的拉格朗日-牛顿法.现笔者改进了先前文章中算法,用拟牛顿公式代替了Hesse矩阵,把解不等式约束最优化问题推广到了既含不等式约束又含等式约束最优化问题,并证明了此算法具有全局收敛性.对一些算例的计算表明,此法具有很好的应用前景. 展开更多

关键词 K—K—T点 拉格朗日-牛顿法 拟牛顿法 收敛性

在线阅读 下载PDF 职称材料

一类极大极小优化问题的信赖域算法 被引量：5

3

作者 欧宜贵 邓谋杰 洪世煌 《工程数学学报》 CSCD 北大核心 2004年第F12期47-50,共4页

借助于K-T条件和NCP函数,提出了处理一类极大极小优化问题的信赖域算法。数值实验结果表明该方法足行之有效的。

关键词 信赖域算法 优化问题 k-t条件 数值实验 函数 处理 NCP 方法

在线阅读 下载PDF 职称材料

解约束非凸规划问题的同伦方法的收敛性定理(英文) 被引量：1

4

作者 孙文娟 王彩玲 刘庆怀 《应用数学》 CSCD 北大核心 2009年第4期748-754,共7页

本文在利用组合内点同伦方法求解约束非凸规划问题时,得到了一些新的收敛性定理.证明了同伦映射为正则映射的条件下,选取合适的同伦方程,用此同伦方法得到的K-K-T点一定是问题局部最优解.

关键词 非凸规划 K—K—T点 局部最优解 同伦方法

在线阅读 下载PDF 职称材料

多目标优化问题中心法的解的性质

5

作者 张丽丽 李兴斯 李建宇 《运筹与管理》 CSCD 2007年第5期13-16,共4页

本文研究中心法求解多目标优化问题的解的最优性,在剖析K-T条件的基础上,证明了中心法得到的解至少是多目标优化问题的K-T点,为进一步研究解的Pareto最优性奠定基础。

关键词 多目标规划 K—T点 K—T条件 中心法

在线阅读 下载PDF 职称材料

黄壁庄水库入库径流变化及原因分析 被引量：6

6

作者 徐丽梅 刘艳丽 沈彦俊 《南水北调与水利科技》 CAS CSCD 2010年第5期46-48,57,共4页

黄壁庄水库自1958年兴建以来,在工农业生产中发挥着重要作用,具有重要的经济效益和环境效益。但是近半个世纪以来水库的径流发生了很大的变化。通过采用Mann-Kendall趋势检验法和滑动t-检验法,分析了1917年以来径流的变化趋势和突变年份... 黄壁庄水库自1958年兴建以来,在工农业生产中发挥着重要作用,具有重要的经济效益和环境效益。但是近半个世纪以来水库的径流发生了很大的变化。通过采用Mann-Kendall趋势检验法和滑动t-检验法,分析了1917年以来径流的变化趋势和突变年份,并对径流变化的原因进行了研究。结果发现:建库前径流量多年平均值为23.32亿m3,且有逐年上升的趋势;建库后径流量明显下降,多年平均值仅有原来的一半。径流系数也呈波动下降趋势,且趋势显著。径流量在1938年、1947年、1964年、1967年、1979年和1996年发生突变,多数与暴雨的发生有关。降雨是影响径流变化的主要因素,同时气温升高和植被指数增加对径流存在负向影响。 展开更多

关键词 黄壁庄水库 径流 变化趋势 突变分析 M-K检验 滑动t-检验 原因分析

在线阅读 下载PDF 职称材料

非线性规划的一种摄动梯度投影

7

作者 严克明 李明 叶超 《甘肃工业大学学报》 1992年第4期97-103,共7页

本文应用对约束切子空间摄动的技巧,寻找一种新的极其简单的摄动参数,给出了一种在非K—T点处各种情形下目标函数的梯度都无须投影两次的算法,并证明了这种非线性规划新算法的收敛性。

关键词 梯度 投影矩阵 非线性规划

在线阅读 下载PDF 职称材料

可行集没有极点的线性规划问题的一个解法

8

作者 薛声家 《广西大学学报（自然科学版）》 CAS CSCD 1990年第4期1-8,共8页

本文给出了一个直接处理可行集没有极点的线性规划问题的方法.而不需要把问题转化为标准形式(即所有的约束为等式,所有的变量为非负的形式).方法的基本思想是从可行集的某子集的一个极点到另一个极点作转移以使目标函数值逐步得到改进.... 本文给出了一个直接处理可行集没有极点的线性规划问题的方法.而不需要把问题转化为标准形式(即所有的约束为等式,所有的变量为非负的形式).方法的基本思想是从可行集的某子集的一个极点到另一个极点作转移以使目标函数值逐步得到改进.文中证明了算法在有限步后终止于原问题的最优解或指出原问题无界. 展开更多

关键词 线性规划/可行集 极点 k-t 点

在线阅读 下载PDF 职称材料

一类闭映象定理及算法收敛性条件——“可行方向法的一个统一探讨”中几点注记

9

作者 简金宝 《广西大学学报（自然科学版）》 CAS CSCD 1992年第4期70-74,共5页

以几个反例指出“可行方向法的一个统一探讨”一文中的几处错误.然后给出一类较为一般的点到集映象的闭性定理及一个改进的算法类收敛条件,以修正上述错误。

关键词 闭映象 可行方向 k-t点 收敛性条件(F1)

在线阅读 下载PDF 职称材料

基于正基算法的收敛性研究

10

作者 姚有林 《科学技术与工程》 2007年第10期2195-2196,2216,共3页

对于线性约束的非线性规划问题,利用正基给出了一种算法,在每次迭代时无需求解线性规划子问题;并证明在目标函数连续时,算法在有限步终止于一个K-T点,或产生一个无穷点列其聚点是一个K-T点。

关键词 非线性规划 正基 算法 K—T点

在线阅读 下载PDF 职称材料

不定二次规划的一个改进算法 被引量：2

11

作者 杨春艳 雍龙泉 《重庆工学院学报（自然科学版）》 2009年第2期78-81,共4页

给出不定二次规划的一个改进算法,通过仿射尺度技术,把二次规划问题转化为球约束的二次规划问题,进而转化为球约束的凸二次规划问题来求解.讨论了该算法的收敛性.

关键词 不定二次规划 仿射尺度算法 K—T点

在线阅读 下载PDF 职称材料

非凸优化问题的一类内部凸逼近法

12

作者 薛声家 韦增欣 《广西大学学报（自然科学版）》 CAS CSCD 1991年第4期9-15,共7页

给出求解带不等式约束的非凸优化问题的一类内部凸逼近法,并在适当的假设条件下,证明了此类方法具有全局收敛性.

关键词 非凸优化 凸逼近法 k-t点

全文增补中

一类非线性方程分歧点的摄动定理

13

作者 尹群 《高校应用数学学报（A辑）》 CSCD 北大核心 1996年第4期371-376,共6页

本文给出了（Ｔ，Ｋ１，Ｋ２，…，Ｋｎ）—单本征值的摄动结果。

关键词 非线性方程 分歧点 摄动定理

在线阅读 下载PDF 职称材料