汽车二维碰撞模型的简便算法

为了对基于动量定理建立的汽车二维碰撞模型进行快速求解,利用矩阵分块处理原理建立了一种简便算法.通过矩阵分块处理可以降低所求模型的矩阵阶数,从而简化了求解过程.对典型汽车碰撞实例的分析表明：应用该方法能够迅速、准确地进行汽车碰撞事故的分析计算.     

分块循环矩阵的求逆方法探讨

讨论了几种分块循环矩阵求逆的算法,给出了利用分块循环矩阵的准对角化进行求逆的一种简便方法。     

N阶幻方的构造算法及其代数性质

总结了一套幻方矩阵的构造算法:分N为奇数、N为4的倍数、N为其他偶数(4n+2的形式)3种情况构造了N阶平面幻方,并在此基础上探讨了N阶平面幻方的代数性质,得到了关于N阶平面幻方的秩和奇异值的性质:奇数阶幻方是满秩的,4k阶幻方的秩是3,4k+2阶幻方的秩是2k+3;n阶幻方的最大奇异值为n(n2+1)2;n阶幻方矩阵的2-模为n(n2+1)2。     

数据等概率分档统计插入排序算法

提出了一种按数据等概率分档的排序算法，此算法应用现代统计学的一些知识和技巧，结合传统的排序算法，对具有一般分布的数据进行排序，使排序的运算量为O（n），达到了排序运算量的下限，实验表明，在n较大时此算法效率要优于现有的同类排序算法。     

保持拟正交性的线性映射研究

利用分块成向量的方法证明了Mn(F)(Mn(F)为域F上所有n×n矩阵构成的乘法半群)上的n×n拟正交矩阵组至多含有n个矩阵,利用方程组的解的理论证明了Mn(F)中与给定矩阵A构成两两拟正交矩阵组的矩阵个数不超过n-Rank(A) 1,从而得到Mn(F)上保持拟正交性的线性映射φ要么是降秩的或者保秩的映射,要么φ的值域中含有幂零元。     

求三对角和周期三对角矩阵逆矩阵的一种新算法

利用周期三对角矩阵的结构特点,通过适当的矩阵分块,将周期三对角矩阵的求逆转化为三对角矩阵的求逆问题,同时借助矩阵的Crout分解方法给出了一种求三对角矩阵逆矩阵的的简单算法,并将其应用到求解周期三对角矩阵逆矩阵中。数值试验表明此算法是有效的。     

算子方程(A*)nX+X*An=B的解

设A,B是Hilbert空间H上两个有界线性算子,在A值域为闭的情况下,利用算子矩阵分块技巧研究算子方程(A*)nX+X*An=B的解,得到了该方程有解的充要条件和解的一般形式;特别地,当n=1时,研究了算子方程A*X+X*A=B的正解,给出了该方程有正解的充要条件和正解的一般形式.     

算子方程(A*)nX+X*An=B的解

设A,B是Hilbert空间H上两个有界线性算子,在A值域为闭的情况下,利用算子矩阵分块技巧研究算子方程(A*)nX+X*An=B的解,得到了该方程有解的充要条件和解的一般形式;特别地,当n=1时,研究了算子方程A*X+X*A=B的正解,给出了该方程有正解的充要条件和正解的一般形式.     

医学图像光线投影体绘制中重采样快速算法研究

光线投影算法是体绘制算法中图像效果比较好的方法，但存在运算量大，绘制速度慢的问题，如何提高重采样速度是加速光线投影算法的关键。本利用重采样点在两坐标系中的矩阵变换特性，减少矩阵运算量，同时结合三维数据场在像平面的投影减少光线投影数目；利用包围盒技术避免对空体元的采样，并且通过将Bresenham算法扩展至三维确定每个重采样点所在体元的编号。实验结果表明，本提出的重采样优化算法成像速度比标准光线投射算法快2—3倍，而成像的质量与标准算法基本没有区别。本提出的算法，既能保证绘制质量，又能显减少计算量，提高体绘制的速度。     

基于聚类改进的Fisher与KNN判别分类算法对比研究

大米中矿物元素种类多(38种),为了快速、准确地筛选出判别大米产地的有效指标,在分析大米矿物元素含量相关性的基础上,进行了大米产地判别分类算法对比实验。首先通过R型聚类方法将大米矿物元素样本进行分块,然后从每一类中选取数据再进行Fisher与KNN判别分类对比,这样可以改进传统算法中剪辑样本带来的判别误差,又大大降低了无效的计算量。实验表明,基于聚类选出一种元素最优组合方案,采用23种矿物元素进行Fisher判别的分类率达86.76%,此方法准确高效地降低了计算机的运算量,提高了判别分类速度。     

关于正定复矩阵的两个结论

<正> 对于实正定矩阵有下述结论:如果正定分块矩阵A=(),其中A1、A3为方阵,则A1和A关于A1的schur补A3-A21A1-1A2也是正定矩阵。 定义:设AεCn×n,若对任意O≠Xεn×1,都有Re(X*AX)>0,则称A为正定复矩阵。 记A=H+S,其中H=1/2(A*+A),S=1/2(A-A*),称H为A的Henite分量,S为A的反Hermite分量,A*表示A的     

基于最大秩距离码的两种公钥密码系统

