Skip to main content

2024 | OriginalPaper | Buchkapitel

Application of Dimension Truncation Error Analysis to High-Dimensional Function Approximation in Uncertainty Quantification

verfasst von : Philipp A. Guth, Vesa Kaarnioja

Erschienen in: Monte Carlo and Quasi-Monte Carlo Methods

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Das Kapitel befasst sich mit der Anwendung der Dimension Truncation Error Analysis auf hochdimensionale Funktionsannäherungen bei der Quantifizierung von Unsicherheiten. Er führt die Multiindex-Notation und die Problemstellung ein, einschließlich der wichtigsten Annahmen für die Dimensionsschnittanalyse. Das Hauptergebnis ist das Dimensionskürzungstheorem für Hilbert-Funktionen, das anhand eines Taylor-Ansatzes bewiesen wird. Dieser Ansatz erweist sich unter bestimmten Variablentransformationen als invariant, was ihn auf verschiedene Modelle anwendbar macht, einschließlich des periodischen Modells der Quantifizierung der Ungewissheit. Numerische Experimente bestätigen die theoretischen Ergebnisse und zeigen die Effektivität der Fehleranalyse in der Praxis. Das Kapitel schließt mit der Hervorhebung der Anwendbarkeit der Ergebnisse auf nichtlineare Interessengrößen und konforme Finite-Elemente-Annäherungen parametrischer PDEs.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bachmayr, M., Cohen, A., Dahmen, W.: Parametric PDEs: sparse or low-rank approximations? IMA J. Numer. Anal. 38(4), 1661–1708 (2017)MathSciNetCrossRef Bachmayr, M., Cohen, A., Dahmen, W.: Parametric PDEs: sparse or low-rank approximations? IMA J. Numer. Anal. 38(4), 1661–1708 (2017)MathSciNetCrossRef
2.
Zurück zum Zitat Bhattacharya, K., Hosseini, B., Kovachki, N.B., Stuart, A.M.: Model reduction and neural networks for parametric PDEs. SMAI J. Comput. Math. 7, 121–157 (2021)MathSciNetCrossRef Bhattacharya, K., Hosseini, B., Kovachki, N.B., Stuart, A.M.: Model reduction and neural networks for parametric PDEs. SMAI J. Comput. Math. 7, 121–157 (2021)MathSciNetCrossRef
3.
Zurück zum Zitat Charrier, J.: Strong and weak error estimates for elliptic partial differential equations with random coefficients. SIAM J. Numer. Anal. 50, 216–246 (2012)MathSciNetCrossRef Charrier, J.: Strong and weak error estimates for elliptic partial differential equations with random coefficients. SIAM J. Numer. Anal. 50, 216–246 (2012)MathSciNetCrossRef
4.
Zurück zum Zitat Chen, Y., Hosseini, B., Owhadi, H., Stuart, A.M.: Solving and learning nonlinear PDEs with Gaussian processes. J. Comput. Phys. 447, 110668 (2021)MathSciNetCrossRef Chen, Y., Hosseini, B., Owhadi, H., Stuart, A.M.: Solving and learning nonlinear PDEs with Gaussian processes. J. Comput. Phys. 447, 110668 (2021)MathSciNetCrossRef
5.
Zurück zum Zitat Cohen, A., DeVore, R., Schwab, Ch.: Convergence rates of best \(N\)-term Galerkin approximations for a class of elliptic sPDEs. Found. Comput. Math. 10, 615–646 (2010)MathSciNetCrossRef Cohen, A., DeVore, R., Schwab, Ch.: Convergence rates of best \(N\)-term Galerkin approximations for a class of elliptic sPDEs. Found. Comput. Math. 10, 615–646 (2010)MathSciNetCrossRef
6.
Zurück zum Zitat Dick, J., Gantner, R.N., Le Gia, Q.T., Schwab, Ch.: Higher order quasi-Monte Carlo integration for Bayesian PDE inversion. Comput. Math. Appl. 77(1), 144–172 (2019)MathSciNetCrossRef Dick, J., Gantner, R.N., Le Gia, Q.T., Schwab, Ch.: Higher order quasi-Monte Carlo integration for Bayesian PDE inversion. Comput. Math. Appl. 77(1), 144–172 (2019)MathSciNetCrossRef
7.
Zurück zum Zitat Gantner, R.N.: Dimension truncation in QMC for affine-parametric operator equations. In: Owen, A.B., Glynn, P.W. (eds.), Monte Carlo and Quasi-Monte Carlo Methods 2016, pp. 249–264. Springer (2018) Gantner, R.N.: Dimension truncation in QMC for affine-parametric operator equations. In: Owen, A.B., Glynn, P.W. (eds.), Monte Carlo and Quasi-Monte Carlo Methods 2016, pp. 249–264. Springer (2018)
8.
Zurück zum Zitat Geist, M., Petersen, P., Raslan, M., Schneider, R., Kutyniok, G.: Numerical solution of the parametric diffusion equation by deep neural networks. J. Sci. Comput. 88, 22 (2021)MathSciNetCrossRef Geist, M., Petersen, P., Raslan, M., Schneider, R., Kutyniok, G.: Numerical solution of the parametric diffusion equation by deep neural networks. J. Sci. Comput. 88, 22 (2021)MathSciNetCrossRef
9.
Zurück zum Zitat Gilbert, A.D., Graham, I.G., Kuo, F.Y., Scheichl, R., Sloan, I.H.: Analysis of quasi-Monte Carlo methods for elliptic eigenvalue problems with stochastic coefficients. Numer. Math. 142, 863–915 (2019)MathSciNetCrossRef Gilbert, A.D., Graham, I.G., Kuo, F.Y., Scheichl, R., Sloan, I.H.: Analysis of quasi-Monte Carlo methods for elliptic eigenvalue problems with stochastic coefficients. Numer. Math. 142, 863–915 (2019)MathSciNetCrossRef
10.
Zurück zum Zitat Grohs, P., Herrmann, L.: Deep neural network approximation for high-dimensional elliptic PDEs with boundary conditions. IMA J. Numer. Anal. 42(3), 2055–2082 (2022)MathSciNetCrossRef Grohs, P., Herrmann, L.: Deep neural network approximation for high-dimensional elliptic PDEs with boundary conditions. IMA J. Numer. Anal. 42(3), 2055–2082 (2022)MathSciNetCrossRef
11.
Zurück zum Zitat Guth, P.A., Kaarnioja, V., Kuo, F.Y., Schillings, C., Sloan, I.H.: A quasi-Monte Carlo method for optimal control under uncertainty. SIAM/ASA J. Uncertain. Quantif. 9(2), 354–383 (2021)MathSciNetCrossRef Guth, P.A., Kaarnioja, V., Kuo, F.Y., Schillings, C., Sloan, I.H.: A quasi-Monte Carlo method for optimal control under uncertainty. SIAM/ASA J. Uncertain. Quantif. 9(2), 354–383 (2021)MathSciNetCrossRef
12.
Zurück zum Zitat Guth, P.A., Kaarnioja, V., Kuo, F.Y., Schillings, C., Sloan, I.H.: Parabolic PDE-constrained optimal control under uncertainty with entropic risk measure using quasi-Monte Carlo integration. Numer. Math. 156, 565–608 (2024) Guth, P.A., Kaarnioja, V., Kuo, F.Y., Schillings, C., Sloan, I.H.: Parabolic PDE-constrained optimal control under uncertainty with entropic risk measure using quasi-Monte Carlo integration. Numer. Math. 156, 565–608 (2024)
13.
Zurück zum Zitat Guth, P.A., Kaarnioja, V.: Generalized dimension truncation error analysis for high-dimensional numerical integration: lognormal setting and beyond. SIAM J. Numer. Anal. 62(2), 872–892 (2024) Guth, P.A., Kaarnioja, V.: Generalized dimension truncation error analysis for high-dimensional numerical integration: lognormal setting and beyond. SIAM J. Numer. Anal. 62(2), 872–892 (2024)
14.
Zurück zum Zitat Hakula, H., Harbrecht, H., Kaarnioja, V., Kuo, F.Y., Sloan, I.H.: Uncertainty quantification for random domains using periodic random variables. Numer. Math. 156, 273–317 (2024) Hakula, H., Harbrecht, H., Kaarnioja, V., Kuo, F.Y., Sloan, I.H.: Uncertainty quantification for random domains using periodic random variables. Numer. Math. 156, 273–317 (2024)
15.
Zurück zum Zitat Halmos, P.R.: Measure Theory. Springer, New York, NY (1974) Halmos, P.R.: Measure Theory. Springer, New York, NY (1974)
16.
Zurück zum Zitat Herrmann, L., Keller, M., Schwab, Ch.: Quasi-Monte Carlo Bayesian estimation under Besov priors in elliptic inverse problems. Math. Comput. 90, 1831–1860 (2021)MathSciNetCrossRef Herrmann, L., Keller, M., Schwab, Ch.: Quasi-Monte Carlo Bayesian estimation under Besov priors in elliptic inverse problems. Math. Comput. 90, 1831–1860 (2021)MathSciNetCrossRef
17.
Zurück zum Zitat Kaarnioja, V., Kazashi, Y., Kuo, F.Y., Nobile, F., Sloan, I.H.: Fast approximation by periodic kernel-based lattice-point interpolation with application in uncertainty quantification. Numer. Math. 150, 33–77 (2022)MathSciNetCrossRef Kaarnioja, V., Kazashi, Y., Kuo, F.Y., Nobile, F., Sloan, I.H.: Fast approximation by periodic kernel-based lattice-point interpolation with application in uncertainty quantification. Numer. Math. 150, 33–77 (2022)MathSciNetCrossRef
18.
Zurück zum Zitat Kaarnioja, V., Kuo, F.Y., Sloan, I.H.: Uncertainty quantification using periodic random variables. SIAM J. Numer. Anal. 58(2), 1068–1091 (2020)MathSciNetCrossRef Kaarnioja, V., Kuo, F.Y., Sloan, I.H.: Uncertainty quantification using periodic random variables. SIAM J. Numer. Anal. 58(2), 1068–1091 (2020)MathSciNetCrossRef
19.
Zurück zum Zitat Kressner, D., Tobler, C.: Low-rank tensor Krylov subspace methods for parametrized linear systems. SIAM J. Matrix Anal. Appl. 32(4), 1288–1316 (2011)MathSciNetCrossRef Kressner, D., Tobler, C.: Low-rank tensor Krylov subspace methods for parametrized linear systems. SIAM J. Matrix Anal. Appl. 32(4), 1288–1316 (2011)MathSciNetCrossRef
20.
Zurück zum Zitat Kuo, F.Y., Nuyens, D., Plaskota, L., Sloan, I.H., Wasilkowski, G.W.: Infinite-dimensional integration and the multivariate decomposition method. J. Comput. Appl. Math. 326, 217–234 (2017)MathSciNetCrossRef Kuo, F.Y., Nuyens, D., Plaskota, L., Sloan, I.H., Wasilkowski, G.W.: Infinite-dimensional integration and the multivariate decomposition method. J. Comput. Appl. Math. 326, 217–234 (2017)MathSciNetCrossRef
22.
Zurück zum Zitat Kuo, F.Y., Schwab, Ch., Sloan, I.H.: Quasi-Monte Carlo finite element methods for a class of elliptic partial differential equations with random coefficients. SIAM J. Numer. Anal. 50(6), 3351–3374 (2012)MathSciNetCrossRef Kuo, F.Y., Schwab, Ch., Sloan, I.H.: Quasi-Monte Carlo finite element methods for a class of elliptic partial differential equations with random coefficients. SIAM J. Numer. Anal. 50(6), 3351–3374 (2012)MathSciNetCrossRef
23.
Zurück zum Zitat Rozza, G., Huynh, D.B.P., Patera, A.T.: Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations. Arch. Comput. Methods Eng. 15, 229 (2008)MathSciNetCrossRef Rozza, G., Huynh, D.B.P., Patera, A.T.: Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations. Arch. Comput. Methods Eng. 15, 229 (2008)MathSciNetCrossRef
24.
Zurück zum Zitat Schwab, Ch., Zech, J.: Deep learning in high dimension: neural network expression rates for generalized polynomial chaos expansions in UQ. Anal. Appl. (Singap.) 17(1), 19–55 (2019)MathSciNetCrossRef Schwab, Ch., Zech, J.: Deep learning in high dimension: neural network expression rates for generalized polynomial chaos expansions in UQ. Anal. Appl. (Singap.) 17(1), 19–55 (2019)MathSciNetCrossRef
25.
Zurück zum Zitat Xiu, D., Karniadakis, G.E.: The Wiener-Askey polynomial chaos for stochastic differential equations. SIAM J. Sci. Comput. 24, 619–644 (2002)MathSciNetCrossRef Xiu, D., Karniadakis, G.E.: The Wiener-Askey polynomial chaos for stochastic differential equations. SIAM J. Sci. Comput. 24, 619–644 (2002)MathSciNetCrossRef
26.
Zurück zum Zitat Yosida, K.: Functional Analysis. Springer, Heidelberg (1980) Yosida, K.: Functional Analysis. Springer, Heidelberg (1980)
27.
Zurück zum Zitat Zeng, X.Y., Leung, K.T., Hickernell, F.J.: Error analysis of splines for periodic problems using lattice designs. In: Niederreiter, H., Talay, D. (eds.), Monte Carlo and Quasi-Monte Carlo Methods 2004, pp. 501–514, Springer (2006) Zeng, X.Y., Leung, K.T., Hickernell, F.J.: Error analysis of splines for periodic problems using lattice designs. In: Niederreiter, H., Talay, D. (eds.), Monte Carlo and Quasi-Monte Carlo Methods 2004, pp. 501–514, Springer (2006)
28.
Zurück zum Zitat Zeng, X.Y., Kritzer, P., Hickernell, F.J.: Spline methods using integration lattices and digital nets. Constr. Approx. 30, 529–555 (2009)MathSciNetCrossRef Zeng, X.Y., Kritzer, P., Hickernell, F.J.: Spline methods using integration lattices and digital nets. Constr. Approx. 30, 529–555 (2009)MathSciNetCrossRef
Metadaten
Titel
Application of Dimension Truncation Error Analysis to High-Dimensional Function Approximation in Uncertainty Quantification
verfasst von
Philipp A. Guth
Vesa Kaarnioja
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-59762-6_14