几个非线性题目的算法研究.pdfVIP

摘要 摘要 在这篇论文里，我们研究了几个相互关联的非线性问题的计算方 法。文中所涉及到的问题分别是不动点问题、分裂可行问题、变分不 等式问题和最大单调算子零点包含问题。其中，分裂可行问题可以写成 一类特殊的变分不等式问题，变分不等式问题可以写成～类零点包含问 题，而上述三个问题又都可以归结为求相应算子的不动点阚题。 第一章介绍了本文所研究的几个非线性问题，它们之间的关系以及 文中要用到的一些记号。 动点的问题应用非常广泛，很多领域所涉及的问题都可以归结为这一问 在时KM迭代的收敛性质。我们在这一章首先进一步探讨了算子是F．非扩 张(firmly 的松弛因子由原来的区间[0，1]可扩展到【0，2]；然后我们给出了广义KM迭 代格式并建立了相应的收敛性理论。同时，我们还讨论了算子不存在 不动点时迭代点列的收敛情况。我们证明了，当所给算子不存在不动 点时，由KM迭代和广义KM迭代格式所产生的点列是无界的。我们的广 义KM定理适用于几种不同形式的广义KM迭代格式。作为前述理论的说 明和应用，我们还将广义KM迭代和定理应用到凸可行问题和变分不等式 问题的几个求解方法中。 第三章里，我们研究了求解分裂可行问题的几种投影方法。所谓分 裂可行问题，是求z∈C使得Ax∈Q，这里a和Q分别是舻和R”中的非空 闭凸集。这类问题在信号处理及线性约束优化问题的可行解等问题中有 正交投影助和P。是易于求得的。但在许多情况下，精确求解正交投影相 当困难，甚至是根本不可能的。考虑到这一点，我们基于Byrne的CQ算法 和Mosco收敛，应用上一章给出的广义KM定理，给出了求解分裂可行问 题的带扰动的投影迭代格式，并通过进一步考察该问题的性质给出非精 确迭代格式。与原有的cQ算法相比，我们的算法更为实用并易于实现。 在这一章的最后，结合分裂可行问题的特点，我们提出了一种基于共轭 梯度思想的方法来求解分裂可行问题，以期能够提高收敛速度。 摘要 在第四章里，我们讨论了一类广义变分不等式，传统定义中的变分 不等式是这种广义变分不等式的特例。我们这里的主要工作是，在弱 协强带1](weak 等式问题的算法的收敛条件当中，而杨庆之教授在2005年的两篇文章中 提出的弱协强制性条件在一般意义下弱于协强制性条件，故我们实际 上是减弱了算法的收敛性条件。然后，我们指出，求解定义在R”上的 所要求的协强制性也可减弱为弱协强制性。最后，我们通过在算法中 引／入．Armijo不精确一维搜索进一步改进了前述求解变分不等式问题的算 法。 最后在第五章里，我们考察了带约束的最大单调算子零点包含问题 的求解方法。我们首先在已有的无约束问题的逼近点算法(PPA)和F—B分 裂方法的基础上提出相应的投影方法。然后，我们利用P．Tseng改进F— B分裂方法的思想，给出了一个新的算法并证明了算法的收敛性。此后， 我们进一步把算法中向一般闭凸集G∈Rn的正交投影改为向半空间@的 正交投影，得到相应的松弛化投影方法。由于向半空间的正交投影可以 通过简单的计算直接得到，从而使得改进后的算法更易于实现，与此同 时，我们也给出了松弛化投影方法的收敛性定理。最后，我们将收敛性 continuity)，并证明了前述算法在这个更弱的条件下也是收敛的。 关键词：不动点，KM定理，广义KM定理，非扩张，F．非扩张，分裂 可行问题，变分不等式，最大单调，协强制，弱协强制 II Abstract Abstract Inthis on methodsforseveralrelatednonlin— thesis，westudycomputational cal are problems，whichfixed-pointproblem：thesplitfeasibilityproblem(SFP)， variational maximalmonotoneinclusion inequalityproblem(VI)a