arrow
Return

A fast algorithm for regularized focused 3D inversion of gravity data using randomized singular-value decomposition

delete2018-07-01
delete26
delete
OA
AI
S
Saeed Vatankhah *
R
Rosemary A. Renaut
V
Vahid E. Ardestani
DOI:10.1190/GEO2017-0386.1delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We develop a fast algorithm for solving the under-determined 3D linear gravity inverse problem based on randomized singular-value decomposition (RSVD). The algorithm combines an iteratively reweighted approach for L-1-norm regularization with the RSVD methodology in which the large-scale linear system at each iteration is replaced with a much smaller linear system. Although the optimal choice for the low-rank approximation of the system matrix with m rows is q = m, acceptable results are achievable with q << m. In contrast to the use of the iterative LSQR algorithm for the solution of linear systems at each iteration, the singular values generated using RSVD yield a good approximation of the dominant singular values of the large-scale system matrix. Thus, the regularization parameter found for the small system at each iteration is dependent on the dominant singular values of the large-scale system matrix and appropriately regularizes the dominant singular space of the large-scale problem. The results achieved are comparable with those obtained using the LSQR algorithm for solving each linear system, but they are obtained at a reduced computational cost. The method has been tested on synthetic models along with real gravity data from the Morro do Engenho complex in central Brazil.
Keywords:
UNBIASED PREDICTIVE RISK
SPARSE LINEAR-EQUATIONS
3-D INVERSION
WEIGHTED-GCV
HYBRID
PARAMETER
LSQR
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Geophysics cover
Geophysics
IF:
3.2
Papers:
8.4K
Citations:
3.3W

Organization

A
Arizona State University
Scholars:
2.7W
Papers: 2.5W
Citations: 4.2W
U
University of Tehran
Scholars:
2.4W
Papers: 2.3W
Citations: 2.7W