Hostname: page-component-586b7cd67f-2brh9 Total loading time: 0 Render date: 2024-11-22T23:32:49.776Z Has data issue: false hasContentIssue false
  • English
  • Français

Multiscale Finite Element Methods for Flows on Rough Surfaces

Published online by Cambridge University Press:  03 June 2015

Yalchin Efendiev ,
Juan Galvis  and
M. Sebastian Pauletti
Yalchin Efendiev*
Affiliation:
Department of Mathematics, TAMU, College Station, TX 77843-3368, USA
Juan Galvis*
Affiliation:
Departamento de Matemáticas, Universidad Nacional de Colombia, Bogotá, Colombia
M. Sebastian Pauletti*
Affiliation:
Department of Mathematics, TAMU, College Station, TX 77843-3368, USA
*
Email:[email protected]
Corresponding author.Email:[email protected]
Email:[email protected]
Get access

Abstract

In this paper, we present the Multiscale Finite Element Method (MsFEM) for problems on rough heterogeneous surfaces. We consider the diffusion equation on oscillatory surfaces. Our objective is to represent small-scale features of the solution via multiscale basis functions described on a coarse grid. This problem arises in many applications where processes occur on surfaces or thin layers. We present a unified multiscale finite element framework that entails the use of transformations that map the reference surface to the deformed surface. The main ingredients of MsFEM are (1) the construction of multiscale basis functions and (2) a global coupling of these basis functions. For the construction of multiscale basis functions, our approach uses the transformation of the reference surface to a deformed surface. On the deformed surface, multiscale basis functions are defined where reduced (1D) problems are solved along the edges of coarse-grid blocks to calculate nodal multiscale basis functions. Furthermore, these basis functions are transformed back to the reference configuration. We discuss the use of appropriate transformation operators that improve the accuracy of the method. The method has an optimal convergence if the transformed surface is smooth and the image of the coarse partition in the reference configuration forms a quasiuniform partition. In this paper, we consider such transformations based on harmonic coordinates (following H. Owhadi and L. Zhang [Comm. Pure and Applied Math., LX(2007), pp. 675-723]) and discuss gridding issues in the reference configuration. Numerical results are presented where we compare the MsFEM when two types of deformations are used for multiscale basis construction. The first deformation employs local information and the second deformation employs a global information. Our numerical results show that one can improve the accuracy of the simulations when a global information is used.

Keywords

