Source identification via path-wise gradient estimation.
Richard B. Lehoucq, Scott A. McKinley, Petr Plecháč · 2025
Read Source identification via path-wise gradient estimation. by Richard B. Lehoucq, Scott A. McKinley, Petr Plecháč (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-18205.txt.
Introduction
Lehoucq, McKinley, and Plecháč rework an old detective problem: finding a hidden source from the particles it sheds. In the classic setup, particles wander from an unknown source inside a region and leave through its walls, and the flow at the walls betrays the source. Real data are messier: only a few detectors on part of the wall, counting particles one by one.
Their method leans into the randomness. A stochastic gradient algorithm improves a guess of the source bit by bit, where each step's sensitivities come from simulating particle paths rather than solving equations. They show the approach for two kinds of random motion, wandering diffusion and jumpy Markov paths. The sensitivity formulas turn out to depend only on how the source is described, not on the motion details.
Catalog record
| CREATOR | Richard B. Lehoucq, Scott A. McKinley, Petr Plecháč |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 50 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-18205
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Source identification via path-wise gradient estimation. Richard B. Lehoucq, Scott A. McKinley, Petr Plecháč Abstract . In the context of PDE-constrained optimization theory, source identification problems traditionally entail particles emerging from an unknown source distribution inside a domain, moving according to a prescribed stochastic process, e.g. Brownian motion, and then exiting through the boundary of a compact domain. Given information about the flux of particles through the boundary of the domain, the challenge is to infer as much as possible about the source. In the PDE setting, it is usually assumed that the flux can be observed without error and at all points on the boundary. Here we consider a different, more statistical presentation of the model, in which the data has the form of discrete counts of particles arriving at a set of disjoint detectors whose union is a strict subset of the boundary. In keeping with the primacy of the stochastic processes in the generation of the model, we present a gradient descent algorithm in which exit rates and parameter sensitivities are computed by simulations of particle paths. We present examples for both Itô diffusion and piecewise-deterministic Markov processes, noting that the form of the sensitivities depends only on the parameterization of the source distribution and is universal among a large class of Markov processes. 1. Introduction Source identification for elliptic PDEs is a classical inverse problem first considered in the context of gravimetry ( Isakov 1990 ; Isakov 2006 ) , and later the problem has re-emerged in the context of EEG readings ( El Badia and Ha-Duong 2000 ; Baratchart et al. 2004 ) while more recently being treated in several other more general settings (see Liu 2017 ; Liu and Li 2020 for example). The theme of these problems is that particles are emerging from a source in the interior of a compact domain, they evolve according to a prescribed stochastic process, and they exit the system either through the boundary of the domain or through degradation. The particle system is assumed to be in a steady state, and the question is whether the location, size, and/or magnitude of the source distribution can be inferred from data taken exclusively at the boundary. The problem is typically postulated in terms of a deterministic boundary value problem (BVP), formulated as follows. Suppose that \mathcal{A} is an elliptic partial differential operator and \Omega\subset\mathbb{R}^{d} is an open domain with sufficiently regular boundary \partial\Omega . Then the direct problem is to be given a source function s:\Omega\to\mathbb{R} and boundary value function f:\partial\Omega\to\mathbb{R} and then solve the boundary value problem (1.1) \displaystyle\mathcal{A}u \displaystyle=-s, \displaystyle x\in\Omega; \displaystyle u \displaystyle=f, \displaystyle x\in\partial\Omega. to find the boundary flux \partial g\colon\Omega\to\mathbb{R} , satisfying (1.2) g(x)\coloneqq\nabla u(x)\cdot\nu(x) for all x\in\partial\Omega , where \nu(x) is the outward normal vector at x and u:\overline{\Omega}\to\mathbb{R} . The inverse problem is to be given the Cauchy data pair (f,g) , and from that, infer the source s . This is not always a well-posed problem ( Isakov 1990 ; Liu 2017 ) . A typical theme is that if two proposed sources have the same center and the same “volume”, then the boundary data can be identical ( El Badia and Ha-Duong 2000 ; El Badia and Nara 2011 ) . To deal with ill-posedness investigators commonly restrict the source function to be a member of a reduced class of functions: e.g., point sources and dipoles ( El Badia and Ha-Duong 2000 ) , circles ( Shigeta and Hon 2003 ) , and star-shapes ( Alves et al. 2017 ; Liu 2017 ) are recent examples. When explicit solutions for u are available, this yields a specific set of inverse methods that are difficult to generalize. For this reason, a host of computational methods have been introduced, each tuned to the specifics of the challenges that the authors have in mind. A recent comprehensive review of numerical approaches to the inverse source problem for the Helmholtz equation can be found in the work by Liu and Li 2020 . 1.1. Inverse problems for stochastic exit processes: particle counts and binned data In this work, we take a different point of view on the source identification problems that is rooted in a stochastic processes perspective. In particular, if we think of the first two terms of the operator \mathcal{A} as the adjoint of the generator of a continuous-time Markov process, then we can interpret the inverse problem with Dirichlet data ( f=0 ) as attempting to learn about the location of a source distribution given information about particle exits. This shift in perspective also encourages a shift in assumptions about what we consider to be the “data” used to perform the source identification. For example, for PDE inverse problems it is commonly assumed that the pair of functions (f,g) data are specified at every point on the boundary. In particular, this means being able to measure the boundary flux, which is natural in gravimetry. However, from the particle perspective, the more natural observable is particle counts as they exit through a set of distinct regions \{D_{j}\}_{j=1}^{J} that we call “detectors”. Experimentally this amounts to observing the outcomes of a continuous random variable (the exit location distribution) while restricted to binned data counts. We can formalize this in the simplest case as follows. Suppose that particles are “born” in the domain according to a Poisson process (with the rate \lambda>0 ) and their initial locations are independently and identically distributed according to a probability distribution \phi(x\,;\,\theta) . Suppose that the birth times prior to the time t=0 are enumerated 0>T_{1}>T_{2}>\ldots and the particle trajectories are labeled \{X_{n}(t)\}_{t\geq T_{n}} for n\in\mathbb{N} . Let \tau_{n} denote the exit time from the domain \Omega of the n th particle. Upon arrival they undergo Markov process movement that is governed by a common generator \mathcal{L} until they exit the domain at some time \tau_{n} . Then, for any given observation window [0,T] , the data we consider in this work have the form N_{j}(T)=\sum_{n=1}^{\infty}\mathbb{1}_{\{\tau_{n}\in[0,T]\}}\mathbb{1}_{\{X_{n}(\tau_{n})\in D_{j}\}},\quad j\in\{1,\ldots,J\}. For the dynamics we have described, the particles are non-interacting, so there is a significant simplification in capturing the probability distribution of experimental outcomes. A Poisson birth process implies that the particle exits. When the particle arrival process is a Poisson process, the exits of particles through each of the detectors are thinned Poisson processes, and in Section 3 we show explicitly for the Itó diffusion case that particles exit through detector D_{j} according to a Poisson process and the observations are independent with respective distributions N_{j}\sim\text{Pois}\big(\lambda p_{j}(\theta)T\big) where p_{j}(\theta) is the probability that any given particle exits through detector D_{j} . If we assume we have perfect knowledge of the exit rates, then we are connected back to the PDE-constrained optimization problem articulated in the previous section, but assuming the data takes the form of rates of exit through the various detectors. To this end, let u satisfy (1.3) \displaystyle\mathcal{L}^{*}u(x\,;\,\theta) \displaystyle=-\lambda\phi(x\,;\,\theta), \displaystyle x\in\Omega; \displaystyle u(x\,;\,\theta) \displaystyle=0, \displaystyle x\in\partial\Omega. the rates of exit through the detectors are then (1.4) g_{j}(\theta)\coloneqq\int_{D_{j}}\nabla u(x\,;\,\theta)\cdot\nu(x)\,\mathrm{d}S where \mathrm{d}S denotes an integral along the surface of the domain \Omega . For the binned-data PDE-inverse problem, the data is expressed as a vector of rates \hat{\mathbf{g}}=(\hat{g}_{1},\ldots,\hat{g}_{J}) .