A weighted state redistribution algorithm for embedded boundary grids

A. Giuliani, A. S. Almgren, J. B. Bell, M. J. Berger, M. T. Henry de Frahan, D. Rangarajan

Research output: Contribution to journalArticlepeer-review


State redistribution is an algorithm that stabilizes cut cells for embedded boundary grid methods. This work extends the earlier algorithm in several important ways. First, state redistribution is extended to three spatial dimensions. Second, we discuss several algorithmic changes and improvements motivated by the more complicated cut cell geometries that can occur in higher dimensions. In particular, we introduce a weighted version with less dissipation in an easily generalizable framework. Third, we demonstrate that state redistribution can also stabilize a solution update that includes both advective and diffusive contributions. The stabilization algorithm is shown to be effective for incompressible as well as compressible reacting flows. Finally, we discuss the implementation of the algorithm for several exascale-ready simulation codes based on AMReX, demonstrating ease of use in combination with domain decomposition, hybrid parallelism and complex physics.

Original languageEnglish (US)
Article number111305
JournalJournal of Computational Physics
StatePublished - Sep 1 2022


  • Cut cells
  • Embedded boundary
  • Small cell problem
  • State redistribution

ASJC Scopus subject areas

  • Numerical Analysis
  • Modeling and Simulation
  • Physics and Astronomy (miscellaneous)
  • General Physics and Astronomy
  • Computer Science Applications
  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'A weighted state redistribution algorithm for embedded boundary grids'. Together they form a unique fingerprint.

Cite this