求解对称不定线性系统的吉尔-默里强迫正定方法

对于系数矩阵中(1,1)块矩阵为对称不定矩阵鞍点问题的迭代解法,利用对称不定矩阵的吉尔-默里强迫正定分解方法构造了此类鞍点问题的系数矩阵的一个分裂,由此分裂构造了一个求解此类鞍点问题的迭代算法,讨论了其收敛性,给出了该算法的收敛条件.数值算例表明适当选取参数矩阵P与Q,新算法是可行和有效的     

关于非对称块松弛型方法的收敛性

对求解线性鞍点问题的非对称块松弛型方法作了进一步推广,并给出了其收敛的充要条件.     

解最小一乘问题的递归神经网络

应用鞍点理论和投影算子的性质,给出了一种递归神经网络求解具有线性约束的最小一乘问题,证明了此神经网络全局收敛于一个最优解.数值实验表明,用本文的方法求解最小一乘问题是切实可行的.     

求解特定鞍点问题的改进SOR-Like方法

鞍点问题广泛出现在众多的工程研究领域,如流体力学、电磁学、最优化问题、最小二乘问题、椭圆偏微分方程问题等.以SOR类方法为基础,结合HS分裂思想,将经典鞍点问题的求解方法推广到特殊鞍点问题的求解上.给出一种具有新型分裂迭代格式的MSOR-Like方法,用以求解一类含有非对称块的鞍点系统,给出了相应的收敛性分析以及最优松弛参数选取方法.数值算例验证了对于不同的预优矩阵,MSORLike方法只有收敛速度的分别,没有收敛性能的影响,且在相同计算精度下,该方法解决特殊鞍点问题的迭代效果优于常规方法解决经典鞍点问题.     

一种求解鞍点问题的改进Uzawa-PSS方法

主要针对非Hermitian鞍点问题,在已有Uzawa-PSS方法基础上构建了一种改进的Uzawa-PSS迭代法,其主要求解思想是在Uzawa-PSS方法的每一步迭代中需求解系数矩阵αI+P和αI+S的两个线性子系统.第一个子系统可用CG方法求解,但第二个子系统求解很困难.改进算法采用单步PSS迭代法逼近x_k+1,然后用新方法分别求解了非奇异和奇异鞍点问题,并给出了相应的收敛性分析.数值仿真实验验证了改进Uzawa-PSS迭代法在迭代步数、占用CPU时间和相对残差上都有明显的优势.     

奇异鞍点问题的NESS迭代法半收敛性分析

最近一些学者对于非奇异鞍点问题提出了一种新的外推移位分裂(NESS)预处理,并研究了NESS迭代方法的收敛性以及NESS预处理矩阵的谱分布。本研究进一步将NESS迭代方法用于求解奇异的鞍点问题,给出NESS迭代法在(1,1)块子矩阵是对称正定情况下的半收敛性分析。最后通过数值实验,验证了在适当参数下NESS迭代法求解奇异鞍点问题的可行性和有效性。     

“鞍面法”实为一个鞍点法

本文根据[3][4]中求解线性规划鞍点法的思想,将所谓“鞍面法”的迭代公式进行简化,并指出修正后的算法实际上是一个总体线性收敛的鞍点法。     

LP鞍点共轭梯度法的研究与实现

在线性规划问题中,为了提高算法的求解速度,快速得到最优解。对鞍点算法,共轭梯度法进行了深入研究与分析。针对鞍点算法在逼近鞍点时收敛速度变慢的缺陷,将计算比较简单且有限步迭代即可收敛的共轭梯度法成功的应用于鞍点算法中形成了一种新的算法—鞍点共轭梯度算法。以c 为开发工具,在计算机上实现了该算法,并编成一个解题系统能够快速求解线性规划问题。实验结果表明相对于鞍点算法,用鞍点共轭梯度算法计算,解题时间效率明显提高。     

解(1,1)块不定鞍点问题的预条件分裂方法(英文)

提出了一类吉尔-默里强迫正定的预条件方法,该方法是使一个对称不定矩阵强迫分裂出一个正定矩阵,然后用该分裂方法构造一个迭代方法用于求解在系数矩阵中(1,1)块为不定的鞍点问题,在合适的条件下,证明了新的预条件迭代法的收敛性,最后,数值算例表明新预条件方法具有的收敛性。     

解(1,1)块不定鞍点问题的预条件分裂方法

提出了一类吉尔-默里强迫正定的预条件方法,该方法是使一个对称不定矩阵强迫分裂出一个正定矩阵,然后用该分裂方法构造一个迭代方法用于求解在系数矩阵中(1,1)块为不定的鞍点问题,在合适的条件下,证明了新的预条件迭代法的收敛性,最后,数值算例表明新预条件方法具有的收敛性。