Abstract
Based on the fact that 3-D model discretization by artificial could not always be successfully implemented especially for large-scaled problems when high accuracy and efficiency were required, a new adaptive multigrid finite element method was proposed. In this algorithm, a-posteriori error estimator was employed to generate adaptively refined mesh on a given initial mesh. On these iterative meshes, V-cycle based multigrid method was adopted to fast solve each linear equation with each initial iterative term interpolated from last mesh. With this error estimator, the unknowns were nearly optimally distributed on the final mesh which guaranteed the accuracy. The numerical results show that the multigrid solver is faster and more stable compared with ICCG solver. Meanwhile, the numerical results obtained from the final model discretization approximate the analytical solutions with maximal relative errors less than 1%, which remarkably validates this algorithm.
Similar content being viewed by others
References
LI Y G, SPITZER K Three-dimensional DC resistivity forward modelling using finite elements in comparison with finite-difference solutions [J]. Geophys J Int, 2002, 151: 924–934.
ZHOU B, GREENHALGH S A. Finite element three-dimensional direct current resistivity modelling: Accuracy and efficiency considerations [J]. Geophys J Int, 2001, 145: 679–688.
WU Xiao-ping. A 3-D finite-element algorithm for DC resistivity modelling using the shifted incomplete Cholesky conjugate gradient method [J]. Geophys J Int, 2003, 154: 947–956.
SHEN Jin-song, SUN Wen-bo. 2.5-D modeling of cross-hole electromagnetic measurement by finite element method [J]. Pet Sci, 2008, 5: 126–134.
XIONG Bin, LUO Yan-zhong. Finite element modeling of 2.5-D TEM with blocks homogeneous conductivity [J]. Chinese Journal Geophysics, 2006, 49(2): 590–597. (in Chinese)
FENG T, GULLIKSSON M, LIU W B. Adaptive finite element methods for the identification of elastic constants [J]. Journal of Scientific Computing, 2006, 26(2): 217–235.
MOLLER M, KUZMIN D. Adaptive mesh refinement for high-resolution finite element schemes [J]. Int J Numer Meth Fluids, 2006, 52: 545–569.
KERRY K, CHESTER W. Adaptive finite-element modeling using unstructured grids: The 2D magnetotelluric example [J]. Geophysics, 2006, 71(6): G291–G299.
LI Y G, KERRY K. 2D marine controlled-source electromagnetic modeling: Part 1. An adaptive finite-element algorithm [J]. Geophysics, 2007, 72(2): WA51–WA62.
STEPHAN P, MAISCHAK M, LEYDECKER F. An hp-adaptive finite element/boundary element coupling method for electromagnetic problems [J]. Comput Mech, 2007, 39: 673–680.
TANG Jing-tian, REN Zheng-yong, HUA Xi-rui. Theoretical analysis of geo-electromagnetic modeling on Coulomb gauged potentials by adaptive finite element method [J]. Chinese Journal Geophysics, 2007, 50(5): 1584–1597. (in Chinese)
WILLIAM L B. A multigrid tutorial [M]. 2nd ed. Philadelphia: Society for Industrial and Applied Mathematics, 2000.
CHEN Z M, WANG L, ZHENG W Y. An adaptive multigrid method for time-harmonic Maxwell equations with singularities [J]. SIAM Journal Science Computation, 2007, 20(1): 118–139.
MULDER W A. A multigrid solver for 3D electromagnetic diffusion [J]. Geophysical Prospecting, 2006, 54: 633–649.
ZIENKIEWICZ O C, ZHU J Z. Super-convergent patch recovery and a posteriori error estimates: Part 1. The recovery technique [J]. International Journal in Numerical Method Engineering, 1992, 33(7): 1331–1364.
ZIENKIEWICZ O C, ZHU J Z. Super-convergent patch recovery and a posteriori error estimates: Part 2. Error estimates and adaptivity [J]. International Journal in Numerical Method Engineering, 1992, 33(7): 1365–1382.
ZIENKIEWICZ O C, TAYLOR R L. The finite-element method [M]. Butterworth-Heinemann: Elsevier, 2000.
JIN J. The finite element method in electromagnetics [M]. New York: John Wiley & Sons, 2001.
REN Zheng-yong, TANG Jing-tian. Object-oriented philosophy in designing adaptive finite-element package for 3D elliptic deferential equations [J]. EOS on Transactions, 2007, 88(52): NS11A–0164.
[20] HYPRETEAM. Hypre: A high performance preconditioner [EB/OL]. [2007-01-04]. http://www.llnl.gov/CASC/hypre.
[21] PARAVIEWTEAM. Paraview: An open-source multi-platform parallel visualization application [EB/OL]. [2008-06-09]. http://www.paraview.org/New/index.html.
RICHARD B, MICHAEL B, TONY F C, DEMMEL J, DONATO J M, DONGARRA J, EIJKHOUT V, POZO R, ROMINE C, van der VORST H. Templates for the solution of linear systems, building blocks for iterative methods [M]. New York: Society for Industrial and Applied Mathematics, 2006.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Projects(2006AA06Z105, 2007AA06Z134) supported by the National High-Tech Research and Development Program of China; Projects(2007, 2008) supported by China Scholarship Council (CSC)
Rights and permissions
About this article
Cite this article
Tang, Jt., Wang, Fy., Ren, Zy. et al. 3-D direct current resistivity forward modeling by adaptive multigrid finite element method. J. Cent. South Univ. Technol. 17, 587–592 (2010). https://doi.org/10.1007/s11771-010-0527-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11771-010-0527-z