Доступ предоставлен для: Guest
Портал Begell Электронная Бибилиотека e-Книги Журналы Справочники и Сборники статей Коллекции
International Journal for Uncertainty Quantification
Импакт фактор: 4.911 5-летний Импакт фактор: 3.179 SJR: 1.008 SNIP: 0.983 CiteScore™: 5.2

ISSN Печать: 2152-5080
ISSN Онлайн: 2152-5099

Свободный доступ

International Journal for Uncertainty Quantification

DOI: 10.1615/Int.J.UncertaintyQuantification.2020031727
pages 165-193


Niklas Georg
Institut für Dynamik und Schwingungen, Technische Universität Braunschweig, Braunschweig, Germany; Centre for Computational Engineering, Technische Universität Darmstadt, Darmstadt, Germany; Institut für Teilchenbeschleunigung und Elektromagnetische Felder (TEMF), Technische Universität Darmstadt, Darmstadt, Germany
Dimitrios Loukrezis
Centre for Computational Engineering, Technische Universität Darmstadt, Darmstadt, Germany; Institut für Teilchenbeschleunigung und Elektromagnetische Felder (TEMF), Technische Universität Darmstadt, Darmstadt, Germany
Ulrich Römer
Institut für Dynamik und Schwingungen, Technische Universität Braunschweig, Schleinitzstraße 20, 38106 Braunschweig, Germany
Sebastian Schöps
Centre for Computational Engineering, Technische Universität Darmstadt, Darmstadt, Germany; Institut für Teilchenbeschleunigung und Elektromagnetische Felder (TEMF), Technische Universität Darmstadt, Darmstadt, Germany

Краткое описание

