Numerical methods for multiscale elliptic problems
type: Item
instance of: scholarly article
title: Numerical methods for multiscale elliptic problems
zbMATH Open document ID: 1092.65102
author: Pingbing Ming
author: Xingye Yue
published in: Journal of Computational Physics
publication date: 2006-04-28T00:00:00Z
review text: This article presents an overview of the recent development on the numerical methods for elliptic problems with multiscale coefficients of the form \[ -\text{div}(a^{\varepsilon}(x)\nabla u^{\varepsilon}(x)) = f(x), \quad D, \] subject to the boundary condition \[ u^{\varepsilon}(x) = g(x), \quad \partial D, \] where \(\varepsilon \ll 1\) is a parameter that represents the ratio of the smallest and largest scales in the problem. The authors have carried out a thorough study of two representative techniques, namely, the heterogeneous multiscale method (HMM), and the multiscale finite element method (MsFEM). An important issue is how the cost of these methods compares with techniques such as multigrid for solving the full fine scale problem. In particular, whether some special features of the problems, such as scale separation, can be exploited to save cost. Nearly all the methods reviewed do have such savings for the special problem of periodic homogenization. For more general problems, the framework of HMM still allows to take full advantage of any scale separation in the problem and therefore reduces the cost. This is difficult from the MsFEM, which in general incurs a cost that is comparable to that of solving the full scale problem. For problems with scale separation (but without specific assumptions on the particular form of the coefficients), analytical and numerical results show that HMM gives comparable accuracy as MsFEM, with much less cost. For problems without scale separation, the numerical results suggest that HMM performs at least as well as MsFEM, in terms of accuracy and cost, even though in this case both methods may fail to converge. Since the cost of MsFEM is comparable to that of solving the full fine scale problem, one might expect that it does not need scale separation and still retains some accuracy. It is shown that this is not the case. Specifically, the authors give an example showing that if there exists an intermediate scale comparable to …
reviewed by: Srinivasan Natesan
Mathematics Subject Classification ID: 65N30
Mathematics Subject Classification ID: 35B27
Mathematics Subject Classification ID: 35J25
Mathematics Subject Classification ID: 65N15
zbMATH DE Number: 5021358
zbMATH Keywords: Hetrogeneous multiscale method
zbMATH Keywords: multiscale finite element method
zbMATH Keywords: scale separation
zbMATH Keywords: homogenization
zbMATH Keywords: error bound
zbMATH Keywords: numerical results
MaRDI profile type: Publication
full work available at URL: j.jcp.2005.09.024
OpenAlex ID: W2168728641
cites work: Equivalent Norms for Sobolev Spaces
cites work: The Multi-Grid Method for the Diffusion Equation with Strongly Discontinuous Coefficients
cites work: Homogenization and Two-Scale Convergence
cites work: Q4116030
cites work: Solution of Interface Problems by Homogenization. III
cites work: Special Finite Element Methods for a Class of Second Order Elliptic Problems with Rough Coefficients
cites work: Generalized Finite Element Methods: Their Performance and Their Relation to Mixed Methods
cites work: Q4197852
cites work: Q4191552
cites work: Multi-Level Adaptive Solutions to Boundary-Value Problems
cites work: \(b=\int g\)
cites work: A mixed multiscale finite element method for elliptic problems with oscillating coefficients
cites work: On homogenization of elliptic equations with random coefficients
cites work: Wavelet-Based Numerical Homogenization
cites work: Homogenization of linear and nonlinear transport equations
cites work: The heterogeneous multiscale methods
cites work: Q4432891
cites work: Analysis of the heterogeneous multiscale method for elliptic homogenization problems
cites work: Multiscale finite element methods for nonlinear problems and their applications
cites work: Convergence of a Nonconforming Multiscale Finite Element Method
cites work: Q2776443
cites work: The discontinuous enrichment method
cites work: Multigrid method for periodic heterogeneous media. I: Convergence studies for one-dimensional case.
cites work: Multigrid method for periodic heterogeneous media. II: Multiscale modeling and quality control in multidimensional case.
cites work: Multiscale enrichment based on partition of unity
cites work: A fast algorithm for particle simulations
cites work: A multiscale finite element method for elliptic problems in composite materials and porous media
cites work: Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients
cites work: Multiscale phenomena: Green's functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles and the origins of stabilized methods
cites work: A Theorem on the Conductivity of a Composite Medium
cites work: AVERAGING OF DIFFERENCE SCHEMES
cites work: Generalized \(p\)-FEM in homogenization
cites work: Two-scale FEM for homogenization problems
cites work: The black box multigrid numerical homogenization algorithm
cites work: Homogenization and multigrid
cites work: A General Convergence Result for a Functional Related to the Theory of Homogenization
cites work: Estimation of local modeling error and goal-oriented adaptive modeling of heterogeneous materials. I: Error estimates and adaptive algorithms
cites work: Homogenization of elliptic difference operators
cites work: Capturing Small Scales in Elliptic Problems Using a Residual-Free Bubbles Finite Element Method
cites work: Q4551928
cites work: Multiscale and multiresolution methods. Theory and applications
cites work: Q3886190
cites work: Random heterogeneous materials. Microstructure and macroscopic properties
cites work: Q4308736
DOI: 10.1016/J.JCP.2005.09.024
description: scientific article