分裂等式问题的原始对偶算法

发布时间：2020-12-10 18:27

　　分裂可行问题被用在图像复原技术、医学CT和计算机断层摄像等领域.由于其广泛的应用背景,许多专家学者对其进行研究并推广,并在此基础上提出了分裂公共不动点问题、分裂等式问题和分裂等式公共不动点问题.本文针对凸函数水平集上的分裂可行问题、拟非扩张映像的分裂等式公共不动点问题、平均映像和firmly（固定）-拟非扩张映像的分裂公共不动点问题提出新的算法,得到以下结论:一、利用对偶变量构造了松弛CQ迭代算法,得到迭代序列的弱收敛性,此算法推广了经典的松弛CQ算法,并且通过数值算例说明所提出的算法可加快收敛速度.我们还利用粘滞逼近方法修正松弛CQ迭代算法,得到迭代序列的强收敛性.二、利用对偶变量对平均映像分裂公共不动点问题提出了自适应迭代算法,得到迭代序列的弱收敛性,并且通过数值算例说明提出的算法具有有效性.三、利用对偶变量对拟非扩张映像分裂等式公共不动点问题提出了自适应迭代算法,此算法推广了同时迭代算法,并得到迭代序列的弱收敛性,通过数值算例说明该算法可加快收敛速度.四、利用对偶变量,结合惯性思想对firmly-拟非扩张映像分裂公共不动点问题提出了自适应迭代算法,得到迭代序列的弱收敛性,并通过数... 

【文章来源】：中国民航大学天津市

【文章页数】：71 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 绪论
    1.1 分裂可行性问题及分裂等式问题研究的背景和现状
    1.2 本文的主要研究内容
第二章 预备知识
第三章 分裂可行问题的松弛原始对偶算法
    3.1 引言
    3.2 原始对偶算法的弱收敛性
    3.3 原始对偶粘滞逼近算法的强收敛性
    3.4 数值算例
第四章 平均映像分裂公共不动点问题的自适应原始对偶算法
    4.1 自适应原始对偶算法的弱收敛性
    4.2 数值算例
第五章 拟非扩张映像分裂等式公共不动点问题的自适应原始对偶算法
    5.1 拟非扩张映像自适应原始对偶算法的弱收敛性
    5.2 数值算例
第六章 Firmly-拟非扩张映像分裂公共不动点问题的惯性加速算法
    6.1 自适应加速迭代算法的弱收敛性
    6.2 数值算例
结论
致谢
参考文献
作者简介



本文编号：2909168