基于最大秩距离码,提出了两种新的McEliece公钥密码系统,明文x加密成xE+z,其中E=SGP,G为最大秩距离码C的生成矩阵,S为非奇异矩阵,在方案1中,P为置换矩阵,在方案2中,P为非奇异矩阵,z取自一给定的向量集合Z,公钥为Z和E.对方案1而言,解密过程约需O(k3)次运算,而需k×n×N·lnq/ln2比特存储空间;而对方案2而言,解密过程约需O(k3)+O(n3)次运算,需k×n×N·lnq/ln2比特存储空间.由于可取较小的k,n,所以这两个方案是可行的.攻击方案1和方案2的工作因子近似为k3·qt(k+n)-t2,n通过参数的选取,此数比攻击McEliece公钥密码系统的工作因子βk3k大得多.k/n-t所以这两个方案比基于纠错码构造的McEliece公钥密码系统更安全.     

Kv的完备匹配Mi的算法

给出了边矩阵的定义,提出了求解完备匹配Mi的2种算法其中算法A是利用边矩阵K′2n的Δ(G)-边着色求Mi,算法B是利用边矩阵K′2n的2×2子矩阵划分及完全图Kn的n-1个完备匹配M′i的求解,再求Mi.介绍了用算法A构造循环赛图K（i)20的过程和用算法B构造循环赛图K（i)20的过程.     

求解最短路问题的一种优化矩阵算法

矩阵算法是求解不含负回路的网络中所有顶点对之间最短路的有效算法之一,但当节点比较多时,计算的矩阵多,重复计算量大,降低了计算效率。为此,提出了一种优化的矩阵算法,该算法的思路是利用权矩阵计算网络任意两节点之间的最短路长。计算实例表明,优化的矩阵算法减少了重复计算,简化了路径标注方法,提高了计算效率。     

任意带状矩阵的求逆问题研究

对称Toeplitz矩阵、Toeplitz矩阵以及三对角矩阵在数学的众多领域有着广泛应用,尤其是三对角或更一般的带状矩阵经常被应用于解偏微分方程的有限差分法和求解变系数线性递归方程等问题之中.所谓r-带状矩阵B_(r,n),(1≤r≤n)指的是当-r≤i≤r,1≤j≤r时元素为{a_j~i},而剩下的其他元素全为零的n×n阶矩阵且r称为其带宽.在已有文献中,关于r-带状矩阵的许多特殊情况(r=1,2,3)的求逆问题已经得到彻底解决.为将这些结果一般化,对Mallik方法进行了推广,并获得了r-带状矩阵B_(r,n)的LU分解和求逆(如果存在)公式.特别地,当r=n时,它成为计算可逆方阵逆矩阵的新途径.     

两个酉矩阵相似的一个判定方法

目的给定2个矩阵,可通过把它们化成Jordan标准型来判断它们是否相似。然而,给定2个矩阵,是否有方法来判定它们酉相似?研究可知,答案在理论上是肯定的。方法给出了2个矩阵酉相似的必要条件的一个简洁证明,并给出了酉相似判别的充分条件,最后,讨论了判别酉相似的运算量。结果矩阵A∈M_n,B∈M_n是酉相似的,当且仅当trw(A,A~*)=trw(B,B~*)对所有字w(s,t)成立,其中s,t是2个不可交换变量。结论根据酉相似的运算量,当阶数较高时运算量较大,在应用中不切实际,但却可以借此来判断两矩阵不是酉相似。     

Vandermonde行列式的一个新证法

利用Vandermonde矩阵的独特结构,将n阶Vandermonde矩阵逐次拆分成n-1个主对角元为1的下三角矩阵与n-1个上三角矩阵的乘积,从而Vandermonde行列式的值等于这n-1个上三角矩阵的行列式的乘积,得到一个新的证明Vandermonde行列式的方法。该证明方法利用了分块矩阵的记号,证明过程简洁,推导过程也容易理解。     

对称箭形矩阵最大最小特征对的逆特征值问题的一个有效算法

研究一个对称箭形矩阵的逆特征值问题:给定非零向量x∈Rn,y∈Rk,k≤n,以及两个实数λ＞μ,求对称箭形矩阵A,使得(λ,x)是对称箭形矩阵A的最大特征对,而(μ,y)是A的k阶顺序主子阵Ak的最小特征对.给出该问题有解的充分必要条件,并且给出一个算法计算该问题的一个解,数值实例说明是可行的.     

初等行变换的应用

对矩阵初等行变换进行了详尽的讨论,给出了多方面的应用,其中包括分块矩阵。在对初学者的教学中,这些都是必不可少且很有价值的。     

基于GaBP算法的快速潮流计算方法

研究在潮流迭代求解过程中雅可比矩阵方程组的迭代求解方法及其收敛性。首先利用PQ分解法进行潮流迭代求解,并针对求解过程中雅可比矩阵对称且对角占优的特性,对雅可比矩阵方程组采用高斯置信传播算法(GaBP)进行求解,再结合Steffensen加速迭代法以提高GaBP算法的收敛性。对IEEE118、IEEE300节点标准系统和两个波兰互联大规模电力系统进行仿真计算后结果表明：随着系统规模的增长,使用Steffensen加速迭代法进行加速的GaBP算法相对于基于不完全LU的预处理广义极小残余方法(GMRES)具有更好的收敛性,为大规模电力系统潮流计算的快速求解提供了一种新思路。