求解非线性等式与不等式问题的非单调光滑牛顿算法

来源 :武汉科技大学 | 被引量 : 1次 | 上传用户:aiwoba1215
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
等式与不等式问题作为一种重要的数学结构在很多领域都有广泛的应用.探讨如何有效的求解等式与不等式问题引发了国内外学者的关注.目前已有很多优秀的研究成果,然而需要改进和解决的问题还有很多.本文主要对求解非线性等式与不等式问题的光滑牛顿算法进行研究和改进.首先,针对非线性不等式问题,本文首先构造一个新的光滑函数,将原不等式问题等价转化为一个带有参数的光滑方程组,然后将新改进的非单调线性搜索技术与光滑牛顿算法相结合,设计一种新的算法对该光滑方程组进行求解,从而找到原问题的可行解.在适当的假设条件下,证明算法具有全局收敛性和局部二次收敛速度.最后进行数值实验,实验结果表明算法是可行有效的.其次,在不等式问题的研究课题的基础上,本文将研究范围推广至更具有一般性的非线性等式与不等式问题中.针对非线性等式与不等式混合系统,本文同样通过引入新的光滑函数,将原问题等价转化为带有参数的光滑方程组问题,再结合新改进的非单调线性搜索技术,提出另一种新的非单调光滑牛顿算法来求解这个光滑方程组,从而找到原问题的可行解.在一定的条件下,证明了算法具有全局收敛性及局部超线性收敛速度.最后对新的算法进行数值实验,数值结果表明算法是可行的.
其他文献
气驱作为水驱后常用的提高采收率的有效手段,被全球各大油田广泛应用。N2作为最常见的气体,因原料丰富,获取成本低、化学性质不活泼、压缩系数较高和膨胀性好等优势,使得注N2
蛋白质磷酸化修饰作为最重要的翻译后修饰之一,参与调节细胞生长、分化以及程序性死亡等生理功能。由于磷酸化肽段丰度较低,往往需要预先富集再行鉴定。目前,磷酸化丝氨酸/苏
让那若尔凝析气藏为带油环的凝析气藏,在开发过程中,出现地层压力下降至露点压力以下、生产气油比持续升高、凝析油产量下降快等现象。该凝析气藏是否发生反凝析、反凝析伤害
DNA双链断裂(DSB)是一类对细胞危害严重的损伤,损伤未修复或修复不正常将导致基因组不稳定,严重时甚至导致细胞死亡。细胞主要通过非同源末端连接(NHEJ)和同源重组(HR)两条途
奇异非混沌吸引子(SNAs)在几何上具有明显的分形特性(奇异特性),但经过计算其最大Lyapunov指数为负(非混沌特性),它是介于周期与混沌之间的一类特殊的吸引子。自1984年Grobeg
目的:从病灶形态、时间-信号强度曲线分型及定量参数三方面,通过动态增强MRI(DCE-MRI)对乳腺良恶性疾病进行分析,探讨其在诊断中的价值。材料与方法:回顾性选择了2014年12月
石墨炔是具有我国自主知识产权的新材料,我国科学家一直在国际上引领了该领域研究和发展。石墨炔sp~2和sp杂化的二维全碳网络结构、丰富的碳化学键、天然带隙、天然孔洞结构
当下航天技术飞速发展,大量航天器被发射至太空中,空间碎片的增多使太空环境日益严峻,严重影响了航天器在轨运行的安全性与可靠性。载人航天器由于暴露面积大、在轨飞行时间
有机染料和某些半导体纳米材料由于光漂白现象严重及潜在的生物毒性,在生物化学应用方面受到了一定程度的限制。作为一种新型的荧光纳米材料,硅量子点却表现出优异的光学稳定
出租车作为城市的一种公共交通工具,相比其他公共交通方式,具有更大的灵活性。一方面这能与其他公共交通方式形成互补,给居民提供“点到点”的服务;但另一方面出租车空载引发的占道、交通拥堵、加重城市空气污染等问题,也给交通运营带来困扰。因此,研究出租车寻客行为并进行准确建模,有利于出租车的运营管理、调度和辅助系统的研究,提高出租车司机的运营效率,减缓空载出租车给城市交通带来的问题。本文基于出租车GPS行为