On a Calderón preconditioner for the symmetric formulation of the electroencephalography forward problem without barycentric refinements
Authors:
Viviana Giunzioni,
John E. Ortiz G.,
Adrien Merlini,
Simon B. Adrian,
Francesco P. Andriulli
Abstract:
We present a Calderón preconditioning scheme for the symmetric formulation of the forward electroencephalographic (EEG) problem that cures both the dense discretization and the high-contrast breakdown. Unlike existing Calderón schemes presented for the EEG problem, it is refinement-free, that is, the electrostatic integral operators are not discretized with basis functions defined on the barycentr…
▽ More
We present a Calderón preconditioning scheme for the symmetric formulation of the forward electroencephalographic (EEG) problem that cures both the dense discretization and the high-contrast breakdown. Unlike existing Calderón schemes presented for the EEG problem, it is refinement-free, that is, the electrostatic integral operators are not discretized with basis functions defined on the barycentrically-refined dual mesh. In fact, in the preconditioner, we reuse the original system matrix thus reducing computational burden. Moreover, the proposed formulation gives rise to a symmetric, positive-definite system of linear equations, which allows the application of the conjugate gradient method, an iterative method that exhibits a smaller computational cost compared to other Krylov subspace methods applicable to non-symmetric problems. Numerical results corroborate the theoretical analysis and attest of the efficacy of the proposed preconditioning technique on both canonical and realistic scenarios.
△ Less
Submitted 3 November, 2022;
originally announced November 2022.
A New Refinement-Free Preconditioner for the Symmetric Formulation in Electroencephalography
Authors:
Viviana Giunzioni,
John E. Ortiz G.,
Adrien Merlini,
Simon B. Adrian,
Francesco P. Andriulli
Abstract:
Widely employed for the accurate solution of the electroencephalography forward problem, the symmetric formulation gives rise to a first kind, ill-conditioned operator ill-suited for complex modelling scenarios. This work presents a novel preconditioning strategy based on an accurate spectral analysis of the operators involved which, differently from other Calderón-based approaches, does not neces…
▽ More
Widely employed for the accurate solution of the electroencephalography forward problem, the symmetric formulation gives rise to a first kind, ill-conditioned operator ill-suited for complex modelling scenarios. This work presents a novel preconditioning strategy based on an accurate spectral analysis of the operators involved which, differently from other Calderón-based approaches, does not necessitate the barycentric refinement of the primal mesh (i.e., no dual matrix is required). The discretization of the new formulation gives rise to a well-conditioned, symmetric, positive-definite system matrix, which can be efficiently solved via fast iterative techniques. Numerical results for both canonical and realistic head models validate the effectiveness of the proposed formulation.
△ Less
Submitted 14 April, 2022;
originally announced April 2022.
