非线性最优化自适应信赖域算法的改进

来源 :中国石油大学(华东) | 被引量 : 0次 | 上传用户:zs1979
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了三个求解非线性无约束最优化问题的自适应信赖域算法.主要内容如下: 第二章基于一个简单信赖域子问题模型,提出了一个求解无约束最优化问题的自适应信赖域算法,文中先构造了一个简单子问题模型,该模型需要的存储量和计算量较少.对于信赖域半径的调整,给出了一个新的自适应调整策略,该策略根据目标函数的实际下降量和预估下降量的比值,并充分利用当前点包含的信息来调整信赖域半径.在一般假设条件下,证明了算法的收敛性质,并对算法进行了数值试验,试验结果表明算法是有效的. 第三章给出另一种信赖域半径自适应调整策略,基于上一章构造的简单信赖域子问题模型,并结合非单调技术,提出了一个非单调自适应信赖域算法.在迭代过程中,算法允许目标函数值是非单调的,在▽f(x)Lipschitz连续条件下,证明了算法的收敛性质,并对算法进行了数值试验,试验结果表明算法是有效的. 第四章在第二章算法的基础上,结合非精确线搜索技术,提出了一个带线搜索的自适应信赖域算法.当试探步不成功时,算法不重新求解信赖域子问题,而是沿着试探步的方向进行线搜索得到下一个迭代点.在较弱条件下,证明了算法的收敛性质,并对算法进行了数值试验,试验结果表明算法是有效的.
其他文献
在物理、工程、机械等领域,如何对随机时滞动力系统进行分析都是一个非常重要的研究内容。考虑到可能出现的各种随机性,想要从运动路径的角度出发对系统进行准确刻画和描述,难度
min-max-min规划是一类重要的非光滑非凸优化问题,在工程优化设计、电子线路设计、数据挖掘等领域有着重要应用,本文的工作在已有的凝聚同伦算法的基础上进行。   第一章主
神经元集群编码与解码是神经信息处理的关键问题。本文首先引入放电率与峰电位计数率度量神经元对外界刺激的响应,分析了如何根据实验记录的神经元峰电位活动获得描述放电率的
本文以H矩阵理论及其应用为主要内容,介绍了这个最近在积分方程、微分方程以及控制论当中有着良好应用的方法。 H矩阵方法主要是通过对问题求解时产生的矩阵利用低秩的分块
香港文汇报2011-5-27报道:欧盟5月14日宣布,对从中国进口的铜版纸同时征收反倾销税和反补贴税,这不仅开创了欧盟对华反补贴的先例,也是欧盟首次对中国同一产品动用双重贸易制
本文主要研究了Copula过程的构造方法及相关应用。Copula过程是Copula理论在随机过程领域的扩展,主要用来研究随机过程的相关性,能够将具有任意边缘分布的随机变量通过特定的
本文首先介绍了几种常见的竞争失效模型;其次,在假定产品各失效机理的发生时间服从指数分布的情况下,研究了竞争失效产品加速寿命试验的统计分析,着重讨论了各失效机理对产品在正
复杂曲面的复杂性主要体现在两个方面:一是在许多边缘学科、高科技产品领域对产品涉及的曲面造型有很高的精度要求,以达到某些数学特征的高精度为目的;二是现代社会的人们在注重
未定权益的定价是金融数学研究的核心问题之一,它涉及到现代金融学的资产定价理论、投资组合理论以及现代数学中的随机分析和优化理论等学科。要对风险进行有效的管理,就必须对
选址问题是运筹学中的经典问题之一,与我们的生产生活密切相关。经典的工厂选址问题,首先必须从给定的一组地址中确定一个子集用来建立工厂,然后,给每个客户指派一个工厂来提供产品,且每个客户只需要一种产品。本文提出了一个全新的选址问题模型——多类型客户k-种产品的工厂选址问题,在建厂费用为零及备选工厂相对集中且运费满足度量空间特性的假设条件下,对2种客户问题进行了分析,并证明其是一个NP完全问题。进一步,