关于Toeplitz+Hankel线性方程组的迭代解法

本文研究Toeplitz+Hankel线性方程组的预处理迭代解法.我们提出了几个新的预条件子,并分析了预处理矩阵的谱性质,当生成函数在Wiener类中时,预处理矩阵的特征值聚集在1附近.数值实验表明该预处理子比文[5]中的预处理子更有效.     

线性流形上一类对称广义中心对称矩阵的最佳逼近问题

<正>1问题的提出为叙述方便起见,首先介绍本文中出现的符号.设SR~(n×n)和OR~(n×n)分别表示所有n阶实对称矩阵和正交矩阵的集合,A~+和‖A‖_F分别表示A的Moore-Penrose广义逆和     

关于H-矩阵的H-预处理子（英文）

设A为一实对称正定的严格对角占优矩阵.设A=D-B为A的Jacobi分裂.为了求解线性方程组Ax=b,在新提出的预处理子的基础上,我们采用预处理共轭梯度方法(PCG)来求解该问题.新提出的预处理子Pv=D+νvv~T,其中v=|B|e,e=(1,...,1)~T,ν=v~TBv/||v||_2~4,且ν使||cvv~T-B||_F达到极小.我们得到了预处理矩阵P_v~(-1)A特征值的上下界,它的界比JIN提出的预处理子的界简单紧凑.数值结果表明我们的预处理子的有效性.     

J-中心对称矩阵方程的解及其最佳逼近

利用J-中心对称矩阵的结构和约化性质,本文研究了J-中心对称矩阵方程的通解、最小二乘解,然后考虑了方程解集合中对给定矩阵的最佳逼近问题,并给出了唯一最佳逼近解的表达式。     

广义中心对称矩阵平方根的快速算法

本文主要讨论了广义中心对称矩阵平方根的几个性质,并利用这些矩阵的特殊结构,推出了求广义中心对称矩阵平方根的快速算法。与传统算法相比,我们的结构算法无论在内存,还是在计算量方面,都有相当的节省。     

SOME PROPERTIES OF CENTROSYMMETRIC MATRICES AND ITS APPLICATIONS

In this paper, some properties of centrosymmetric matrices, which often appear in the construction of orthonormal wavelet basis in wavelet analysis, are investigated. As an application, an algorithm which is tightly related to a so-called Lawton matrix is presented. In this algorithm, about only half of memory units are required and quarter of computational cost is needed by exploiting the property of the Lawton matrix and using a compression technique, it is compared to one for the original Lawton matrix.     

对称正定Toeplitz方程组的多级迭代求解

二级迭代法亦称内外迭代法. 多级迭代法由多个二级迭代嵌套而成.这些方法特别适合于并行计算,同时可以理解为古典迭代法的延伸或共轭梯度法的预处理子.本文讨论了对称正定Toeplitz线性方程组多级迭代法. 首先,基于Toeplitz矩阵的结构, 我们给出了多级块Jacobi分裂,然后证明了每一级分裂均为P-正则分裂, 并证明了当每一级内迭代次数均为偶数时,迭代法的收敛性. 最后通过数值实例验证了此方法的有效性.     

反厄米特型Toeplitz线性方程组的反厄米特循环预处理子

本文主要研究了带位移的反厄米特型Toeplitz线性方程组Anx=b的一个新的反厄米特循环预处理子Cn,其中矩阵An的元素是函数f（θ）=a0＋ig（θ）的傅里叶系数．如果g（θ）是Wiener类实值函数,则矩阵Cn非奇异;且当n足够大时,矩阵（Cn^-1An）·（Cn^-1An）的谱以1为聚点,数值实验进一步显示了我们的预处理子是有效的．     

等谱流的有限积分法(英文)

本文我们考虑基于径向基函数插值的有限积分法来近似求解等谱流问题,并提出了一种新的算法.我们的方法很好地保证了该问题解的对称性.此外,数值实验也证明了我们的新算法比二阶龙格库塔更精确.     

块Toeplitz方程组的快速块Gauss-Seidel迭代算法

本文研究块Toeplitz方程组的块Gauss-Seidel迭代算法。我们首先讨论了块三角Toeplitz矩阵的一些性质,然后给出了求解块三角Toeplitz矩阵逆的快速算法,由此而得到了求解块Toeplitz方程组的快速块Gauss-Seidel迭代算法,最后证明了当系数矩阵为对称正定和H-矩阵时该方法都收敛,数值例子验证了方法的收敛性。