松弛型投影收缩算法和选择性投影算法

来源 :中国民航大学 | 被引量 : 1次 | 上传用户:junemeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文主要是在Hilbert空间的框架下,提出并研究了两类新算法.对于定义域为单个凸函数水平集的Lipschitz连续单调变分不等式,论文提出了松弛型投影收缩算法,该算法在保持原始投影收缩算法预估迭代步与校正步参数步长不同的特点的基础上,进一步把预估迭代步关于定义域上的投影替换为包含定义域的单个半空间上的松弛投影,在校正迭代步则用半空间松弛投影或不用任何投影,从而使得该算法更易实现,改进了He Bingsheng提出的投影收缩算法.对于定义于多个凸函数水平集之交上的凸可行问题、多集合分裂可行问题以及强单调变分不等式问题,通常的算法在每步迭代中往往要用到关于每个水平集的投影算子,算法格式比较复杂且计算工作量较大,而当这些水平集的结构比较复杂时,算法更难实现.为此,论文提出了选择性投影算法,在每步迭代中按照某一规则选择其中一个水平集,迭代格式中只涉及关于这个水平集的投影或关于包含这个水平集的半空间松弛投影.新算法的主要优势是算法格式简捷,更易实现且计算工作量较小.本文的主要内容如下:1、为增加原始投影收缩算法的可行性,提出了松弛型投影收缩算法,论文证明了新算法的弱收敛定理,得到收敛速率估计.2、分别提出了求解凸可行问题、多集合分裂可行问题以及强单调变分不等式问题的选择性投影算法,并证明了算法的收敛性.此外,以凸可行问题和强单调变分不等式问题为例,用数值模拟实验结果说明了选择性投影算法的有效性.3、基于选择性投影算法的思想,将其推广到求解有限非扩张映射族的公共不动点问题,更一般化的多集合分裂可行问题以及定义在公共不动点集上的变分不等式问题.
其他文献
目的:建立体内、体外对乙酰氨基酚(Acetaminophen,APAP)诱导药物性肝损伤模型探讨SIRT1在APAP诱发的肝损伤中的作用,并对相关机制做初步探讨。方法:(1)在体外培养的LO2细胞和Hep G2细胞中,改变APAP的作用浓度和作用时间,Western Blot和Real-Time PCR检测APAP刺激对SIRT1表达水平的影响;(2)通过转染干涉SIRT1质粒来改变LO2细胞中S
计算机科学与信息技术在近年来的蓬勃发展,使得模式识别和人工智能领域的研究成为学术焦点。如何准确有效地提取表情特征并进行分类已经成为一个研究热点。由于人脸作为柔性
本文研究了 B元素掺杂氮空位g-C3N4和Ni掺杂多孔碳包裹碳化钼材料的结构和相应的性能。以及杂元素掺杂后对碳基纳米材料催化性能的影响和催化反应的反应机理。1、硼元素掺杂
小反刍兽疫病毒(Pestedes Petits Ruminants Virus,PPRV)属副黏病毒科(Paramyxoviridae)、副黏病毒亚科(Paramy xovirinae)、麻疹病毒属(Morbillivirus),其感染山羊、绵羊和
随着铁路运输的高速化和重载化进程的快速发展,列车承载结构的服役环境更加恶劣,对车辆承载结构的动力学性能和可靠性的要求也越来越高。焊接构架作为铁道车辆重要的承载部件,它不仅可以传递转向架各部分承受的力,还是转向架其它组成部分的连接载体,焊接部位的疲劳破坏是其主要的失效形式。因此,开展对焊接结构的疲劳评估具有重要意义。基于上述背景,本文的研究内容分为以下几点:首先,概述了焊接结构疲劳相关的基本理论,介
目前海上石油或其炼制品在开采、运输、装卸等过程中,导致排放和泄露进入到海洋环境中而造成的污染,已经成为一种世界性的严重的海洋污染。因此,充分利用我国现有的监控手段,及时且准确地获取溢油区域的监测数据,并且能对回传的数据进行快速和有效的分析处理,从而使海事人员采取合理有效的油污清除措施,提高水上反应能力,减少海洋污染,是非常有必要的。本文结合海上特殊的监测环境,从实际项目需求出发,充分利用我国自主研
纳滤以其成本低、效率高的优势成为水处理及海水脱盐的核心技术。在众多制备纳滤膜的材料中,近些年二维材料备受瞩目,尤以氧化石墨烯为研究热点。在不断开发新材料的过程中,成本低廉具有类石墨烯结构的二硫化钼(Mo S_2)因其独特的结构特征和理化性质成为制备纳滤膜的新型材料。为了改善Mo S_2表面的亲水性,受生物启发,将具备亲水性和仿生粘合功能的聚多巴胺(PDA)引入膜表面。本课题通过不同PDA修饰方法制
建筑业是我国国民经济的重要产业之一,为我国社会经济的发展奠定了扎实的基础,所谓“基建狂魔”就是建筑业重要性的体现,在当前我国“一带一路”倡议的发展背景下,对技术应用型人才的需求量迅速增长,校企合作就是我国培养技术应用型人才的重要途径,拥有大批素质高、上手快、实践强的学生是我国推进产业转移、继续顺利发展的重要保障。随着社会经济的不断发展变化,产业结构的升级转变,企业对于人才的需求也随之有所调整,面对
一直以来,政府在市场经济中充当着投资主体和经济建设主体的角色。上世纪90年代末期,随着社会经济的发展,政府体制的缺陷愈加明显,发展型政府已经无法满足社会发展的现实需要,政府应当加快角色转型,逐渐转变为服务型政府。《中共中央关于构建社会主义和谐社会若干重大问题的决定》是2006年十六届六中全会通过的文件,其中明确提出服务型政府的理念。税务机关作为我国领导和组织国家税收工作的行政管理机关,在发展社会主
艾约瑟(Joseph Edkins,1823-1905),英国伦敦会传教士,也是19世纪著名的汉学家。在传教的目的下,艾约瑟在华期间翻译了大量的西方著述,引进西方的自然科学和工艺技术。为了深