期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
SQP技术与广义投影相结合的次可行方向法 被引量:7
1
作者 简金宝 《高校应用数学学报(A辑)》 CSCD 北大核心 1996年第1期65-74,共10页
本文建立非线性不等式约束优化的一个新算法,分析和证明了算法的整体收敛性和超线性收敛性。其技巧在于将广义投影和SQP技术结合使用。该算法具有以下重要优点:(1)初始点任意,不使用罚函数和罚参数,且一旦某一迭代点进入可行域,往后的... 本文建立非线性不等式约束优化的一个新算法,分析和证明了算法的整体收敛性和超线性收敛性。其技巧在于将广义投影和SQP技术结合使用。该算法具有以下重要优点:(1)初始点任意,不使用罚函数和罚参数,且一旦某一迭代点进入可行域,往后的迭代点都是可行下降的,故称之为次可行方向法;(2)每次迭代仅需解一个二次规划,并利用广义投影对其解作一次简单的校正以产生搜索方向;(3)算法不再使用求解线性规划的辅助措施。因此算法结构简单、紧凑,计算量小。 展开更多
关键词 广义投影 次可行方向法 最佳化 二次规划
下载PDF
非线性规划问题的一个全局收敛的次可行方向法 被引量:10
2
作者 简金宝 《曲阜师范大学学报(自然科学版)》 CAS 1992年第4期55-61,共7页
本文给出非线性不等式约束最优化问题的一个初始点可任取的算法。利用梯度投影构造搜索方向,并使用符号函数对搜索方向和搜索函数进行有效的控制。使得一旦迭代点进入了可行域,其后的方向将成为可行下降方向,搜索函数将由罚函数变为原... 本文给出非线性不等式约束最优化问题的一个初始点可任取的算法。利用梯度投影构造搜索方向,并使用符号函数对搜索方向和搜索函数进行有效的控制。使得一旦迭代点进入了可行域,其后的方向将成为可行下降方向,搜索函数将由罚函数变为原问题的目标函数(故称之为次可行方向法)。在较为温和的条件下证明了方法的全局收敛性,及罚参数只需进行有限次调整。 展开更多
关键词 非线性规划 全局收敛性 梯度投影 次可行方向法 符号函数
下载PDF
非线性约束最优化在广义投影下强次可行方向法的统一模型
3
作者 梁元星 曾友芳 《桂林工学院学报》 CAS 北大核心 2005年第3期377-382,共6页
对非线性不等式约束最优化问题进行了讨论,借助广义投影建立求解问题的一个含系列自由参数的统一算法模型.该算法模型能以任意点为初始迭代点,并且迭代点列所满足的约束函数的个数单调不减,不断累加;进一步地,一旦迭代点进入可行域,模... 对非线性不等式约束最优化问题进行了讨论,借助广义投影建立求解问题的一个含系列自由参数的统一算法模型.该算法模型能以任意点为初始迭代点,并且迭代点列所满足的约束函数的个数单调不减,不断累加;进一步地,一旦迭代点进入可行域,模型就能保持在可行域内迭代,成为可行下降类算法.称具有这种性质的算法为强次可行方向法.在适当的条件下证明了算法模型的全局收敛性.文中模型同时提供了一种求解非线性不等式组的叠累型方法. 展开更多
关键词 非线性约束最优化 广义投影 强次可行方向法 统一算法模型 全局收敛性
下载PDF
最优化问题广义投影下的广义次可行方向算法 被引量:8
4
作者 简金宝 《广西科学》 CAS 1997年第4期246-250,共5页
利用广义投影技术和次可行方向法思想建立了非线性等式与不等式约束最优化问题的一个算法.它采用广义投影代替了传统的转轴运算,而且广义投影阵只由ε-积极约束函数的梯度产生.对于不等式约束的辅助优化问题,该算法是一个次可行方... 利用广义投影技术和次可行方向法思想建立了非线性等式与不等式约束最优化问题的一个算法.它采用广义投影代替了传统的转轴运算,而且广义投影阵只由ε-积极约束函数的梯度产生.对于不等式约束的辅助优化问题,该算法是一个次可行方向类算法,称之为广义次可行方向法. 展开更多
关键词 最优化问题 广义次可行方向 全局收敛性
下载PDF
广义梯度投影下的强次可行方向法 被引量:6
5
作者 简金宝 《广西大学学报(自然科学版)》 CAS CSCD 1998年第3期222-228,共7页
利用广义投影技术建立一个求解非线性不等式约束优化问题的强次可行方向法.该算法不但不使用任何转轴运算和罚函数技术,而且只用广义ε——积极约束集确定广义投影阵,搜索方向也十分简单.文中采用的线搜索是一种新的目标函数非单调... 利用广义投影技术建立一个求解非线性不等式约束优化问题的强次可行方向法.该算法不但不使用任何转轴运算和罚函数技术,而且只用广义ε——积极约束集确定广义投影阵,搜索方向也十分简单.文中采用的线搜索是一种新的目标函数非单调的非精确线搜索.在较弱的假设条件下,证明了算法的全局收敛性. 展开更多
关键词 不等约束优化 广义梯度投影 强次可行方向法
下载PDF
一般约束最优化的拟乘子-强次可行方向法 被引量:5
6
作者 简金宝 《数学杂志》 CSCD 1998年第2期179-186,共8页
本文讨论一般等式和不等式约束的优化问题,首先提出了问题的拟Kuhn-Tucker点和拟乘子法两个新概念,然后借助于不等式约束优化问题强次可行方向法的思想和技巧建立问题的两个新算法。在适当的假设下,证明了算法收敛到原问... 本文讨论一般等式和不等式约束的优化问题,首先提出了问题的拟Kuhn-Tucker点和拟乘子法两个新概念,然后借助于不等式约束优化问题强次可行方向法的思想和技巧建立问题的两个新算法。在适当的假设下,证明了算法收敛到原问题的拟Kuhn-Tucher点。 展开更多
关键词 拟乘子法 强次可行方向法 最佳化 约束最优化
下载PDF
线性均衡约束最优化的一个广义投影强次可行方向法 被引量:3
7
作者 梁玉梅 简金宝 覃义 《运筹学学报》 CSCD 北大核心 2005年第3期56-64,共9页
本文讨论带线性均衡约束最优化问题,首先利用摄动技术和一个互补函数将问题等价转化为一般约束最优化问题,然后结合广义投影技术和强次可行方向法思想,建立了问题的一个新算法.算法在迭代过程中保证搜索方向不为零,从而使得每次迭代只... 本文讨论带线性均衡约束最优化问题,首先利用摄动技术和一个互补函数将问题等价转化为一般约束最优化问题,然后结合广义投影技术和强次可行方向法思想,建立了问题的一个新算法.算法在迭代过程中保证搜索方向不为零,从而使得每次迭代只需计算一次广义投影.在适当的条件下,证明了算法的全局收敛性,并对算法进行了初步的数值试验. 展开更多
关键词 运筹学 均衡约束 最优化 约束最优化问题 强次可行方向法 广义投影 线性均衡 迭代过程 全局收敛性 等价转化 摄动技术 投影技术
下载PDF
最优化问题一个强收敛的强次可行方向法 被引量:2
8
作者 黎健玲 《广西科学》 CAS 2001年第4期274-278,共5页
讨论非线性等式与不等式约束最优化 ,用广义投影技术和强次可行方向法思想 ,建立一个初始点任意的新算法 .该算法不仅具有全局收敛性 ,且搜索方向是强次可行下降的 。
关键词 不等式约束 最优化 广义投影 强次可行方向法 全局收敛性 强收敛性 等式约束
下载PDF
一般约束最优化强收敛的拟乘子-强次可行方向法 被引量:3
9
作者 朱志斌 《经济数学》 2001年第3期80-87,共8页
本文讨论一般等式和不等式约束优化问题 ,利用广义投影技术和强次可行方向法思想 ,结合拟 K-T点和拟乘子法 [1] 两个新概念 ,建立问题一个初始点任意的有显式搜索方向的新算法 .证明算法不仅收敛到原问题的拟 K- T点 ,且具有更好的强收... 本文讨论一般等式和不等式约束优化问题 ,利用广义投影技术和强次可行方向法思想 ,结合拟 K-T点和拟乘子法 [1] 两个新概念 ,建立问题一个初始点任意的有显式搜索方向的新算法 .证明算法不仅收敛到原问题的拟 K- T点 ,且具有更好的强收敛性 .对算法进行了一定的数值试验 . 展开更多
关键词 一般约束最优化 拟K-T点 拟乘子法 强次可行方向法 强收敛性 最优化问题
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部