Skip to main content
Top

2016 | OriginalPaper | Chapter

Reduced Basis Exact Error Estimates with Wavelets

Activate our intelligent search to find suitable subject content or patents.

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).

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Footnotes
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.
 
Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Reduced Basis Exact Error Estimates with Wavelets
Authors
Mazen Ali
Karsten Urban
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-39929-4_34

Premium Partner