betaFeedback

WorksPhysics and Astronomy

The BiP-PRISM algorithm for fast and scalable core-loss STEM-EELS simulations

Abstract

Quantitative interpretation of atomic-resolution STEM-EELS requires dynamical simulation of the electron probe before and after core-loss transitions, which is computationally expensive. While the PRISM algorithm accelerates this by reusing scattering matrices, we introduce beam partitioning for both the probe-forming (S1\mathcal{S}_1) and detector-propagating (S2\mathcal{S}_2) PRISM matrices to further reduce computational and memory costs. Each matrix is calculated on a sparse set of parent beams and reconstructed via natural-neighbor interpolation locally at the ionized atom. A locality result demonstrates that the total error is governed entirely by this on-atom reconstruction error. The resulting BiP-PRISM algorithm removes per-scan exit wave propagation and significantly reduces memory requirements, enabling full-resolution elemental mapping, 4D cubes, and momentum-resolved qEELS on consumer-grade GPUs. We characterize the approximation's validity regime and demonstrate the simulation of a multimodal five-edge oxide-interface map and an FePt nanoparticle Fe-L map at 5x memory reduction, showing that the algorithm achieves high accuracy with significantly lower computational demands.

Introduction

Transmission electron microscopy is a powerful tool for studying materials at the atomic scale. Combining scanning transmission electron microscopy (STEM) with electron energy loss spectroscopy (EELS) enables atomic-resolution elemental mapping. However, strong dynamical (multiple elastic) scattering of the focused electron probe prevents direct map interpretation. Quantitative interpretation requires full quantum-mechanical simulation of the electron probe before and after the core-loss transition [4, 5, 2]. Several simulation packages perform these dynamical calculations, including the C++/Fortran-based muSTEM [1] and the Python-based abTEM [9] and py_multislice (pyms) [3].

The conventional transition-potential multislice algorithm repeats the elastic multislice propagation for each probe position, propagating an independent inelastic wave to the exit surface for every combination of probe position, transition channel, and ionized atom. This method scales poorly for the large, heterogeneous fields of view typically studied experimentally, requiring days or weeks for modest simulation cells [2].

To reduce these computational costs, Brown, Ciston, and Ophus [2] extended the plane-wave reciprocal-space interpolated scattering matrix (PRISM) algorithm [11] to STEM-EELS simulations. This algorithm pre-computes a probe-forming scattering matrix S1S_1 and reuses it across all scan positions, achieving near-linear scaling without additional error. It also allows beam subsampling to trade a controlled amount of accuracy for speed. Other parallelization strategies for inelastic scattering include the phase-scrambling approach introduced by Mendis [10].

For elastic STEM, Pelz, Rakowski, et al. [13] introduced a beam partitioning algorithm that projects the scattering matrix onto a sparse set of parent beams and reconstructs the full aperture using natural-neighbor interpolation. This reduces both the required multislice propagations and the resident memory usage.

In this work, we partition both scattering matrices required for PRISM-EELS simulations: the probe-forming matrix S1S_1 and the detector-side matrix S2S_2. We present the partitioned-PRISM-EELS algorithms (§ 2.2), highlighting a double-partitioned elemental-map variant that compresses both S1S_1 and the adjoint detector matrix S2S_2 (Section 2.2.5) to yield the greatest speed and memory gains. We also present a locality theorem showing that because the inelastic coupling is localized to a small window around the ionized atom, the total simulation error is governed entirely by the on-atom reconstruction error (§ 2.3). Furthermore, we unify the treatment of different output modes (elemental maps, momentum-resolved qEELS, and 4D cubes) as reductions over the detector beams (§ 2.2.6). Finally, we characterize the approximation’s validity regime across edge depth, thickness, and defocus, and evaluate its performance (§ 3.1). We demonstrate a ∼5×\sim5\times peak-memory reduction on a 23,000-atom FePt nanoparticle and simulate a five-edge multimodal oxide-interface map.

Methods

STEM-EELS forward model

We establish notation and describe the energy-filtered forward model computed by the algorithms in § 2.2. We follow the scattering-matrix notation of Pelz, Rakowski, et al. [13] throughout, scan position ρ\boldsymbol{\rho}, beams h\mathbf{h}, probe-forming aperture Ψ(h)\Psi(\mathbf{h}), scattering matrix SS, parent beams, and beamlet basis ψ~bp\tilde{\psi}_{\mathbf{b}_p}, extended to the inelastic (EELS) case. A glossary of symbols is given in Table 5 (§ 10).

SymbolMeaning
NyN_y, NxN_x; N\mathbb{N}grid pixels; the pair (Ny,Nx)(N_y, N_x)

Table 5. Symbols used in the text.

Grid, probe and specimen

The specimen is sampled on a real-space grid of Ny×NxN_y \times N_x pixels spanning a field of view (Ly,Lx)(L_y, L_x), and sliced into NZN_Z slices of thickness Δz\Delta z along the beam direction zz. Here, r\mathbf{r} represents a real-space pixel coordinate, q\mathbf{q} denotes a spatial frequency, and h\mathbf{h} is the integer index of a beam on the corner-origin discrete Fourier grid.

The probe-forming aperture is a complex function Ψ(h)\Psi(\mathbf{h}) in reciprocal space (the lens transfer function inside the aperture, zero outside). Its support defines the set of BB aperture beams {hb}b=1B={h:Ψ(h)≠0}\{\mathbf{h}_b\}_{b=1}^{B} = \{\mathbf{h} : \Psi(\mathbf{h}) \ne0\} with coefficients cb≡Ψ(hb)c_b \equiv\Psi(\mathbf{h}_b). A probe centred at scan position ρ\boldsymbol{\rho} (in pixels) is the inverse transform of the aperture with a linear phase ramp,

ψ0(r,ρ)=∑b=1Bcbe−2πihb⋅ρ/Ne2πihb⋅r/N,(1)\psi_0(\mathbf{r},\boldsymbol{\rho}) = \sum_{b=1}^{B} c_b e^{-2\pi i\mathbf{h}_b\cdot\boldsymbol{\rho}/\mathbf{N}}e^{2\pi i\mathbf{h}_b\cdot\mathbf{r}/\mathbf{N}}, \tag*{(1)}

where h⋅ρ/N≡hyρy/Ny+hxρx/Nx\mathbf{h}\cdot\boldsymbol{\rho}/\mathbf{N} \equiv h_y\rho_y/N_y + h_x\rho_x/N_x. PRISM exploits the identity in Equation (1): the probe is a fixed linear combination of plane waves where the scan position ρ\boldsymbol{\rho} enters only as a per-beam phase ramp.

The interaction with slice jj is the transmission function Tj(r)=exp⁡(iσVj(r))T_j(\mathbf{r}) = \exp(i\sigma V_j(\mathbf{r})), with σ\sigma the interaction constant and VjV_j the projected potential of the slice under a single frozen-phonon configuration (the final intensity is averaged over multiple configurations). Free-space propagation between slices is the Fresnel operator P\mathcal{P} with transfer function

P(q)=exp⁡(−iπλΔz∣q∣2),Pψ=F−1[P⋅Fψ],(2)P(\mathbf{q}) = \exp\left(-i\pi\lambda\Delta z\left|\mathbf{q}\right|^2\right), \qquad\mathcal{P}\psi= \mathcal{F}^{-1}\left[P\cdot\mathcal{F}\psi\right], \tag*{(2)}

where λ\lambda is the electron wavelength and F\mathcal{F} the 2D DFT. One multislice step through slice jj is transmit-then-propagate, ψ↦P(Tjψ)\psi\mapsto\mathcal{P}(T_j\psi).

Core-loss transition and the energy-filtered cube

Our model adopts the transition-potential formulation of inner-shell ionization (Dwyer [4]) under the single-inelastic-scattering approximation. For an ionizable atom of the target element at fractional in-plane position τ\boldsymbol{\tau} (lying in slice i(τ)i(\boldsymbol{\tau})), the inelastic event with final-state channel nn converts the elastic wave ψ\psi arriving at that plane into an inelastically-scattered wave

ψn(r)=Hn0(r−τ)ψ(r),(3)\psi_n(\mathbf{r}) = H_{n0}(\mathbf{r}-\boldsymbol{\tau})\psi(\mathbf{r}), \tag*{(3)}

where Hn0H_{n0} is the transition potential, the matrix element coupling the bound initial state 00 to continuum final state nn for the chosen edge and energy window. The precomputed transition potentials {Hn0}n=1Nch\{H_{n0}\}_{n=1}^{N_{\mathrm{ch}}} are sharply localized about the ionized atom (sub-angstrom support), driving the locality result in § 2.3. We propagate each inelastic wave to the exit surface via multislice and Fourier-transform the result to the detector. Writing Mi→exit\mathcal{M}_{i\rightarrow\mathrm{exit}} for the multislice exit operator from slice ii (transmit-and-propagate through slices i,…,NZ−1i,\ldots,N_Z-1), the energy-filtered diffraction intensity recorded at scan position ρ\boldsymbol{\rho} is

I(q,ρ)=∑τ∑n=1Nch∣FMi(τ)→exit[Hn0(⋅−τ)ψ(⋅,ρ)](q)∣2(4)I(\mathbf{q},\boldsymbol{\rho})=\sum_{\boldsymbol{\tau}}\sum_{n=1}^{N_{\mathrm{ch}}}\left|\mathcal{F}\mathcal{M}_{i(\boldsymbol{\tau})\rightarrow\mathrm{exit}}\left[H_{n0}(\cdot-\boldsymbol{\tau})\psi(\cdot,\boldsymbol{\rho})\right](\mathbf{q})\right|^2 \tag*{(4)}

summed incoherently over all target-element sites τ\boldsymbol{\tau} in the field of view and over all transition channels nn (and, finally, averaged over frozen-phonon configurations). Stacking Equation (4) over the PP scan positions ρ\boldsymbol{\rho} yields the energy-filtered 4D-STEM cube, two scan dimensions ×\times two detector dimensions, for the chosen ionization edge.

Output modes

Because experiments rarely record the full 4D cube, we define two common reductions of Equation (4) over the detector coordinate q\mathbf{q}:

  • Elemental map I(ρ)I(\boldsymbol{\rho}), the energy-filtered intensity collected over a detector of semi-angle θdet\theta_{\mathrm{det}}, the standard STEM-EELS image:

I(ρ)=∑∣q∣≤θdet/λI(q,ρ).(5)I(\boldsymbol{\rho})=\sum_{|\mathbf{q}|\leq\theta_{\mathrm{det}}/\lambda} I(\mathbf{q},\boldsymbol{\rho}). \tag*{(5)}
  • qEELS (momentum-resolved) I(q∥,ρ)I(q_{\parallel},\boldsymbol{\rho}), one diffraction axis resolved, the perpendicular axis projected away:

I(q∥,ρ)=∑q⊥I(q,ρ).I(q_{\parallel},\boldsymbol{\rho})=\sum_{q_{\perp}} I(\mathbf{q},\boldsymbol{\rho}).

  • 4D cube I(q,ρ)I(\mathbf{q},\boldsymbol{\rho}), no reduction (Equation (4)).

