## The numerical solution of diffusion problems in strongly heterogeneous non-isotropic materials.(English)Zbl 0881.65093

The paper is the third of a series on the support-operators method [see M. Shashkov and S. Steinberg, J. Comput. Phys. 118, No. 1, 131-151 (1995; Zbl 0824.65101) and ibid. 129, No. 2, 383-40, (1996; Zbl 0874.65062)].
The authors describe and investigate a new second-order finite difference algorithm for the numerical solution of diffusion problems in strongly heterogeneous and non-isotropic media.
At first, the boundary value problem is formulated as a system of first-order equations. This formulation is given in operator form to illuminate the properties of the operators that should have analogs in the discrete case. Then, the construction of logically rectangular grids and the discretization of scalar and vector functions are described. Here, cell-centered discretizations of scalar functions, and both nodal and face-centered discretizations of vector functions (e.g. the flux) are used. Following the support-operators method, approximations for $$\text{div}$$ and $$K \text{grad}$$ ($$K$$ is the conductivity matrix) are derived in the cases of the nodal and surface discretizations. Based on these discrete operators the finite difference scheme for $$\text{div} K \text{grad}$$ is constructed.
Furthermore, iterative methods for solving the discrete problems are discussed.
Finally, the presented algorithms are compared on five examples. The experiments show that the surface discretization approach performs reliably on all examples, and the nodal discretization gives reasonable results.
Reviewer: M.Jung (Chemnitz)

### MSC:

 65N06 Finite difference methods for boundary value problems involving PDEs 65F10 Iterative numerical methods for linear systems 35J25 Boundary value problems for second-order elliptic equations

### Citations:

Zbl 0824.65101; Zbl 0874.65062
Full Text:

### References:

  Favorskii, A.; Samarskii, A.; Shashkov, M.; Tishkin, V., Operational finite-difference schemes, Differential Equations, 17, 854 (1981)  Shashkov, M., Conservative Finite-Difference Methods on General Grids (1995), CRC Press: CRC Press Boca Raton · Zbl 0844.65067  Shashkov, M.; Steinberg, S., Support-operator finite-difference algorithms for general elliptic problems, J. Comput. Phys., 118, 131 (1995) · Zbl 0824.65101  Durlofsky, L. J., A triangle based mixed finite element-finite volume technique for modeling two phase flow through porous media, J. Comput. Phys., 105, 252 (1993) · Zbl 0768.76046  Knupp, P. M.; Steinberg, S., The Fundamentals of Grid Generation (1993), CRC Press: CRC Press Boca Raton  Lele, S. K., Compact finite difference schemes with spectral-like resolution, J. Comput. Phys., 103, 16 (1992) · Zbl 0759.65006  Carpetner, M. H.; Gottlieb, D.; Abarbanel, S., Time stable boundary conditions for finite-difference schemes solving hyperbolic systems: Methodology and application to high-order compact schemes, J. Comput. Phys., 111, 220 (1994) · Zbl 0832.65098  Leventhal, S. H., An operator compact implicit method of exponential type, J. Comput. Phys., 46, 138 (1982) · Zbl 0514.76086  Hyman, J. M.; Shashkov, M., Natural discretizations for the divergence, gradient and curl on logically rectangular grid, Int. J. Comput. Math. Appl., 33, 81 (1997) · Zbl 0868.65006  Alcouffe, R. E.; Brandt, A.; Dendy, J. E.; Painter, J. W., The multi-grid method for the diffusion equation with strongly discontinuous coefficients, SIAM J. Sci. Statist. Comp., 2, 430 (1981) · Zbl 0474.76082  Dendy, J. E., Black box multigrid, J. Comput. Phys., 48, 366 (1982) · Zbl 0495.65047  de Zeeuw, P. M., Matrix-dependent prolongation and restriction in the blackbox multi-grid solver, J. Comput. Appl. Math., 3, 1 (1990) · Zbl 0717.65099  Crumpton, P. I.; Shaw, G. I.; Ware, A. F., Discretization and multigrid solution of elliptic equations with mixed derivative terms and strongly discontinuous coefficients, J. Comput. Phys., 116, 343 (1995) · Zbl 0818.65113  Kershaw, D. S., The incomplete Choleski-conjugate gradient methods for the iterative solution of systems of linear equations, J. Comput. Phys., 26, 43 (1978) · Zbl 0367.65018  Morel, J. M.; Dendy, J. E.; Hall, M. L.; White, S. W., A cell-centered Lagrangian-mesh diffusion differencing scheme, J. Comput. Phys., 103, 286 (1992) · Zbl 0763.76052  Durlofsky, L. J., Accuracy of mixed and control volume finite element approximations to Darcy velocity and related quantities, Water Resources Res., 30, 965 (1994)  Das, B.; Schaffer, S.; Steinberg, S.; Weber, S., Finite difference methods for modeling porous media flows, Transport Porous Media, 17, 171 (1994)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.