The Fast Multipole Method for Sparse Solution of Linear Inverse Scattering Problems

Date

2018-11-02

Author

Miran, Emre Alp
Koç, Seyit Sencer

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

173
views

0
downloads

The sparse solution for the linear inverse problems provide useful results for many fundamental engineering applications such as radar imaging. The studies in the literature has shown that the computational methods for the sparse solution tend to be slow as the imaging problem gets electromagnetically large, therefore the image reconstruction gets harder for the existing computational resources. The fast multipole method (FMM) can reduce the number of operations and the memory requirement for the solution of the system. In this study, we apply the FMM to accelerate the sparse solution of the inverse scattering problem.

Subject Keywords

Sparse solution, Multiple input multiple output (MIMO) array, Near-field imaging, Fast multipole method (FMM)

URI

https://hdl.handle.net/11511/55625

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Performance Comparison of Different Sparse Array Configurations for Ultra-Wideband, Near-field Imaging Applications Cetin, Beyzat Talat; Alatan, Lale (2017-03-24) The aim of this study is to compare the performance of different multiple-input multiple-output (MIMO) array topologies, intended to be used in ultra-wideband (UWB) near-field imaging applications, by using an analysis method that does not include the effects of image reconstruction algorithm. For this purpose, maximum projection method, previously proposed for the analysis of UWB arrays under far-field conditions, is utilized and modified to obtain two way beam patterns of UWB arrays operating in the near-...
Evaluation of Sparsity-based Methods for Parameterized Source Separation Baskaya, Hasan Can; Öktem, Sevinç Figen (2020-10-07) Parametric reconstruction problems arise in many areas such as array processing, wireless communication, source separation, and spectroscopy. In a parametric recovery problem, the unknown model parameters in each superimposed signal are estimated from noisy observations. Sparsity-based methods used in compressive sensing are also applied to parametric recovery problems. These methods discretize the parameter space to form a dictionary whose atoms correspond to candidate parameter values, represent the data ...
A Bayesian approach to inclusion and performance analysis of using extra information in bioelectric inverse problems Serinağaoğlu Doğrusöz, Yeşim; Macleod, Robert S. (The Institute of Electrical and Electronics Engineers Signa Processing Society (IEEE); 2003-12-16) Due to attenuation and spatial smoothing that occurs in the conducting media, the bioelectric inverse problem of estimating sources from remote measurements is ill-posed and solution requires regularization. Recent studies showed that employing Bayesian methods could help increase accuracy. The basic limitations are the availability of good a priori information about the solution, and the lack of a "good" error metric. In this paper, we employ Bayesian methods, and present the mathematical framework for inc...
Evaluation of classical and sparsity-based methods for parametric recovery problems Başkaya, Hasan Can; Öktem, Figen S..; Department of Electrical and Electronics Engineering (2020) Parametric reconstruction problems arise in many areas such as array processing, wireless communication, source separation, and spectroscopy. In a parametric recovery problem, the unknown model parameters in each superimposed signal are estimated from noisy observations. Classical methods perform the recovery over directly on the continuous-valued parameter space by solving a nonlinear inverse problem. Recently sparsity-based methods have also been applied to parametric recovery problems. These methods disc...
Parallel-MLFMA Solutions of Large-Scale Problems Involving Composite Objects Ergül, Özgür Salih (2012-07-14) We present a parallel implementation of the multilevel fast multipole algorithm (MLFMA) for fast and accurate solutions of large-scale electromagnetics problems involving composite objects with dielectric and metallic parts. Problems are formulated with the electric and magnetic current combined-field integral equation (JMCFIE) and solved iteratively with MLFMA on distributed-memory architectures. Numerical examples involving canonical and complicated objects, such as optical metamaterials, are presented to...

Citation Formats

E. A. Miran and S. S. Koç, “The Fast Multipole Method for Sparse Solution of Linear Inverse Scattering Problems,” 2018, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/55625.