广义非凸变分不等式及其算法分析-计算数学专业论文.docxVIP

致 谢 本论文是在高雷阜教授的悉心指导下完成的，没有高雷阜老师的关心、指导和 鼓励，论文是不可能得以顺利完成的。师从三载，收获颇丰，感触亦深。高雷阜老 师优秀的做人品质，严谨的治学态度，开拓创新的精神，高屋建瓴把握全局的能力， 忘我的工作精神给学生树立起潜移默化的典范作用，这也是导师传授给学生最宝贵 的财富。在此，谨向我的导师致以深深的敬意。 感谢理学院全体老师的热情关心、指导和鼓励，在学习期间同样得到了他们在 学业和生活上所给予的许多帮助，在此深表感谢。 最后，对在我攻读研究生期间的学习、生活给予关心、支持和帮助的所有的老 师、同学表示衷心的感谢。 - - I - 摘 要 变分不等式理论作为应用数学和工程科学的一个重要分支，在工业、金融、经 济、生态学、社会学等方面有着广泛的应用。但是，目前对变分不等式解的存在和 迭代算法研究几乎都是建立在凸集基础上的，这是因为建立在凸集基础上的投影算 子有很好的性质，这些性质在非凸集上并不一定全部具有。因而，对建立在非凸集 基础上的变分不等式的研究无论从理论研究还是从实际应用的角度来说，都具有重 要的意义。 本文研究了一类新的变分不等式—广义非凸变分不等式。通过投影技术来证明 广义非凸变分不等式和不动点问题是等价的，利用这种等价形式来讨论广义非凸变 分不等式的解的存在性，并且利用这等价替代形式来构造解广义非凸变分不等式的 一类新的迭代算法。最后，证明这种迭代算法在一定条件下是收敛的。 在不动点问题基础上，本文又研究了广义非凸变分不等式和 Wiener-Hopf 方程 之间的等价关系，并利用这等价关系构造解广义非凸变分不等式的迭代算法，以及 讨论这算法的收敛性。 关键词：广义非凸变分不等式；混合超梯度算法；一致近似规则集；Wiener-Hopf 方程；非扩张映射 - - II - Abstract Variational inequalities theory as a important branch of mathematical and engineering science, has a wide range of applications in industry, finance, economics, ecology, social and so on. But, it is worth mentioning that almost all the results regarding the existence and iterative schemes for variational inequalities are based on convex sets. This is because the projection operator over convex sets has some good properties, which may not hold in general, when the sets are nonconvex. Consequently, the research into variational inequalities which is based on nonconvex sets has a very important significance for theoretical and practical application. In this paper, we introduce and analyze a new class of variational inequalities, which is called the general nonconvex variational inequalities. We proof that the general nonconvex variational inequalities is equivalent to the fixed-point problems by using the projection technique. This equivalent formulation is used to discuss the existence of a solution of the general nonconvex variational inequalities. We also use this equivalent alternative formulation to establish a new iterative method for solving the general nonconvex variational inequalities. Fina