English

Sparse Source Identification in Transient Advection-Diffusion Problems with a Primal-Dual-Active-Point Strategy

Numerical Analysis 2026-02-05 v2 Numerical Analysis

Abstract

This work presents a mathematical model to enable rapid prediction of airborne contaminant transport based on scarce sensor measurements. The method is designed for applications in critical infrastructure protection (CIP), such as evacuation planning following contaminant release. In such scenarios, timely and reliable decision-making is essential, despite limited observation data. To identify contaminant sources, we formulate an inverse problem governed by an advection-diffusion equation. Given the problem's underdetermined nature, we further employ a variational regularization ansatz and model the unknown contaminant sources as distribution over the spatial domain. To efficiently solve the arising inverse problem, we employ a problem-specific variant of the Primal-Dual-Active-Point (PDAP) algorithm which efficiently approximates sparse minimizers of the inverse problem by alternating between greedy location updates and source intensity optimization. The approach is demonstrated on two- and three-dimensional test cases involving both instantaneous and continuous contaminant sources and outperforms state-of-the-art techniques with L2L^2-regularization. Its effectiveness is further illustrated in complex domains with real-world building geometries imported from OpenStreetMap.

Keywords

Cite

@article{arxiv.2511.02552,
  title  = {Sparse Source Identification in Transient Advection-Diffusion Problems with a Primal-Dual-Active-Point Strategy},
  author = {Marco Mattuschka and Daniel Walter and Max von Danwitz and Alexander Popp},
  journal= {arXiv preprint arXiv:2511.02552},
  year   = {2026}
}
R2 v1 2026-07-01T07:21:10.738Z