1,131 research outputs found
On local Fourier analysis of multigrid methods for PDEs with jumping and random coefficients
In this paper, we propose a novel non-standard Local Fourier Analysis (LFA)
variant for accurately predicting the multigrid convergence of problems with
random and jumping coefficients. This LFA method is based on a specific basis
of the Fourier space rather than the commonly used Fourier modes. To show the
utility of this analysis, we consider, as an example, a simple cell-centered
multigrid method for solving a steady-state single phase flow problem in a
random porous medium. We successfully demonstrate the prediction capability of
the proposed LFA using a number of challenging benchmark problems. The
information provided by this analysis helps us to estimate a-priori the time
needed for solving certain uncertainty quantification problems by means of a
multigrid multilevel Monte Carlo method
An efficient numerical method for estimating the average free boundary velocity in an inhomogeneous Hele-Shaw problem
We develop a numerical method to estimate the average speed of the free
boundary in a Hele-Shaw problem with periodic coefficients in both space and
time. We test the accuracy of the method and present a few examples. We show
numerical evidence of flat parts (facets) on the free boundary in the
homogenization limit.Comment: 18 page
An analysis of a class of variational multiscale methods based on subspace decomposition
Numerical homogenization tries to approximate the solutions of elliptic
partial differential equations with strongly oscillating coefficients by
functions from modified finite element spaces. We present in this paper a class
of such methods that are very closely related to the method of M{\aa}lqvist and
Peterseim [Math. Comp. 83, 2014]. Like the method of M{\aa}lqvist and
Peterseim, these methods do not make explicit or implicit use of a scale
separation. Their compared to that in the work of M{\aa}lqvist and Peterseim
strongly simplified analysis is based on a reformulation of their method in
terms of variational multiscale methods and on the theory of iterative methods,
more precisely, of additive Schwarz or subspace decomposition methods.Comment: published electronically in Mathematics of Computation on January 19,
201
- …