MFCQ下的广义投影梯度算法 被引量：1

1

作者 张序萍 王永丽 贺国平 《山东科技大学学报（自然科学版）》 CAS 2006年第2期98-101,共4页

讨论了非线性不等式和等式约束优化问题在退化情形下的求解方法。首先通过引入恰当的罚函数,将原问题转化成一个只含不等式约束的辅助规划,给出了一般约束优化问题的广义梯度投影算法,在MFCQ下,证明了算法的全局收敛性。

关键词 非线性约束优化问题 广义投影梯度算法 线性系统 MFCQ

在线阅读 下载PDF 职称材料

约束优化问题的广义投影梯度算法分析

2

作者 张序萍 王永丽 贺国平 《山东科技大学学报（自然科学版）》 CAS 2005年第2期88-90,共3页

对非退化和退化两种情形下的不等式约束优化问题的广义投影梯度算法作了分析,发现所采用的两种不同的求解迭代方向的方法在本质上是相同的。公式法结构简单、便于计算,而在处理退化问题上线性系统求解则体现优越性。

关键词 非线性约束优化问题 广义投影梯度算法 线性系统 退化问题

在线阅读 下载PDF 职称材料

广义投影梯度型约束变尺度法

3

作者 周晓阳 赵晓霞 施保昌 《应用数学》 CSCD 北大核心 1996年第4期470-474,共5页

本文将广义投影梯度方向移植到约束变尺度算法之中，得到了一类新型算法：广义投影梯度型约束变尺度算法，并成功的使用了Ａｒｍｉｊｏ规则．该算法将广义投影类可行方向法和约束变尺度算法的优点溶为一体．并且由于使用了拟下降的概念... 本文将广义投影梯度方向移植到约束变尺度算法之中，得到了一类新型算法：广义投影梯度型约束变尺度算法，并成功的使用了Ａｒｍｉｊｏ规则．该算法将广义投影类可行方向法和约束变尺度算法的优点溶为一体．并且由于使用了拟下降的概念，算法变得更为灵活． 展开更多

关键词 广义投影梯度 约束变尺度法 非线性规划

在线阅读 下载PDF 职称材料

约束变尺度类算法(Ⅱ)——两步超线性收敛的广义投影梯度约束变尺度方向类

4

作者 周晓阳 施保昌 《系统工程学报》 CSCD 1998年第3期13-19,共7页

将Ｈａｎ－Ｐｏｗｅｌ和文献［１］中算法的思想有机的结合在一起，构造了广义投影梯度约束变尺度方向所满足的线性系统．从而建立了具有两步超线性收敛的广义投影梯度约束变尺度类算法Ｃ．该算法为统一算法模型Ａ提供了一个重要的子类... 将Ｈａｎ－Ｐｏｗｅｌ和文献［１］中算法的思想有机的结合在一起，构造了广义投影梯度约束变尺度方向所满足的线性系统．从而建立了具有两步超线性收敛的广义投影梯度约束变尺度类算法Ｃ．该算法为统一算法模型Ａ提供了一个重要的子类．到此，统一算法模型Ａ已包括了Ｈａｎ－Ｐｏｗｅｌ算法和既约梯度、投影梯度型、广义投影梯度型约束变尺度类算法．从而形成了一个丰富的理论算法库．与此同时，这些算法也被自然的推广到非单调一维搜索的情形． 展开更多

关键词 非线性规划 线性系统 约束变尺度类算法 广义投影梯度 约束变尺度方向类

在线阅读 下载PDF 职称材料

一般约束优化问题的一个新广义梯度投影法 被引量：1

5

作者 黎健玲 黄小津 简金宝 《应用数学》 CSCD 北大核心 2012年第4期868-874,共7页

本文以l1-l∞混合罚函数作为效益函数,提出一个一般约束优化问题的新的广义梯度投影法.该算法具有以下特点:初始点可任意选取;搜索方向是效益函数的下降方向;在传统的假设条件下具有全局收敛性.论文最后通过数值试验验证了算法的有效性.

关键词 一般约束优化 广义梯度投影 效益函数 KKT点 全局收敛性

在线阅读 下载PDF 职称材料

一个求解非线性不等式约束优化问题的带有共轭梯度参数的广义梯度投影算法(英文) 被引量：1

6

作者 陈翠玲 李明 李略 《应用数学》 CSCD 北大核心 2011年第2期399-406,共8页

