Large-scale hydraulic tomography and joint inversion of head and tracer data using the Principal Component Geostatistical Approach (PCGA)

Water Resources Research

Volumn 50, Issue 7, 2014, Pages 5410-5427

  Lee, J ^a   Kitanidis, P K ^a  

^a Stanford University   (United States)

Author keywords

matrix free; PCGA; Principal Component Geostatistical Approach; randomized eigen decomposition; randomized SVD

Indexed keywords

APPROXIMATION THEORY; COMPUTER SIMULATION; COVARIANCE MATRIX; DIFFERENTIAL EQUATIONS; DIGITAL STORAGE; INVERSE PROBLEMS; ITERATIVE METHODS; JACOBIAN MATRICES; SCALABILITY; STOCHASTIC SYSTEMS; TOMOGRAPHY; UNCERTAINTY ANALYSIS;

EIGEN DECOMPOSITION; GEOSTATISTICAL APPROACH; MATRIX FREE; PCGA; RANDOMIZED SVD;

PRINCIPAL COMPONENT ANALYSIS;

EID: 84906101878     PISSN: 00431397     EISSN: 19447973     Source Type: Journal    
DOI: 10.1002/2014WR015483     Document Type: Article

References (43)

1. Ambikasaran, S., J. Y. Li, P. K. Kitanidis, and, E. Darve, (2013), Large-scale stochastic linear inversion using hierarchical matrices, Comput. Geosci., 17 (6), 913-927.
2. Bui-Thanh, T., C. Burstedde, O. Ghattas, J. Martin, G. Stadler, and, L. C. Wilcox, (2012), Extreme-scale UQ for Bayesian inverse problems governed by PDEs, in Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, pp. 1-11, IEEE Computer Society Press.
3. Cardiff, M., and, W. Barrash, (2011), 3-D transient hydraulic tomography in unconfined aquifers with fast drainage response, Water Resour. Res., 47, W12518, doi: 10.1029/2010WR010367.
4. Cardiff, M., W. Barrash, P. K. Kitanidis, B. Malama, A. Revil, S. Straface, and, E. Rizzo, (2009), A potential-based inversion of unconfined steady-state hydraulic tomography, Ground Water, 47 (2), 259-270.
5. Carrera, J., A. Alcolea, A. Medina, J. Hidalgo, and, L. J. Slooten, (2005), Inverse problem in hydrogeology, Hydrogeol. J., 13(1), 206-222, 2005.
6. Cirpka, O. A., and, P. K. Kitanidis, (2000), Sensitivity of temporal moments calculated by the adjoint-state method and joint inversing of head and tracer data, Adv. Water Resour., 24 (1), 89-103.
7. Davis, T. A., (2004), Algorithm 832: Umfpack v4.3-An unsymmetric-pattern multifrontal method, ACM Trans. Math. Software, 30 (2), 196-199.
8. D'Oria, M., and, M. G. Tanda, (2012), Reverse flow routing in open channels: A Bayesian geostatistical approach, J. Hydrol., 460, 130-135.
9. Ezzedine, S., and, Y. Rubin, (1996), A geostatistical approach to the conditional estimation of spatially distributed solute concentration and notes on the use of tracer data in the inverse problem, Water Resour. Res., 32 (4), 853-861.
10. Fienen, M., R. Hunt, D. Krabbenhoft, and, T. Clemo, (2009), Obtaining parsimonious hydraulic conductivity fields using head and transport observations: A bayesian geostatistical parameter estimation approach, Water Resour. Res., 45, W08405, doi: 10.1029/2008WR007431.
11. Flath, H. P., L. C. Wilcox, V. Akcelik, J. Hill, B. V. Waanders, and, O. Ghattas, (2011), Fast algorithms for bayesian uncertainty quantification in large-scale linear inverse problems based on low-rank partial hessian approximations, SIAM J. Sci. Comput., 33 (1), 407-432.
12. Fong, W., and, E. Darve, (2009), The black-box fast multipole method, J. Comput. Phys., 229 (23), 8712-8725.
13. Frauenfelder, P., C. Schwab, and, R. A. Todor, (2005), Finite elements for elliptic problems with stochastic coefficients, Comput. Methods Appl. Mech. Eng., 194 (2-5), 205-228. (Pubitemid 39637479)
14. Gill, P. E., W. Murray, M. A. Saunders, and, M. H. Wright, (1983), Computing forward-difference intervals for numerical optimization, SIAM J. Sci. Stat. Comput., 4 (2), 310-321.
15. Greengard, L., and, V. Rokhlin, (1987), A fast algorithm for particle simulations, J. Comput. Phys., 73 (2), 325-348.
16. Halko, N., P. G. Martinsson, and, J. A. Tropp, (2011), Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions, SIAM Rev., 53 (2), 217-288.
17. Harbaugh, A. W., E. R. Banta, M. C. Hill, and, M. G. McDonald, (2000), Modflow-2000, the US geological survey modular ground-water model: User guide to modularization concepts and the ground-water flow process, Tech. Rep. 2000-92, U.S. Geol. Surv.
18. Harvey, C. F., and, S. M. Gorelick, (1995), Mapping hydraulic conductivity-Sequential conditioning with measurements of solute arrival time, hydraulic-head, and local conductivity, Water Resour. Res., 31 (7), 1615-1626. (Pubitemid 26443157)
19. Kaipio, J., and, E. Somersalo, (2007), Statistical inverse problems: Discretization, model reduction and inverse crimes, J. Comput. Appl. Math., 198 (2), 493-504. (Pubitemid 44402950)
20. Kitanidis, P. K., (1995), Quasi-linear geostatistical theory for inversing, Water Resour. Res., 31 (10), 2411-2419. (Pubitemid 26475164)
21. Kitanidis, P. K., (1997), Introduction to Geostatistics: Applications to Hydrogeology, Cambridge Univ. Press, N. Y.
22. Kitanidis, P. K., (1998), How observations and structure affect the geostatistical solution to the steady-state inverse problem, Ground Water, 36 (5), 754-763. (Pubitemid 28448120)
23. Kitanidis, P. K., (2010), Bayesian and geostatistical approaches to inverse problems, in Large-Scale Inverse Problems and Quantification of Uncertainty, edited by L. Biegler, G. Biros, O. Ghattas, M. Heinkenschloss, D. Keyes, B. Mallick, Y. Marzouk, L. Tenorio, B. van Bloemen Waanders, and K. Willcox, pp. 71-85, Wiley, Chichester, West Sussex, U. K.
24. Leube, P. C., F. P. J. de Barros, W. Nowak, and, R. Rajagopal, (2013), Towards optimal allocation of computer resources: Trade-offs between uncertainty quantification, discretization and model reduction, Environ. Modell. Software, 50, 97-107.
25. Li, W., A. Englert, O. A. Cirpka, J. Vanderborght, and, H. Vereecken, (2007), Two-dimensional characterization of hydraulic heterogeneity by multiple pumping tests, Water Resour. Res., 43, W04433, doi: 10.1029/2006WR005333.
26. Li, W., A. Englert, O. A. Cirpka, and, H. Vereecken, (2008), Three-dimensional geostatistical inversion of flowmeter and pumping test data, Ground Water, 46 (2), 193-201. (Pubitemid 351326727)
27. Liu, X., and, P. K. Kitanidis, (2011), Large-scale inverse modeling with an application in hydraulic tomography, Water Resour. Res., 47, W02501, doi: 10.1029/2010WR009144.
28. Liu, X., Q. Zhou, J. Birkholzer, and, W. A. Illman, (2013), Geostatistical reduced-order models in underdetermined inverse problems, Water Resour. Res., 49, 6587-6600.
29. McLaughlin, D., and, L. R. Townley, (1996), A reassessment of the groundwater inverse problem, Water Resour. Res., 32 (5), 1131-1161.
30. Michalak, A. M., and, P. K. Kitanidis, (2004), Estimation of historical groundwater contaminant distribution using the adjoint state method applied to geostatistical inverse modeling, Water Resour. Res., 40, W08302, doi: 10.1029/2004WR003214.
31. Miller, S. M., S. C. Wofsy, A. M. Michalak, E. A. Kort, A. E. Andrews, S. C. Biraud, E. J. Dlugokencky, J. Eluszkiewicz, M. L. Fischer, and, G. Janssens-Maenhout, (2013), Anthropogenic emissions of methane in the united states, Proc. Natl. Acad. Sci., 110 (50), 20018-20022.
32. Nowak, W., and, O. A. Cirpka, (2004), A modified Levenberg-Marquardt algorithm for quasi-linear geostatistical inversing, Adv. Water Resour., 27 (7), 737-750. (Pubitemid 38836430)
33. Nowak, W., and, O. A. Cirpka, (2006), Geostatistical inference of hydraulic conductivity and dispersivities from hydraulic heads and tracer data, Water Resour. Res., 42, W08416, doi: 10.1029/2005WR004832.
34. Nowak, W., S. Tenkleve, and, O. A. Cirpka, (2003), Efficient computation of linearized cross-covariance and auto-covariance matrices of interdependent quantities, Math. Geol., 35 (1), 53-66. (Pubitemid 38149279)
35. Oliver, D. S., A. C. Reynolds, and, N. Liu, (2008), Inverse Theory for Petroleum Reservoir Characterization and History Matching, Cambridge Univ. Press, Cambridge, U. K.
36. Rokhlin, V., A. Szlam, and, M. Tygert, (2009), A randomized algorithm for principal component analysis, SIAM J. Matrix Anal. Appl., 31 (3), 1100-1124.
37. Saibaba, A. K., and, P. K. Kitanidis, (2012), Efficient methods for large-scale linear inversion using a geostatistical approach, Water Resour. Res., 48, W05522, doi: 10.1029/2011WR011778.
38. Schwab, C., and, R. A. Todor, (2006), Karhunen-loeve approximation of random fields by generalized fast multipole methods, J. Comput. Phys., 217 (1), 100-122. (Pubitemid 44111671)
39. Snodgrass, M. F., and, P. K. Kitanidis, (1997), A geostatistical approach to contaminant source identification, Water Resour. Res., 33 (4), 537-546.
40. Yadav, V., K. L. Mueller, D. Dragoni, and, A. M. Michalak, (2010), A geostatistical synthesis study of factors affecting gross primary productivity in various ecosystems of North America, Biogeosci. Discuss., 7 (1), 2655-2671.
41. Yeh, T. C. J., et al. (2008), A view toward the future of subsurface characterization: Cat scanning groundwater basins, Water Resour. Res., 44, W03301, doi: 10.1029/2007WR006375.
42. Zanini, A., and, P. K. Kitanidis, (2009), Geostatistical inversing for large-contrast transmissivity fields, Stochastic Environ. Res. Risk Assess., 23 (5), 565-577.
43. Zheng, C., and, P. P. Wang, (1999), MT3DMS: A modular three-dimensional multispecies transport model for simulation of advection, dispersion, and chemical reactions of contaminants in groundwater systems; documentation and user's guide, Tech. Rep. SERDP-99-1, U.S. Army Engineer Research and Development, Vicksburg, Miss.