求极大单调算子零点的一些算法

来源 :南京大学 | 被引量 : 0次 | 上传用户:yqligjs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
极大单调算子理论是非线性分析领域的有效工具之一,已被广泛应用于非线性偏微分方程、非线性积分方程、控制论、最优化理论等学科,在物理学、经济学、工程学等应用学科也有着广泛的应用。 求解极大单调算子的零点是极大单调算子理论的核心问题之一。 本论文主要讨论了求解Hilbert空间上极大单调算子的零点的数值算法以及有限维空间上的变分不等式的交替方向方法。本论文包括以下一些内容。 (1)我们首先给出投影松弛邻近点算法,用来求解给定区域内的零点,其每一步迭代可以是不精确的。 求解极大单调算子的零点的一个经典算法是邻近点算法,邻近点算法将原问题转化为一系列好条件的子问题。文献中已有学者将该算法改进为松弛邻近点算法。一般的邻近点算法只能求解算子在其定义域内的零点,而在实际问题中,往往要求解算子在给定区域内的零点。由于在许多问题中,精确求解子问题也较为困难,我们致力于研究不精确的算法,子问题的求解也可以是近似的。 (2)我们给出了一个新的不精确邻近点算法,放宽了近似准则。 已有的近似邻近点算法中,要求近似准则中的强制序列是可加的或者平方可加的,因此至少要求强制序列收敛于零。我们对近似点作一个简单的附加处理,给出了一个改进的投影松弛邻近点算法,它只要求强制序列的上界小于1,极大地放宽了近似准则。 (3)我们研究了一类分裂算法在不精确的情形下的收敛性分析,并进而针对不精确的情形改进了算法。 邻近点算法中必须求出算子的预解式,而一般该预解式较难求得。针对此问题,求解极大单调算子的零点的另一个常用算法-分裂算法,将原来的算子分裂为两个箅子之和,在每一步迭代中,只需求出其中一个算子的预解式。不过,在许多情形下,该算法的收敛需要较强的条件,诸如强收敛性等。虽然已有文献中这个算法得到了改进,但仍要求其子问题求解是精确的。我们证明了该算法在不精确情形下依然是收敛的,并改进了该算法,不仅在每一步迭代中提高了算法的效率,而且使不精确的控制准则进一步放宽。 (4)我们给出一个改进的算法求解一类变分不等式。 变分不等式问题作为极大单调算子的零点问题的特例,其研究的成果更为丰富。其中一常用的方法是交替方向法。针对一类变分不等式,有研究者给出了一种交替方向法,在每一步迭代中分别要求解一个线性变分不等式和一个非线性方程。本文针对其中的线性变分不等式,利用邻近点算法的技巧,把其转化为一个显式的投影方程,将计算量大为降低。 在算法的讨论中,我们给出了一些数值例子,验证了算法的有效性。
其他文献
该文讨论马氏决策模型在证券市场中的应用.主要通过对中国证券市场进行全面分析,指出中国证券市场管理层做出决策中的一些问题,得出中国证券市场的监管决策必须建立科学模型
该文主要研究球面上紧致极小子流形的内蕴刚性,改进了丘成桐、沈一兵等人关于Ricci曲率和截曲率的Pinching定理.第一章简要介绍了黎曼几何中的基本知识,主要内容为:仿射联络,
该文研究如下的抛物型Hessian方程的第一初边值问题的古典解:该文用比较原理证明了问题(1)至多存在一个古典解,应用连续性方法,得到了问题(1)古典解的存在.在得到所需的先验
在该文中,我们将研究空间形式N(c)中具常纯量曲率的n维紧致有向子流形的内蕴刚性.内蕴性质一直是整体微分几何的研究所关注的重要课题.对于E中刚性,有著名的Hilbert-Liebmann
本学位论文研究了两类具时滞的HIV-1感染模型,即具Beddington-DeAngelis感染函数的时滞HIV-1感染模型和具有免疫应答及非线性感染函数的时滞HIV-1感染模型.考虑到病毒离子接
本文考察了亚纯函数以及一族亚纯函数生成的半群的动力学性质.文中得到的主要结果概述如下: 1.在第二章,我们考察了两个超越亚纯函数f和g复合的动力性质.我们证明了若f和g满
湖北警官学院(以下简称“我院”)是在原湖北公安高等专科学校基础上组建的省属公安本科院校.“升本”以来,辛勤耕耘在我院大学英语教学一线的教学团队密切关注大学英语教学改
随着高性能并行计算机技术的飞速发展,并行计算的应用日趋广泛,分布式存储机群系统也日益受到高性能计算领域的重视。与此同时,为了充分利用计算资源,提高并行计算效率,用户在使用
该文主要讨论具有全体可验证性的电子选举方案的设计.在文中,我们通过分析Sako等人提出的电子选举方案,指出该方案由于服务器在证明自己的行为时泄露漏了有关信息,导致了此方
该文旨在研究获得两个逆热传导问题稳定解的正则化方法及其数值实现问题.对于其中的一维非标准热传导逆问题,我们采用一个新的正则化策略——缓镇法(Mollification Method)来