메뉴 건너뛰기




Volumn 41, Issue 5, 2009, Pages 509-533

Application of FFT-based algorithms for large-scale universal kriging problems

Author keywords

Efficient geostatistical estimation; Fast Fourier transform; Spectral methods; Superfast Toeplitz solver

Indexed keywords

CO-KRIGING; COMPUTATIONAL POWER; CONDITIONAL SIMULATIONS; COVARIANCE FUNCTION; COVARIANCE MATRICES; DRIFT COEFFICIENT; EFFICIENT GEOSTATISTICAL ESTIMATION; ESTIMATION VARIANCE; FAST APPROXIMATION; FAST CONVOLUTION; GEOPHYSICAL INVERSION; HIGH RESOLUTION; KRIGING; MATRIX OPERATIONS; PROBLEM SIZE; RAINFALL INTERPOLATION; REGULAR GRIDS; SAMPLING LOCATION; SECOND ORDERS; SPECTRAL METHODS; STATIONARITY; STATIONARY COVARIANCE; STATIONARY PROBLEM; STORAGE CAPACITY; STORAGE EFFICIENCY; STORAGE REQUIREMENTS; SUPERFAST TOEPLITZ SOLVER; TEST CASE; UNIVERSAL KRIGING;

EID: 67649921167     PISSN: 18748961     EISSN: 18748953     Source Type: Journal    
DOI: 10.1007/s11004-009-9220-x     Document Type: Article
Times cited : (51)

