GPU-based Linear Programming: An Application to Seismic Sparse Layer Inversion

Seismic sparse layer inversion (SLI) plays a crucial role in improving the resolution of seismic data for accurate subsurface characterization. However, achieving high accuracy and efficient runtime in SLI is of paramount importance for reservoir characterization. In this paper, we address the SLI problem by constructing a dictionary using odd and even reflection coefficients. The conventional Linear Programming (LP) approach suffers from the equal penalization of all model parameters, resulting in ghost layers and high computational costs on Central Processing Units(CPUs). To overcome these limitations, we propose an enhanced formulation by incorporating Tikhonov regularization, dynamically penalizing the model parameters based on the target seismic trace. Moreover, we optimize the computational runtime by leveraging the power of a Graphical Processing Unit (GPU)-based LP solver. Our algorithm is implemented on an NVIDIA RTX 4000 GPU with 8GB dedicated memory and tested on the Indian WADU dataset. Results demonstrate the efficacy of our proposed method in accurately delineating thin seismic layers compared to state-of-the-art techniques. Additionally, we highlight the superior runtime performance of the GPU-based LP formulation compared to its CPU implementation, further enhancing the efficiency of the SLI process.