基于不完全分解预处理的共轭梯度法光束法平差方法

摘要

本公开提供了一种基于不完全分解预处理的共轭梯度法光束法平差方法，包括：步骤S1，构建光束法平差的法方程的统一形式，采用多类未知数交替趋近解法的多类法方程；步骤S2，采用对角线矩阵块作为预处理矩阵进行不完全Cholesky分解预处理，降低法方程系数阵的条件数；步骤S3，给定共轭梯度法光束法平差的迭代初值，依次沿着相互共轭的方向进行相关目标函数解的搜索，并将目标函数改造为能够直接求得原法方程的解X的值的形式；步骤S4，给定一小值ε作为迭代收敛条件进行迭代计算，直至满足收敛条件迭代终止，输出方程的最优解。本公开能够有效地提高区域网平差的稳定性和计算效率，更好地适应大区域影像产品生产和三维重建等工作。