关于可达矩阵的求法探讨

在《离散数学》、《图论》课程中 ,用矩阵表示图时 ,涉及到一类重要的矩阵——可达矩阵 ,它是判别图中任意两点是否有通路的重要手段 ,也是求强分图的重要方法 ,但是可达矩阵的求法比较复杂 .本文针对这一问题 ,对可达矩阵的求法进行了改进 ,提出了一种简单可行的算法 .     

基于矩阵初等变换的n元函数极值的快速判别法

给出了 n元函数极值的一个充分条件 ,并结合矩阵的初等变换建立了 n元函数极值的一种快速判别法 ,最后给出了一个例子     

实系数一元四次方程的矩阵解法

1　引言许多实际问题 ,尤其是方阵的特征值与某些微分方程的求解往往归结为特征方程———一元ｎ次方程根的求解问题 .然而 ,当方程的次数大于或等于四次时其一般解的获得就不那么容易了 .众所周知 ,一元三次方程有求根公式———卡尔丹公式 ,而一元四次方程就没有确切的求根公式 .本文旨在给出一种通过矩阵变换来求一元四次方程根的新方法 .2　引理不失一般性 ,设实系数一元四次方程为 :ａ0 ｘ4+ａ1 ｘ3+ａ2 ｘ2 +ａ3ｘ +ａ4=0 (1 )(ａ0 ≠ 0 ,ａｉ ∈Ｒ ,0 ≤ｉ≤ 4)引理 1　记ＹＴ =(ｘ2 ,ｘ ,1 ) ,Ａ=ａ0ａ1 2 ｕａ1 2 ａ2 - 2ｕ ａ32ｕ…     

正定矩阵标准型的复合矩阵的一般形式

实对称正定矩阵的复合矩阵正定性的研究已有结论,但对于一般意义下的正定矩阵的复合矩阵是否仍然是正定的研究需要利用一般的正定矩阵的标准形的复合矩阵进行讨论,给出了一般公式及具体算法,为讨论其复合矩阵的正定性提供了基础条件.     

线性互补问题的异步并行多分裂松弛迭代算法

将求解线性方程组的异步并行多分裂松弛迭代算法推广到线性互补问题.当问题的系数矩阵为H-矩阵类时,证明了算法的全局收敛性.     

表面细分技术在二维声辐射和声散射中的应用

把表面细分技术应用于求解边界积分方程，既能把CAD模型直接用于边界元分析，又能精确描述复杂的边界几何形状，实现网格自动加密和形函数自动升阶，满足误差要求。把它应用于简单的二维声辐射和声散射，结果表明对提高边界元方法的计算精度是有效的。     

超立方体的Laplace矩阵的谱

本文解决了超立方体的Laplace矩阵的谱问题．n维超立方体Q。的Laplace矩阵L（Q）的谱specL（Qn）。[0 2 4…2n Cn^0 Cn^1 Cn^2 … Cn^n],．其中2t（t=0，1，2，…，n）为L（Qn）的n＋1个不同的特征值，二项式系数Cn为特征值2t的重数．     

Multisplitting Iteration Schemes for Solving a Class of Nonlinear Complementarity Problems

We consider several synchronous and asynchronous multisplitting iteration schemes for solving aclass of nonlinear complementarity problems with the system matrix being an H-matrix.We establish theconvergence theorems for the schemes.The numerical experiments show that the schemes are efficient forsolving the class of nonlinear complementarity problems.     

Pascal矩阵与Vandermonde矩阵的关系

EI-Mikkawy M证明了对称Pascal矩阵Q_n和Vlandermonde矩阵V_n之间满足矩阵方程Q_n=T_nV_n,这里T_n是一个随机矩阵。本文证明了随机矩阵T_n能够分解成第一类Stirling矩阵和对角矩阵的乘积,得到了矩阵T_n的元素之间的递推关系,从而回答了EI-Mikkawy M的一个公开问题。同时得到了一些与Stirling数相关的组合恒等式。     

一个推广的矩阵李亚普诺夫函数及其应用

1984年,Martynyuk提出了矩阵李亚普诺夫函数的概念并研究了它在稳定性理论中的应用。但在他的文中有很多不足之处。本文提出一个形式上比Martynyuk更广泛的矩阵李亚普诺夫函数,它包含标量、向量李亚普诺夫函数,然后研究它的性质及其在稳定性