首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 46 毫秒
1.
基于修正的Fischer-Burmeister NCP函数,提出了一个求解具有不等式约束的非线性优化问题的非线性Lagrange函数,讨论了该函数在K-T点处的性质.收敛定理表明,在适当的条件下,当惩罚参数小于某一阈值时,基于该非线性Lagrange函数的算法产生的点列具有局部收敛性.  相似文献   

2.
半无限规划是解决工程、经济等领域的许多实际问题的强有力工具.将半无限规划问题转化为约束有限的非线性优化问题已成为研究的热点之一.本文主要探讨求解半无限规划问题的指数型Lagrange方法.在一定的条件下,将半无限规划问题转化为约束有限的离散化问题,定义了非线性Lagrange乘子及指数型Lagrange函数,并讨论了相应的非线性Lagrange乘子存在的充分必要条件.最后,通过具体算例说明非线性Lagrange乘子的存在性.  相似文献   

3.
本文研究带有等式约束的广义几何规划问题,提出了一个基于增广Lagrange函数的新算法.该算法允许初始点任意,在适当条件下可以避免罚因子趋于无穷,并且该算法全局收敛于原问题的K-T点.  相似文献   

4.
提出了一个求解退化约束优化问题的可行SQP算法.在该算法的每一次迭代,通过求解一个二次规划子问题得到可行下降方向,为克服Maratos效应,高阶修正方向通过求解另一个二次规划子问题得到.在合适的条件下,证明了该算法的全局收敛性和超线性收敛速度.最后给出了一些初步的数值结果.  相似文献   

5.
对单纯法进行了必要的修正,探讨了求解低维约束优化问题的实用方法,数例的计算结果令人满意.  相似文献   

6.
许多有重要价值的实际问题均属于联合概率约束优化问题(JCCP),该类问题通常是非凸的并且非光滑,有效求解方法多集中于凸近似方法,往往局限于具有单个概率约束的问题.本文基于两个凸函数之差(即D.C.函数)为约束的近似优化问题,提出了约束函数的光滑近似函数以及相应的光滑近似问题.通过收敛性分析,证明了当参数充分小时,光滑化的近似问题的最优值和最优解集分别收敛到(JCCP)的最优值和最优解集.  相似文献   

7.
提出一个求解不等式约束优化问题的非内点型可行QP-free算法,该算法不要求迭代点必须是可行域的内点;而且在算法的每一个迭代,只需求解4个系数相同的线性方程组得到搜索方向;在合适的条件下,该算法被证明具有全局收敛性和局部超线性收敛速度.  相似文献   

8.
针对当前函数优化问题求解方法存在求解精度低、收敛速度慢等不足,提出了基于狼群搜索算法的函数优化问题求解方法 .首先构建函数优化问题的数学模型,然后采用狼群搜索算法在潜在解的空间进行寻优,找到函数优化问题的全局最优解,最后进行了具体函数优化问题求解的仿真实验.测试结果表明:狼群搜索算法加快了函数优化问题的求解速度,而且函数优化问题解的精度高,优于其他函数优化问题求解方法.将狼群搜索算法应用于无线电信异常信号识别的特征选择中,获得了较好的无线电信异常信号识别效果.  相似文献   

9.
求解全局非线性约束规划问题的积分水平集方法   总被引:1,自引:0,他引:1  
针对约束最优化问题,给出了一个修改的积分水平集方法.它采用非光滑精确罚函数将约束优化问题等价转化为在n维闭子空间上的优化问题,并采用一致分布投点法来生成和估计水平集;在此基础上估计了水平集的积分的误差界,并进一步给出了修正积分水平集算法收敛性的证明.数值算例表明算法是有效的.  相似文献   

10.
给出了一个新的求解约束的方法--动态约束算法,它通过引入新的约束类型,使变量操作和约束操作算法统一起来,在亲的求解约束过程中,不需要区分变量与约束。  相似文献   

11.
针对带约束的非线性规划问题,提出一个修正共轭梯度投影算法,并且用不严格互补条件证明了算法具备全局收敛性和局部超线性收敛性;另一方面,算法的每步迭代只计算一次共轭投影矩阵,避免了求解二次规划或求两个投影矩阵,因而算法在计算量上有所改进.  相似文献   

12.
针对不等式约束非线性最优化问题,分析了传统复合形算法收敛速度慢的原因,提出了一种称为复合形旋转方向搜索的新算法,给出了算法的迭代计算流程和程序框图.该算法与传统复合形法的主要区别在于:①迭代计算不以中心点作为复合形收敛中心,而以最好点作为复合形收敛中心;②迭代计算的映射点不在最坏点与中心点的连线方向选取,而在最好点与复合形各顶点的连线方向选取.  相似文献   

13.
段智力 《松辽学刊》2006,27(3):48-50
本文对不等式约束条件下,具有相同参数的多个线性模型的参数,在方差未知的情况下,给出了一种迭代算法,并利用一组随机数据对此算法进行了模拟.模拟结果表明,它是收敛的并且收敛速度是相当快的.  相似文献   

14.
一个含有参量的Hilbert型不等式   总被引:4,自引:0,他引:4  
应用权系数方法给出的一个带有最佳常数的核为负二次型齐次的~Hibert型无穷级数不等式,同时给出一些应用.  相似文献   

15.
在本文中,我们从适用于非完整的约束系统的带Lagrange乘子的Routh方程以及不带Lagrange乘子的Maggi型方程和Цаплыгин方程出发,研究了受有非线性非完整的约束的动力系统的小振动问题,并讨论了广义Цаплыгнй系统小振动的一些特征。  相似文献   

16.
讨论四阶常微分方程边值问题u(4)(t)=f(t,u,u′,u″),t∈[0,1]u(0)=u′(1)=u″(0)=u″′(1)=0解的存在性,其中f(t,u,v,w):[0,1]×R×R×R→R为连续函数,通过上下解的单调迭代方法获得了解的存在性结果.  相似文献   

17.
在Hilbert空间,将外推技巧和Newton法相结合,得到新的迭代格式.用其求解奇异问题,使改进的Newton法收敛速率由0.5提高到0.333 3.此结论对一般的Banach空间同样适用.  相似文献   

18.
研究带有线性边界条件的非线性四阶微分方程.应用再生核方法证明了解的存在性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号