Analysis of the Convergence of Iterative Geophysical Inversion in Parallel Systems

  • Neki Frasheri
  • Betim Cico
Conference paper
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 150)


Geophysical inversion is an ill-posed problem, resolved partially mostly in 2D or with specific constrains. We analyze the convergence of iterative 3D gravity inversion based in the idea of the CLEAR algorithm in both cases of sequential and parallel processing, focusing in the time and number of iterations depending in number of discretization nodes and number of processors involved. Variations of calculation runtime and number of iterations depending on the size of the model indicate the usefulness of parallel processing for large models of 3D geophysical inversion with simple algorithms. The work is done for the FP7 project HP-SEE.


Gravity Anomaly Parallel System Inversion Problem Spatial Step Discretization Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hadamard, J.: Sur les prolemes aux derivees partielles et leur signification physique, vol. 13, pp. 1–20. Bull. Princeton Univ. (1902)Google Scholar
  2. 2.
    Högbom, J.A.: Aperture Synthesis with a Non-Regular Distribution of Interferometer Baselines. Astr. Astrophys. Suppl. 15, 417 (1974)Google Scholar
  3. 3.
    Lowrie, W.: Fundamentals of Geophysics. Cambridge University Press (2007)Google Scholar
  4. 4.
    Sen, M., Stoffa, P.: Global Optimization Methods in Geophysical Inversion. Elsevier Science B.V. (1995)Google Scholar
  5. 5.
    Silva, J., Medeiros, W.E., Barbosa, V.C.F.: Gravity inversion using convexity constraint. Geophysics 65(1), 102–112 (2000)CrossRefGoogle Scholar
  6. 6.
    Wellmann, F.J., Horowitz, F.G., Schill, E., Regenauer-Lieb, K.: Towards incorporating uncertainty of structural data in 3D geological inversion. Elsevier Tectonophysics TECTO-124902 (2010) (accessed September 07, 2010),
  7. 7.
    Zhou, X.: 3D vector gravity potential and line integrals for the gravity anomaly of a rectangular prism with 3D variable density contrast. Geophysics 74(6), 143–153 (2009)Google Scholar
  8. 8.
    Zhou, X.: Analytic solution of the gravity anomaly of irregular 2D masses with density contrast varying as a 2D polynomial function. Geophysics 75(2), I11–I19 (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Polytechnic University of TiranaTiranaAlbania

Personalised recommendations