高精度曲面建模的一种快速算法

被引:9
作者
赵娜
岳天祥
机构
[1] 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室
基金
国家杰出青年科学基金; 国家自然科学基金重点项目;
关键词
预处理共轭梯度法; 不完全cholesky分解; 对称逐步超松弛算法; HASM;
D O I
暂无
中图分类号
O186.11 [古典微分几何];
学科分类号
0701 ; 070101 ;
摘要
高精度曲面建模(HASM)是一种全新的曲面建模方法,其整个过程可分为偏微分方程的离散、采样方程建立和代数方程组求解3个阶段。目前所采用的求解对称正定方程组的方法主要是共轭梯度法。为了解决HASM的计算速度问题,本文给出了2种新的预处理共轭梯度算法,分别为不完全Cholesky分解共轭梯度法和对称逐步超松弛预处理共轭梯度法。实验表明,不完全Cholesky分解共轭梯度法收敛速度最快,且这2种预处理方法均比其他方法具有更快的收敛速度。
引用
收藏
页码:281 / 285
页数:5
相关论文
共 5 条
[1]   高精度曲面模型的解算 [J].
陈传法 ;
岳天祥 ;
张照杰 .
武汉大学学报(信息科学版), 2010, 35 (03) :365-368
[2]   高精度曲面建模最佳表达形式的数值实验分析 [J].
岳天祥 ;
杜正平 .
地球信息科学, 2006, (03) :83-87
[3]   高精度曲面建模与经典模型的误差比较分析 [J].
岳天祥 ;
杜正平 .
自然科学进展, 2006, (08) :986-991
[4]   高精度曲面建模与误差分析 [J].
岳天祥 ;
杜正平 ;
刘纪远 .
自然科学进展, 2004, (03) :62-68
[5]  
An iterative solution method for linear systems of which the coefficient matrix is a symmetric $M$-matrix[J] . J. A. Meijerink,H. A. van der Vorst.Mathematics of Computation . 1977 (137)