求解多集合分裂可行性问题

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:rnimaa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分裂可行性问题是一类极其重要的最优化问题,多集合分裂可行性问题是分裂可行性问题的推广,在生物学上,军事上,医学上和图像重建、语言处理系统有着广泛的应用。同时多集合分裂可行性问题是许多反问题的模型,在医学上渊强放射疗法中出现了多集合分裂可行性问题是反问题的模型。为了解决该问题,人们相继提出了求解分裂可行性问题的许多方法,如用多距离的思想求解分裂可行性问题,其中投影算法是一类重要而基本的算法,由于投影算法构造方便,可行性好,现在已经形成了许多有效的投影类算法,本文主要讨论的是求解分裂可行性问题的投影算法。  本文在前人提出的投影算法的基础上进行了研究,并对算法进行了改进,并且证明了改进后算法的收敛性。本文所提出的算法不需要计算逆矩阵和估计谱半径的大小。在数值实验中,将改进后的算法和原有的算法进行了比较,数值实验结果表明,所改进的算法具有良好的可行性和稳定性,在问题的规模较大的时候,表现的更加明显。  本文主要分为六章,第一章是绪论,主要介绍了分裂可行性问题的定义、应用背景、产生的历史和研究现状。第二章,介绍本文所用到的基本知识,变分不等式和分裂可行性问题的等价关系。第三章,通过算法实例介绍变分不等式在分裂可行性问题上的应用。第四章,的内容主要是给出改进算法的思想并对新算法收敛性进行证明。第五章,主要是举出一些实例,通过实验数据对原算法和改进后的新算进行比较,并且对比较结果做出分析总结。第六章内容是总结和展望。
其他文献
关于Maass尖形式的傅立叶系数问题吸引了很多学者的关注并且得到了广泛的研究[9,21].本文利用自守L-函数的零点密度估计,Abel分部求和公式,Vaughan恒等式,指数和估计等方法,我们研
摘 要:随着我国城市建设的迅速发展,配网工程系统建设的逐步深入,配网工程同时也得到快速的发展,配网工程施工技术不仅体现在技术上,还体现对它的管理工作中,本文对配网工程管理进行简要的探讨,为配网工程管理人员提供参考。  关键词:配网工程 管理  近年来,由于缺乏系统化、专业化管控,配电网建设与改造工程存在多头管理,导致工程建设周期长、实施过程变更多、建设质量难以达标等问题时常发生;同时因为电网规划与
本文对压缩感知重建算法进行了详细的总结和深入的探索,特别对已有的基于压缩感知的凸优化方法和贪婪算法进行了重点研究,分析了几种现有算法的优缺点和可能的改进角度,并分别通
本文建立了一类新的酉变换—变量阶数加权酉变换类,并利用变量阶数加权酉变换类建立了图像加密算法—变量阶数加权酉变换类图像加密算法。变量阶数加权酉变换类具备很好的数学
据《园艺学报》2013年第12期《柑橘落花落果的营养元素含量及其脱落损耗》(作者王男麒等)报道,以成年纽荷尔脐橙、兴津温州蜜柑和沙田柚为材料,研究落蕾、落花和脱落幼果中的
利用积分球系统以及采用直接和间接法测量了人正常膀胱和膀胱癌组织对476.5nm,488nm,496.5nm,514.5nm,532nm和808nm激光及其线偏振激光的总衰减系数.结果表明,在这6个波长范
随着数字成像设备在工业监控,消费等各个领域的广泛应用,推动了相关理论技术及应用的研究不断深入细化。但是由于成本、工艺等多方面因素的制约,现阶段摄像设备大多采用单CCD贝
本文通过对荣华二采区10
作为人工智能的重要组成部分,人工神经网络有较大的应用潜力。本文在阐述了神经网络的基本原理、发展及其应用的基础上,主要研究了BP神经网络算法与其它优化算法融合的改进。
本文主要研究具依赖状态脉冲的p-滞后型脉冲泛函微分系统(此处公式省略)的稳定性和有界性.  滞后现象和脉冲现象在现代科技各领域的实际问题中是普遍存在的.这些实际问题的数