Matrix-Dependent Multigrid Homogenization for Diffusion Problems

نویسنده

  • Stephan Knapek
چکیده

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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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