三次正则化模型的近似求解及优化计算

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:sxtld
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论无约束优化近似求解问题,在二次模型近似求解的基础上,讨论一种三次模型信赖域问题。信赖域算法是求解无约束最优化常用的方法之一,通过用泰勒展开式近似目标函数,把目标函数的求解问题转化为信赖域子问题的求解问题,在求解信赖域子问题的过程中,shultz等提出了折线法,求近似函数最优解的近似解,例如Powell单折线、Dennis和Mei双折线法。在这些方法的基础上,我们用一种三次模型来近似目标函数,通过用折线法近似求解信赖域子问题来得到目标函数的最小值。这种折线法主要思想是:(1)海森矩阵或者它的近似矩阵正定时,采用单折线法或者双折线法求解信赖域子问题;(2)海森矩阵或者它的近似矩阵非正定时,通过对海森矩阵或者它的近似矩阵进行Bunch-Parlett分解,产生一个迭代方向d,通过无界折线法产生迭代点。  这种正则化三次模型提高了对目标函数的近似精确度,和折线法相结合,开创了三次模型近似求解的新局面。本文算法容易实现,而且在常规的假设条件下,本文证明了新算法良好的收敛性质,并用大量的数据试验和一些存在的方法进行比较,表明了本文算法的有效性和合理性。
其他文献
本文主要研究特殊三角剖分下二元样条函数空间的局部基和维数问题.一,利用Wang-型加密三角剖分?W下二元五次C2样条函数空间S52(?W)的Hermite插值条件,构造出空间S 52(?W)的一
为了气化缓斜和倾斜薄煤层,可采用本文作者提出的新工艺系统,其系统的本质用图1~3说明。第一,通过垂直鼓吹排瓦斯钻孔气化煤层,其钻进成本比钻进倾斜导向钻孔低的很多。第二,
全局的学习算法是对所有的训练样本构造一个模型来预测任何一个未知点的标记,而局部学习算法旨在某个给定点的邻域中构造算法,不同的测试点可能构造不同的算法模型。在某些情况
利用组合方法给出某些数学问题简洁直观的证明是组合数学研究的热点课题。其本质就是构造组合结构,寻找适当的组合变换。在本文中,一方面,我们将这种方法应用于两个等式,即Simons
一个图G=(V(G),E(G))的边染色是指从其边集合E(G)到自然数子集{1,2,…,r}上的一个满射C。如果图G有这样的一个染色C,我们就称图G是一个边染色图,或r-边染色图,并用C(e)来表示边e的颜
目的:构建水稻osvdac7基因RNA干涉表达载体,获得osvdac7表达下调的转基因水稻植株。方法:采用pMCG161双元载体,以传统方法构建水稻osvdac7基因RNA干涉表达载体;愈伤组织转化
信号是承载信息的工具,信号去噪是信息处理中的重要篇章。小波分析与偏微分方程是信号去噪过程中非常有效的两个工具。其中小波理论中的小波阈值去噪与偏微分方程中的全变差
Littlewood-Richardson系数是组合数学中的一个重要研究对象,同时也是代数以及代数几何中的重要研究对象。在组合数学中,Littlewood—Richardson系数是斜Schur函数关于Schur函
在现实复杂的经济环境中,古典风险模型并不能很好的描述保险公司的运转,所以一直以来大家都致力于古典风险模型的推广,以使其更能刻画现实中保险公司的业务运行。通常保险公司将
本文研究非精确方法的收敛性和逆特征值问题的求解,给出了非精确方法的局部收敛性和半局部收敛性并且提出了若干种求解逆特征值问题的方法和它们的收敛性分析.本文主要内容分两