解锥信赖域子问题的一类数值方法

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:nightdie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信赖域方法是现代优化方法中一类重要的数值计算方法,其中基于锥模型的信赖域方法是当今优化界研究的热点.在锥模型信赖域方法中,解锥模型信赖域子问题是关键,因此本文主要研究锥模型信赖域子问题及求解方法.本文共分五章.第一章主要简介了信赖域方法的基本思想、二次模型和锥模型的研究状况.本文主要研究锥模型信赖域子问题的第二种情形.通过对第二种情形进行细化和变换,把原锥信赖域子问题转化为凸规划问题.第二章把原规划转化为一个对偶问题,即无约束极大化问题,推广和证明了这个对偶问题的一些性质和基本定理.第三章用广义牛顿法迭代求解由锥信赖域子问题转化成的对偶问题,对迭代过程中产生的各种情况进行理论分析并提出解决方案,从而给出了详细的算法.最后还在理论上讨论了锥信赖域子问题非凸的情形.第四章证明了对偶算法的全局收敛性和局部收敛速率.最后一章给出了具体的数值算例,证明了该算法的有效性.
其他文献
本文针对股市预测分析问题,对基于神经网络股市预测的数据挖掘模型进行了研究,提出在模型设计中,采用属性相关性分析理论对输入指标变量和目标变量作必要的相关性分析,以此优
  一直以来,对图像编码方法的研究,都是信息科学中一个非常重要的课题。小波和分形作为两种新兴的图像编码方法,都突破了基于局域内相关去冗余的传统编码方法的局限性,因而受到
  股票市场产生于西方发达国家,到现在已经有数百年的历史了。我国股市从1990年上海证券交易所开业至今的十几年的时间里已经逐步成长为我国重要的资本市场之一。各方对股市
数学是一门与生活联系较紧密的学科,它来源于生活,也服务于生活,是人们解决生活中实际问题的基本工具。如何在小学数学教育中培养学生解决实际问题的能力是急需探究和解决的
  本文研究了一个描述肿瘤生长的自由边界问题,该问题是结合HelenM.Byrne的血管化肿瘤生长模型[1]和HelenM.Byrne,ChaplainM.A.J建立的肿瘤生长模型[11]改进所得的。在此数学
  本文在肖国镇,魏仕民等给出的周期是pn的q元序列的线性复杂度的一个快速算法基础上,找到了周期是3n的二元密钥流序列具有稳定性的一个充分条件,并且推广到周期是pn的q元序列
虚拟学习社区的社会关系存在核心——边缘的结构特征,文章在充分理解核心——边缘结构的基础上,思考该结构特征对网络教育有效开展的指导作用。
本文主要利用遗传算法寻找动态线性模型(DLM)的最优折扣因子序列。在系统方差序列阵{Wt}t≥1为未知的情况下,一般会采取折扣因子模型,而在折扣因子模型中,现今的方法都是在
  函数空间的刻画在调和分析中起了重要的作用,把复杂的函数空间分解为简单函数的线性组合是函数空间分解的方向和目标.正是有了这样的分解,才使得对函数空间有了进一步的理
矩阵重建在统计、图像处理、推荐系统、机器学习、视频去噪等方面都有着广泛的应用.基于凸优化的矩阵重建技术是一种重要的数据分析工具,其实质上是压缩感知技术的推广.矩阵