期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
一种解决不等式约束优化问题的光滑牛顿法 被引量:3
1
作者 王秀国 邱菀华 《运筹与管理》 CSCD 2004年第5期62-66,共5页
本文通过引入松弛变量和Fischer函数把带有不等式约束优化问题的K-T条件转化为一个等价的非线性系统,并引入一参数μ,从而提出了一种新的光滑牛顿法。在适当的条件下,证明了算法的全局收敛性,并提供了数值结果。
关键词 等式约束优化问题 光滑牛顿法 全局收敛性
在线阅读 下载PDF
一个求解非线性不等式约束优化问题的带有共轭梯度参数的广义梯度投影算法(英文) 被引量:1
2
作者 陈翠玲 李明 李略 《应用数学》 CSCD 北大核心 2011年第2期399-406,共8页
本文提出一个求解非线性不等式约束优化问题的带有共轭梯度参数的广义梯度投影算法.算法中的共轭梯度参数是很容易得到的,且算法的初始点可以任意选取.而且,由于算法仅使用前一步搜索方向的信息,因而减少了计算量.在较弱条件下得到了算... 本文提出一个求解非线性不等式约束优化问题的带有共轭梯度参数的广义梯度投影算法.算法中的共轭梯度参数是很容易得到的,且算法的初始点可以任意选取.而且,由于算法仅使用前一步搜索方向的信息,因而减少了计算量.在较弱条件下得到了算法的全局收敛性.数值结果表明算法是有效的. 展开更多
关键词 等式约束优化 广义梯度投影算法 共轭梯度参数 全局收敛性
在线阅读 下载PDF
基于模式搜索方法的解不等式约束优化问题的算法设计 被引量:1
3
作者 冯爱芬 《科技通报》 北大核心 2016年第5期5-10,共6页
针对不等式约束的优化问题,构造了一类带新的NCP函数的增广拉格朗日函数,在一定的条件下,证明了增广拉格朗日函数的平稳点、局部极小点之间、全局最小点与原问题KKT点、局部极小点全局最小点有1-1对应关系。然后针对这个增广拉格朗日函... 针对不等式约束的优化问题,构造了一类带新的NCP函数的增广拉格朗日函数,在一定的条件下,证明了增广拉格朗日函数的平稳点、局部极小点之间、全局最小点与原问题KKT点、局部极小点全局最小点有1-1对应关系。然后针对这个增广拉格朗日函数的特点,把模式搜索方法运用在构造的算法中,并证明了算法的收敛性。 展开更多
关键词 增广拉格朗日函数 等式约束优化问题 非线性互补函数 模式搜索方法
在线阅读 下载PDF
解等式约束优化的既约Hessian信赖域方法(英文)
4
作者 童小娇 《应用数学》 CSCD 北大核心 2001年第4期31-36,共6页
本文提出了解等式约束优化的一个信赖域方法 ,该方法以既约 Hessian逐步二次规划为基础 ,它享有信赖域方法与既约 Hessian方法的优点 .在通常条件下 ,证明了算法的全局收敛性 .
关键词 二次规划 信赖域方法 既约Hessian方法 等式约束优化 全局收敛性
在线阅读 下载PDF
不等式约束条件下的可行SQP方法 被引量:1
5
作者 解才先 朱宁 朱志斌 《兰州理工大学学报》 CAS 北大核心 2012年第5期154-158,共5页
提出一个处理非线性不等式约束优化问题的有效可行SQP算法.每一步迭代,只需求解在近似积极约束指标集下的一个二次规划子问题和一个线性方程组,该方法有效的避免了马太效应.在无严格互补假设条件下,证得算法是全局收敛和超线性收敛的.... 提出一个处理非线性不等式约束优化问题的有效可行SQP算法.每一步迭代,只需求解在近似积极约束指标集下的一个二次规划子问题和一个线性方程组,该方法有效的避免了马太效应.在无严格互补假设条件下,证得算法是全局收敛和超线性收敛的.数值试验表明该算法是有效的. 展开更多
关键词 等式约束优化 SQP算法 线性方程组 全局收敛 超线性收敛
在线阅读 下载PDF
基于增广Lagrange函数的约束优化问题的一个信赖域方法 被引量:3
6
作者 柳颜 贺素香 《应用数学》 CSCD 北大核心 2020年第1期138-145,共8页
本文提出一个求解不等式约束优化问题的基于指数型增广Lagrange函数的信赖域方法.基于指数型增广Lagrange函数,将传统的增广Lagrange方法的精确求解子问题转化为一个信赖域子问题,从而减少了计算量,并建立相应的信赖域算法.在一定的假... 本文提出一个求解不等式约束优化问题的基于指数型增广Lagrange函数的信赖域方法.基于指数型增广Lagrange函数,将传统的增广Lagrange方法的精确求解子问题转化为一个信赖域子问题,从而减少了计算量,并建立相应的信赖域算法.在一定的假设条件下,证明了算法的全局收敛性,并给出相应经典算例的数值实验结果. 展开更多
关键词 等式约束优化 信赖域方法 增广LAGRANGE函数 罚因子
在线阅读 下载PDF
线性约束最优化的一个共轭投影梯度法 被引量:3
7
作者 梁玉梅 简金宝 《运筹与管理》 CSCD 2003年第2期31-35,共5页
本文结合共轭梯度法及梯度投影法的思想,建立线性等式约束最优化的一个新算法,称之为共轭投影梯度法。分别对二次凸目标函数和一般目标函数分析和论证了算法的重要性质和收敛性。
关键词 线性等式约束优化 共轭投影梯度法 目标函数 收敛性
在线阅读 下载PDF
非线性优化问题的光滑化序列二次规划方法 被引量:3
8
作者 宇振盛 张丽娜 秦毅 《上海理工大学学报》 CAS 北大核心 2015年第4期317-321,共5页
为了获得序列二次规划方法的全局收敛性,通常需要借助一个罚函数,但常用的罚函数由于具有不可微性从而给计算带来一定的困难,拉格朗日函数虽然可以克服此困难,但其形式较为复杂,为解决该问题,给出了一类光滑化罚函数.基于一类双曲余弦... 为了获得序列二次规划方法的全局收敛性,通常需要借助一个罚函数,但常用的罚函数由于具有不可微性从而给计算带来一定的困难,拉格朗日函数虽然可以克服此困难,但其形式较为复杂,为解决该问题,给出了一类光滑化罚函数.基于一类双曲余弦型光滑化罚函数,提出了等式约束优化问题的一个光滑化序列二次规划方法.该光滑化函数具有良好的连续、可微性和凸性质,在适当条件下,获得了算法的全局收敛性,并给出数值测试说明了算法的有效性. 展开更多
关键词 等式约束优化 光滑化函数 序列二次规划方法 全局收敛性
在线阅读 下载PDF
无罚无滤子的修正非单调不可行QP-free方法及其全局收敛性(英文)
9
作者 苏珂 任乐乐 《应用数学》 CSCD 北大核心 2018年第4期856-865,共10页
本文提出一个解决不等式规划问题的无罚无滤子的修正非单调不可行QP-free算法.在每步迭代,只需要解两个或三个相同系数矩阵来获得搜索方向.我们利用修正的非单调技术松弛了试探点的判别准则,相比其他方法,不要求滤子结构也不涉及罚参数... 本文提出一个解决不等式规划问题的无罚无滤子的修正非单调不可行QP-free算法.在每步迭代,只需要解两个或三个相同系数矩阵来获得搜索方向.我们利用修正的非单调技术松弛了试探点的判别准则,相比其他方法,不要求滤子结构也不涉及罚参数的选取,在一定程度上避免了Maratos效应.在合理的条件下,得到算法的全局收敛性. 展开更多
关键词 等式约束优化 QP-free方法 积极集 全局收敛 非单调
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部