求解大规模非线性界约束优化问题的两个信赖域内点方法

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:yq_ma
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大规模非线性优化问题在现实生活各方面有着日益广泛的应用,也因此成为非线性优化研究体系的热点问题。本文针对大规模非线性优化问题当中的界约束优化问题展开研究,从原问题的最优性条件出发,利用仿射尺度变换对变量的边界约束进行隐性处理,建立求取原问题试探步的信赖域二次模型,分别在构造和求解信赖域二次模型的环节中融入子空间实现的思想,提出了两种在子空间上对信赖域子问题求解的内点法:LMTI方法和STI方法。LMTI方法主要利用由有限内存BFGS公式的紧致形式获取的目标函数海色阵的近似矩阵构造信赖域问题模型并对其进行求解;而STI方法在构造的低维子空间上求信赖域子问题的解。在算法的迭代过程中加入内点法的思想,要求每一步产生的迭代点位于可行域的严格内部。通过理论分析证明这两种信赖域内点法与全空间上的信赖域内点法具有同样的收敛性质,在一些前提条件满足的情况下可以达到局部二次收敛。数值实验的结果表明LMTI方法以及STI方法能够适应大规模问题求解的需要,并且LMTI方法的表现优于STI方法,在测试的大多数问题中能够较快收敛至最优解。两种方法都能够在一些问题上与L-BFGS-B方法的效果相媲美,表明了它们的有效性。
其他文献
论文主要研究了一类具有齐性核的Marcinkiewicz积分高阶交换子μm Ω,b的一些有界性问题.通过Herz型Hardy空间的原子和分子分解理论。利用高阶交换子μm Ω,b的Lq有界性结果,
本文主要研究了p-adic数域Qp上的Fourier分析的一些基本理论。  首先介绍了p-adic数域,Fourier分析及p-adic数域上的Fourier分析的发展历史及本文的研究意义。回顾了国内外
众所周知,Smarandache问题在数论研究中占有十分重要的位置,许多著名的数论难题都与之密切相关.因而在这一领域取得任何实质性进展都必将对初等数论的发展起到积极的推动作用!
化学是一门以实验为基础的学科,化学实验对于化学教学目标的全面落实具有重要的作用。实验教学不仅可激发学生学习化学的兴趣,而且还能培养学生观察能力、思维能力,发展学生的智
在这篇文章中我们讨论了一类动力系统中与吸引子相关的一些问题,介绍了动力系统的发展状况,具体考查了反应扩散方程的解的长时间的行为,在方程的解的存在性和唯一性的条件下,我们
在许多实际系统中,如航空航天、化工冶金、电网等,由于测量的不灵敏、信号的传输和元件的老化等原因,系统中不确定性和时滞普遍存在,并且是造成系统不稳定和性能变坏的主要原
本文主要研究了两类有特殊规则的M/G/1排队系统. 第二章研究了带清空机制的M/G/1排队系统.清空,又称为“灾难”,一旦到达系统就会把当前所有的工作量带走.这种模型被广泛应用到
本文主要地给出了R-Smash积A#RB成为弱双代数和弱Hopf代数的充分必要条件,其中R:B()A→A()B为某个线性映射,并给出了由弱余模余代数形成的Smash余积C×A的Maschke定理,即,设A是有限
二十世纪二十年代,芬兰数学家R.Nevanlinna引进亚纯函数的特征函数,建立了Nevanlinna理论,是二十世纪最重大的数学成就之一,这不仅因为它奠定了现代亚纯函数理论的基础,而且对数学
小学阶段的学生活泼好动,注意力不集中,这就要求教师在教学的过程中要激发学生的学习兴趣,使学生能够将注意力集中于学习中。农村小学较之城市小学,教学资源相对缺乏,多样化的教学