English
Related papers

Related papers: Compressive Wave Computation

200 papers

The aim of this paper is to investigate superresolution in deconvolution driven by sparsity priors. The observed signal is a convolution of an original signal with a continuous kernel.With the prior knowledge that the original signal can be…

Optimization and Control · Mathematics 2025-03-20 Alexandra Koulouri , Pia Heins , Martin Burger

Wavefront sensing is a widely-used non-interferometric, single-shot, and quantitative technique providing the spatial-phase of a beam. The phase is obtained by integrating the measured wavefront gradient. Complex and random wavefields…

Optics · Physics 2021-07-09 Tengfei Wu , Pascal Berto , Marc Guillon

In this work we consider the computational approximation of a unique continuation problem for the Helmholtz equation using a stabilized finite element method. First conditional stability estimates are derived for which, under a convexity…

Numerical Analysis · Mathematics 2018-10-29 Erik Burman , Mihai Nechita , Lauri Oksanen

We consider the wave scattering and inverse scattering in an inhomogeneous medium embedded a homogeneous droplet with a small size, which is modeled by a constant mass density and a small bulk modulus. Based on the Lippmann-Schwinger…

Numerical Analysis · Mathematics 2026-04-06 Zhe Wang , Ahcene Ghandriche , Jijun Liu

The evolution of the centre-of-mass wave-function for a mesoscopic particle according to the Schr\"odinger-Newton equation can be approximated by a harmonic potential, if the wave-function is narrow compared to the size of the particle. It…

General Relativity and Quantum Cosmology · Physics 2016-08-02 André Großardt

Inverse source localization from Helmholtz boundary data collected over a narrow aperture is highly ill-posed and severely undersampled, undermining classical solvers (e.g., the Direct Sampling Method). We present a modular framework that…

Numerical Analysis · Mathematics 2025-10-31 Guanyu Pan , Jianing Zhou , Xiaotong Liu , Yunqing Huang , Nianyu Yi

Fully coherent searches (over realistic ranges of parameter space and year-long observation times) for unknown sources of continuous gravitational waves are computationally prohibitive. Less expensive hierarchical searches divide the data…

General Relativity and Quantum Cosmology · Physics 2009-10-27 Holger J. Pletsch , Bruce Allen

The theory of compressive sensing (CS) suggests that under certain conditions, a sparse signal can be recovered from a small number of linear incoherent measurements. An effective class of reconstruction algorithms involve solving a convex…

Information Theory · Computer Science 2015-05-13 Muhammad Salman Asif , Justin Romberg

We consider one-dimensional inverse scattering in attenuating media where both the reflectivity and loss distributions are unknown. Mathematically, this corresponds to recovering the coefficients of a damped wave operator, or equivalently,…

Numerical Analysis · Mathematics 2025-11-20 Jorn Zimmerling , Mikhail Zaslavsky , Alexander V. Mamonov , Vladimir Druskin , Anarzhan Abilgazy

We study superconvergence property of the linear finite element method with the polynomial preserving recovery (PPR) and Richardson extrapolation for the two dimensional Helmholtz equation. The $H^1$-error estimate with explicit dependence…

Numerical Analysis · Mathematics 2017-03-02 Yu Du , Haijun Wu , Zhimin Zhang

Variational quantum algorithms are one of the most promising methods that can be implemented on noisy intermediate-scale quantum (NISQ) machines to achieve a quantum advantage over classical computers. This article describes the use of a…

Quantum Physics · Physics 2022-05-10 Wei-Bin Ewe , Dax Enshan Koh , Siong Thye Goh , Hong-Son Chu , Ching Eng Png

This paper is concerned with the multi-frequency factorization method for imaging the support of a wave-number-dependent source function. It is supposed that the source function is given by the inverse Fourier transform of some…

Numerical Analysis · Mathematics 2024-01-02 Hongxia Guo , Guanghui Hu

We derive an algorithm for compression of the currents and varifolds representations of shapes, using ridge leverage score (RLS) sampling, and the theory of Nystrom approximation in Reproducing Kernel Hilbert Spaces. Our method is faster…

Numerical Analysis · Mathematics 2026-03-18 Allen Paul , Neill Campbell , Tony Shardlow

This article presents novel results concerning the recovery of signals from undersampled data in the common situation where such signals are not sparse in an orthonormal basis or incoherent dictionary, but in a truly redundant dictionary.…

Numerical Analysis · Mathematics 2015-03-17 Emmanuel J. Candes , Yonina C. Eldar , Deanna Needell , Paige Randall

The Helmholtz equation is a prototypical model for time-harmonic wave propagation. Numerical solutions become increasingly challenging as the wave number $k$ grows, due to the equation's elliptic yet noncoercive character and the highly…

Numerical Analysis · Mathematics 2025-08-01 Anjiao Gu , Shi Jin , Chuwen Ma

We develop and analyze a new approach for simultaneously computing multiple solutions to the Helmholtz equation for different frequencies and different forcing functions. The new Multi-Frequency WaveHoltz (MFWH) algorithm is an extension of…

We propose a low-rank method for solving the Helmholtz equation. Our approach is based on the WaveHoltz method, which computes Helmholtz solutions by applying a time-domain filter to the solution of a related wave equation. The wave…

Numerical Analysis · Mathematics 2025-10-13 Andreas Granath , Daniel Appelö , Siyang Wang

Accurate forward modeling is important for solving inverse problems. An inaccurate wave-equation simulation, as a forward operator, will offset the results obtained via inversion. In this work, we consider the case where we deal with…

Computational Physics · Physics 2019-12-17 Ali Siahkoohi , Mathias Louboutin , Felix J. Herrmann

A fast method is proposed for solving the high frequency Helmholtz equation. The building block of the new fast method is an overlapping source transfer domain decomposition method for layered medium, which is an extension of the source…

Numerical Analysis · Mathematics 2015-07-10 Wei Leng

For compact self-adjoint operators in Hilbert spaces, two algorithms are proposed to provide fully computable a posteriori error estimate for eigenfunction approximation. Both algorithms apply well to the case of tight clusters and multiple…

Numerical Analysis · Mathematics 2022-07-19 Xuefeng Liu , Tomáš Vejchodský