Skip to main content
Erschienen in: Journal of Scientific Computing 3/2013

01.06.2013

Reduced Collocation Methods: Reduced Basis Methods in the Collocation Framework

verfasst von: Yanlai Chen, Sigal Gottlieb

Erschienen in: Journal of Scientific Computing | Ausgabe 3/2013

Einloggen

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

search-config
loading …

Abstract

In this paper, we present the first reduced basis method well-suited for the collocation framework. Two fundamentally different algorithms are presented: the so-called Least Squares Reduced Collocation Method (LSRCM) and Empirical Reduced Collocation Method (ERCM). This work provides a reduced basis strategy to practitioners who prefer a collocation, rather than Galerkin, approach. Furthermore, the empirical reduced collocation method eliminates a potentially costly online procedure that is needed for non-affine problems with Galerkin approach. Numerical results demonstrate the high efficiency and accuracy of the reduced collocation methods, which match or exceed that of the traditional reduced basis method in the Galerkin framework.

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 "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!

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!

Literatur
1.
Zurück zum Zitat Almroth, B.O., Stern, P., Brogan, F.A.: Automatic choice of global shape functions in structural analysis. AIAA J. 16, 525–528 (1978) CrossRef Almroth, B.O., Stern, P., Brogan, F.A.: Automatic choice of global shape functions in structural analysis. AIAA J. 16, 525–528 (1978) CrossRef
2.
Zurück zum Zitat Barrault, M., Nguyen, N.C., Maday, Y., Patera, A.T.: An “empirical interpolation” method: application to efficient reduced-basis discretization of partial differential equations. C. R. Acad. Sci. Paris, Ser. I 339, 667–672 (2004) MathSciNetMATHCrossRef Barrault, M., Nguyen, N.C., Maday, Y., Patera, A.T.: An “empirical interpolation” method: application to efficient reduced-basis discretization of partial differential equations. C. R. Acad. Sci. Paris, Ser. I 339, 667–672 (2004) MathSciNetMATHCrossRef
3.
Zurück zum Zitat Binev, P., Cohen, A., Dahmen, W., Devore, R., Petrova, G., Wojtaszczyk, P.: Convergence rates for greedy algorithms in reduced basis methods. SIAM J. Math. Anal. 1457–1472 (2011). doi:10.1137/100795772 Binev, P., Cohen, A., Dahmen, W., Devore, R., Petrova, G., Wojtaszczyk, P.: Convergence rates for greedy algorithms in reduced basis methods. SIAM J. Math. Anal. 1457–1472 (2011). doi:10.​1137/​100795772
4.
Zurück zum Zitat Buffa, A., Maday, Y., Patera, A.T., Prud’homme, C., Turinici, G.: A priori convergence of the greedy algorithm for the parametrized reduced basis. ESAIM-Math. Model. Numer. Anal. (2011). Special Issue in honor of David Gottlieb Buffa, A., Maday, Y., Patera, A.T., Prud’homme, C., Turinici, G.: A priori convergence of the greedy algorithm for the parametrized reduced basis. ESAIM-Math. Model. Numer. Anal. (2011). Special Issue in honor of David Gottlieb
5.
Zurück zum Zitat Chen, Y., Hesthaven, J.S., Maday, Y., Rodríguez, J.: A monotonic evaluation of lower bounds for inf-sup stability constants in the frame of reduced basis approximations. C. R. Acad. Sci. Paris, Ser. I 346, 1295–1300 (2008) MATHCrossRef Chen, Y., Hesthaven, J.S., Maday, Y., Rodríguez, J.: A monotonic evaluation of lower bounds for inf-sup stability constants in the frame of reduced basis approximations. C. R. Acad. Sci. Paris, Ser. I 346, 1295–1300 (2008) MATHCrossRef
6.
Zurück zum Zitat Chen, Y., Hesthaven, J.S., Maday, Y., Rodríguez, J.: Certified reduced basis methods and output bounds for the harmonic Maxwell’s equations. SIAM J. Sci. Comput. 32(2), 970–996 (2010) MathSciNetMATHCrossRef Chen, Y., Hesthaven, J.S., Maday, Y., Rodríguez, J.: Certified reduced basis methods and output bounds for the harmonic Maxwell’s equations. SIAM J. Sci. Comput. 32(2), 970–996 (2010) MathSciNetMATHCrossRef
7.
Zurück zum Zitat Chen, Y., Hesthaven, J.S., Maday, Y., Rodríguez, J., Zhu, X.: Certified reduced basis method for electromagnetic scattering and radar cross section estimation. Comput. Methods Appl. Mech. Eng. 233, 92–108 (2012) CrossRef Chen, Y., Hesthaven, J.S., Maday, Y., Rodríguez, J., Zhu, X.: Certified reduced basis method for electromagnetic scattering and radar cross section estimation. Comput. Methods Appl. Mech. Eng. 233, 92–108 (2012) CrossRef
8.
Zurück zum Zitat Grepl, M.A., Maday, Y., Nguyen, N.C., Patera, A.T.: Efficient reduced-basis treatment of nonaffine and nonlinear partial differential equations. Math. Model. Numer. Anal. 41(3), 575–605 (2007) MathSciNetMATHCrossRef Grepl, M.A., Maday, Y., Nguyen, N.C., Patera, A.T.: Efficient reduced-basis treatment of nonaffine and nonlinear partial differential equations. Math. Model. Numer. Anal. 41(3), 575–605 (2007) MathSciNetMATHCrossRef
9.
Zurück zum Zitat Hesthaven, J.S., Gottlieb, S., Gottlieb, D.: Spectral Methods for Time-Dependent Problems. Cambridge Monographs on Applied and Computational Mathematics, vol. 21. Cambridge University Press, Cambridge, (2007) MATHCrossRef Hesthaven, J.S., Gottlieb, S., Gottlieb, D.: Spectral Methods for Time-Dependent Problems. Cambridge Monographs on Applied and Computational Mathematics, vol. 21. Cambridge University Press, Cambridge, (2007) MATHCrossRef
11.
Zurück zum Zitat Huynh, D.B.P., Knezevic, D.J., Chen, Y., Hesthaven, J.S., Patera, A.T.: A natural-norm successive constraint method for inf-sup lower bounds. Comput. Methods Appl. Mech. Eng. 199, 1963–1975 (2010) MathSciNetMATHCrossRef Huynh, D.B.P., Knezevic, D.J., Chen, Y., Hesthaven, J.S., Patera, A.T.: A natural-norm successive constraint method for inf-sup lower bounds. Comput. Methods Appl. Mech. Eng. 199, 1963–1975 (2010) MathSciNetMATHCrossRef
12.
Zurück zum Zitat Huynh, D.B.P., Rozza, G., Sen, S., Patera, A.T.: A successive constraint linear optimization method for lower bounds of parametric coercivity and inf-sup stability constants. C. R. Acad. Sci. Paris, Ser. I 345, 473–478 (2007) MathSciNetMATHCrossRef Huynh, D.B.P., Rozza, G., Sen, S., Patera, A.T.: A successive constraint linear optimization method for lower bounds of parametric coercivity and inf-sup stability constants. C. R. Acad. Sci. Paris, Ser. I 345, 473–478 (2007) MathSciNetMATHCrossRef
13.
Zurück zum Zitat Maday, Y., Patera, A.T., Turinici, G.: A priori convergence theory for reduced-basis approximations of single-parameter elliptic partial differential equations. J. Sci. Comput. 17, 437–446 (2002) MathSciNetMATHCrossRef Maday, Y., Patera, A.T., Turinici, G.: A priori convergence theory for reduced-basis approximations of single-parameter elliptic partial differential equations. J. Sci. Comput. 17, 437–446 (2002) MathSciNetMATHCrossRef
14.
Zurück zum Zitat Nagy, D.A.: Modal representation of geometrically nonlinear behaviour by the finite element method. Comput. Struct. 10, 683–688 (1979) MATHCrossRef Nagy, D.A.: Modal representation of geometrically nonlinear behaviour by the finite element method. Comput. Struct. 10, 683–688 (1979) MATHCrossRef
15.
Zurück zum Zitat Nguyen, N.C., Patera, A.T., Peraire, J.: A ‘best points’ interpolation method for efficient approximation of parametrized functions. Int. J. Numer. Methods Eng. 73(4), 521–543 (2008) MathSciNetMATHCrossRef Nguyen, N.C., Patera, A.T., Peraire, J.: A ‘best points’ interpolation method for efficient approximation of parametrized functions. Int. J. Numer. Methods Eng. 73(4), 521–543 (2008) MathSciNetMATHCrossRef
16.
Zurück zum Zitat Noor, A.K., Peters, J.M.: Reduced basis technique for nonlinear analysis of structures. AIAA J. 18(4), 455–462 (1980) CrossRef Noor, A.K., Peters, J.M.: Reduced basis technique for nonlinear analysis of structures. AIAA J. 18(4), 455–462 (1980) CrossRef
17.
Zurück zum Zitat Pomplun, J., Schmidt, F.: Accelerated a posteriori error estimation for the reduced basis method with application to 3D electromagnetic scattering problems. SIAM J. Sci. Comput. 32(2), 498–520 (2010) MathSciNetMATHCrossRef Pomplun, J., Schmidt, F.: Accelerated a posteriori error estimation for the reduced basis method with application to 3D electromagnetic scattering problems. SIAM J. Sci. Comput. 32(2), 498–520 (2010) MathSciNetMATHCrossRef
18.
Zurück zum Zitat Prudhomme, C., Rovas, D., Veroy, K., Maday, Y., Patera, A.T., Turinici, G.: Reliable real-time solution of parametrized partial differential equations: reduced-basis output bound methods. J. Fluids Eng. 124(1), 70–80 (2002) CrossRef Prudhomme, C., Rovas, D., Veroy, K., Maday, Y., Patera, A.T., Turinici, G.: Reliable real-time solution of parametrized partial differential equations: reduced-basis output bound methods. J. Fluids Eng. 124(1), 70–80 (2002) CrossRef
19.
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: application to transport and continuum mechanics. Arch. Comput. Methods Eng. 15(3), 229–275 (2008) MathSciNetMATHCrossRef 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: application to transport and continuum mechanics. Arch. Comput. Methods Eng. 15(3), 229–275 (2008) MathSciNetMATHCrossRef
20.
Zurück zum Zitat Shen, J., Tang, T.: Spectral and High-Order Methods with Applications. Mathematics Monograph Series, vol. 3. Science Press Beijing, Beijing (2006) MATH Shen, J., Tang, T.: Spectral and High-Order Methods with Applications. Mathematics Monograph Series, vol. 3. Science Press Beijing, Beijing (2006) MATH
21.
Zurück zum Zitat Trefethen, L.N.: Spectral Methods in MATLAB. Software, Environments, and Tools, vol. 10. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2000) MATHCrossRef Trefethen, L.N.: Spectral Methods in MATLAB. Software, Environments, and Tools, vol. 10. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2000) MATHCrossRef
Metadaten
Titel
Reduced Collocation Methods: Reduced Basis Methods in the Collocation Framework
verfasst von
Yanlai Chen
Sigal Gottlieb
Publikationsdatum
01.06.2013
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 3/2013
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-012-9654-z

Weitere Artikel der Ausgabe 3/2013

Journal of Scientific Computing 3/2013 Zur Ausgabe

Premium Partner