Skip to main content

Two Ways to Treat Time in Reduced Basis Methods

  • Chapter
  • First Online:
Model Reduction of Parametrized Systems

Part of the book series: MS&A ((MS&A,volume 17))

Abstract

In this chapter, we compare two ways to treat the time within reduced basis methods (RBMs) for parabolic problems: Time-stepping and space-time variational based methods. We briefly recall both concepts and review well-posedness, error control and model reduction in both cases as well as the numerical realization. In particular, we highlight the conceptual differences of the two approaches.

We provide numerical investigations focussing on the performance of the RBM in both variants regarding approximation quality, efficiency and reliability of the error estimator. Pro’s and Con’s of both approaches are discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 159.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 159.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    For simplicity, we restrict ourselves to Linear Time-Invariant (LTI) systems. However, much of what is said also holds for time-variant operators A(t).

  2. 2.

    It can be seen that V h VH is in fact sufficient [8].

  3. 3.

    It is somehow misleading to use the term “effectivity” within the POD-Greedy framework, since usually effectivity is the ratio of error bound and error.

References

  1. Andreev, R.: Stability of space-time Petrov-Galerkin discretizations for parabolic evolution equations. Ph.D. thesis, ETH Zürich, Nr. 20842 (2012)

    Google Scholar 

  2. Baur, U., Benner, P., Haasdonk, B., Himpe, C., Maier, I., Ohlberger, M.: Comparison of methods for parametric model order reduction of instationary problems. Preprint MPIMD/15-01, Max Planck Institute Magdeburg (2015)

    Google Scholar 

  3. Haasdonk, B.: Convergence rates of the POD-greedy method. ESAIM Math. Model. Numer. Anal. 47(3), 859–873 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  4. Haasdonk, B.: Reduced basis methods for parametrized PDEs – a tutorial introduction for stationary and instationary problems. In: Reduced Order Modelling. Luminy Book Series. IANS, University of Stuttgart, Stuttgart (2014)

    Google Scholar 

  5. Haasdonk, B., Ohlberger, M.: Reduced basis method for finite volume approximations of parametrized linear evolution equations. M2AN Math. Model. Numer. Anal. 42(2), 277–302 (2008)

    Google Scholar 

  6. Hesthaven, J., Rozza, G., Stamm, B.: Certified reduced basis methods for parametrized partial differential equations. In: Springer Briefs in Mathematics. Springer, Cham (2016)

    Book  MATH  Google Scholar 

  7. Huynh, D., Rozza, G., Sen, S., Patera, A.: A successive constraint linear optimization method for lower bounds of parametric coercivity and inf-sup stability constants. C.R. Math. Acad. Sci. Paris 345(8), 473–478 (2007)

    Google Scholar 

  8. Mayerhofer, A.: Reduced basis methods for parabolic PDEs with parameter functions in high dimensions and applications in finance. Ph.D. thesis, Ulm University (2016)

    Google Scholar 

  9. Nochetto, R., Siebert, K., Veeser, A.: Theory of adaptive finite element methods: An introduction. In: DeVore, R., Kunoth A. (eds.) Multiscale, Nonlinear and Adaptive Approximation, pp. 409–542. Springer, Berlin (2009)

    Chapter  Google Scholar 

  10. Quarteroni, A., Valli, A.: Numerical Approximation of Partial Differential Equations, vol. 23. Springer Science, Berlin (2008)

    MATH  Google Scholar 

  11. Quarteroni, A., Manzoni, A., Negri, F.: Reduced Basis Methods for Partial Differential Equations, vol. 92. Springer, Cham (2016)

    MATH  Google Scholar 

  12. Schwab, C., Stevenson, R.: Space-time adaptive wavelet methods for parabolic evolution problems. Math. Comput. 78(267), 1293–1318 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  13. Urban, K., Patera, A.: A new error bound for reduced basis approximation of parabolic partial differential equations. C.R. Math. Acad. Sci. Paris 350(3–4), 203–207 (2012)

    Google Scholar 

  14. Urban, K., Patera, A.: An improved error bound for reduced basis approximation of linear parabolic problems. Math. Comput. 83(288), 1599–1615 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  15. Wloka, J.: Partial Differential Equations. Cambridge University Press, Cambridge (1987)

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Karsten Urban .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this chapter

Cite this chapter

Glas, S., Mayerhofer, A., Urban, K. (2017). Two Ways to Treat Time in Reduced Basis Methods. In: Benner, P., Ohlberger, M., Patera, A., Rozza, G., Urban, K. (eds) Model Reduction of Parametrized Systems. MS&A, vol 17. Springer, Cham. https://doi.org/10.1007/978-3-319-58786-8_1

Download citation

Publish with us

Policies and ethics