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

01.09.2014

Coupled Model and Grid Adaptivity in Hierarchical Reduction of Elliptic Problems

verfasst von: Simona Perotto, Alessandro Veneziani

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

Einloggen

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

search-config
loading …

Abstract

In this paper we propose a surrogate model for advection–diffusion–reaction problems characterized by a dominant direction in their dynamics. We resort to a hierarchical model reduction where we couple a modal representation of the transverse dynamics with a finite element approximation along the mainstream. This different treatment of the dynamics entails a surrogate model enhancing a purely 1D description related to the leading direction. The coefficients of the finite element expansion along this direction introduce a generally non-constant description of the transversal dynamics. Aim of this paper is to provide an automatic adaptive approach to locally select the dimension of the modal expansion as well as the finite element step in order to satisfy a prescribed tolerance on a goal functional of interest.

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!

Fußnoten
1
From (13)–(14), the further upper bound \(|J(e_{\mathbf{m}^+})| \le \beta _\mathbf{m}/(1 -\beta _\mathbf{m})\, |J(\delta u_{\mathbf{mm}^+})|\) trivially follows.
 
2
We usually set \(\widetilde{m}^+=m+2\); due to the parity of sinusoidal functions, the simplest choice \(\widetilde{m}^+=m+1\) is completely useless when dealing with solutions symmetric with respect to fiber \(\Omega _{1D}\).
 