These are the common output of the algorithms below; they differ only in how the elastic probe ψ(⋅,ρ)\psi(\cdot,\boldsymbol{\rho}) at the ionization plane is formed and, for the map and qEELS, how the exit propagation to the detector is represented. As § 2.2 shows, the finite detector of Equation (5) is exactly what lets the exit side collapse onto a second, reusable scattering matrix.

Crucially, the scan position ρ\boldsymbol{\rho} in Equation (4) enters only via the elastic wave ψ(⋅,ρ)\psi(\cdot,\boldsymbol{\rho}) at the ionization plane. Everything downstream involves exact unitary propagation and is identical across all algorithms. Accelerating the simulation therefore reduces to accelerating the computation of ψ(⋅,ρ)\psi(\cdot,\boldsymbol{\rho}) for many ρ\boldsymbol{\rho}, and any approximation made there is confined by the locality of Hn0H_{n0}.

Algorithms

We present the algorithms in order of increasing computational reuse, building toward our primary method. Conventional multislice (§ 2.2.1) reuses no intermediate results. PRISM (§ 2.2.2) reuses the probe-forming matrix S1S_1 across scan positions, and beam partitioning compresses this matrix onto parent beams (§ 2.2.3). For detector-integrated elemental maps, a second scattering matrix S2S_2 represents the exit side (§ 2.2.4); partitioning both matrices (Section 2.2.5) yields the greatest speed and memory gains. The energy-filtered 4D cube and momentum-resolved qEELS outputs are computed as reductions over detector beams (§ 2.2.6). Throughout, the algorithms maintain the underlying physics of Equation (4)–Equation (5), differing only in how the probe and the exit propagation are represented and reused.

Figure 1 illustrates the proposed double-partitioned pipeline end-to-end. Table 1 lists the recommended algorithm for each output mode: elemental maps and qEELS use the double-partitioned Algorithm 5, whereas the 4D cube uses the S1S_1-partitioned Algorithm 3. Because the 4D cube does not sum over detector coordinates, S2S_2 cannot be compressed, leaving only the probe-forming matrix S1S_1 partitioned. Algorithm 1 (conventional multislice) serves as the ground truth, while the unpartitioned Algorithms 2 and 4 serve as the exact references (oracles) to validate the partitioned methods.

Desired outputRecommended algorithmPartitionedExact oracle
Elemental mapAlg. 5, double-partitioned (Section 2.2.5)S1S_1 and S2S_2Alg. 4 (Section 2.2.4)

Table 1. Which algorithm for which output.

Table 1: Which algorithm for which output. The map and qEELS partition both scattering matrices (Algorithm 5); the 4D cube partitions only S1S_1 (Algorithm 3), because retaining every detector beam precludes reducing S2S_2. Algorithm 1 is the ground-truth reference; Algorithms 2 and 4 are the exact, unpartitioned references.

Desired outputRecommended algorithmPartitionedExact oracle
Momentum-resolved qEELSAlg. 5, double-partitioned (Section 2.2.5)S1S_1 and S2S_2Alg. 4 (§ 2.2.4)
Energy-filtered 4D cubeAlg. 3, partitioned S1S_1 (§ 2.2.3)S1S_1 only (S2S_2 not reducible)Alg. 2 (§ 2.2.2)
Image not extracted

Figure 1. Double-partitioned PRISM-EELS at a glance. Bi-partitioned S-Matrix pipeline for detector-integrated elemental mapping (left: convergent probe traversing a thick specimen; the ionization plane lies at mid-depth). (a) Entrance aperture with probe beams grouped into a sparse hex-ring parent set (Bp,1≪BB_{p,1} \ll B); the full probe is recovered on the inelastic window by natural-neighbor weights. (b) Probe-forming scattering matrix S1S_1: each parent column is one precomputed multislice propagation to the ionization depth, shared across all scan positions. (c) Core-loss transition potentials Hn0H_{n0} (Equation (3)), localized at the ionized atom and applied to the reconstructed probe. (d) Exit scattering matrix S2S_2: parent detector columns obtained by adjoint multislice back-propagation from the exit surface; partitioning S2S_2 replaces the per-scan exit propagation of conventional multislice. (e) Partitioned EELS collection aperture (Bp,2B_{p,2} parents); summation over final-state channels and parent detector beams yields the scan-pixel intensity.

Conventional transition-potential multislice

The baseline ([4, 2]) forms the probe Equation (1) explicitly at every scan position and propagates it through the specimen by multislice. At each slice containing a target atom, every transition channel spawns an inelastic wave Equation (3), which is propagated independently to the exit surface and accumulated as diffraction intensity (Algorithm 1). Because both elastic and exit propagations are repeated for every probe position, the entire simulation scales with the number of scan positions PP. This is the computational bottleneck that Brown, Ciston, and Ophus (2019) sought to eliminate. It is exact within the frozen-phonon and single-inelastic-scattering approximations and serves as our ground truth.

PRISM-EELS: the probe-forming scattering matrix

Exact PRISM-EELS (Algorithm 2) reuses a single probe-forming scattering matrix across all scan positions; it is the unpartitioned baseline that partitioning compresses, and the exact reference against which we validate it. PRISM ([11, 2]) exploits the linearity of multislice and the structure of Equation (1). Let SS be the scattering matrix where the bb-th row is the multislice propagation of a unit plane wave from aperture beam hb\mathbf{h}_b. Advancing every row by the same slices,

Algorithm 1 Conventional transition-potential multislice STEM-EELS (ground truth)

Require: aperture AA; transmissions {Tj}j=0NZ−1\{T_j\}_{j=0}^{N_Z-1}; propagator P\mathcal{P}; transition potentials {Hn}\{H_n\}; sites {τ}\{\boldsymbol{\tau}\}; P\mathcal{P} scans {ρ}\{\boldsymbol{\rho}\}

Ensure: energy-filtered cube I(q,ρ)I(\mathbf{q},\boldsymbol{\rho})

  1. I←0I \gets0

  2. for each scan position ρ\boldsymbol{\rho} do

  3. ψ←ψ0(⋅,ρ)\psi\gets\psi_0(\cdot,\boldsymbol{\rho}) ▷ form probe, (1)

  4. for slice i=0,…,NZ−1i=0,\ldots,N_Z-1 do

  5. for each site τ\boldsymbol{\tau} in slice ii, each channel nn do

  6. ψn←Hn(⋅−τ)⋅ψ\psi_n \gets H_n(\cdot-\boldsymbol{\tau})\cdot\psi ▷ inelastic wave, (3)

  7. ψn←Mi→exit(ψn)\psi_n \gets\mathcal{M}_{i\to\mathrm{exit}}(\psi_n) ▷ multislice to exit

  8. I(⋅,ρ)+=∣Fψn∣2I(\cdot,\boldsymbol{\rho}) += \lvert\mathcal{F}\psi_n\rvert^2

  9. end for

  10. ψ←P(Tiψ)\psi\gets\mathcal{P}(T_i\psi) ▷ advance elastic wave one slice

  11. end for

  12. end for

Sb←transmit + propagateP(TjSb),(6)S_b \xleftarrow{\text{transmit + propagate}} \mathcal{P}(T_jS_b), \tag*{(6)}

and stopping at slice ii yields, for every beam, the elastic field that a plane wave hbh_b would have at that depth. Because the probe Equation (1) is a fixed linear combination of those same plane waves, the propagated elastic probe at plane ii for any scan position is the same linear combination of the advanced rows,

ψ(r,ρ)=∑b=1Bcbe−2πihb⋅ρ/NSb(r).(7)\psi(\mathbf{r},\boldsymbol{\rho})=\sum_{b=1}^{B}c_b e^{-2\pi i\mathbf{h}_b\cdot\boldsymbol{\rho}/N}S_b(\mathbf{r}). \tag*{(7)}

Built and advanced once, the matrix is reused across all PP scan positions (Algorithm 2); only the inexpensive phase-ramp recombination in Equation (7) is computed per position. This enables PRISM’s near-linear scaling by eliminating the per-probe elastic multislice propagation of § 2.2.1.

Beam subsampling (interpolation factor). Following Ophus [11], retaining only every fyf_y-th and fxf_x-th beam reduces the number of propagated rows, which decreases the build cost and memory by a factor of fyfxf_yf_x. The synthesized probe (Equation (7)) becomes periodic with period (Ny/fy,Nx/fx)(N_y/f_y,N_x/f_x), matching the exact probe inside this window. Since the localized transition potential (Equation (3)) samples the probe only at the ionized atom, only the probe value at that atom must lie within the alias-free window; setting f=1f=1 retains all beams and is exact. (To keep the synthesized intensity on the same scale, the retained coefficients are rescaled by fyfxf_yf_x, the DFT decimation factor.)

Whether the exit-side computation can be reduced depends on the desired output mode. For an energy-filtered 4D cube, the full exit diffraction pattern is required at each scan position. Consequently, the post-ionization propagation cannot be collapsed into a second scattering matrix because that would require representing every output beam. Instead, we propagate each inelastic wave to the exit surface using conventional multislice (as in § 2.2.1). PRISM therefore accelerates only the probe-forming stage, and the per-scan exit loop establishes a performance floor on the overall speedup (§ 2.3.2). For detector-integrated elemental maps—the most common STEM-EELS output—the signal is collected over a finite aperture, allowing the exit-side propagation to collapse onto a second scattering matrix, S2S_2. This matrix can also be partitioned to maximize performance gains, as described in § 2.2.4 and Section 2.2.5. The 4D cube and momentum-resolved qEELS outputs are recovered as reductions over detector beams in § 2.2.6.

Partitioned PRISM-EELS

Partitioned PRISM compresses the probe-forming matrix: instead of one propagated row per aperture pixel (BB rows), it propagates only Bp≪BB_p\ll B parent rows and reconstructs the full-aperture probe by interpolation (Pelz, Rakowski, et al. [13]; Pelz, Brown, et al. 2021). We develop the compression on S1S_1 here; Section 2.2.5 applies the identical machinery to the exit matrix S2S_2, and the two together give the headline speed and memory gains.

On its own, with the transition-scattered wave propagated to the exit surface per scan position, exactly as in § 2.2.1, this S1S_1-only partitioning is the algorithm for the energy-filtered 4D cube (Algorithm 3): because the cube retains every exit/detector beam, no detector sum is taken and S2S_2 cannot be introduced. The detector-integrated elemental map and qEELS instead collapse the exit side onto a second matrix S2S_2 (§ 2.2.4) and partition it as well (Section 2.2.5).

Algorithm 2 PRISM-EELS with the exact per-pixel scattering matrix S1S_1

Require: aperture AA; transmissions {Tj}\{T_j\}; propagator P\mathcal{P}; interpolation factor (fy,fx)(f_y, f_x); {Hn}\{H_n\}, sites, scans

