求解非线性约束优化问题的精确罚函数方法

来源 :山东理工大学 | 被引量 : 9次 | 上传用户:jtzou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
精确罚函数方法是求解非线性约束优化问题的一种重要方法。理论上,精确罚函数方法只需求解罚参数取某一有限值的罚问题,就可得到约束优化问题的解,从而避免了当罚参数的值趋于无穷大时产生病态的缺点。精确罚函数又分为不可微精确罚函数和连续可微精确罚函数。通常情况下,简单精确罚函数一定是不可微的,从而会在一些快速算法中阻止局部快速收敛,产生" Maratos效应”。连续可微精确罚函数就克服了上述缺点,因此具有更好地性质。增广拉格朗日函数就是这样一种特殊的连续可微精确罚函数。对于一般的非线性约束优化模型,本文将提出一种新的非线性Lagrange函数,讨论该函数在KKT点处的性质,并证明在适当条件下,基于该函数的对偶算法产生的迭代点列具有局部收敛性,然后给出与罚参数有关的解的误差估计。这为解决非线性约束优化问题又提供了一种新途径。然后对非光滑罚函数进行二阶可微光滑逼近,并给出原优化问题、相应的非光滑罚函数、光滑罚函数最优值间的误差估计,然后设计基于该光滑罚函数的算法,并证明在适当条件下它具有全局收敛性,最后再利用数值实验来说明算法的有效性。最后对于锥优化问题,运用增广拉格朗日函数这一特殊的精确罚函数,给出一种迭代算法,并证明这种算法具有一种较弱的全局收敛性,即提出一种ε-全局最优解,对于每一次迭代k,得到相应的εk-全局最优解,该序列都收敛到原问题的ε-全局最优解,从而证明算法具有ε-全局收敛性。
其他文献
商陆是我国的传统中药材,至今已有1 600多年的药用历史,具有逐水消肿、通利二便的功效。商陆生品有毒,需经炮制方可入药,古籍中记载有净制、切制、浸制、炒制、蒸制、煮制等炮制方法,现代规范收载的炮制品仅有生品、醋蒸品,醋炙品、醋煮品等。近些年对商陆的研究主要集中在化学成分和药理作用方面,对商陆炮制方法的研究较少,而商陆炮制减毒机理与药效成分变化的相互关系目前尚未达成一致。本文对商陆炮制历史沿革、炮制
当前,中小企业作为我国市场和经济发展的主要参与者和主力军,在推动我国市场发展和社会经济增长的过程中起到了一系列积极的推动作用,但是由于市场机制及自身原因,中小企业在融资方面会受到一些限制。针对中小企业融资困难这一普遍现象,应收账款融资可以很好的解决这一问题。同时应收账款融资还可以缓解企业营运资金紧张的现象,盘活企业资产,减少应收账款的管理成本,从而提升企业管理水平。D公司是一家以提供智慧服务为主的
自改革开放以来,我国乡镇经济在良好的宏观政策调控下得到了蓬勃发展。但是近年来,乡镇经济出现了缓慢、甚至停滞不前的情况。乡镇经济的高速运转,一方面对我国乡村产业结构的优化和农业经济的增长速度产生深远的影响,另一方面也激发了国内市场消费潜能的本质。所以乡镇经济的发展亟须一个全新的想法和全新的发展模式,因地制宜地发展。基于此,文章阐述了新时期乡镇经济发展过程中存在的主要问题,从6个方面围绕新时期乡镇经济
在当前职业院校中,关键的任务就是为社会输出技术型人才。专业教学资源是当前教育改革工作的核心,其可以细致分析人才培养的方案内容,并依据现在需求的标准,来完善培训方式。基于此,笔者分析了机械专业教育资源库创建的意义和特性,提出了相应的强化措施。实践证明,机械专业教学资源库的建立,极大地改善了机械专业教学现状,充实了课堂内容,提高了教育质量。
随着汽车工业的不断发展,全球的汽车数量急剧上升,能源和环境问题日益严峻。为了缓解能源和环境污染的压力,各国都把电动汽车作为传统汽车的替代品进行研究和开发,电动汽车作为未来汽车的发展方向,越来越受到人们的重视。但是电池的储能和应用技术依旧制约电动汽车的发展。如何延长电池使用寿命、提高电池的能量效率和运行可靠性,是电动汽车产业化的必需解决的问题,因此研究电池管理技术及系统具有十分重大的意义。电动汽车为
多环芳烃(polycyclic aromatic hydrocarbons,PAHs)是一类由两个或多个苯环组成的化合物,具有致癌、致畸、致突变的效应。因其化学结构稳定,难以降解,危害人类健康,引起人们广泛关注。PAHs修复技术多种多样,其中微生物修复环境中的PAHs具有安全、经济且无二次污染的优势,成为国内外争相研究的热点。萘一直作为PAHs研究的模式分子获得研究。萘降解基因调控的机制在革兰氏阴
明确数字资源的产权归属是促进数字经济发展的重要前提,区块链技术具有分布式、去中心化、不可篡改等特性,对数字资源确权、交易起了非常积极的作用。本文探讨了数字资源产权的界定问题,并阐述区块链技术用于数字资源确权与交易的原理。设计基于区块链的数字资源确权与交易方案,提出“元数据+云存储”的资源访问与存储模式,详细设计元数据信息表。构建基于区块链的确权与交易方案的实施框架,阐述确权与交易的业务流程,提出采
数字作品的版权问题已经成为目前互联网环境下很多领域需要突破的新课题,目前,基于区块链技术广泛应用于金融、公证等实践,其自身具有的强大安全性可以应用于数字版权追踪管理。本文研究结合区块链技术的数字版权管理模式,对当前传统模式对于版权资产保护方面的不足进行完善,为版权保护、版权追溯、版权保护等提供新的可信渠道,最终建立完善的版权社会化服务体系和治理体系。
随着社会经济发展水平不断提升,乡镇经济发展水平快速发展,然而其发展对生态文明建设产生一定的危害,对社会经济以及环境的和谐发展产生了极为不利的影响,所以说,生态环境建设理念下务必要对乡镇经济的发展给予高度重视与关注。本文首先对生态文明建设视角下我国乡镇经济发展过程中存在的问题予以剖析,然后提出了生态文明建设视角下我国乡镇经济如何取得可持续发展与进步,从而为促进我国乡镇经济快速发展提供切实可行的
期刊