Toeplitz型矩阵的逆矩阵的快速三角分解算法

针对有关“型”矩阵的三角分解问题 ,提出了一种 Toeplitz型矩阵的逆矩阵的快速三角分解算法 .首先假设给定 n阶非奇异矩阵 A,利用一组线性方程组的解 ,得到 A- 1的一个递推关系式 ,进而利用该关系式得到 A- 1的一种三角分解表达式 ,然后从 Toeplitz型矩阵的特殊结构出发 ,利用上述定理的结论 ,给出了Toeplitz型矩阵的逆矩阵的一种快速三角分解算法 ,算法所需运算量为 O( mn2 ) .最后 ,数值计算表明该算法的可靠性 .     

关于具矩阵三角分解修正拟Newton法的收敛性分析

本文对于Johnson、Austria提出的求解非线性方程组的基于矩阵三角分解修正的一类拟Newton法进行了改形,并给出了该算法的Kantorovich型的收敛性分析,从而完整了文(l]的收敛理论,亦为算法的初始选取,提供了依据.     

范德蒙类矩阵与合流范德蒙矩阵的行列式

利用递推的方法给出了范德蒙类矩阵与合流范德蒙矩阵的行列式.     

r-对称循环矩阵及逆矩阵三角分解的快速算法

根据r-对称循环矩阵的特殊结构给出了求这类矩阵本身及其逆矩阵三角分解的快速算法,算法的运算量均为O(n2),一般矩阵及逆矩阵三角分解的运算量均为O(n3).     

上三角Toeplitz矩阵的一个结论

本文得出了上三角 Ｔｏｅｐｌｉｔｚ 矩阵关于矩阵乘法构成一交换群的结果,并给出其逆矩阵的计算方法．     

正则环上矩阵分解

利用幂等矩阵和单边可逆阵,给出了正则环上具有群逆的矩阵结构,并证明了具有奇数特征的单边单位正则环上的矩阵都可分解为两个单边可逆矩阵和形式。     

三角形Toeplize矩阵的三角本原指数

讨论了三角形 Toeplize矩阵与一元多项式的关系以及非负三角形 Toeplize矩阵的三角本原指数 ,证明了 n阶非负上三角 Toeplize矩阵的三角本原指数集 Sn={1 ,2 ,… ,k-1 ,k,k1,k2 ,… ,ks,n-1 },其中 k是满足 k >4n -3 -12 和 n -1k +1 =n -1k 的最小整数 .     

酉对称矩阵的极分解

为了简化大型行(列)酉对称矩阵的极分解,研究了酉对称矩阵的性质,获得了一些新的结果,给出了酉对称矩阵的极分解和广义逆的公式,它们可极大地减少行(列)酉对称矩阵的极分解的计算量与存储量,并且不会丧失数值精度.同时对酉对称矩阵的极分解作了扰动分析.     

矩阵LU分解定理的简单证明及其数值实现

用简单的方法证明了矩阵LU分解定理,讨论了定理的推广以及定理相应的数值实现,并对《数值分析》课程教学方法改革进行了思考.     

关于隐式LU分解算法分解算法求矩阵主子阵逆的注记（英）

ＡＲｅｍａｒｋｏｎｔｈｅＩｎｖｅｒｓｅｏｆＰｒｉｎｃｉｐａｌＭａｔｒｉｃｅｓｂｙＩｍｐｌｉｃｉｔＬＵＦａｃｔｏｒｉｚａｔｉｏｎＨｕａｎｇＫａｉｂｉｎＷｕＨｅｂｉｎ（Ｄｅｐｔ．ｏｆＭａｔｈ．，ＮａｎｊｉｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉ...     

Stability and Sensitivity of Tridiagonal LU Factorization without Pivoting

In this paper the accuracy of LU factorization of tridiagonal matrices without pivoting is considered. Two types of componentwise condition numbers for the L and U factors of tridiadonal matrices are presented and compared. One type is a condition number with respect to small relative perturbations of each entry of the matrix. The other type is a condition number with respect to small componentwise perturbations of the kind appearing in the backward error analysis of the usual algorithm for the LU factorization. We show that both condition numbers are of similar magnitude. This means that the algorithm is componentwise forward stable, i.e., the forward errors are of similar magnitude to those produced by a componentwise backward stable method. Moreover the presented condition numbers can be computed in O(n) flops, which allows to estimate with low cost the forward errors. AMS subject classification (2000) 65F35, 65F50, 15A12, 15A23, 65G50.Received October 2003. Accepted August 2004. Communicated by Per Christian Hansen.Froilán M. Dopico: This research has been partially supported by the Ministerio de Ciencia y Tecnología of Spain through grants BFM2003-06335-C03-02 (M. I. Bueno) and BFM2000-0008 (F. M. Dopico).     

一类广义范德蒙矩阵的求逆公式及递推公式

利用线性方程组给出了一类广义范德蒙矩阵可逆的条件及逆矩阵的矩阵表示式 ,并给出了求逆的递推公式 .     

LU分解与广义Schmidt正交化方法

利用对称内积的Schmidt正交化方法证明了各阶主子式不为零对称阵的LDLT分解.引入两个向量组关于弱内积广义正交的概念,并构造了将两组含相同个数向量的线性无关组化为广义正交组的广义Schmidt正交化方法.最后应用这一方法证明了各阶主子式不为零矩阵的LDU分解及一些相关的结果.     

一类广义Vandermonde矩阵的可逆条件及求逆公式

利用广义Vandermonde行列式的显式表示式,给出了广义Vandermonde矩阵可逆的充要条件及求逆公式.     

Efficient Sparse LU Factorization with Left-Right Looking Strategy on Shared Memory Multiprocessors

An efficient sparse LU factorization algorithm on popular shared memory multi-processors is presented. Pipelining parallelism is essential to achieve higher parallel efficiency and it is exploited with a left-right looking algorithm. No global barrier is used and a completely asynchronous scheduling scheme is one central point of the implementation. The algorithm has been successfully tested on SUN Enterprise, DEC AlphaServer, SGI Origin 2000 and Cray T90 and J90 parallel computers, delivering up to 2.3 GFlop/s on an eight processor DEC AlphaServer for medium-size semiconductor device simulations and structural engineering problems.