Parallel preconditioners for high‐order discretizations arising from full system modeling for brain microwave imaging

  title={Parallel preconditioners for high‐order discretizations arising from full system modeling for brain microwave imaging},
  author={Marcella Bonazzoli and Victorita Dolean and Francesca Rapetti and Pierre-Henri Tournier},
  journal={International Journal of Numerical Modelling: Electronic Networks},
This paper combines the use of high‐order finite element methods with parallel preconditioners of domain decomposition type for solving electromagnetic problems arising from brain microwave imaging. The numerical algorithms involved in such complex imaging systems are computationally expensive since they require solving the direct problem of Maxwell equations several times. Moreover, wave propagation problems in the high‐frequency regime are challenging because a sufficiently high number of… 

Numerical Modeling and High-Speed Parallel Computing: New Perspectives on Tomographic Microwave Imaging for Brain Stroke Detection and Monitoring.

This article deals with microwave tomography for brain stroke imaging using state-of-the-art numerical modeling and massively parallel computing. Iterative microwave tomographic imaging requires the

Efficient high order and domain decomposition methods for the time-harmonic Maxwell's equations

A precise and efficient solution strategy that couples high order finite element discretizations with domain decomposition (DD) preconditioners with a general technique to restore duality between dofs and basis functions is proposed.

Explicit implementation strategy of high order edge finite elements and Schwarz preconditioning for the time-harmonic Maxwell's equations

This paper uses the inverse of a generalized Vandermonde matrix to build a basis of generators in duality with the degrees of freedom, resulting in an easy-to-use but powerful interpolation operator for high order curl-conforming finite elements.

Numerical comparative study between regularized Gauss-Newton and Conjugate-Gradient methods in the context of microwave tomography

The reconstruction of relative permittivity and conductivity in microwave tomography is carried out using regularized Gauss-Newton and Conjugate-Gradient iterative schemes. These two approaches are

High Order Edge Elements for Electromagnetic Waves: Remarks on Numerical Dispersion

We recall one set of possible basis vector fields and two different sets of possible degrees of freedom, those related to “small-edges” and those defined by “moments”, for the Nedelec’s first family

Microwave based detector for continuous assessment of intracerebral hemorrhage

It is worth noting that the quantitative results show that the system operating in TE111 mode is able to detect intracerebral hemorrhage size change as small as 1 cm3, demonstrating the possibility of this proposed head evaluating system in future preclinical trials.

On-site Rapid Diagnosis of Intracranial Hematoma using Portable Multi-slice Microwave Imaging System

A portable non-invasive multi-slice microwave imaging system is presented for accurate 3D localization of hematoma inside human head for rapid on-site diagnosis by paramedics and the operating principle is numerically analysed and experimentally validated on realistic head phantoms.



Scalable domain decomposition preconditioners for heterogeneous elliptic problems

A lightweight implementation of a theoretically and numerically scalable preconditioner is presented in the context of overlapping methods, and it will be shown how this work can be applied to a variety of other methods, such as non-overlapping methods and abstract deflation based preconditionsers.

An introduction to domain decomposition methods - algorithms, theory, and parallel implementation

The authors present all popular algorithms, both at the PDE level and at the discrete level in terms of matrices, along with systematic scripts for sequential implementation in a free open-source finite element package as well as some parallel scripts.

A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems

We introduce some cheaper and faster variants of the classical additive Schwarz preconditioner (AS) for general sparse linear systems and show, by numerical examples, that the new methods are

Microwave Tomography for Brain Imaging: Feasibility Assessment for Stroke Detection

It is suggested that multifrequency MWT has the potential to significantly improve imaging results and is assessed as a novel imaging modality with particular focus on stroke detection.

High-order finite elements in numerical electromagnetism: degrees of freedom and generators in duality

Algebraic and exponential optimal h- and r-error rates are numerically validated for high-order edge elements on the problem of Maxwell’s eigenvalues in a square domain.

Optimized Schwarz Methods for Maxwell's Equations

It is shown here why the classical Schwarz method applied to both the time harmonic and time discretized Maxwell's equations converges without overlap: the method has the same convergence factor as a simple optimized Schwarz method for a scalar elliptic equation.

Whitney Forms of Higher Degree

A new simple construction for Whitney elements of polynomial degree higher than one that use only degrees of freedom associated to chains is proposed, providing a basis for these elements on simplicial meshes and giving a geometrical localization of all degrees offreedom.

Electromagnetic tomography for brain imaging: From virtual to human brain

The technology from virtual brain imaging stage to an imaging of normal human brain (volunteers study) and first imaging results are presented here.

Recycling Krylov Subspaces for Sequences of Linear Systems

This work proposes and analyzes two methods that significantly reduce the total number of matrix-vector products required to solve all systems and can reduce the cost of solving subsequent systems in the sequence by recycling selected subspaces generated for previous systems.

High order edge elements on simplicial meshes

This paper proposes a simple definition for Whitney edge elements of polynomial degree higher than one and gives a geometrical localization of all degrees of freedom over particular edges and provides a basis for these elements on simplicial meshes.