共查询到20条相似文献，搜索用时 15 毫秒
1.
方斌 《郧阳师范高等专科学校学报》2009,29(3):69-71
在计算机图形学领域、产品优化设计及先进制造技术研究中,矩阵及稀疏矩阵的应用非常普遍．结合稀疏矩阵顺序存储方法和C／C＋＋语言的特点。提出一种稀疏矩阵压缩存储的改进方法——二元组压缩存储方法,把稀疏矩阵中的非零元素按一定规律用二元组表存储到顺序表（或链表）中．该方法继承了三元组顺序存储（或链表存储）方法的优点,方便进行矩阵的各种运算,比如矩阵转置、加战或乘法等操作,又节约了存储空间,是一种实用的压缩存储方法． 相似文献
2.
3.
探讨了一般矩阵、特殊矩阵和稀疏矩阵在内存中的存储以及如何根据矩阵的不同特点来确定它在存储时的元素个数和存储空间的大小及各个元素在内存中的存储地址。 相似文献
4.
十字链表和带行链接信息的三元组表是稀疏矩阵的两种压缩存储方法。十字链表为链式存储结构,带行链接信息的三元组表为顺序存储结构。在MovieLens数据集上设计了分别采用十字链表和带行链接信息的三元组表对以用户为行、项目为列、用户评分为矩阵元的稀疏矩阵进行压缩存储,并在这两种存储结构上实现用户相似度计算算法。通过测试分析和比较了两种不同的压缩存储方法在创建及相似度计算上的执行效率,并探讨了各自的特点及适用条件。 相似文献
5.
一、矩阵的三角分解
1．定义
如果方阵A可分解成一个下三角矩阵L和一个上三角矩阵U的乘积,则称A可作三角分解或LU分解。如果方阵A可分解成A=LDU（1．1）,其中L是单位下三角矩阵,D是对角矩阵,U是单位上三角矩阵,则称A可作LDU分解。 相似文献
6.
Aitken算法的计算机实现 总被引：3，自引：0，他引：3
白鸿武 《咸阳师范学院学报》2003,18(2):33-34
运用最优存储思想，给出了Aitken算法的计算机程序，对Aitken算法中所涉及的系数构成的三角矩阵存储方式作了探讨，节约了存储空间。 相似文献
7.
赵立强 《河北职业技术师范学院学报》2000,14(4):41-45
讨论了上三角矩阵对角元单位化,引入了约化因子概念,将上三角矩阵求逆的两次递推过程化简为一次递推过程,相应的约化因子递推算法是一个存储需求、计算量均小的高效算法,计算的局部特征适宜并行算法设计。 相似文献
8.
杨巍 《广东技术师范学院学报》2013,(12):14-15,25
在保持问题的研究中,关于不周矩阵模之间的研究是一个热点问题,而上三角块矩阵模到全矩阵模的结果并不多．设R是一个至少含有3个单位的主理想整环,Mmn（R）与Tmn（R）分别是R上全矩阵模及上三角矩阵模。在一定条件下刻画了R上的上三角块矩阵模到全矩阵模的保逆线性算子的具体形式． 相似文献
9.
10.
称一个环R中的元素a是唯一强clean的,如果a可以唯一地表示成幂等元和可逆元的和且二者可交换.称环R是唯一强clean的,如果R中每一个元素都是唯一强clean元.研究了n×n阶三角矩阵环的唯一强clean性.设R为局部环,证明了环R上的任意n×n阶上三角矩阵环是唯一强clean的当且仅当R是唯一bleached的且... 相似文献
11.
采用三角小波函数作为基函数和检验函数提出了一种Galerkin边界元法.当问题区域是单位圆时,推导了系数矩阵元素的计算公式,其显示了大多数元素是零,从而系数矩阵是稀疏的,且可由一些循环的对称或反对称子矩阵构成,因此存储空间和计算复杂度大大减少.数值算例验证了方法的有效性. 相似文献
12.
圣1预备知识定义1形如1.......宜.....J .一旧O a,引a a .… .… .…a .aZa‘a-00a00︸0r..eeeewellL的F(数域)上的矩阵,称为F上的ToePlitz型上三角矩阵.把上述矩阵简记为(用花括号) {a。,a:,…,a.},简称为r型上三角矩阵. 主对角线上的元素都等于1的T型上三角矩阵: 子l,a、,二”,a.},称为T型单位上三角矩阵. 特殊地,设c。F,矩阵仁,c,c’,一,c“}称为线性T型上三角矩阵.有 {l,c,cZ,…,c’}一T 12(c)T23…T.,,:(c)一nT。+、(c)其中T:,,1(c)是初等矩阵中的消法矩阵· 以下性质川将为后面的讨论所引用.(i)两个同阶的T型上三允矩阵相乘仍… 相似文献
13.
李淑香 《数学学习与研究(教研版)》2009,(11):78-78
本文主要给出了一个下三角矩阵的定义,并讨论了此矩阵与Vandemonde矩阵、Riordan矩阵之间的联系并由此得出一类发生函数的求法． 相似文献
14.
本文提出了以分块压缩存储形式直接求解拟块三角方程组的分块追赶法及其并行计算方案,本算法计算精度高、速度快、并行性好可求解问题规模大,是直接求解此类问题的一个有效算法. 相似文献
15.
本文根据稀疏阵的压缩存储方式，从时间复杂角度讨论了稀疏阵转置算法的最佳选择，并得出了一般矩阵转置算法的最佳选择方案。 相似文献
16.
王展亮 《福建工程学院学报》2014,(6):536-540
基于三角模糊数判断矩阵的模糊层次分析法,提出利用模糊数比较大小原理,获得确定元素的权重值,较好解决了三角模糊数无法获得确定元素权重值的问题。并以福州市鼓山大桥悬索桥为工程背景,利用三角模糊数模糊层次分析法建立该桥状态评估指标体系模型,确定评估指标的权重及最终的状态评估值。该评估方法简单易行,精度较高,可以为大跨度悬索桥的养护管理及健康状态预警提供科学依据。 相似文献
17.
一、矩阵的三角分解
1.定义
如果方阵A可分解成一个下三角矩阵L和一个上三角矩阵U的乘积,则称A可作三角分解或LU分解.如果方阵A可分解成A=LDU(1.1),其中L是单位下三角矩阵,D是对角矩阵,U是单位上三角矩阵,则称A可作LDU分解. 相似文献
18.
杨雅琴 《内江师范学院学报》2011,26(2):17-18,37
从Hadamard矩阵和循环矩阵元素的一些性质出发,根据阶数n〉4的Hadamard矩阵中元素＋1与-1个数的存在情况,证明了这个Hadamard矩阵不可能由循环矩阵生成．所以,阶数n〉4的Hadamard矩阵不可能是一个循环矩阵． 相似文献
19.
Toeplitz矩阵的逆阵计算公式与Toeplitz矩阵现有三角变换算法相比，只需要进行简单的幂次运算，其运算复杂性大为减少，从而提高了计算速度，为等距B样条插值等应用领域拓展了算法． 相似文献
20.