首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 156 毫秒
1.
互补问题的一种新Lagrange乘子法   总被引:1,自引:0,他引:1  
利用文献中给出的NCP函数,将互补问题转化为非光滑方程组的求解问题,构造了解该方程组的新的Lagrange乘子法,在函数为一致P函数的条件下,证明了算法的全局收敛性、局部超线性收敛性和二次收敛性,以及对线性互补问题的有限步终止性,数值实验表明,算法是有效的。  相似文献   

2.
解约束优化问题的QP-free非可行域方法   总被引:5,自引:4,他引:5  
提出了一种新的QP-free非可行域方法,用来解不等式约束的最优化问题.通过乘子函数和F-B非线性互补函数,构造一个等价于原约束问题一阶KKT条件的非光滑方程组.在此基础上给出解这方程组的迭代算法.与QP-free可行域方法相比较,在不要求迭代点严格可行性的情况下,此方法是可执行的.在不要求严格互补松弛成立、聚点是孤立的,以及积极约束函数梯度是线性独立等条件下,证明该方法具有全局收敛性.另外在较弱的条件下,证明该方法具有超线性收敛性.  相似文献   

3.
研究互补问题的新解法,给出了互补问题的一个新的光滑乘子价值函数,分析了乘子价值函数的性质,并构造了相应的算法.选取了新的下降方向和乘子修正方法,使价值函数获得两次下降,从而加快了下降速度.研究结果表明:在函数为一致P的条件下,算法具有全局收敛性、局部超线性收敛性和二次收敛性;对线性互补问题有限步收敛.  相似文献   

4.
增广拉格朗日乘子法(ALM)是求解带等式约束的二次凸优化问题的常用方法,但罚参数选取不当时,收敛速度比较慢.提出ALM-BB算法,利用Barzilai-Borwein(BB)算法的步长去改进原始的ALM,证明ALM-BB算法的收敛性.最后将这类方法运用于求解范数最优控制问题.数值算例表明改进的算法收敛速度更快.  相似文献   

5.
新的拉格朗日乘子方法   总被引:2,自引:0,他引:2  
对于约束优化问题,提出一类新的结合Fischer-Burmeister非线性互补(NCP)函数的增广拉格朗日函数,它的无约束极小解对应于原约束问题(NLP)的解及其乘子;同时提出相对应的拉格朗日乘子方法.该方法可实现并具有全局收敛性.  相似文献   

6.
对于约束非线性优化问题,提出了一种带3-分片非线性互补问题函数的增广Lagrangian函数,将约束优化问题转化成无约束优化问题来求解。新的增广Lagrangian函数的无约束极小点对应于原约束问题的解及乘子,同时提出相应的Lagrangian乘子方法,该方法可执行并具有收敛性。  相似文献   

7.
【目的】有效求解有界闭区域的Poisson问题,得到解决这类问题的区域分解法和交替方向乘子法。【方法】用区域分解法将问题转化为用两个子区域和增广拉格朗日函数表示的极小值问题,再采用交替方向乘子法求解该问题。【结果】对算法进行了收敛性分析,并给出了此类问题的具体应用。【结论】数值结果验证了该方法求解Poisson问题的可行性。  相似文献   

8.
交替方向乘子法(ADMM)是求解大规模优化问题和非凸非光滑问题的一种有效的方法,但当目标函数为非凸非光滑的情况时,原始ADMM算法的收敛性无法保证,且若目标函数中存在耦合函数,则算法的收敛性证明将更为复杂。在现实生活中存在的很多问题,其本质都是非凸的。因此,本文提出了一种改进的ADMM算法。与原始ADMM算法相比,该算法引入了一个松弛因子$\alpha $,构造了一种广义交替方向乘子法(GADMM)来求解具有线性约束的非凸不可分离优化问题。在一定的假设条件下,通过假设增广拉格朗日函数满足K-L不等式,证明了当惩罚参数足够大时,算法生成的序列收敛到增广拉格朗日函数的稳定点。  相似文献   

9.
混合互补问题的求解能够转化成对其KKT系统的求解.对于混合互补问题KKT系统的求解采用先将KKT系统转化成一个非光滑的非线性方程组,然后构造新的光滑函数来逼近非线性方程组的方法.文中算法采用光滑类Broyden拟牛顿算法,全局收敛性得到了证明,数值试验表明算法是有效的.  相似文献   

