Scholarly record
GRADIENT METHOD WITH PRECONDITIONER FOR SOLVING NONLINEAR INVERSE GRAVIMETRY PROBLEM
Abstract
The most important geophysical problem is the inverse gravimetry problem. The problem is in finding an interface between two layers with different densities using known gravitational data. This problem is described by a nonlinear integral Fredholm equation of the first kind; so it is ill-posed. After the discretization of the integral operator, the problem is reduced to solving a system of nonlinear equation. For large grids, it is necessary to develop parallel algorithms for multiprocessor computing systems. To solve the inverse gravimetry problem of reconstructing a density interface using known gravitational data, an efficient gradient method with preconditioner is constructed. The parallel algorithm was developed and numerically implemented on the multicore processor incorporated in the Uran parallel computing system. The structural gravimetry problem with model data was solved. The comparison of the conjugate gradient method with preconditioner and the conjugate gradient method without preconditioned in terms of the number of iterations and execution time was carried out.
Publication Impact Profile
Publication details
References9
Numerov B. V. Interpretation of gravitational observations in the case of one contact surface, Doklady Akad. Nauk SSSR, USSR, pp 569 574, 1930.
Akimova E. N., Martyshko P. S., Misilov V. E. A fast parallel gradient algorithm for solving structural inverse gravity problem, AIP Conf. Proc. 1648, 850063, 2015. DOI: 10.1063/1.4913118
Akimova E. N., Martyshko P. S., Misilov V. E. Parallel algorithms for solving structural inverse magnetometry problem on multucore and graphics processors. Proc. of 14th International multidisciplinary scientific GeoConference SGEM 2014, Bulgaria. Vol. 1. pp 713 720, 2014.
Akimova E. N., Martyshko P. S., Misilov V. E. Algorithms for solving the structural gravity problem in a multilayer medium, Doklady Earth Sciences, Russia, vol. 453 (2), pp 1278 1281, 2013. DOI: 10.1134/S1028334X13120180
Martyshko P. S., Pyankov V. A., Akimova E. N., Vasin V. V., Misilov V. E. On solving a structural gravimetry problem on supercomputer "Uran" for the Bashkir Predural's area. GeoInformatics 2013 - 12th International Conference on Geoinformatics: Theoretical and Applied Aspects, 2013. http://earthdoc.eage.org/publication/publicationdetails/?publication=68121
Martyshko P. S., Fedorova N. V., Akimova E. N., Gemaidinov D. V. Studying the structural features of the lithospheric magnetic and gravity fields with the use of parallel algorithms. Izvestiya, Physics of the Solid Earth, Russia, vol. 50 (4), pp 508 513, 2014. DOI: 10.1134/S1069351314040090
Fletcher R., Reeves C. Function minimization by conjugate gradients. Comput. J., Vol.7, pp 149-154, 1964.
Hager W., Zhang H. A survey of nonlinear conjugate gradient methods. Pacific journal of Optimization, Vol. 2(1), pp 35-58, 2008.
Nazareth, J. L. Conjugate gradient methods less dependent on conjugacy. SIAM Review, Vol. 28, pp 501-511, 1986.
View or Download full articleAccess options
SWS access login
Login as SWS Scientific CommitteeLogin as SWS Scientific PartnerLogin as SWS AuthorAuthors and approved SWS contributors will read and export their own linked papers after identity matching by SWS profile, email and SGEM GlobalID.
For librarian assistance: [email protected]
Purchase Instant Access
- Article can be downloaded after successful payment.
- Article may be used according to SWS library access terms.
- Article cannot be redistributed.
