Research Articles

General Relativity and Gravitation

, Volume 18, Issue 8, pp 813-843

First online:

An introduction to the multi-grid method for numerical relativists

  • Matthew ChoptuikAffiliated withDepartment of Physics, University of British Columbia
  • , W. G. UnruhAffiliated withDepartment of Physics, University of British Columbia

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


The multi-grid method, which has made a considerable impact on both theoretical and applied numerical analysis in the past decade, is reviewed within the context of the solution of boundary value problems in 3 + 1 numerical relativity. The basic principles of operation of a multi-grid algorithm are discussed and, with the aid of numerical experiments on exactly soluble model problems, the method is compared to more traditional techniques such as SOR. The results of application of the method to a set of axisymmetric problems for black hole initial data, previously determined by relaxation techniques, are presented.