Fast iterative implementation of large‐scale nonlinear geostatistical inverse modeling

作者: Xiaoyi Liu , Quanlin Zhou , Peter K. Kitanidis , Jens T. Birkholzer

DOI: 10.1002/2012WR013241

关键词: EstimatorAlgorithmInverse problemNonlinear systemKrylov subspaceInverseMathematicsHydraulic tomographyCentral processing unitNewton's method in optimization

摘要: [1] In nonlinear geostatistical inverse problems, it often takes a significant amount of computational cost to form linear inversion systems by linearizing the forward model. More specifically, storage associated with sensitivity matrix H (m × n, where m and n are numbers measurements unknowns, respectively) is high, especially when both large in for instance, 3-D tomography problems. In this research, instead explicitly forming directly solving system, we use MINRES, Krylov subspace method, solve iteratively. During each iteration only compute products Hx HTx any appropriately sized vectors x, which problem twice. As result, reduce memory requirement from O(mn) O(m)+O(n). This iterative methodology combined Bayesian method Kitanidis (1996) large-scale The advantages our demonstrated using numerical hydraulic transient pressure (250,000 unknowns ∼100,000 measurements). case, ∼200 GB would otherwise be required fully store at Newton step during optimization. CPU can also significantly reduced terms total number simulations. end, discuss potential extension other methods such as Successive Linear Estimator.

参考文章(24)
Wolfgang Nowak, Sascha Tenkleve, Olaf A. Cirpka, Efficient Computation of Linearized Cross-Covariance and Auto-Covariance Matrices of Interdependent Quantities Mathematical Geosciences. ,vol. 35, pp. 53- 66 ,(2003) , 10.1023/A:1022365112368
M. Cardiff, W. Barrash, 3-D Transient Hydraulic Tomography in Unconfined Aquifers with Fast Drainage Response Water Resources Research. ,vol. 47, ,(2011) , 10.1029/2010WR010367
X. Liu, P. K. Kitanidis, Large-scale inverse modeling with an application in hydraulic tomography Water Resources Research. ,vol. 47, ,(2011) , 10.1029/2010WR009144
Arvind K. Saibaba, Peter K. Kitanidis, Efficient methods for large‐scale linear inversion using a geostatistical approach Water Resources Research. ,vol. 48, ,(2012) , 10.1029/2011WR011778
Junfeng Zhu, Tian‐Chyi J Yeh, None, Analysis of hydraulic tomography using temporal moments of drawdown recovery data Water Resources Research. ,vol. 42, ,(2006) , 10.1029/2005WR004309
X Liu, WA Illman, AJ Craig, J Zhu, T‐CJ Yeh, None, Laboratory sandbox validation of transient hydraulic tomography Water Resources Research. ,vol. 43, ,(2007) , 10.1029/2006WR005144
Peter K. Kitanidis, Efstratios G. Vomvoris, A geostatistical approach to the inverse problem in groundwater modeling (steady state) and one-dimensional simulations Water Resources Research. ,vol. 19, pp. 677- 690 ,(1983) , 10.1029/WR019I003P00677
Dmitry B. Avdeev, THREE-DIMENSIONAL ELECTROMAGNETIC MODELLING AND INVERSION FROM THEORY TO APPLICATION Surveys in Geophysics. ,vol. 26, pp. 767- 799 ,(2005) , 10.1007/S10712-005-1836-X