关于可达矩阵的求法探讨

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

基于矩阵初等变换的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-矩阵类时,证明了算法的全局收敛性.     

一类非定常对流占优扩散问题差分-流线扩散法的后处理

讨论了一类非定常对流占优扩散方程的差分-流线扩散格式(FDSD),利用插值后处理技术,提高了特殊网格下该FDSD格式在双线性元空间的精度,从而按L∞(L2(Ω) 模达到最优．     

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

把表面细分技术应用于求解边界积分方程，既能把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的重数．     

板模型中具广义边界条件的迁移算子的谱分析

在LP(1 P<∞)空间研究了板模型中一类带广义边界条件具各向异性、连续能量、均匀介质迁移算子的谱,证明了该迁移算子生成C0半群的D yson—Ph illips展开式的二阶余项在LP(1相似文献   

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.