非线性不等式约束最优化一个超线性与二次收敛的强次可行方法

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:cot01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论非线性不等式约束最优化问题,借助于序列线性方程组技术和强次可行方法思想,建立了问题的一个初始点任意的快速收敛新算法.在每次迭代中,算法只需解一个结构简单的线性方程组.算法的初始迭代点不仅可以是任意的,而且不使用罚函数和罚参数,在迭代过程中,迭代点列的可行性单调不减.在相对弱的假设下,算法具有较好的收敛性和收敛速度,即具有整体与强收敛性,超线性与二次收敛性.文中最后给出一些数值试验结果.
其他文献
本文介绍几个新的集值映射的函数单调性和余强制性概念,并讨论它们与已有概念间各种可能的蕴含关系.
2010年湖北省宜昌市政府采购规模达到33.22亿元,是《政府采购法》实施前规模的25.5倍,采购资金节约率达8.09%,采购规模呈逐年增长趋势。作为公共财政的重要组成部分,政府采购
2009年,齐齐哈尔市政府采购中心在齐齐哈尔市局党委的正确领导下,以党的十七大精神为指导,全面贯彻落实科学发展观,以及全国、黑龙江省政府采购工作会议精神,按照"巩固、完善
大学英语的教学目标是培养学生的英语综合应用能力,特别是听说方面的能力。实践证明,在英语教学中只有更新教育观念,转变教学角色,积极探索,勇于实践,才能为社会发展需要培养出能运
<正> 搞活大中型企业的基本思路无非是两个方面,一是外部环境,二是内部机制,而内部改革的关键是建立一种激发干部职工的责任感,调动积极性的竞争体制。笔者认为,推行企业内部
<正> 商品流通体制改革以来,围绕建立多种经济形式、多种经营方式、多条流通渠道,少环节的“三多一少”流通格局,一时曾对国营批发商业及其主渠道作用颇多非议,国营批发商业
第二次中欧经贸高层对话8日在布鲁塞尔欧盟总部闭幕。中欧双方在“危机时期促进商业机会,通过贸易和投资开放刺激经济重振”的主题下,围绕贸易与投资等七项议题展开讨论,对话取
本文是文[1]工作的继续,对ε-严有效性开展进一步的研究.对于集值优化问题(SVP),在有关映射为锥-类凸的假设条件下,得到了ε-(真)严有效点(解)的ε-Lagrange乘子、ε-真严鞍点和ε-Lagr
本文提出了一个解不等式约束非线性规划问题有效方法。在这个方法中,考虑解一个等价Kuhn-Tucker条件的非线性方程组。这个方程组中NCP函数的使用消去了对应于不等式约束的Lagrange乘子的非负性。截断