Skip to main content

2016 | OriginalPaper | Buchkapitel

Reduced Basis Exact Error Estimates with Wavelets

verfasst von : Mazen Ali, Karsten Urban

Erschienen in: Numerical Mathematics and Advanced Applications ENUMATH 2015

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

A (multi-)wavelet expansion is used to derive a rigorous bound for the (dual) norm Reduced Basis residual. We show theoretically and numerically that the error estimator is online efficient, reliable and rigorous. It allows to control the exact error (not only with respect to a “truth” discretization).

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!

Fußnoten
1
We would like to stress that most what is said here can also be extended to Petrov-Galerkin inf-sup-stable problems with different trial and test spaces.
 
2
If (6) does not hold, the Empirical Interpolation Method (EIM) determines an approximation with an upper interpolation bound [2], which, however, may not be accessible and which also reduces the sharpness of the error bound.
 
3
Note, that (9) amounts to take the square root, which is not a problem in terms of efficiency, but it is an issue with respect to accuracy – the well-known so-called “square root effect”.
 
4
Here A ∼ B abbreviates cA ≤ B ≤ CB with constants 0 < c ≤ C < .
 
5
One might argue that f(⋅ ; μ) is extremely smooth and that the μ-dependence only enters through the right-hand side. Of course, the wavelet-based error estimator equally works in other situations as well. However, we want to do a comparison with the standard RB setting of a common truth. In order to do so, we need (1) a formula for the exact solution, (2) a parameter-dependence which causes local effects. For more complex situations, an even larger improvement is to be expected.
 
6
The computation is finished before C++’s ctime std::clock function manages to update the number of clocks.
 
Literatur
1.
Zurück zum Zitat M. Ali, K. Steih, K. Urban, Reduced Basis Methods Based Upon Adaptive Snapshot Computations (2014). arXiv:1407.1708 M. Ali, K. Steih, K. Urban, Reduced Basis Methods Based Upon Adaptive Snapshot Computations (2014). arXiv:1407.1708
2.
Zurück zum Zitat M. Barrault, Y. Maday, N.C. Nguyen, A.T. Patera, An “empirical interpolation” method: application to efficient reduced-basis discretization of partial differential equations. CR Acad. Sci. Paris I 339 (9), 667–672 (2004)MathSciNetCrossRefMATH M. Barrault, Y. Maday, N.C. Nguyen, A.T. Patera, An “empirical interpolation” method: application to efficient reduced-basis discretization of partial differential equations. CR Acad. Sci. Paris I 339 (9), 667–672 (2004)MathSciNetCrossRefMATH
3.
Zurück zum Zitat W. Dahmen, Wavelet and multiscale methods for operator equations. Acta Numer. 6, 55–228 (Cambridge University Press 1997) W. Dahmen, Wavelet and multiscale methods for operator equations. Acta Numer. 6, 55–228 (Cambridge University Press 1997)
5.
Zurück zum Zitat J. Hesthaven, G. Rozza, B. Stamm, Certified Reduced Basis Methods for Parametrized Partial Differential Equations (Springer, Cham, 2016)CrossRefMATH J. Hesthaven, G. Rozza, B. Stamm, Certified Reduced Basis Methods for Parametrized Partial Differential Equations (Springer, Cham, 2016)CrossRefMATH
6.
Zurück zum Zitat D. Huynh, G. Rozza, S. Sen, A. Patera, A successive constraint linear optimization method for lower bounds of parametric coercivity and inf-sup stability constants. CR Math. Acad. Sci. Paris 345 (8), 473–478 (2007)MathSciNetCrossRefMATH D. Huynh, G. Rozza, S. Sen, A. Patera, A successive constraint linear optimization method for lower bounds of parametric coercivity and inf-sup stability constants. CR Math. Acad. Sci. Paris 345 (8), 473–478 (2007)MathSciNetCrossRefMATH
7.
Zurück zum Zitat A. Quarteroni, A. Manzoni, F. Negri, Reduced Basis Methods for Partial Differential Equations. Unitext, vol. 92 (Springer, Cham, 2016) A. Quarteroni, A. Manzoni, F. Negri, Reduced Basis Methods for Partial Differential Equations. Unitext, vol. 92 (Springer, Cham, 2016)
8.
Zurück zum Zitat K. Steih, Reduced basis methods for time-periodic parametric partial differential equations. Ph.D. thesis, Ulm University (2014) K. Steih, Reduced basis methods for time-periodic parametric partial differential equations. Ph.D. thesis, Ulm University (2014)
9.
Zurück zum Zitat K. Urban, Wavelet Methods for Elliptic Partial Differential Equations (Oxford University Press, Oxford, 2009)MATH K. Urban, Wavelet Methods for Elliptic Partial Differential Equations (Oxford University Press, Oxford, 2009)MATH
10.
Zurück zum Zitat M. Yano, A reduced basis method with exact-solution certificates for symmetric coercive equations. Comput. Meth. Appl. Mech. Eng. 287, 290–309 (2015)MathSciNetCrossRef M. Yano, A reduced basis method with exact-solution certificates for symmetric coercive equations. Comput. Meth. Appl. Mech. Eng. 287, 290–309 (2015)MathSciNetCrossRef
11.
Zurück zum Zitat M. Yano, A minimum-residual mixed reduced basis method: exact residual certification and simultaneous finite-element reduced-basis refinement. Math. Model. Numer. Anal. 50 (1), 163–185 (2015)MathSciNetCrossRefMATH M. Yano, A minimum-residual mixed reduced basis method: exact residual certification and simultaneous finite-element reduced-basis refinement. Math. Model. Numer. Anal. 50 (1), 163–185 (2015)MathSciNetCrossRefMATH
Metadaten
Titel
Reduced Basis Exact Error Estimates with Wavelets
verfasst von
Mazen Ali
Karsten Urban
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-39929-4_34