Build S1S_1 (once, shared across all scans):

  1. beams ←{h:Ψ(h)≠0}\leftarrow\{h : \Psi(h) \ne0\}; keep hh with hy≡0 (fy)h_y \equiv0\ (f_y), hx≡0 (fx)h_x \equiv0\ (f_x)

  2. Sb←F−1[δhb]S_b \leftarrow\mathcal{F}^{-1}[\delta_{h_b}] for each retained beam ▷ unit plane waves

Per ionization plane ii (in increasing depth):

  1. ADVANCETO(ii): apply (6) for the new slices

  2. probes ←∑pcbe−2πi hb⋅ρ/NSb\leftarrow\sum_p c_b e^{-2\pi i\,\mathbf{h}_b\cdot\boldsymbol{\rho}/N}S_b ▷ (7)

  3. accumulate exit intensities as in Alg. 1, lines 5–8

Parent selection. The parents are a hex-ring subsample of the aperture: the DC beam plus nradialn_{\mathrm{radial}} concentric rings, with nangular(1+i)n_{\mathrm{angular}}(1+i) angular samples on ring ii, each snapped to the nearest aperture beam and deduplicated (Algorithm 3, build step). This yields BpB_p parents {hp}\{\mathbf{h}_p\} approximately uniformly covering the disc.

Natural-neighbor weights. Each aperture beam hb\mathbf{h}_b is written as a local convex combination of the parents using Sibson natural-neighbor interpolation [14] on the signed-frequency coordinates,

Ψ(hb)(⋯ )≈∑p=1Bpwp,b(⋯ ),wp,b≥0,∑pwp,b=1,(8)\Psi(\mathbf{h}_b)(\cdots) \approx\sum_{p=1}^{B_p} w_{p,b}(\cdots), \qquad w_{p,b}\ge0,\qquad\sum_p w_{p,b}=1, \tag*{(8)}

with wp,bw_{p,b} nonzero only for parents surrounding hb\mathbf{h}_b. Following Pelz, Rakowski, et al. [13], the weight matrix w∈RBp×B\mathbf{w}\in\mathbb{R}^{B_p\times B} depends solely on the aperture geometry. Because it is independent of probe defocus, specimen transmission, and thickness, it is computed once per aperture and cached for any simulation using that aperture.

De-tilt + beamlet basis. Combining Equation (7) with Equation (8), the synthesized probe factorizes into a sum over parents of a de-tilted parent column times the beamlet basis ψ^p\hat{\psi}_p of Pelz, Rakowski, et al. [13]:

ψ(r,ρ)=∑p=1Bpψ^p(r,ρ)Spdt(r)(9)\psi(\mathbf{r},\boldsymbol{\rho})=\sum_{p=1}^{B_p}\hat{\psi}_p(\mathbf{r},\boldsymbol{\rho})S_p^{\mathrm{dt}}(\mathbf{r}) \tag*{(9)}
Spdt(r)=Sp(r)e−2πi hp⋅r/N,ψ^p(r,ρ)=∑b=1Bwp,bΨ(hb)e2πi hb⋅(r−ρ)/N(10)S_p^{\mathrm{dt}}(\mathbf{r})=S_p(\mathbf{r})e^{-2\pi i\,\mathbf{h}_p\cdot\mathbf{r}/N},\qquad \hat{\psi}_p(\mathbf{r},\boldsymbol{\rho})=\sum_{b=1}^{B}w_{p,b}\Psi(\mathbf{h}_b)e^{2\pi i\,\mathbf{h}_b\cdot(\mathbf{r}-\boldsymbol{\rho})/N} \tag*{(10)}

(Pelz, Rakowski, et al. 2021, Eq. 17), computed as the inverse transform of the spectrum that places wp,bΨ(hb)w_{p,b}\Psi(\mathbf{h}_b) on the beam grid. De-tilting removes the parent carrier frequency hp\mathbf{h}_p, enabling interpolation of the slowly varying envelope across the aperture. This allows a coarse parent set to represent the probe accurately.

In the full-parent limit (Bp=BB_p=B), partitioned PRISM reduces to exact PRISM (§ 2.2.2; see § 11.3 for a term-by-term derivation). Partitioning thus introduces approximation errors solely through the interpolation (Equation (8)) of BB beams from BpB_p parents. For a Nyquist-step scan (integer ρ\boldsymbol{\rho}), ψ^p(r,ρ)\hat{\psi}_p(\mathbf{r},\boldsymbol{\rho}) is a cyclic shift of ψ^p(r,0)\hat{\psi}_p(\mathbf{r},0), which is precomputed once, so each scan position needs only a roll and the weighted sum over parents, skipping the per-position inverse FFT entirely. Sub-pixel scans use the general path: a Fourier-shift ramp on the beamlet spectrum and one inverse FFT per (scan, parent), chunked for memory.

Memory. During the multislice advance, the memory-heavy phase, only the BpB_p parent columns S∈CBp×Ny×Nx\mathcal{S}\in\mathbb{C}^{B_p\times N_y\times N_x} are resident; the de-tilt phase and beamlet basis are built lazily at probe-synthesis time. The resident scattering-matrix footprint is thus reduced by a factor of B/BpB/B_p compared to exact PRISM, providing a significant memory advantage for large-scale simulations (§ 2.3.2).

Magnitude-preserving reconstruction and focal back-propagation

The de-tilting operation in Equation (10) removes each parent’s carrier frequency while retaining the parent-dependent phase that the envelope SpdtS_p^{\mathrm{dt}} acquires during propagation. Consequently, the convex average (Equation (8)) of these complex envelopes decoheres:

∣∑pwp,bSpdt∣≤∑pwp,b∣Spdt∣.\left|\sum_p w_{p,b}S_p^{\mathrm{dt}}\right|\le\sum_p w_{p,b}\left|S_p^{\mathrm{dt}}\right|.

As a result, the reconstructed columns, and thus the detector-integrated EELS signal, systematically lose amplitude. This amplitude loss increases with specimen thickness and is most pronounced for the adjoint detector matrix S2S_2 (due to back-propagation through the remaining thickness). At low parent counts, decoherence can suppress the absolute map intensity by up to a factor of two, although the spatial pattern remains intact.

To reduce this phase spread in elastic imaging, Pelz, Rakowski, et al. (2021) back-propagated the parent columns to the probe-crossover (zero-defocus) plane before interpolation. This approach applies to the probe-forming matrix S1S_1, but with a key modification: since the convex natural-neighbor average is a lossy, non-unitary mapping, the order of interpolation and propagation affects the result. The de-tilted parents recohere most effectively where their residual envelope phase is minimized—the scattering centroid of the entrance-to-ionization path—rather than at the nominal crossover. Interpolating at this centroid minimizes the error, which is then preserved during the subsequent exact (unitary) propagation to the ionization plane. We therefore back-propagate S1S_1 to this centroid plane via a padded-window Fresnel step, interpolate, and then propagate to the target plane. This procedure reduces the on-atom probe reconstruction error by a factor of 2–3, sharpening the S1S_1-limited outputs (the 4D cube and qEELS; see § 3.1.3). This focal back-propagation is specific to the probe leg: the detector matrix S2S_2 is a set of parallel detector plane waves with no crossover plane (an empirical back-propagation-distance sweep is flat), so the detector-summed map is unaffected and remains governed by the S2S_2 reconstruction (§ 4). Independently, we restore the lost amplitude directly: the column magnitude is itself a convex interpolation (a partition of unity over non-negative magnitudes, hence decoherence-free), so we reconstruct

S~b=(∑pwp,b∣Spdt∣)∑pwp,bSpdt∣∑pwp,bSpdt∣(11)\widetilde{S}_b = \left(\sum_p w_{p,b}\left|S^{\mathrm{dt}}_p\right|\right)\frac{\sum_p w_{p,b}S^{\mathrm{dt}}_p}{\left|\sum_p w_{p,b}S^{\mathrm{dt}}_p\right|} \tag*{(11)}

pairing the interpolated magnitude with the complex-sum phase (and re-tilting as before). This is exact at the parents and reduces to exact PRISM in the full-parent limit, so it adds no approximation there; at finite BpB_p it recovers the correct absolute scale and restores monotonic convergence of the map error in Bp,1,Bp,2B_{p,1}, B_{p,2} (§ 3.1.1). Magnitude preservation is applied to both S1S_1 and S2S_2 and costs one extra window-sized reduction per atom; focal back-propagation is applied to S1S_1 alone.

Algorithm 3 Partitioned PRISM-EELS (partition S1S_1 only)

Require: aperture AA; transmissions {Tj}\{T_j\}; propagator P\mathcal{P}; ring counts (nradial,nangular)(n_{\mathrm{radial}}, n_{\mathrm{angular}}); {Hn}\{H_n\}, sites, scans

Build (once per aperture; geometry only):

  1. {hp}←HexRingParents⁡(aperture,nradial,nangular)\{h_p\} \leftarrow\operatorname{HexRingParents}(\text{aperture}, n_{\mathrm{radial}}, n_{\mathrm{angular}}) ▷ BpB_p beams

  2. w←NaturalNeighborWeights⁡({hp},{hb})w \leftarrow\operatorname{NaturalNeighborWeights}(\{h_p\}, \{h_b\}) ▷ cache, (8)

  3. Sp←F−1[δhp]S_p \leftarrow\mathcal{F}^{-1}[\delta_{h_p}] for each parent

Per ionization plane ii:

  1. AdvanceTo⁡(i)\operatorname{AdvanceTo}(i): apply (6) to the BpB_p parent columns

  2. Spdt←Sp⋅e−2πihp⋅r/NS_p^{\mathrm{dt}} \leftarrow S_p \cdot e^{-2\pi i h_p\cdot r/N}; spectrum[hb]←wp,bΨ(hb)[h_b] \leftarrow w_{p,b}\Psi(h_b) ▷ lazy, (10)

  3. if scan is integer (Nyquist step) then

  4. ψ^p(⋅,0)←F−1[spectrum]\widehat{\psi}_p(\cdot,0) \leftarrow\mathcal{F}^{-1}[\text{spectrum}] once; ψ(⋅,ρ)←∑proll⁡(ψ^p,ρ)⋅Spdt\psi(\cdot,\rho) \leftarrow\sum_p \operatorname{roll}(\widehat{\psi}_p,\rho)\cdot S_p^{\mathrm{dt}}

  5. else

  6. ψ(⋅,ρ)←∑pF−1[spectrum⋅e−2πiq⋅ρ/N]⋅Spdt\psi(\cdot,\rho) \leftarrow\sum_p \mathcal{F}^{-1}[\text{spectrum}\cdot e^{-2\pi i q\cdot\rho/N}]\cdot S_p^{\mathrm{dt}} ▷ sub-pixel

  7. end if

  8. accumulate exit intensities as in Alg. 1, lines 5–8

Dual-scattering-matrix PRISM-EELS for the elemental map

The dominant STEM-EELS output is the elemental map I(ρ)I(\rho), Equation (5), the energy-filtered intensity collected over a detector of semi-angle θdet\theta_{\mathrm{det}}. Because the detector accepts only the output beams {hd}d=1Ndet\{h_d\}_{d=1}^{N_{\mathrm{det}}} inside that aperture, the exit propagation collapses onto a second scattering matrix S2S_2, the construction that makes the FePt-nanoparticle-scale simulation of Brown, Ciston, and Ophus (2019) tractable.

