共查询到10条相似文献，搜索用时 46 毫秒
1.
大型稀疏正定法方法非零动态存储三角分解法 总被引：2，自引：0，他引：2
本文针对具有正定性质的大型稀疏法方法,提出了大型烯疏正定法方程的非零动态存储三角分解法,动用复式链表来动态存储稀疏矩阵。这种解法规律性强,简单直观,更易于计算机上实现,很好的解决了大型稀疏法方程所遇到的困难,极大提高了数据处理的效率。 相似文献
2.
测量平差中经常会遇到大型稀疏法方程组的求解。传统的线性方程组迭代解法能够很快平滑误差分量中的高频分量;但对于低频分量衰减很慢。代数多重网格算法通过建立多重网格,并在不同的网格层上分别处理高低频误差分量,将所有层相互协调起来求解同一问题。这对于大规模稀疏线性方程组的求解,具有高效性。这里介绍了代数多重网格算法,并进行了改进,得到了AMG-CG算法。数值算例表明,代数多重网格算法(AMG)以及改进的AMG-CG算法对求解大型稀疏法方程组具有高效性和数值稳定性,改进后的AMG-CG算法在计算效率上进一步提高,对于大型稀疏法方程组的求解是可行有效的算法。 相似文献
3.
针对大型法方程和误差方程解算问题,导出了稀疏对称正定矩阵基于Cholesky 分解的非零结构,可以预先确定下三角矩阵中非零元素的位置和个数,从而可预先分配其存储空间.对其后的数值计算,只需按照已安排好的非零元素的位置进行计算,即可得到数值解. 相似文献
4.
大型稀疏法方程组的非零结构分解 总被引：1，自引：1，他引：1
针对大型法方程和误差方程解算问题，导出了稀疏对称正定矩阵基于Cholesky分解的非零结构，可以预先确定下三角矩阵中非零元素的位置和个数，从而可预先分配其存储空间。对其后的数值计算，只需按照已安排好的非零元素的位置进行计算，即可得到数值解。 相似文献
5.
讨论用正定矩阵三角分解法解线性对称方程组的问题,将具有正定系数阵的线性方程组中的正定矩阵分解为两个互为转置的上、下三角阵之积,用比较法导出下三角阵诸元素与原矩阵诸元素之间的关系式,再将分解式代入原方程,从而导出用三角分解法解线性对称方程组的计算公式,此法计算规律性强,既适用于手算又适用于电算,可在测量平差等科学计算中广泛应用。 相似文献
6.
讨论用正定矩阵三角分解法解线性对称方程组的问题,将具有正定系数阵的线性方程组中的正定矩阵分解为两个互为转置的上、下三角阵之积,用比较法导出三角阵诸元素与原矩阵诸元素之间的关系式,再将分解式代入原方程,从而导出用三角分解法解线性对称方程组的计算公式,此法计算规律中,既适用于手算又适用于电算,可在测量平差等科学计算中广泛应用。 相似文献
7.
针对RFM求解时存在的法矩阵病态和计算效率问题,提出一种改进的自适应谱修正迭代算法.首先基于法矩阵对称正定特性,采用分解法求解方程,避免了矩阵求逆过程;其次将岭参数作为初始谱修正因子,根据相邻两次迭代残差比值逐步调整谱修正因子,在迭代过程中平衡了法矩阵病态改善效果和迭代速度的关系.利用多组"天绘一号"01、"天绘一号"... 相似文献
8.
通过介绍光束法区域网平差的误差方程和法方程的建立,针对解算法方程的算法进行了对比分析。针对高斯牛顿法在解算非线性模型最小化中存在的问题,提出将LM算法应用于非线性模型的最小化解算,并通过算例验证了LM算法的优越性。为了提高区域网平差的效率和实用性,相对于传统LM算法解算的稠密性,提出了在LM算法中采用稀疏矩阵的方法来解算光束法区域网平差的法方程,验证了将LM算法应用于稀疏矩阵光束法区域网平差的可行性。 相似文献
9.
为了进一步解决大数据量带来的平差效率低下的问题,引入GPU并行计算技术,同时使用预条件共轭梯度法以及不精确牛顿解法求解区域网平差过程中的法方程,构建了适用于GPU并行计算的全新的区域网平差技术流程。本文方法避免了存储法方程系数矩阵,而是在需要的时候实时的计算该矩阵,使得本文算法相较于传统的算法所需的计算机内存空间大幅减少(仅需要存储平差原始数据即可),平差计算速度明显提升,同时计算精度与传统方法相当。初步试验证明,本文的方法在普通电脑上仅需要约1.5min即可完成对4500张影像、近900万像点数据的平差计算,且计算精度达到子像素级。 相似文献
10.
移动拟合法的不同解算方法的数值运算量差别很大，法方程未知数适当排序的Ｃｈｏｌｅｓｋｇ解法可能比其它三角分解法节省运算２量５０％。规则格网点上的内插大多可以解方程集形成进行。最后阐述对内插函数参数的一种快速筛选方法。 相似文献