Skip to main content
Log in

An optimization problem based on a Bayesian approach for the 2D Helmholtz equation

  • Original Article
  • Published:
Boletín de la Sociedad Matemática Mexicana Aims and scope Submit manuscript

Abstract

Elastography is a ill-posed inverse problem that aims at recovering the Lamé and density of the domain of interest from finite number of observations, we consider as model the Helmoltz equation. We present an implementation for solving the Helmholtz inverse problem in two dimensions via an optimization problem based on Bayesian approach. In addition, the accuracy of the method is also investigated with respect to the amount of information taken from the generalized Hermitian Eigenvalue problem and by comparing the maximum a posterior estimate to the true parameter distribution in simulated experiments.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Andrews, H.C., Patterson, C.L.: Singular value decompositions and digital image processing. In: IEEE Trans. on Communications, pp. 425–432 (1976)

  2. Aki, K., Richards, P.G.: Quantitative Seismology, vol. 1. W. H. Freeman and Co., San Francisco (1980)

    Google Scholar 

  3. Bercoff, J., Tanter, M., Fink, M.: Supersonic shear imaging: a new technique for soft tissue elasticity mapping. IEEE Trans. Ultrason. Ferroelectr. Freq. Control 51(4), 396–409 (2004)

    Article  Google Scholar 

  4. Bui-Thanh, T., Ghattas, O., Martin, J., Stadler, G.: A computational framework for infinite-dimensional bayesian inverse problems. Part I: the linearized case, with application to global seismic inversion. SIAM J. Sci. Comput. 5, A2494–A2523 (2013)

    Article  MathSciNet  Google Scholar 

  5. Bui-Thanh, T., Gnuyen, Q.P.: FEM-Based discretization-invariant MCMC methods for PDE-constrained bayesian inverse problems. AIMS J. Inverse Probl. Imaging 10, 943–975 (2016)

    Article  MathSciNet  Google Scholar 

  6. Chaber, B., Szmurlo, R., Starzynski, J.: Solution of the complex-valued helmholtz equation using a dedicated finite element solver. Prz. Elektrotech. 93, 171–174 (2017)

    Google Scholar 

  7. Cotter, S.L., Roberts, G.O., Stuart, A.M., White, D.: MCMC methods for functions: modifying old algorithms to make them faster. Stat. Sci. 28, 424–446 (2013)

    Article  MathSciNet  Google Scholar 

  8. Dashti, M., Stuart, A.M.: Uncertainty quantification and weak approximation of an elliptic inverse problem. SIAM J. Numer. Anal. 49(6), 2524–2542 (2011)

    Article  MathSciNet  Google Scholar 

  9. Dembo, R.S., Eisenstat, S.C., Steihaug, T.: Inexact Newton methods. SIAM J. Numer. Anal. 19, 400–408 (1982)

    Article  MathSciNet  Google Scholar 

  10. Dembo, R.S., Steihaug, T.: Truncated Newton algorithms for large-scale optimization. Math. Program. 26, 190–212 (1983)

    Article  MathSciNet  Google Scholar 

  11. Dominguez, N., Gibiat, V.: Non-destructive imaging using the time domain topological energy method. Ultrasonics 50, 367–372 (2010)

    Article  Google Scholar 

  12. Eckart, G., Young, G.: The approximation of one matrix by another of lower rank. Psychutnetiku 1, 211–218 (1936)

    MATH  Google Scholar 

  13. Hager, W.W.: Updating the inverse of a matrix. SIAM Rev. 31, 221–239 (2017)

    Article  MathSciNet  Google Scholar 

  14. Halko, N., Martinsson, P.G., Tropp, J.A.: Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions. SIAM Rev. 53, 217–288 (2011)

    Article  MathSciNet  Google Scholar 

  15. Kaipio, J., Somersalo, E.: Statistical and Computational Inverse Problems, 1st edn. Springer, New York (2005)

    MATH  Google Scholar 

  16. Nash, S.G.: A survey of truncated-Newton methods. J. Comput. Appl. Math. 124, 45–59 (2017)

    Article  MathSciNet  Google Scholar 

  17. Nocedal, J., Wright, S.J.: Numerical Optimization, 2nd edn. Springer, Berlin (2006)

    MATH  Google Scholar 

  18. Pierce, N.A., Giles, M.B.: An introduction to the adjoint approach to design. Flow, Turbulence and Combustion 65, 393–415 (2000)

    Article  Google Scholar 

  19. Stuart, A.M.: Inverse problems: a Bayesian perspective. Acta Number 19, 451–559 (2010)

    Article  MathSciNet  Google Scholar 

  20. Van Houten, E.E.W., Miga, M.I., Weaver, J.B., Kennedy, F.E., Paulsen, K.D.: Three-dimensional subzone-based reconstruction algorithm for MR elastography. Magn. Reson. Med. 41, 827–37 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lili Guadarrama.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Guadarrama, L., Prieto, C. & Van Houten, E. An optimization problem based on a Bayesian approach for the 2D Helmholtz equation. Bol. Soc. Mat. Mex. 26, 1097–1111 (2020). https://doi.org/10.1007/s40590-020-00302-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40590-020-00302-2

Keywords

Mathematics Subject Classification

Navigation