An efficient sampling method for stochastic inverse problems

被引:0
|
作者
Ngnepieba, Pierre
Hussaini, M. Y. [1 ]
机构
[1] Florida State Univ, Sch Computat Sci, Tallahassee, FL 32306 USA
[2] Florida A&M Univ, Dept Math, Tallahassee, FL 32307 USA
关键词
Monte Carlo method; data assimilation; error covariance matrix; sensitivity derivatives; Burgers equation;
D O I
10.1007/s10589-007-9021-4
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
A general framework is developed to treat inverse problems with parameters that are random fields. It involves a sampling method that exploits the sensitivity derivatives of the control variable with respect to the random parameters. As the sensitivity derivatives are computed only at the mean values of the relevant parameters, the related extra cost of the present method is a fraction of the total cost of the Monte Carlo method. The effectiveness of the method is demonstrated on an example problem governed by the Burgers equation with random viscosity. It is specifically shown that this method is two orders of magnitude more efficient compared to the conventional Monte Carlo method. In other words, for a given number of samples, the present method yields two orders of magnitude higher accuracy than its conventional counterpart.
引用
收藏
页码:121 / 138
页数:18
相关论文
共 50 条
  • [31] Sampling average approximation method for a class of stochastic Nash equilibrium problems
    Li, Pei-Yu
    He, Zhi-Feng
    Lin, Gui-Hua
    OPTIMIZATION METHODS & SOFTWARE, 2013, 28 (04): : 785 - 795
  • [32] A systematic sampling evolutionary (SSE) method for stochastic bilevel programming problems
    Goshu, Natnael Nigussie
    Kassa, Semu Mitiku
    COMPUTERS & OPERATIONS RESEARCH, 2020, 120
  • [33] Sparse Sampling for Inverse Problems With Tensors
    Ortiz-Jimenez, Guillermo
    Coutino, Mario
    Chepuri, Sundeep Prabhakar
    Leus, Geert
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2019, 67 (12) : 3272 - 3286
  • [34] Sampling linear inverse problems with noise
    Stefanov, Plamen
    Tindel, Samy
    ASYMPTOTIC ANALYSIS, 2023, 132 (3-4) : 331 - 382
  • [35] PROBLEMS IN INVERSE SAMPLING OF BULK MATERIALS
    SCHEAFFE.RL
    TECHNOMETRICS, 1969, 11 (01) : 219 - &
  • [36] Efficient Gaussian Sampling for Solving Large-Scale Inverse Problems Using MCMC
    Gilavert, Clement
    Moussaoui, Said
    Idier, Jerome
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (01) : 70 - 80
  • [37] A Multi-Frequency Sampling Method for the Inverse Source Problems with Sparse Measurements
    Liu, Xiaodong
    Meng, Shixu
    CSIAM TRANSACTIONS ON APPLIED MATHEMATICS, 2023, 4 (04): : 653 - 671
  • [38] Extended-Sampling-Bayesian Method for Limited Aperture Inverse Scattering Problems
    Li, Zhaoxing
    Deng, Zhiliang
    Sun, Jiguang
    SIAM JOURNAL ON IMAGING SCIENCES, 2020, 13 (01): : 422 - 444
  • [39] Numerical and analytical studies of the linear sampling method in electromagnetic inverse scattering problems
    Collino, F
    Fares, M
    Haddar, H
    INVERSE PROBLEMS, 2003, 19 (06) : 1279 - 1298
  • [40] A regularized sampling method for solving three-dimensional inverse scattering problems
    Colton, D
    Giebermann, K
    Monk, P
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 21 (06): : 2316 - 2330