搜索到6337篇“ 不等式约束优化问题“的相关文章
不等式约束优化问题的改进光滑l_(1)精确罚函数法
2025年
针对不等式约束优化问题的l_(1)精确罚函数,利用光滑技术,构建了一个改进的二次连续可微的惩罚函数和光滑惩罚问题,基于光滑惩罚问题,提出了一种解决不等式约束优化问题的算法.在适当的条件下,证明了光滑惩罚问题的最优解是原问题的近似最优解,进一步验证了算法的收敛性,并通过几个数值算例来说明算法的性能,初步数值结果表明该算法的可行性和有效性。
徐奥房明磊盛雨婷丁德凤
关键词:不等式约束优化近似最优解
利用平整化凝聚函数求解不等式约束优化问题
2024年
提出了一种新的光滑近似极大值函数的平整化凝聚函数,在利用罚函数方法求解不等式约束优化问题时可以转化为光滑无约束优化问题进行求解。由于平整化凝聚函数具有类似积极集的作用,通常会使每步迭代的梯度计算量显著减少,当约束条件复杂且数量较大时,会有效节约计算成本。数值实验表明了所提方法的有效性。
闫镯璘姜晓威王斯瑶
关键词:不等式约束优化罚函数法
基于增广Lagrangian的不等式约束优化问题的信赖域方法研究
约束优化问题在金融、网络与运输、数字集成设计、图像处理等诸多领域应用十分广泛,具有重要的理论研究意义和实用价值.针对不等式约束优化问题,本文提出了一个基于指数型增广Lagrange函数的信赖域方法.所做的主要工作概述如下...
柳颜
关键词:不等式信赖域
不等式约束优化问题的可行信赖域滤子法
2018年
利用可行信赖域方法和滤子方法的思想,建立了一个新的求解不等式约束优化问题的算法;算法利用修正的二次规划子问题获得可行搜索方向,当迭代点不能被滤子接受时对搜索方向进行修正,并减小信赖域半径。算法既保证了QP子问题的可行性,又在一定程度上简化了算法结构;在合适的条件下,证明了算法具有全局收敛性。
王祥玲左双勇
关键词:不等式约束优化滤子全局收敛性
不等式约束优化问题的目标罚函数法的光滑化研究
优化理论和方法的基础是Dantzig在1947提出的求解线性规划问题的单纯形算法,随着计算机技术迅猛发展,成为一门独立的学科.最优化理论和方法广泛地应用于科学技术、经济、军事等领域,其中应用最为广泛的是约束非线性规划问...
孟思彤
关键词:非线性规划问题罚函数约束优化问题
非线性不等式约束优化问题三角型精确罚函数算法
2018年
针对非线性不等式极小化问题,通过新增一个变量,构造了一种三角型增广罚函数,并在一定条件下,证明了该罚函数是连续可微的,且是精确的.由此设计了求解非线性不等式约束的三角型精确罚函数算法,数值试验说明了该算法的可行性.
罗福姚奕荣
关键词:不等式约束
非线性不等式约束优化问题的过滤线搜索方法及Unary优化的应用
本文针对非线性不等式约束优化问题,有界约束的Unary优化问题以及线性不等式约束的Unary优化问题,提出了解决这些问题的各类有效的线搜索方法.在合理的假设条件下,保证了算法的整体收敛性和局部收敛速率.数值实验证实算法...
庞莉莉
关键词:线搜索过滤法整体收敛性
非线性不等式约束优化问题的指数型精确罚函数算法被引量:3
2017年
针对非线性不等式约束优化问题,通过增加一个变量构造了一种新的指数型罚函数,进而证明了该罚函数的光滑性和精确性.进一步,设计了一种求解非线性不等式约束优化问题的精确罚函数算法.数值计算的结果表明了该算法的可行性.
杨莲姚奕荣
基于模式搜索方法的解不等式约束优化问题的算法设计被引量:1
2016年
针对不等式约束优化问题,构造了一类带新的NCP函数的增广拉格朗日函数,在一定的条件下,证明了增广拉格朗日函数的平稳点、局部极小点之间、全局最小点与原问题KKT点、局部极小点全局最小点有1-1对应关系。然后针对这个增广拉格朗日函数的特点,把模式搜索方法运用在构造的算法中,并证明了算法的收敛性。
冯爱芬
关键词:增广拉格朗日函数不等式约束优化问题
求解不等式约束优化问题的SQP滤子算法被引量:1
2014年
序列二次规划(Sequential Quadratic Programming,SQP)方法是求解非线性规划问题最有效的方法之一,但是该方法与信赖域技术结合之后可能会导致二次规划(Quadratic Programming,QP)子问题不相容.对于此种现象,利用M.J.D.Powell提出的对QP子问题约束条件引入变量的罚函数方法进行处理.计算出试探步,并用滤子接受准则选择是否接受试探步.对于完全牛顿步不被滤子接受的情况,计算二阶校正(Second Order Correction,SOC)步,使得其容易被滤子接受.在一定的条件下,算法具有全局收敛性,最后的数值试验也表明了算法是有效的.
鲍勇范玉妹赵金玲
关键词:信赖域滤子全局收敛性

相关作者

贺素香
作品数:26被引量:79H指数:6
供职机构:武汉理工大学理学院
研究主题:对偶算法 不等式约束优化问题 误差界 势函数 Q
连淑君
作品数:17被引量:35H指数:4
供职机构:曲阜师范大学管理学院
研究主题:精确罚函数 共轭梯度法 全局收敛性 英文 线搜索
李田
作品数:2被引量:1H指数:1
供职机构:山东科技大学信息科学与工程学院
研究主题:超线性收敛性 不等式约束优化问题 不等式约束优化 全局收敛性 SQP算法
王永丽
作品数:34被引量:43H指数:4
供职机构:山东科技大学
研究主题:全局收敛性 序列线性方程组算法 超线性收敛性 SQP算法 非线性约束优化问题
孙清滢
作品数:51被引量:96H指数:5
供职机构:中国石油大学(华东)数学与计算科学学院
研究主题:非线性规划 收敛性 广义ARMIJO步长搜索 全局收敛性 无约束最优化