Skip to main content
SpringerLink
Log in

Sparse-grid finite-volume multigrid for 3D-problems

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

Abstract

We introduce a multigrid algorithm for the solution of a second order elliptic equation in three dimensions. For the approximation of the solution we use a partially ordered hierarchy of finite-volume discretisations. We show that there is a relation with semicoarsening and approximation by more-dimensional Haar wavelets. By taking a proper subset of all possible meshes in the hierarchy, a sparse grid finite-volume discretisation can be constructed.

The multigrid algorithm consists of a simple damped point-Jacobi relaxation as the smoothing procedure, while the coarse grid correction is made by interpolation from several coarser grid levels.

The combination of sparse grids and multigrid with semi-coarsening leads to a relatively small number of degrees of freedom,N, to obtain an accurate approximation, together with anO(N) method for the solution. The algorithm is symmetric with respect to the three coordinate directions and it is fit for combination with adaptive techniques.

To analyse the convergence of the multigrid algorithm we develop the necessary Fourier analysis tools. All techniques, designed for 3D-problems, can also be applied for the 2D case, and — for simplicity — we apply the tools to study the convergence behaviour for the anisotropic Poisson equation for this 2D case.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. R.N. Bracewell,The Fourier Transform and its Applications (McGraw-Hill, 1986).

  2. I. Daubechies,Ten Lectures on Wavelets, vol. 61 of CBMS-NSF regional conference series in applied mathematics (SIAM, 1992).

  3. M. Griebel, M. Schneider and C. Zenger, A combination technique for the solution of sparse grid problems, Technical Report TUM-I 9038, SFB 342/19/90A, TU München (1990).

  4. P.W. Hemker, Remarks on sparse-grid finite-volume multigrid, Technical Report NM-R9421, CWI, Amsterdam (1994).

    Google Scholar 

  5. P.W. Hemker and P.M. de Zeeuw, BASIS3: A data structure for 3-dimensional sparse grids, Technical Report NM-R9321, CWI, Amsterdam (1993).

    Google Scholar 

  6. W. Mulder, A high-resolution Euler solver based on multigrid semi-coarsening, and defect correction, J. Comp. Phys. 100 (1992) 91–104.

    Article  MATH  MathSciNet  Google Scholar 

  7. W.A. Mulder, A new multigrid approach to convection problems, J. Comp. Phys. 17 (1989) 303–323.

    Article  MathSciNet  Google Scholar 

  8. N.H. Naik and J. Van Rosendale, The improved robustness of multigrid elliptic solvers based on multiple semicoarsened grids, Technical Report No. 91–70, ICASE (1991).

  9. C. Zenger, Sparse grids, in:Parallel Algorithms for PDE, Proc. 6th GAMM Seminar, ed. W. Hackbusch, Kiel 1990 (Vieweg, Braunschweig, 1991) pp. 241–251.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centrum voor Wiskunde en Informatica, P.O. Box 94079, 1090 GB, Amsterdam, The Netherlands

    P. W. Hemker

Authors
  1. P. W. Hemker
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hemker, P.W. Sparse-grid finite-volume multigrid for 3D-problems. Adv Comput Math 4, 83–110 (1995). https://doi.org/10.1007/BF02123474

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02123474

Keywords

AMS subject classification

Search

Navigation