Efficient combination of a 3D Quasi-Newton inversion algorithm and a vector dual-primal finite element tearing and interconnecting method - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Inverse Problems Année : 2015

Efficient combination of a 3D Quasi-Newton inversion algorithm and a vector dual-primal finite element tearing and interconnecting method

Ivan Voznyuk
  • Fonction : Auteur
  • PersonId : 952303
Amelie Litman
Hervé Tortel
  • Fonction : Auteur
  • PersonId : 834115

Résumé

A Quasi-Newton method for reconstructing the constitutive parameters of three-dimensional (3D) penetrable scatterers from scattered field measurements is presented. This method is adapted for handling large-scale electromagnetic problems while keeping the memory requirement and the time flexibility as low as possible. The forward scattering problem is solved by applying the finite-element tearing and interconnecting full-dual-primal (FETI-FDP2) method which shares the same spirit as the domain decomposition methods for finite element methods. The idea is to split the computational domain into smaller non-overlapping sub-domains in order to simultaneously solve local sub-problems. Various strategies are proposed in order to efficiently couple the inversion algorithm with the FETI-FDP2 method: a separation into permanent and non-permanent subdomains is performed, iterative solvers are favorized for resolving the interface problem and a marching-on-in-anything initial guess selection further accelerates the process. The computational burden is also reduced by applying the adjoint state vector methodology. Finally, the inversion algorithm is confronted to measurements extracted from the 3D Fresnel database.
Fichier principal
Vignette du fichier
article_ivan_inverse.pdf (1.33 Mo) Télécharger le fichier
Origine : Publication financée par une institution
Loading...

Dates et versions

hal-01279541 , version 1 (05-11-2018)

Licence

Paternité

Identifiants

Citer

Ivan Voznyuk, Amelie Litman, Hervé Tortel. Efficient combination of a 3D Quasi-Newton inversion algorithm and a vector dual-primal finite element tearing and interconnecting method. Inverse Problems, 2015, 31 (8), pp.085005. ⟨10.1088/0266-5611/31/8/085005⟩. ⟨hal-01279541⟩
155 Consultations
163 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More