The detector exit matrix (reciprocity). The amplitude that an inelastic wave ww at the ionization plane delivers to detector beam dd is ⟨χhd∣Mi→exit∣w⟩\langle\chi_{h_d}|\mathcal{M}_{i\to\mathrm{exit}}|w\rangle. By reciprocity this equals ⟨S2d∣w⟩\langle S^d_2|w\rangle where

S2d=Mi→exit†χhd⟺∑rS2d(r)w(r)=[FMi→exitw]hd,(12)S^d_2 = \mathcal{M}_{i\to\mathrm{exit}}^\dagger\chi_{h_d} \quad\Longleftrightarrow\quad\sum_r S^d_2(r)w(r)=\left[\mathcal{F}\mathcal{M}_{i\to\mathrm{exit}}w\right]_{h_d}, \tag*{(12)}

i.e. S2dS^d_2 is the conjugate detector plane wave χhd∗=e−2πihd⋅r/N\chi^*_{h_d}=e^{-2\pi i h_d\cdot r/N} back-propagated from the exit surface to the ionization plane by adjoint (transpose) multislice, transmit at every slice and apply the conjugate Fresnel step between slices, in reverse slice order. It is built once from the exit surface and peeled forward one slice at a time, so the same S2S_2 is reused across every atom in a slice (and, being independent of ρ\rho, across every scan position). As with S1\mathcal{S}_1, the detector beams are PRISM-subsampled by the interpolation factor so S2\mathcal{S}_2 has ∼fyfx\sim f_y f_x fewer columns.

Localized transition coupling. Inserting the partitioned/PRISM probe ψ=∑bcb(ρ)S1b\psi= \sum_b c_b(\rho)\mathcal{S}_1^b, with illumination coefficients cb(ρ)=Ψ(hb)e−2πihb⋅ρ/Nc_b(\rho) = \Psi(\mathbf{h}_b)e^{-2\pi i\mathbf{h}_b\cdot\rho/N}, the detector amplitude for channel nn, site τ\tau factorizes into a scan-independent transition coupling matrix and the per-scan illumination:

ad(ρ)=∑bMd,b(n,τ)cb(ρ),Md,b(n,τ)=∑r∈ΩτS2d(r)Hn0(r−τ)S1b(r).(13)a_d(\rho)=\sum_b M_{d,b}^{(n,\tau)}c_b(\rho),\qquad M_{d,b}^{(n,\tau)}=\sum_{\mathbf{r}\in\Omega_\tau}\mathcal{S}_2^d(\mathbf{r})H_{n0}(\mathbf{r}-\tau)\mathcal{S}_1^b(\mathbf{r}). \tag*{(13)}

Because Hn0H_{n0} is localized, the sum runs only over the small crop window Ωτ\Omega_\tau (§ 2.3). The coupling matrix M(n,τ)M^{(n,\tau)} is therefore a small ndet×Bn_{\mathrm{det}}\times B matrix formed once per atom and channel, and applied to all scan positions via a single matrix-vector product. The map is

I(ρ)=∑τ∑n∑d∣ad(ρ)∣2.(14)I(\rho)=\sum_\tau\sum_n\sum_d\lvert a_d(\rho)\rvert^2. \tag*{(14)}

S1\mathcal{S}_1 is built once and reused across scans; S2\mathcal{S}_2 is built once and reused across atoms; the per-atom work is a crop-window contraction plus an inexpensive GEMM over scans. The computational cost is therefore independent of the number of probe positions PP and scales linearly with the number of ionized atoms [2]. (A PRISM crop mask restricts each atom’s contribution to the scans inside its 1/f1/f window.)

Algorithm 4 Double S-Matrix PRISM-EELS elemental map (S1\mathcal{S}_1 probe + S2\mathcal{S}_2 detector)

[@brown2019]

Require: aperture AA; transmissions {Tj}\{T_j\}; {Hn}\{H_n\}; sites; scans; detector semi-angle θdet\theta_{\mathrm{det}}; crop window Ω\Omega

  1. {hd}←\{\mathbf{h}_d\}\leftarrow output beams with ∣q∣≤θdet/λ\lvert\mathbf{q}\rvert\le\theta_{\mathrm{det}}/\lambda (PRISM-subsampled)

  2. build S1\mathcal{S}_1 (Alg. 2); build S2\mathcal{S}_2: S2d←\mathcal{S}_2^d\leftarrow adjoint-multislice of χhd\chi_{\mathbf{h}_d} from exit to slice 0

  3. for ionization plane ii with ≥1\ge1 site do

  4. S1.ADVANCETO(i)\mathcal{S}_1.\mathrm{ADVANCETO}(i); S2.PEELTO(i)\mathcal{S}_2.\mathrm{PEELTO}(i); cb(ρ)←c_b(\rho)\leftarrow illumination coeffs

  5. for each site τ\tau in slice ii, each channel nn do

  6. Md,b←∑r∈ΩτS2d(r)Hn0(r−τ)S1b(r)M_{d,b}\leftarrow\sum_{\mathbf{r}\in\Omega_\tau}\mathcal{S}_2^d(\mathbf{r})H_{n0}(\mathbf{r}-\tau)\mathcal{S}_1^b(\mathbf{r}) ▹\triangleright small, (13)

  7. ad(ρ)←∑bMd,bcb(ρ)a_d(\rho)\leftarrow\sum_b M_{d,b}c_b(\rho) for all scans ρ\rho ▹\triangleright one GEMM

  8. I(ρ)+=∑d∣ad(ρ)∣2I(\rho)+=\sum_d\lvert a_d(\rho)\rvert^2

  9. end for

  10. end for

Bi-partitioned PRISM-EELS (BiP-PRISM): partition S1\mathcal{S}_1 and S2\mathcal{S}_2

The largest speed and memory improvements arise from partitioning both scattering matrices. The construction of § 2.2.3 applies verbatim to S2\mathcal{S}_2: by reciprocity the de-tilted back-propagated detector columns are locally smooth across the detector-beam set, so they are interpolated from a hex-ring subsample of Bp,2≪ndetB_{p,2}\ll n_{\mathrm{det}} parent detector beams with the same natural-neighbor weights.

Windowed column reconstruction. Because the coupling Equation (13) is needed only on the crop window Ωτ\Omega_\tau, both matrices are reconstructed on the window only, never on the full grid: de-tilt the cropped parent columns, NNW-combine to the full beam set, and re-tilt,

S1b∣Ω=∑pwb,p(1)(S1dp,1∣Ω)e2πihb⋅r/N,S2d∣Ω=∑pwd,p(2)(S2dp,2∣Ω)e2πihd⋅r/N.(15)\left.\mathcal{S}_1^b\right|_{\Omega}=\sum_p w_{b,p}^{(1)}\left(\left.\mathcal{S}_1^{d_{p,1}}\right|_{\Omega}\right)e^{2\pi i\mathbf{h}_b\cdot\mathbf{r}/N},\qquad \left.\mathcal{S}_2^d\right|_{\Omega}=\sum_p w_{d,p}^{(2)}\left(\left.\mathcal{S}_2^{d_{p,2}}\right|_{\Omega}\right)e^{2\pi i\mathbf{h}_d\cdot\mathbf{r}/N}. \tag*{(15)}

The persistent footprint is then just the Bp,1B_{p,1} probe parents and the Bp,2B_{p,2} detector parents, so the resident scattering-matrix memory drops from O((B+ndet)G)O((B+n_{\mathrm{det}})G) to O((Bp,1+Bp,2)G)O((B_{p,1}+B_{p,2})G), removing a practical bottleneck for large grids, since S2\mathcal{S}_2 storage is often dominant.

Exactness and error. Each partition is exact in its full-parent limit (Equation (20)), so the double-partitioned map reduces to the exact dual-matrix map (§ 2.2.4) as Bp,1→BB_{p,1}\to B, Bp,2→ndetB_{p,2}\to n_{\mathrm{det}}. The two NNW errors stack, but both are local, the probe error on Ωτ\Omega_\tau and the detector-column error on Ωτ\Omega_\tau, so the locality result (§ 2.3) bounds the map error by on-window quantities and the operating point Bp,1,Bp,2B_{p,1},B_{p,2} is chosen accordingly.

Algorithm 5 BiP-PRISM EELS map (partition S1S_1 and S2S_2)

Require: as Alg. 4, plus parent counts for S1S_1 and S2S_2

  1. build S1S_1 on Bp,1B_{p,1} probe parents; build S2S_2 on Bp,2B_{p,2} detector parents (adjoint multislice)

  2. cache NNW weights w(1)w^{(1)} (aperture) and w(2)w^{(2)} (detector) ▷ geometry only

  3. for ionization plane ii with ≥1\ge1 site do

  4. for S1.ADVANCETO⁡(i); S2.PEELTO⁡(i)\phantom{\text{for }}S_1.\operatorname{ADVANCETO}(i);\ S_2.\operatorname{PEELTO}(i)

  5. for \phantom{\text{for }}for each site τ\tau, each channel nn do

  6. for for \phantom{\text{for }}\phantom{\text{for }}reconstruct S1,Ωτb,S2,ΩτdS^b_{1,\Omega_\tau},S^d_{2,\Omega_\tau} from parents ▷ (15), window only

  7. for for \phantom{\text{for }}\phantom{\text{for }}form Md,bM_{d,b}, apply to scans, accumulate II ▷ as Alg. 4, lines 6–8

  8. for \phantom{\text{for }}end for

  9. end for

Output modes: 4D cube and qEELS

The three STEM-EELS outputs differ only in the final reduction over the output-beam index dd of the per-beam amplitudes ad(ρ)a_d(\rho) from Equation (13):

  • Elemental map, sum over all collected beams, I(ρ)=∑d∣ad∣2I(\rho)=\sum_d|a_d|^2 (Equation (14)); S2S_2 partitions (Section 2.2.5).

  • qEELS (momentum-resolved), keep one momentum axis and sum over the perpendicular one, I(q∥,ρ)=∑d:hd,⊥∣ad∣2I(q_{\parallel},\rho)=\sum_{d:h_{d,\perp}}|a_d|^2; the output is one resolved diffraction axis per scan. S2S_2 still partitions, because its detector basis is NNW-reconstructed from parents regardless of how the beams are subsequently binned, provided the resolved axis is sampled at f=1f=1 and the detector-parent spacing along it sets the achievable qq-resolution.

  • Energy-filtered 4D cube, keep every dd, I(q,ρ)=∣aq∣2I(q,\rho)=|a_q|^2. Full resolution requires the complete output basis, so S2S_2 cannot be reduced; this is the S1S_1-only regime of § 2.2.2–§ 2.2.3, where the exit wave is propagated by ordinary multislice.

Thus qEELS sits between the fully-reduced map and the unreduced cube, and the double-partitioned S1+S2S_1+S_2 machinery covers the map and qEELS; only the cube forgoes the S2S_2 win.

