分裂变分不等式问题的算法设计及收敛性分析-数学、运筹学与控制论专业论文.docx

曲阜师范大学硕士学位论文 曲阜师范大学硕士学位论文 万方数据 万方数据 分裂变分不等式问题的算法设计及收敛性分析 摘 要 分裂变分不等式问题(SVIP)是由 Censor 在 2012 年提出的一类问题,它是变分不等式问 题和分裂可行问题的一个交叉问题,在图像信号重构、传感器网络技术、调强适形放射治 疗、计算机断层摄影技术等方面都有广泛应用.分裂变分不等式问题自提出以来,受到了国 内外很多学者的关注,并取得了丰硕的成果.对于希尔伯特空间中的分裂变分不等式问题, 算法研究主要关注收敛性分析和适用条件分析.我们希望找出收敛性质好且适用条件广的 算法.自 Censor 提出该问题并设计了解决该问题的算法后,Moudafi 又对算法进行了改进, 使得算法的适用范围更广泛.我们在此基础上,对分裂变分不等式问题的算法设计、收敛性 分析、适用条件等进行了进一步研究.本文共分为四章: 第一章,对分裂变分不等式问题的定义、应用背景、研究现状做了简单的阐述,分析了 研究分裂变分不等式问题的重要性和必要性. 第二章,对欧式空间上的分裂变分不等式问题进行了讨论.利用 Armijo 步长搜索方法 设计了解决分裂变分不等式问题的一种外梯度算法,成功避免了矩阵谱半径的计算,使得 算法的应用范围扩大. 第三章,对希尔伯特空间上的分裂变分不等式问题进行了研究.我们希望设计的算法 具有强收敛性,并且算法的可使用性更加一般化.为此,我们设计了两个算法,分别为: KM-like 算法、交替投影算法.这两个算法收敛性更好,而且应用的条件也趋于更一般,使得 分裂变分不等式问题的应用性更广泛. 第四章,讨论了分裂变分不等式问题的最小范数解的求解问题.在 Tikhonov 研究凸约 束线性规划问题工作的基础上,引入了变分不等式问题的扰动问题,并且设计和分析了求 解希尔伯特空间上的变分不等式问题最小范数解的算法.同时将该算法推广应用于求解希 尔伯特空间上分裂变分不等式问题的最小范数解. ii 关键词 分裂变分不等式问题;次梯度投影算法;KM-like 算法;交替投影算法;强收敛; 最小范数解. iii Algorithms and Convergence Analysis for the Split Variational Inequality Problem Abstract Split variational inequality problem (SVIP) was introduced by Censor in 2012. It is a problem which combines variational inequality problem (VIP) with split feasibility problem (SFP). The SVIP has been used extensively in image signal reconstruction, sensor networks, radiation therapy treatment planning, resolution enhancement and so on. It has been concerned widely by many domestic and foreign experts and scholars since being proposed. Some fruitful results have been achieved in its theories and algorithms. The main topic of the algorithm research on the SVIP in Hilbert space is its convergence analysis and working condition analysis. One hope to find an algorithm which converges much better and the working condition is ordinarier. After Censor designed an algorithm for the SVIP, Moudafi modified and extended it so that the new algorithm can be used under weaker conditions. On this base, we give a further study on the algorithm designing, convergence analysis and using condition for the SVIP. The full