Inaccurate Newton's solution-based block adjustment method employing preconditioned conjugate gradient method

• Main Authors: ZHENG MAOTENG, ZHU JUNFENG, XIONG XIAODONG
• Format: Patent
• Language: Chinese; English
• Published: 13.07.2016
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

The invention discloses an inaccurate Newton's solution-based block adjustment method employing a preconditioned conjugate gradient method. The preconditioned conjugate gradient method is introduced into a traditional block adjustment flow to solve a large-scale normal equation; and storage and direct inverse operation for the normal equation are avoided. According to the method, a normal equation coefficient matrix B is not directly stored while a matrix-vector product normal equation coefficient matrix Bd is calculated in a point-by-point manner; the block adjustment flow is suitable for a parallel design scheme; meanwhile, an accurate solution of the normal equation is replaced with an inaccurate Newton's solution, so that the number of iterations of the preconditioned conjugate gradient method is reduced; the memory capacity of data is reduced; and the determining speed of the overall block adjustment is improved. 本发明公开了种基于不精确牛顿解的预条件共轭梯度区域网平差方法，在传统的区域网平差流程中引入了预条件共轭梯度法求解大规模法方程，避免了对法方程的存储以及直接求逆运算，且本方法不直接存储法