Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · gr-qc/0306122

Tips for implementing multigrid methods on domains containing holes

Scott H. Hawley·Richard A. Matzner
View original source ↗Read source document ↗Export metadata ↓

Abstract

As part of our development of a computer code to perform 3D `constrained evolution' of Einstein's equations in 3+1 form, we discuss issues regarding the efficient solution of elliptic equations on domains containing holes (i.e., excised regions), via the multigrid method. We consider as a test case the Poisson equation with a nonlinear term added, as a means of illustrating the principles involved, and move to a "real world" 3-dimensional problem which is the solution of the conformally flat Hamiltonian constraint with Dirichlet and Robin boundary conditions. Using our vertex-centered multigrid code, we demonstrate globally second-order-accurate solutions of elliptic equations over domains containing holes, in two and three spatial dimensions. Keys to the success of this method are the choice of the restriction operator near the holes and definition of the location of the inner boundary. In some cases (e.g. two holes in two dimensions), more and more smoothing may be required as the mesh spacing decreases to zero; however for the resolutions currently of interest to many numerical relativists, it is feasible to maintain second order convergence by concentrating smoothing (spatially) where it is needed most. This paper, and our publicly available source code, are intended to serve as semi-pedagogical guides for those who may wish to implement similar schemes.

Explore related subjects

gr-qc

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Scott H. Hawley, Richard A. Matzner. 2003-11-18. Tips for implementing multigrid methods on domains containing holes. https://doi.org/10.1088/0264-9381%2F21%2F4%2F004

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

An upper bound on the minimum orbital period of black holes

Previous research has focused on establishing lower bounds on the minimum orbital period of black holes. In this work, we explore the complementary question of whether an upper bound exists for the minimum orbital period of black holes. We investigate the minimum orbital periods of three types of black holes: Schwarzschild, Reissner-Nordström and Kerr-Newman black holes. We find that the minimum orbital period of these black holes is bounded by an upper limit $T_{min} \leqslant 6\sqrt{3}πM$, where $M$ is the black hole mass. Our results suggest that this upper bound on the minimum orbital period may be a general property in black hole spacetimes.

gr-qc↗
arXiv2026

Bounds on the minimum orbital period in the background of 5-dimensional charged black holes

In this paper, we study the upper and lower bounds on the minimum orbital period of 5-dimensional charged black holes. Our results indicate that the upper bound of the minimum orbital period corresponds to non-charged black holes, while the lower bound is achieved in the case of maximally charged black holes. We further establish precise analytical expressions for the upper and lower bounds of the minimum orbital period. Our findings provide valuable insights into 5-dimensional charged black holes and help constrain theoretical gravity models.

gr-qc↗
arXiv2026

Analysis of minimum orbital periods around d-dimensional charged black holes

This paper investigates the bounds on the minimum orbital period for test objects around d-dimensional charged black holes in asymptotically flat spacetimes. We derive the exact critical radius and the minimum orbital period. We then prove analytically that the minimum orbital period decreases strictly as the charge of the black hole increases. Thus, the upper limit is reached for an uncharged black hole, while the lower limit is attained for a maximally charged one, and the two bounds take the closed form $\frac{2π(d-2)}{d-3}[(d-2)M]^{\frac{1}{d-3}}\leqslant T_{min} \leqslant 2π\sqrt{\frac{d-1}{d-3}}\,[(d-1)M]^{\frac{1}{d-3}}$. Since the minimum period equals $2π$ times the shadow radius, the upper bound is equivalently a universal upper bound on the shadow radius. These results improve our understanding of dynamics around d-dimensional black holes and impose constraints on candidate gravity theories.

gr-qc↗