10.
在将非线性互补问题转化为求解非光滑方程组的基础上,为将非线性互补问题转化为求解光滑方程组,通过构造一个新的光滑非线性互补函数,给出求解NCP问题的光滑牛顿算法。此算法具有良好的适定性,在适当条件下,局部收敛性和全局收敛性也得到了证明。  相似文献   

11.
研究了国家法的抽象正义观与民间法的情理正义观,认为西方国家法的抽象正义观与东方民间法的情理正义观存在实质的不同,原因在于思维方式、超验与经验传统、政治结构的差别。在现代法治理念下,传统民间法所代表的正义观将向混合正义观转型,西方法治所代表的国家法抽象正义观是其骨架。  相似文献   

12.
图集的统一协调,对图集质量有很大影响。本文是作者在编制北京市农业区划地图集的实践基础上,根据地图信息传输论的观点,对农业区划地图集的统一协调的内容及方法进行了探讨。试图总结编制这类图集的统一协调模式,以供读者编图时参考。  相似文献   

13.
老年人生活空间移动性影响要素研究进展   总被引:1,自引:0,他引:1  
 老年人生活空间移动性是老年人在日常生活中能动生活状态的重要表征。在梳理老年人生活空间移动性相关概念、测度方法基础上,分析了物质环境要素和非物质环境要素对老年人生活空间移动性的影响;提炼出有效支持老年人生活空间移动性的中观环境规划、微观环境设计和政策文化扶助层面的策略;指出了老年人生活空间移动性的研究建议和发展方向。  相似文献   

14.
利用对位异构体的对称性由核磁共振氢谱测定了工业十二烷基苯在硝硫混酸中的硝化选择性,发现一硝化产物中对位异构体的比例为75% ̄80%。以月桂酸和苯为原料,经氯化、酰化和还原合成了正十二烷基苯。在同样条件下研究了正十二烷基苯的硝化,由核磁共振氢谱和气相色谱分析,发现一硝化产物中对位异构体的比例仅为60%。根据空间位阻效应,对结果进行了讨论,并与甲苯,乙苯,异丙苯等短链烷基苯的硝化结果进行了比较。  相似文献   

15.
YBCO掺杂效应研究   总被引:3,自引:0,他引:3  
介绍了YBCO掺杂的基础知识,总结了YBCO各个位置采用典型元素掺杂而导致的超导电性和结构的变化,阐述了掺杂对YBCO的重要影响,并简介了当前YBCO掺杂效应研究中的几个热点问题.  相似文献   

16.
给出整数幂的和的另一种计算公式的方法.  相似文献   

17.
为了找出诱发高频机组基础不良振动的原因,从基础计算模型方面对基础激励与响应进行了分析,以两个高频机组基础为动测实例,经模态分析得出钢筋混凝土构架式基础竖向1阶振动与电机产生共振;应用功率谱法对动力机组及基础平台进行动测,得出平台异常响应频率66Hz为水泵工作频率,调整机器的工作频率可避开不良振源影响,达到明显的减振效果。由此而知,动力机器基础出现不良振动时,不可盲目改变结构的动力特性,应在机器不同工况比如:停机、起机及正常转速下,对机器及基础进行动测并对振动信号进行比较分析,以制定出行之有效的减振方法。  相似文献   

18.
曲面“侧”是一个重要而难以理解的概念 ,本文对曲面“侧”概念的讲授方法进行了探讨 ,给出了曲面“侧”概念的“参照物”理解法 ,通过实践证明 ,效果良好。  相似文献   

19.
新疆哈密瓜细菌性斑点病病原的鉴定   总被引:6,自引:0,他引:6  
2000年6-8月从新疆北部主要哈密瓜产区采集分离纯化11个哈密瓜细菌性斑点病菌株,经致病性测定和细菌形态学、培养性状、生理生化特性及G Cmol%含量测定,确定采自叶片病斑上的9个供试菌为丁香假单胞菌黄瓜致病变种(Pseuodomonas syringae pv.lachrymans),而侵染果实的病原菌可能还包括果斑菌(Acidororax.arenae subsp citrulli)。  相似文献   

20.
宏观收入量的分配不仅反映一个国家总体消费的基础水平,而且影响到各阶层消费水平及消费方式.虽然一个国家的宏观收入量的分配不可能绝对平等,但是不等性的大小往往影响到社会和经济的发展,影响到社会的稳定.本文采用洛伦茨曲线、基尼系数来描述宏观收入的不等性,并结合实际情况对我国宏观收入的不等性进行了具体的分析.  相似文献   

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

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