全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

DOI: 10.3724/SP.J.1047.2012.00281, PP. 281-285

Keywords: 不完全cholesky分解,HASM,预处理共轭梯度法,对称逐步超松弛算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

高精度曲面建模(HASM)是一种全新的曲面建模方法,其整个过程可分为偏微分方程的离散、采样方程建立和代数方程组求解3个阶段。目前所采用的求解对称正定方程组的方法主要是共轭梯度法。为了解决HASM的计算速度问题,本文给出了2种新的预处理共轭梯度算法,分别为不完全Cholesky分解共轭梯度法和对称逐步超松弛预处理共轭梯度法。实验表明,不完全Cholesky分解共轭梯度法收敛速度最快,且这2种预处理方法均比其他方法具有更快的收敛速度。

References

[1]  岳天祥,杜正平,刘纪远. 高精度曲面建模与误差分析[J]. 自然科学进展, 2004, 14(2): 83-89.
[2]  岳天祥,杜正平. 高精度曲面建模与经典模型的误差比较分析[J]. 自然科学进展, 2007, 16(8): 986-991.
[3]  岳天祥,杜正平. 高精度曲面建模最佳表达形式的数值实验分析[J]. 地球信息科学, 2006, 8(3): 83-87.
[4]  Yue T X. Surface modeling: High accuracy and high speed methods[J]. CRC Press, 2010,39-63.
[5]  Davis T J. Direct methods for Sparse Linear Systems[J]. SIAM Philadelphia. 2006,85-94.
[6]  Hestenes M R, Stiefel E F. Methods of conjugate gradients for solving linear systems[J]. J.Res. Nat.Bur. Stand. 1952, 49: 409-436.
[7]  Golub G H, Van Loan C F. Matrix computations[J]. Posts & Telecompress. 2009,530-535.
[8]  Meijerink J A, Vorst van der H A. An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix[J]. Math. Comp. 1977(31):148-162.
[9]  陈传法,岳天祥,张照杰.高精度曲面模型的解算[J]. 武汉大学学报(信息科学版), 2010,35(3):365-368.
[10]  Evans D J, Forrington C V D. An iterative process for optimizing symmetric successive over-relaxation[J]. The Computer Journal, 1963, 6(3): 271-273.
[11]  Helfenstein R, Koko J. Parallel preconditioned conjugate gradient algorithm on GPU[J]. Journal of Computational and Applied Mathematics,2012,236(15):3584-3590.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133