Matrix-Dependent Multigrid Homogenization for Diffusion Problems
نویسنده
چکیده
For problems with strongly varying or discontinuous diiusion coeecients we present a method to compute coarse-scale operators and to approximately determine the eeective diiusion tensor on the coarse-scale level. The approach is based on techniques that are used in multigrid, such as matrix-dependent prolongations and the construction of coarse-grid operators by means of the Galerkin approximation. In numerical experiments we compare our multigrid-homogenization method with continuous homogenization, renormalization and simple averaging approaches.
منابع مشابه
Matrix - Dependent Multigrid - Homogenization
For problems with strongly varying or discontinuous diiusion coeecients we present a method to compute coarse-scale operators and to approximately determine the eeective diiusion tensor on the coarse-scale level. The approach is based on techniques that are used in multigrid, such as matrix-dependent prolongations and the construction of coarse grid operators by means of the Galerkin approximat...
متن کاملAggregation-Based Algebraic Multigrid for Convection-Diffusion Equations
We consider the iterative solution of large sparse linear systems arising from the upwind finite difference discretization of convection-diffusion equations. The system matrix is then an M-matrix with nonnegative row sum, and, further, when the convective flow has zero divergence, the column sum is also nonnegative, possibly up to a small correction term. We investigate aggregationbased algebra...
متن کاملRobust and efficient multigrid techniques for the optical flow problem using different regularizers
Optical flow and the related non-rigid image registration both lead to a variational minimization problem that requires robust and efficient numerical solvers due to the often non-smooth input data and the large number of unknowns in real applications. Existing multigrid algorithms highly depend on smooth input data. To ensure their efficiency often pre-smoothed images are used although this le...
متن کاملThe Black Box Multigrid Numerical Homogenization Algorithm
In mathematical models of ow through porous media, the coe cients typically exhibit severe variations in two or more signi cantly di erent length scales. Consequently, the numerical treatment of these problems relies on a homogenization or upscaling procedure to de ne an approximate coarse-scale problem that adequately captures the in uence of the ne-scale structure. Inherent in such a procedur...
متن کاملFourier Analysis of Multigrid for a Model Two-dimensional Convection-diffusion Equation
We present a Fourier analysis of multigrid for the two-dimensional discrete convection-diffusion equation. For constant coefficient problems with grid-aligned flow and semi-periodic boundary conditions, we show that the two-grid iteration matrix can be reduced via a set of orthogonal transformations to a matrix containing individual 4×4 blocks. This enables a trivial computation of the norm of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Scientific Computing
دوره 20 شماره
صفحات -
تاریخ انتشار 1998