SearcharxivSearch

arXiv · 2608.22991

Why the Kellogg Mesh Is Radial: A Mathematical Explanation of a Classical Computational Benchmark

Abstract

Kellogg's checkerboard interface problem is a classical benchmark for robust adaptive finite element methods. Its successful adaptive meshes are radial: they refine strongly toward the interface crossing but show no angular structure, despite the large contrast and the asymmetric solution. We explain this by proving that the singular solution $u(r,θ)=r^γμ(θ)$ satisfies the exact identities $κ|\nabla u|^2=Λr^{2γ-2}$ and $κ|\nabla^2 u|_F^2=2(1-γ)^2Λr^{2γ-4}$, with $Λ=γ^2\cos^2(πγ/4)$ and the Hessian taken separately in each quadrant. The point is what has disappeared: the right-hand sides depend on $r$ alone, although $κ$ and $u$ each depend on the angle as well. Combined with equal discretization-error distribution, this shows that the target element density is radial, so a correct mesh should display nothing but refinement toward the center, and a Kellogg mesh that is not radial is visible evidence that the computation is not following the coefficient-weighted local difficulty. The reading is specific to this benchmark: on a second interface problem the same estimator correctly produces a strongly material-biased mesh, with a computed element-count ratio of $3.934$ against the predicted $4$. A byproduct gives the benchmark constants in closed form, so the problem data can be generated from $γ$ alone at any precision.

Explore related subjects

Keep this discovery

BibTeXRIS

Shun Zhang. 2026-08-30. Why the Kellogg Mesh Is Radial: A Mathematical Explanation of a Classical Computational Benchmark. https://arxiv.org/abs/2608.22991

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

Discover connections

Connections use source metadata and explicit phrase matches, not verified experimental comparisons.

KEEP EXPLORING

Related discoveries

Advancements in Spectral Collocation Methods for High-Order Eigenvalue Problems

This paper focuses on computing spectral solutions for high-order eigenvalue problems using an efficient discretization method based on Chebfun spectral discretization algorithms and domain truncation. We solve several numerical eigenvalue problems, demonstrating both the accuracy and computational efficiency of the proposed approach.

math.NA

Optimal control of fractional diffusion with Dirac measures

We study a PDE-constrained optimization problem for an elliptic equation with the spectral fractional Laplacian and a linear combination of Dirac measures as the forcing term; the controls are the amplitudes of these singular sources. We prove existence and uniqueness of an optimal solution and derive first-order optimality conditions. We then propose a discretization based on finite elements. Since the set of admissible controls is finite dimensional, the control variable itself does not require discretization. We conclude by deriving a priori error bounds

math.OC

Overcoming the spatial order barrier for nonlinear SPDEs with additive space-time white noise

We introduce a fully discrete numerical scheme for semilinear SPDEs with additive space-time white noise that overcomes the previous order barrier for the spatial convergence rate. The scheme achieves a strong convergence rate of $M^{-1+ε}$ in time and $N^{-3/2+ε}$ in space for any $ε>0$, where $M^{-1}$ and $N^{-1}$ are the temporal, respectively the spatial, meshsizes. This substantially improves the standard spatial error bounds of order $N^{-1/2}$ in the literature.

math.NA