• DocumentCode
    1460814
  • Title

    Application of the Multiplicative Regularized Gauss–Newton Algorithm for Three-Dimensional Microwave Imaging

  • Author

    Abubakar, Aria ; Habashy, Tarek M. ; Pan, Guangdong ; Li, Mao-Kun

  • Author_Institution
    Schlumberger-Doll Res., Cambridge, MA, USA
  • Volume
    60
  • Issue
    5
  • fYear
    2012
  • fDate
    5/1/2012 12:00:00 AM
  • Firstpage
    2431
  • Lastpage
    2441
  • Abstract
    We apply the so-called multiplicative regularized Gauss-Newton inversion algorithm for solving three-dimensional electromagnetic microwave inverse problems. This inversion algorithm automatically adjusts the regularization parameter and when combined with the total variation type regularization function, it can provide inversion results with excellent edge-preserving characteristics. In addition, in order to deal with an extensive memory requirement for the Gauss-Newton method, we employ an implicit Jacobian calculation scheme. By using this scheme we do not have to explicitly store the Jacobian matrix. Hence, we are able to significantly reduce the memory requirement of the Gauss-Newton method albeit at an additional computational overhead. Furthermore, in order to be able to handle a large scale computational problem, both the forward and the inversion algorithms are parallelized using the MPI library, where we obtain a nearly linear speedup factor. We demonstrate efficiency and robustness of this algorithm by inverting synthetic data, Fresnel experimental data, and biomedical experimental data.
  • Keywords
    Jacobian matrices; Newton method; application program interfaces; computational electromagnetics; computerised instrumentation; inverse problems; message passing; microwave imaging; parallel algorithms; parameter estimation; Jacobian matrix; MPI library; edge-preserving characteristics; implicit Jacobian calculation scheme; memory requirement reduction; multiplicative regularized Gauss-Newton inversion algorithm; nearly linear speedup factor; parallel algorithms; regularization parameter adjustment; three-dimensional electromagnetic microwave inverse problems; three-dimensional microwave imaging; total variation type regularization function; Computational complexity; Data models; Jacobian matrices; Mathematical model; Noise; Receivers; Vectors; Electromagnetic; inverse problem; microwave; regularization; three-dimensional;
  • fLanguage
    English
  • Journal_Title
    Antennas and Propagation, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-926X
  • Type

    jour

  • DOI
    10.1109/TAP.2012.2189712
  • Filename
    6162945