On the computational complexity of the conjugate-gradient method for solving inverse scattering problems

Jose O. Vargas, André Costa Batista, Lucas S. Batista and Ricardo Adriano

Journal of Electromagnetic Waves and Applications, 2021, vol. 35, issue 17, 2323-2334

Abstract: This paper presents an efficient implementation of the inversion algorithm based on the conjugate-gradient method (CGM) for solving inverse scattering problems. The original CGM provides good image reconstruction and robustness to noise-corrupted data. This method requires the solution of the forward scattering problem and the Fréchet derivative operator of the cost function at each iteration step. However, these procedures can make the computational cost prohibitive, even for moderately sized problems. To avoid the computational burden, a two-step conjugate gradient fast Fourier transform (CG-FFT) procedure is proposed. Such an approach reduces the computational cost and storage requirements of the CGM implementation. The efficient CGM is found to share a computational complexity similar to the distorted-Born iterative method (DBIM). Thus the convergence speed and accuracy of the CGM is compared with the DBIM. Numerical tests using both synthetic and experimental data show effectiveness for solving 2D inverse scattering problems.

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/09205071.2021.1946862 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tewaxx:v:35:y:2021:i:17:p:2323-2334

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tewa20

DOI: 10.1080/09205071.2021.1946862

Access Statistics for this article

Journal of Electromagnetic Waves and Applications is currently edited by Mohamad Abou El-Nasr and Pankaj Kumar Choudhury

More articles in Journal of Electromagnetic Waves and Applications from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().