基于PSS迭代分裂的广义鞍点问题求解

基于正定和反Hermite分裂(PSS)迭代技术,给出求解广义鞍点问题的一种广义Uzawa迭代法——修正局部PSS迭代算法,分析了该方法的收敛性,并用数值算例验证了新算法的有效性.     

同时次梯度投影算法求解分裂可行性线性收敛性研究

分裂可行性问题又能推广到多集分裂可行性问题,其本质与分裂可行性问题相同,均为优化问题.探讨希尔伯特空间中的多集分裂可行性问题的求解算法,使用动态步长的方法来对传统的梯度投影算法进行优化,并提出一种带有动态步长的同时次梯度投影算法,研究该算法的线性收敛性.研究结果表明,该算法具有收敛性;达到目标精度的迭代次数比算法2少137次;能以最少的迭代次数对84.9％的测试问题进行成功求解,比算法2多16.7％,比算法3多26.9％.以上结果证明,同时次梯度投影算法拥有较好的收敛性,能够有效地求解多集分裂可行性问题.     

一类并行多分裂迭代方法

本文将松弛矩阵方法与多分裂迭代方法相结合,给出了一类并行多分裂迭代方法,这推广了[1]和[2]的主要结果,并将[5]的方法推广到并行情形,同时还得到了所给算法的收敛区域。     

基于位移Hermite分裂的图像恢复算法

针对传统图像恢复算法在反Hermite分量主导Hermite分量时, 难导出收敛分裂结果, 导致图像恢复效果较差的问题, 提出一种位移Hermite分裂的图像恢复算法. 先在矩阵分裂时引入位移参数定义准Hermite分裂, 再利用共轭梯度正规残差(CGNR)算法将定义分裂结果代入进行内迭代, 以此逼近每个外迭代, 每个外迭代则由系数矩阵的收敛分裂导出; 然后将导出的收敛分裂结果应用到图像恢复模型; 最后与广义最小误差方法、 广义预条件对称分裂方法进行对比实验. 实验结果表明, 该算法得到的迭代逼近结果更好, 所需的迭代次数和CPU时间明显减少, CPU占用时间仅0.25 s, 图像恢复效果较好.     

分裂广义均衡问题及其收敛算法

在Hilbert空间中引入分裂广义均衡问题(SGEP),构造了3种迭代算法来解决该类问题.并且证明了算法在适当的条件下,迭代序列弱收敛或强收敛于分裂广义均衡问题的解.     

解线性互补问题的非精确松弛多分裂算法

基于矩阵的非精确分裂和多重分裂、处理器的并行计算和松弛迭代算法,提出了求解线性互补问题的非精确松弛多分裂算法,当问题的系数矩阵为对角元为正的H-矩阵时或对称半正定时,证明了算法的全局收敛性.并在一定条件下给出了非精确松弛多分裂算法内迭代的特殊形式,分析了该情形下算法的收敛特性.     

两个可数族严格伪压缩映射的分裂公共不动点迭代逼近算法

为了进一步研究广义非线性算子分裂公共不动点这个热点问题,在Hilbert空间中利用加权平均迭代逼近方法,给出了2个关于严格伪压缩映射的特征性质,构建了一个新的对于2个可数族严格伪压缩映射的分裂公共不动点的迭代逼近序列,在较弱条件下证明了该序列的3个弱、强收敛性定理,作为应用,可求解一类可数族广义分裂等式问题.研究结果改...     

线性互补问题的SSOR多分裂算法

运用矩阵的SSOR多分裂和松弛迭代算法,提出了一类求解线性互补问题的数值解法.在一定条件下分析了算法的全局收敛性和松弛因子的范围,扩大了以往求解线性方程组的SSOR多分裂迭代算法的收敛区域.     

并行多分裂块松弛TOR迭代算法的收敛性

 分析了求解大型线性方程组的并行多分裂块松弛TOR迭代算法,在更弱的条件下得到了该算法的收敛准则,同时也给出了相应块迭代矩阵谱半径的上界估计式.     

线性代数方程组的非定常二级多分裂迭代法