Literatur
1.
Zurück zum Zitat Achchab, B., Achchab, S., Agouzal, A.: Some remarks about the hierarchical a posteriori error estimate. Numer. Methods Partial Differ. Equ. 20(6), 919–932 (2004)CrossRefMATHMathSciNet Achchab, B., Achchab, S., Agouzal, A.: Some remarks about the hierarchical a posteriori error estimate. Numer. Methods Partial Differ. Equ. 20(6), 919–932 (2004)CrossRefMATHMathSciNet
2.
Zurück zum Zitat Ainsworth, M.: A posteriori error estimation for fully discrete hierarchic models of elliptic boundary value problems on thin domains. Numer. Math. 80, 325–362 (1998)CrossRefMATHMathSciNet Ainsworth, M.: A posteriori error estimation for fully discrete hierarchic models of elliptic boundary value problems on thin domains. Numer. Math. 80, 325–362 (1998)CrossRefMATHMathSciNet
3.
Zurück zum Zitat Arnold, D.N., Brezzi, F., Cockburn, B., Marini, L.D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39, 1749–1779 (2002)CrossRefMATHMathSciNet Arnold, D.N., Brezzi, F., Cockburn, B., Marini, L.D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39, 1749–1779 (2002)CrossRefMATHMathSciNet
4.
Zurück zum Zitat Bangerth, W., Rannacher, R.: Adaptive Finite Element Methods for Differential Equations. Birkhauser Verlag, Basel (2003)CrossRefMATH Bangerth, W., Rannacher, R.: Adaptive Finite Element Methods for Differential Equations. Birkhauser Verlag, Basel (2003)CrossRefMATH
5.
6.
Zurück zum Zitat Becker, R., Rannacher, R.: An optimal control approach to a posteriori error estimation in finite element methods. Acta Numer. 10, 1–102 (2001)CrossRefMATHMathSciNet Becker, R., Rannacher, R.: An optimal control approach to a posteriori error estimation in finite element methods. Acta Numer. 10, 1–102 (2001)CrossRefMATHMathSciNet
7.
Zurück zum Zitat Bernardi, C., Maday, Y., Patera, A.T.: Domain decomposition by the mortar element method. NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci., vol. 384. Kluwer, Dordrecht (1993) Bernardi, C., Maday, Y., Patera, A.T.: Domain decomposition by the mortar element method. NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci., vol. 384. Kluwer, Dordrecht (1993)
8.
Zurück zum Zitat Blanco, P.J., Leiva, J.S., Feijóo, R.A., Buscaglia, G.C.: Black-box decomposition approach for computational hemodynamics: one-dimensional models. Comput. Methods Appl. Mech. Eng. 200(13–16), 1389–1405 (2011)CrossRefMATH Blanco, P.J., Leiva, J.S., Feijóo, R.A., Buscaglia, G.C.: Black-box decomposition approach for computational hemodynamics: one-dimensional models. Comput. Methods Appl. Mech. Eng. 200(13–16), 1389–1405 (2011)CrossRefMATH
9.
Zurück zum Zitat Braack, M., Ern, A.: A posteriori control of modeling errors and discretization errors. Multiscale Model Simul. 1, 221–238 (2003)CrossRefMATHMathSciNet Braack, M., Ern, A.: A posteriori control of modeling errors and discretization errors. Multiscale Model Simul. 1, 221–238 (2003)CrossRefMATHMathSciNet
10.
Zurück zum Zitat Bruckstein, A.M., Donoho, D.L., Elad, M.: From sparse solutions of systems of equations to sparse modeling of signal and images. SIAM Rev. 51(1), 34–81 (2009)CrossRefMATHMathSciNet Bruckstein, A.M., Donoho, D.L., Elad, M.: From sparse solutions of systems of equations to sparse modeling of signal and images. SIAM Rev. 51(1), 34–81 (2009)CrossRefMATHMathSciNet
11.
Zurück zum Zitat Ciarlet, Ph: The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam (1978)MATH Ciarlet, Ph: The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam (1978)MATH
12.
Zurück zum Zitat Clément, Ph: Approximation by finite element functions using local regularization. RAIRO Anal. Numer. 2, 77–84 (1975) Clément, Ph: Approximation by finite element functions using local regularization. RAIRO Anal. Numer. 2, 77–84 (1975)
13.
Zurück zum Zitat Cnossen, J.M., Bijl, H., van Brummelen, E.H.: Model-error estimation for goal-oriented model adaptation in flow-simulations. Finite volumes for complex applications IV, 173–183 (2005) Cnossen, J.M., Bijl, H., van Brummelen, E.H.: Model-error estimation for goal-oriented model adaptation in flow-simulations. Finite volumes for complex applications IV, 173–183 (2005)
14.
Zurück zum Zitat Dahmen, W., Kurdila, A.J., Oswald, P. (eds.): Multiscale Wavelet Methods for Partial Differential Equations. Wavelet Analysis and Its Applications, vol. 6. Academic Press, San Diego (1997) Dahmen, W., Kurdila, A.J., Oswald, P. (eds.): Multiscale Wavelet Methods for Partial Differential Equations. Wavelet Analysis and Its Applications, vol. 6. Academic Press, San Diego (1997)
15.
16.
Zurück zum Zitat Ern, A., Perotto, S., Veneziani, A.: Hierarchical model reduction for advection–diffusion–reaction problems. In: Kunisch, K., Of, G., Steinbach, O. (eds.) Numerical Mathematics and Advanced Applications, pp. 703–710. Springer, Berlin (2008)CrossRef Ern, A., Perotto, S., Veneziani, A.: Hierarchical model reduction for advection–diffusion–reaction problems. In: Kunisch, K., Of, G., Steinbach, O. (eds.) Numerical Mathematics and Advanced Applications, pp. 703–710. Springer, Berlin (2008)CrossRef
17.
Zurück zum Zitat Formaggia, L., Nobile, F., Quarteroni, A., Veneziani, A.: Multiscale modelling of the circulatory system: a preliminary analysis. Comput. Visual. Sci. 2, 75–83 (1999)CrossRefMATH Formaggia, L., Nobile, F., Quarteroni, A., Veneziani, A.: Multiscale modelling of the circulatory system: a preliminary analysis. Comput. Visual. Sci. 2, 75–83 (1999)CrossRefMATH
18.
Zurück zum Zitat Formaggia, L., Quarteroni, A., Veneziani, A. (eds.): Cardiovascular Mathematics: Modeling and Simulation of the Circulatory System. Modeling Simulation and Applications, vol. 1. Springer, Milano (2009) Formaggia, L., Quarteroni, A., Veneziani, A. (eds.): Cardiovascular Mathematics: Modeling and Simulation of the Circulatory System. Modeling Simulation and Applications, vol. 1. Springer, Milano (2009)
19.
Zurück zum Zitat Giles, M.B., Süli, E.: Adjoint methods for PDEs: a posteriori error analysis and postprocessing by duality. Acta Numer. 11, 145–236 (2002)CrossRefMATHMathSciNet Giles, M.B., Süli, E.: Adjoint methods for PDEs: a posteriori error analysis and postprocessing by duality. Acta Numer. 11, 145–236 (2002)CrossRefMATHMathSciNet
20.
Zurück zum Zitat Hinze, M., Volkwein, S.: Proper orthogonal decomposition surrogate models for nonlinear dynamical systems: error estimates and suboptimal control. In: Dimension Reduction of Large-Scale Systems. Lect. Notes Comput. Sci. Eng., vol. 45, pp. 261–306. Springer, Berlin (2005) Hinze, M., Volkwein, S.: Proper orthogonal decomposition surrogate models for nonlinear dynamical systems: error estimates and suboptimal control. In: Dimension Reduction of Large-Scale Systems. Lect. Notes Comput. Sci. Eng., vol. 45, pp. 261–306. Springer, Berlin (2005)
21.
Zurück zum Zitat Johnson, C.: A new paradigm for adaptive finite element methods. In: Whiteman, J. (eds.) Proceedings of MAFELAP 93. Wiley, New York (1993) Johnson, C.: A new paradigm for adaptive finite element methods. In: Whiteman, J. (eds.) Proceedings of MAFELAP 93. Wiley, New York (1993)
22.
Zurück zum Zitat Lacour, C., Maday, Y.: Two different approaches for matching nonconforming grids: the mortar element method and the FETI method. BIT 37, 720–738 (1997)CrossRefMATHMathSciNet Lacour, C., Maday, Y.: Two different approaches for matching nonconforming grids: the mortar element method and the FETI method. BIT 37, 720–738 (1997)CrossRefMATHMathSciNet
23.
Zurück zum Zitat Lasis, A., Süli, E.: Poincaré-type inequalities for broken Sobolev spaces. Tech. Report 03-10, Oxford University Computing Laboratory (2003) Lasis, A., Süli, E.: Poincaré-type inequalities for broken Sobolev spaces. Tech. Report 03-10, Oxford University Computing Laboratory (2003)
24.
Zurück zum Zitat Lions, J.L., Magenes, E.: Non Homogeneous Boundary Value Problems and Applications. Springer, Berlin (1972)CrossRef Lions, J.L., Magenes, E.: Non Homogeneous Boundary Value Problems and Applications. Springer, Berlin (1972)CrossRef
25.
Zurück zum Zitat Maday, Y., Ronquist, E.M.: A reduced-basis element method. C. R. Acad. Sci. Paris Ser. I(335), 195–200 (2002)CrossRefMathSciNet Maday, Y., Ronquist, E.M.: A reduced-basis element method. C. R. Acad. Sci. Paris Ser. I(335), 195–200 (2002)CrossRefMathSciNet
26.
Zurück zum Zitat Micheletti, S., Perotto, S., David, F.: Model adaptation enriched with an anisotropic mesh spacing for nonlinear equations: application to environmental and CFD problems. Numer. Math. Theor. Meth. Appl. 6(3), 447–478 (2013)MATHMathSciNet Micheletti, S., Perotto, S., David, F.: Model adaptation enriched with an anisotropic mesh spacing for nonlinear equations: application to environmental and CFD problems. Numer. Math. Theor. Meth. Appl. 6(3), 447–478 (2013)MATHMathSciNet
27.
Zurück zum Zitat Miglio, E., Perotto, S., Saleri, F.: Model coupling techniques for free-surface flow problems. Part I. Nonlinear Anal. 63, 1885–1896 (2005)CrossRef Miglio, E., Perotto, S., Saleri, F.: Model coupling techniques for free-surface flow problems. Part I. Nonlinear Anal. 63, 1885–1896 (2005)CrossRef
28.
Zurück zum Zitat Oden, J.T., Prudhomme, S.: Goal-oriented error estimation and adaptivity for the finite element method. Comput. Math. Appl. 41, 735–756 (2001)CrossRefMATHMathSciNet Oden, J.T., Prudhomme, S.: Goal-oriented error estimation and adaptivity for the finite element method. Comput. Math. Appl. 41, 735–756 (2001)CrossRefMATHMathSciNet
29.
Zurück zum Zitat Oden, J.T., Prudhomme, S.: Estimation of modeling error in computational mechanics. J. Comput. Phys. 182, 469–515 (2002)CrossRefMathSciNet Oden, J.T., Prudhomme, S.: Estimation of modeling error in computational mechanics. J. Comput. Phys. 182, 469–515 (2002)CrossRefMathSciNet
30.
Zurück zum Zitat Oden, J.T., Prudhomme, S., Hammerand, D.C., Kuczma, M.S.: Modeling error and adaptivity in nonlinear continuum mechanics. Comput. Methods Appl. Mech. Eng. 190, 6663–6684 (2001)CrossRefMATHMathSciNet Oden, J.T., Prudhomme, S., Hammerand, D.C., Kuczma, M.S.: Modeling error and adaptivity in nonlinear continuum mechanics. Comput. Methods Appl. Mech. Eng. 190, 6663–6684 (2001)CrossRefMATHMathSciNet
31.
Zurück zum Zitat Oden, J.T., Vemaganti, K.S.: Estimation of local modeling error and goal-oriented adaptive modeling of heterogeneous materials. I. Error estimates and adaptive algorithms. J. Comput. Phys. 164(1), 22–47 (2000)CrossRefMATHMathSciNet Oden, J.T., Vemaganti, K.S.: Estimation of local modeling error and goal-oriented adaptive modeling of heterogeneous materials. I. Error estimates and adaptive algorithms. J. Comput. Phys. 164(1), 22–47 (2000)CrossRefMATHMathSciNet
32.
Zurück zum Zitat Ohlberger, M., Smetana, K.: A new problem adapted hierarchical model reduction technique based on reduced basis methods and dimensional splitting. Tech. Report 03-10, University Muenster (2010) Ohlberger, M., Smetana, K.: A new problem adapted hierarchical model reduction technique based on reduced basis methods and dimensional splitting. Tech. Report 03-10, University Muenster (2010)
34.
Zurück zum Zitat Perotto, S.: Hierarchical model (Hi-Mod) reduction in non-rectilinear domains. In press: Proceedings of the 21st International Conference on Domain Decomposition Methods. Springer, Berlin (2013) Perotto, S.: Hierarchical model (Hi-Mod) reduction in non-rectilinear domains. In press: Proceedings of the 21st International Conference on Domain Decomposition Methods. Springer, Berlin (2013)
35.
Zurück zum Zitat Perotto, S., Ern, A., Veneziani, A.: Hierarchical local model reduction for elliptic problems: a domain decomposition approach. Multiscale Model. Simul. 8(4), 1102–1127 (2010)CrossRefMATHMathSciNet Perotto, S., Ern, A., Veneziani, A.: Hierarchical local model reduction for elliptic problems: a domain decomposition approach. Multiscale Model. Simul. 8(4), 1102–1127 (2010)CrossRefMATHMathSciNet
36.
Zurück zum Zitat Quarteroni, A., Valli, A.: Domain Decomposition Methods for Partial Differential Equations, Numerical Mathematics and Scientific Computation. Oxford University Press, New York (1999) Quarteroni, A., Valli, A.: Domain Decomposition Methods for Partial Differential Equations, Numerical Mathematics and Scientific Computation. Oxford University Press, New York (1999)
37.
Zurück zum Zitat Robertson, A.M., Sequeira, A.: A director theory approach for modeling blood flow in the arterial system: an alternative to classical 1D models. Math. Models Methods Appl. Sci. 15(6), 871–906 (2005)CrossRefMATHMathSciNet Robertson, A.M., Sequeira, A.: A director theory approach for modeling blood flow in the arterial system: an alternative to classical 1D models. Math. Models Methods Appl. Sci. 15(6), 871–906 (2005)CrossRefMATHMathSciNet
38.
Zurück zum Zitat Stein, E., Rüter, M., Ohnimus, S.: Error-controlled adaptive goal-oriented modeling and finite element approximations in elasticity. Comput. Methods Appl. Mech. Eng. 196, 3598–3613 (2007)CrossRefMATH Stein, E., Rüter, M., Ohnimus, S.: Error-controlled adaptive goal-oriented modeling and finite element approximations in elasticity. Comput. Methods Appl. Mech. Eng. 196, 3598–3613 (2007)CrossRefMATH
39.
Zurück zum Zitat Toselli, A., Widlund, O.: Domain Decomposition Methods–Algorithms and Theory. Springer, Berlin (2005)MATH Toselli, A., Widlund, O.: Domain Decomposition Methods–Algorithms and Theory. Springer, Berlin (2005)MATH
40.
Zurück zum Zitat Vogelius, M., Babuška, I.: On a dimensional reduction method. III. A posteriori error estimation and an adaptive approach. Math. Comp. 37, 361–384 (1981)CrossRefMATHMathSciNet Vogelius, M., Babuška, I.: On a dimensional reduction method. III. A posteriori error estimation and an adaptive approach. Math. Comp. 37, 361–384 (1981)CrossRefMATHMathSciNet
Metadaten
Titel
Coupled Model and Grid Adaptivity in Hierarchical Reduction of Elliptic Problems
verfasst von
Simona Perotto
Alessandro Veneziani
Publikationsdatum
01.09.2014
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 3/2014
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-013-9804-y

Weitere Artikel der Ausgabe 3/2014

Journal of Scientific Computing 3/2014 Zur Ausgabe

Premium Partner