Domain Decomposition Using a 2- Level Correction Scheme

  • R. H. Marsden
  • T. N. Croft
  • C.-H. Lai
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2330)


The PHYSICA software was developed to enable multiphysics modelling allowing for interaction between Computational Fluid Dynamics (CFD) and Computational Solid Mechanics (CSM) and Computational Aeroacoustics (CAA). PHYSICA uses the finite volume method with 3-D unstructured meshes to enable the modelling of complex geometries. Many engineering applications involve significant computational time which needs to be reduced by means of a faster solution method or parallel and high performance algorithms. It is well known that multigrid methods serve as a fast iterative scheme for linear and nonlinear diffusion problems. This papers attempts to address two major issues of this iterative solver, including parallelisation of multigrid methods and their applications to time dependent multiscale problems.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bachvalov, N.S.: On the Convergence of a Relaxation Method with Natural Constraints on the Elliptic Operator. USSR Comp. Math. and Math. Phys., 6 (1966) 101–135CrossRefGoogle Scholar
  2. 2.
    Barkai, D., Brandt, A.: Vectorised Multigrid Poisson solver for the CDC Cyber 205. Applied Mathematics and Computation, 13 (1983) 215–227MATHCrossRefGoogle Scholar
  3. 3.
    Brandt, A.: Multi-level Adaptive Technique (MLAT) for Fast Numerical Solution to Boundary Value Problems. Lecture Notes in Physics, 18 (1973) 82–89Google Scholar
  4. 4.
    Brandt, A.: Multi-level adaptive solutions to boundary value problems. Math. Comp., 31 (1977) 333–390MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Chan, T.F., Schreiber, R.: Parallel Networks for Multi-Grid Algorithms-Architecture and Complexity. SIAM J. Sci. Stat. Comput., 6 (1985) 698–711MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Croft, T.N., Pericleous, K.A., Cross, M.: PHYSICA: A Multiphysics environment for complex flow processes. Numerical Methods for Laminar and Turbulent Flow (IX/2), C. Taylor et al. (Eds), Pineridge Press, U.K. (1995)Google Scholar
  7. 7.
    Proceedings of International Conference on Domain Decomposition Methods for Science and Engineering. Vol 9, 11, and 12, DDM.Org.Google Scholar
  8. 8.
    Djambazov, G.S.: Numerical Techniques for Computational Aeroacoustics. Ph.D. Thesis, University of Greenwich (1998)Google Scholar
  9. 9.
    Fedorenko, R.P.: The Speed of Convergence of One Iterative Process. USSR Comp. Math. and Math. Phys., 4 (1964) 227–235CrossRefGoogle Scholar
  10. 10.
    Frederickson, P.O., McByran, O.A.: Parallel Superconvergent Multigrid. Cornell Theory Centre Report CTC87TR12 (1987)Google Scholar
  11. 11.
    Lai, C.-H.: Non-linear Multigrid Methods for TSP Equations on the ICL DAP. Annual Research Report, Queen Mary, University of London, (1984)Google Scholar
  12. 12.
    Lai, C.-H.: Domain Decomposition Algorithms for Parallel Computers. High Performance Computing in Engineering-Volume 1: Introduction and Algorithms, H. Power and C.A. Brebbia (Eds), Computational Mechanics Publication, Southampton, (1995) 153–188Google Scholar
  13. 13.
    McCormick, S.F. Ruge, J.W.: Unigrid for Multigrid Simulation. Math. Comp., 41 (1983) 43–62Google Scholar
  14. 14.
    Naik, V.K., Ta’asan, S.: Implementation of Multigrid Methods for Solving Navier-Stokes Equations on a Multiprocessor System. ICASE Report 87-37 (1987)Google Scholar
  15. 15.
    PHYSICA on-line Menu: Three-dimensional Unstructured Mesh Multi-physics Computational Mechanics Computational Modellings. (1999)
  16. 16.
    Trottenberg, U., Oosterlee, C., Schuller, A.: Multigrid. Academic Press, New York (2001)Google Scholar
  17. 17.
    Introduction to Multigrid Methods. ICASE Report 95-11 (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • R. H. Marsden
    • 1
  • T. N. Croft
    • 1
  • C.-H. Lai
    • 1
  1. 1.School of Computing and Mathematical SciencesUniversity of GreenwichLondonUK

Personalised recommendations