当前位置：
X-MOL 学术
›
Inverse Probl. Imaging
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Fast non-convex low-rank matrix decomposition for separation of potential field data using minimal memory
Inverse Problems and Imaging ( IF 1.2 ) Pub Date : 2020-11-24 , DOI: 10.3934/ipi.2020076 Dan Zhu , , Rosemary A. Renaut , Hongwei Li , Tianyou Liu , ,
Inverse Problems and Imaging ( IF 1.2 ) Pub Date : 2020-11-24 , DOI: 10.3934/ipi.2020076 Dan Zhu , , Rosemary A. Renaut , Hongwei Li , Tianyou Liu , ,
A fast non-convex low-rank matrix decomposition method for potential field data separation is presented. The singular value decomposition of the large size trajectory matrix, which is also a block Hankel matrix, is obtained using a fast randomized singular value decomposition algorithm in which fast block Hankel matrix-vector multiplications are implemented with minimal memory storage. This fast block Hankel matrix randomized singular value decomposition algorithm is integrated into the $\text{Altproj}$ algorithm, which is a standard non-convex method for solving the robust principal component analysis optimization problem. The integration of this improved estimation for the partial singular value decomposition avoids the construction of the trajectory matrix in the robust principal component analysis optimization problem. Hence, gravity and magnetic data matrices of large size can be computed and potential field data separation is achieved with better computational efficiency. The presented algorithm is also robust and, hence, algorithm-dependent parameters are easily determined. The performance of the algorithm, with and without the efficient estimation of the low rank matrix, is contrasted for the separation of synthetic gravity and magnetic data matrices of different sizes. These results demonstrate that the presented algorithm is not only computationally more efficient but it is also more accurate. Moreover, it is possible to solve far larger problems. As an example, for the adopted computational environment, matrices of sizes larger than $ 205 \times 205 $ generate "out of memory" exceptions without the improvement, whereas a matrix of size $ 2001\times 2001 $ can now be calculated in $ 1062.29 $s. Finally, the presented algorithm is applied to separate real gravity and magnetic data in the Tongling area, Anhui province, China. Areas which may exhibit mineralizations are inferred based on the separated anomalies.
更新日期：2020-12-25
京公网安备 11010802027423号