极小化两个凸函数之和的近似邻近点方法

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:nyy1001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,极小化两个凸函数之和的优化问题得到广泛的研究.交替线性化方法是一种近似邻近点方法,是求解该问题的有效方法之一.交替线性化方法将问题的目标函数交替线性化,从而将原问题转化为一序列正则化子问题.但如果利用线性模型逼近非线性程度较高的函数,计算误差可能偏大.交替线性化方法中线性模型是函数在当前点的线性化,本文通过利用已有的迭代点,对交替线性化方法中的线性模型进行了改进.论文的主要工作如下第二章基于交替线性化方法提出混合线性近似邻近点方法.利用分段线性近似模型(即两条线性模型的极大)来逼近非线性程度较高的函数,用线性模型逼近非线性程度较低的函数.给出了收敛性分析并进行了数值试验,以说明方法的有效性.最后给出该方法的对偶应用.第三章利用混合线性近似邻近点方法求解二层凸规划问题.给出了收敛性分析并进行了数值试验,说明了方法的有效性.第四章在交替线性化方法的基础提出了一种新的交替线性化方法.该方法采用当前点的线性模型与前一个迭代点的线性模型的凸组合逼近目标函数中的一个函数,用线性模型逼近另一个函数.通过数值试验,验证了方法的有效性.然后利用新方法求解二层凸规划问题,通过数值试验可以验证方法的有效性.
其他文献
本文分别对一维和三维空间中,给定不同条件时,可压非牛顿流的强解和光滑解进行研究,得到以下结果:·研究n(n=1)维有界区域上一类允许初始真空、粘性依赖于密度且具有奇性的非
向量优化问题解的性质研究是向量优化理论与方法研究领域中十分重要的研究方向之一.目前为止,一般拓扑线性空间中向量优化问题解的性质研究已有大量结果.当向量优化问题像空
本论文就时标上的积分边值问题多解性作出一些研究,并得到了一系列新的结果.本论文的组织结构安排如下,第一章,主要介绍本文的研究背景及研究价值.第二章主要介绍相关概念、
背景:当今社会不孕不育患者越来越多,男性方面常表现为无精症,尤其是非梗阻性无精症(Non-obstructive azoospermia,NOA)更为多见,目前该部分患者可通过睾丸穿刺活检取精进而体外试管受孕。然而常规活检创伤性较大,并不首选,故有必要探寻微创甚至无创手段来替代睾丸活检。近年来,实时超声弹性成像(Real-time sonoelastography,RTE)在评价无精子症患者生精功
四环素类抗生素目前被广泛应用于畜牧养殖业,但滥用抗生素的现象使得抗生素正在成为一种全球性的新型污染物。目前关于畜禽粪便中四环素的降解主要集中在发酵处理中,研究对象也大多是牛粪猪粪鸡粪等,对于羊粪的研究少有报道。本研究在蚯蚓消解羊粪的基础上,添加乳酸菌,设置不同的羊粪四环素残留浓度,以四环素降解率为主要指标,设置添加蚯蚓和乳酸菌+蚯蚓处理,以探讨乳酸菌和蚯蚓对羊粪中残留四环素的降解机制,主要结果如下
矩阵特征值理论在物理学、管理科学与工程、经济学、生物学、图像处理等领域有着重要的应用.矩阵的分离度是矩阵特征值理论研究的热点问题之一.本文在Roman Dronvsek最近关于
自然界和人类社会的许多系统都可以用复杂网络进行建模,复杂网络已成为管理学、社会学、生物学、物理学和计算机科学等学科的研究热点。随着对网络性质的深入研究,人们发现许
背景:尿酸是人体嘌呤代谢的终产物,其产生过多和(或)排泄减少均可导致人体血尿酸过高形成高尿酸血症(Hyperuricemia)。人体中尿酸积累过多会导致痛风,除此之外,高尿酸血症还与多种疾病相关,包括糖尿病、中风、血脂异常和心血管疾病等,然而目前使用的降尿酸药物不能满足临床需求。目的:宽缨醇(eurycomanol),是从东南亚传统药用植物东革阿里(Eurycoma longifolia Jack
日新月异的新媒体改变了每一个人的生活,也颠覆了传统媒体的传播方式。博物馆,美术馆等公共艺术教育机构也在积极求变,借助人工智能,VR等新媒体技术,更好地向公众传达艺术知识,丰富公众精神生活,提高公众的艺术修养。由于中国的新媒体公共艺术教育机构兴起时间较短还不够成熟,一些公众还缺乏接受新媒体环境下艺术知识的意识,中国的公共艺术教育发展比较缓慢。但是随着国家法规的相继出台,新媒体技术的成熟和普及,以及公
随着工业现代化的发展,智能运输系统在各行各业应用越来越广泛,AGV也随之得到迅速发展,运用计算机视觉技术控制的AGV系统以其自主、灵活、经济等独有的优势逐渐成为研究热点。但是目前存在的AGV视觉系统存在着维护难、计算量大、检测范围受限、动态障碍物检测困难等问题。针对这些问题本文对一种将全局视觉与局部视觉结合的AGV工作系统进行研究。本文研究的关键内容和主要创新点如下:(1)工厂AGV检测定位过程中