本文提出一个求解非线性不等式约束优化问题的带有共轭梯度参数的广义梯度投影算法.算法中的共轭梯度参数是很容易得到的,且算法的初始点可以任意选取.而且,由于算法仅使用前一步搜索方向的信息,因而减少了计算量.在较弱条件下得到了算... 本文提出一个求解非线性不等式约束优化问题的带有共轭梯度参数的广义梯度投影算法.算法中的共轭梯度参数是很容易得到的,且算法的初始点可以任意选取.而且,由于算法仅使用前一步搜索方向的信息,因而减少了计算量.在较弱条件下得到了算法的全局收敛性.数值结果表明算法是有效的. 展开更多

关键词 不等式约束优化 广义梯度投影算法 共轭梯度参数 全局收敛性

在线阅读 下载PDF 职称材料

广义梯度投影下的强次可行方向法 被引量：6

7

作者 简金宝 《广西大学学报（自然科学版）》 CAS CSCD 1998年第3期222-228,共7页

利用广义投影技术建立一个求解非线性不等式约束优化问题的强次可行方向法．该算法不但不使用任何转轴运算和罚函数技术，而且只用广义ε——积极约束集确定广义投影阵，搜索方向也十分简单．文中采用的线搜索是一种新的目标函数非单调... 利用广义投影技术建立一个求解非线性不等式约束优化问题的强次可行方向法．该算法不但不使用任何转轴运算和罚函数技术，而且只用广义ε——积极约束集确定广义投影阵，搜索方向也十分简单．文中采用的线搜索是一种新的目标函数非单调的非精确线搜索．在较弱的假设条件下，证明了算法的全局收敛性． 展开更多

关键词 不等约束优化 广义梯度投影 强次可行方向法

在线阅读 下载PDF 职称材料

线性约束优化问题拓广的广义梯度投影算法 被引量：2

8

作者 孙清滢 刘新海 《石油大学学报（自然科学版）》 CSCD 北大核心 2002年第4期103-105,114,共4页

在去掉非退化假设条件下 ,提出了求解线性约束的非线性最优化问题的一个拓广的广义梯度投影算法 。

关键词 线性约束优化问题 拓广 广义梯度投影算法 非线性规划 最优化 收敛性

在线阅读 下载PDF 职称材料

非线性约束条件下一个广义梯度投影法 被引量：1

9

作者 薛声家 简金宝 《暨南大学学报（自然科学与医学版）》 CAS CSCD 1997年第1期27-32,共6页

运用广义梯度投影技术，提出了求解非线性约束优化问题一个可行方向法．该算法不仅免去了各种转轴运算，而且只需使用近似积极约束而不是全部约束来确定广义投影矩阵；同时给出了一个构造新的改进可行方向的简单方法．在适当假设条件下。

关键词 非线性约束 广义梯度投影 最优解 非线性规划

在线阅读 下载PDF 职称材料

非线性规划改进的广义梯度投影法 被引量：5

10

作者 简金宝 《广西科学》 CAS 1995年第1期10-14,共5页

讨论带非线性等式和不等式约束规划问题一种新的全局收敛的投影类算法，它是广义梯度投影法和梯度投影法以及次可行方向法的结合和改进．算法具有广义投影阵只依赖于ε－积极约束集，不必计算全部约束函数的梯度，其中ε可以随意选取；... 讨论带非线性等式和不等式约束规划问题一种新的全局收敛的投影类算法，它是广义梯度投影法和梯度投影法以及次可行方向法的结合和改进．算法具有广义投影阵只依赖于ε－积极约束集，不必计算全部约束函数的梯度，其中ε可以随意选取；由单一的公式给出。 展开更多

关键词 非线性规划 广义梯度投影 梯度投影 全局收敛性

在线阅读 下载PDF 职称材料

互补约束数学规划问题的一个广义梯度投影罚算法

11

作者 黎健玲 黄小津 +1 位作者 简金宝 唐春明 《数学年刊（A辑）》 CSCD 北大核心 2015年第3期277-290,共14页

结合罚函数思想和广义梯度投影技术,提出求解非线性互补约束数学规划问题的一个广义梯度投影罚算法.首先,通过扰动技术和广义互补函数,将原问题转化为序列带参数的近似的标准非线性规划;其次,利用广义梯度投影矩阵构造搜索方向的显式表... 结合罚函数思想和广义梯度投影技术,提出求解非线性互补约束数学规划问题的一个广义梯度投影罚算法.首先,通过扰动技术和广义互补函数,将原问题转化为序列带参数的近似的标准非线性规划;其次,利用广义梯度投影矩阵构造搜索方向的显式表达式.一个特殊的罚函数作为效益函数,而且搜索方向能保证效益函数的下降性.在适当的假设条件下算法具有全局收敛性. 展开更多