References (57)
  • 1
    • 0028322792 scopus 로고
    • On the condition number of covariance matrices in kriging, estimation, and simulation of random fields
    • Ababou R, Bagtzoglou AC, Wood EF (1994) On the condition number of covariance matrices in kriging, estimation, and simulation of random fields. Math Geol 26(1):99-133
    • (1994) Math Geol , vol.26 , Issue.1 , pp. 99-133
    • Ababou, R.1    Bagtzoglou, A.C.2    Wood, E.F.3
  • 3
    • 0037738931 scopus 로고    scopus 로고
    • Introduction to hierarchical matrices with applications
    • doi: 10.1016/S0955-7997(02)00152-2
    • Börm S, Grasedyck L, Hackbusch W (2003) Introduction to hierarchical matrices with applications. Eng Anal Bound Elem 27:405-422. doi: 10.1016/S0955-7997(02)00152-2
    • (2003) Eng Anal Bound Elem , vol.27 , pp. 405-422
    • Börm, S.1    Grasedyck, L.2    Hackbusch, W.3
  • 4
    • 0030246195 scopus 로고    scopus 로고
    • Conjugate gradient methods for Toeplitz systems
    • Chan RH, Ng MK (1996) Conjugate gradient methods for Toeplitz systems. SIAM Rev 38(3):427-482
    • (1996) SIAM Rev , vol.38 , Issue.3 , pp. 427-482
    • Chan, R.H.1    Ng, M.K.2
  • 5
    • 17944401179 scopus 로고    scopus 로고
    • Dispersion on kriged hydraulic conductivity fields
    • doi: 10.1029/2001WR000598
    • Cirpka OA, Nowak W (2003) Dispersion on kriged hydraulic conductivity fields. Water Resour Res. doi: 10.1029/2001WR000598
    • (2003) Water Resour Res
    • Cirpka, O.A.1    Nowak, W.2
  • 6
    • 2042497976 scopus 로고    scopus 로고
    • First-order variance of travel time in non-stationary formations
    • doi: 10.1029/2003WR002851
    • Cirpka OA, Nowak W (2004) First-order variance of travel time in non-stationary formations. Water Resour Res 40:W03507. doi: 10.1029/ 2003WR002851
    • (2004) Water Resour Res , vol.40
    • Cirpka, O.A.1    Nowak, W.2
  • 7
    • 84968470212 scopus 로고
    • An algorithm for the machine calculation of complex Fourier series
    • Cooley JW, Tukey JW (1965) An algorithm for the machine calculation of complex Fourier series. Math Comput 19:297-301
    • (1965) Math Comput , vol.19 , pp. 297-301
    • Cooley, J.W.1    Tukey, J.W.2
  • 10
    • 0006425609 scopus 로고
    • Kriging in a global neighborhood
    • Davis MW, Grivet C (1984) Kriging in a global neighborhood. Math Geol 16(3):249-265
    • (1984) Math Geol , vol.16 , Issue.3 , pp. 249-265
    • Davis, M.W.1    Grivet, C.2
  • 11
    • 0024920825 scopus 로고
    • A stability analysis of the geostatistical approach to aquifer transmissivity identification
    • Dietrich CR, Newsam GN (1989) A stability analysis of the geostatistical approach to aquifer transmissivity identification. Stoch Hydrol Hydraul 3:293-316
    • (1989) Stoch Hydrol Hydraul , vol.3 , pp. 293-316
    • Dietrich, C.R.1    Newsam, G.N.2
  • 12
    • 0027790179 scopus 로고
    • A fast and exact method for multidimensional Gaussian stochastic simulations
    • Dietrich CR, Newsam GN (1993) A fast and exact method for multidimensional Gaussian stochastic simulations. Water Resour Res 29(8):2861-2869
    • (1993) Water Resour Res , vol.29 , Issue.8 , pp. 2861-2869
    • Dietrich, C.R.1    Newsam, G.N.2
  • 13
    • 0029663923 scopus 로고    scopus 로고
    • A fast and exact method for multidimensional Gaussian stochastic simulations: Extension to realizations conditioned on direct and indirect measurements
    • Dietrich CR, Newsam GN (1996) A fast and exact method for multidimensional Gaussian stochastic simulations: Extension to realizations conditioned on direct and indirect measurements. Water Resour Res 32(6):1643-1652
    • (1996) Water Resour Res , vol.32 , Issue.6 , pp. 1643-1652
    • Dietrich, C.R.1    Newsam, G.N.2
  • 14
    • 0031173547 scopus 로고    scopus 로고
    • Fast and exact simulation of stationary Gaussian processes through circulant embedding of the covariance matrix
    • Dietrich CR, Newsam GN (1997) Fast and exact simulation of stationary Gaussian processes through circulant embedding of the covariance matrix. SIAM J Sci Comput 18(4):1088-1107
    • (1997) SIAM J Sci Comput , vol.18 , Issue.4 , pp. 1088-1107
    • Dietrich, C.R.1    Newsam, G.N.2
  • 15
    • 0033102416 scopus 로고    scopus 로고
    • Nonuniform fast Fourier transform
    • Duijndam AJW, Schonewille MA (1999) Nonuniform fast Fourier transform. Geophysics 64(2):539-551
    • (1999) Geophysics , vol.64 , Issue.2 , pp. 539-551
    • Duijndam, A.J.W.1    Schonewille, M.A.2
  • 16
    • 0026473964 scopus 로고
    • Determination of the effective hydraulic conductivity for heterogeneous porous media using a numerical spectral approach. 1. Method
    • Dykaar BB, Kitanidis PK (1992) Determination of the effective hydraulic conductivity for heterogeneous porous media using a numerical spectral approach. 1. Method. Water Resour Res 28(4):1155-1166
    • (1992) Water Resour Res , vol.28 , Issue.4 , pp. 1155-1166
    • Dykaar, B.B.1    Kitanidis, P.K.2
  • 17
    • 0037306521 scopus 로고    scopus 로고
    • Nonuniform fast Fourier transform using min-max interpolation
    • Fessler JA, Sutton BP (2003) Nonuniform fast Fourier transform using min-max interpolation. IEEE Trans Signal Process 51(2):560-574
    • (2003) IEEE Trans Signal Process , vol.51 , Issue.2 , pp. 560-574
    • Fessler, J.A.1    Sutton, B.P.2
  • 18
    • 0742289178 scopus 로고    scopus 로고
    • Non-equispaced fast Fourier transforms with applications to tomography
    • Fourmont K (2003) Non-equispaced fast Fourier transforms with applications to tomography. J Fourier Anal Appl 9(5):431-450
    • (2003) J Fourier Anal Appl , vol.9 , Issue.5 , pp. 431-450
    • Fourmont, K.1
  • 19
    • 0031636309 scopus 로고    scopus 로고
    • FFTW: An adaptive software architecture for the FFT
    • In: IEEE Press, New York
    • Frigo M, Johnson SG (1998) FFTW: An adaptive software architecture for the FFT. In: Proc ICASSP, vol 3. IEEE Press, New York, pp 1381-1384. http://www.fftw.org
    • (1998) Proc ICASSP , vol.3 , pp. 1381-1384
    • Frigo, M.1    Johnson, S.G.2
  • 20
    • 33947194951 scopus 로고    scopus 로고
    • Approximate likelihood for large irregularly spaced spatial data
    • doi: 10.1198/016214506000000852
    • Fuentes M (2007) Approximate likelihood for large irregularly spaced spatial data. J Am Stat Assoc 102(477)321-331. doi: 10.1198/ 016214506000000852
    • (2007) J Am Stat Assoc , vol.102 , Issue.477 , pp. 321-331
    • Fuentes, M.1
  • 21
    • 4243859385 scopus 로고    scopus 로고
    • High performance algorithms for Toeplitz and block Toeplitz matrices
    • Gallivan K, Thirumalai S, Dooren PV, Vermaut V (1996) High performance algorithms for Toeplitz and block Toeplitz matrices. Linear Algebra Appl 241-243(13):343-388
    • (1996) Linear Algebra Appl , vol.241-243 , Issue.13 , pp. 343-388
    • Gallivan, K.1    Thirumalai, S.2    Dooren, P.V.3    Vermaut, V.4
  • 23
    • 0742279860 scopus 로고
    • On the inversion of circulant matrices
    • Good IJ (1950) On the inversion of circulant matrices. Biometrika 37:185-186
    • (1950) Biometrika , vol.37 , pp. 185-186
    • Good, I.J.1
  • 24
    • 4944230740 scopus 로고    scopus 로고
    • Accelerating the nonuniform fast Fourier transform
    • Greengard L, Lee J-Y (2004) Accelerating the nonuniform fast Fourier transform. SIAM Rev 46(3):443-454
    • (2004) SIAM Rev , vol.46 , Issue.3 , pp. 443-454
    • Greengard, L.1    Lee, J.-Y.2
  • 25
    • 0000135303 scopus 로고
    • Methods of conjugate gradients for solving linear systems
    • Hestenes MR, Stiefel E (1952) Methods of conjugate gradients for solving linear systems. J Res Nat Bur Stand 49:409-436
    • (1952) J Res Nat Bur Stand , vol.49 , pp. 409-436
    • Hestenes, M.R.1    Stiefel, E.2
  • 26
    • 0000665794 scopus 로고
    • Displacement structure: Theory and applications
    • Kailath T, Sayed AH (1995) Displacement structure: Theory and applications. SIAM Rev 37(3):297-386
    • (1995) SIAM Rev , vol.37 , Issue.3 , pp. 297-386
    • Kailath, T.1    Sayed, A.H.2
  • 28
    • 0022697970 scopus 로고
    • Parameter uncertainty in estimation of spatial functions: Bayesian analysis
    • Kitanidis PK (1986) Parameter uncertainty in estimation of spatial functions: Bayesian analysis. Water Resour Res 22(4):499-507
    • (1986) Water Resour Res , vol.22 , Issue.4 , pp. 499-507
    • Kitanidis, P.K.1
  • 29
    • 0027524356 scopus 로고
    • Generalized covariance functions in estimation
    • Kitanidis PK (1993) Generalized covariance functions in estimation. Math Geol 25(5):525-540
    • (1993) Math Geol , vol.25 , Issue.5 , pp. 525-540
    • Kitanidis, P.K.1
  • 30
    • 0029413779 scopus 로고
    • Quasi-linear geostatistical theory for inversing
    • Kitanidis PK (1995) Quasi-linear geostatistical theory for inversing. Water Resour Res 31(10):2411-2419
    • (1995) Water Resour Res , vol.31 , Issue.10 , pp. 2411-2419
    • Kitanidis, P.K.1
  • 31
    • 0011179446 scopus 로고    scopus 로고
    • Analytical expressions of conditional mean, covariance, and sample functions in geostatistics
    • Kitanidis PK (1996) Analytical expressions of conditional mean, covariance, and sample functions in geostatistics. Stoch Hydrol Hydraul 12:279-294
    • (1996) Stoch Hydrol Hydraul , vol.12 , pp. 279-294
    • Kitanidis, P.K.1
  • 33
    • 0020969318 scopus 로고
    • A geostatistical approach to the inverse problem in groundwater modeling (steady state) and one-dimensional simulations
    • Kitanidis PK, Vomvoris EG (1983) A geostatistical approach to the inverse problem in groundwater modeling (steady state) and one-dimensional simulations. Water Resour Res 19(3):677-690
    • (1983) Water Resour Res , vol.19 , Issue.3 , pp. 677-690
    • Kitanidis, P.K.1    Vomvoris, E.G.2
  • 34
    • 0742297252 scopus 로고    scopus 로고
    • Computations with Gaussian random fields
    • PhD thesis, Institute for Systems Research, University of Maryland
    • Kozintsev B (1999) Computations with Gaussian random fields. PhD thesis, Institute for Systems Research, University of Maryland
    • (1999)
    • Kozintsev, B.1
  • 35
    • 0031695020 scopus 로고    scopus 로고
    • An accurate algorithm for nonuniform fast Fourier transforms (NUFFT's)
    • Liu QH, Ngyuen N (1998) An accurate algorithm for nonuniform fast Fourier transforms (NUFFT's). IEEE Microw Guided Wave Lett 8(1):18-20
    • (1998) IEEE Microw Guided Wave Lett , vol.8 , Issue.1 , pp. 18-20
    • Liu, Q.H.1    Ngyuen, N.2
  • 37
    • 0028463302 scopus 로고
    • Bounds on the size of nonnegative definite circulant embeddings of positive definite Toeplitz matrices
    • Newsam GN, Dietrich CR (1994) Bounds on the size of nonnegative definite circulant embeddings of positive definite Toeplitz matrices. IEEE Trans Inf Theory 40(4):1218-1220
    • (1994) IEEE Trans Inf Theory , vol.40 , Issue.4 , pp. 1218-1220
    • Newsam, G.N.1    Dietrich, C.R.2
  • 38
    • 27444432774 scopus 로고    scopus 로고
    • Geostatistical methods for the identification of flow and transport parameters in subsurface flow
    • Ph.D. thesis, Institut für Wasserbau, Universität Stuttgart
    • Nowak W (2005) Geostatistical methods for the identification of flow and transport parameters in subsurface flow. Ph.D. thesis, Institut für Wasserbau, Universität Stuttgart, http://elib.uni-stuttgart.de/opus/ frontdoor.php?source_opus=2275
    • (2005)
    • Nowak, W.1
  • 39
    • 3042559789 scopus 로고    scopus 로고
    • A modified Levenberg-Marquardt algorithm for quasi-linear geostatistical inversing
    • Nowak W, Cirpka OA (2004) A modified Levenberg-Marquardt algorithm for quasi-linear geostatistical inversing. Adv Water Resour 27(7):737-750
    • (2004) Adv Water Resour , vol.27 , Issue.7 , pp. 737-750
    • Nowak, W.1    Cirpka, O.A.2
  • 40
    • 33749374162 scopus 로고    scopus 로고
    • Geostatistical inference of conductivity and dispersion coefficients from hydraulic heads and tracer data
    • doi: 10.1029/2005WR004832
    • Nowak W, Cirpka OA (2006) Geostatistical inference of conductivity and dispersion coefficients from hydraulic heads and tracer data. Water Resour Res 42:W08416. doi: 10.1029/2005WR004832
    • (2006) Water Resour Res , vol.42
    • Nowak, W.1    Cirpka, O.A.2
  • 41
    • 0242617471 scopus 로고    scopus 로고
    • Efficient computation of linearized cross-covariance and auto-covariance matrices of interdependent quantities
    • Nowak W, Tenkleve S, Cirpka OA (2003) Efficient computation of linearized cross-covariance and auto-covariance matrices of interdependent quantities. Math Geol 35(1):53-66
    • (2003) Math Geol , vol.35 , Issue.1 , pp. 53-66
    • Nowak, W.1    Tenkleve, S.2    Cirpka, O.A.3
  • 42
    • 0003132736 scopus 로고
    • Bayesian kriging-merging observations and qualified guesses in kriging
    • Omre H (1987) Bayesian kriging-merging observations and qualified guesses in kriging. Math Geol 19(1):25-39
    • (1987) Math Geol , vol.19 , Issue.1 , pp. 25-39
    • Omre, H.1
  • 43
    • 27544508813 scopus 로고    scopus 로고
    • Spatial interpolation and mapping of rainfall (SIMAR)
    • Water Research Commission Report (1153/1/04)
    • Pegram GGS (2004) Spatial interpolation and mapping of rainfall (SIMAR). Data merging for rainfall map production, vol 3. Water Research Commission Report (1153/1/04)
    • (2004) Data Merging for Rainfall Map Production , vol.3
    • Pegram, G.G.S.1
  • 46
    • 0014752780 scopus 로고
    • The inversion of covariance matrices by finite Fourier transforms
    • Rino CL (1970) The inversion of covariance matrices by finite Fourier transforms. IEEE Trans Inf Theory 16:230-232
    • (1970) IEEE Trans Inf Theory , vol.16 , pp. 230-232
    • Rino, C.L.1
  • 49
    • 0022694911 scopus 로고
    • A proposal for Toeplitz matrix calculations
    • Strang G (1986) A proposal for Toeplitz matrix calculations. Stud Appl Math 74:171-176
    • (1986) Stud Appl Math , vol.74 , pp. 171-176
    • Strang, G.1
  • 50
    • 67649964694 scopus 로고
    • Inverses of circulant matrices and block circulant matrices
    • Trapp GE (1973) Inverses of circulant matrices and block circulant matrices. Kyungpook Math J 13(1):11-20
    • (1973) Kyungpook Math J , vol.13 , Issue.1 , pp. 11-20
    • Trapp, G.E.1
  • 51
    • 0036054763 scopus 로고    scopus 로고
    • A stabilized superfast solver for nonsymmetric Toeplitz systems
    • Van Barel M, Heinig G, Kravanja P (2001) A stabilized superfast solver for nonsymmetric Toeplitz systems. SIAM J Matrix Anal A 23(2):494-510
    • (2001) SIAM J Matrix Anal A , vol.23 , Issue.2 , pp. 494-510
    • Van Barel, M.1    Heinig, G.2    Kravanja, P.3
  • 53
    • 84972491783 scopus 로고
    • Eigenvalues of circulant matrices
    • Varga RS (1954) Eigenvalues of circulant matrices. Pac J Math 4:151-160
    • (1954) Pac J Math , vol.4 , pp. 151-160
    • Varga, R.S.1
  • 54
    • 0040610938 scopus 로고    scopus 로고
    • Sequential kriging and cokriging: Two powerful geostatistical approaches
    • Vargas-Guzmán JA, Yeh T-CJ (1999) Sequential kriging and cokriging: Two powerful geostatistical approaches. Stoch Environ Res Risk Assess 13:416-435
    • (1999) Stoch Environ Res Risk Assess , vol.13 , pp. 416-435
    • Vargas-Guzmán, J.A.1    Yeh, T.-C.J.2
  • 56
    • 5044223639 scopus 로고    scopus 로고
    • Radar rainfall image repair techniques
    • Wesson SM, Pegram GGS (2004) Radar rainfall image repair techniques. Hydrol Earth Syst Sci 8(2):8220-8234
    • (2004) Hydrol Earth Syst Sci , vol.8 , Issue.2 , pp. 8220-8234
    • Wesson, S.M.1    Pegram, G.G.S.2
  • 57
    • 0001929873 scopus 로고
    • Computationally exploitable structure of covariance matrices and generalized covariance matrices in spatial models
    • Zimmerman DL (1989) Computationally exploitable structure of covariance matrices and generalized covariance matrices in spatial models. J Stat Comput Simul 32(1/2):1-15
    • (1989) J Stat Comput Simul , vol.32 , Issue.1-2 , pp. 1-15
    • Zimmerman, D.L.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.