-
Localization Coefficients of Functions with Applications in Partial Differential Equations
Authors:
Mirza Karamehmedović,
Faouzi Triki
Abstract:
We identify shortcomings in two popular measures of localization of functions: the $L^p-L^q$ participation ratio and the mass concentration comparison. We then introduce a novel localization measure for functions on bounded subsets of $\mathbf{R}^d$, $d=1,2,3,\dots$, based on a Wasserstein metric. For efficient computation, we prove the equality of this measure with a suitable Sobolev norm in dime…
▽ More
We identify shortcomings in two popular measures of localization of functions: the $L^p-L^q$ participation ratio and the mass concentration comparison. We then introduce a novel localization measure for functions on bounded subsets of $\mathbf{R}^d$, $d=1,2,3,\dots$, based on a Wasserstein metric. For efficient computation, we prove the equality of this measure with a suitable Sobolev norm in dimension one. We demonstrate our approach by numerical experiments in one and two dimensions. Finally, we discuss and mitigate challenges arising from boundary effects.
△ Less
Submitted 16 April, 2025;
originally announced April 2025.
-
Estimates on the stability constant for the truncated Fourier transform
Authors:
Mirza Karamehmedović,
Martin Sæbye Carøe,
Faouzi Triki
Abstract:
In this paper we are interested in the inverse problem of recovering a compact supported function from its truncated Fourier transform. We derive new Lipschitz stability estimates for the inversion in terms of the truncation parameter. The obtained results show that the Lipschitz constant is of order one when the truncation parameter is larger than the spatial frequency of the function, and it gro…
▽ More
In this paper we are interested in the inverse problem of recovering a compact supported function from its truncated Fourier transform. We derive new Lipschitz stability estimates for the inversion in terms of the truncation parameter. The obtained results show that the Lipschitz constant is of order one when the truncation parameter is larger than the spatial frequency of the function, and it grows exponentially when the truncation parameter tends to zero. Finally, we present some numerical examples of reconstruction of a compactly supported function from its noisy truncated Fourier transform. The numerical illustrations validate our theoretical results.
△ Less
Submitted 9 July, 2024;
originally announced July 2024.
-
Stability estimates for the inverse source problem with passive measurements
Authors:
Faouzi Triki,
Kristoffer Linder-Steinlein,
Mirza Karamehmedovic
Abstract:
We consider the multi-frequency inverse source problem in the presence of a non-homogeneous medium using passive measurements. Precisely, we derive stability estimates for determining the source from the knowledge of only the imaginary part of the radiated field on the boundary for multiple frequencies. The proof combines a spectral decomposition with a quantification of the unique continuation of…
▽ More
We consider the multi-frequency inverse source problem in the presence of a non-homogeneous medium using passive measurements. Precisely, we derive stability estimates for determining the source from the knowledge of only the imaginary part of the radiated field on the boundary for multiple frequencies. The proof combines a spectral decomposition with a quantification of the unique continuation of the resolvent as a holomorphic function of the frequency. The obtained results show that the inverse problem is well posed when the frequency band is larger than the spatial frequency of the source.
△ Less
Submitted 22 April, 2024;
originally announced April 2024.
-
On the series solutions of integral equations in scattering
Authors:
Mirza Karamehmedović,
Faouzi Triki
Abstract:
We study the validity of the Neumann or Born series approach in solving the Helmholtz equation and coefficient identification in related inverse scattering problems. Precisely, we derive a sufficient and necessary condition under which the series is strongly convergent. We also investigate the rate of convergence of the series. The obtained condition is optimal and it can be much weaker than the t…
▽ More
We study the validity of the Neumann or Born series approach in solving the Helmholtz equation and coefficient identification in related inverse scattering problems. Precisely, we derive a sufficient and necessary condition under which the series is strongly convergent. We also investigate the rate of convergence of the series. The obtained condition is optimal and it can be much weaker than the traditional requirement for the convergence of the series. Our approach makes use of reduction space techniques proposed by Suzuki \cite{Suzuki-1976}. Furthermore we propose an interpolation method that allows the use of the Neumann series in all cases. Finally, we provide several numerical tests with different medium functions and frequency values to validate our theoretical results.
△ Less
Submitted 17 July, 2023;
originally announced July 2023.
-
Localization and the landscape function for regular Sturm-Liouville operators
Authors:
Mirza Karamehmedović,
Faouzi Triki
Abstract:
We consider the localization in the eigenfunctions of regular Sturm-Liouville operators. After deriving non-asymptotic and asymptotic lower and upper bounds on the localization coefficient of the eigenfunctions, we characterize the landscape function in terms of the first eigenfunction. Several numerical experiments are provided to illustrate the obtained theoretical results.
We consider the localization in the eigenfunctions of regular Sturm-Liouville operators. After deriving non-asymptotic and asymptotic lower and upper bounds on the localization coefficient of the eigenfunctions, we characterize the landscape function in terms of the first eigenfunction. Several numerical experiments are provided to illustrate the obtained theoretical results.
△ Less
Submitted 28 June, 2023;
originally announced June 2023.
-
Optimal design of photonic nanojets under uncertainty
Authors:
Amal Mohammed A Alghamdi,
Peng Chen,
Mirza Karamehmedović
Abstract:
Photonic nanojets (PNJs) have promising applications as optical probes in super-resolution optical microscopy, Raman microscopy, as well as fluorescence microscopy. In this work, we consider optimal design of PNJs using a heterogeneous lens refractive index with a fixed lens geometry and uniform plane wave illumination. In particular, we consider the presence of manufacturing error of heterogeneou…
▽ More
Photonic nanojets (PNJs) have promising applications as optical probes in super-resolution optical microscopy, Raman microscopy, as well as fluorescence microscopy. In this work, we consider optimal design of PNJs using a heterogeneous lens refractive index with a fixed lens geometry and uniform plane wave illumination. In particular, we consider the presence of manufacturing error of heterogeneous lens, and propose a computational framework of Optimization Under Uncertainty (OUU) for robust optimal design of PNJ. We formulate a risk-averse stochastic optimization problem with the objective to minimize both the mean and the variance of a target function, which is constrained by the Helmholtz equation that governs the 2D transverse electric (2D TE) electromagnetic field in a neighborhood of the lens. The design variable is taken as a spatially-varying field variable, where we use a finite element method for its discretization, impose a total variation penalty to promote its sparsity, and employ an adjoint-based BFGS method to solve the resulting high-dimensional optimization problem. We demonstrate that our proposed OUU computational framework can achieve more robust optimal design than a deterministic optimization scheme to significantly mitigate the impact of manufacturing uncertainty.
△ Less
Submitted 6 September, 2022;
originally announced September 2022.
-
Localization of moving sources: uniqueness, stability, and Bayesian inference
Authors:
Sára Wang,
Mirza Karamehmedović,
Faouzi Triki
Abstract:
We consider the subsonic moving point source problem for the scalar wave equation in $\pmb{R}^3$, proving a regularity result for the direct problem, and uniqueness and stability results for the inverse problem. We then present and investigate numerically a Bayesian framework for the inference of the source trajectory and intensity from wave field measurements. The framework employs Gaussian proce…
▽ More
We consider the subsonic moving point source problem for the scalar wave equation in $\pmb{R}^3$, proving a regularity result for the direct problem, and uniqueness and stability results for the inverse problem. We then present and investigate numerically a Bayesian framework for the inference of the source trajectory and intensity from wave field measurements. The framework employs Gaussian process priors, the pre-conditioned Crank-Nicholson scheme with Markov Chain Monte Carlo sampling, and conditioning on functionals to include prior information on the source trajectory.
△ Less
Submitted 9 April, 2022;
originally announced April 2022.
-
On the transfer of information in multiplier equations
Authors:
Mirza Karamehmedović,
David Winterrose
Abstract:
We derive spectral width estimates for traces of tempered solutions of a large class of multiplier equations in $\mathbf{R}^n$. The estimates are uniform for solutions up to a given order. In the process, we find a rather explicit expression for a tempered fundamental solution of a multiplier. We successfully verify our spectral width estimates against numerical results in several scenarios involv…
▽ More
We derive spectral width estimates for traces of tempered solutions of a large class of multiplier equations in $\mathbf{R}^n$. The estimates are uniform for solutions up to a given order. In the process, we find a rather explicit expression for a tempered fundamental solution of a multiplier. We successfully verify our spectral width estimates against numerical results in several scenarios involving the inhomogeneous Helmholtz equation in $\mathbf{R}^n$ with $n=1,\dots,9$. Our main result is directly applicable in the stability analysis of solutions of inverse source problems.
△ Less
Submitted 2 August, 2021; v1 submitted 23 December, 2019;
originally announced December 2019.
-
Levenberg-Marquardt algorithm for acousto-electric tomography based on the complete electrode model
Authors:
Changyou Li,
Mirza Karamehmedovic,
Ekaterina Sherina,
Kim Knudsen
Abstract:
The inverse problem in Acousto-Electric tomography concerns the reconstruction of the electric conductivity in a domain from knowledge of the power density function in the interior of the body. This interior power density results from currents prescribed at boundary electrodes (and can be obtained through electro-static boundary measurements together with auxiliary acoustic measurement. In Electri…
▽ More
The inverse problem in Acousto-Electric tomography concerns the reconstruction of the electric conductivity in a domain from knowledge of the power density function in the interior of the body. This interior power density results from currents prescribed at boundary electrodes (and can be obtained through electro-static boundary measurements together with auxiliary acoustic measurement. In Electrical Impedance Tomography, the complete electrode model is known to be the most accurate model for the forward modelling. In this paper, the reconstruction problem of Acousto-Electric tomography is posed using the (smooth) complete electrode model, and a Levenberg-Marquardt iteration is formulated in appropriate function spaces. This results in a system of partial differential equations to be solved in each iteration. To increase the computational efficiency and stability, a strategy based on both the complete electrode model and the continuum model with Dirichlet boundary condition is proposed. The system of equations is implemented numerically for a two dimensional scenario and the algorithm is tested on two different numerical phantoms, a heart and lung model and a human brain model. Several numerical experiments are carried out confirming the feasibility, accuracy and stability of the methods.
△ Less
Submitted 8 January, 2020; v1 submitted 17 December, 2019;
originally announced December 2019.
-
Stable source reconstruction from a finite number of measurements in the Multi-frequency Inverse Source Problem
Authors:
Mirza Karamehmedović,
Adrian Kirkeby,
Kim Knudsen
Abstract:
We consider the multi-frequency inverse source problem for the scalar Helmholtz equation in the plane. The goal is to reconstruct the source term in the equation from measurements of the solution on a surface outside the support of the source. We study the problem in a certain finite dimensional setting: From measurements made at a finite set of frequencies we uniquely determine and reconstruct so…
▽ More
We consider the multi-frequency inverse source problem for the scalar Helmholtz equation in the plane. The goal is to reconstruct the source term in the equation from measurements of the solution on a surface outside the support of the source. We study the problem in a certain finite dimensional setting: From measurements made at a finite set of frequencies we uniquely determine and reconstruct sources in a subspace spanned by finitely many Fourier-Bessel functions. Further, we obtain a constructive criterion for identifying a minimal set of measurement frequencies sufficient for reconstruction, and under an additional, mild assumption, the reconstruction method is shown to be stable. Our analysis is based on a singular value decomposition of the source-to-measurement forward operators and the distribution of positive zeros of the Bessel functions of the first kind. The reconstruction method is implemented numerically and our theoretical findings are supported by numerical experiments.
△ Less
Submitted 13 March, 2018;
originally announced March 2018.
-
Explicit tight bounds on the stably recoverable information for the inverse source problem
Authors:
Mirza Karamehmedović
Abstract:
For the inverse source problem with the two-dimensional Helmholtz equation, the singular values of the 'source-to-near field' forward operator reveal a sharp frequency cut-off in the stably recoverable information on the source. We prove and numerically validate an explicit, tight lower bound for the spectral location of this cut-off. We also conjecture and support numerically a tight upper bound…
▽ More
For the inverse source problem with the two-dimensional Helmholtz equation, the singular values of the 'source-to-near field' forward operator reveal a sharp frequency cut-off in the stably recoverable information on the source. We prove and numerically validate an explicit, tight lower bound for the spectral location of this cut-off. We also conjecture and support numerically a tight upper bound for the cut-off. The bounds are expressed in terms of zeros of Bessel functions of the first and second kind.
△ Less
Submitted 13 March, 2018;
originally announced March 2018.