关键词 非线性互补约束 数学规划问题 广义梯度投影 全局收敛性

在线阅读 下载PDF 职称材料

一个线性约束优化问题的广义梯度投影法(英文)

12

作者 曾庆光 吴义虎 郭湘德 《运筹学学报》 CSCD 北大核心 2005年第4期44-48,共5页

本文对线性约束优化问题提出了一个新的广义梯度投影法,该算法采用了非精确线性搜索,并在每次迭代运算中结合了广义投影矩阵和变尺度方法的思想确定其搜索方向．在通常的假设条件下,证明了该算法的整体收敛性和超线性收敛速度．

关键词 运筹学 优化问题 广义梯度投影 算法 非精确搜索

在线阅读 下载PDF 职称材料

一般约束问题的广义摄动梯度投影算法 被引量：2

13

作者 陈华富 田益祥 《武汉冶金科技大学学报》 1999年第4期420-422, ,共3页

讨论带不等式和等式约束优化问题，提出了求解非线性规划问题的广义摄动梯度投影算法。考虑到计算的误差因素，在搜索方向上进行摄动，得到一个方向不精确的广义梯度投影法。避免了转轴运算，使计算量大为减少，并证明了算法的全局收敛性。

关键词 不等式和等式约束 广义摄动梯度投影 全局收敛性

在线阅读 下载PDF 职称材料

初始点任意的广义梯度投影算法 被引量：3

14

作者 何光宗 陈华富 《电子科技大学学报》 EI CAS CSCD 北大核心 1997年第5期552-556,共5页

利用广义梯度投影与罚函数技巧，将等式与不等式约束问题化成一个无约束问题。给出了一个初始点任意的广义梯度投影算法，削弱了文献［８］的条件，罚参数在计算中自动调整，在迭代次数适当大时成为常数，并证明了算法具有全局收敛性，... 利用广义梯度投影与罚函数技巧，将等式与不等式约束问题化成一个无约束问题。给出了一个初始点任意的广义梯度投影算法，削弱了文献［８］的条件，罚参数在计算中自动调整，在迭代次数适当大时成为常数，并证明了算法具有全局收敛性，在实际应用中也容易实现。 展开更多

关键词 广义梯度投影 罚函数 初始任意 非线性规划

在线阅读 下载PDF 职称材料

初始点任意优化问题的广义梯度投影法 被引量：2

15

作者 何光宗 陈华富 《电子科技大学学报》 EI CAS CSCD 北大核心 1996年第3期330-334,共5页

利用广义投影与罚函数技巧和辅助规划处理带等式和不等式约束问题以及采用二阶段搜索方法，给出了一个初始点可任意的带不等式和等式约束的优化问题的广义梯度投影算法，并证明了该算法具有全局收敛性。文中削弱了文献［１］的条件，保... 利用广义投影与罚函数技巧和辅助规划处理带等式和不等式约束问题以及采用二阶段搜索方法，给出了一个初始点可任意的带不等式和等式约束的优化问题的广义梯度投影算法，并证明了该算法具有全局收敛性。文中削弱了文献［１］的条件，保持了它的优越性，罚参数在计算过程中自动调整且只需适当大，因此，在实际运用中不会有太大的困难。 展开更多

关键词 广义梯度度投影 初始点任意 全局收敛性 优化

在线阅读 下载PDF 职称材料

一般约束极大极小优化问题一个强收敛的广义梯度投影算法 被引量：3

16

作者 马国栋 《数学物理学报（A辑）》 CSCD 北大核心 2020年第3期641-649,共9页

该文考虑求解带非线性不等式和等式约束的极大极小优化问题,借助半罚函数思想,提出了一个新的广义投影算法.该算法具有以下特点:由一个广义梯度投影显式公式产生的搜索方向是可行下降的;构造了一个新型的最优识别控制函数;在适当的假设... 该文考虑求解带非线性不等式和等式约束的极大极小优化问题,借助半罚函数思想,提出了一个新的广义投影算法.该算法具有以下特点:由一个广义梯度投影显式公式产生的搜索方向是可行下降的;构造了一个新型的最优识别控制函数;在适当的假设条件下具有全局收敛性和强收敛性.最后,通过初步的数值试验验证了算法的有效性. 展开更多

关键词 非线性一般约束 极大极小问题 广义梯度投影算法 全局收敛性 强收敛性

在线阅读 下载PDF 职称材料