本文邮并行求解线性代数方程组的非定常二级多分裂迭代法（ＮＳＴＳＭ方法）,给出了对任意ｓ（ｉ）≥１,ｉ＝１,２,…,该方法均收敛的关于分裂的条件,进一步研究了系统矩阵时（此时不要求是单调的）该方法的收敛性。     

分裂等式问题的一种简单投影算法

本文主要给出了求解分裂等式问题的一种简单投影算法及其松弛算法,证明了算法的全局收敛性.与相关算法相比,该算法每一步的迭代步长都可直接计算出,避免了计算矩阵的谱半径.     

求解多集分裂可行问题的线搜索两步投影法

针对多集分裂可行问题提出了一种可变步长的双外推梯度投影算法.与现有的投影法相比,新算法采用最优步长来更新每次迭代的投影域,以保证下一次迭代更接近解集.在适当条件下,证明了算法的收敛性.基本的数值实验表明,该算法是有效的,而且比现有的投影法收敛更快.     

矩阵多分裂

本文给出了两类矩阵分裂并应用到并行多分裂迭代方法，同时证明了一些收敛结果。参３。     

线性互补问题的广义松弛两步模基矩阵分裂迭代法

将松弛策略引入到与线性互补问题等价的广义隐式定点迭代方程, 建立了求解线性互补问题的广义松弛两步模基矩阵分裂迭代法, 将已有的松弛两步模基矩阵分裂迭代法扩展到了更一般的情形; 当系数矩阵为H₊-矩阵时, 利用H₊-矩阵的特殊性质, 给出了新方法的收敛性分析.数值结果表明:依据迭代次数和CPU时间, 由新方法所导出的新的广义方法比已有的广义模基矩阵分裂迭代法和广义两步模基矩阵分裂迭代法更有效.     

关于H-矩阵的并行异步MSOR方法的收敛性

对一些已知模型进行改进，建立三个关于求解大型非奇异性系统的并行异步MSOR迭代算法，以往的一些算法只是本算法的特殊情形，在系数矩阵A及其多分裂的不同条件下给出了相应的松弛参数有关的收敛性的充分条件。     

大型线性瞬态系统周期响应的多分裂波形松弛方法

将波形松弛与多分裂技术结合对大型周期线性瞬态系统进行处理，通过建立多分裂周期波形松弛算子谱的表达式，给出算法的一个收敛性条件为对应多分裂周期波形算子的谱半径小于1，该方法对周期波形松弛算法进行了推广，数值实验结果验证了理论分析结果，同时表明多分裂波形松弛方法可以有效加速周期波形松弛解耦算法的收敛性能。     

广义异步并行多分裂块松弛迭代算法

给出了求解大型线性代数方程组的适用于ＭＩＭＤ系统的异步并行多分裂块松弛迭代算法的一般模型,并在系数矩阵为块Ｈ－矩阵的条件下建立了该算法模型的收敛性理论．     

并行多分裂方法的比较定理

本文给出了解线性代数方程组Ａｘ＝ｂ之并行多分裂迭代方法的比较定理．它推广了［１］的结果，使得两种并行多分裂迭代方法可进行收敛速度的比较，从而得到了一种如何进行多分裂更有效的较为一般的原则，并推广了Ｓｔｅｉｎ－Ｒｏｓｅｎｂｅｒｇ定理．     

希尔伯特空间广义分裂等式问题的强收敛定理

对于解决在无穷维希尔伯特空间的集合里的广义分裂等式问题,提出和研究了一个新的迭代算法.证明了通过提出的算法产生的序列强收敛到广义分裂等式问题的一个解和一族方向算子的不动点.作为应用,考虑了广义分裂等式问题的一些例子.对于广义分裂等式问题给出了数值结果并且演示了提出算法的效率.     

求解分裂可行问题的一种松驰投影算法

本文提出了一种新的算法来求解分裂可行问题,该算法在每步迭代中应用类-Armijo搜索来获取调整步长,然后给出了一个校正步长,避免了矩阵逆和矩阵最大特征值的计算.我们证明了该算法的全局收敛性.