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

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

求解奇异线性方程组的双逐次投影法

用双逐次投影迭代法来求解奇异线性方程组,当线性方程组的系数矩阵是对称半正定时,给出了不同情形时有关参量的选取以及相应的算法,并就收敛结果分别与雅可比迭代法和Gauss-Seidel迭代法进行了比较,数值结果表明,该方法对求解奇异线性方程组是很有效的.     

两步模系矩阵分裂算法求解弱非线性互补问题

考虑两步模系矩阵分裂算法求解弱非线性互补问题,理论分析给出了当系数矩阵为正定矩阵或H+-矩阵时迭代法的收敛性质和两步模系超松弛迭代法的参数选取范围.数值实验表明,两步模系矩阵分裂算法是行之有效的,并在迭代步数和迭代时间上均优于模系矩阵分裂算法.     

关于正实线性系统的一种新的迭代法

针对系数矩阵A是大型稀疏非对称的且AT+A是对称正定的,或者等价地说A是正实矩阵的线性系统AU=b给出了一种新的迭代解法·该迭代法的构成是基于矩阵A的混合形式的分解A=M-S,其中M是对称正定矩阵及S是斜对称矩阵·迭代法需要选择一个对称正定矩阵D,通过适当选取矩阵D,新迭代法是收敛的,并且以定理的形式给出了两种选择D的方法,又通过例题给出了迭代法的计算过程·可以看出,对于用迭代法求解正实线性系统,新迭代方法要比其他的迭代方法如SOR法更容易实现·     

一类关于SOR方法的鞍点问题

针对大型稀疏鞍点问题给出了一种新的迭代解法,该方法的构成是基于对系数矩阵进行的一种分裂,A∈Rn×n是对称正定矩阵.利用不完全分解法分解A为LLT+R,通过适当选取预处理矩阵和待定系数,证明该迭代法是收敛的,并且以定理的形式给出了新迭代法收敛的充分必要条件.     

关于次半正定矩阵

本文给出了次对称半正定(正定)矩阵的一个充要条件,沟通了次对称半正定(正定)矩阵与对称半正定(正定)矩阵、次半正定(正定)矩阵与亚半正定(正定)矩阵,简化了次半正定(正定)矩阵的讨论。并着重改进了文〔3〕中的两个定理,纠正了文〔3〕中的错误。     

实对称半正定矩阵恢复的Lagrange乘子修正算法

基于不精确的增广拉格朗日乘子算法,针对实对称半正定矩阵恢复问题提出了一种修正算法.恢复后的矩阵保持稳定的实对称半正定性质.同时,证明了修正算法的收敛性,验证了修正算法对实对称半正定矩阵恢复具有更高的效率.     

二级多重分裂迭代法

本文给出一种全新的二级多重分裂迭代方法求解线性方程组,这一方法是基于二级迭代法与多重分裂迭代法的基础之上,方法函盖了近年来讨论的多种平行化迭代求解线性方程组的方法,并对矩阵具单调条件分析了方法的收敛性。     

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

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

复矩阵的对称满秩分解

在矩阵的正交三角分解、奇异值分解的基础上,给出了复矩阵的Hermite标准形的求解方法,得到了将复矩阵分解为一个酉矩阵和Hermite半正定矩阵的乘积,以及分解为满秩矩阵与幂等矩阵之乘积的方法.证明了复方阵可分解为一个复对称矩阵与一个复对称满秩矩阵之积.进一步给出了复满秩阵分解为两个Hermite酉矩阵与正定阵之积的方法.     

实半正定方阵的性质(英文)

首先给出了有关实半正定方阵的若干性质,然后利用实半正定方阵的合同标准形,定义了合同根、第一对称数、第二对称数和第三对称数,并用它们刻画了实半正定方阵的张量积仍为半正定方阵的充分必要条件。     

半正定的中心对称矩阵反问题

讨论了一类半正定的中心对称矩阵反问题 ,得到了解的具体表达式 ;并就这类矩阵的最佳逼近问题进行了讨论 ,得到了解的存在唯一性 .     

矩阵乘积之迹的不等式

研究若干复矩阵乘积之迹的不等式,并利用得到的不等式推出两个Hermite半正定矩阵乘积的任意次幂之迹的不等式,利用矩阵的分解给出一个Hermite半正定矩阵任意次幂之迹的不等式,推广了相关结果.     

某些有趣矩阵不等式

关于对称半正定矩阵和m-矩阵存在许多经典的矩阵不等式,如Hadmard不等式、Fischer不等式、Oppenheim不等式等.这些不等式在数值分析及其它领域有很重要的应用.本文旨在推广关于对半正定矩阵成立的Oppenheim不等式,证明几种关于对称半定矩阵、一般M-矩阵和逆M-矩阵成立的Oppenheim型不等式,作为Oppenheim不等式的推广,这些不等式在理论上和应用上都是具有意义的.     

关于半正定矩阵迹的几何—算术平均不等式

本文首先证明了关于Hermite矩阵迹的一个不等式,在此基础上,得出了关于半正定矩阵迹的几何-算术平均不等式,特别地,该不等式对实对称半正定阵也是成立的,这就给出了文〔1〕中,R.Bellman所提问题的一个回答。     

The Congruence Canonical Form of Positive Semidefinite Matrix

所有ｎ×ｎ半正定实方阵的集合记作ＰＳＤｎ。本文证明了半正定实方阵的合同标准型是唯一的,并给出了两个ｎ×ｎ半正定实方阵合同的一个充分必要条件     

矩阵乘积的特征值和奇异值的不等式

我们把特征值为实数的矩阵H(C”“”的特征值排列为只:(H))…)只,(H).把一般矩阵A(C”’”的奇异值排列为d,(A))…)。,(A).对于两个非负定矩阵G与H乘积的特征值,1〕的第249页上有如下不等式: 及左艺,:(GH))艺,,(G),,一,+:(H),k=1,…,”.t二It二l(1)这一注记的目的是从两个方面推广这个不等式. 我们把要用到的一些已知结果写成引理的形式. 引理1。’。设H(C”‘”是厄米特矩阵,即H=H*,左艺,;,(H) InaX=W‘c…cw火,di一不F,=么t1毛试l<…<叭毛”,则】1llnu*口=z*trU.HU 毖.1其中U=(:‘1,…,,。,)(C”城掩,,‘,(砰,,t=1,…,k. 下面…     

关于TOR型和STOR迭代方法的收敛性

本文考虑当系数矩阵为正定对称矩阵，Ｈ阵及Ｌ阵情况下ＴＯＲ型方法的收敛性。此外，还提 出对称ＴＯＲ法－ＳＴＯＲ法并讨论其收敛性。     

有三对角半正定增量块的对称正定方程组的解

这篇论文讨论一类迭代,它需求系数矩阵有变化的三对角半正定增量块的对称正定方程组的解,该文把这种半正定的增量块进行了独特分解,给出了一种迭代算法,重复使用这种算法求解上述的问题可以提高计算的效率．吴筑筑曾提出过对角元有正增量的一种迭代算法,该文算法考虑块增量的情形,是对吴筑筑算法的一种推广．