Locality and memory complexity

The locality result

Partitioned PRISM differs from exact PRISM in exactly one quantity: the elastic probe ψ(⋅,ρ)\psi(\cdot,\rho) delivered to the ionization plane (Equation (9) vs. Equation (7)). Everything downstream in Equation (4), the transition potential Hn0H_{n0}, the exit multislice Mi→exitM_{i\to\mathrm{exit}}, and the final F\mathcal{F}, is bit-for-bit identical between the two. We use this to bound the cube error by a single, local quantity.

Write the partitioned probe as ψp=ψ+δψ\psi^{\mathrm{p}}=\psi+\delta\psi, where ψ\psi is the exact probe and δψ\delta\psi the interpolation error from Equation (8). For a site τ\tau and channel nn the inelastic source Equation (3) differs by

δψn(r)=Hn0(r−τ) δψ(r).(16)\delta\psi_n(\mathbf{r})=H_{n0}(\mathbf{r}-\tau)\,\delta\psi(\mathbf{r}). \tag*{(16)}

Because Hn0H_{n0} is sharply localized about τ\tau (support Ωτ\Omega_\tau), δψn\delta\psi_n depends on δψ\delta\psi only through its values on Ωτ\Omega_\tau:

∥δψn∥≤(max⁡r∣Hn0(r−τ)∣)∥δψ∥Ωτ.(17)\lVert\delta\psi_n\rVert\le\left(\max_{\mathbf{r}}\lvert H_{n0}(\mathbf{r}-\tau)\rvert\right)\lVert\delta\psi\rVert_{\Omega_\tau}. \tag*{(17)}

The exit operator Mi→exitM_{i\to\mathrm{exit}} is a product of unitary transmission and Fresnel-propagation steps, and the detector transform F\mathcal{F} is unitary, so both are norm-preserving. Therefore the error of the complex exit wavefield equals the error of its source,

∥FMi→exit δψn∥=∥δψn∥,(18)\lVert\mathcal{F}M_{i\to\mathrm{exit}}\,\delta\psi_n\rVert=\lVert\delta\psi_n\rVert, \tag*{(18)}

and combining Equation (17)–Equation (18), the energy-filtered amplitude error contributed by each event is controlled by the probe error at the ionized atom, and is independent of δψ\delta\psi elsewhere in the field of view. Summing incoherently over sites and channels, the relative error of the diffraction intensity (the 4D cube) is found to be proportional to the on-atom probe error

εon-atom≡∥ψP−ψ∥Ωτ∥ψ∥Ωτ,(19)\varepsilon_{\mathrm{on\text{-}atom}} \equiv\frac{\lVert\psi^{P}-\psi\rVert_{\Omega_\tau}}{\lVert\psi\rVert_{\Omega_\tau}}, \tag*{(19)}

the quantity our experiments report alongside the cube error (§ 3.1).

Partitioned PRISM maintains high accuracy when the natural-neighbor interpolation reproduces the probe on the small region Ωτ\Omega_\tau near the ionized atom. This condition defines the validity regime explored in § 3.1. The primary limitation is the specimen thickness: as electron channelling redistributes intensity across the aperture, the on-atom probe becomes more difficult to interpolate from a sparse set of parent beams, which increases εon-atom\varepsilon_{\mathrm{on\text{-}atom}} and consequently the overall simulation error. Deeper core-loss edges (corresponding to a narrower Hn0H_{n0}) and moderate defocus values are well-tolerated (§ 3.1.3). For in-focus probes and thin to moderately thick specimens, the error remains low across a range of edge energies. Strong defocus delocalizes the probe outside the region Ωτ\Omega_\tau, making the locally-normalized εon-atom\varepsilon_{\mathrm{on\text{-}atom}} metric less representative, although the spatially integrated error remains robust to defocus. The same support argument justifies evaluating the transition coupling Equation (13) only on a small window Ωτ\Omega_\tau around each atom: Hn0H_{n0} vanishes outside it, so the window-restricted coupling is exact up to the (negligible) tail of Hn0H_{n0}, independent of grid size. In the double-partitioned map (Section 2.2.5) both scattering matrices are reconstructed on this window only, and their two interpolation errors, the probe error and the detector-column error, are both on-window quantities, so the locality result bounds the map error by the same on-atom diagnostic and the operating point (Bp,1,Bp,2)(B_{p,1}, B_{p,2}) is set by it.

Complexity and memory

Let G=NyNxG=N_yN_x be the grid size, PP the number of scan positions, NZN_Z the number of slices, and Nev=∑τNchN_{\mathrm{ev}}=\sum_\tau N_{\mathrm{ch}} the number of (site ×\times channel) inelastic events. A single 2D FFT costs O(Glog⁡G)O(G\log G). Table 2 collects the dominant terms.

StageConventionalPRISM (exact)Partitioned
Probe-forming (S1S_1) buildO(BNZGlog⁡G)O(BN_ZG\log G)O(BpNZGlog⁡G)O(B_pN_ZG\log G)
Probe synthesis (per plane)O(PNZGlog⁡G)O(PN_ZG\log G)O(PBG)O(PBG)O(PBpG)O(PB_pG) †
Exit propagationO(PNevNZGlog⁡G)O(PN_{\mathrm{ev}}N_ZG\log G)O(PNevNZGlog⁡G)O(PN_{\mathrm{ev}}N_ZG\log G)O(PNevNZGlog⁡G)O(PN_{\mathrm{ev}}N_ZG\log G)
Resident S1S_1 memoryO(G)O(G)O(BG)O(BG)O(BpG)O(B_pG)

Table 2. Dominant cost of the three algorithms. BB = aperture beams, BpB_p = parents (Bp≪BB_p \ll B). † the integer-scan roll path replaces the per-position iFFT by a roll.

These complexities highlight three important considerations:

  1. PRISM avoids the per-probe elastic calculation cost. The conventional elastic propagation step (row 2, O(PNZGlog⁡G)O(PN_ZG\log G)) is replaced by a single S1S_1 calculation and a computationally inexpensive recombination step, resulting in the near-linear scaling described by Brown, Ciston, and Ophus [2].

  1. Beam partitioning reduces the S1S_1 calculation time and memory requirements by a factor of B/BpB/B_p. Both the calculation step (row 1) and the resident matrix size (row 4) are decreased by this parent-reduction factor, which scales with both aperture size and field of view. This reduction provides the most significant performance improvements for computationally demanding simulations involving large grids, large apertures, and many potential slices.

  1. The exit wave propagation remains a computational lower bound. The complexity of this step (row 3) is identical for all three methods and is unaffected by beam partitioning. The total reduction in simulation time is therefore limited by the proportion of time spent outside the exit propagation loop. While partitioning provides a B/BpB/B_p speedup for the S1S_1 calculation, the overall simulation speedup is constrained by the required exit propagation for each combination of scan position, channel, and atomic site. § 3.1 reports both the isolated S1S_1 calculation speedup and the total simulation speedup.

Measured scaling

The elemental map: removal of the exit loop

For the detector-integrated map, the exit propagation is no longer computed per scan. Instead, S2S_2 is built once from the exit surface and peeled forward, allowing reuse across all atoms. The per-atom work consists of a crop-window contraction (Equation (13)) of complexity O(ndetB∣Ω∣)O(n_{\mathrm{det}} B |\Omega|) plus a General Matrix Multiply (GEMM) of complexity O(PndetBeff)O(P n_{\mathrm{det}} B_{\mathrm{eff}}) over scan positions, where ∣Ω∣=wywx≪G|\Omega| = w_y w_x \ll G is the crop window. Consequently, the O(PNevNZGlog⁡G)O(P N_{\mathrm{ev}} N_Z G \log G) exit multislice operation in Table 2 is eliminated. The leading-order cost of the map becomes independent of PP, achieving the linear scaling described by Brown, Ciston, and Ophus [2]. Table 3 summarizes the matrix calculation and memory requirements.

QuantityExact dual-matrixDouble-partitioned
QuantityExact dual-matrixDouble-partitioned
S1S_1 buildO(BNZGlog⁡G)O(B N_Z G \log G)O(Bp,1NZGlog⁡G)O(B_{p,1} N_Z G \log G)
S2S_2 build (adjoint)O(ndetNZGlog⁡G)O(n_{\mathrm{det}} N_Z G \log G)O(Bp,2NZGlog⁡G)O(B_{p,2} N_Z G \log G)
Resident S1+S2S_1 + S_2 memoryO((B+ndet)G)O((B + n_{\mathrm{det}})G)O((Bp,1+Bp,2)G)O((B_{p,1} + B_{p,2})G)
Per-scan exit cost— (removed)— (removed)

Table 3. Elemental-map cost. Both matrix builds and the resident memory shrink by the parent-reduction factors; the per-scan exit loop is absent in both.

Since storing S2S_2 (ndetn_{\mathrm{det}} detector columns) typically dominates the memory footprint, partitioning this matrix significantly relaxes the memory limits for large-grid simulations. For the FePt-nanoparticle benchmark presented in § 3.1, measured on a GPU with 48 GB of RAM, the exact dual-matrix simulation cannot be performed at the 190821908^2 full resolution, as the S2S_2 matrix alone requires approximately 19 GB of memory. In contrast, the double-partitioned simulation requires only 12.6 GB of memory. For a 9362936^2 grid where both methods can be computed, partitioning reduces the peak memory requirement from 12.7 to 2.6 GB (a factor of 4.8) and requires less calculation time, while maintaining a Pearson cross-correlation of 0.996 relative to the exact PRISM simulation.

Figure 2 demonstrates the scaling trends outlined in Table 7 (§ 11), measured using an NVIDIA A100 (40 GB) GPU for a SrTiO3_3 slab at the Ti-L edge with hydrogenic potentials. Three main scaling behaviors are observed. (a) With specimen thickness, conventional multislice computation time scales as O(NZ2)O(N_Z^2) due to the exit multislice operations required for each scan position and scattering event, which both scale with thickness. In contrast, both scattering matrix methods scale linearly (∼NZ\sim N_Z, consistent with Brown, Ciston, and Ophus [2]), since the per-scan exit propagation is eliminated. The double-partitioned simulation is approximately 1.7×\times faster than the exact PRISM simulation, reflecting the reduced computational cost of matrix construction and probe synthesis (§ 2.4). (b) The peak memory requirements show the most significant improvements from beam partitioning. The exact dual-matrix S2S_2 memory usage scales as ndetGn_{\mathrm{det}}G and exceeds the 40 GB memory limit for grids larger than 3842384^2 (requiring 29 GB). Conversely, the double-partitioned method requires less than 4 GB of memory up to a 102421024^2 grid, is over 50×\times more memory-efficient at 3842384^2, and is the only method capable of scaling beyond a 5122512^2 grid on this hardware. (c) With the number of scan positions PP, the conventional algorithm scales as O(P)O(P) with a large constant factor (approximately 3 s per position in this example, becoming impractical for more than 10310^3 positions within an hour). The scattering matrix methods only require the computationally efficient O(PndetBeff)O(P n_{\mathrm{det}} B_{\mathrm{eff}}) matrix multiplication step (§ 2.4), which is two orders of magnitude faster per position, allowing approximately 10510^5 positions to be simulated in the same time frame.

