求解非光滑和光滑优化问题的几类共轭梯度方法

来源 :广西大学 | 被引量 : 0次 | 上传用户:minyuan07
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化问题是一门应用相当广泛的学科,共轭梯度法是解决最优化问题的一类常用的算法.最优化问题常用来讨论决策问题最佳解和寻求最佳计算方法,以及研究这些计算方法的理论性质及实际计算表现.其广泛用于工程设计,经济规划,生产管理,交通运输,国防等领域.常见的求解无约束最优化问题的方法主要有牛顿法、拟牛顿法、最速下降法、共轭梯度法、信赖域方法等.本文主要研究求解光滑和非光滑优化问题的共轭梯度法.  基于对无约束问题求解的研究,针对非光滑无约束优化问题,本文提出了一种修正的Liu-Storey共轭梯度方法,并且结合了Moreau-Yosida正则化技术,将原有的非光滑问题等价转化为光滑问题,重点分析其充分下降性和全局收敛性等理论性质,其最后的数值结果也表明新算法能够求解高维数的非光滑问题.  在求解光滑问题上,本文提出了一种改进的Polak-Ribière-Polyak方法,并且引用了一种更优秀的线搜索:改进的Weak Wolfe-Powell线搜索技术.该搜索技术使得在原有技术的基础上有较好的收敛性质,并具有较好的数值表现.新的方法具有以下优点:(1)该算法具有信赖域性质与充分下降性;(2)在一定的条件下,可以得到算法的全局收敛性;(3)试验结果表明,该算法是有效的.
其他文献
KdV方程作为浅渠中非线性传播的模型,具有完全可积性以及多种守恒律.而五阶KdV方程作为KdV方程的自然推广,是研究非线性色散波方程的典型代表.解的正则性与衰减性问题是研究色
随着现代科学技术和信息化的快速发展,无线电频谱资源已成为人类社会广泛使用的重要资源。无线电应用的日益广泛,使得无线电频谱资源越来越紧张,供求矛盾日渐突出,同时也导致干扰
随着保险业的发展和竞争的加剧,带分红的保险越来越多,带分红策略的风险模型的研究成为风险理论研究的热点课题.本文主要在几类离散时间风险模型基础上建立相应的带分红策略的风险模型,并研究了这些模型的Gerber-Shiu折现罚金函数、破产概率、破产持续时间、破产前盈余的分布、破产时破产赤字的分布等破产量的相关性质.主要的工作如下:1.首先在复合马尔科夫二项模型的基础上,建立了一个支付红利的复合马尔科夫二
随着互联网的逐渐普及,越来越多的招聘信息在网上公布,海量的招聘信息需要求职者花费大量的时间和精力挑选既符合职位要求又使自己满意的职位,这就导致了“一职难求”状况的出现
Dimensionality reduction methods play an important role in face recognition. Principal component analysis (PCA) and two-dimensional principal component analysis
本文通过对荣华二采区10
在证据理论证据融合的研究中,相关证据融合的研究是一个很重要的方向,证据理论是一种不确定性推理方法,相关证据的融合是证据融合的一个重要推广,对比两者处理证据的条件不同.证
分类问题是实际应用中普遍存在的问题,也是机器学习领域的重要研究内容之一.孪生支持向量机(Twin support vector machines, TSVM)是通过求解两个二次规划问题的一种快速分类
本文利用空间分解法研究了可分Hilbert空间上的2×2阶上三角型算子矩阵M=(A0CB)∈(β)(H1(⊕)H2)的闭值域性和Fredholm性,并分别得到了相应的充分必要条件。