372 research outputs found
Multiscale Finite Element Methods for Nonlinear Problems and their Applications
In this paper we propose a generalization of multiscale finite element methods (Ms-FEM) to nonlinear problems. We study the convergence of the proposed method for nonlinear elliptic equations and propose an oversampling technique. Numerical examples demonstrate that the over-sampling technique greatly reduces the error. The application of MsFEM to porous media flows is considered. Finally, we describe further generalizations of MsFEM to nonlinear time-dependent equations and discuss the convergence of the method for various kinds of heterogeneities
Variational Multiscale Stabilization and the Exponential Decay of Fine-scale Correctors
This paper addresses the variational multiscale stabilization of standard
finite element methods for linear partial differential equations that exhibit
multiscale features. The stabilization is of Petrov-Galerkin type with a
standard finite element trial space and a problem-dependent test space based on
pre-computed fine-scale correctors. The exponential decay of these correctors
and their localisation to local cell problems is rigorously justified. The
stabilization eliminates scale-dependent pre-asymptotic effects as they appear
for standard finite element discretizations of highly oscillatory problems,
e.g., the poor approximation in homogenization problems or the pollution
effect in high-frequency acoustic scattering
A localized orthogonal decomposition method for semi-linear elliptic problems
In this paper we propose and analyze a new Multiscale Method for solving
semi-linear elliptic problems with heterogeneous and highly variable
coefficient functions. For this purpose we construct a generalized finite
element basis that spans a low dimensional multiscale space. The basis is
assembled by performing localized linear fine-scale computations in small
patches that have a diameter of order H |log H| where H is the coarse mesh
size. Without any assumptions on the type of the oscillations in the
coefficients, we give a rigorous proof for a linear convergence of the H1-error
with respect to the coarse mesh size. To solve the arising equations, we
propose an algorithm that is based on a damped Newton scheme in the multiscale
space
On Multiscale Methods in Petrov-Galerkin formulation
In this work we investigate the advantages of multiscale methods in
Petrov-Galerkin (PG) formulation in a general framework. The framework is based
on a localized orthogonal decomposition of a high dimensional solution space
into a low dimensional multiscale space with good approximation properties and
a high dimensional remainder space{, which only contains negligible fine scale
information}. The multiscale space can then be used to obtain accurate Galerkin
approximations. As a model problem we consider the Poisson equation. We prove
that a Petrov-Galerkin formulation does not suffer from a significant loss of
accuracy, and still preserve the convergence order of the original multiscale
method. We also prove inf-sup stability of a PG Continuous and a Discontinuous
Galerkin Finite Element multiscale method. Furthermore, we demonstrate that the
Petrov-Galerkin method can decrease the computational complexity significantly,
allowing for more efficient solution algorithms. As another application of the
framework, we show how the Petrov-Galerkin framework can be used to construct a
locally mass conservative solver for two-phase flow simulation that employs the
Buckley-Leverett equation. To achieve this, we couple a PG Discontinuous
Galerkin Finite Element method with an upwind scheme for a hyperbolic
conservation law
Numerical Homogenization of Heterogeneous Fractional Laplacians
In this paper, we develop a numerical multiscale method to solve the
fractional Laplacian with a heterogeneous diffusion coefficient. When the
coefficient is heterogeneous, this adds to the computational costs. Moreover,
the fractional Laplacian is a nonlocal operator in its standard form, however
the Caffarelli-Silvestre extension allows for a localization of the equations.
This adds a complexity of an extra spacial dimension and a singular/degenerate
coefficient depending on the fractional order. Using a sub-grid correction
method, we correct the basis functions in a natural weighted Sobolev space and
show that these corrections are able to be truncated to design a
computationally efficient scheme with optimal convergence rates. A key
ingredient of this method is the use of quasi-interpolation operators to
construct the fine scale spaces. Since the solution of the extended problem on
the critical boundary is of main interest, we construct a projective
quasi-interpolation that has both and dimensional averages over
subsets in the spirit of the Scott-Zhang operator. We show that this operator
satisfies local stability and local approximation properties in weighted
Sobolev spaces. We further show that we can obtain a greater rate of
convergence for sufficient smooth forces, and utilizing a global
projection on the critical boundary. We present some numerical examples,
utilizing our projective quasi-interpolation in dimension for analytic
and heterogeneous cases to demonstrate the rates and effectiveness of the
method
Numerical homogenization for nonlinear strongly monotone problems
In this work we introduce and analyze a new multiscale method for strongly nonlinear monotone equations in the spirit of the Localized Orthogonal Decomposition. A problem-adapted multiscale space is constructed by solving linear local fine-scale problems which is then used in a generalized finite element method. The linearity of the fine-scale problems allows their localization and, moreover, makes the method very efficient to use. The new method gives optimal a priori error estimates up to linearization errors beyond periodicity and scale separation and without assuming higher regularity of the solution. The effect of different linearization strategies is discussed in theory and practice. Several numerical examples including stationary Richards equation confirm the theory and underline the applicability of the method
- …