We propose an efficient surrogate modeling technique for uncertainty quantification. The method is based on a well-known dimension-adaptive collocation scheme. We improve the scheme by enhancing sparse polynomial surrogates with conformal maps and adjoint error correction. The methodology is applied to Maxwell's source problem with random input data. This setting comprises many applications of current interest from computational nanoplasmonics, such as grating couplers or optical waveguides. Using a nontrivial benchmark model, we show the benefits and drawbacks of using enhanced surrogate models through various numerical studies. The proposed strategy allows us to conduct a thorough uncertainty analysis, taking into account a moderately large number of random parameters.


  1. Chkifa, A., Cohen, A., and Schwab, C., Breaking the Curse of Dimensionality in Sparse Polynomial Approximation of Parametric PDEs, J. Math. Pures Appl., 103(2):400-428,2015.

  2. Scarabosio, L., Shape Uncertainty Quantification for Scattering Transmission Problems, PhD, ETH Zurich, 2016.

  3. Xiu, D., Fast Numerical Methods for Stochastic Computations: A Review, Commun. Comput. Phys., 5(2-4):242-272,2009.

  4. Ghanem, R.G. and Spanos, P.D., Stochastic Finite Elements: A Spectral Approach, New York: Springer, 1991.

  5. Babuska, I., Tempone, R., and Zouraris, G.E., Galerkin Finite Element Approximations of Stochastic Elliptic Partial Differential Equations, SIAMJ. Numer. Anal, 42(2):800-825, 2004.

  6. Babuska, I., Nobile, F., and Tempone, R., A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data, SIAMRev., 2:317-355,2010.

  7. Xiu, D. and Karniadakis, G.E., The Wiener-Askey Polynomial Chaos for Stochastic Differential Equations, SIAM J. Sci. Comput, 24(2):619-644,2002.

  8. Xiu, D. and Hesthaven, J.S., High-Order Collocation Methods for Differential Equations with Random Inputs, SIAM J. Sci. Comput, 27(3):1118-1139, 2005.

  9. Chkifa, A., Cohen, A., and Schwab, C., High-Dimensional Adaptive Sparse Polynomial Interpolation and Applications to Parametric PDEs, Found. Comput. Math, 14(4):601-633,2014.

  10. Gerstner, T. and Griebel, M., Dimension-Adaptive Tensor-Product Quadrature, Computing, 71(1):65-87, 2003.

  11. Narayan, A. and Jakeman, J.D., Adaptive Leja Sparse Grid Constructions for Stochastic Collocation and High-Dimensional Approximation, SIAMJ. Sci. Comput, 36(6):A2952-A2983, 2014.

  12. Nobile, F., Tempone, R., and Webster, C.G., An Anisotropic Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data, SIAMJ. Numer. Anal., 46(5):2411-2442, 2008.

  13. Ernst, O.G., Sprungk, B., and Tamellini, L., Convergence of Sparse Collocation for Functions of Countably Many Gaussian Random Variables (with Application to Elliptic PDEs), SIAMJ. Numer. Anal., 56(2):877-905, 2018.

  14. Benner, P. and Schneider, J., Uncertainty Quantification for Maxwell's Equations Using Stochastic Collocation and Model Order Reduction, Int. J. Uncertain. Quantif., 5(3):195-208,2015.

  15. Benner, P., Gugercin, S., and Willcox, K., A Survey of Projection-Based Model Reduction Methods for Parametric Dynamical Systems, SIAMRev., 57(4):483-531, 2015.

  16. Bodendiek, A. and Bollhofer, M., Adaptive-Order Rational Arnoldi-Type Methods in Computational Electromagnetism, BIT Numer. Math, 54(2):357-380,2014.

  17. Bonizzoni, F., Nobile, F., Perugia, I., and Pradovera, D., Least-Squares Pade Approximation of Parametric and Stochastic Helmholtz Maps, Numer. Anal, arXiv:1805.05031, 2018.

  18. Chantrasmi, T., Doostan, A., and Iaccarino, G., Pade-Legendre Approximants for Uncertainty Analysis with Discontinuous Response Surfaces, J. Comput. Phys, 228(19):7159-7180, 2009.

  19. Scarabosio, L., Multilevel Monte Carlo on a High-Dimensional Parameter Space for Transmission Problems with Geometric Uncertainties, Int. J Uncertain. Quantif., 9(6):515-541,2019.

  20. Silva-Oelker, G., Aylwin, R., Jerez-Hanckes, C., and Fay, P., Quantifying the Impact of Random Surface Perturbations on Reflective Gratings, IEEE Trans. Antennas Propag., 66(2):838-847, 2017.

  21. Dolz, J., A Higher Order Perturbation Approach for Electromagnetic Scattering Problems on Random Domains, Numer. Anal., arXiv:1907.05501, 2019.

  22. Jantsch, P. and Webster, C., Sparse Grid Quadrature Rules based on Conformal Mappings, in Sparse Grids and Applications-Miami 2016, New York: Springer, pp. 117-134,2018.

  23. Trefethen, L.N., Approximation Theory and Approximation Practice, Vol. 128, Philadelphia: SIAM, 2013.

  24. Jakeman, J.D. and Wildey, T., Enhancing Adaptive Sparse Grid Approximations and Improving Refinement Strategies Using Adjoint-Based a Posteriori Error Estimates, J. Comput. Phys., 280:54-71, 2015.

  25. Butler, T., Dawson, C., and Wildey, T., Propagation of Uncertainties Using Improved Surrogate Models, SIAM/ASA J. Uncertain, 1(1):164-191, 2013.

  26. Loukrezis, D., Romer, U., and De Gersem, H., Assessing the Performance of Leja and Clenshaw-Curtis Collocation for Computational Electromagnetics with Random Input Data, Int. J. Uncertain. Quantif., 9(1):33-57, 2019.

  27. Loukrezis, D. and De Gersem, H., Approximation and Uncertainty Quantification of Stochastic Systems with Arbitrary Input Distributions Using Weighted Leja Interpolation, Numer. Anal., arXiv:1904.07709,2020.

  28. Farcas, I.G., Latz, J., Ullmann, E., Neckel, T., and Bungartz, H.J., Multilevel Adaptive Sparse Leja Approximations for Bayesian Inverse Problems, Stat. Comput, arXiv:1904.12204, 2019.

  29. van den Bos, L., Sanderse, B., Bierbooms, W., and van Bussel, G., Bayesian Model Calibration with Interpolating Polynomials based on Adaptively Weighted Leja Nodes, Commun. Comput. Phys., 27(1):33-69, 2019.

  30. Loukrezis, D. and De Gersem, H., Adaptive Sparse Polynomial Chaos Expansions via Leja Interpolation, Numer. Anal., arXiv:1911.08312, 2019.

  31. Genet, C. and Ebbesen, T.W., Light in Tiny Holes, Nature, 445:39-46,2007.

  32. Preiner, M.J., Shimizu, K.T., White, J.S., and Melosh, N.A., Efficient Optical Coupling into Metal-Insulator-Metal Plasmon Modes with Subwavelength Diffraction Gratings, Appl. Phys. Lett., 92(11):113109, 2008.

  33. Pitelet, A., Schmitt,N., Loukrezis, D., Scheid, C., Gersem, H.D., Ciracl, C., Centeno, E., andMoreau, A., Influence of Spatial Dispersion on Surface Plasmons, Nanoparticles, and Grating Couplers, J. Opt. Soc. Am. B, 36(11):2989-2999, 2019.

  34. Schmitt, N., Georg, N., Briere, G., Loukrezis, D., Heron, S., Lanteri, S., Klitis, C., Sorel, M., Romer, U., Gersem, H.D., Vezian, S., and Genevet, P., Optimization and Uncertainty Quantification of Gradient Index Metasurfaces, Opt. Mater. Express, 9(2):892-910, 2019.

  35. Loukrezis, D., Galetzka, A., and De Gersem, H., Robust Adaptive Least Squares Polynomial Chaos Expansions in High-Frequency Applications, Comput. Eng. Finance Sci., arXiv:1912.07725, 2019.

  36. Weng, T.W., Zhang, Z., Su, Z., Marzouk, Y., Melloni, A., and Daniel, L., Uncertainty Quantification of Silicon Photonic Devices with Correlated and Non-Gaussian Random Parameters, Opt. Express, 23(4):4242-4254, 2015.

  37. Hiptmair, R., Scarabosio, L., Schillings, C., and Schwab, C., Large Deformation Shape Uncertainty Quantification in Acoustic Scattering, Adv. Comput. Math, 44:1475-1518, 2018.

  38. Babuska, I., Nobile, F., and Tempone, R., A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data, SIAM J. Numer. Anal, 45(3):1005-1034,2007.

  39. Jankoski, R., Romer, U., and Schops, S., Stochastic Modeling of Magnetic Hysteretic Properties by Using Multivariate Random Fields, Int. J. Uncertain. Quantif., 9(1):85-102,2019.

  40. Lebrun, R. and Dutfoy, A., Do Rosenblatt and Nataf Isoprobabilistic Transformations Really Differ, Probabilist. Eng. Mech., 24(4):577-584,2009.

  41. Le Maitre, O.P. and Knio, O.M., Spectral Methods for Uncertainty Quantification: With Applications to Computational Fluid Dynamics, Heidelberg, Germany: Springer, 2010.

  42. Xiu, D., Numerical Methods for Stochastic Computations: A Spectral Method Approach, Princeton, NJ: Princeton University Press, 2010.

  43. Barthelmann, V., Novak, E., and Ritter, K., High Dimensional Polynomial Interpolation on Sparse Grids, AdK Comput. Math, 12(4):273-288,2000.

  44. Bungartz, H.J. and Griebel, M., Sparse Grids, Acta Numer., 13:147-269,2004.

  45. Klimke, A. and Wohlmuth, B.I., Algorithm 847: Spinterp: Piecewise Multilinear Hierarchical Sparse Grid Interpolation in MATLAB, ACM Trans. Math. Softw., 31(4):561-579, 2005.

  46. Nobile, F., Tempone, R., and Webster, C.G., A Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data, SIAMJ. Numer. Anal., 46(5):2309-2345, 2008.

  47. Schieche, B., Unsteady Adaptive Stochastic Collocation on Sparse Grids, PhD, TU Darmstadt, 2012.

  48. Hale, N. and Trefethen, L.N., New Quadrature Formulas from Conformal Maps, SIAMJ. Numer. Anal, 46(2):930-948,2008.

  49. Hale, N., On the Use of Conformal Maps to Speed up Numerical Computations, PhD, Oxford University, 2009.

  50. Kosloff, D. and Tal-Ezer, H., A Modified Chebyshev Pseudospectral Method with an O(N-1) Time Step Restriction, J. Comput. Phys, 104(2):457-469, 1993.

  51. Boyd, J.P., Chebyshev and Fourier Spectral Methods, 2nd ed., Mineola, NY: Dover Publications, 2001.

  52. Berrut, J. and Trefethen, L., Barycentric Lagrange Interpolation, SIAMRev, 46(3):501-517, 2004.

  53. Smolyak, S.A., Quadrature and Interpolation Formulas for Tensor Products of Certain Classes of Functions, Dokl. Acad. Nauk SSSR, 4:240-243, 1963.

  54. Becker, R. and Rannacher, R., An Optimal Control Approach to a Posteriori Error Estimation in Finite Element Methods, Acta Numer, 10:1-102,2001.

  55. Butler, T., Constantine, P., and Wildey, T., A Posteriori Error Analysis of Parameterized Linear Systems Using Spectral Methods, SIAMJ. MatrxAnal. Appl., 33(1):195-209, 2012.

  56. Romer, U. and Schops, S., Adjoint Error Estimation for a Pseudo-Spectral Approach to Stochastic Field-Circuit Coupled Problems, Proc. Appl. Math. Mech, 15:711-714, 2015.

  57. Teckentrup, A.L., Scheichl, R., Giles, M.B., and Ullmann, E., Further Analysis of Multilevel Monte Carlo Methods for Elliptic PDEs with Random Coefficients, Numer. Math., 125(3):569-600, 2013.

  58. Jin, J.M., The Finite Element Method in Electromagnetics, Hoboken, NJ: Wiley, 2015.

  59. Monk, P., Finite Element Methods for Maxwell's Equations, Oxford: Oxford University Press, 2003.

  60. Nedelec, J.C., Mixed Finite Elements in R3, Numer. Math., 35(3):315-341, 1980.

  61. Hiptmair, R., Finite Elements in Computational Electromagnetism, Acta Numer., 11:237-339, 2002.

  62. Aylwin, R., Jerez-Hanckes, C., Schwab, C., and Zech, J., Domain Uncertainty Quantification in Computational Electromagnetics, SIAM/ASA J. Uncertain. Quantif., 8(1):301-341, 2020.

  63. Dassault Systemes, Optical Applications with CST Microwave Studio, Accessed March 12, 2018, from https://www.cst.com/ content/events/downloads/euc2012/talk_5-3-1_cst_euc_2012.pdf.

  64. Johnson, P.B. and Christy, R.W., Optical Constants of the Noble Metals, Phys. Rev. B, 6(12):4370-4379, 1972.

  65. Maier, S.A., Plasmonics: Fundamentals and Applications, New York: Springer, 2007.

  66. Geuzaine, C. and Remacle, J.F., GMSH: A 3-D Finite Element Mesh Generator with Built-In Pre-And Post-Processing Facilities, Int. J. Numer. Meth. Eng., 79(11):1309-1331,2009.

  67. Alnss, M., Blechta, J., Hake, J., Johansson, A., Kehlet, B., Logg, A., Richardson, C., Ring, J., Rognes, M.E., and Wells, G.N., The FEniCS Project Version 1.5, Arch. Numer. Soft, 3(100):9-23, 2015.

  68. Dassault Systemes, CST Studio Suite, Darmstadt, Germany, 2018.

  69. Braibant, V. and Fleury, C., Shape Optimal Design Using B-Splines, Comput. Methods Appl. Mech. Eng., 44(3):247-267, 1984.

  70. Piegl, L. and Tiller, W., The NURBS Book, 2nd ed., New York: Springer, 1997.

  71. Lopes, R.H., Kolmogorov-Smirnov Test, International Encyclopedia of Statistical Science, New York: Springer, pp. 718-720, 2011.

  72. Back, J., Nobile, F., Tamellini, L., and Tempone, R., Stochastic Spectral Galerkin and Collocation Methods for PDEs with Random Coefficients: A Numerical Comparison, Spectral and High Order Methods for Partial Differential Equations, J. Hesthaven and E. Ronquist, Eds., Vol. 76, Springer, pp. 43-62, 2011.

  73. Feinberg, J. and Langtangen, H.P., Chaospy: An Open Source Tool for Designing Methods of Uncertainty Quantification, J. Comput. Sci., 11:46-57, 2015.

  74. Loukrezis, D., Dimension-Adaptive Leja Interpolation (DALI), GitHub Repository, from https://github.com/dlouk/DALI3, 2019.

  75. Li, J. and Xiu, D., Evaluation of Failure Probability via Surrogate Models, J. Comput. Phys, 229(23):8966-8980, 2010.

  76. Epanechnikov, V.A., Non-Parametric Estimation of a Multivariate Probability Density, Theor. Probab. Appl, 14(1):153-158, 1969.

  77. Sobol, I.M., Global Sensitivity Indices for Nonlinear Mathematical Models and Their Monte Carlo Estimates, Math. Comput. Simul., 55(1):271-280, 2001.

  78. Homma, T. and Saltelli, A., Importance Measures in Global Sensitivity Analysis of Nonlinear Models, Reliab. Eng. Syst. Safety, 52(1):1-17, 1996.

  79. Saltelli, A., Making Best Use of Model Evaluations to Compute Sensitivity Indices, Comput. Phys. Commun., 145(2):280-297, 2002.

  80. Bhattacharyya, A.K., Phased Array Antennas: Floquet Analysis, Synthesis, BFNs and Active Array Systems, Vol. 179, Hoboken, NJ: Wiley, 2006.

  81. Zhu, Y. and Cangellaris, A.C., Multigrid Finite Element Methods for Electromagnetic Field Modeling, Vol. 28, Hoboken: Wiley, 2006.

Articles with similar content:

International Journal for Uncertainty Quantification, Vol.4, 2014, issue 1
Bert J. Debusschere, Habib Najm, Peter Thornton, Cosmin Safta, Khachik Sargsyan, Daniel Ricciuto
International Journal for Uncertainty Quantification, Vol.9, 2019, issue 4
Habib Najm, Xun Huan, Khachik Sargsyan
International Journal for Uncertainty Quantification, Vol.8, 2018, issue 2
Timothy Wildey, Troy Butler
International Journal for Uncertainty Quantification, Vol.1, 2011, issue 4
Vadiraj Hombal, Sankaran Mahadevan
International Journal for Multiscale Computational Engineering, Vol.13, 2015, issue 2
Youn Doh Ha, Samir Beneddine, Pablo Seleson