Physics-Aware Sparse Signal Recovery Through PDE-Governed Measurement Systems

Tadashi Wadayama, Koji Igarashi, Takumi Takahashi · 2025

Read Physics-Aware Sparse Signal Recovery Through PDE-Governed Measurement Systems by Tadashi Wadayama, Koji Igarashi, Takumi Takahashi (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-2501-13414.txt.

Introduction

Tadashi Wadayama, Koji Igarashi, and Takumi Takahashi recover sparse signals with the physics left in this 2025 paper. Standard recovery treats sensors as plain linear maps, which wastes knowledge about how signals travel. Their framework runs the governing equations inside the recovery loop, using modern equation solvers and automatic differentiation.

The new algorithm folds those physics runs into a classic thresholding method, with tuning borrowed from deep unfolding. The test case is light pulses in optical fiber, ruled by a famous nonlinear equation. Experiments showed the physics-aware method beating standard recovery by clear margins. The authors present the frame as reusable for any sensor system ruled by known equations.

Catalog record

CREATORTadashi Wadayama, Koji Igarashi, Takumi Takahashi
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE35 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-13414

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Physics-Aware Sparse Signal Recovery Through PDE-Governed Measurement Systems Tadashi Wadayama, Koji Igarashi, Takumi Takahashi Abstract This paper introduces a novel framework for physics-aware sparse signal recovery in measurement systems governed by partial differential equations (PDEs). Unlike conventional compressed sensing approaches that treat measurement systems as simple linear systems, our method explicitly incorporates the underlying physics through numerical PDE solvers and automatic differentiation (AD). We present physics-aware iterative shrinkage-thresholding algorithm (PA-ISTA), which combines the computational efficiency of ISTA with accurate physical modeling to achieve improved signal reconstruction. Using optical fiber channels as a concrete example, we demonstrate how the nonlinear Schrödinger equation (NLSE) can be integrated into the recovery process. Our approach leverages deep unfolding techniques for parameter optimization. Numerical experiments show that PA-ISTA significantly outperforms conventional recovery methods. While demonstrated on optical fiber systems, our framework provides a general methodology for physics-aware signal recovery that can be adapted to various PDE-governed measurement systems. I Introduction Over the past two decades, compressed sensing [ 1 , 2 ] has revolutionized signal processing by enabling efficient reconstruction of signals from far fewer measurements than traditional sampling methods would require. This breakthrough has been particularly impactful in scenarios where signals exhibit sparsity, i.e., a property where the signal can be represented by only a few non-zero coefficients in an appropriate basis. The development of efficient sparse signal recovery algorithms [ 3 ] has been crucial to the practical success of compressed sensing. These algorithms typically solve an optimization problem that balances measurement fidelity with sparsity-promoting regularization. Notable examples include basis pursuit, least absolute shrinkage and selection operator (LASSO) [ 4 , 5 ] , and various iterative methods such as iterative shrinkage-thresholding algorithm (ISTA) [ 6 , 7 ] . These approaches have found applications in diverse fields, from medical imaging to astronomical observation. However, many real-world inverse problems involve physical processes that cannot be adequately modeled by simple linear measurements. Examples include nonlinear optical effects like the Kerr effect in fiber optics, wave propagation in nonlinear acoustic media, and electromagnetic interactions with nonlinear meta-materials. In such cases, the reconstruction problem becomes significantly more challenging as it must account for the underlying physics governing signal propagation and measurement. There is growing recognition that incorporating explicit physical models into the inverse problem framework could potentially improve quality of solutions. A prominent example is physics informed neural networks (PINNs) [ 8 ] . Beyond solving forward problems, PINNs have proven particularly effective for partial differential equation (PDE)-based inverse problems, highlighting the significant potential of integrating physical models with machine learning methodologies. This PINN approach represents a promising direction for applications where physical effects significantly influence the measurement process, although its full potential and limitations remain largely unexplored. Recent advances in computational techniques, particularly automatic differentiation (AD) [ 10 ] , have opened new possibilities for incorporating physical models into signal processing frameworks. In this paper, we propose a general framework for physics-aware sparse signal recovery that incorporates PDEs describing the underlying physical phenomena. While our methodology is applicable to a wide range of physical systems governed by PDEs, we demonstrate its effectiveness using optical fiber channels [ 9 ] as a concrete and challenging example. The key innovation lies in our use of AD mechanism to compute gradients through a numerical PDE solver, enabling efficient optimization despite the complexity of the physical system. The proposed framework is general enough to be adapted to other physical systems where the underlying physics can be described by PDEs, such as heat conduction processes, wave propagation in elastic media, or fluid dynamics. II Preliminaries II-A Sparse signal recovery problem In this subsection, we review the fundamentals of compressed sensing with simple linear measurements. Let us consider a sparse signal \bm{s}\in\mathbb{R}^{n} , where sparsity implies that only a small fraction of its elements are non-zero relative to the dimension n . The measurement process can be described by a linear model: \displaystyle\bm{y}=\bm{A}\bm{s}+\bm{w}, (1) where \bm{y}\in\mathbb{R}^{m} (m<n) represents the measurement vector, \bm{A}\in\mathbb{R}^{m\times n} is the measurement matrix, and \bm{w}\in\mathbb{R}^{m} denotes the measurement noise. In the sparse signal recovery problem, the objective is to recover the original signal \bm{s} from the given measurement vector \bm{y} with maximum possible accuracy. The observer has access only to \bm{y} and \bm{A} . It is important to note that since m<n , without considering the sparsity of the original signal \bm{s} , this becomes an underdetermined problem with no unique solution. A widely adopted approach to sparse signal reconstruction is the Lasso [ 4 , 5 ] , which formulates the problem as a regularized least squares optimization. The Lasso framework reconstructs the sparse signal by solving the convex optimization problem: \displaystyle\bm{\hat{s}}\equiv\mbox{argmin}_{\bm{x}\in\mathbb{R}^{n}}\left(\frac{1}{2}\|\bm{y}-\bm{A}\bm{x}\|_{2}^{2}+\lambda\|\bm{x}\|_{1}\right), (2) where \bm{\hat{s}} represents the reconstructed signal and \lambda(>0) is a regularization parameter. The objective function consists of two terms: a quadratic data fidelity term that measures the reconstruction error, and an L1-norm regularization term that promotes sparsity in the solution. The parameter \lambda controls the trade-off between these competing objectives. II-B ISTA for sparse signal recovery ISTA [ 6 , 7 ] is a well-known proximal gradient method for solving the Lasso problem. In this section, we aim to derive the ISTA update equations. For the Lasso minimization problem, let us define f(\bm{x})\equiv\frac{1}{2}\|\bm{y}-\bm{A}\bm{x}\|_{2}^{2}, and h(\bm{x})\equiv\lambda\|\bm{x}\|_{1}. It is important to note that since the L1 regularization term is non-differentiable, algorithms that assume differentiability of the objective function cannot be applied. The gradient vector of the squared error term f(\bm{x}) is given by \displaystyle\nabla f(\bm{x})=\bm{A}^{T}(\bm{A}\bm{x}-\bm{y}). (3) The proximal operator [ 12 ] of the L1 regularization term \tau\|\bm{x}\|_{1} , \displaystyle\mbox{prox}_{\tau\|\bm{x}\|_{1}}(\bm{x})=S_{\tau}(\bm{x})\equiv\mbox{sign}(x)\max\{|x|-\tau,0\}, (4) is the soft-thresholding function. In sparse signal reconstruction problems, the proximal operator corresponding to the regularization term is sometimes called the shrinkage function . ISTA is a proximal gradient method [ 12 ] derived from the Lasso problem and is defined by the iterative equations: \displaystyle\bm{z}^{(k)} \displaystyle=\bm{x}^{(k)}-\eta\bm{A}^{T}(\bm{A}\bm{x}^{(k)}-\bm{y}) (5) \displaystyle\bm{x}^{(k+1)} \displaystyle=S_{\eta\lambda}(\bm{z}^{(k)}),\quad k=0,1,\dots (6) Eq.( 5 ) is called the gradient descent step , and Eq.( 6 ) is called the shrinkage step . Here, the step size parameter \eta is a real constant, and ISTA converges to the Lasso solution when \eta<1/\Gamma where \Gamma is the maximum eigenvalue of the Gram matrix \bm{A}^{T}\bm{A} . II-C Nonlinear Schrödinger Equation (NLSE) We consider the NLSE: \displaystyle\frac{\partial U}{\partial z}=-\frac{i\beta_{2}}{2}\frac{\partial^{2}U}{\partial t^{2}}+i\gamma|U|^{2}U, (7) where i denotes the imaginary unit [ 9 ] . The variables z and t represent the position in a fiber and time, respectively. The function U(t,z) describes the optical field in the optical fiber. The NLSE plays a fundamental role in single-mode optical fiber communications, where it governs signal propagation by describing the evolution of optical pulse shapes and phases along the fiber length. This evolution is influenced by physical effects such as dispersion and nonlinearity. The parameter \beta_{2}\in\mathbb{R} is the dispersion constant and the nonlinear coefficient \gamma\in\mathbb{R} characterizes the strength of the fiber nonlinearity. II-D State Split Fourier Method (SSFM) The nonlinear Schrödinger equation involves both linear dispersion terms and nonlinear effects, making it challenging to solve directly. The split-step Fourier method (SSFM) [ 9 ] provides an efficient numerical approach by leveraging the distinct characteristics of these terms. Consider the nonlinear Schrödinger equation: {\partial A}/{\partial z}=(\hat{D}+\hat{N})A, where A is the complex envelope of the

Read the complete text