伪单调算子的近似点算法并分析.pdfVIP

伪单调算子的近似点算法 运筹学与控制论 研究生周正 指导教师何诣然(教授) 法迭代产生的序列在无限维Hilbert空间内强收敛．他们用这种方法求解了在 无限维Hilbert空间内极大单调算子的零点．这种强收敛的性质是将近似点 方法与向包含变分不等式解集的两个半平面交集的投影方法结合起来得到 确近似点算法的收敛性依然成立．本文的第二章在上述成果的基础上，将单 调性条件削弱为伪单调性条件，在无限维Hilbert空间中证明非精确近似点算 法产生的迭代序列强收敛到伪单调变分不等式的解．另一方面j经典的近似 点算法是大家熟知的一种可用于寻找一个极大单调算子的零点的方法．结 法，并用此方法寻找Hilbert空间中一个极大单调算子的零点f25]．在参考文 献『26]中这种方法得到了改进并被用于寻找在舻空间中极大单调算子在给定 闭凸子集内的零点．文中还为这种改进的松弛近似点算法给出了在非精确 情况下的一种新的迭代方法．本文第三章将这种松弛近似点算法运用于寻 找只n空间中的伪单调集值算子在一给定闭凸子集内的零点．随后在第四章 我们将松弛近似点算法用于寻找无穷维Hilbert空间内伪单调集值算子的零 点，证明了由第四章中给出的算法产生的迭代序列强收敛于伪单调集值算子 的零点． 关键词：伪单调；非精确近似点算法；弱收敛；强收敛；松弛近似点算法； 集值映射． TheProximalPoint for Algorithm Pseudo--monotone Operators Researchand Operations Cybernetics Zhou ProfessorHeYiran Postgraduate ZhengSupervisor Abstract：Weintroducethe ofthe background proximalpoint in one．，Theninthesecond ofthis discuss Chapter chapter paper，we strong oftheinexact solu． convergence proximalpoint tionsof variational inan pseudomonotone inequalities Hilbert andSvaiter a space．Solodovproposedproximaltypealgorithm whichdoes inthe of zeros converge problem ofmaximal strongly finding monotone inaninfinite-dimensionalHilbert COll- operators spin：e[1]．Strong which discoveredisforced vergencepropertyth