SearcharxivSearch

arXiv subjects

Justo E. Karell

Publications and source records attributed to Justo E. Karell.

2 recordsLinked to original sources

Spectral Analysis and Redistribution Thresholds for Cut-Cell Finite-Volume Methods

In finite-volume methods on embedded-boundary meshes, arbitrarily small cut cells can produce coefficients that scale as O(alpha^{-1}) when the time step is chosen for the regular grid. For a one-dimensional periodic upwind discretization, we show that the resulting instability is carried by an eigenmode concentrated at the cut cell. Blending the unstabilized update with the volume-weighted state obtained by merging the cut cell with its left neighbor yields the leading redistribution threshold s_0(L)=(L-2)/(L-1) for fixed cut-cell Courant number L>2. We prove that the cell-merging correction aligns with the unstable mode as alpha tends to zero and establish a block-matrix result showing that diverging cut-cell rows generate a finite cluster of unbounded eigenvalues whose invariant subspace approaches the span of the cut-cell coordinates. For MUSCL with a minmod limiter, analysis of the piecewise-linear region containing the localized mode gives s_M(alpha,L)=(L-2)/(L-1)-L(L-2)alpha/[4(L-1)^2]+O(alpha^2), with the SSPRK2 update reaching unit amplification at the same crossing on that branch. Numerical tests show lower error with this reduced redistribution than with the tested published weighting specializations and full two-cell merging. A two-dimensional 45-degree embedded-boundary channel likewise reaches spectral radius at most one with blending parameters below full merging. These results show that full redistribution is not always necessary to control the unstable cut-cell mode, and that using a smaller blending parameter can reduce numerical error in the tested problems.

math.NA

Update-Magnitude State Redistribution (UM-SRD): A Shut-off Extension of Weighted SRD for Cut-Cell Methods

Berger & Giuliani (2024) developed a provably stable weighted state redistribution (SRD) algorithm for cut-cell meshes. A key limitation of their method is that, although flux redistribution naturally vanishes when updates are small, SRD continuously applies redistribution even when the flux balance is zero, preventing exact steady-state preservation and potentially introducing unnecessary dissipation in smooth regions. This work introduces Update-Magnitude State Redistribution (UM-SRD), which blends the SRD operator with the identity operator via a smooth, locally-defined scalar indicator of the finite-volume update magnitude. UM-SRD preserves conservation and reduces exactly to the base scheme when the finite-volume update is exactly zero in a small-cell neighborhood. For a one-dimensional model problem with a single small cut cell, we prove UM-SRD is total variation diminishing under the same CFL condition as the base upwind scheme, show the local truncation error modification is higher-order in smooth regions with the unnormalized indicator, and show that the normalized implementation preserves first-order accuracy. Numerical experiments demonstrate convergence toward first order on smooth 1D and 2D advection tests, confirm shut-off behaviour, verify non-oscillatory properties, provide numerical evidence that UM-SRD stabilizes the base scheme near a small cut cell where the base scheme diverges, and confirm exact steady-state preservation. The algorithm reuses existing weighted SRD infrastructure, adding only a local blending mechanism, making it practical for cut-cell finite-volume codes.

math.NA