Results

Numerical experiments

We use conventional multislice (§ 2.2.1) as the ground truth to benchmark the partitioned PRISM-EELS algorithm. The exact (full-beam, full-detector) dual-matrix map and exact PRISM (f=1f = 1) serve as the exact references. Transmission functions are unitary (∣T∣=1|T| = 1, representing no absorption) and each run uses a single frozen-phonon configuration. Consequently, the timing is independent of the phonon count, and the partitioning error is a coherent, per-channel quantity. The radial backend is hydrogenic wherever only the pattern or the timing matters (both are backend-independent) and gpaw where precise absolute edge energies/strengths are needed (as in the LAO/STO showcase). GPU runs are on one RTX A6000 (48 GB); the qEELS demo and the regime sweeps run on CPU at the small sizes shown. Per-figure experimental setups are summarized in Table 6 (§ 11); the map runtime/memory study of Figure 2 is set up in Table 7 (§ 11).

Measured STEM-EELS map scaling comparisons

Figure 2. Measured STEM-EELS map scaling comparisons for conventional multislice, exact dual-matrix PRISM-EELS, and double-partitioned PRISM-EELS on an NVIDIA A100 GPU (SrTiO3_3, Ti-L edge, (Bp,1,Bp,2)=(4,4)(B_{p,1}, B_{p,2}) = (4, 4)). (a) Compute time versus specimen thickness: conventional multislice scales quadratically (O(NZ2)O(N_Z^2)), while both the exact and double-partitioned PRISM-EELS methods scale linearly (O(NZ)O(N_Z)) by avoiding the per-scan exit wave propagation. (b) Peak GPU memory versus grid side: the exact dual-matrix method scales as O(ndetG)O(n_{\mathrm{det}}G) and exceeds the 40 GB memory ceiling (dashed line) for grids larger than 3842384^2, whereas the double-partitioned method stays below 4 GB up to a 102421024^2 grid. (c) Compute time versus scan positions PP: conventional multislice scales as O(P)O(P) with a large constant prefactor, becoming impractical beyond 10310^3 positions within an hour (shaded area), whereas the scattering matrix methods only require a computationally efficient matrix multiplication, enabling over 10510^5 positions to be simulated.

Accuracy vs. parent counts

Increasing the probe parents Bp,1B_{p,1} and detector parents Bp,2B_{p,2} reduces the elemental-map error monotonically toward the exact reference. This holds for both absolute (RMS) and pattern (Pearson) metrics, provided the parent columns are recombined using the magnitude-preserving natural-neighbor reconstruction (Section 2.2.3.1). While a naive complex average loses coherent amplitude (underestimating the absolute intensity by up to a factor of two at low parent counts), restoring the interpolated magnitude recovers the correct intensity and converges to the exact reference as the number of parents approaches the total beam count. The useful operating point is the smallest (Bp,1,Bp,2)(B_{p,1}, B_{p,2}) that satisfies the accuracy target, where the memory saving is largest.

Figure 3 sweeps the partition ring count (tying Bp,1=Bp,2B_{p,1} = B_{p,2} via nradial∈{2,4,8,12}n_{\mathrm{radial}} \in\{2, 4, 8, 12\}) at two PRISM interpolation factors f∈{4,8}f \in\{4, 8\} for the FePt Fe-L map (9362936^2 grid, 8836 scan positions, 6569 Fe), each compared against the exact dual scattering matrix at the same ff. Partitioning shrinks the resident scattering matrices from 63 GB (exact) to 1.2–8 GB (8–42×) while preserving the map: Pearson fidelity stays 0.99–1.00 across the sweep, and the raw RMS error falls monotonically from ∼25% at nradial=2n_{\mathrm{radial}} = 2 to a few percent by nradial=8n_{\mathrm{radial}} = 8–12. At the nradial=4n_{\mathrm{radial}} = 4 operating point the double-partitioned map matches the exact reference to within ∼9% RMS error (Pearson correlation 0.999) while using ∼22× less memory.

Image not extracted

Figure 3. Accuracy, speed, and memory of the double-partitioned PRISM-EELS FePt Fe-L map vs. parent count, at a reduced 9362936^2 grid where the exact dual-matrix still fits (so it can serve as the reference); at the 190821908^2 resolution of Table 4 the exact dual-matrix exceeds GPU memory.

FePt nanoparticle: the speed and memory benchmark

We benchmark our method on the FePt nanoparticle Fe-L elemental map from Brown, Ciston, and Ophus [2], using the same 23,196-atom structure (6,569 Fe sites), multislice parameters, and Fe L-edge transition potentials. Double partitioning of both S1S_1 and S2S_2 reduces peak GPU memory and matrix construction time several-fold while retaining ∼0.99\sim0.99 pattern correlation with the exact dual-matrix map (Table 4; see partitioned maps in Figure 3).

Configurationgridpeak GPU memrun timepattern fidelity
exact dual-matrix190821908^2OOM (>48>48 GB)——
double-partitioned190821908^212.6 GB98.8 s—
exact dual-matrix9362936^212.7 GB26.4 s1.000 (ref.)
double-partitioned9362936^22.6 GB22.8 s0.999

Table 4. FePt Fe-L map (23196 atoms, 6569 Fe, 49 slices). At paper resolution (190821908^2) the exact dual-matrix exceeds the 48 GB GPU, its S2S_2 build alone needs ∼19\sim19 GB, while the double-partitioned map runs at 12.6 GB. At a matched 9362936^2 where both fit, partitioning cuts peak memory 12.7→\to2.6 GB (4.9×\times) and is faster, at Pearson pattern correlation 0.999 to the exact map; with the magnitude-preserving reconstruction (Section 2.2.3.1) the relative-L2L_2 error is 9.3% and the absolute scale is recovered to within ∼\sim10% (∼\sim2×\times too low without it).

Validity regime and the locality diagnostic

Figure 4 sweeps the three conditions that the locality result (§ 2.3.1) predicts could affect the on-atom interpolation: thickness (channeling), defocus, and edge depth, for a single atomic column (nradial=4n_{\mathrm{radial}} = 4, 365 →\to 61 beams, exact full-beam PRISM reference, GPAW transition potentials, with S1S_1 focal back-propagation, Section 2.2.3.1). The dominant failure mode is specimen thickness. As channeling redistributes intensity across the aperture, the partitioned cube and map errors climb from under 0.05% to ∼\sim15%. The on-atom diagnostic εon-atom\varepsilon_{\mathrm{on\text{-}atom}} rises in tandem (panel a), demonstrating the locality result. In contrast, the method remains robust to defocus and edge depth: the cube and map errors stay well under 1% (often a few tenths of a percent) out to 200 Å defocus and across the O-K to Cu-L series (panels b, c). Under strong defocus, the probe delocalizes outside the fixed on-atom region, so εon-atom\varepsilon_{\mathrm{on\text{-}atom}} (normalized by the vanishing in-box probe norm) drifts upward as an artifact while the error itself stays flat. STEM-EELS is typically operated in focus, where the diagnostic is well-defined. Across the in-focus points, the error tracks εon-atom\varepsilon_{\mathrm{on\text{-}atom}} (panel d), showing that the operating point (Bp,1,Bp,2)(B_{p,1}, B_{p,2}) is governed by the on-atom term, with thickness as the primary constraint.

Image not extracted

Figure 4. Validity regime of partitioned PRISM-EELS (single column, nradial=4n_{\mathrm{radial}} = 4). (a) Thickness; (b, c) defocus and edge depth; (d) on-atom diagnostic vs. error.

Multimodal showcase: LaAlO3/SrTiO3\mathrm{LaAlO}_3/\mathrm{SrTiO}_3 interface

We demonstrate simultaneous atomic-resolution STEM-EELS maps of five core-loss edges (Sr-L, La-M, Ti-L, Al-K, O-K) across a LaAlO3/SrTiO3\mathrm{LaAlO}_3/\mathrm{SrTiO}_3 interface in cross section: each edge resolves its sublattice (A-site Sr→\toLa, B-site Ti→\toAl, anion O on both sides), showing an atomically abrupt chemical step. The structure is a 16×16×616 \times16 \times6-cell film (62×62×2362 \times62 \times23 Å, 6402640^2 grid, 12 slices, 1792=32041179^2 = 32041 probe positions), with GPAW transition potentials and double partitioning of both S1S_1 and S2S_2 (nradial=4n_{\mathrm{radial}} = 4). On one RTX A6000 the full five-edge run takes ∼89\sim89 s (Sr-L 14.6, La-M 37.2, Ti-L 14.4, Al-K 3.3, O-K 19.3 s, La-M carries 75 transition channels) at a peak GPU memory of 2.4 GB. The physical correctness of the underlying EELS multislice model is validated against the reference package abTEM on a line profile across the interface, yielding a Pearson correlation of 0.9986 (see § 11.4 for details). Figure 5 resolves each sublattice and the abrupt A-site Sr→\toLa step at the interface.

Simultaneous atomic-resolution STEM-EELS maps of the LaAlO$_3$/SrTiO$_3$ interface

Figure 5. LaAlO3_3/SrTiO3_3 interface: simultaneous atomic-resolution STEM-EELS maps (double-channeling, double-partitioned PRISM; GPAW edges). (a) A-site Sr/La composite; (b)–(f) Sr-L, La-M, Ti-L, Al-K, and O-K maps.

Momentum-resolved qEELS

The double-partitioned matrices yield momentum-resolved (qEELS) output by binning per-detector-beam intensities along one detector axis (§ 2.2.6); summing the resolved axis recovers the elemental map exactly, making this mode correct by construction without adding scattering-matrix overhead. On a self-contained CPU demo (hydrogenic O-K transition potentials, a row of oxygen columns, double partitioning of S1S_1 and S2S_2), Figure 6 shows the elemental map, the spectrum-image I(scan x,q∥)I(\mathrm{scan}\ x, q_{\parallel}) along the row, and the field-summed I(q∥)I(q_{\parallel}); the sum-over-q∥q_{\parallel} vs. map residual is ∼10−16\sim10^{-16} (the § 2.2.6 invariant).

Momentum-resolved qEELS output showing an elemental map, spectrum-image, and field-summed qEELS

Figure 6. Momentum-resolved (qEELS) output of double-partitioned PRISM-EELS on a row of oxygen columns (O-K). (a) Elemental map; (b) spectrum-image I(scan x,q∥)I(\mathrm{scan}\ x, q_{\parallel}) along the highlighted row; (c) field-summed I(q∥)I(q_{\parallel}).

Discussion

