近景区域网平差的预处理共轭梯度稀疏解法

doi:10.6046/gtzyyg.2015.01.07

CORC > 北京大学 > 地球与空间科学学院

	近景区域网平差的预处理共轭梯度稀疏解法; PCG sparse algorithm for close-range block bundle adjustment
	徐振亮 ; 李艳焕 ; 闫利 ; 晏磊
刊名	国土资源遥感
	2015
关键词	预处理稀疏矩阵预处理共轭梯度(PCG) 空中三角测量光束法平差从运动到结构 preconditioning sparse matrix preconditioned conjugate gradient(PCG) aerial triangulation bundle adjustment structure from motion
DOI	10.6046/gtzyyg.2015.01.07
英文摘要	针对大规模、近病态法的近景区域网平差法方程快速解算问题,提出基于预处理共轭梯度( preconditioned conjugate gradient,PCG)法的稀疏解算方法。首先,通过选择与法方程系数矩阵对应的对角平方根矩阵作为预处理矩阵,以改变待估参数向量的坐标基,进而改善法方程系数矩阵性态,达到利用PCG提高收敛速度和解算精度的目的；然后,通过应用稀疏矩阵提高平差法方程系数矩阵的储存与求解效率。实验结果证明,该方法不影响摄影测量中区域网平差中多类、多尺度参数同时解算的收敛域,不但具有很高的解算精度,而且速度较快。; Aimed at tackling the fast solver problem for the large-scale and nearly pathological close-range block sparse bundle adjustment normal equation, the authors propose a solution method based on the preconditioned conjugate gradient( PCG) sparse algorithm. Firstly,the normal equation coefficient matrix corresponding to diagonal matrix square root is selected as the preconditioning matrix by changing the coordinate base of the parameter vector to be estimated, which can improve the behavior of the normal equation coefficient matrix so as to achieve the purpose of improving the convergence rate of the conjugate gradient method. Then, through the application of the sparse matrix, the efficiency of storage can be improved and the adjustment of normal equation coefficient matrix can be achieved. Experiment results show that the method proposed in this paper has the advantage that any scalar change in variables has no effect on the range of convergence of the iterative technique,and hence it has not only high accuracy of calculation but also faster speed.; 国家自然科学基金项目“高分测绘卫星动态成像质量与非平稳像移的多参数耦合机理研究”; “内视场拼接相机的数字基高比模型与精度评价机理”; 北京市共建项目“极坐标体系下的局部优化实时定位技术和三维重建”(; 中文核心期刊要目总览(PKU); 中国科技核心期刊(ISTIC); 中国科学引文数据库(CSCD); 0; 1; 44-47
语种	中文
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/317668]
专题	地球与空间科学学院
推荐引用方式 GB/T 7714	徐振亮,李艳焕,闫利,等. 近景区域网平差的预处理共轭梯度稀疏解法, PCG sparse algorithm for close-range block bundle adjustment[J]. 国土资源遥感,2015.
APA	徐振亮,李艳焕,闫利,&晏磊.(2015).近景区域网平差的预处理共轭梯度稀疏解法.国土资源遥感.
MLA	徐振亮,et al."近景区域网平差的预处理共轭梯度稀疏解法".国土资源遥感 (2015).