65N3058E2076M5037E35Multiscale finite elements on surfacesLaplace Beltramiresonance errorharmonic maps
Type
Research Article
Information
Communications in Computational Physics , Volume 14 , Issue 4 , October 2013 , pp. 979 - 1000
Copyright
Copyright © Global Science Press Limited 2013

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1]Aarnes, J. E., On the use of a mixed multiscale finite element method for greater flexibility and increased speed or improved accuracy in reservoir simulation, SIAM Multiscale Model. Simul., 2 (2004), 421–439.Google Scholar
[2]Aarnes, J. E., Efendiev, Y., and Jiang, L., Mixed multiscale finite element methods using limited global information, SIAM Multiscale Model. Simul., 7(2) (2008), 655–676.Google Scholar
[3]Abdulle, A. and Schwab, C., Heterogeneous multiscale FEM for diffusion problems on rough surfaces, Multiscale Model. Simul., 3(1) (2004/05), 195–220 (electronic).CrossRefGoogle Scholar
[4]Aubin, T., Nonlinear Analysis on Manifolds. Monge-Ampere Equations, volume 252 of Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]. Springer-Verlag, New York, 1982.Google Scholar
[5]Babusøka, I., Nistor, V., and Tarfulea, N., Generalized finite element method for second-order elliptic operators with Dirichlet boundary conditions, J. Comput. Appl. Math., 218(1) (2008), 175–183.Google Scholar
[6]Bangerth, W., Hartmann, R., and Kanschat, G., deal.II - a general purpose object oriented finite element library, ACM Trans. Math. Softw., 33(4) (2007), 24/1–24/27.CrossRefGoogle Scholar
[7]Bensoussan, A., Lions, J. L., and Papanicolaou, G., Asymptotic analysis for periodic structures, volume 5 of Studies in Mathematics and Its Applications. North-Holland Publ., 1978.Google Scholar
[8]Berlyand, L. and Owhadi, H., A new approach to homogenization with arbitrary rough high contrast coeffcients for scalar and vectorial problems, arXiv:0901.1463v3.Google Scholar
[9]Berlyand, L. and Owhadi, H., Flux norm approach to finite dimensional homogenization approximations with non-separated scales and high contrast, Arch. Ration. Mech. Anal., 198(2) (2010), 677–721.CrossRefGoogle Scholar
[10]Calo, V., Efendiev, Y., and Galvis, J., A note on variational multiscale methods for high-contrast heterogeneous flows with rough source terms, Adv. Water Resour., 34(9) (2011), 1177V1185.Google Scholar
[11] Para View, http://www.paraview.org, 2012.Google Scholar
[12]Chu, C. C., Graham, I. G., and Hou, T. Y., A new multiscale finite element method for high-contrast elliptic interface problem, Math. Comp., 79 (2010), 1915–1955.Google Scholar
[13]Chung, E. and Efendiev, Y., Reduced-contrast approximations for high-contrast multiscale flow problems, SIAM Multiscale Model. Simul., 8(4) (2010), 1128–1153.CrossRefGoogle Scholar
[14]Delfour, M. C. and Zoleésio, J.-P., Shapes and Geometries: Analysis, Differential Calculus, and Optimization, volume 4 of Advances in Design and Control. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2001.Google Scholar
[15]Dierkes, U., Hildebrandt, S., Kuüster, A., and Wohlrab, O., Minimal Surfaces, I - Introduction and Boundary Value Problems, volume 295 of Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]. Springer-Verlag, Berlin, 1992.Google Scholar
[16]Durlofsky, L. J., Coarse scale models of two-phase flow in heterogeneous reservoirs: Volume averaged equations and their relation to existing upscaling techniques, Comp. Geosciences, 2 (1998), 73–92.CrossRefGoogle Scholar
[17]Durlofsky, L. J., Efendiev, Y., and Ginting, V., An adaptive local-global multiscale finite volume element method for two-phase flow simulations, Adv. Water Resour., 30 (2007), 576–588.Google Scholar
[18]Dziuk, G., Finite elements for the Beltrami operator on arbitrary surfaces, in Partial Differential Equations and Calculus of Variations, volume 1357 of Lecture Notes in Math.. Springer, Berlin, 1988, pages 142–155.Google Scholar
[19]Eberhard, J., Attinger, S., and Wittum, G., Coarse graining for upscaling of flow in heterogeneous porous media, SIAM Multiscale Model. Simul., 2(2) (2004), 269–301.Google Scholar
[20]Efendiev, Y. and Galvis, J., A domain decomposition preconditioner for multiscale high-contrast problems, in Domain Decomposition Methods in Science and Engineering XIX, Huang, Y., Kornhuber, R., Widlund, O., and Xu, J. (Eds.), volume 78 of Lecture Notes in Computational Science and Engineering. Springer-Verlag, 2011, Part 2, pages 189–196.Google Scholar
[21]Efendiev, Y., Galvis, J. and Vassielvski, P., Spectral element agglomerate algebraic multigrid methods for elliptic problems with high-Contrast coefficients, in Domain Decomposition Methods in Science and Engineering XIX, Huang, Y., Kornhuber, R., Widlund, O., and Xu, J. (Eds.), volume 78 of Lecture Notes in Computational Science and Engineering. Springer-Verlag, 2011, Part 3, pages 407–414.Google Scholar
[22]Efendiev, Y., Galvis, J., Lazarov, R. and Willems, J., Robust domain decomposition preconditioners for abstract symmetric positive definite bilinear forms, ESAIM: Math. Model. Numer. Anal., 46 (2012), 1175–1199.CrossRefGoogle Scholar
[23]Efendiev, Y., Galvis, J., and Wu, X. H., Multiscale finite element methods for high-contrast problems using local spectral basis functions, J. Comput. Phys., 230(4) (2011), 937–955.CrossRefGoogle Scholar
[24]Efendiev, Y., Ginting, V., Hou, T., and Ewing, R., Accurate multiscale finite element methods for two-phase flow simulations, J. Comput. Phys., 220(1) (2006), 155–174.Google Scholar
[25]Efendiev, Y. and Hou, T., Multiscale Finite Element Methods. Theory and Applications. Springer, 2009.Google Scholar
[26]Efendiev, Y., Hou, T., and Ginting, V., Multiscale finite element methods for nonlinear problems and their applications, Comm. Math. Sci., 2 (2004), 553–589.Google Scholar
[27]Efendiev, Y., Hou, T. Y., and Wu, X. H., Convergence of a nonconforming multiscale finite element method, SIAM J. Num. Anal., 37 (2000), 888–910.CrossRefGoogle Scholar
[28] W. E and Engquist, B., The heterogeneous multiscale methods, Commun. Math. Sci., 1(1) (2003), 87–132.Google Scholar
[29]Gilbarg, D. and Trudinger, N. S., Elliptic partial differential equations of second order, volume 224 of Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]. Springer-Verlag, Berlin, second edition, 1983.Google Scholar
[30]Gloria, A., Analytical framework for the numerical homogenization of elliptic monotone operators and quasiconvex energies, SIAM Multiscale Model. Simul., 5(3) (2006), 996–1043.Google Scholar
[31]Gloria, A., Reduction of the resonance error. Part 1: Approximation of homogenized coefficients, Math. Models Methods Appl. Sci. (M3AS), 1 (2011), 1–30. DOI: 10.1142/S0218202511005507.Google Scholar
[32]Hou, T. Y. and Wu, X. H., A multiscale finite element method for elliptic problems in composite materials and porous media, J. Comput. Phys., 134 (1997), 169–189.Google Scholar
[33]Hou, T. Y., Wu, X. H., and Cai, Z., Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients, Math. Comp., 68 (1999), 913–943.Google Scholar
[34]Hou, T. Y., Wu, X. H., and Zhang, Y., Removing the cell resonance error in the multiscale finite element method via a Petrov-Galerkin formulation, Commun. Math. Sci., 2(2) (2004), 185–205.Google Scholar
[35]Hughes, T., Feijoo, G., Mazzei, L., and Quincy, J., The variational multiscale method - a paradigm for computational mechanics, Comput. Methods Appl. Mech. Engrg, 166 (1998), 3–24.Google Scholar
[36]Jenny, P., Lee, S. H., and Tchelepi, H., Multi-scale finite volume method for elliptic problems in subsurface flow simulation, J. Comput. Phys., 187 (2003), 47–67.Google Scholar
[37]Lunati, I. and Jenny, P., Multiscale finite-volume method for compressible multiphase flow in porous media, J. Comput. Phys., 216 (2006), 616–636.Google Scholar
[38]Lunati, I. and Jenny, P., The Multiscale Finite Volume Method: A flexible tool to model physically complex flow in porous media, in: Proceedings of European Conference of Mathematics of Oil Recovery X, Amsterdam, The Netherlands, September 4–7, 2006.Google Scholar
[39]Madureira, A. L., A multiscale finite element method for partial differential equations posed in domains with rough boundaries, Math. Comp., 78(265) (2009), 25–34.CrossRefGoogle Scholar
[40]Nolen, J., Papanicolaou, G., and Pironneau, O., A framework for adaptive multiscale method for elliptic problems, SIAM Multiscale Model. Simul., 7 (2008), 171–196.Google Scholar
[41]Ohlberger, M., A posterior error estimates for the heterogenoeous mulitscale finite element method for elliptic homogenization problems, SIAM Multiscale Model. Simul., 4(1) (2005), 88–114.Google Scholar
[42]Owhadi, H. and Zhang, L., Metric based up-scaling, Comm. Pure Appl. Math., 60(5) (2007), 675–723.Google Scholar
[43]Owhadi, H. and Zhang, L., Localized bases for finite dimensional homogenization approximations with non-separated scales and high-contrast, Caltech ACM Tech Report No 2010-04, arXiv:1011.0986.Google Scholar
[44]Soköowski, J. and Zoleésio, J.-P., Introduction to Shape Optimization: Shape Sensitivity Analysis, volume 16 of Springer Series in Computational Mathematics. Springer-Verlag, Berlin, 1992.Google Scholar
[45]Wloka, J., Partial Differential Equations, Cambridge University Press, Cambridge, 1987. Translated from the German by Thomas, C. B. and Thomas, M. J.Google Scholar
[46]Wu, X. H., Efendiev, Y., and Hou, T. Y., Analysis of upscaling absolute permeability, Discret. Contin. Dyn. Sys. Series B, 2 (2002), 185–204.Google Scholar
[47]Xu, J. and Zikatanov, L., On an energy minimizing basis for algebraic multigrid methods, Comput. Visual Sci., 7 (2004), 121–127.CrossRefGoogle Scholar