Because the partition weights for both matrices depend solely on the aperture and detector geometries—independent of the specimen, defocus, or thickness (§ 2.2.3, Section 2.2.5)—the parent counts (Bp,1,Bp,2)(B_{p,1}, B_{p,2}) can be determined via an inexpensive pre-pass before committing to a full simulation. The locality result (§ 2.3) makes the criterion concrete: the map and cube error are governed by the on-atom reconstruction error εon-atom\varepsilon_{\mathrm{on\text{-}atom}}, a single quantity measurable from a handful of probe positions at one representative atom. The user can increase the parent counts until εon-atom\varepsilon_{\mathrm{on\text{-}atom}} meets the accuracy target; the smallest counts (Bp,1,Bp,2)(B_{p,1}, B_{p,2}) that satisfy this target identify the most memory-efficient operating point (§ 3.1.1). In the full-parent limit the weights become the identity and exact PRISM is recovered term-by-term (Equation (20)), so the approximation can always be dialed back to the full PRISM algorithm.

The double-partitioned elemental map eliminates the per-scan inelastic exit propagation entirely. The detector matrix S2S_2 is constructed once and reused across all scan positions. This compresses both resident matrices onto parent beams, reducing the peak GPU memory footprint several-fold (from 12.7 to 2.6 GB, a 4.9× reduction, for the FePt nanoparticle; § 3.1.2). The memory reduction is a decisive practical benefit: it renders tractable problems that exceed GPU memory in the exact dual-matrix form (the full-resolution FePt map, whose S2S_2 build alone needs ∼ 19 GB), and it scales with the aperture beam count B/BpB/B_p, so it grows with the large apertures and heterogeneous fields of view that motivated linear-scaling PRISM-EELS ([2]). In contrast, the reduction in runtime per scan position is modest: the per-atom window contraction is shared between the exact and partitioned paths, so partitioning accelerates the matrix build specifically, and the end-to-end map speedup is Amdahl-limited. The method is therefore primarily an accelerator that enables memory feasibility.

A naive natural-neighbor reconstruction recombines the de-tilted parent columns by a complex weighted average, which loses coherent amplitude and underestimates the absolute map intensity by up to a factor of two at low parent count. The magnitude-preserving reconstruction of Section 2.2.3.1 removes this systematic deficit, restoring the absolute scale to within ∼ 10% at the operating point (relative-L2L_2 error 9.3%, Pearson 0.999 on FePt; § 3.1.2) while remaining exact in the full-parent limit, so the partitioned map provides quantitative accuracy in addition to pattern fidelity. The back-propagation-to-crossover remedy that reduces the error in elastic scattering-matrix imaging ((Pelz, Rakowski, et al. 2021)) does carry over, but only to the probe leg S1S_1: since the convex NNW average is lossy, the order of propagation and interpolation affects the result. Consequently, back-propagating S1S_1 to the scattering-centroid plane before interpolation minimizes the error, which persists after exact re-propagation to the ionized-atom plane. This procedure reduces the on-atom probe error by a factor of 2–3, improving the S1S_1-limited cube and qEELS outputs (Section 2.2.3.1). This technique is inapplicable to the detector matrix S2S_2, whose parallel plane waves have no crossover, so the detector-summed map remains S2S_2-limited. This bottleneck exhibits a structure we have not yet exploited. Summing the detector index collapses the map contribution of S2S_2 to a per-slice response operator whose effective rank on the inelastic window is small (∼ 40 modes versus several hundred beams). Consequently, the map’s detector contraction is in principle a low-dimensional, per-slice transfer function. This offers a potential route to a faster map (and a controllable speed/accuracy trade-off) that we leave to future work, noting that the coherent dynamical response cannot be reduced to a single propagated intensity.

The elemental map, momentum-resolved qEELS, and the full 4D cube are a single computation differing only in the reduction taken over the detector-beam index (§ 2.2.6): the map sums all detector beams, qEELS resolves one momentum axis, and the cube retains every beam. Double partitioning accelerates the first two; the cube is the one mode in which S2S_2 cannot be reduced, because no detector sum is taken, so there only S1S_1 is partitioned. For qEELS the detector-parent spacing sets a momentum-resolution floor, a trade-off between q-resolution and the Bp,2B_{p,2} memory budget, that the same on-atom criterion governs.

The locality result allows a single measurable check, and the regime survey (§ 3.1.3) shows the answer is encouraging: the binding constraint is specimen thickness, through which channeling redistributes intensity across the aperture and raises εon-atom\varepsilon_{\mathrm{on\text{-}atom}}, while the method is robust to defocus and to edge depth across the O–K→Cu–L range. Since atomic-resolution STEM-EELS is acquired in focus, the practically relevant axis is thickness, and there the on-atom diagnostic both predicts the onset of error and prescribes the parent counts needed to suppress it. For very thick specimens one simply raises (Bp,1,Bp,2)(B_{p,1}, B_{p,2}) toward the exact limit.

The method combines and extends three threads: beam-subsampling interpolation of the scattering matrix ([11]), its partitioning onto parent beams for elastic imaging ([12, 13]), and the linear-scaling reuse of a probe-forming matrix across scan positions for inelastic imaging ([2]). Our contribution is to partition both the probe-forming and the adjoint detector matrix and to make the inelastic reconstruction quantitative. This is complementary to parallelization strategies that target the stochastic inelastic average, such as the phonon/plasmon phase-scrambling of Mendis ((2023)), and to the transition-potential multislice codes it benchmarks against ([1]). Finally, the scattering matrix the method computes is the same object reconstructed from 4D-STEM data by ptychography ((Findlay et al. 2021; Pelz, Brown, et al. 2021; Terzoudis-Lumsden et al. [15]); an efficient forward model and an experimental estimate of the same matrix are natural candidates for simulation-constrained reconstruction.

The core-loss filtered 4D-STEM mode retains the full per-scan exit computation on the S1S_1 side, so its gains are smaller than the map’s; reducing this exit-side cost, for instance a small-detector S2S_2 for non-energy-filtered signals, or a restricted exit propagation, is the clearest avenue for further acceleration. The present results use a single frozen-phonon configuration; combining partitioning with frozen-phonon/quantum-excitation averaging and multi-edge batching, both of which reuse the same elastic matrices, is straightforward and would amortize the build further. The memory reduction makes GPU-resident simulation of large, thick, heterogeneous cells practical, opening the door to first-principles transition potentials (Madsen and Susi [9]) and to the momentum-resolved and vibrational EELS regimes (Krivanek et al. [8]; Hage et al. [7]) where the qEELS output mode is most valuable.

Conclusion

We have presented an algorithm that partitions both PRISM-EELS scattering matrices: the probe-forming matrix S1S_1 and the adjoint detector matrix S2S_2. Each matrix is calculated on a reduced set of parent beams, and the full aperture is reconstructed using magnitude-preserving natural-neighbor interpolation within a localized window around the ionized atom. For detector-integrated elemental mapping, this method eliminates the per-scan exit wave propagation and significantly reduces resident GPU memory requirements. For a 23,000-atom FePt nanoparticle simulation, the memory drops from 12.7 to 2.6 GB, achieving a Pearson correlation of 0.999 and a 9% relative L2L_2 error compared to the exact PRISM simulation. These memory improvements allow full-resolution maps to be calculated in cases where the exact dual-matrix simulation exceeds the available GPU memory. The momentum-resolved qEELS and 4D-cube signals can also be calculated as reductions over the detector beams. We demonstrated the utility of this method for large fields of view by simulating a five-edge oxide-interface map, which required a peak memory of only 2.4 GB. We have also shown that the approximation error is localized to the on-atom reconstruction, which effectively predicts the validity regime of the algorithm. This regime is primarily limited by specimen thickness, while remaining robust to variations in defocus and edge energy. Consequently, the optimal simulation parameters can be determined by evaluating the error of the on-atom probe. Since the partitioned method converges to exact PRISM as the number of parent beams approaches the total beam count, users can balance computational efficiency and memory usage against simulation accuracy using a controllable error metric.

Code and data availability

Code to reproduce the results will be made available upon publication at https://github.com/scatterem.

Acknowledgments

This work received funding from the European Research Council (ERC) under the Horizon Europe research and innovation programme (grant agreement No. 101164581, project HyperScaleEM) and from the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) through the Research Training Group GRK 3103 CorMic: Korrelative Materialmikroskopie – Von nanostrukturierten funktionalen Filmen zu hierarchischen Funktionsmaterialien (project number 537140136).

The author thanks the developers of the muSTEM,PRISM, Prismatic, py_multislice and abTEM projects, on whose ideas this work builds.

Conflict of interest

The author declares no conflicts of interest.

Ethics statement

This work is entirely computational and did not involve any human participants or animal subjects. No ethical approval was required.

Notation

G=NyNxG = N_yN_x total grid size NZN_Z, Δz\Delta z number of slices; inter-slice distance rr, qq, hh real-space coord., spatial frequency, integer beam index ρ\rho, PP scan position (pixels); number of scan positions Ψ(h)\Psi(h), cbc_b probe-forming aperture; coefficient Ψ(hb)\Psi(h_b) of beam bb BB, {hb}\{h_b\} number of aperture beams; their indices BpB_p, {hp}\{h_p\} number of parent beams; their indices fyf_y, fxf_x PRISM interpolation (beam-subsampling) factors Tj(r)T_j(r), σ\sigma, VjV_j slice transmission; interaction constant; projected potential PP, P(q)P(q), λ\lambda Fresnel propagator operator / transfer function; wavelength FF 2D discrete Fourier transform (detector transform) ψ0\psi_0, ψ\psi incident probe; elastic wave at the ionization plane Hn0H_{n0}, NchN_{\mathrm{ch}} transition potential for channel nn; number of channels τ\tau, Ωτ\Omega_\tau ionized-atom position; support of Hn0H_{n0} about it Mi→exitM_{i\to\mathrm{exit}} multislice exit operator from slice ii I(q,ρ)I(q,\rho) energy-filtered diffraction intensity (the 4D cube) S1S_1, S1bS_1^b probe-forming scattering matrix; its row for beam bb S2S_2, S2dS_2^d detector exit matrix; adjoint-multislice column for detector beam dd SpdS_p^d de-tilted parent column pp θdet\theta_{\mathrm{det}}, hd\mathbf{h}_d, ndetn_{\mathrm{det}} detector collection semi-angle; detector beams; their count Bp,1B_{p,1}, Bp,2B_{p,2} probe parents (≡Bp\equiv B_p) and detector parents cb(ρ)c_b(\rho) illumination coefficient Ψ(hb)e−2πihb⋅ρ/N\Psi(h_b)e^{-2\pi i h_b\cdot\rho/N} Md,b(n,τ)M_{d,b}^{(n,\tau)}, ad(ρ)a_d(\rho) transition coupling matrix; detector-beam amplitude I(ρ)I(\rho), I(q∥,ρ)I(q_{\parallel},\rho) elemental map; momentum-resolved (qEELS) output w\mathbf{w}, wp,bw_{p,b} natural-neighbor weight matrix (Bp×BB_p \times B) and entries ψp\psi_p beamlet basis for parent pp [13 Eq. 17] nradialn_{\mathrm{radial}}, nangularn_{\mathrm{angular}} hex-ring parent-sampling counts ϵon-atom\epsilon_{\mathrm{on\text{-}atom}} relative probe error on Ωτ\Omega_\tau (locality diagnostic)

Supplementary Material

