Abstract
We address shape uncertainty quantification for the two-dimensional Helmholtz transmission problem, where the shape of the scatterer is the only source of uncertainty. In the framework of the so-called deterministic approach, we provide a high-dimensional parametrization for the interface. Each domain configuration is mapped to a nominal configuration, obtaining a problem on a fixed domain with stochastic coefficients. To compute surrogate models and statistics of quantities of interest, we apply an adaptive, anisotropic Smolyak algorithm, which allows to attain high convergence rates that are independent of the number of dimensions activated in the parameter space. We also develop a regularity theory with respect to the spatial variable, with norm bounds that are independent of the parametric dimension. The techniques and theory presented in this paper can be easily generalized to any elliptic problem on a stochastic domain.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Allaire, G., Jouve, F., Toader, A.-M.: A level-set method for shape optimization. C.R. Math. 334, 1125–1130 (2002)
Babuška, I., Nobile, F., Tempone, R.: A stochastic collocation method for elliptic partial differential equations with random input data. SIAM Rev. 52, 317–355 (2010)
Berenger, J.-P.: A perfectly matched layer for the absorption of electromagnetic waves. J. Comput. Phys. 114, 185–200 (1994)
Bieri, M., Andreev, R., Schwab, C.: Sparse tensor discretization of elliptic SPDEs. SIAM J. Sci. Comput. 31, 4281–4304 (2009)
Brenner, S.C., Scott, R.: The mathematical theory of finite element methods, vol. 15 Springer Science & Business Media (2008)
Calvi, J.-P., Manh, P.: Lagrange interpolation at real projections of Leja sequences for the unit disk. Proc. Am. Math. Soc. 140, 4271–4284 (2012)
Canuto, C., Kozubek, T.: A fictitious domain approach to the numerical solution of PDEs in stochastic domains. Numerische mathematik 107, 257–293 (2007)
Castrillon-Candas, J.E., Nobile, F., Tempone, R. F.: Analytic regularity and collocation approximation for PDEs with random domain deformations. Comput. Math. Appl. 71, 1173–1197 (2016)
Chkifa, A., Cohen, A., Schwab, C.: High-dimensional adaptive sparse polynomial interpolation and applications to parametric PDEs. Found. Comput. Math. 14, 601–633 (2014)
Chkifa, A.: Breaking the curse of dimensionality in sparse polynomial approximation of parametric PDEs. Journal de Mathé,matiques Pures et Appliquées 103, 400–428 (2015)
Chkifa, M.A.: On the Lebesgue constant of Leja sequences for the complex unit disk and of their real projection. J. Approx. Theory 166, 176–200 (2013)
Cohen, A., DeVore, R., Schwab, C.: Convergence rates of best N-term Galerkin approximations for a class of elliptic sPDEs. Found. Comput. Math. 10, 615–646 (2010)
Cohen, A.: Analytic regularity and polynomial approximation of parametric and stochastic elliptic PDEs. Anal. Appl. 9, 11–47 (2011)
Cohen, A., Schwab, C., Zech, J.: Shape Holomorphy of the stationary Navier-Stokes Equations, Report 2016-45, Seminar for Applied Mathematics, ETH Zürich, Switzerland. to appear in SIAM J. Math. Analysis (2016)
Collino, F., Monk, P.: The perfectly matched layer in curvilinear coordinates. SIAM J. Sci. Comput. 19, 2061–2090 (1998)
Colton, D., Kress, R.: Inverse acoustic and electromagnetic scattering theory, vol. 93 Springer Science & Business Media (2012)
Dambrine, M., Harbrecht, H., Puig, B.: Computing quantities of interest for random domains with second order shape sensitivity analysis, ESAIM. Math. Model. Numer. Anal. 49, 1285–1302 (2015)
Dick, J., Gantner, R.N., Le Gia, Q.T., Schwab, C.: Multilevel higher-order quasi-Monte Carlo Bayesian estimation. Math. Models Methods Appl. Sci. 27, 953–995 (2017)
Eigel, M., Gittelson, C.J., Schwab, C., Zander, E.: Adaptive stochastic Galerkin FEM. Comput. Methods Appl. Mech. Eng. 270, 247–269 (2014)
Gantner, R.N.: A generic C++ library for multilevel Quasi-Monte Carlo. In: Proceedings of the Platform for Advanced Scientific Computing Conference, PASC ’16, pp. 11:1–11:12. ACM, New York (2016)
Gantner, R.N., Peters, M.D.: Higher order Quasi-Monte Carlo for Bayesian shape inversion, Report 2016-45, Seminar for Applied Mathematics, ETH Zürich, Switzerland (2016)
Gantner R.N., Schwab, C.: Computational higher order Quasi-Monte Carlo integration. In: Cools R., Nuyens, D. (eds.) Monte Carlo and Quasi-Monte Carlo Methods: MCQMC, Leuven, Belgium, April 2014, pp. 271–288. Springer International Publishing, Cham (2016)
Gerstner, T., Griebel, M.: Dimension–adaptive tensor–product quadrature. Computing 71, 65–87 (2003)
Ghanem, R.G., Spanos, P.D.: Stochastic finite elements: a spectral approach Courier Corporation (2003)
Gilbarg, D., Trudinger, N.S.: Elliptic partial differential equations of second order, vol. 224 Springer Science & Business Media (2001)
Griebel, M., Oettershagen, J.: On tensor product approximation of analytic functions. J. Appr. Theory 207, 348–379 (2016)
Harbrecht, H., Li, J.: First order second moment analysis for stochastic interface problems based on low-rank approximation. ESAIM: Math. Model. Numer. Anal. 47, 1533–1552 (2013)
Harbrecht, H., Peters, M., Siebenmorgen, M.: Analysis of the domain mapping method for elliptic diffusion problems on random domains. Numer. Math. 134, 823–856 (2016)
Harbrecht, H., Schneider, R., Schwab, C.: Sparse second moment analysis for elliptic problems in stochastic domains. Numer. Math. 109, 385–414 (2008)
Hiptmair, R., Sargheini, S.: Scatterers on the Substrate: Far field formulas, Report 2015-02, Seminar for Applied Mathematics, ETH Zürich, Switzerland (2015)
Horn, R.A., Johnson, C.R.: Topics in matrix analysis. Cambridge University Press, Cambridge (1991)
Jerez-Hanckes, C., Schwab, C., Zech, J.: Electromagnetic wave scattering by random surfaces: Shape holomorphy. Math. Mod. Meth. Appl. Sci. 27, 2229–2259 (2017)
Lassas, M., Somersalo, E.: On the existence and convergence of the solution of PML equations. Computing 60, 229–241 (1998)
Li, J., Melenk, J.M., Wohlmuth, B., Zou, J.: Optimal a priori estimates for higher order finite elements for elliptic interface problems. Appl. Numer. Math. 60, 19–37 (2010)
Li, R., Tang, T., Zhang, P.: Moving Mesh Methods in Multiple Dimensions Based on Harmonic Maps. J. Comput. Phys. 170, 562–588 (2001)
McLean, W.C.H.: Strongly elliptic systems and boundary integral equations. Cambridge University Press, Cambridge (2000)
Monk, P., Süli, E.: The adaptive computation of far-field patterns by a posteriori error estimation of linear functionals. SIAM J. Numer. Anal. 36, 251–274 (1998)
Nédélec, J.-C.: Acoustic and electromagnetic equations: integral representations for harmonic problems, vol. 144 Springer Science & Business Media (2001)
Nouy, A., Clement, A., Schoefs, F., Moës, N.: An extended stochastic finite element method for solving stochastic partial differential equations on random domains. Comput. Methods Appl. Mech. Eng. 197, 4663–4682 (2008)
Osher S., Fedkiw, R.P.: Level set methods: An overview and some recent results. J. Comput. Phys. 169, 463–502 (2001)
Paganini, A., Scarabosio, L., Hiptmair, R., Tsukerman, I.: Trefftz approximations: a new framework for nonreflecting boundary conditions. IEEE Trans. Magn. PP, 1–1 (2015)
Scarabosio, L.: Shape uncertainty quantification for scattering transmission problems, PhD thesis, ETH Zürich, 2016. Diss. No. 23574. http://e-collection.library.ethz.ch/eserv/eth:49652/eth-49652-02.pdf
Schillings, C., Schwab, C.: Sparse, adaptive Smolyak quadratures for Bayesian inverse problems. Inverse Prob. 29, 065011 (2013)
Schillings, C., Schwab, C.: Sparsity in Bayesian inversion of parametric operator equations. Inverse Prob. 30, 065007 (2014)
Schwab, C., Gittelson, C.J.: Sparse tensor discretizations of high-dimensional parametric and stochastic PDEs. Acta Numer. 20, 291–467 (2011)
Tartakovsky, D.M., Xiu, D.: Stochastic analysis of transport in tubes with rough walls. J. Comput. Phys. 217, 248–259 (2006)
Wiener, N.: The homogeneous chaos. Amer. J. Math. 60(4), 897–936 (1938)
Xiu, D., Hesthaven, J.S.: High-order collocation methods for differential equations with random inputs. SIAM J. Sci. Comput. 27, 1118–1139 (2005)
Xiu, D., Tartakovsky, D.M.: Numerical methods for differential equations in random domains. SIAM J. Sci. Comput. 28, 1167–1185 (2006)
Zech, J., Schwab, C.: Convergence rates of high dimensional Smolyak quadrature, Report 2017-27, Seminar for Applied Mathematics, ETH Zürich, Switzerland (2017)
Acknowledgments
Research supported by ERC under Grant AdG247277 and by ETH under CHIRP Grant CH1-02 11-1.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: Ivan Graham
Rights and permissions
About this article
Cite this article
Hiptmair, R., Scarabosio, L., Schillings, C. et al. Large deformation shape uncertainty quantification in acoustic scattering. Adv Comput Math 44, 1475–1518 (2018). https://doi.org/10.1007/s10444-018-9594-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-018-9594-8
Keywords
- Uncertainty quantification
- Random interface
- Stochastic parametrization
- High-dimensional approximation
- Helmholtz equation
- Dimension-adaptive Smolyak quadrature