两类优化问题的光滑型牛顿算法研究

来源 :安徽理工大学 | 被引量 : 0次 | 上传用户:wj3722858
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化理论属于应用数学的一个分支,是一门运用范围非常广泛的学科,而线性规划又属于最优化问题里的一个关键分支。线性规划发展迅速,运用范围较广,其能够辅助人们开展科学管理,以及能够探究线性约束条件下的线性目标函数的极值问题,其普遍运用在军事作战、经济分析、运营管理等领域。  光滑牛顿法是解决线性规划问题最常用的方法之一,为了解决线性规划问题及其对偶问题,一般是建立对应的K-K-T系统而加以讨论的,但是K-K-T系统中的约束条件一般都比较复杂,为了避免这种复杂性,本文借助FB互补函数,构造了一个新的光滑逼近函数,在此光滑函数的基础上,把K-K-T系统转化为近似光滑方程组来加以求解,利用光滑函数的性质,建立了对应的光滑牛顿算法,并进一步分析了此算法的可行性及收敛性。数值试验也表明的此算法的有效性。  对于线性互补问题,Mangasarian考虑通过等价变形把线性互补问题转化为等价的绝对值方程组来加以求解。我们在此基础上构建了一个绝对值函数的光滑逼近函数,并利用此光滑逼近函数建立了一类解决线性互补问题的光滑牛顿算法,并进一步证明了此算法的全局收敛性以及局部二次收敛性。数值结果也充分说明了此算法的有效性。  最后我们还给出了以互补函数为基础的其他两类不同的光滑型牛顿算法,并通过数值试验来加以对比所给两种算法的优势与不足。
其他文献
Jeep_品牌特别制作《Jeep极致旅行》星级自驾线路指南,将中国最具冒险与探索价值的经典线路逐一盘点,更将沿途沉积的传奇历史与梦想故事,与每位SUV行者一同分享。Jeep极致
本文研究了周期边界条件下Kolmogorov-Spieqel-Sivashinsky(KSS)方程全局吸引子的正则性和渐近吸引子的存在性.  第一个主要内容是研究KSS方程在空间Hk(Ω)(k≥0)中全局吸引子
学位
本文考虑了一类三次微分系统中心问题.王东明采用焦点量法得到了系统中心的四组必要条件,并通过Darboux积分法与Poincare对称原理验证了必要条件的充分性.本文通过代数对称法
根据不同的煤质,选择合适的粒度分布、添加剂、制浆工艺等因素综合分析,并结合本装置的实际情况进行讨论,水煤浆浓度过高或过低对生产都不利。虽然水煤浆的浓度过高,有利于提高气
本文研究一类具有非线性弱阻尼项和强阻尼项的Krchhoff型波动方程组的初边值问题.在有界域Ω上分别就初始能量E(0)的不同情况E(0)d讨论了此双曲方程组解的整体适定性问题:整体
非线性常微分方程多点边值问题正解的存在性已成为微分方程研究领域的一个重点,它在天文学、物理学、化学以及社会科学等领域中有着重要的应用的价值,而非线性项中含有一阶导数
摘要:现代旅游业是一个高度敏感性的产业,一些突发事件的出现必会影响旅游产业的发展。本文基于中国旅游产业数据序列,构建以及组合统计模型和计量经济模型,对汶川地震以及世
运动目标检测和跟踪具有较高的研究价值和广阔的发展前景。它是视频图像分析的重要组成部分,也是计算机视觉的基础性问题。目标检测中的光流法,能够把计算得到光流即二维运动
本文通过对荣华二采区10