共查询到20条相似文献，搜索用时 140 毫秒
1.
利用箭形矩阵的结构特点，基于矩阵分解技术，给出两类箭形矩阵的三角分解，并在此基础上建立两类箭形线性方程组的直接算法.经数值算例验证，该算法有效可行. 相似文献
2.
Crout方法解线性方程组的结构化程序设计 总被引：2，自引：0，他引：2
Crout方法通过对系数矩阵作三角分解能解出线性方程组的准确解 ,是解线性方程组的重要方法 ,文章给出了完整的算法设计 ,并编写了通用的结构化程序。 相似文献
3.
刘玉文 《甘肃广播电视大学学报》1997,(1):42-43
在自然科学和社会科学的许多领域中，许多问题都可以用线性方程组来建立数学模型并求解。特别是计算机的应用，又极大地推动了这方面的研究和应用。．应用计算机解线性方程组的实践表明，采用通常的代入消元法，在回代过程中往往也把误差扩大了许多，严重时会得不到正确的结果，甚至变有解为无解。研究找到采用直接分解法、运用科学的编程构想，可以获得满意的结果。概括起来说，直接分解法是把线性方程组的系数短阵分解为下三角矩阵和上三角矩阵，分两步求。 相似文献
4.
徐菲 《四川教育学院学报》2007,23(Z1)
ABS算法是一类求解线性以及非线性方程组的算法,并且就求解某些具有一定结构的大型线性方程组来说较经典算法更有效.文章给出了ABS算法的MATLAB实现,为线性方程组的求解提供了一种效率较高的方法.文末给出了数值结果. 相似文献
5.
叶明 《常熟理工学院学报》2002,16(4):7-10,50
介绍并行计算机及并行技术的发展、并行算法的并行效率评测依据，并针对求解三对角代数线性方程组的传统串行算法--追赶法，提出了一个并行化的算法（PFB算法）。 相似文献
6.
《洛阳师范学院学报》2020,(2):1-4
最小二乘法是一种常用的数据拟合方法,当实验数据庞大时,对应一个大型超定线性方程组,采用一般的求解方法会面临计算量大的困难.随机Kaczmarz算法是求解大型超定线性方程组的经典算法之一,将其应用于最小二乘拟合,实验结果表明拟合效果好. 相似文献
7.
张玉庭 《中学课程辅导(初一版)》2004,(1)
有句话,因不带标点符号而挺令人费解,这句话就是:三角几何总共九角三角三角几何几何但加上标点后再读,就会发现此乃一道数学题,即:《三角》《几何》总共九角,《三角》三角,《几何》几何? 相似文献
8.
运用行列式、分块矩阵运算、正定矩阵的性质与Sherman-Morrison公式证明了正定矩阵的相关结论,结合正定矩阵性质得到了正定线性方程组的一种新的迭代解法和分解,相关的数值实验表明其算法计算量小,至多步比最速下降法快,比共轭梯度法效率高. 相似文献
9.
本文论述了二项式系数计算的四种方法和它们在结构力学中应用的一个例子。这四种方法是杨辉(Pascal)三角法、二项式定理、系数递推法和线性方程组法,其中线性方程组法已脱离了杨辉(Pascal)三角系统成为一个新的方法,简单明了。它们在结构力学中的应用也是初步尝试。 相似文献
10.
《中学生优秀作文(初中版)》2011,(6):63
1.拯点的妙用标点不仅仅应用在写作中,正确使用标点符号对解数学题也有很大的帮助。下面是一道没有标点的古代数学题,你能正确标出标点,然后计算出来吗?"三角几何共计九角三角三角几何几何" 相似文献
11.
针对涡流场有限元分析形成的大型稀疏复线性方程组,提出了预处理稳定双共轭梯度法(PBiCGSTAB).利用二维正交链表结构实现系数矩阵的全稀疏存储,采用无填充的不完全LU分解对方程组进行预处理以降低系数矩阵的条件数.将稳定双共轭梯度法从实数领域扩展到复数领域,并利用它求解预优过的复线性方程组.基于有限元法和PBiCGSTAB算法编制直线电机性能分析软件,并对一电机堵转的情况进行仿真,将计算结果和ANSYS计算出的结果进行了比较,证明了该软件的正确性.并且通过求解器比较发现,在相同精度条件下PBiCGSTAB算法只需要BiCG算法三分之一的迭代步数,证明了该算法的快速性. 相似文献
12.
徐洪国 《上海大学学报(英文版)》2004,8(4):391-396
We present a numerical method for solving the indefinite least squares problem. We first normalize the coefficient matrix,Then we compute the hyperbolic QR factorization of the normalized matrix. Finally we compute the solution by solving several trian-gular systems. We give the first order error analysis to show that the method is backward stable. The method is more efficient thanthe backward stable method proposed by Chandrasekaran, Gu and Sayed. 相似文献
13.
在单样本或者小样本的人脸识别系统中,常常会面临样本数量不足的问题,为解决少样本情况下的分类精度,以及利用原始特征或者目标特点重构的虚拟样本过于单一等问题,提出一种自适应非负矩阵分解（NMF）的人脸识别方法。该方法首先在矩阵分解过程中构造不同矩阵维度和迭代次数参数下的重构样本;然后利用QR分解稀疏表示方法进行人脸分类;最后,通过选取最优参数组合,调整重构样本,直至达到最佳分类效果。在ORL、Yale和AR 3个数据库上的实验结果表明,该算法在最佳参数下,尤其是单样本情况下对比基于原样本方法的准确率平均提高了约5%,最高提高了约10%～15%。 相似文献
14.
15.
为了减少预修正快速傅立叶变换算法(P-FFT)或拟合格林函数快速傅立叶变换算法(FG-FFT)的稀疏系数矩阵所需的存储空间,通过改进系数方程的求解方法,获得实系数解.并将改进的求解方法与P-FFT和FG-FF相结合用于计算电场积分方程.所提方案将P-FFT/FG-FFT的稀疏系数矩阵的存储量降到自适应积分方法(AIM)/积分方程快速傅立叶变换算法(IE-FFT)相同水平的同时,未增加矩阵向量积所需FFT的次数,并保持原有算法的精度水平.此外,在每次迭代的时间耗费方面,新方案与AIM/IE-FFT相当.数值实验证实了新方案的上述优点. 相似文献
16.
随着大数据、移动互联网的快速发展,推荐系统成为解决网络信息过载的有力工具。为解决传统推荐系统由于没有将社交网络中用户关系考虑进去而导致的稀疏矩阵、冷启动等问题,提出一种基于矩阵分解技术的电影推荐系统算法MFMRS。该算法充分考虑到社交网络中用户之间的关系对推荐结果的影响,通过设置特征参数、损失函数、随机梯度下降等方法对推荐系统的精度进行改进。结果表明,通过应用该算法,Douban数据集的精度提升62%,Netflix数据集的精度提升51%。 相似文献
17.
在分析GMRES-DR的基础上,将加权技术和GMRES-DR算法结合,从而加快GMRES-DR算法的收敛速度,并从理论上证明了加权GMRES-DR算法的每次循环生成仍是Krylov子空间,此外数值试验验证了该算法的有效性. 相似文献
18.
19.
方斌 《郧阳师范高等专科学校学报》2009,29(3):69-71
在计算机图形学领域、产品优化设计及先进制造技术研究中,矩阵及稀疏矩阵的应用非常普遍．结合稀疏矩阵顺序存储方法和C／C＋＋语言的特点。提出一种稀疏矩阵压缩存储的改进方法——二元组压缩存储方法,把稀疏矩阵中的非零元素按一定规律用二元组表存储到顺序表（或链表）中．该方法继承了三元组顺序存储（或链表存储）方法的优点,方便进行矩阵的各种运算,比如矩阵转置、加战或乘法等操作,又节约了存储空间,是一种实用的压缩存储方法． 相似文献
20.
根据有限元总刚度矩阵大型稀疏、对称正定、带状的特点,给出了一种紧致存储格式,并给出了在此格式下代数方程组的求解方法和有关的Maclab程序． 相似文献