Diese Seite ist aus Gründen der Barrierefreiheit optimiert für aktuelle Browser. Sollten Sie einen älteren Browser verwenden, kann es zu Einschränkungen der Darstellung und Benutzbarkeit der Website kommen!
Geophysics Homepage
Search:
Log in
print

Comparing Iterative Solvers for Linear Systems associated with the Finite Difference Discretisation of the Forward Problem in Electroencephalographic Source Analysis

Mohr, M., and B. Vanrumste (2003), Comparing Iterative Solvers for Linear Systems associated with the Finite Difference Discretisation of the Forward Problem in Electroencephalographic Source Analysis, Mathematical and Biological Engineering and Computing, 41(1), 75–84, doi:10.1007/bf02343542.

Abstract
Model-based reconstruction of electrical brain activity from electroencephalographic measurements is of growing importance in neurology and neurosurgery. Algorithms for this task involve the solution of a 3D Poisson problem on a realistic head geometry obtained from medical imaging. In the model, several compartments with different conductivities have to be distinguished, leading to a problem with jumping coefficients. Furthermore, Poisson's problem needs to be solved repeatedly for different source contributions. Thus efficient solvers for this subtask are required. We report on our experience with different iterative solvers: successive over-relaxation, (preconditioned) conjugate gradients, and algebraic multigrid, for a discretisation based on cell-centred finite-differences. We found that (a) the multigrid-based solver performed the task 1.8-3.5 times faster, platform depending, than the second-best contender, (b) there is no need to introduce a reference potential which forces a unique solution and (c) neither the grid- nor matrix-based implementation of the solvers consistently gives a smaller run time.
BibTeX
@article{id445,
  author = {M. Mohr and B. Vanrumste},
  journal = {Mathematical and Biological Engineering and Computing},
  number = {1},
  pages = {75{--}84},
  title = {{Comparing Iterative Solvers for Linear Systems associated with the Finite Difference Discretisation of the Forward Problem in Electroencephalographic Source Analysis}},
  volume = {41},
  year = {2003},
  language = {en},
  doi = {10.1007/bf02343542},
}
EndNote
%0 Journal Article
%A Mohr, M.
%A Vanrumste, B.
%D 2003
%N 1
%V 41
%J Mathematical and Biological Engineering and Computing
%P 75–84
%T Comparing Iterative Solvers for Linear Systems associated with the Finite Difference Discretisation of the Forward Problem in Electroencephalographic Source Analysis
ImprintPrivacy PolicyContact
Printed 25. Aug 2019 08:42