A multiscale reduced-basis method for parametrized elliptic partial differential equations with multiple scales. (English) Zbl 1155.65391
Summary: We present a technique for solving parametrized elliptic partial differential equations with multiple scales. The technique is based on the combination of the reduced basis method [C. Prud’homme et al., Journal of Fluids Engineering 124 (1), 70–80 (2002)] and the multiscale finite element method [T. Y. Hou and X. H. Wu, J. Comput. Phys. 134, No. 1, 169–189 (1997; Zbl 0880.73065)] to treat problems in which the differential coefficient is characterized by a large number of independent parameters. For the multiscale finite element method, a large number of cell problems has to be solved at the fine local mesh for each new configuration of the differential coefficient. In order to improve the computational efficiency of this method, we construct reduced basis spaces that are adapted to the local parameter dependence of the differential operator. The approximate solutions of the cell problems are computed accurately and efficiently via performing the Galekin projection onto the reduced basis spaces and implementing the offline-online computational procedure. Therefore, a large number of similar computations at the fine local mesh can be carried out with lower computational cost for each new configuration of the differential coefficient. Numerical results are provided to demonstrate the accuracy and efficiency of the proposed approach.
MSC:
| 65N30 | Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs |
Citations:
Zbl 0880.73065Software:
rbMITReferences:
| [1] | Aarnes, J.; Heimsun, B. O., Multiscale discontinuous Galerkin methods for elliptic problems with multiple scales, Lecture Notes in Computational Science and Engineering, 44, 1-20 (2005) · Zbl 1117.65365 |
| [2] | Ababou, R.; McLaughlin, D.; Gelhar, L. W.; Tompson, A. F.B., Numerical simulation of three-dimensional saturated flow in randomly heterogeneous porous media, Transport in Porous Media, 4, 549-565 (1989) |
| [3] | Allaire, G.; Brizzi, R., A multiscale finite element method for numerical homogenization, SIAM Multiscale Modeling and Simulation, 4, 790-812 (2005) · Zbl 1093.35007 |
| [4] | Barrault, M.; Maday, Y.; Nguyen, N. C.; Patera, A. T., An empirical interpolation method: application to efficient reduced-basis discretization of partial differential equations, Comptes Rendus de l Academie des Sciences Paris, Serie I, 339, 667-672 (2004) · Zbl 1061.65118 |
| [5] | Bensoussan, A.; Lions, J. L.; Papanicolaou, G. C., Asymptotic Analysis for Periodic Structures (1978), North-Holland: North-Holland Amsterdam · Zbl 0411.60078 |
| [6] | Boyaval, S., Reduced-basis approach for homogenization beyond the periodic setting, SIAM Multiscale Modeling and Simulation, 7, 1, 466-494 (2008) · Zbl 1156.74358 |
| [7] | Burr, D. T.; Sudicky, E. A.; Naff, R. L., Nonreactive and reactive solute transport in three-dimensional heterogeneous porous media: mean displacement, plume spreading, and uncertainty, Water Resources Research, 30, 791-816 (1994) |
| [8] | Chen, Z.; Hou, T. Y., A mixed multiscale finite element method for elliptic problems with oscillating coefficients, Mathematics of Computation, 72, 242, 541-576 (2003) · Zbl 1017.65088 |
| [9] | Cruz, M. E.; Patera, A. T., A parallel Monte-Carlo finite-element procedure for the analysis of multicomponent random media, International Journal for Numerical Methods in Engineering, 38, 1087-1121 (1995) · Zbl 0823.73063 |
| [10] | Davies, C. N., Air Filtration (1973), Academic Press: Academic Press London |
| [11] | Dykaar, B. B.; Kitanidis, P. K., Determination of the effective hydraulic conductivity for heterogeneous porous media using a numerical spectral approach: 1. Method, Water Resources Research, 28, 1155-1166 (1992) |
| [12] | Gebart, B. R., Permeability of unidirectional reinforcements for rtm, Journal of Composite Materials, 26, 1100-1133 (1992) |
| [13] | M.A. Grepl, N.C. Nguyen, K.Veroy, A.T. Patera, G.R. Liu, Certified rapid solution of parametrized partial differential equations for realtime applications, in: Proceedings of the 2nd Sandia Workshop of PDE-Constrained Optimization: Towards Real-Time and On-line PDE-Constrained Optimization, SIAM Computational Science and Engineering Book Series, 2007, pp. 197-212.; M.A. Grepl, N.C. Nguyen, K.Veroy, A.T. Patera, G.R. Liu, Certified rapid solution of parametrized partial differential equations for realtime applications, in: Proceedings of the 2nd Sandia Workshop of PDE-Constrained Optimization: Towards Real-Time and On-line PDE-Constrained Optimization, SIAM Computational Science and Engineering Book Series, 2007, pp. 197-212. |
| [14] | Holmes, P.; Lumley, J. L.; Berkooz, G., Turbulence, Coherent Structures, Dynamical Systems and Symmetry (1996), Cambridge University Press · Zbl 0890.76001 |
| [15] | Hou, T. Y.; Wu, X. H., A multiscale finite element method for elliptic problems in composite materials and porous media, Journal of Computational Physics, 134, 1, 169-189 (1997) · Zbl 0880.73065 |
| [16] | Hou, T. Y.; H Wu, X.; Cai, Z., Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients, Mathematics of Computation, 68, 227, 913-943 (1999) · Zbl 0922.65071 |
| [17] | Jenny, P.; Lee, S. H.; Tchelepi, H. A., Multiscale finite-volume method for elliptic problems in subsurface flow simulation, Journal of Computational Physics, 187, 1, 47-67 (2003) · Zbl 1047.76538 |
| [18] | Levick, J. R., Flow through interstitum and other fibrous matrices, Quarterly Journal of Experimental Physiology, 72, 409-438 (1987) |
| [19] | Lumley, J. L., The structure of inhomogeneous turbulent flows, (Yaglom, A. M.; Tatarski, V. I., Atmospheric Turbulence and Radio Wave Propagation (1967), Nauka: Nauka Moscow), 166-178 |
| [20] | Maday, Y.; Patera, A. T.; Turinici, G., A priori convergence theory for reduced-basis approximations of single-parameter elliptic partial differential equations, Journal of Scientific Computing, 17, 1-4, 437-446 (2002) · Zbl 1014.65115 |
| [21] | Meyer, M.; Matthies, H. G., Efficient model reduction in non-linear dynamics using the karhunen-loeve expansion and dual-weighted-residual methods, Computational Mechanics, 31, 1-2, 179-191 (2003) · Zbl 1038.74559 |
| [22] | Moore, B. C., Principal component analysis in linear systems: controllability, observability, and model reduction, IEEE Transactions on Automatic Control, 26, 1, 17-32 (1981) · Zbl 0464.93022 |
| [23] | Moskow, S.; Vogelius, M., First order corrections to the homogenized eigenvalues of a periodic composite medium. a convergence proof, Proceedings of the Royal Society of Edinburgh Section A, 127, 1263-1299 (1997) · Zbl 0888.35011 |
| [24] | Nguyen, N. C., A posteriori error estimation and basis adaptivity for reduced-basis approximation of nonaffine-parametrized linear elliptic partial differential equations, Journal of Computational Physics, 227, 983-1006 (2007) · Zbl 1140.65077 |
| [25] | Nguyen, N. C.; Veroy, K.; Patera, A. T., Certified real-time solution of parametrized partial differential equations, (Yip, S., Handbook of Materials Modeling (2005), Springer), 1523-1559 |
| [26] | A.T. Patera, G. Rozza, Reduced basis approximation and a posteriori error estimation for parametrized PDEs, MIT-Pappalardo Graduate Monographs in Mechanical Engineering Series, Copyright MIT, 2006-2007. Available from: <http://augustine.mit.edu/methodology/methodology_book.htm; A.T. Patera, G. Rozza, Reduced basis approximation and a posteriori error estimation for parametrized PDEs, MIT-Pappalardo Graduate Monographs in Mechanical Engineering Series, Copyright MIT, 2006-2007. Available from: <http://augustine.mit.edu/methodology/methodology_book.htm |
| [27] | Prud’homme, 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, Journal of Fluids Engineering, 124, 1, 70-80 (2002) |
| [28] | Robin, M. J.L.; Gutjahr, A. L.; Sudicky, E. A.; Wilson, J. L., Cross-correlated random field generation with the direct fourier transform method, Water Resources Research, 29, 2385-2398 (1993) |
| [29] | 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, Archives of Computational Methods in Engineering, 25, 3, 229-275 (2008) · Zbl 1304.65251 |
| [30] | Sen, S.; Veroy, K.; Huynh, D. B.P.; Deparis, S.; Nguyen, N. C.; Patera, A. T., natural norm a posteriori error estimators for reduced basis approximations, Journal of Computational Physics, 217, 37-62 (2006) · Zbl 1100.65094 |
| [31] | Sirovich, L., Turbulence and the dynamics of coherent structures, part 1: Coherent structures, Quarterly of Applied Mathematics, 45, 3, 561-571 (1987) · Zbl 0676.76047 |
| [32] | Tompson, A. F.B., Numerical simulation of chemical migration in physically and chemically heterogeneous porous media, Water Resources Research, 29, 3709-3726 (1993) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
