Abstract
We present efficient localized model reduction approaches for PDE constraint optimization or optimal control. The first approach focuses on problems where the underlying PDE is given as a locally periodic elliptic multiscale problem. The second approach is more universal and focuses on general underlying multiscale or large scale problems. Both methods make use of reduced basis techniques and rely on efficient a posteriori error estimation for the approximation of the underlying parameterized PDE. The methods are presented and numerical experiments are discussed.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
A. Abdulle. The finite element heterogeneous multiscale method: a computational strategy for multiscale PDEs. In Multiple scales problems in biomathematics, mechanics, physics and numerics, volume 31 of GAKUTO Internat. Ser. Math. Sci. Appl., pages 133–181. Gakkōtosho, Tokyo, 2009.
A. Abdulle and P. Henning. A reduced basis localized orthogonal decomposition. J. Comput. Phys., 295:379–401, 2015.
A. Abdulle and A. Nonnenmacher. Adaptive finite element heterogeneous multiscale method for homogenization problems. Comput. Methods Appl. Mech. Engrg., 200(37–40):2710–2726, 2011.
F. Albrecht, B. Haasdonk, S. Kaulmann, and M. Ohlberger. The localized reduced basis multiscale method. In Proceedings of Algoritmy 2012, Conference on Scientific Computing, Vysoke Tatry, Podbanske, September 9–14, 2012, pages 393–403. Slovak University of Technology in Bratislava, Publishing House of STU, 2012.
G. Allaire, E. Bonnetier, G. Francfort, and F. Jouve. Shape optimization by the homogenization method. Numer. Math., 76(1):27–68, 1997.
P. Bastian, M. Blatt, A. Dedner, C. Engwer, R. Klöfkorn, R. Kornhuber, M. Ohlberger, and O. Sander. A generic grid interface for parallel and adaptive scientific computing. II. Implementation and tests in DUNE. Computing, 82(2–3):121–138, 2008.
P. Bastian, M. Blatt, A. Dedner, C. Engwer, R. Klöfkorn, M. Ohlberger, and O. Sander. A generic grid interface for parallel and adaptive scientific computing. I. Abstract framework. Computing, 82(2–3):103–119, 2008.
P. Benner, A. Cohen, M. Ohlberger, and K. Willcox. Model Reduction and Approximation: Theory and Algorithms, volume 15 of Computational Science and Engineering. SIAM Publications, Philadelphia, PA, 2017.
S. Boyaval. Reduced-basis approach for homogenization beyond the periodic setting. Multiscale Model. Simul., 7(1):466–494, 2008.
A. Buhr, C. Engwer, M. Ohlberger, and S. Rave. ArbiLoMod, a Simulation Technique Designed for Arbitrary Local Modifications. SIAM J. Sci. Comput., 39(4):A1435–A1465, 2017.
R. H. Byrd, P. Lu, J. Nocedal, and C. Y. Zhu. A limited memory algorithm for bound constrained optimization. SIAM J. Sci. Comput., 16(5):1190–1208, 1995.
W. E and B. Engquist. The heterogeneous multiscale methods. Commun. Math. Sci., 1(1):87–132, 2003.
W. E and B. Engquist. The heterogeneous multi-scale method for homogenization problems. In Multiscale methods in science and engineering, volume 44 of Lect. Notes Comput. Sci. Eng., pages 89–110. Springer, Berlin, 2005.
Y. Efendiev, T. Hou, and V. Ginting. Multiscale finite element methods for nonlinear problems and their applications. Commun. Math. Sci., 2(4):553–589, 2004.
Y. Efendiev and T. Y. Hou. Multiscale finite element methods, volume 4 of Surveys and Tutorials in the Applied Mathematical Sciences. Springer, New York, 2009. Theory and applications.
A. Ern, A. F. Stephansen, and P. Zunino. A discontinuous galerkin method with weighted averages for advection–diffusion equations with locally small and anisotropic diffusivity. IMA J. Numer. Anal., 29(2):235–256, 2009.
B. Geihe and M. Rumpf. A posteriori error estimates for sequential laminates in shape optimization. Discrete Contin. Dyn. Syst. Ser. S, 9(5):1377–1392, 2016.
P. Haasdonk. Reduced Basis Methods for Parametrized PDEsA Tutorial Introduction for Stationary and Instationary Problems, In P. Benner, A. Cohen, M. Ohlberger and K. Willcox (editors) Model reduction and approximation. Theory and algorithms., 65136, Comput. Sci. Eng., 15, SIAM, Philadelphia, PA, 2017. chapter 2, pages 65–136.
P. Henning, A. Malqvist, and D. Peterseim. A localized orthogonal decomposition method for semi-linear elliptic problems. ESAIM Math. Model. Numer. Anal., 48(5):1331–1349, 2014.
P. Henning and M. Ohlberger. The heterogeneous multiscale finite element method for elliptic homogenization problems in perforated domains. Numer. Math., 113(4):601–629, 2009.
P. Henning and M. Ohlberger. The heterogeneous multiscale finite element method for advection-diffusion problems with rapidly oscillating coefficients and large expected drift. Netw. Heterog. Media, 5(4):711–744, 2010.
P. Henning, M. Ohlberger, and B. Schweizer. An adaptive multiscale finite element method. Multiscale Model. Simul., 12(3):1078–1107, 2014.
J. S. Hesthaven, G. Rozza, and B. Stamm. Certified reduced basis methods for parametrized partial differential equations. SpringerBriefs in Mathematics. Springer, Cham; BCAM Basque Center for Applied Mathematics, Bilbao, 2016. BCAM SpringerBriefs.
T. Y. Hou and X.-H. Wu. A multiscale finite element method for elliptic problems in composite materials and porous media. J. Comput. Phys., 134(1):169–189, 1997.
T. J. R. Hughes. Multiscale phenomena: Green’s functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles and the origins of stabilized methods. Comput. Methods Appl. Mech. Engrg., 127(1–4):387–401, 1995.
T. J. R. Hughes, G. R. Feijóo, L. Mazzei, and J.-B. Quincy. The variational multiscale method - a paradigm for computational mechanics. Comput. Methods Appl. Mech. Engrg., 166(1–2):3–24, 1998.
S. Kaulmann, M. Ohlberger, and B. Haasdonk. A new local reduced basis discontinuous Galerkin approach for heterogeneous multiscale problems. C. R. Math. Acad. Sci. Paris, 349(23–24):1233–1238, 2011.
M. G. Larson and A. Malqvist. Adaptive variational multiscale methods based on a posteriori error estimation: duality techniques for elliptic problems. In Multiscale methods in science and engineering, volume 44 of Lect. Notes Comput. Sci. Eng., pages 181–193. Springer, Berlin, 2005.
M. G. Larson and A. Malqvist. Adaptive variational multiscale methods based on a posteriori error estimation: energy norm estimates for elliptic problems. Comput. Methods Appl. Mech. Engrg., 196(21–24):2313–2324, 2007.
M. G. Larson and A. Malqvist. An adaptive variational multiscale method for convection-diffusion problems. Comm. Numer. Methods Engrg., 25(1):65–79, 2009.
M. G. Larson and A. Malqvist. A mixed adaptive variational multiscale method with applications in oil reservoir simulation. Math. Models Methods Appl. Sci., 19(7):1017–1042, 2009.
T. Leibner, R. Milk, and F. Schindler. Extending dune: The dune-xt modules. Archive of Numerical Software, 5:193–216, 2017.
A. Malqvist and D. Peterseim. Localization of elliptic multiscale problems. Math. Comp., 83(290):2583–2603, 2014.
R. Milk, S. Rave, and F. Schindler. pyMOR – generic algorithms and interfaces for model order reduction. SIAM Journal on Scientific Computing, 38(5):S194–S216, jan 2016.
M. Ohlberger. A posteriori error estimates for the heterogeneous multiscale finite element method for elliptic homogenization problems. Multiscale Model. Simul., 4(1):88–114, 2005.
M. Ohlberger and M. Schaefer. A reduced basis method for parameter optimization of multiscale problems. In Proceedings of Algoritmy 2012, Conference on Scientific Computing, Vysoke Tatry, Podbanske, September 9–14, 2012, pages 272–281, september 2012.
M. Ohlberger and M. Schaefer. Error control based model reduction for parameter optimization of elliptic homogenization problems. In Yann Le Gorrec, editor, 1st IFAC Workshop on Control of Systems Governed by Partial Differential Equations, CPDE 2013; Paris; France; 25 September 2013 through 27 September 2013; Code 103235, volume 1, pages 251–256. International Federation of Automatic Control (IFAC), 2013.
M. Ohlberger and F. Schindler. A-posteriori error estimates for the localized reduced basis multi-scale method. In J. Fuhrmann, M. Ohlberger, and C. Rohde, editors, Finite Volumes for Complex Applications VII-Methods and Theoretical Aspects, volume 77 of Springer Proceedings in Mathematics & Statistics, pages 421–429. Springer International Publishing, 2014.
M. Ohlberger and F. Schindler. Error control for the localized reduced basis multi-scale method with adaptive on-line enrichment. SIAM J. Sci. Comput., 37(6):A2865–A2895, 2015.
M. Ohlberger and F. Schindler. Non-conforming localized model reduction with online enrichment: Towards optimal complexity in PDE constrained optimization. In Finite volumes for complex applications VIIIhyperbolic, elliptic and parabolic problems, 357–365, Springer Proc. Math. Stat., 200, Springer, Cham, 2017.
A. Quarteroni, A. Manzoni, and F. Negri. Reduced basis methods for partial differential equations, volume 92 of Unitext. Springer, Cham, 2016. An introduction, La Matematica per il 3+2.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Ohlberger, M., Schaefer, M., Schindler, F. (2018). Localized Model Reduction in PDE Constrained Optimization. In: Schulz, V., Seck, D. (eds) Shape Optimization, Homogenization and Optimal Control . International Series of Numerical Mathematics, vol 169. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-90469-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-90469-6_8
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-319-90468-9
Online ISBN: 978-3-319-90469-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)