Metraipolis › archive › dc_61a03e47da96

Sign-Switched Antithetic Coupling for Signed Gradient-Particle Methods — arXiv:2610.01120

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.01120
License (as archived)
CC0-1.0
Archived
2026-10-06T17:37:40.892Z
SHA-256 of the archived text
1583e3a1b297e2b21477f3718305ca3d172c119266ddcbf62f5af1488bdd42b4
Stable URL of this page
https://metraipolis.com/documento/dc_61a03e47da96

How to cite

Sign-Switched Antithetic Coupling for Signed Gradient-Particle Methods — arXiv:2610.01120 — arXiv (en), https://arxiv.org/abs/2610.01120 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_61a03e47da96 (Metraipolis archive dc_61a03e47da96, sha256 1583e3a1b297e2b21477f3718305ca3d172c119266ddcbf62f5af1488bdd42b4)
BibTeX
@misc{dc61a03e47da96,
  title = {Sign-Switched Antithetic Coupling for Signed Gradient-Particle Methods — arXiv:2610.01120},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.01120},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_61a03e47da96; sha256 1583e3a1b297e2b21477f3718305ca3d172c119266ddcbf62f5af1488bdd42b4},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.01120. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Gradient random-walk methods represent the spatial derivative of a solution by signed particles and recover the solution by summing their masses. We reduce the sampling error of such simulations for one-dimensional convection-diffusion equations by running them in pairs with particles matched in order of position. Reflected pairing, the standard antithetic choice, gives matched particles opposite displacements. In sign-switched pairing, matched particles of equal sign receive opposite displacements and those of opposite sign the same displacement. Each simulation keeps the probability distribution of the solver, so the pair average has the expectation and bias of one simulation. For a fixed matching, we prove that sign-switched pairing minimizes the variance contribution of each matched pair at the last diffusion step. We also derive an exact formula for the variance it removes relative to reflected pairing. For the heat equation both results extend to every step, and we measure the accumulated variance reduction numerically. In Burgers tests, with sample sizes chosen from pilot runs and checked on fresh runs, sign-switched pairing meets a mean-squared-error target with 4 simulations, compared with 65 for independent sampling and 34 for reflected pairing. Against within-sign pairing, which matches only particles of equal sign, it has about 26% lower variance with 8192 particles. With 2048 particles it meets a second target in about 40% less time. The gain persists for further profiles, later times, other viscosities, and a cubic flux, supporting sign-switched pairing as an inexpensive way to improve repeated field estimates where particles of opposite sign meet.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-10-02 in math.NA).
Categorie arXiv: Numerical Analysis (math.NA).
Pagina del lavoro: https://arxiv.org/abs/2610.01120 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-06T16:04:06.487Z dalla pagina https://arxiv.org/catchup/math.NA/2026-10-02?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).