分裂可行问题的松弛投影算法及其推广

摘要

本文主要研究了分裂可行问题、多值分裂可行问题、分裂公共不动点问题,我们给出三种求解算法.全文共分四章.
　　 第一章是本文的绪论部分,主要介绍分裂可行问题的研究现状、本文的主要研究工作.
　　 第二章对分裂可行问题给出了一类松弛投影算法,这种方法是首先构造分离以迭代点为中心构成的小球体与分裂可行问题可行集的超平面,然后将投影投到由此超平面构成的半空间,这种算法不同于以往投影到分裂可行问题的可行集上.一些投影方法和次梯度投影算法都是我们这种算法的特殊情况.我们给出了该算法收敛性的分析,数值实验表明算法是有效的.
　　 第三章对多值分裂可行问题给出了一种松弛投影算法.多值分裂可行问题是分裂可行问题的一种推广.在本章中,首先我们用乘积空间将多值分裂可行问题转化为分裂可行问题,给出一种投影算法,然后证明了算法的收敛性,并给出了数值实验.
　　 第四章提出了分裂公共不动点问题,它是凸可行问题、分裂可行问题和多值分裂可行问题的一种推广,这类问题要求找到一类算子在空间中的公共不动点,同时这个不动点在线性变换下的像也是另一类算子在像空间下的公共不动点.本章给出了用有向算子解决此问题的方法,在第二章,第三章中用到的投影是有向算子的一种特殊情况.最后证明了算法具有全局收敛性.

目录

文摘

英文文摘

论文说明:符号说明

第一章 绪论

§1.1 分裂可行问题的研究现状

§1.2 本文的主要工作

第二章 分裂可行问题的一类新算法

§2.1 引言

§2.2 预备知识

§2.3 算法及收敛性

§2.4 数值试验

第三章 多值分裂可行问题的松弛投影算法

§3.1 引言

§3.2 引理与假设

§3.3 算法及其收敛性

§3.4 数值试验

第四章 用有向算子求解分裂公共不动点问题

§4.1 引言

§4.2 预备知识

§4.3 算法及收敛分析

参考文献

攻读硕士学位期间撰写的论文

致谢