一种基于稀疏矩阵的大区域网平差快速并行解算方法

摘要

本发明公开了一种基于稀疏矩阵的大区域网平差快速并行解算方法，其整体步骤为：借助稀疏矩阵的性质，对光束法区域网平差进行改化与并行运算；采用矩阵运算后直接填充的方式，仅存储改化后的法方程的上三角矩阵；针对改化后的法方程为实对称矩阵的性质，对法方程矩阵进行分块并行求逆；对连接点物方坐标进行并行解算。本发明通过对区域网平差中大型稀疏矩阵运算的分析，针对区域网平差法方程是实对称矩阵的性质，对改化后的法方程进行分块解算，同时对区域网平差算法进行并行化改进，进一步提高运算效率。