分裂可行问题的松弛投影算法及其推广

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:ren971211
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究了分裂可行问题、多值分裂可行问题、分裂公共不动点问题,我们给出三种求解算法.全文共分四章.第一章是本文的绪论部分,主要介绍分裂可行问题的研究现状、本文的主要研究工作.第二章对分裂可行问题给出了一类松弛投影算法,这种方法是首先构造分离以迭代点为中心构成的小球体与分裂可行问题可行集的超平面,然后将投影投到由此超平面构成的半空间,这种算法不同于以往投影到分裂可行问题的可行集上.一些投影方法和次梯度投影算法都是我们这种算法的特殊情况.我们给出了该算法收敛性的分析,数值实验表明算法是有效的.第三章对多值分裂可行问题给出了一种松弛投影算法.多值分裂可行问题是分裂可行问题的一种推广.在本章中,首先我们用乘积空间将多值分裂可行问题转化为分裂可行问题,给出一种投影算法,然后证明了算法的收敛性,并给出了数值实验.第四章提出了分裂公共不动点问题,它是凸可行问题、分裂可行问题和多值分裂可行问题的一种推广,这类问题要求找到一类算子在空间中的公共不动点,同时这个不动点在线性变换下的像也是另一类算子在像空间下的公共不动点.本章给出了用有向算子解决此问题的方法,在第二章,第三章中用到的投影是有向算子的一种特殊情况.最后证明了算法具有全局收敛性.
其他文献
近年来,党中央、国务院针对中央企业,开展和部署“提质增效、瘦身健体”工作,实现提升企业的发展质量与效率的目标。政府在2020年两会工作报告强调,国有企业应注重核心主业,完善市场化经营机制,增强核心竞争力。此外,有效推进专业整合与战略重组是“十四五”规划的重点。在产业结构转型升级的大背景下,越来越多的企业试图寻求多元化经营切换行业赛道。然而,企业盲目地进行扩张不仅无法带来规模经济与协同效应,甚至会引
股权分置改革完成之后,我国上市公司股票实现了全面流通,股权结构变得非常分散,甚至有的上市公司不存在实际控制人。在股权分散的情况下,外部资本进入相对容易,收购行为出现套利空间,上市公司控制权价值功能日益显现,这导致公司间收购与反收购事件频频发生。在这种情况下,为了保护投资者的利益,尤其是中小投资者的利益,中国证监会对于一些无实际控制人有国资背景的上市公司目前的一种做法是委托地方政府代为管理。在这种背
本论文主要研究含自由变量优化问题的内点算法,全文共分四章.第一章主要介绍内点算法在含自由变量二次规划,锥线性规划及半定规划问题中的应用背景,研究现状及本文得到的主要结果.第二章借助线性规划问题的原始-对偶对数罚函数算法,通过将无非负约束变量进行正则化处理,建立了二次规划问题的松弛内点算法并证明了其全局收敛性.该算法和原有内点算法相比较,不仅克服了内点算法对变量非负约束的要求,而且在正则化技术支持下
本文主要研究关于线性二阶锥规划问题的中心最优解灵敏度分析和非线性二阶锥规划问题的严格互补稳定点的灵敏度分析.全文共分为三章.第一章主要介绍二阶锥规划问题的应用背景,研究现状及本文得到的主要结果.第二章讨论了约束右端向量扰动下线性二阶锥规划问题解析中心路径的性质,以及达到中心最优解时的极限情形.基于原始对偶Slater条件和严格互补性条件,建立了中心路径关于右端向量的任意方向导数的有界性和在最优中心
排序问题作为一类重要的组合优化问题,有深刻的实际背景和广阔的应用前景。它广泛应用于管理科学、计算机系统、工农业生产、工程技术以及交通运输等诸多领域,成为目前运筹学研究的一个十分活跃的分支,因而一直受到国内外学术界的重视。而成组加工以及集合加工与配送的供应链在线排序问题,因其具有明显的实际应用背景,因此具有很高的研究价值。本文就以上两种模型为基础展开研究。论文共分三章,结构安排如下:第一章主要介绍排
本文主要研究了广义纳什均衡问题的求解方法,对具有不同公共策略集的广义纳什均衡问题提出了几种算法.全文共分为三章.第一章是绪言,主要介绍了广义纳什均衡问题的研究现状以及本文的主要研究工作.第二章为公共策略集是紧凸集的广义纳什均衡问题构建了三种算法.首先我们将广义纳什均衡问题转化为一个无约束最优化问题,通过求解此问题来解决广义纳什均衡问题,设计了三种算法.在不同的假设条件下分别证明了算法的收敛性,第一
党的十八大以来,国有企业混合所有制改革进入试点和加速阶段。但目前国资与民资双方在混改中的控制权分配问题还没有合理恰当的解决方案,相关理论研究仍滞后于实践发展也尚未得出一致结论。民营资本想要参与混改,但能力得不到认可、权利得不到保障,在混改企业中的公司治理作用也无法全面展现,有的民营企业甚至在看到种种负面现象后对混改望而却步,担心参与混改只是杯水车薪,不仅不能得到协同发展,还会对自己的利益造成损害。
目前,我国的上市公司股权集中度较高,大股东大多通过这种多层链式金字塔股权结构对上市公司实施控制,并实现其在上市公司中的控制权与现金流量权相分离,这大大降低了大股东与中小股东利益的一致性,为大股东实施利益输送提供了机会。此外,上市公司中民营企业的公司治理较为混乱,对于大股东行为缺乏有效的制衡与监督,这很可能会使上市公司沦为大股东实施利益输送的工具,从而有损中小股东和公司其他利益相关者的利益。关联并购
经济进入新常态后,我国经济已由高速增长转变为高质量发展。经济发展方式的转变要求实体企业转变盈利模式,以实现产业升级和创新驱动。但是,许多传统实体企业难以适应经济新常态的发展要求,实体经济发展遇冷,反而以金融业为主的虚拟经济发展迅猛,我国实体经济与虚拟经济发展出现失衡的趋势,经济“脱实向虚”趋势明显。经济“脱实向虚”的微观特征之一是非金融企业的金融化。实体企业“脱实向虚”是一把“双刃剑”,适度持有金
随着国内海绵城市规划与建设的研究与发展,以环境影响评价为代表的城市生态状况评价方法在海绵城市建设中广泛应用。本文运用生态适宜性评价和海绵城市建设的相关理论,基于RS/GIS,对研究区的用地现状、城市内涝风险等进行分析研究。运用特尔菲法选取NDVI、距离水体的距离、流域年径流控制率现状等流域生态指标,采用层次分析法与熵权法的组合运用确定各评价指标的权重,对十五里河流域的海绵城市建设进行生态适宜性评价