Per-figure experimental setups

tbl:6: Per-figure experimental setup (rows top-to-bottom correspond to the accuracy/parents, FePt, regime, LAO/STO, qEELS, and abTEM validation figures in § 3.1 and § 11). α\alpha = probe convergence semi-angle, θdet\theta_{\mathrm{det}} = EELS collection semi-angle (“full” = un-integrated 4D cube, no detector matrix). (Bp,1,Bp,2)(B_{p,1}, B_{p,2}) = probe / detector parent counts (nradial=4n_{\mathrm{radial}} = 4 unless swept; “−” = that matrix not partitioned). PRISM interpolation factor and crop window: f=9f = 9, ∣Ω∣≈86|\Omega| \approx86 px (FePt); f=4f = 4, 22 px (LAO/STO); f=1f = 1, full window elsewhere. Continuum energy above threshold ϵ=25\epsilon= 25 eV (FePt), 5 eV (LAO/STO). The accuracy/regime experiments report the 4D-cube error (full detector); all map figures integrate to the collection semi-angle.

ExperimentSystemE0E_0/kVgrid GGα\alpha / θdet\theta_{\mathrm{det}} /mradslices (Δz\Delta z)edge(s)backend(Bp,1,Bp,2)(B_{p,1}, B_{p,2})scan PP
Accuracy–parentsO column (1 site)1002562256^240 / full32O-Khydrog.Bp,1∈{4…32}B_{p,1} \in\{4\ldots32\}424^2
FePt mapFePt NP, 23196 atoms (6569 Fe)300190821908^2 (9362936^2)20 / 2049 (2 Å)Fe-Lhydrog.(4, 4)∼35000\sim35000
Validity regimeO / Ti / Cu columns1001282128^2 / 2562256^235 / 25, full5–120 (0.5 Å)O-K, Ti-L, Cu-Lgpaw / hydrog.(4, −)323^2
ExperimentSystemE0E_0/kVgrid GGα\alpha / θdet\theta_{\mathrm{det}} /mradslices (Δz\Delta z)edge(s)backend(Bp,1,Bp,2)(B_{p,1}, B_{p,2})scan PP
LAO/STOLaAlO3_3/SrTiO3_3, 16 × 6 cells3006402640^220 / 2012 (2/cell)Sr-L, La-M, Ti-L, Al-K, O-Kgpaw(4, 4)1792179^2
qEELSO-column row10096296^220 / 404O-Khydrog.(4, 4)24224^2
Validation line scanLaAlO3_3/SrTiO3_3300384×32384 \times3220 / 204 (1.95 Å)Ti-Lgpawexact (1,1)94

Map-scaling study setup

tbl:7: Setup for the map-scaling study of Figure 2 (§ 2.3.3). All panels: 100 kV, α=30\alpha= 30 / θdet=50\theta_{\mathrm{det}} = 50 mrad, Ti-L edge, hydrogenic backend, double-partitioned (Bp,1,Bp,2)=(4,4)(B_{p,1}, B_{p,2}) = (4, 4), crop window f=16f = 16, contract="probe", one NVIDIA A100 (40 GB). Conventional multislice is plotted only where tractable (capped at ≈3\approx3 nm in (a) and P≤256P \le256 in (c); beyond that its O(NZ2)O(N_Z^2) / O(P)O(P) cost is prohibitive).

Panelsweptsystemgrid GGslices NZN_Zscan PP
(a) time vs. thicknessNZ=2N_Z = 2–34 cells (0.8–13 nm)SrTiO3_3 8 × 8 × NZN_Z3842384^24–68 (2/cell, Δz\Delta z 1.95 Å)828^2
(b) memory vs. gridG=1282G = 128^2–102421024^2SrTiO3_3 8 × 8 × 26 (≈10\approx10 nm)swept52828^2
(c) time vs. scanP=22P = 2^2–64264^2SrTiO3_3 8 × 8 × 26 (≈10\approx10 nm)1282128^252swept

Table 6.

Exactness in the full-parent limit

If every beam is its own parent (Bp=BB_p = B, w=I\mathbf{w} = \mathbf{I}), then ψ^p\hat{\psi}_p reduces to a single plane wave Ψ(hp)e2πihp⋅(r−ρ)/N\Psi(\mathbf{h}_p)e^{2\pi i\mathbf{h}_p\cdot(\mathbf{r}-\boldsymbol{\rho})/N} and Equation (9) collapses term-by-term to the exact PRISM probe Equation (7):

ψ^p(r,ρ)Spdt(r)=Ψ(hp)e2πihp⋅(r−ρ)/NSp(r)e−2πihp⋅r/N=Ψ(hp)e−2πihp⋅ρ/NSp(r).(20)\hat{\psi}_p(\mathbf{r},\boldsymbol{\rho})S_p^{\mathrm{dt}}(\mathbf{r}) = \Psi(\mathbf{h}_p)e^{2\pi i\mathbf{h}_p\cdot(\mathbf{r}-\boldsymbol{\rho})/N}S_p(\mathbf{r})e^{-2\pi i\mathbf{h}_p\cdot\mathbf{r}/N} = \Psi(\mathbf{h}_p)e^{-2\pi i\mathbf{h}_p\cdot\boldsymbol{\rho}/N}S_p(\mathbf{r}). \tag*{(20)}

Thus § 2.2.2 is the Bp→BB_p \to B limit of partitioned PRISM and serves as its exactness oracle; partitioning is an approximation only through the interpolation Equation (8) of BB beams from BpB_p parents.

Validation of EELS multislice against abTEM

To verify the physical correctness and quantitative accuracy of the EELS multislice implementation in scatterem, we performed a cross-validation against the reference package abtem (version 1.0.9). We simulated a Ti-L core-loss EELS line profile across an atomically sharp LaAlO3_3/SrTiO3_3 interface along the [001] growth direction. Both packages used the all-electron gpaw DFT backend to calculate identical atomic radial wavefunctions, a 300 kV beam energy, a 20 mrad probe-forming aperture, and a 20 mrad EELS collection angle.

The resulting normalized growth-direction Ti-L profiles show excellent quantitative agreement, yielding a Pearson correlation coefficient of 0.9986. The comparison plot is shown in Figure 7. The tiny residual difference is due to sub-pixel probe propagation differences within potential slices.

Image not extracted

Figure 7. Comparison of growth-direction Ti-L EELS profiles simulated using abTEM and scatterem across the LaAlO3_3/SrTiO3_3 interface.

References

  1. [1]Allen, L. J., A. J. D’Alfonso, and S. D. Findlay. 2015. “Modelling the Inelastic Scattering of Fast Electrons.” Ultramicroscopy 151 (2015): 11–22. https://doi.org/10.1016/j.ultramic.2014.10.011.
  2. [2]Brown, Hamish G., Jim Ciston, and Colin Ophus. 2019. “Linear-Scaling Algorithm for Rapid Computation of Inelastic Transitions in the Presence of Multiple Electron Scattering.” Physical Review Research 1 (3): 033186. https://doi.org/10.1103/PhysRevResearch.1.033186.
  3. [3]Brown, Hamish G., Philipp M. Pelz, Colin Ophus, and Jim Ciston. 2020. “A Python Based Open-Source Multislice Simulation Package for Transmission Electron Microscopy.” Microscopy and Microanalysis 26 (S2): 2390–91. https://doi.org/10.1017/S1431927620023326.
  4. [4]Dwyer, C. 2005. “Multislice Theory of Fast Electron Scattering Incorporating Atomic Inner-Shell Ionization.” Ultramicroscopy 104 (2): 141–51. https://doi.org/10.1016/j.ultramic.2005.03.005.
  5. [5]Dwyer, C., S. D. Findlay, and L. J. Allen. 2008. “Multiple Elastic Scattering of Core-Loss Electrons in Atomic Resolution Imaging.” Physical Review B 77 (18): 184107. https://doi.org/10.1103/PhysRevB.77.184107.
  6. [7]Hage, F. S., R. J. Nicholls, J. R. Yates, D. G. McCulloch, T. C. Lovejoy, N. Dellby, O. L. Krivanek, K. Refson, and Q. M. Ramasse. 2018. “Nanoscale Momentum-Resolved Vibrational Spectroscopy.” Science Advances 4 (6): ea ar7495. https://doi.org/10.1126/sciadv.aar7495.
  7. [8]Krivanek, Ondrej L., Tracy C. Lovejoy, Niklas Dellby, Toshihiro Aoki, R. W. Carpenter, Peter Rez, Emmanuel Soignard, et al. 2014. “Vibrational Spectroscopy in the Electron Microscope.” Nature 514 (7521): 209–12. https://doi.org/10.1038/nature13870.
  8. [9]Madsen, Jacob, and Toma Susi. 2021. “The abTEM Code: Transmission Electron Microscopy from First Principles.” Open Research Europe 1 (2021): 24. https://doi.org/10.12688/openreseurope.13015.2.
  9. [10]Mendis, B. G. 2023. “A ‘Phase Scrambling’ Algorithm for Parallel Multislice Simulation of Multiple Phonon and Plasmon Scattering Configurations.” Microscopy and Microanalysis 29 (3): 1111–23. https://doi.org/10.1093/micmic/iczad052.
  10. [11]Ophus, Colin. 2017. “A Fast Image Simulation Algorithm for Scanning Transmission Electron Microscopy.” Advanced Structural and Chemical Imaging 3 (1): 13. https://doi.org/10.1186/s40679-017-0046-1.
  11. [12]Pelz, Philipp M., Hamish G. Brown, Scott Stonemeyer, Scott D. Findlay, Alex Zettl, Peter Ercius, Yaqian Zhang, Jim Ciston, Mary C. Scott, and Colin Ophus. 2021. “Phase-Contrast Imaging of Multiply-Scattering Extended Objects at Atomic Resolution by Reconstruction of the Scattering Matrix.” Physical Review Research 3 (2): 023159. https://doi.org/10.1103/PhysRevResearch.3.023159.
  12. [13]Pelz, Philipp M., Alexander Rakowski, Luis Rangel DaCosta, Benjamin H. Savitzky, Mary C. Scott, and Colin Ophus. 2021. “A Fast Algorithm for Scanning Transmission Electron Microscopy Imaging and 4D-STEM Diffraction Simulations.” Microscopy and Microanalysis 27 (4): 835–48. https://doi.org/10.1017/S1431927621012083.
  13. [14]Sibson, Robin. 1981. “A Brief Description of Natural Neighbour Interpolation.” Interpreting Multivariate Data, 1981, 21–36.
  14. [15]Terzoudis-Lumsden, E. W. C., T. C. Petersen, H. G. Brown, P. M. Pelz, C. Ophus, and S. D. Findlay. 2023. “Resolution of Virtual Depth Sectioning from Four-Dimensional Scanning Transmission Electron Microscopy.” Microscopy and Microanalysis, ahead of print, 2023. https://doi.org/10.1093/micmic/ozad068.

Paper details

vlnc:W_f3mvk4a6
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Physics and Astronomy

Not recorded for this paper

View statement
Looking for related papers…
Contents