一类部分Toeplitz正定阵的Toeplitz正定完成

并不是所有的部分正定Toeplitz矩阵都有Toeplitz正定完成，也并不是每个有正定完成的部分正定矩阵都有Toeplitz正定完成，我们考虑一类部分正定Toeplitz矩阵的Toeplitz正定完成问题。     

Wolfe线搜索下两种修正DY共轭梯度法的全局收敛性

提出了两个修正的DY(Dai-Yuan)共轭梯度法(ZDY1算法和ZDY2算法),并证明这两个修正的共轭梯度法公式β(1)k和β(2)k在Wolfe下都是全局收敛的,其中一个在Wolfe线搜索下是下降的,另一个在不依赖于任何线搜索下充分下降。在求解大规模的非线性优化问题的过程中,这些结果对加快算法的收敛速度和增强算法的收敛性提供了理论依据。
     

求解非线性特征值问题的两种迭代投影法

研究求解大型非线性特征值问题的两种迭代投影法:非线性有理Krylov子空间法和非线性Arnoldi方法.通过引入精化策略和不精确求解线性系统的思想,给出了精化有理Krylov方法和不精确非线性Arnoldi方法的实用算法,通过数值算例验证了改进后的方法可以提高计算的效率.     

张量与张量转置的特征值问题

研究了张量与张量转置的特征值问题,证明了张量的mode-p,特征对与张量p-转置的mode-i特征对是相同的,通过例子说明了张量与张量p-转置的mode-i特征值不一定相等,当mode-i特征值μ1和mode-j特征值μ1不相等时,对应的特征向量也不一定正交.从而说明了矩阵特征值的性质并不能完全推广到张量情形.此外,还给出了张量与张量p-转置的mode-i特征对相等时指标向量p需要满足的条件.     

时离散代数Riccati方程正半定解的矩阵界和简单迭代

给出时离散代数Ｒｉｃｃａｔｉ方程正半定解的一个上下界和一个简单迭代，并有数值例子。     

解离散时间代数Riccati方程的符号函数法

给出解离散时间代数Riccati方程的符号函数方法,导出一个与求矩阵特征值的幂法有点相似的迭代过程,还举出一个数值例子。     

一类矩阵的逆奇异值问题

讨论了一类矩阵的逆奇异值问题.给定非负实数1σ,2σ,…,nσ,两非零实向量x=(x1,x2,…,xm)T,y=(y1,y2,…,yn)T,求m×n阶实矩阵A,使得1σ,2σ,…,σn为A的奇异值,并且x,y分别为A的左右奇异向量.基于Householder变换和矩阵秩1的修正方法得到了问题的算法,而且算法比较经济且易于并行,同时给出了相应的数值例子.     

(I+Smax)预条件Gauss-Seidel迭代法进一步探索

Kotakemori研究了不可约对角占优Z 阵的(I Smax)预条件Gauss Seidel迭代法,并证明在一定条件下,进行(I Smax)预处理比(I S)预处理收敛效果更好.本文将其收敛性定理推广到具有广泛应用背景的H 阵,并将这两类预条件Gauss Seidel迭代法相结合对不可约非奇M 阵进行两次适当的预处理,数值例子表明这样可以大大加快Gauss Seidel迭代法的收敛速度.     

双随机循环矩阵中的素元

正矩阵半环中素元的分类在控制与系统论中有重要的应用.已经知道在正矩阵、双随机矩阵和双随机循环矩阵中素元分类的一些结果.将应用任一n阶双随机循环矩阵都可被唯一地表示为移位的n-1次一元多项式这一事实,提出了把双随机循环矩阵中的素元分类问题简化为解双随机循环矩阵上的一个方程的方法.由此,进一步给出了判别具有更大位数的n阶双随机循环矩阵是否是素元的一些结果.     

1-奇异变换半群Tn(1)的秩

设自然数n≥4, X_n={1,2,…,n}。利用非单点性定义全变换半群的一类新的子半群——1-奇异变换半群,记作T_n(1)。 通过幂等元分析法确定X_n上1-奇异变换半群T_n(1)的最小生成集之后,证明T_n(1)的秩为n。